Design and Analysis of Non-Binary LDPC-CPM System for Hybrid Check Matrix Construction Algorithm of WSN

In order to enhance the reliability and anti-interference performance of wireless sensor network (WSN) data transmission, this paper designs the low power scheme of the WSN from the angle of error correction coding and proposes the hybrid check matrix construction (HC) algorithm based on iterative coding algorithms with linear coding complexity. The algorithm first improves the traditional iterative coding algorithm, making it suitable for non-binary low-density parity check (LDPC) codes. Then, the algorithm applies the backward iteration method to change the coding scheme and uses the check matrix construction method so that the progressive edge growth (PEG) algorithm has a lower triangular structure, which is used as a base matrix. An improved quasi-cyclic LDPC (QC-LDPC) algorithm, with a lower triangular structure, is used to generate a cyclic shift matrix and a finite domain coefficient matrix. Simultaneously, the short loop is eliminated and the optimal check matrix is selected for use in the channel coding process. The non-binary LDPC-CPM system is modeled and simulated. The simulation results show that the non-binary LDPC code constructed by the HC algorithm not only has linear coding and storage complexity but also has strong error correction capability. The design of non-binary LDPC-CPM system parameters can enhance the reliability, anti-jamming capability and reduce the complexity and reduce the complexity of the WSN.

[1]  Noga Alon,et al.  A linear time erasure-resilient code with nearly optimal recovery , 1996, IEEE Trans. Inf. Theory.

[2]  David Declercq,et al.  Improved PEG construction of large girth QC-LDPC codes , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[3]  Qi Shi,et al.  A Novel Physical Layer Secure Key Generation and Refreshment Scheme for Wireless Sensor Networks , 2018, IEEE Access.

[4]  V. Jawahar Senthil Kumar,et al.  Cross layered adaptive rate optimised error control coding for WSN , 2016, Wirel. Networks.

[5]  Lin Zhang,et al.  Distributed Joint Source-Channel Coding in Wireless Sensor Networks , 2009, Sensors.

[6]  Deepthi P. Pattathil,et al.  FPGA implementation of highly secure, hardware-efficient QC-LDPC code-based nonlinear cryptosystem for wireless sensor networks , 2017, Int. J. Commun. Syst..

[7]  Vlad Dragoi,et al.  Cryptanalysis of a Public Key Encryption Scheme Based on QC-LDPC and QC-MDPC Codes , 2017, IEEE Communications Letters.

[8]  Bin Yang,et al.  Physical Layer Secret-Key Generation Scheme for Transportation Security Sensor Network , 2017, Sensors.

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

[10]  Rüdiger L. Urbanke,et al.  Efficient encoding of low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[11]  Gianluigi Ferrari,et al.  Feedback Power Control Strategies in Wireless Sensor Networks with Joint Channel Decoding , 2009, Sensors.

[12]  Qiao Liu,et al.  Secret Data Transmission in Wireless Sensor Network with Physical Layer Network Coding , 2017, J. Inf. Sci. Eng..

[13]  David Declercq,et al.  Channel Coding: Theory, Algorithms, and Applications Academic Press Library in Mobile and Wireless Communications , 2014 .

[14]  Ahmed El Oualkadi,et al.  A Hybrid Adaptive Coding and Decoding Scheme for Multi-hop Wireless Sensor Networks , 2016, Wireless Personal Communications.

[15]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[16]  Daniel A. Spielman,et al.  Analysis of low density codes and improved designs using irregular graphs , 1998, STOC '98.

[17]  Henk Wymeersch,et al.  Log-domain decoding of LDPC codes over GF(q) , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[18]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[19]  Xiao Ma,et al.  A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms , 2013, IEEE Transactions on Communications.

[20]  Qing Li,et al.  Research on channel-related polar code with an optimum code length for wireless ultraviolet communications , 2017 .

[21]  Guido Masera,et al.  An LDPC Decoder Architecture for Wireless Sensor Network Applications , 2012, Sensors.

[22]  Reza Asvadi,et al.  Design and analysis of LDPC codes for joint source-channel decoding of two correlated sensors , 2018, IET Commun..

[23]  Zhongwei Si,et al.  Coded Cooperation for Multiway Relaying in Wireless Sensor Networks † , 2015, Sensors.

[24]  Yong Liang Guan,et al.  Design Guidelines of Low-Density Parity-Check Codes for Magnetic Recording Systems , 2018, IEEE Communications Surveys & Tutorials.

[25]  Hongxin Song,et al.  Reduced-complexity decoding of Q-ary LDPC codes for magnetic recording , 2003 .

[26]  Junzhou Luo,et al.  Energy Efficient Data Transmission for Sensors with Wireless Charging , 2018, Sensors.

[28]  Zongwang Li,et al.  Efficient encoding of quasi-cyclic low-density parity-check codes , 2006, IEEE Trans. Commun..

[29]  Bixio Rimoldi,et al.  A decomposition approach to CPM , 1988, IEEE Trans. Inf. Theory.

[30]  Wu Yuping,et al.  A New Nonbinary Quasi-cyclic LDPC Codes Construction Algorithm , 2013 .

[31]  Xiang-Gen Xia,et al.  Efficient Progressive Edge-Growth Algorithm Based on Chinese Remainder Theorem , 2014, IEEE Transactions on Communications.

[32]  Kyeongcheol Yang,et al.  Quasi-cyclic LDPC codes for fast encoding , 2005, IEEE Transactions on Information Theory.