The capacity of binary channels that use linear codes and decoders

IEEE Transactions on Information Theory

Volumn 44, Issue 1, 1998, Pages 197-214

  MacMullan, Samuel J ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; DECODING; PROBABILITY; STATISTICAL METHODS;

BINARY SYMMETRIC CHANNEL (BSC); CONCATENATED CODING SYSTEMS;

CHANNEL CAPACITY;

EID: 0031694995     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.651018     Document Type: Article

References (30)

1. G.D. Forney, Concatenated Codes. Cambridge, MA: MIT Press, 1966.
2. G.W. Zeoli, "Coupled decoding of block-convolutional concatenate codes," IEEE Trans. Commun., vol. COM-21, pp. 219-226, Mar. 1973.
3. L. Lee, "Concatenated coding systems employing a unit memory con volutional code and a byte-oriented decoding algorithm," IEEE Trans Commun., vol. COM-25, pp. 1064-1074, Oct. 1977.
4. A.A. Hassan and W. E. Stark, "On decoding concatenated codes," IEE Trans. Inform. Theory, vol. 36, pp. 677-683, May 1990.
5. M.B. Pursley and W. E. Stark, "Performance of Reed-Solomo coded FHSS communication in partial-band interference," IEEE Trans Commun., vol. COM-33, pp. 767-774, Aug. 1985
6. X. Wang and S. B. Wicker, "A soft-output decoding algorithm for concatenated systems," IEEE Trans. Inform. Theory, vol. 42, pp. 543-553 Mar. 1996.
7. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binar block and convolutional codes," IEEE Trans. Inform. Theory, vol. 42 pp. 429-4445, Mar. 1996.
8. J. Hagenauer and P. Hoeher, "A Viterbi algorithm with soft-decisio outputs and its applications," in Proc. IEEE Globecom Conf. (Dallas TX, 1989), pp. 47.1.1-47.1.7.
9. S.B. Wicker and V. K. Bhargava, Reed-Solomon Codes and Thei Applications. New York: IEEE Press, 1994.
10. C. Berrou and A. Glavieux, "Near optimum error correcting coding an decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271 Oct. 1996.
11. O.M. Collins and M. Hizlan, "Determinate state convolutional codes, IEEE Trans. Commun., vol. 41, pp. 1785-1794, Dec. 1993.
12. O.M. Collins, "Exploiting the cannibalistic traits of Reed-Solomo codes," IEEE Trans. Commun., vol. 43, pp. 2696-2703, Nov. 1995.
13. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results o parallel concatenated codes," IEEE Trans. Inform. Theory, vol. 42, pp 409-428, Mar. 1996.
14. J.T. Coffey and A. B. Kiely, "The capacity of coded systems," IEE Trans. Inform. Theory, vol. 43, pp. 113-127, Jan. 1997.
15. J.P. Aldis and A. G. Burr, "The channel capacity of discrete tim phase modulation in AWGN," IEEE Trans. Inform. Theory, vol. 39, pp 184-185, Jan. 1993.
16. N.M. Blachman, "A comparison of the informational capacities o amplitude and phase modulation communication systems," Proc. IRE vol. 41, 1953.
17. S. Shamai (Shitz) and I. Bar-David, "On the capacity penalty due t input-bandwidth restrictions with an application to rate-limited binar signaling," IEEE Trans. Inform. Theory, vol. 36, pp. 623-627, May 1990.
18. V.I. Korzhik and V. A. Yakovlev, "Capacity of a communicatio channel with inner random coding," Probl. Pered. Inform., vol. 28, pp 317-326, Oct. 1992.
19. A.J. Viterbi, "On coded phase-coherent communications," IRE Trans Space Electron. Telem., vol. SET-7, pp. 3-14, Mar. 1961.
20. S.W. McLaughlin and D. L. Neuhoff, "Upper bounds on the capacit of the digital magnetic recording channel," IEEE Trans. Magn., vol. 29 pp. 59-66, Jan. 1993
21. S. Shamai (Shitz) and E. Zehavi, "Bounds on the capacity of the bitshift magnetic recording channel," IEEE Trans. Inform. Theory, vol. 37 pp. 863-872, May 1991.
22. A.D. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, pp 1355-1387, Oct. 1975.
23. I. Csiszâr and P. Narayan, "Channel capacity for a given decodin metric," IEEE Trans. Inform. Theory, vol. 41, pp. 35-413, Jan. 1995.
24. N. Merhav, G. Kaplan, A. Lapidoth, and S. Shamai (Shitz), "On information rates for mismatched decoders," IEEE Trans. Inform. Theory vol. 40, pp. 1953-1967, Nov. 1994.
25. E.R. Berlekamp, R. J. McEliece, and H. C. A. Van Tilborg, "On th inherent intractability of certain coding problems," IEEE Trans. Inform Theory, vol. IT-24, pp. 384-386, May 1978.
26. F.J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correctin Codes. Amsterdam, The Netherlands: North-Holland, 1977.
27. P. Charpin, "Weight distribution of cosets of twoor-correcting binar BCH codes, extended or not," IEEE Trans. Inform. Theory, vol. 40, pp 1425-1442, Sept. 1994
28. P. Delsarte, "Four fundamental parameters of a code and their combinatorial significance," Inform. Contr., vol. 23, pp. 407-4138, 1973.
29. R.J. McEliece, The Theory of Information and Coding. Reading, MA Addison-Wesley, 1977.
30. T.M. Cover and J. A. Thomas, Elements of Information Theory. Ne York: Wiley, 1991.