Decoding of Decode and Forward (DF) Relay Protocol using Min-Sum Based Low Density Parity Check (LDPC) System

Decoding high complexity is a major issue to design a decode and forward (DF) relay protocol. Thus, the establishment of low complexity decoding system would beneficial to assist decode and forward relay protocol. This paper reviews existing methods for the min-sum based LDPC decoding system as the low complexity decoding system. Reference lists of chosen articles were further reviewed for associated publications. This paper introduces comprehensive system model representing and describing the methods developed for LDPC based for DF relay protocol. It is consists of a number of components: (1) encoder and modulation at the source node, (2) demodulation, decoding, encoding and modulation at relay node, and (3) demodulation and decoding at the destination node. This paper also proposes a new taxonomy for min-sum based LDPC decoding techniques, highlights some of the most important components such as data used, result performances and profiles the Variable and Check Node (VCN) operation methods that have the potential to be used in DF relay protocol. Min-sum based LDPC decoding methods have the potential to provide an objective measure the best tradeoff between low complexities decoding process and the decoding error performance, and emerge as a cost-effective solution for practical application.

[1]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[2]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[3]  Jing Wang,et al.  Modified min-sum decoding algorithm for LDPC codes based on classified correction , 2008, 2008 Third International Conference on Communications and Networking in China.

[4]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[5]  V. V. Vityazev,et al.  Min-sum algorithm-structure based decoding algorithms for LDPC codes , 2014, 2014 3rd Mediterranean Conference on Embedded Computing (MECO).

[6]  Mazen O. Hasna,et al.  Threshold-Based Relaying in Coded Cooperative Networks , 2011, IEEE Transactions on Vehicular Technology.

[7]  Ehsan Olyaei Torshizi,et al.  A new hybrid decoding algorithm for LDPC codes based on the improved variable multi weighted bit-flipping and BP algorithms , 2013, 2013 21st Iranian Conference on Electrical Engineering (ICEE).

[8]  Ashutosh Sabharwal,et al.  Low density parity check codes for the relay channel , 2007, IEEE Journal on Selected Areas in Communications.

[9]  Javier Valls-Coquillat,et al.  Reduced-Complexity Min-Sum Algorithm for Decoding LDPC Codes With Low Error-Floor , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Gerald Matz,et al.  A 588-Gb/s LDPC Decoder Based on Finite-Alphabet Message Passing , 2018, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[12]  Rui Lin,et al.  Cooperative Communication Systems Using Distributed Turbo Coding , 2011 .

[13]  Michaelraj Kingston Roberts,et al.  A low-complex Min-Sum decoding algorithm for irregular LDPC codes , 2016, 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).

[14]  Bo Rong,et al.  Variable LLR Scaling in Min-Sum Decoding for Irregular LDPC Codes , 2014, IEEE Transactions on Broadcasting.

[15]  Mostafa Belkasmi,et al.  Decoding of Block Codes by using Genetic Algorithms and Permutations Set , 2013, Int. J. Commun. Networks Inf. Secur..

[16]  Cheng-Hung Lin,et al.  Partially-stopped probabilistic min-sum algorithm for LDPC decoding , 2016, 2016 IEEE 5th Global Conference on Consumer Electronics.

[17]  Aria Nosratinia,et al.  Diversity through coded cooperation , 2006, IEEE Transactions on Wireless Communications.

[18]  Imran Rahman,et al.  Optimized Min-Sum Decoding Algorithm for Low Density Parity Check Codes , 2011 .

[19]  Yi Fang,et al.  LLR-Distribution-Based Non-Uniform Quantization for RBI-MSD Algorithm in MLC Flash Memory , 2018, IEEE Communications Letters.

[20]  Oana Boncalo,et al.  FPGA architecture of multi-codeword LDPC decoder with efficient BRAM utilization , 2016, 2016 IEEE 19th International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS).

[21]  Dixit Dutt Bohra,et al.  Bit Erro r Rate Analysis in Simulation of Digital Communication Systems with Different Modulation Schemes , 2014 .

[22]  Florence Alberge,et al.  Min-Sum decoding of irregular LDPC codes with adaptive scaling based on mutual information , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[23]  V Sreemohan P,et al.  FPGA implementation of min-sum algorithm for LDPC decoder , 2017, 2017 International Conference on Trends in Electronics and Informatics (ICEI).

