Erasure codes for space communications: Recent findings and new challenges

The use of erasure codes in space communications has proved to be promising in order to make communication more robust against both independent and correlated data losses. In particular, erasure codes are an appealing solution to provide space communications with increased reliability, especially in scenarios where large latencies make the use of automatic repeat request (ARQ) strategies problematic. In this regard, preliminary studies on the use of binary low-density parity-check (LDPC) codes under maximum likelihood (ML)/iterative (IT) decoding have been carried out showing the performance benefit they can bring over traditional schemes based on retransmissions. This paper extends the analysis conducted in previous studies towards non-binary LDPC codes. Performance assessment is carried out with respect to reliability metrics (codeword error rate) and encoding/decoding complexity, taking into consideration the limitations of space communications in terms of storage and processing capabilities. Finally, the paper sketches some design guidelines on the integration of the proposed codes into the Consultative Committee for Space Data Systems (CCSDS) protocol stack, implemented as extension of the Licklider Transmission Protocol (LTP).

[1]  M. Fossorier,et al.  Design of regular (2,d/sub c/)-LDPC codes over GF(q) using their binary images , 2008, IEEE Transactions on Communications.

[2]  Harald Ernst,et al.  Joint Application of CCSDS File Delivery Protocol and Erasure Coding Schemes over Space Communications , 2006, 2006 IEEE International Conference on Communications.

[3]  Hennes Henniger,et al.  Discussion on design aspects for free-space optical communication terminals , 2007, IEEE Communications Magazine.

[4]  Marco Chiani,et al.  Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC , 2008, 2008 4th Advanced Satellite Mobile Systems.

[5]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[6]  John J. Metzner,et al.  An Improved Broadcast Retransmission Protocol , 1984, IEEE Trans. Commun..

[7]  Tomaso de Cola A protocol design for incorporating erasure codes within CCSDS: The case of DTN protocol architecture , 2010, 2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop.

[8]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[9]  Marco Chiani,et al.  Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes , 2008, IEEE Transactions on Communications.

[10]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[11]  Gianluigi Liva,et al.  An Overview of Efficient Coding Techniques for Packet Loss Recovery in CCSDS Telemetry Links , 2010 .

[12]  Hennes Henniger Transmission Performance Analysis of Free-Space Optical Communications using Gilbert-Erasure Channel , 2012, IEEE Transactions on Communications.

[13]  Tomaso de Cola A protocol design for incorporating erasure codes within CCSDS: The case of DTN protocol architecture , 2010 .

[14]  Fei Peng,et al.  Design and analysis of eIRA codes on correlated fading channels , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[15]  Marek Karpinski,et al.  An XOR-based erasure-resilient coding scheme , 1995 .

[16]  David Declercq,et al.  Design of regular (2,d/sub c/)-LDPC codes over GF(q) using their binary images , 2008, IEEE Transactions on Communications.

[17]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[18]  William E. Ryan,et al.  Design of LDPC codes for two-state fading channel models , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[19]  Evangelos Eleftheriou,et al.  Progressive edge-growth Tanner graphs , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[20]  Tomaso de Cola,et al.  Reliability Options for Data Communications in the Future Deep-Space Missions , 2011, Proceedings of the IEEE.

[21]  Shervin Shambayati,et al.  Ka-Band Telemetry Operations Concept: A Statistical Approach , 2007, Proceedings of the IEEE.

[22]  Peter Vary,et al.  The performance of low-density random linear fountain codes over higher order galois fields under maximum likelihood decoding , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[23]  Marco Chiani,et al.  A decoding algorithm for LDPC codes over erasure channels with sporadic errors , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[24]  Balázs Matuz,et al.  Short Erasure Correcting LDPC IRA Codes over GF(q) , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[25]  Marco Chiani,et al.  Pivoting Algorithms for Maximum Likelihood Decoding of LDPC Codes over Erasure Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[26]  Marco Chiani,et al.  On Construction of Moderate-Length LDPC Codes over Correlated Erasure Channels , 2009, 2009 IEEE International Conference on Communications.

[27]  F. Davarian,et al.  Link design and planning for Mars Reconnaissance Orbiter (MRO) Ka-band (32 GHz) telecom demonstration , 2005, 2005 IEEE Aerospace Conference.

[28]  H. Jin,et al.  Irregular repeat accumulate codes , 2000 .

[29]  Richard J. Meyer,et al.  The blue book , 1962 .

[30]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[31]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[32]  Marco Chiani,et al.  Maximum Likelihood Erasure Decoding of LDPC Codes: Pivoting Algorithms and Code Design , 2012, IEEE Transactions on Communications.

[33]  Mario Marchese,et al.  Reliable data delivery over deep space networks: Benefits of long erasure codes over ARQ strategies , 2010, IEEE Wireless Communications.

[34]  Riccardo De Gaudenzi,et al.  In‐depth analysis of the satellite component of DVB‐SH: Scenarios, system dimensioning, simulations and field trial results , 2009, Int. J. Satell. Commun. Netw..

[35]  Marco Chiani,et al.  Generalized IRA Erasure Correcting Codes for Hybrid Iterative/Maximum Likelihood Decoding , 2008, IEEE Communications Letters.

[36]  Marco Chiani,et al.  Simple reconfigurable low-density parity-check codes , 2005, IEEE Communications Letters.

[37]  Marco Chiani,et al.  Flexible On-Line Construction of IRA Codes for Packet Erasure Correction with Application to Aeronautical Communications , 2011, 2011 IEEE International Conference on Communications (ICC).