Channel coding for future space missions: New requirements and trends

Proceedings of the IEEE

Volumn 95, Issue 11, 2007, Pages 2157-2170

  Calzolari, Gian Paolo ^a   Chiani, Marco ^b   Chiaraluce, Franco ^c   Garello, Roberto ^d   Paolini, Enrico ^b  

^a ESA ESOC   (Germany)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c UNIVERSITÀ POLITECNICA DELLE MARCHE   (Italy)

^d POLITECNICO DI TORINO   (Italy)

Author keywords

Channel coding; Forward error correction; Long erasure correcting codes; Low density parity check codes; Packet erasures

Indexed keywords

CHANNEL CODING; ERROR CORRECTION; FORWARD ERROR CORRECTION;

FRAME LENGTH; LONG ERASURE CORRECTING CODES; LOW-DENSITY PARITY-CHECK (LDPC) CODES; MODULATION FORMATS; PACKET ERASURES; PERFORMANCE METRICS; SPACE COMMUNICATIONS; SPACE MISSIONS;

CODES (SYMBOLS);

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

References (55)

1. CCSDS, "TM synchronization and channel coding," Blue Book 131.0-B-1, 2003.
2. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding: Turbo-codes," in Proc. IEEE Int. Conf. Commun., Geneva, Switzerland, May 1993.
3. J. L. Gerner, "Application scenarios," CCSDS Spring 2005 Meeting, Athens, Greece, Apr. 2005.
4. CCSDS, "Overview of space link protocols," Green Book 130.0-G-1, 2001.
5. D. J. Costello, J. Hagenauer, H. Imai, and B. Wicker, "Applications of error-control coding," IEEE Trans. Inf. Theory, vol. 44, pp. 2531-2559, Oct. 1998.
6. CCSDS, "Radio frequency and modulation systems-Part 1: Earth stations and spacecraft," Blue Book 401.0-B, 2006.
7. 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, Jul. 1989.
8. G. D. Forney, R. G. Gallager, G. R. Lang, F.M. Longstaff, and S. U. Quereshi, "Efficient modulation for band-limited channels," IEEE J. Sel. Areas Commun., vol. SAC-2, pp. 632-647, Sep. 1984.
9. J. Hou, P. Siegel, L. Milstein, and H. Pfister, "Design of low-density parity-check codes for bandwidth efficient modulation," in Proc. Inf. Theory Workshop, Cairns, Qld, Sep. 2001.
10. R. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
11. NASA, "Development of a unified NASA position on the proposed standard for low-density parity-check (LDPC) codes," CCSDS Spring 2005 Meeting, Athens, Greece, Apr. 2005.
12. M. Chiani, G. Liva, and E. Paolini, "Design and performance evaluation of QC LDPC codes suited for CCSDS," CCSDS Fall 2004 Meeting, Toulouse, France, Nov. 2004.
13. G. Liva, S. Abu-Surra, W. E. Ryan, and M. Chiani, "Tanner codes for high data-rates space applications," in Proc. SpaceOps 2006 Conf., Rome, Italy, Jun. 2006.
14. Jet Propulsion Laboratory, "Requirements and evaluation criteria for selection of CCSDS standard LDPC codes," CCSDS Fall 2004 Meeting, Toulouse, France, Nov. 2004.
15. J. Vogt and A. Finger, "Increasing throughput of iterative decoders," Electron. Lett., vol. 37, pp. 770-771, Jun. 2001.
16. G. Bosco, G. Montorsi, and S. Benedetto, "Decreasing the complexity of LDPC iterative decoders," IEEE Commun. Lett., vol. 9, pp. 634-636, Jul. 2005.
17. M. Baldi, F. Chiaraluce, and R. Garello, "On the usage of statistical analysis for the number of decoding iterations in LDPC codes," in Proc. 1st Int. Symp. Broadband Commun. (ISBC'04), Harrogate, U.K., Dec. 2004.
18. M. Baldi, G. Bosco, F. Chiaraluce, and R. Garello, "Decoding complexity and iteration number statistics in low density parity check codes," in Proc. 4th Int. Symp. Inf. Commun. Technol., Cape Town, South Africa, Jan. 2005.
19. Y. Kou, S. Lin, and M. Fossorier, "Low-density parity-check codes based on finite geometries: A rediscovery and new results," IEEE Trans. Inf. Theory, vol. 47, pp. 2711-2736, Nov. 2001.
20. Y. Y. Tai, L. Zeng, L. Lan, S. Song, S. Lin, and K. Abdel-Ghaffar, "Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels," IEEE Trans. Commun., vol. 54, pp. 1765-1774, Oct. 2006.
21. M. Fossorier, "Quasi-cyclic low-density parity-check codes from circulant permutation matrices," IEEE Trans. Inf. Theory, vol. 50, pp. 1788-1793, Aug. 2004.
22. E. Yeo, P. Pakzad, ". Nikolic, and V. Anantharam, "High throughput low-density parity-check decoder architectures," in Proc. IEEE Global Telecomm. Conf., San Antonio, TX, Nov. 2001.
23. S. Benedetto, C. Berrou, C. Douillard, R. Garello, D. Giancristofaro, A. Ginesi, L. Giugno, M. Luise, and G. Montorsi, "MHOMS: High speed ACM modem for satellite applications," IEEE Wireless Commun. Mag., vol. 12, pp. 66-77, Apr. 2005.
24. G. I. Shamir and J. J. Boutros, BNon-systematic low-density parity-check codes for nonuniform sources," in Proc. IEEE Int. Symp. Inf. Theory, Adelaide, Australia, Sep. 2005.
25. F. Chiaraluce and R. Garello, "Design and comparison of turbo codes under frame-length and code-rate constraints," Int. J. Satellite Commun. Network., vol. 24, pp. 241-259, May/Jun. 2006.
26. CCSDS, "Flexible SCC turbo codes with near Shannon bound performance for telemetry applications," Draft Experimental Specification CCSDS (Identification to be Assigned), 2007.
27. R. Pyndiah, "Near optimum decoding of product codes: Block turbo codes," IEEE Trans. Commun., vol. 46, pp. 1003-1010, Aug. 1998.
28. F. Chiaraluce and R. Garello, "Extended Hamming product codes analytical performance evaluation for low error rate applications," IEEE Trans. Wireless Commun., vol. 3, pp. 2353-2361, Nov. 2004.
29. T. Richardson, M. A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
30. CCSDS, "Low-density parity-check codes for use in near-Earth and deep space applications," Experimental Specification CCSDS 131.1-O-0.4, 2006.
31. CCSDS, "Use of DVB-S2 ETSI standard in high data rate telemetry for near space-Earth transmissions," Experimental Specification CCSDS, 2006.
32. K. Andrews, D. Divsalar, S. Dolinar, J. Hamkins, C. Jones, and F. Pollara, "BThe development of turbo and LDPC codes for deep-space applications," Proc. IEEE (Special Issue on Technical Advances in Deep-Space Communications and Tracking), vol. 95, Nov. 2007.
33. Goddard Space Flight Center, print"Status on action for code search on rates 2/3, 3/4, 5/6," CCSDS Fall 2004 Meeting, Toulouse, France, Nov. 2004.
34. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 2004.
35. S. Shambayati, C. Jones, and D. Divsalar, "Maximizing throughput for satellite communications in a hybrid FEC/ARQ scheme using LDPC codes," in Proc. IEEE MILCOM 2005, Atlantic City, NJ, Oct. 2005.
36. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," ACM Comput. Commun. Rev., vol. 27, pp. 24-36, Apr. 1997.
37. J. Blomer, M. Kalfane, R. Karp, M. Karpinski, M. Luby, and D. Zuckerman, "An xor-based erasure-resilient coding scheme," Int. Computer Science Inst., Berkeley, CA, Tech. Rep. TR-95-48, 1995.
38. E. Paolini, M. Chiani, and G. P. Calzolari, BLong erasure correcting codes: The new frontier for zero loss in space applications? in Proc. SpaceOps 2006 Conf., Rome, Italy, Jun. 2006.
39. M. Luby, M. Mitzenmacher, M. Shokrollahi, and D. Spielman, "Efficient erasure correcting codes," IEEE Trans. Inf. Theory, vol. 47, pp. 569-584, Feb. 2001.
40. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
41. C. Di, T. J. Richardson, and R. Urbanke, Weight distribution of low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 52, pp. 4839-4855, Nov. 2006.
42. X. Hu, E. Eleftheriou, and D. Arnold, Regular and irregular progressive edge-growth Tanner graphs," IEEE Trans. Inf. Theory, vol. 51, pp. 386-398, Jan. 2005.
43. H. Jin, A. Khandekar, and R. McEliece, Irregular repeat-accumulate codes," in Proc. 2nd Int. Symp. Turbo Codes Rel. Topics, "rest, France, 2000.
44. M. Yang, Y. Li, and W. E. Ryan, "Design of efficiently encodable moderate-length high-rate irregular LDPC codes," IEEE Trans. Commun., vol. 52, pp. 564-571, Apr. 2004.
45. G. Liva, S. Song, L. Lan, Y. Zhang, S. Lin, and W. Ryan, "Design of LDPC codes: A survey and new results," J. Commun., Software Syst., vol. 2, pp. 191-211, Sep. 2006.
46. G. Liva, E. Paolini, and M. Chiani, "Simple reconfigurable low-density parity-check codes," IEEE Commun. Lett., vol. 9, pp. 258-260, Mar. 2005.
47. D. Divsalar, S. Dolinar, J. Thorpe, and C. Jones, "Constructing LDPC codes from simple loop-free encoding modules," in Proc. IEEE Int. Conf. Commun., Seoul, Korea, 2005.
48. Jet Propulsion Laboratory, "Protograph LDPC codes for the erasure channel, CCSDS Spring Meeting 2006, Rome, Italy, Jun. 2006.
49. E. Paolini and M. Chiani, "Improved low-density parity-check codes for burst erasure channels," in Proc. IEEE Int. Conf. Commun., Istanbul, Turkey, Jun. 2006.
50. M. Chiani, G. Liva, and E. Paolini, "Long erasure codes over burst erasure channels: An optimization algorithm," CCSDS Fall Meeting 2005, Atlanta, GA, 2005.
51. E. Paolini and M. Chiani, "Construction of near-optimum burst erasure correcting low-density parity-check codes," IEEE Trans. Commun., vol. 55, Feb. 2007, submitted for publication.
52. D. Divsalar, S. Dolinar, and C. Jones, Protograph LDPC codes over burst erasure channels," in Proc. IEEE MILCOM 2006, Washington, DC, Oct. 2006.
53. C. Di, D. Proietti, I. E. Telatar, T. J. Richardson, and R. L. Urbanke, Finite-length analysis of low-density parity-check codes on the binary erasure channel," IEEE Trans. Inf. Theory, vol. 48, pp. 1570-1579, Jun. 2002.
54. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, pp. 2551-2567, Jun. 2006.
55. D. J. C. MacKay, "Fountain codes," Proc. Inst. Elect. Eng. Commun., vol. 152, pp. 1062-1068, Dec. 2005.