The development of turbo and LDPC codes for deep-space applications

Proceedings of the IEEE

Volumn 95, Issue 11, 2007, Pages 2142-2156

  Andrews, Kenneth S ^a   Divsalar, Dariush ^a   Dolinar, Sam ^a   Hamkins, Jon ^a   Jones, Christopher R ^a   Pollara, Fabrizio ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Bounds; Consultative Committee for Space Data Systems (CCSDS); Error correction coding; Low density parity check (LDPC) code; Protograph; Space vehicle communication; Spacecraft; Turbo code

Indexed keywords

ERROR CORRECTION; FORWARD ERROR CORRECTION; INTERPLANETARY FLIGHT; ITERATIVE DECODING; NASA; SPACE APPLICATIONS; SPACECRAFT; STANDARDIZATION;

BOUNDS; CONSULTATIVE COMMITTEE FOR SPACE DATA SYSTEMS; ERROR CORRECTION CODING; LOW-DENSITY PARITY-CHECK (LDPC) CODES; PROTOGRAPH; SPACE VEHICLES;

TURBO CODES;

EID: 64149107304     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2007.905132     Document Type: Article

References (77)

1. C. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, Jul./Oct. 1948, 623-656.
2. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inf. Theory, vol. IT-13, pp. 260-269, Apr. 1967.
3. I. S. Reed and G. Solomon, "Polynomial codes over certain finite fields," J. Soc. Ind. Math., vol. 8, pp. 260-269, Jun. 1960.
4. G. D. Forney, Concatenated Codes. Cambridge, MA: MIT Press, 1966.
5. J. H. Yuen and Q. D. Vo, "In search of a 2-dB coding gain," JPL, TDA Prog. Rep. 42-83, Nov. 1985.
6. O. Collins, F. Pollara, S. Dolinar, and J. Statman, "Wiring Viterbi decoders (splitting deBruijn graphs)," JPL, TDA Prog. Report 42-96, Feb. 1989.
7. O. Collins, S. Dolinar, R. McEliece, and F. Pollara, "A VLSI decomposition of the deBruijn graph," J. ACM, vol. 39, no. 4, pp. 931-948, 1992.
8. O. Collins, "Coding beyond the computational cutoff rate," Ph.D. dissertation, California Inst. of Technol., Pasadena, 1989.
9. E. Paaske, "Improved decoding for a concatenated coding system recommended by CCSDS," IEEE Trans. Commun., vol. COM-38, pp. 1138-1144, Aug. 1990.
10. O. Collins and M. Hizlan, "Determinate state convolutional codes," IEEE Trans. Commun., vol. 41, pp. 1785-1794, Dec. 1993.
11. E. Paaske, "Alternative to NASA's concatenated coding system for the Galileo mission," Proc. Inst. Elect. Eng. Commun., vol. 141, pp. 229-232, Aug. 1994.
12. J. Statman, "Optimizing the Galileo space communication link," Jet Propulsion Laboratory, Pasadena, CA, TDA Prog. Rep. 42-116, Feb. 1994.
13. S. Dolinar and M. Belongie, "Enhanced decoding for the Galileo S-band mission," Jet Propulsion Laboratory, Pasadena, CA, TDA Prog. Rep. 42-114, Aug. 1993.
14. S. Dolinar and M. Belongie, "Enhanced decoding for the Galileo low-gain antenna mission: Viterbi redecoding with four decoding stages," Jet Propulsion Laboratory, Pasadena, CA, TDA Prog. Rep. 42-121, May 1995.
15. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. IEEE Int. Conf. Commun., Geneva, Switzerland, May 1993, pp. 1064-1070.
16. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
17. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, pp. 429-445, Mar. 1996.
18. P. Robertson, "Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes," in Proc. Globecom Conf., 1994, pp. 1298-1303.
19. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inf. Theory, vol. 42, pp. 409-428, Mar. 1996.
20. D. Divsalar and F. Pollara, "Turbo codes for deep-space communications," Jet Propulsion Laboratory, Pasadena, CA, TDA Prog. Rep. 42-120, Feb. 1995.
21. S. Benedetto and G. Montorsi, "Average performance of parallel concatenated block codes," Electron. Lett., vol. 31, pp. 156-158, Feb. 2, 1995.
22. S. Benedetto and G. Montorsi, "Performance evaluation of turbo codes," Electron. Lett., vol. 31, pp. 163-165, Feb. 2, 1995.
23. D. Divsalar and F. Pollara, "Multiple turbo codes for deep-space communications," Jet Propulsion Laboratory, Pasadena, CA, TDA Prog. Rep. 42-121, May 1995.
24. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "A soft-input soft-output APP module for iterative decoding of concatenated codes," IEEE Commun. Lett., vol. 1, pp. 22-24, Jan. 1997.
25. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Inf. Theory, vol. 44, pp. 909-926, May 1998.
26. R. Gallager, "Low-density parity-check codes," Ph.D. dissertation, Massachusetts Inst. of Technol., Cambridge, Sep. 1960.
27. J. Thorpe, "Low-density parity-check (LDPC) codes constructed from protographs," Jet Propulsion Laboratory, Pasadena, CA, IPN Prog. Rep. 42-154, Aug. 2003.
28. TM Synchronization and Channel Coding (131.0-B-1 Blue Book), Consultative Committee for Space Data Systems, Sep. 2003.
29. Low Density Parity Check Codes for Use in Near-Earth and Deep Space Applications (131.1-O-2 Orange Book), Consultative Committee for Space Data Systems, Sep. 2007.
30. D. Divsalar and F. Pollara, "Turbo codes for PCS applications," in Proc. IEEE Int. Conf. Commun., Seattle, WA, Jun. 1995.
31. S. Dolinar and D. Divsalar, "Weight distributions for turbo codes using random and nonrandom permutations," JPL, TDA Prog. Rep. 42-122, Aug. 1995.
32. J. Sun and O. Y. Takeshita, "Interleavers for turbo codes using permutation polynomials over integer rings," IEEE Trans. Inf. Theory, vol. 51, pp. 101-119, Jan. 2005.
33. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
34. T. Miyauchi, K. Yamamoto, T. Yokokawa, M. Kan, Y. Mizutani, and M. Hattori, "High-performance programmable SISO decoder VLSI implementation for decoding turbo codes," in Proc. IEEE Global Telecommunications Conf. (GLOBECOM), San Antonio, TX, Nov. 25-29, 2001, vol. 1, pp. 305-309.
35. K. Andrews, V. Stanton, S. Dolinar, V. Chen, J. Berner, and F. Pollara, "Turbo-decoder implementation for the Deep Space Network," Jet Propulsion Laboratory, Pasadena, CA, IPN Prog. Rep. 42-148, Feb. 2002.
36. A. Matache, S. Dolinar, and F. Pollara, "Stopping rules for turbo decoders," Jet Propulsion Laboratory, Pasadena, CA, TMO Prog. Rep. 42-142, Aug. 2000.
37. J. B. Berner, K. S. Andrews, and S. H. Bryant, "Deep Space Network turbo decoder implementation," in Proc. 2nd ESA Workshop Tracking Telemetry Command Syst. Space Applicat. (TTC 2001), Noordwijk, The Netherlands, Oct. 29-31, 2001.
38. D. Mackay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, pp. 399-431, Mar. 1999.
39. D. MacKay, S. Wilson, and M. Davey, "Comparison of constructions of irregular Gallager codes," IEEE Trans. Commun., vol. 47, pp. 498-519, Oct. 1999.
40. T. Richardson, "Multi-edge type LDPC codes," presented at the Workshop Honoring Prof. Bob McEliece on his 60th Birthday, Pasadena, CA, May 24-25, 2002.
41. J. Thorpe, K. Andrews, and S. Dolinar, "Methodologies for designing LDPC codes using protographs and circulants," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2004, p. 238.
42. Y. Kou, H. Tang, S. Lin, and K. Abdel-Ghaffar, "On circulant low density parity check codes," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2002, p. 200.
43. A. Abbasfar, D. Divsalar, and K. Yao, "Accumulate repeat accumulate codes," in Proc. IEEE Int. Symp. Inf. Theory, Chicago, IL, Jun. 2004.
44. D. Divsalar, S. Dolinar, and C. Jones, "Construction of protograph LDPC codes with linear minimum distance," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2006.
45. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, 2nd ed. San Francisco, CA: Morgan Kaufmann, 1988.
46. R. McEliece, E. Rodemich, and J. Cheng, "The turbo decision algorithm," in Proc. 33rd Allerton Conf. Commun., Contr., Comput., 1995, pp. 366-379.
47. X. Y. Hu, E. Eleftheriou, and D. M. Arnold, "Progressive edge-growth Tanner graphs," in Proc. IEEE Global Telecommun. Conf., San Antonio, TX, Nov. 2001, pp. 995-1001.
48. T. Tian, C. Jones, J. Villasenor, and R. D. Wesel, "Selective avoidance of cycles in irregular LDPC code construction," IEEE Trans. Commun., vol. 52, pp. 1242-1247, Aug. 2004.
49. H. Jin, A. Khandekar, and R. McEliece, "Irregular repeat-accumulate codes," in Proc. Int. Symp. Turbo Codes Related Topics, "rest, France, Sep. 2000, pp. 1-8.
50. T. Richardson and R. Urbanke, "Efficient encoding of low-density parity-check codes," IEEE Trans. Inf. Theory, pp. 638-656, Feb. 2001.
51. S. Lin, "Quasi-cyclic LDPC codes," CCSDS working group white paper, Oct. 2003.
52. K. Andrews, S. Dolinar, and J. Thorpe, "Encoders for block-circulant LDPC codes," in Proc. IEEE Int. Symp. Inf. Theory, Sep. 2005, pp. 2300-2304.
53. C. Jones, E. Valles, M. Smith, and J. Villasenor, "Approximate-min constraint node updating for LDPC code decoding," in Proc. IEEE Military Commun. Conf. (MILCOM)," "oston, MA, Oct. 2004.
54. F. R. Kschischang, ". J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, pp. 498-519, Feb. 2001.
55. T. Richardson and V. Novichkov, "Node processors for use in parity check decoders," U.S. Patent 6 938 196, Aug. 2005.
56. NASA, "NASA names new crew exploration vehicle Orion," press release, Aug. 2006.
57. S. Dolinar, D. Divsalar, and F. Pollara, "Code performance as a function of block size," Jet Propulsion Laboratory, Pasadena, CA, TMO Prog. Rep. 42-133, May 1998.
58. S. Dolinar, D. Divsalar, F. Pollara, and R. J. McEliece, "Transfer function bounds on the performance of turbo codes," Jet Propulsion Laboratory, Pasadena, CA, TDA Prog. Rep. 42-122, Aug. 1995.
59. S. ten Brink, "Convergence of iterative decoding," Electron. Lett., vol. 35, pp. 806-808, May 1999.
60. H. El Gamal, "On the theory and applications of space-time and graph-based codes," Ph.D. dissertation, Univ. of Maryland, 1999.
61. D. Divsalar, S. Dolinar, and F. Pollara, "Iterative turbo decoder analysis based on density evolution," IEEE J. Sel. Areas Commun., vol. 19, pp. 891-907, May 2001.
62. H. El Gamal and A. R. Hammons, Jr., "Analyzing the turbo decoder using the Gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, pp. 671-686, Feb. 2001.
63. T. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message passing decoding," IEEE Trans. Inf. Theory, vol. 47, pp. 599-618, Feb. 2001.
64. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, pp. 69-637, Feb. 2001.
65. T. Richardson, "Multi-edge type LDPC codes," presented at the Workshop Honoring Prof. Bob McEliece on his 60th Birthday, Pasadena, CA, May 2002.
66. S. Y. Chung, "On the construction of some capacity-approaching coding schemes," Ph.D. dissertation, Massachusetts Inst. of Technology, Cambridge, Sep. 2000.
67. X. Hu, E. Eleftheriou, and D. Arnold, "Irregular progressive edge-growth (PEG) Tanner graphs," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2002, p. 480.
68. S. Dolinar and K. Andrews, "Performance and decoder complexity estimates for low-density parity-check (LDPC) code families," Jet Propulsion Laboratory, Pasadena, CA, IPN Prog. Rep. 42-168, Feb. 2007.
69. P. Massey and D. Costello, "New developments in asymmetric turbo codes," in Proc. Int. Symp. Turbo Codes, Brest, Jun. 2000.
70. K. Andrews, "Turbo codes and interleaver design," Ph.D. dissertation, Cornell Univ., Ithaca, NY, Aug. 1999.
71. G. P. Calzolari, M. Chiani, F. Chiaraluce, R. Garello, and E. Paolini, "New requirements and trends for channel coding in future space missions," Proc. IEEE, vol. 95, no. 11, Nov. 2007.
72. Digital Video Broadcasting (DVB); Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications, ETSI EN 302 307 V1.1.2, European Telecommunications Standards Institute, Jun. 2006.
73. J. Hagenauer and M. Winklhofer, "The analog decoder," in Proc. IEEE Int. Symp. Inf. Theory, 1998, p. 145.
74. H. Loeliger, F. Lustenberger, M. Helfenstein, and F. Tarkoy, "Decoding in analog VLSI," IEEE Commun. Mag., pp. 99-101, Apr. 1999.
75. J. Hamkins and D. Divsalar, "Coupled receiver-decoders for low rate turbo codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2003, p. 381.
76. M. K. Simon, E. L. Valles, C. R. Jones, R. Wesel, and J. Villasenor, "Information-reduced carrier synchronization of BPSK and QPSK using soft decision feedback," in Proc. 44th Allerton Conf. Commun., Contr., Comput., Sep. 2006.
77. A. Shokrollahi, "Raptor codes," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2004, p. 36.