journal article·2022-02-28Open access

Efficient LDPC Encoder Design for IoT-Type Devices

Jakub Hyla, Wojciech Sułek, Weronika Izydorczyk, Leszek Dziczkowski, Wojciech Filipowski

Applied Sciences· Volume 12· Issue 5

Abstract

Low-density parity-check (LDPC) codes are known to be one of the best error-correction coding (ECC) schemes in terms of correction performance. They have been utilized in many advanced data communication standards for which the codecs are typically implemented in custom integrated circuits (ICs). In this paper, we present a research work that shows that the LDPC coding scheme can also be applied in a system characterized by highly limited computational resources. We present a microcontroller-based application of an efficient LDPC encoding algorithm with efficient usage of memory resources for the code-parity-check matrix and the storage of the results of auxiliary computations. The developed implementation is intended for an IoT-type system, in which a low-complexity network node device encodes messages transmitted to a gateway. We present how the classic Richardson–Urbanke algorithm can be decomposed for the QC-LDPC subclass into cyclic shifts and GF(2) additions, directly corresponding to the CPU instructions. The experimental results show a significant gain in terms of memory usage and decoding timing of the proposed method in comparison with encoding with the direct parity check matrix representation. We also provide experimental comparisons with other known block codes (RS and BCH) showing that the memory requirements are not greater than for standard block codes, while the encoding time is reduced, which enables the energy consumption reduction. At the same time, the error-correction performance gain of LDPC codes is greater than for the mentioned standard block codes.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Error Correcting Code Techniques · Advanced Wireless Communication Techniques · Cooperative Communication and Network Coding

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Silesian University of Technology, 44-100 Gliwice, Poland

TKH Technology Poland Sp. z.o.o, 64-100 Leszno, Poland

Funding

Ministry of Education and Science of Poland

References (51)

