The Development of Turbo and LDPC Codes for Deep-Space Applications
Top Cited Papers
- 27 November 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 95 (11) , 2142-2156
- https://doi.org/10.1109/jproc.2007.905132
Abstract
The development of error-correcting codes has been closely coupled with deep-space exploration since the early days of both. Since the discovery of turbo codes in 1993, the research community has invested a great deal of work on modern iteratively decoded codes, and naturally NASA's Jet Propulsion Laboratory (JPL) has been very much involved. This paper describes the research, design, implementation, and standardization work that has taken place at JPL for both turbo and low-density parity-check (LDPC) codes. Turbo code development proceeded from theoretical analyses of polynomial selection, weight distributions imposed by interleaver designs, decoder error floors, and iterative decoding thresholds. A family of turbo codes was standardized and implemented and is currently in use by several spacecraft. JPL's LDPC codes are built from protographs and circulants, selected by analyses of decoding thresholds and methods to avoid loops in the code graph. LDPC encoders and decoders have been implemented in hardware for planned spacecraft, and standardization is under way.Keywords
This publication has 43 references indexed in Scilit:
- Channel Coding for Future Space Missions: New Requirements and TrendsProceedings of the IEEE, 2007
- Interleavers for turbo codes using permutation polynomials over integer ringsIEEE Transactions on Information Theory, 2005
- Raptor codesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Coupled receiver-decoders for low rate turbo codesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The analog decoderPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Turbo codes for PCS applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Decoding in analog VLSIIEEE Communications Magazine, 1999
- Good error-correcting codes based on very sparse matricesIEEE Transactions on Information Theory, 1999
- Comparison of constructions of irregular Gallager codesIEEE Transactions on Communications, 1999
- Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)IEEE Transactions on Information Theory, 1974