Citation
Abstract
The calculation of the syndrome—the first step performed by all decoders of linear codes—can require a number of logical operations which grows faster than the square of block length. It is shown that the complexity of syndrome calculation can be reduced for many linear codes by a factor of log of the code block length and that Hamming codes can be decoded with combinational machines having a number of logic elements which is linear in block length. s=yH=eH
Details
- Volume
- XI
- Published
- October 15, 1972
- Pages
- 89–91
- File Size
- 258.8 KB