LCPC error correction code for IoT applications

Abstract This paper presents a novel error detection and correction codes, called the Low Complexity Parity Check (LCPC) codes that detect and correct consecutive and non-consecutive bit errors. The proposed codes can be used as a Forward Error Correction (FEC) scheme for Internet of Things (IoT) applications and specifically Wireless sensor networks (WSNs). Besides, the LCPC codes have less complexity and lower memory requirement as compared to the Reed Solomon (RS) and Low Density Parity Check (LDPC) codes. The LCPC codes do not require reiteration in the decoding process as in LDPC codes. Moreover, Simulation results show that the proposed LCPC codes outperform the Hamming, RS and LDPC codes while keeping the computational complexity very low. This leads prolonged battery lifetime due to the reduced number of retransmissions, and thus makes the LCPC more suitable for numerous emerging IoT applications.

[1]  Yuan Jiang.  A Practical Guide to Error-Control Coding Using MATLAB , 2010 .

[2]  M. Anbuselvi,et al.  FFT-SPA based non-binary LDPC decoder for IEEE 802.11n standard , 2013, 2013 International Conference on Communication and Signal Processing.

[3]  Nenad Miladinovic,et al.  Improved bit-flipping decoding of low-density parity-check codes , 2002, IEEE Transactions on Information Theory.

[4]  David Declercq,et al.  Low-complexity decoding for non-binary LDPC codes in high order fields , 2010, IEEE Transactions on Communications.

[5]  Fadi M. Al-Turjman,et al.  Towards smart ehealth in the ultra large-scale Internet of Things era , 2016, 2016 23rd Iranian Conference on Biomedical Engineering and 2016 1st International Iranian Conference on Biomedical Engineering (ICBME).

[6]  Tong Zhang,et al.  Block-LDPC: a practical LDPC coding system design approach , 2005, IEEE Trans. Circuits Syst. I Regul. Pap..

[7]  Shu Lin,et al.  Low-density parity-check codes based on finite geometries: A rediscovery and new results , 2001, IEEE Trans. Inf. Theory.

[8]  David J. C. MacKay,et al.  Low-density parity check codes over GF(q) , 1998, IEEE Communications Letters.

[9]  Qin Huang,et al.  Two Low-Complexity Reliability-Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes , 2010, IEEE Transactions on Communications.

[10]  Hsie-Chia Chang,et al.  An Efficient Decoder Architecture for Nonbinary LDPC Codes With Extended Min-Sum Algorithm , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Aidong Men,et al.  Reduced complexity and improved performance decoding algorithm for nonbinary LDPC codes over GF(q) , 2008, 2008 11th IEEE International Conference on Communication Technology.

[12]  Fadi Al-Turjman.  Hybrid Approach for Mobile Couriers Election in Smart-Cities , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[13]  D. Declercq,et al.  Fast Decoding Algorithm for LDPC over GF(2q) , 2003 .

[14]  Tzi-Dar Chiueh,et al.  An O(qlogq) log-domain decoder for non-binary LDPC over GF(q) , 2008, APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems.

[15]  David Declercq,et al.  Decoding Algorithms for Nonbinary LDPC Codes Over GF$(q)$ , 2007, IEEE Transactions on Communications.

[16]  Fadi Al-Turjman,et al.  Impact of user's habits on smartphones' sensors: An overview , 2016, 2016 HONET-ICT.

[17]  Fadi Al-Turjman,et al.  Cognitive caching for the future sensors in fog networking , 2017, Pervasive Mob. Comput..

[18]  S.G. Wilson,et al.  Regular {4, 8} LDPC Codes and Their Lowerror Floors , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[19]  Rolando Carrasco,et al.  Non-Binary Error Control Coding for Wireless Communication and Data Storage , 2008 .

[20]  Shengli Zhou,et al.  Near-Shannon-Limit Linear-Time-Encodable Nonbinary Irregular LDPC Codes , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[21]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.