Construction of Quasi-Cyclic Low Density Parity Check Codes for Magnetic Induction Communication

The magnetic induction (MI) communication has been proved to be an effective method in the wireless underground sensor networks (WUSN). MI communication system based on quasi-cyclic low density parity check (QC-LDPC) codes is expected to improve the transmission performance in WUSN for its good performance and hardware friendliness. In this paper, we aim to construct an optimized QC-LDPC code with low encoding complexity for MI communication system. Firstly, we present a novel method, magnetic induction - protograph extrinsic information transfer (MI-PEXIT) algorithm, which can evaluate the performance of the QC-LDPC codes and predict the distance threshold for successfully transmission of the direct MI communication. Then, we combine the discrete particle swarm optimization (PSO) algorithm with the MI-PEXIT algorithm, and propose a novel scheme DPMIP method to optimize the QC-LDPC codes for MI communication system. Furthermore, two groups of QC-LDPC codes with low encoding complexity are constructed by the proposed DPMIP algorithm, which have different code parameters and different coil parameters. Simulation results validate the superiority of the proposed QC-LDPC codes for MI communication in WUSN, and the proposed codes also can achieve a good trade-off between the complexity and the performance.

[1]  Amir H. Banihashemi,et al.  Systematic design of low-density parity-check code ensembles for binary erasure channels , 2010, IEEE Transactions on Communications.

[2]  Chia-Ju Wu,et al.  A PSO Method With Nonlinear Time-Varying Evolution for Optimal Design of Harmonic Filters , 2009 .

[3]  Hua Xu,et al.  Bilayer Lengthened QC-LDPC Codes Design for Relay Channel , 2014, IEICE Trans. Commun..

[4]  Ian F. Akyildiz,et al.  Wireless Underground Sensor Networks: MI-based communication systems for underground applications. , 2015, IEEE Antennas and Propagation Magazine.

[5]  Shu Lin,et al.  Construction of Quasi-Cyclic LDPC Codes for AWGN and Binary Erasure Channels: A Finite Field Approach , 2007, IEEE Transactions on Information Theory.

[6]  Ian F. Akyildiz,et al.  Digital Signal Transmission in Magnetic Induction Based Wireless Underground Sensor Networks , 2015, IEEE Transactions on Communications.

[7]  A. Massa,et al.  Optimization of a Spline-Shaped UWB Antenna by PSO , 2007, IEEE Antennas and Wireless Propagation Letters.

[8]  Y. Rahmat-Samii,et al.  Advances in Particle Swarm Optimization for Antenna Designs: Real-Number, Binary, Single-Objective and Multiobjective Implementations , 2007, IEEE Transactions on Antennas and Propagation.

[9]  Marc P. C. Fossorier,et al.  Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation Matrices , 2004, IEEE Trans. Inf. Theory.

[10]  Amir H. Banihashemi,et al.  On the design of LDPC code ensembles for BIAWGN channels , 2010, IEEE Transactions on Communications.

[11]  Z. Cai,et al.  Efficient encoding of IEEE 802.11n LDPC codes , 2006 .

[12]  Daniel J. Costello,et al.  LDPC block and convolutional codes based on circulant matrices , 2004, IEEE Transactions on Information Theory.

[13]  Zhi Sun,et al.  Channel Modeling of MI Underwater Communication Using Tri-Directional Coil Antenna , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[14]  Paul H. Siegel,et al.  Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channels , 2001, IEEE J. Sel. Areas Commun..

[15]  Victor Fernandez,et al.  Low-cost encoding of IEEE 802.11n , 2008 .

[16]  Eiji Oki,et al.  PSO: preventive start-time optimization of OSPF link weights to counter network failure , 2010, IEEE Communications Letters.

[17]  Thakshila Wimalajeewa,et al.  Optimal Power Scheduling for Correlated Data Fusion in Wireless Sensor Networks via Constrained PSO , 2008, IEEE Transactions on Wireless Communications.

[18]  J. Thorpe Low-Density Parity-Check (LDPC) Codes Constructed from Protographs , 2003 .

[19]  Ian F. Akyildiz,et al.  Distributed Cross-Layer Protocol Design for Magnetic Induction Communication in Wireless Underground Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[20]  Xuemin Shen,et al.  An LDPC Code Based Physical Layer Message Authentication Scheme With Prefect Security , 2018, IEEE Journal on Selected Areas in Communications.

[21]  Ian F. Akyildiz,et al.  Spatio-Temporal Correlation-Based Density Optimization in Wireless Underground Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[23]  Zhi Sun,et al.  Magnetic Induction Communications for Wireless Underground Sensor Networks , 2010, IEEE Transactions on Antennas and Propagation.

[24]  Hua Xu,et al.  Construction of quasi‐cyclic low‐density parity‐check codes with low encoding complexity , 2014, Int. J. Commun. Syst..

[25]  C. K. Michael Tse,et al.  A class of QC-LDPC codes with low encoding complexity and good error performance , 2010, IEEE Communications Letters.

[26]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[27]  Ian F. Akyildiz,et al.  Realizing underwater communication through magnetic induction , 2015, IEEE Communications Magazine.

[28]  Xin Dong,et al.  Exploiting soil moisture information for adaptive error control in wireless underground sensor networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[29]  Zhi Sun,et al.  On environment-aware channel estimation for wireless sensor networks using Magnetic Induction , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[30]  Ian F. Akyildiz,et al.  On capacity of magnetic induction-based wireless underground sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[31]  Zhi Sun,et al.  Antenna System Optimization for Active Metamaterial-enhanced Magnetic Induction Communications , 2019, 2019 13th European Conference on Antennas and Propagation (EuCAP).

[32]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[33]  Marco Chiani,et al.  Protograph LDPC Codes Design Based on EXIT Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[34]  Ian F. Akyildiz,et al.  Magnetic Induction-Based Simultaneous Wireless Information and Power Transfer for Single Information and Multiple Power Receivers , 2017, IEEE Transactions on Communications.

[35]  Chunming Zhao,et al.  Shortening for irregular QC-LDPC codes , 2009, IEEE Communications Letters.

[36]  Kyeongcheol Yang,et al.  A combining method of quasi-cyclic LDPC codes by the Chinese remainder theorem , 2005, IEEE Communications Letters.

[37]  Ian F. Akyildiz,et al.  Throughput of the Magnetic Induction Based Wireless Underground Sensor Networks: Key Optimization Techniques , 2014, IEEE Transactions on Communications.

[38]  Ian F. Akyildiz,et al.  On the throughput of Wireless Underground Sensor Networks using magneto-inductive waveguides , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[39]  Agathoniki Trigoni,et al.  Impact of Rocks and Minerals on Underground Magneto-Inductive Communication and Localization , 2016, IEEE Access.