[24]  Yongmin Jung,et al.  New Min‐sum LDPC Decoding Algorithm Using SNR‐Considered Adaptive Scaling Factors , 2014 .

[25]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[26]  Md. Noor-A.-Rahim,et al.  SC-LDPC Code Design for Half-Duplex Relay Channels , 2017, Wirel. Pers. Commun..

[27]  Huang-Chang Lee,et al.  Optimization Techniques for the Efficient Implementation of High-Rate Layered QC-LDPC Decoders , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Gang Wang,et al.  Performance Evaluation of Sum Product and Min-sum Stopping Node Algorithm for LDPC Decoding , 2012 .

[29]  M.A. Khojastepour,et al.  Code design for the relay channel and factor graph decoding , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[30]  Wenjun Zhang,et al.  Variable LLR scaling in LDPC min-sum decoding under horizontal shuffled structure , 2016, 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[31]  Ahmed Mohamed,et al.  PERFORMANCE EVALUATION OF ADAPTIVE LDPC CODED MODULATION COOPERATIVE WIRELESS COMMUNICATION SYSTEM WITH BEST-RELAY SELECTION , 2014 .

[32]  Hend A. Orabi,et al.  Implementation for Two-Stage Hybrid Decoding for Low Density Parity Check (LDPC) Codes , 2013 .

[33]  Zheng Zhang,et al.  Capacity-approaching turbo coding and iterative decoding for relay channels , 2005, IEEE Transactions on Communications.

[34]  Lajos Hanzo,et al.  Turbo Trellis-Coded Hierarchical-Modulation Assisted Decode-and-Forward Cooperation , 2015, IEEE Transactions on Vehicular Technology.

[35]  Ashutosh Sabharwal,et al.  LDPC Code Design for Half-Duplex Decode-and-Forward Relaying , 2005 .

[36]  Erl-Huei Lu,et al.  A hybrid belief propagation decoding algorithms of LDPC codes for fast convergence , 2013, 2013 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference.

[37]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[38]  Maha Elsabrouty,et al.  Simplified variable-scaled min sum LDPC decoder for irregular LDPC codes , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[39]  Song Zhang,et al.  A Multi-base Station Cooperative Algorithm for LDPC-OFDM System in the HF Channel , 2014, 2014 International Conference on Wireless Communication and Sensor Network.

[40]  Zongwang Li,et al.  A Simplified Min-Sum Decoding Algorithm for Non-Binary LDPC Codes , 2012, IEEE Transactions on Communications.

[41]  Mikael Skoglund,et al.  Bilayer LDPC Convolutional Codes for Decode-and-Forward Relaying , 2013, IEEE Transactions on Communications.

[42]  Uwe Fink.  Coding Theory Algorithms Architectures And Applications , 2016 .

[43]  Myung Hoon Sunwoo,et al.  Special session: Low power LDPC deocder using adaptive forced convergence algorithm , 2017, 2017 IEEE 60th International Midwest Symposium on Circuits and Systems (MWSCAS).

[44]  Vassilis Paliouras,et al.  Approximate Algorithms for Identifying Minima on Min-Sum LDPC Decoders and Their Hardware Implementation , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[45]  Meng Zhang,et al.  A modified Offset Min-Sum decoding algorithm for LDPC codes , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

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

[47]  Kyung-Joong Kim,et al.  Offset and Normalized Min-Sum Algorithms for ATSC 3.0 LDPC Decoder , 2017, IEEE Transactions on Broadcasting.

[48]  Xiang Gui,et al.  Low Complexity Joint Sub-Carrier Pairing, Allocation and Relay Selection in Cooperative Wireless Networks , 2014, Int. J. Commun. Networks Inf. Secur..

[49]  Norbert Wehn,et al.  Saturated min-sum decoding: An “afterburner” for LDPC decoder hardware , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[50]  Qin Huang,et al.  Set min-sum decoding algorithm for non-binary LDPC codes , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[51]  Huang-Chang Lee,et al.  A Fully Parallel LDPC Decoder Architecture Using Probabilistic Min-Sum Algorithm for High-Throughput Applications , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.