research-article

A Novel High rate LDPC code

Authors:

Ankita Pramanik,

Avik Kumar DasAuthors Info & Claims

ICDCN '20: Proceedings of the 21st International Conference on Distributed Computing and Networking

Article No.: 56, Pages 1 - 4

https://doi.org/10.1145/3369740.3372777

Published: 19 February 2020 Publication History

Abstract

In IoT applications with remote monitoring, the data is transferred through a wireless channel. To ensure data reliability, error control coding is essential. For the high error correcting ability, the Low density parity check (LDPC) codes are used as the most popular code for error-control in many domains like telecommunication, magnetic-recording, radio application, etc. Thus the data transmitted in IoT system may be encoded by LDPC codes. This paper presents a small length LDPC code of six-by-seven. The shifted identity matrix and a lower staircase matrix are used to construct the LDPC code. These codes have very low encoding complexity. Belief-propagation is used to decode the code. In the simulation result of the code, improved performance in bit error rate is shown. The simulation result of these codes shows a good performance in the bit-error-rate.

References

[1]

Salah A Alabady, Mohd Fadzli Mohd Salleh, and Fadi Al-Turjman. 2018. LCPC error correction code for IoT applications. Sustainable Cities and Society 42 (2018), 663--673.

[2]

Jorge Campello, Dharmendra S Modha, and Sridhar Rajagopalan. 2001. Designing LDPC codes using bit-filling. In ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No. 01CH37240), Vol. 1. IEEE, 55--59.

[3]

Weidong Fang, Wuxiong Zhang, Lianhai Shan, Biruk Assefa, and Wei Chen. 2019. LDPC Code's Decoding Algorithms for Wireless Sensor Network: a Brief Review. (2019).

[4]

Marc PC Fossorier. 2004. Quasicyclic low-density parity-check codes from circulant permutation matrices. IEEE Transactions on Information Theory 50, 8 (2004), 1788--1793.

Digital Library

[5]

Robert Gallager. 1962. Low-density parity-check codes. IRE Transactions on information theory 8, 1 (1962), 21--28.

[6]

Jaejin Jang, Im Y Jung, and Jong Hyuk Park. 2018. An effective handling of secure data stream in IoT. Applied Soft Computing 68 (2018), 811--820.

Digital Library

[7]

Nur Kamila and Khoirul Anwar. 2017. On the design of LDPC-based raptor codes for single carrier internet of things (SC-IoT). In 2017 International Conference on Signals and Systems (ICSigSys). IEEE, 117--122.

[8]

Yu Kou, Shu Lin, and Marc PC Fossorier. 2001. Low-density parity-check codes based on finite geometries: a rediscovery and new results. IEEE Transactions on Information theory 47, 7 (2001), 2711--2736.

Digital Library

[9]

YVAC Kumara and CB Wavegedara. 2016. Improved LDPC decoding algorithms based on min-sum algorithm. In 2016 Moratuwa Engineering Research Conference (MERCon). IEEE, 108--113.

[10]

Piming Ma, Dongfeng Yuan, Xiumei Yang, and Haigang Zhang. 2004. High-rate LDPC codes in image transmission over Rayleigh fading channel. In First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004. IEEE, 357--360.

[11]

David JC MacKay and Radford M Neal. 1996. Near Shannon limit performance of low density parity check codes. Electronics letters 32, 18 (1996), 1645--1646.

[12]

Maria G Martini and Matteo Mazzotti. 2006. Quality driven wireless video transmission for medical applications. In 2006 International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE, 3254--3257.

[13]

Marwa Mhamdi, Clency Perrine, Amin Zribi, Yannis Pousset, Christian Olivier, and Ammar Bouallègue. 2017. Soft decoding algorithms for optimized JPEG 2000 wireless transmission over realistic MIMO-OFDM systems. Signal Processing: Image Communication 52 (2017), 41--53.

Digital Library

[14]

Ravi Motwani, Zion Kwok, and Scott Nelson. 2011. Low density parity check (LDPC) codes and the need for stronger ECC. Flash Memory Summit (2011), 41--50.

[15]

Ravi Palanki and Jonathan S Yedidia. 2004. Rateless codes on noisy channels. In ISIT. Citeseer, 37.

[16]

Ankita Pramanik, Gangamma Patil, and L Borman. 2013. Small length quasi-cyclic LDPC code for wireless applications. In 2013 Annual International Conference on Emerging Research Areas and 2013 International Conference on Microelectronics, Communications and Renewable Energy. IEEE, 1--5.

[17]

Thomas J Richardson and Rüdiger L Urbanke. 2001. Efficient encoding of low-density parity-check codes. IEEE Transactions on information theory 47, 2 (2001), 638--656.

Digital Library

[18]

Roxana Smarandache and Pascal O Vontobel. 2012. Quasicyclic LDPC codes: Influence of proto-and Tanner-graph structure on minimum Hamming distance upper bounds. IEEE Transactions on information theory 58, 2 (2012), 585--607.

Digital Library

Cited By

Das ABakshi SPramanik AVenkateswaran P(2023)Image transmission in underwater acoustic communication channel using LDPC codes2023 8th International Conference on Computers and Devices for Communication (CODEC)10.1109/CODEC60112.2023.10466028(1-2)Online publication date: 14-Dec-2023
https://doi.org/10.1109/CODEC60112.2023.10466028

Index Terms

A Novel High rate LDPC code
1. Networks
  1. Network properties
    1. Network reliability
      1. Error detection and error correction
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Error-correcting codes

Recommendations

High performance non-binary quasi-cyclic LDPC codes on euclidean geometries

This paper presents algebraic methods for constructing high performance and efficiently encodable non-binary quasi-cyclic LDPC codes based on flats of finite Euclidean geometries and array masking. Codes constructed based on these methods perform very ...
LDPC block and convolutional codes based on circulant matrices

A class of algebraically structured quasi-cyclic (QC) low-density parity-check (LDPC) codes and their convolutional counterparts is presented. The QC codes are described by sparse parity-check matrices comprised of blocks of circulant matrices. The ...
Memory-efficient and high-throughput decoding of quasi-cyclic LDPC codes

We propose turbo-sum-product (TSP) and shuffled-sum-product (SSP) decoding algorithms for quasi-cyclic low-density parity-check codes, which not only achieve faster convergence and better error performance than the sum-product algorithm, but also ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICDCN '20: Proceedings of the 21st International Conference on Distributed Computing and Networking

January 2020

460 pages

ISBN:9781450377515

DOI:10.1145/3369740

Copyright © 2020 ACM.

© 2020 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

In-Cooperation

ACM: Association for Computing Machinery
Jadavpur University: Jadavpur University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 February 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICDCN 2020

ICDCN 2020: 21st International Conference on Distributed Computing and Networking

January 4 - 7, 2020

Kolkata, India

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
124
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Das ABakshi SPramanik AVenkateswaran P(2023)Image transmission in underwater acoustic communication channel using LDPC codes2023 8th International Conference on Computers and Devices for Communication (CODEC)10.1109/CODEC60112.2023.10466028(1-2)Online publication date: 14-Dec-2023
https://doi.org/10.1109/CODEC60112.2023.10466028

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten