Content deleted Content added
→References: replace unref by refimprove |
adding def of block length to pick up red redirect |
||
Line 1:
In [[computer science]], a '''block code''' is a type of [[channel coding]]. It adds [[redundancy (information theory)|redundancy]] to a message so that, at the receiver, one can decode with minimal (theoretically zero) errors, provided that the [[information rate]] (amount of transported [[information]] in [[bit]]s per sec) would not exceed the [[channel capacity]].
The main characterization of a block code is that it is a ''fixed length'' channel code (unlike source coding schemes such as [[Huffman coding]], and unlike channel coding methods like [[convolutional code|convolutional encoding]]). Typically, a block code takes a ''k''-digit information word, and transforms this into an ''n''-digit codeword. The '''block length''' of such a code would be ''n''.
Block coding was the primary type of [[channel coding]] used in earlier [[mobile communication]] systems.
| |||