Show source-provided references
1. An Empirical Study on System Level Aspects of Internet of Things (IoT)10.1109/ACCESS.2020.3029847 ↗
2. Dubal, V.A., and Rao, Y.S. (2018, January 14–15). A Low-Power High-Performance Sensor Node for Internet of Things. Proceedings of the IEEE Second International Conference on Intelligent Computing and Control Systems (ICICCS), Madurai, India.10.1109/ICCONS.2018.8663069 ↗
3. Rajasekaran, C., and Raguvaran, K. (2018, January 24–27). Microcontroller Based Reconfigurable IoT Node. Proceedings of the IEEE 4th International Conference on Frontiers of Signal Processing, Poitiers, France.10.1109/ICFSP.2018.8552060 ↗
4. Berrou, C., Glavieux, A., and Thitimajshima, P. (1993, January 23–26). Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes. Proceedings of the (IEEE) International Conference on Communications, Geneva, Switzerland.
5. Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels10.1109/TIT.2009.2021379 ↗
6. Low-density parity-check codes10.1109/TIT.1962.1057683 ↗
7. Good Error-Correcting Codes Based on Very Sparse Matrices10.1109/18.748992 ↗
8. VLSI Implementation of a Multi-ModeTurbo/LDPC Decoder Architecture10.1109/TCSI.2012.2221216 ↗
9. Low-Complexity High-Throughput QC-LDPC Decoder for 5G New Radio Wireless Communication
10. Zhu, Y., Xing, Z., Li, Z., Zhang, Y., and Hu, Y. (2021). High Area-Efficient Parallel Encoder with Compatible Architecture for 5G LDPC Codes. Symmetry, 13.10.3390/sym13040700 ↗
11. A Survey of FPGA-Based LDPC Decoders10.1109/COMST.2015.2510381 ↗
12. Low Latency Parallel Turbo Decoding Implementation for Future Terrestrial Broadcasting Systems10.1109/TBC.2017.2704425 ↗
13. Lazarenko, A. (2019, January 17–18). FPGA Design and Implementation of DVB-S2/S2X LDPC Encoder. Proceedings of the IEEE International Conference on Electrical Engineering and Photonics, St. Petersburg, Russia.10.1109/EExPolytech.2019.8906811 ↗
14. Petrović, V.L., El Mezeni, D.M., and Radošević, A. (2021). Flexible 5G New Radio LDPC Encoder Optimized for High Hardware Usage Efficiency. Electronics, 10.10.3390/electronics10091106 ↗
15. GPU-Based, LDPC Decoding for 5G and Beyond10.1109/OJCAS.2020.3042448 ↗
16. Liao, S., Zhan, Y., Shi, Z., and Yang, L. (2021, January 7–10). A High Throughput and Flexible Rate 5G NR LDPC Encoder on a Single GPU. Proceedings of the IEEE International Conference on Advanced Communications Technology (ICACT), Pyeongchang-gun, Korea.10.23919/ICACT51234.2021.9370366 ↗
17. Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes10.1109/18.910578 ↗
18. Pseudocodewords of Tanner Graphs10.1109/TIT.2007.907501 ↗
19. Capacity-Approaching Protograph Codes10.1109/JSAC.2009.090806 ↗
20. Regular and Irregular Progressive Edge-Growth Tanner Graphs10.1109/TIT.2004.839541 ↗
21. Large Girth Column-Weight Two and Three LDPC Codes10.1109/LCOMM.2014.2349982 ↗
22. Searching for Binary and Nonbinary Block and Convolutional LDPC Codes10.1109/TIT.2015.2496213 ↗
23. Symmetrical Constructions for Regular Girth-8 QC-LDPC Codes
24. Protograph Based Low-Density Parity-Check Codes Design with Mixed Integer Linear Programming10.1109/ACCESS.2018.2886527 ↗
25. Partial parallel encoding and algorithmic construction of non-binary structured IRA codes10.1109/CC.2016.7563713 ↗
26. Reduced Complexity Iterative Decoding of Low-Density Parity Check Codes Based on Belief Propagation10.1109/26.768759 ↗
27. Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme10.1109/TCOMM.2014.2339329 ↗
28. Stark, M., Lewandowsky, J., and Bauch, G. (2018). Information-Bottleneck Decoding of High-Rate Irregular LDPC Codes for Optical Communication Using Message Alignment. Appl. Sci., 10.10.3390/app8101884 ↗
29. Marques da Silva, M., Dinis, R., and Martins, G. (2021). On the Performance of LDPC-Coded Massive MIMO Schemes with Power-Ordered NOMA Techniques. Appl. Sci., 11.10.3390/app11188684 ↗
30. Lin, C.F. (2021). UFMC-Based Underwater Voice Transmission Scheme with LDPC Codes. Appl. Sci., 11.10.3390/app11041818 ↗
31. Pipeline processing in low-density parity-check codes hardware decoder
32. A Low Complexity-High Throughput QC-LDPC Encoder10.1109/TSP.2014.2314435 ↗
33. Nonbinary LDPC Coding for Multicarrier Underwater Acoustic Communication10.1109/JSAC.2008.081208 ↗
34. Design of a GF(64)-LDPC Decoder Based on the EMS Algorithm10.1109/TCSI.2013.2279186 ↗
35. Non-binary LDPC Decoders Design for Maximizing Throughput of an FPGA Implementation10.1007/s00034-015-0235-x ↗
36. Construction of High-Performance Array-Based Non-Binary LDPC Codes with Moderate Rates10.1109/LCOMM.2015.2494581 ↗
37. (2006). Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems (Standard No. IEEE Standard: IEEE P802.16).
38. (2016). IEEE Standard for Information Technology–Telecommunications and Information Exchange between Systems Local and Metropolitan Area Networks–Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (Standard No. IEEE 802.11-2016).
39. 3GPP TS 38.212 Version 16.2.0 Release 16 (2020). Multiplexing and Channel Coding; 5G; NR, ETSI.
40. Theodoropoulos, D., Kranitis, N., and Paschalis, A. (2016, January 4–6). An efficient LDPC encoder architecture for space applications. Proceedings of the IEEE 22nd International Symposium on On-Line Testing and Robust System Design (IOLTS), Sant Feliu de Guixols, Spain.10.1109/IOLTS.2016.7604689 ↗
41. Nguyen, T.T.B., Nguyen Tan, T., and Lee, H. (2019). Efficient QC-LDPC Encoder for 5G New Radio. Electronics, 8.10.3390/electronics8060668 ↗
42. A High Throughput Implementation of QC-LDPC Codes for 5G NR10.1109/ACCESS.2019.2960839 ↗
43. Efficient Encoding of Low-Density Parity-Check Codes10.1109/18.910579 ↗
44. Quasi-Cyclic Low-Density Parity-Check Codes from Circulant Permutation Matrices10.1109/TIT.2004.831841 ↗
45. Quasi-Cyclic LDPC Codes for Fast Encoding10.1109/TIT.2005.851753 ↗
46. A Recursive Approach to Low Complexity Codes10.1109/TIT.1981.1056404 ↗
47. Efficient Search of Girth-Optimal QC-LDPC Codes10.1109/TIT.2016.2523979 ↗
48. Construction of Quasi-Cyclic LDPC Codes via Masking with Successive Cycle Elimination10.1109/LCOMM.2016.2608938 ↗
49. Lin, S., and Costello, D.J. (2004). Error Control Coding: Fundamentals and Applications, Prentice-Hall, Inc.. [2nd ed.].
50. (2021, October 03). RSCODE Project. Available online: http://rscode.sourceforge.net.
51. (2022, January 14). Generic Binary BCH Encoding/Decoding Library. Available online: https://github.com/Parrot-Developers/bch.