Maximum likelihood soft decoding of binary block codes and decoders for the Golay codes
作者： J. Snyders , Y. Be'ery
DOI: 10.1109/18.42214
关键词:
摘要: Maximum-likelihood soft-decision decoding of linear block codes is addressed. A binary multiple-check generalization the Wagner rule presented, and two methods for its implementation, one which resembles suboptimal Forney-Chase algorithms, are described. Besides efficient soft small codes, generalized enables utilization subspaces a wide variety, thereby yielding maximum-likelihood decoders with substantially reduced computational complexity some larger codes. More sophisticated choice exploitation structure both subspace coset representatives demonstrated (24, 12) Golay code, gain factor about 2 respect to previous methods. ternary single-check version applied (12, 6) code. >
sci-hub.se 参考文章(14)
Tai-Yang Hwang, Decoding linear block codes for minimizing word error rate (Corresp.) IEEE Transactions on Information Theory. ,vol. 25, pp. 733- 737 ,(1979) , 10.1109/TIT.1979.1056120
E. Berlekamp, The construction of fast, high-rate, soft decision block decoders IEEE Transactions on Information Theory. ,vol. 29, pp. 372- 377 ,(1983) , 10.1109/TIT.1983.1056665
D. Chase, Class of algorithms for decoding block codes with channel measurement information IEEE Transactions on Information Theory. ,vol. 18, pp. 170- 182 ,(1972) , 10.1109/TIT.1972.1054746
V. Pless, Decoding the Golay codes IEEE Transactions on Information Theory. ,vol. 32, pp. 561- 567 ,(1986) , 10.1109/TIT.1986.1057197
E.F Assmus, J.H van Lint, Ovals in projective designs Journal of Combinatorial Theory, Series A. ,vol. 27, pp. 307- 324 ,(1979) , 10.1016/0097-3165(79)90019-0
R. Silverman, M. Balser, Coding for constant-data-rate systems Transactions of the IRE Professional Group on Information Theory. ,vol. 4, pp. 50- 63 ,(1954) , 10.1109/TIT.1954.1057466
E.R. Berlekamp, The technology of error-correcting codes Proceedings of the IEEE. ,vol. 68, pp. 564- 593 ,(1980) , 10.1109/PROC.1980.11696
J. Conway, N. Sloane, Fast quantizing and decoding and algorithms for lattice quantizers and codes IEEE Transactions on Information Theory. ,vol. 28, pp. 227- 232 ,(1982) , 10.1109/TIT.1982.1056484
Optimal soft decision block decoders based on fast Hadamard transform IEEE Transactions on Information Theory. ,vol. 32, pp. 355- 364 ,(1986) , 10.1109/TIT.1986.1057189
G. Forney, Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference IEEE Transactions on Information Theory. ,vol. 18, pp. 363- 378 ,(1972) , 10.1109/TIT.1972.1054829