Content deleted Content added
m Reverted edits by 124.6.183.222 to last revision by Synthebot (HG) |
clarify notation used later |
||
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, ''s,'' and transforms this into an ''n''-digit codeword, ''C(s).'' 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.
| |||