Applications of error-control coding

IEEE Transactions on Information Theory

Volumn 44, Issue 6, 1998, Pages 2531-2560

  Daniel J Costello, ^a   Hagenauer, Joachim ^a,d   Imai, Hideki ^b   Wicker, Stephen B ^c  

^a University of Notre Dame   (United States)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^d Cornell University   (United States)

Author keywords

Block codes; Channel coding; Convolutional codes; Error control coding

Indexed keywords

BANDWIDTH; BLOCK CODES; CHANNEL CAPACITY; CONVOLUTIONAL CODES; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; DIGITAL COMMUNICATION SYSTEMS;

CHANNEL CODING; ERROR CONTROL CODING;

CODING ERRORS;

EID: 0032183996     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.720548     Document Type: Article

References (103)

1. C. E. Shannon, A mathematical theory of communication, Bell Syst. Tech. J.. vol. 27, pp. 379-423, 1948.
2. J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering. New York: Wiley, 1965.
3. R. W. Hamming, Error detecting and error correcting codes, Bell Syst. Tech. J., vol. 29, pp. 147-150, 1950.
4. I. M. Jacobs, Practical applications of coding, IEEE Trans. Inform. Theory, vol. IT-20, pp. 305-310, May 1974.
5. G. D. Forney, Jr., and L. F. Wei, Multidimensional constellations-Part I: Introduction, figures of merit, and generalized cross constellations, IEEE]. Select. Areas Commun., vol. 7, pp. 877-892, Aug. 1989.
6. J. L. Massey, Deep-space communication and coding: A marriage made in heaven, in Lecture Notes on Control and Information Sciences 82, 3. Hagenauer, Ed.. Bonn, Germany: Springer-Verlag, 1992.
7. R. R. Green, A serial orthogonal decoder, in Jet Propulsion Laboratory Space Programs Summary, vol. IV, no. 37-39, June 1966, pp. 247-251.
8. J. M. Wozencraft and B. Reiffen, Sequential Decoding. Cambridge, MA: MIT Press, 1961.
9. R. M. Fano, A heuristic discussion of probabilistic decoding, IEEE Trans. Inform. Theory, vol. IT-9, pp. 64-74, Apr. 1963.
10. S. Lin and H. Lyne, Some results on binary convolutional code generators, IEEE Trans. Inform. Theory, vol. IT-13, pp. 134-139, Jan. 1967.
11. J. L. Massey and D. J. Costello, Jr., Nonsystematic convolutional codes for sequential decoding in space applications, IEEE Trans. Commun. Technoi, vol. COM-19, pp. 806-813, Oct. 1971.
12. J. W. Layland and W. A. Lushbaugh, A flexible high-speed sequential decoder for deep space channels, IEEE Trans. Commun. Technoi., vol. COM-19, pp. 813-820, Oct. 1971.
13. G. D. Forney, Jr., and E. K. Bower, A high-speed sequential decoder: Prototype design and test, IEEE Trans. Commun. Technoi., vol. COM-19, pp. 821-835, Oct. 1971
14. 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.
15. A. J. Viterbi, J. K. Wolf, E. Zehavi, and R. Padovani, A pragmatic approach to trellis-coded modulation, IEEE Commun. Mag., vol. 27, pp. 11-19, July 1989.
16. G. Fettweis and H. Meyr, High-speed parallel viterbi decoding: Algorithm and VLSI-architecture, IEEE Commun. Mag., vol. 29, pp. 46-55, May 1991.
17. W. W. Wu, E. F. Miller, W. L. Pritchard, and R. L. Pickholtz, Mobile satellite communications, Proc. IEEE, vol. 82, pp. 1431-1448, Sept. 1994.
18. G. D. Forney, Jr., Concatenated Codes. Cambridge, MA: MIT Press, 1966.
19. Consultative Committee for Space Data Systems, Recommendations for space data standard: Telemetry channel coding, Blue Book Issue 2, CCSDS 101.0-B2, Jan. 1987.
20. R. J. McEliece and L. Swanson, Reed-Solomon codes and the exploration of the solar system, in Reed-Solomon Codes and Their Applications, S. B. Wicker and V. K. Bhargava, Eds. Piscataway, NJ: IEEE Press, 1994, pp. 25-40.
21. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968. (Revised edition, Laguna Hills, CA: Aegean Park, 1984.)
22. J. L. Massey, Shift register synthesis and BCH decoding, IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
23. J. Hagenauer, E. Offer, and L. Papke, Matching Citerbi decoders and Reed-Solomon decoders in concatenated systems, in Reed-Solomon Codes and Their Applications, S. B. Wicker and V. K. Bhargava, Eds.Piscataway, NJ: IEEE Press, 1994, pp. 242-271.
24. O. M. Collins, The subleties and intracacies of building a constraint length 15 convolutional decoder, IEEE Trans. Commun., vol. 40, pp. 1810-1819, Dec. 1992.
25. S. B. Wicker, Deep space applications, in CRC Handbook on Coding Theory, V. Pless, W. C. Huffman, and R. Brualdi, Eds. Boca Raton, FL: CRC, eh. 25, to be published in 1998.
26. E. Paaske, Improved decoding for a concatenated coding system recommended by CCSDS, IEEE Trans. Commun., vol. COM-38, pp. 1138-1144, Aug. 1990.
27. O. M. Collins and M. Hizlan, Determinate state convolutional codes, IEEE Trans. Commun., vol. 41, pp. 1785-1794, Dec. 1993.
28. J. Hagenauer and P. Hoeher, A Viterbi algorithm with soft-decision outputs and its applications, in Proc. 1989 IEEE Global Communications Conference (Dallas, TX, Nov. 1989), pp. 47.1.1-7.1.7.
29. C. Berrou, A. Glavieux, and P. Thitimajshima, Near Shannon limit error-correcting coding and decoding: Turbo codes, in Proc. 1993 IEEE Int. Communications Conf. (Geneva, Switzerland, May 1993), pp. 1064-1070.
30. S. Benedetto and G. Montorsi, Unveiling turbo codes: Some results on parallel concatenated coding schemes, IEEE Trans. Inform. Theory, vol. 42, pp. 409-428, Mar. 1996.
31. 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.
32. J. Hagenauer, E. Offer, and L. Papke, Iterative decoding of binary block and convolutional codes, IEEE Trans. Inform. Theory, vol. 42, pp. 429-445, Mar. 1996.
33. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding, IEEE Trans. Inform. Theory, vol. 44, pp. 909-926, May 1998.
34. G. D. Forney, Jr., Coding and its application in space communications, IEEE Spectrum, vol. 7, pp. 47-58, June 1970.
35. G. Ungerboeck, Channel coding with multilevel/phase signals, IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
36. Trellis-coded modulation with redundant signal sets-Part I: Introduction, IEEE Commun. Mag., vol. 25, pp. 5-11, Feb. 1987.
37. Trellis-coded modulation with redendant signal sets-Part II: State of the art, IEEE Commun. Mag., vol. 25, pp. 12-21, Feb. 1987.
38. G. D. Forney, Jr., Coded modulation for band-limited channels, IEEE Inform. Theory Soc. Newslet., vol. 40, pp. 1-7, Dec. 1990.
39. L. F. Wei, Rotationally invariant convolutional channel coding with expanded signal space. Part II: Nonlinear codes, IEEE J. Select. Areas Commun., vol. SAC-2, pp. 672-686, Sept. 1984.
40. Trellis-coded modulation with multidimensional constellations, IEEE Trans. Inform. Theory, vol. IT-33, pp. 483-501, July 1987.
41. M. V. Eyuboglu, G. D. Forney, Jr., P. Dong, and G. Long, Advanced modulation techniques for V. fast, Euro. Trans. Telecommun., vol. 4, pp. 243-256, May-June 1993.
42. G. Lang and F. Longstaff, A Leech lattice modem, IEEE J. Select. Areas Commun., vol. 7, pp. 968-973, Aug. 1989.
43. British Telecom, Code choice for V. fast, Contribution DO, CCITT Study Group 14, Geneva, Switzerland, Aug. 1993.
44. A. R. Calderbank and L. H. Ozarow, Nonequiprobable signaling on the Gaussian channel, IEEE Trans. Inform. Theory, vol. 36, pp. 726-740, July 1990.
45. T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1989.
46. H. Imai, Ed., Essentials of Error-Control Coding Techniques. San Diego, CA: Academic, 1990.
47. C. L. Chen, Symbol error-correcting codes for computer memory systems, IEEE Trans. Comp., vol. 41, pp. 252-256, Feb. 1992.
48. E. Fujiwara, Application of coding theory to computer systems, in Proc. 1997IEICE General Conf., Mar. 1997, vol. TA-3-8, pp. 572-573.
49. P. Fire, A class of multiple-error-correcting binary codes for nonindependent errors, Sylvania Rep. RSL-E-2, Sylvania Electronics Defense Lab., Reconnaissance Syst. Div., Mountain View, CA, Mar. 1959.
50. K. A. S. Immink, RS codes and the compact disc, in Reed-Solomon Codes and Their Applications, S. B. Wicker and V. K. Bhargava, Eds. Piscataway, NJ: IEEE Press, 1994, pp. 41-59.
51. H. Imai and Y. Nagasaka, On decoding methods for double-encoding systems, Electron. Commun. Japan, vol. 65-A, pp. 36-44, Dec. 1982.
52. M. Hattori, N. Ohya, M. Sasano, K. Sato, and N. Shirota, Improved general purpose Reed-Solomon erasure encoder/decoder chip, in Proc. 1993 Picture Coding Symp., Mar. 1993.
53. E. J. Weldon Jr., Difference set cyclic codes, Bell Syst. Tech. ]., vol. 45, pp. 1045-1055, 1966.
54. T. Kuroda, M. Takada, T. Isobe, and O. Yamada, Transmission scheme of high-capacity FM multiplex broadcasting system, IEEE Trans. Broadcasting, vol. 42, pp. 245-250, Sept. 1996.
55. O. Yamada, Development of an error-correction method for data packet multiplexed with TV signals, IEEE Trans. Commun., vol. COM-35, pp. 21-31, Jan. 1987.
56. J. L. Massey, Threshold Decoding. Cambridge, MA: MIT Press, 1963.
57. M. Takada and T. Kuroda, Threshold decoding algorithm using trellis diagram for majority logic decodable codes, in Proc. 1996 Int. Symp. Information Theory and Its Applications (Victoria, BC, Canada, Sept. 1996), vol. 1, pp. 397-400.
58. K. Yamaguchi, H. lizuka, E. Nomura, and H. Imai, Variable threshold soft decision decoding, IEICE Trans., vol. 71-A, pp. 1607-1614, Aug. 1988 (in Japanese).
59. English version available in Electron. Commun. Japan, vol. 72, pp. 65-74, Sept. 1989,.
60. ISO-IEC, Coding of moving pictures and associated audio up to about 1.5 Mbit/s, ISO-ICE, Std. CD 11172-3, Part 3-Audio.
61. J. Hagenauer, Rate-compatible punctured convolutional codes and their applications, IEEE Trans. Commun., vol. 36, pp. 389-400, Apr. 1988.
62. G. Plenge, A new sound broadcasting system, EBU Tech. Rev., vol. 246, pp. 87-112, Apr. 1991.
63. C. Week, Unequal error protection for digital sound broadcasting-Principle and performance, presented at the 94th AES Conv., preprint 3459, Berlin, Germany, Mar. 1993.
64. H. Imai and S. Hirakawa, A new multilevel coding method using errorcorrecting codes, IEEE Trans. Inform. Theory, vol. IT-23, pp. 371-377, May 1977.
65. R. H. Morelos-Zaragoza, M. P. C. Fossorier, S. Lin, and H. Imai, Multilevel block coded modulation with unequal error protection, in Proc. 1997 IEEE Int. Symp. Information Theory (Ulm, Germany, July 1997), p. 441.
66. J. Hagenauer, Zur Kanalkapazitaet bei Nachrichtenkanaelen mit Fading und gebuendelten Fehlern, AEU, Electron. Commun., vol. 34, pp. 229-237, 1980.
67. Qualcomm Inc., An overview of the application of code division multiple access to digital cellular systems and personal cellular networks, Qualcomm, Inc., San Diego, CA, May 1992.
68. J. Proakis, Digital Communications. New York,: McGraw-Hill, 1989.
69. J. Hagenauer, Source controlled channel decoding, IEEE Trans. Commun., vol. 43, pp. 2449-2457, Sept. 1995.
70. C. Erben, T. Hindelang, and W. Xu, Quality enhancement of coded and corrupted speeches in GSM mobile systems using residual redundancy, in Proc. ICASSP97 (Munich, Germany, Apr. 1997), vol. 1, pp. 259-262.
71. W. Xu, J. Hagenauer, and J. Hollmann, Joint source-channel decoding using the residual redundancy in compressed images, in Proc. 1996 Int. Conf. Communications (Dallas, TX, June 1996), pp. 142-148.
72. J. Hagenauer, The turbo principle: Tutorial introduction and state of the art, in Proc. Int. Symp. Turbo Codes (Brest, France, Sept. 1997), pp. 1-11.
73. F. Burkert, G. Caire, J. Hagenauer, T. Hindelang, and G. Lechner, Turbo decoding with unequal error protection applied to GSM speech coding, in Proc. 1996 IEEE Global Communications Conf. (London, U.K., Nov. 1996), pp. 2044-2048.
74. R. Herzog, A. Schmidbauer, and J. Hagenauer, Iterative decoding and despreading improves CDMA-systems using M-ary orthogonal modulation and FEC, in Proc. 1997 IEEE Int. Conf. Communications (Montreal, Que., Canada, June 1997).
75. F. Halsall, Data Communications, Computer Networks, and Open Systems, 4th ed. Wokingham, U.K.: Addison-Wesley, 1995.
76. S. B. Wicker, Error Control Systems for Digital Communication and Storage. Englewood Cliffs, NJ: Prentice Hall, 1995.
77. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice Hall, 1987
78. G. Castagnoli, J. Ganz, and P. Graber, Optimum cyclic redundancycheck codes with 16-bit redundancy, IEEE Trans. Commun., vol. 38, pp. 111-114, Jan. 1990.
79. P. Merkey and E. C. Posner, Optimum cyclic redundancy codes for noisy channels, IEEE Trans. Inform. Theory, vol. IT-30, pp. 865-867, Nov. 1984.
80. K. A. Witzke and C. Leung, A comparison of some error detecting CRC code standards, IEEE Trans. Commun., vol. COM-33, pp. 996-998, Sept. 1985.
81. R. J. Benice and A. H. Frey, An analysis of retransmission systems, lEEETrans. Commun. Technoi, vol. COM-12, pp. 135-145, Dec. 1964.
82. S. Lin, D. J. Costello Jr., and M. J. Miller, Automatic-repeat-request error control schemes, IEEE Commun. Mag., vol. 22, pp. 5-17, Dec. 1984.
83. R. L. Freeman, Practical Data Communications. New York: Wiley, 1995.
84. D. E. Comer, Internetworking with TCP/IP, vol. I, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1995.
85. E. Murphy, S. Hayes, and M. Enders, TCP/IP, Tutorial and Technical Overview, 5th ed. Upper Saddle River, NJ: Prentice-Hall, 1995.
86. J. M. Wozencraft and M. Horstein, Digitalised communication over two-way channels, presented at the Fourth London Symp. Information Theory, London, U.K., Sept. 1960.
87. Coding for two-way channels, Tech. Rep. 383, Res. Lab. Electron., MIT, Cambridge, MA, Jan. 1961.
88. S. B. Wicker, Reed-Solomon error control coding for data transmission over Rayleigh fading channels with feedback, IEEE Trans. Veh. Technoi, vol. 41, pp. 124-133, May 1992.
89. A. Drukarev and D. J. Costello Jr., Hybrid ARQ error control using sequential decoding, IEEE Trans. Inform. Theory, vol. IT-29, pp. 521-535, July 1983.
90. H. Yamamoto and K. Itoh, Viterbi decoding algorithm for convolutional codes with repeat request, IEEE Trans. Inform. Theory, vol. IT-26, pp. 540-547, Sept. 1980.
91. P. Sindhu, Retransmission error control with memory, IEEE Trans. Commun., vol. COM-25, pp. 473-479, May 1977
92. D. Chase, Code combining-A maximum-likelihood decoding approach for combining an arbitrary number of noisy packets, IEEE Trans. Commun., vol. COM-33, pp. 385-393, May 1985.
93. H. Krishna and S. Morgera, A new error control scheme for hybridARQ systems, IEEE Trans. Commun., vol. COM-35, pp. 981-990, Oct. 1987.
94. S. Morgera and V. Oduol, Soft decision decoding applied to the generalized type-II hybrid-ARQ scheme, IEEE Trans. Commun., vol. 37, pp. 393-396, Apr. 1989.
95. S. Lin and P. S. Yu, A hybrid-ARQ scheme with parity retransmission for error control of satellite channels, IEEE Trans. Commun., vol. COM-30, pp. 1701-1719, July 1982
96. M. B. Pursley and S. D. Sandberg, Incremental redundancy transmission for meteor burst communications, IEEE Trans. Commun., vol. 39, pp. 689-702, May 1991.
97. S. B. Wicker and M. Bartz, Type-II hybrid-ARQ protocols using punctured MDS codes, IEEE Trans. Commun., vol. 42, pp. 1431-1440, Apr. 1994.
98. The design and implementation of type-I and type-II hybridARQ protocols based on first-order Reed-Muller codes, IEEE Trans. Commun., vol. 42, pp. 979-987, Mar. 1994.
99. G. Benelli, An ARQ scheme with memory and soft error detectors, IEEE Trans. Commun., vol. 33, pp. 285-288, Mar. 1985.
100. An ARQ scheme with memory and integrated modulation, lEEETrans. Commun., vol. COM-35, pp. 689-697, July 1987.
101. J. Metzner, Improvements in block-retransmission schemes, IEEE Trans. Commun., vol. COM-27, pp. 524-532, Feb. 1979.
102. J. Metzner and D. Chang, Efficient selective-repeat ARQ strategies for very noisy and fluctuating channels, IEEE Trans. Commun., vol. COM-33, pp. 409-416, May 1985.
103. B. A. Harvey and S. B. Wicker, Packet combining systems based on the Viterbi decoder, IEEE Trans. Commun., vol. 42, pp. 1544-1557, Apr. 1994.