Block code: Difference between revisions

Revision as of 07:48, 2 September 2019

Revision as of 04:50, 3 September 2019

Line 36:

:<math>R=k/n</math>.

A large rate means that the amount of actual message per transmitted block is high. In this sense, the rate measures the transmission speed and the quantity <math>1-R</math> measures the overhead that occurs due to the encoding with the block code.

It is a simple [[ⁿ myinformation theory|information theoretical]] fact that the rate cannot exceed <math>1</math> since data cannot in general be losslessly compressed. Formally, this follows from the fact that the code <math>C</math> is an injective map.

=== {{anchor|Minimum distance}}The distance ''d'' ===