A comparison of known codes, random codes, and the best codes

IEEE Transactions on Information Theory

Volumn 44, Issue 7, 1998, Pages 3009-3022

  MacMullan, Samuel J ^a,c   Collins, Oliver M ^b,c  

^a MIT LINCOLN LABORATORY   (United States)

^b University of Notre Dame   (United States)

^c IEEE   (United States)

Author keywords

Error probability bounds; Random codes; Singleton bound; Sphere packing

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; ERROR ANALYSIS; PROBABILITY; RANDOM PROCESSES; SPURIOUS SIGNAL NOISE; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE (AWGN) CHANNELS; BINARY ERASURE CHANNELS (BEC); BINARY SYMMETRIC CHANNELS (BSC); RANDOM CODES; SPHERE-PACKING LOWER BOUNDS;

CODES (SYMBOLS);

EID: 0032201971     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.737529     Document Type: Article

References (19)

1. R. Fano, Transmission of Information. Cambridge, MA: MIT Press, 1961.
2. P. Elias, "Coding for two noise channels," in Information Theory, C. Cherry, Ed. London, U.K.: Butterworth, 1956.
3. A. Feinstein, Foundations of Information Theory. New York: McGraw-Hill, 1958.
4. C. Shannon, "Probability of error for optimal codes in a Gaussian channel," Bell Syst. Tech. J., vol. 38, pp. 622-656, 1959.
5. P. Jung, "Comparison of turbo-code decoders applied to short frame transmission systems," IEEE J. Select. Areas Commun., vol. 14, no. 3, pp. 530-537, 1996.
6. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. ICC'93 (Geneva, Switzerland, 1993).
7. B. Hughes, "On the error probability of signals in additive white Gaussian noise," IEEE Trans. Inform. Theory, vol. 37, pp. 151-155, Jan. 1991.
8. H. Herzberg and G. Poltyrev, "Techniques of bounding the probability of decoding error for block coded modulations structures," IEEE Trans. Inform. Theory, vol. 40, pp. 903-911, May 1994.
9. S. Dolinar, L. Ekroot, and F. Pollara, "Improved error probability bounds for block codes on the Gaussian channel," in Proc. IEEE Int. Symp. Information Theory (Trondheim, Norway, 1994), p. 243.
10. P. Swaszek, "A lower bound on the error probability for signals in white Gaussian noise," IEEE Trans. Inform. Theory, vol. 41, pp. 837-841, May 1995.
11. A. Viterbi and J. Omura, Principles of Digital Communications and Coding. New York: McGraw-Hill, 1979.
12. R. Gallager, Information Theory and Reliable Communications. New York: Wiley, 1968.
13. F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
14. E. Berlekamp, "The technology of error-correcting codes," Proc. IEEE, vol. 68, pp. 564-593, 1980.
15. D. Owen, "A survey of properties and applications of the noncentral t-distribution," Technometrics, vol. 10, pp. 445-4178, 1968.
16. N. Johnson and B. Welch, "Applications of the noncentral t-distribution," Biometrika, vol. 31, p. 362, 1939.
17. L. Ekroot and S. Dolinar, "A* decoding of block codes," IEEE Trans. Commun., vol. 44, pp. 1052-1056, Sept. 1996.
18. R. Young and J. Lodge, "New results for separable concatenated convolutional codes," in Proc. IEEE Int. Symp. Information Theory and Its Applications (Victoria, Alta, Canada, 1996), pp. 575-578.
19. R. Ash, Information Theory. New York: Interscience, 1965.