On the use of ordered statistics decoders for low-density parity-check codes in space telecommand links

The performance of short low-density parity-check (LDPC) codes that will be included in the standard for next-generation space telecommanding is analyzed. The paper is focused on the use of a famous ordered statistics decoder known as most reliable basis (MRB) algorithm. Despite its complexity may appear prohibitive in space applications, this algorithm is shown to actually represent a realistic option for short LDPC codes, enabling significant gains over more conventional iterative algorithms. This is possible by a hybrid approach which combines the MRB decoder with an iterative decoding procedure in a sequential manner. The effect of quantization is also addressed, by considering two different quantization laws and comparing their performance. Finally, the impact of limited memory availability onboard of spacecrafts is analyzed and some solutions are proposed for efficient processing, towards a practical onboard decoder implementation.

[1]  Evangelos Eleftheriou,et al.  On the computation of the minimum distance of low-density parity-check codes , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Marco Baldi,et al.  On the applicability of the most reliable basis algorithm for LDPC decoding in telecommand links , 2015, 2015 6th International Conference on Information and Communication Systems (ICICS).

[3]  T. Moon.  Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[4]  J. Bibb Cain,et al.  Error-Correction Coding for Digital Communications , 1981 .

[5]  James L. Massey,et al.  Deep-space communications and coding: A marriage made in heaven , 1992 .

[6]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[7]  Marc P. C. Fossorier,et al.  Iterative reliability-based decoding of low-density parity check codes , 2001, IEEE J. Sel. Areas Commun..

[8]  Hideki Imai,et al.  Reduced complexity iterative decoding of low-density parity check codes based on belief propagation , 1999, IEEE Trans. Commun..

[9]  Marco Baldi,et al.  A Hybrid Decoding Scheme for Short Non-Binary LDPC Codes , 2014, IEEE Communications Letters.

[10]  Jinghu Chen,et al.  Near optimum universal belief propagation based decoding of low-density parity check codes , 2002, IEEE Trans. Commun..

[11]  Ramesh Pyndiah,et al.  New Approach to Order Statistics Decoding of Long Linear Block Codes , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[12]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[13]  Marco Chiani,et al.  Channel Coding for Future Space Missions: New Requirements and Trends , 2007, Proceedings of the IEEE.

[14]  Hoglah Leena Bollam.  FINITE-PRECISION ANALYSIS OF DEMAPPERS AND DECODERS FOR LDPC-CODED M-QAM SYSTEMS , 2014 .

[15]  Franco Chiaraluce,et al.  Error correcting codes in telecommand and telemetry for European Space Agency missions: An overview and new perspectives , 2014, 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[16]  David Declercq,et al.  Improved impulse method to evaluate the low weight profile of sparse binary linear codes , 2008, 2008 IEEE International Symposium on Information Theory.

[17]  Shlomo Shamai,et al.  Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial , 2006, Found. Trends Commun. Inf. Theory.

[18]  Christoforos N. Hadjicostis,et al.  Soft-Decision Decoding Using Ordered Recodings on the Most Reliable Basis , 2007, IEEE Transactions on Information Theory.

[19]  Stefano Cioni,et al.  Analysis and performance evaluation of new coding options for space telecommand links - Part I: AWGN channels , 2015, Int. J. Satell. Commun. Netw..

[20]  Stefano Cioni,et al.  Advanced Channel Coding for Space Mission Telecommand Links , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[21]  Shu Lin,et al.  Soft-decision decoding of linear block codes based on ordered statistics , 1994, IEEE Trans. Inf. Theory.

[22]  Marco Baldi,et al.  On the error detection capability of combined LDPC and CRC codes for space telecommand transmissions , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[23]  Deutsche Forschungsanstalt für Luft und Raumfahrt,et al.  Advanced methods for satellite and deep space communications : proceedings of an international seminar organized by Deutsche Forschungsanstalt für Luft- und Raumfahrt (DLR), Bonn, Germany, September 1992 , 1992 .

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