Abstract
This paper presents a novel linear error detection and correction approach for single and multiple bit error codes called low complexity parity check (LCPC) code. The LCPC code detects and corrects consecutive and non-consecutive bit errors. It can be used as a forward error correction scheme in the data transmission system of green wireless networks and the green Internet of Things. The proposed code improves network performance in terms of throughput, end-to-end delay, and bit error rate (BER). LCPC codes also have less complexity and lower memory requirements than Reed Solomon (RS) and low-density parity check (LDPC) codes because they have less non-zero elements in the generator matrix and the parity check matrix. Unlike LDPC codes, LCPC codes do not require reiteration in the decoding process. Various code rates of the LCPC code are proposed to reduce the complexity of the encoding and decoding process, which in turn decreases energy consumption. Simulation results show that the proposed LCPC (9, 4) code outperforms the popular LDPC codes. Compared with the LDPC (8, 4) with the decode bit flip algorithm, LCPC (9, 4) offers a coding gain of nearly 3 dB at a BER equal to 10−5.
Similar content being viewed by others
References
Al-Turjman F (2017) Energy-Aware Data Delivery Framework for Safety-Oriented Mobile IoT. IEEE Sensors J 18(1):470–478
Al-Turjman F (2017) Price-based data delivery framework for dynamic and pervasive IoT. Pervasive and Mobile Computing 42:299–316
Al-Turjman F (2017) Cognitive routing protocol for disaster-inspired internet of things. Future Generation Computer Systems. https://doi.org/10.1016/j.future.2017.03.014
Al-Turjman F (2018) Optimized hexagon-based deployment for large-scale ubiquitous sensor networks. J Netw Syst Manag 26(2):255–283
Al-Turjman FM, Imran M, Bakhsh ST (2017) Energy Efficiency Perspectives of Femtocells in Internet of Things: Recent Advances and Challenges. IEEE Access 5:26808–26818
Ardakani M, Kschischang FR (2006) Gear-shift decoding. IEEE Trans Commun 54(7):1235–1242
Aruna S, Anbuselvi M (2013) FFT-SPA based non-binary LDPC decoder for IEEE 802.11n standard. In: International Conference on Communications and Signal Processing (ICCSP), Melmaruvathur, India pp. 566–569. https://doi.org/10.1109/iccsp.2013.6577118
Barnault L, Declercq D (2003) Fast decoding algorithm for LDPC over GF (2q). In: Information Theory Workshop, Paris, France, pp. 70–73. https://doi.org/10.1109/ITW.2003.1216697
Belean B, Nedevschi S, Borda M (2013) Application specific hardware architecture for high-throughput short-length LDPC decoders. In: IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), Cluj-Napoca, Romania pp. 307–310. https://doi.org/10.1109/ICCP.2013.6646126
Bhargava L, Bose R (2013) Novel hardware implementation of LLR-based non-binary LDPC decoders. In: IEEE National Conference on Communications (NCC), New Delhi, India, pp. 1–5. https://doi.org/10.1109/NCC.2013.6487956
Biroli ADG, Martina M, Masera G (2012) An LDPC decoder architecture for wireless sensor network applications. Sensors 12(2):1529–1543
Carrasco RA, Johnston M (2009) Non-binary error control coding for wireless communication and data storage. John Wiley & Sons Ltd, United Kingdom. https://doi.org/10.1002/9780470740415
Chen C-Y, Huang Q, Chao C-C, Lin S (2010) Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes. IEEE Trans Commun 58(11):3140–3147
Chen X, Men A (2008) Reduced complexity and improved performance decoding algorithm for nonbinary LDPC codes over GF (q). In: 11th IEEE International Conference on Communication Technology(ICCT), Hangzhou, China, pp. 406–409. https://doi.org/10.1109/ICCT.2008.4716279
Chung SY, Forney GD, Richardson TJ, Urbanke R (2001) On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit. IEEE Commun Lett 5(2):58–60
Chun-Hao L, Chien-Yi W, Chun-Hao L, Tzi-Dar C (2008) An O(qlogq) Log-domain decoder for non-binary LDPC Over GF(q). In: IEEE Asia Pacific Conference on Circuits and Systems, (APCCAS), Macao, China, pp. 1644–1647. https://doi.org/10.1109/APCCAS.2008.4746352
Cole CA, Wilson SG, Hall EK, Giallorenzi TR (2006) Regular {4, 8} LDPC codes and their Lowerror Floors. In: IEEE Military Communications Conference (MILCOM), Washington, DC, pp. 1–7. https://doi.org/10.1109/MILCOM.2006.302365
Davey MC, MacKay DJ (1998) Low density parity check codes over GF (q). In: Information Theory Workshop, Killarney, Ireland, pp. 70–71. https://doi.org/10.1109/ITW.1998.706440
Declercq D, Fossorier M (2007) Decoding Algorithms for Nonbinary LDPC Codes Over GF(q). IEEE Trans Commun 55(4):633–643
Gallager R (1962) Low-density parity-check codes. IRE Transactions on Information Theory 8(1):21–28
Gallager R (1963) Low density parity check codes, number 21 in Research monograph series. MIT Press, Cambridge
Han GJ, Liu XC (2010) A Unified Early Stopping Criterion for Binary and Nonbinary LDPC Codes Based on Check-Sum Variation Patterns. IEEE Commun Lett 14(11):1053–1055
Huang J, Zhou S, Willett P (2009) Near-Shannon-limit linear-time-encodable nonbinary irregular LDPC codes. IEEE Global Telecommunications Conference (GLOBECOM), Honolulu, pp 1–6
Islam MR, Han YS (2011) Cooperative MIMO communication at wireless sensor network: An error correcting code approach. Sensors 11(10):9887–9903
Jiang Y (2010) A practical guide to error-control coding using MATLAB. Artech House, London
Kou Y, Lin S, Fossorier MPC (2001) Low-density parity-check codes based on finite geometries: A rediscovery and new results. IEEE Trans Inf Theory 47(7):2711–2736
Leiner BM (2005) LDPC Codes–a brief Tutorial. 8(8). Stud. ID.: 53418L vol. 8(8):1-9
Lin J, Yan Z (2013) A decoding algorithm with reduced complexity for non-binary LDPC codes over large fields. In: IEEE International Symposium on Circuits and Systems (ISCAS), Beijing, China, pp. 1688–1691. https://doi.org/10.1109/ISCAS.2013.6572189
MacKay DJC (1999) Good error-correcting codes based on very sparse matrices. IEEE Trans Inf Theory 45(2):399–431
MacKay DJ, Neal RM (1996) Near Shannon limit performance of low density parity check codes. Electron Lett 32(18):1645
Miladinovic N, Fossorier MPC (2005) Improved bit-flipping decoding of low-density parity-check codes. IEEE Trans Inf Theory 51(4):1594–1606
Ngatched TMN, Takawira F, Bossert M (2009) An Improved Decoding Algorithm for Finite-Geometry LDPC Codes. IEEE Trans Commun 57(2):302–306
Rani S, Talwar R, Malhotra J, Ahmed SH, Sarkar M, Song H (2015) A novel scheme for an energy efficient Internet of Things based on wireless sensor networks. Sensors 15(11):28603–28626
Richardson TJ, Shokrollahi MA, Urbanke RL (2001) Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans Inf Theory 47(2):619–637
Saeedi H, Banihashemi AH (2009) Design of Irregular LDPC Codes for BIAWGN Channels with SNR Mismatch. IEEE Trans Commun 57(1):6–11
Sassatelli L, Declercq D (2010) Nonbinary Hybrid LDPC Codes. IEEE Trans Inf Theory 56(10):5314–5334
Song SM, Zbou B, Lin S, Abdel-Ghaffar K (2009) A Unified Approach to the Construction of Binary and Nonbinary Quasi-Cyclic LDPC Codes Based on Finite Fields. IEEE Trans Commun 57(1):84–93
Tanner RM (1981) A Recursive Approach to Low Complexity Codes. IEEE Trans Inf Theory 27(5):533–547
Venkateshwari P, Anbuselvi M (2012) Decoding performance of binary and non-binary LDPC codes for IEEE 802.11 n standard. In: IEEE International Conference on Recent Trends In Information Technology (ICRTIT), Chennai, India, pp. 292–296. https://doi.org/10.1109/ICRTIT.2012.6206782
Voicila A, Declercq D, Verdier F, Fossorier M, Urard P (2010) Low-complexity decoding for non-binary LDPC codes in high order fields. IEEE Trans Commun 58(5):1365–1375
Wang J, Liu X, Chi K, Zhao X (2013) Complex field network-coded cooperation based on multi-user detection in wireless networks. J Syst Eng Electron 24(2):215–221
Xinmiao Z, Fang C (2010) Reduced-complexity check node processing for non-binary LDPC decoding. In: IEEE Workshop on Signal Processing Systems (SIPS), San Francisco, USA, pp. 70–75. https://doi.org/10.1109/SIPS.2010.5624765
Xinmiao Z, Fang C (2011) Reduced-Complexity Decoder Architecture for Non-Binary LDPC Codes. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 19(7):1229–1238
Zhong H, Zhang T (2005) Block-LDPC: A practical LDPC coding system design approach. IEEE Transactions on Circuits and Systems I-Regular Papers 52(4):766–775
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alabady, S.A., Salleh, M.F.M. & Al-Turjman, F. A novel approach of error detection and correction for efficient energy in wireless networks. Multimed Tools Appl 78, 1345–1373 (2019). https://doi.org/10.1007/s11042-018-6282-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-6282-0