Efficient Maximum Likelihood Decoding of Linear Block Codes Using a Trellis

IEEE Transactions on Information Theory

Volumn 24, Issue 1, 1978, Pages 76-80

  Wolf, Jack K ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES, SYMBOLIC;

EID: 0017922440     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1978.1055821     Document Type: Article

References (11)

1. A. J. Viterbi “Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 260–269, Apr. 1967.
2. R. A. Silverman and M. Baiser “Coding for a constant data rate source,” IRE Trans. Inform. Theory, vol. PGIT-4, pp. 50–63, Jan. 1954.
3. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv “Optimal decoding of linear codes for minimizing symbol error rate,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 284–287, Mar. 1974.
4. C. R. P. Hartmann and L. E. Rudolph “On optimum symbol-by-symbol decoding rule for linear codes,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 514–517, Sept. 1976.
5. H. Miyakawa and T. Kaneko “Decoding algorithm for error-correcting codes by use of analog weights,” Electron. Commun. Japan, vol. 58-A, pp. 18–27, 1975.
6. D. Chase “A class of algorithms for decoding block codes with channel measurement information,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 170–182, Jan. 1972.
7. E. J. Weldon, Jr. “Decoding block codes on Q-ary output channels,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 713–718, Nov. 1971.
8. S. Wamberg and J. K. Wolf “Algebraic decoding of block codes over a q-ary input, Q-ary output channel, Q > q,” Informat. Contr., vol. 22, pp. 23–247, Apr. 1973.
9. B. Dorsch, “Maximum likelihood decoding of binary group codes for the Gaussian channel,” presented at IEEE Int. Symp. on Inform. Theory, Noordwijk, The Netherlands, 1970.
10. G. D. Forney, Jr. “Generalized minimum distance decoding,” IEEE Trans. Inform. Theory, vol. IT-12, pp. 125–131, Apr. 1966.
11. P. Pieper, J. Proakis, R. Reed, and J. K. Wolf, “Maximum likelihood decoding of concatenated constant weight block codes over a Ray-leigh fading channel,” in preparation.