A Practical Nonbinary Decoder for Low-Density Parity-Check Codes with Packet-Sized Symbols

Usana Tuntoolavest; Visuttha Manthamkarn

doi:10.4186/ej.2022.26.9.35

A Practical Nonbinary Decoder for Low-Density Parity-Check Codes with Packet-Sized Symbols

Authors

Usana Tuntoolavest Kasetsart University
Visuttha Manthamkarn Kasetsart University

DOI:

https://doi.org/10.4186/ej.2022.26.9.35

Keywords:

nonbinary decoder, hard-decision message-passing, low-complexity decoder, packet-sized symbol, Raspberry-pi, low-density parity-check codes

Abstract

This paper presents a practical decoder for regular low-density parity-check (LDPC) codes with flexible packet-sized symbols. The proposed hMP-VSD (Combined hard-decision message-passing with vector symbol decoding) is much less complex than the conventional VSD and has the same decoding performance. Regular LDPC codes with systematic encoding are selected for implementation. The channel is assumed to be the q-ary symmetric channel (q-SC). Different code lengths and column weights of LDPC codes are investigated. The results show that the codes with a column weight of 7 provide the best performance for hMP-VSD, while hMP works best with codes having a column weight of 5. With packet-sized symbols, even the rather short (60, 30) code structure has code lengths of 1,920 to 245,760 bits with symbol sizes of 32 to 4,096 bits. Both the decoder and its encoder were implemented on Raspberry-pi 4 model B boards and these results confirm that the computation time of hMP-VSD is 60% to 70% lower than that of VSD for p_e in the range 0.05 to 0.1.

Downloads

Download data is not yet available.

Author Biographies

Usana Tuntoolavest
Google Scholar

Department of Electrical Engineering, Faculty of Engineering, Kasetsart University, Bangkok, Thailand

Visuttha Manthamkarn
Google Scholar

Department of Electrical Engineering, Faculty of Engineering, Kasetsart University, Bangkok, Thailand

Downloads

Published In

Vol 26 No 9, Sep 30, 2022

How to Cite

[1]

U. Tuntoolavest and V. Manthamkarn, “A Practical Nonbinary Decoder for Low-Density Parity-Check Codes with Packet-Sized Symbols”, Eng. J., vol. 26, no. 9, pp. 35-46, Sep. 2022.

Cited By

Find in Google Scholar

Authors who publish with Engineering Journal agree to transfer all copyright rights in and to the above work to the Engineering Journal (EJ)'s Editorial Board so that EJ's Editorial Board shall have the right to publish the work for nonprofit use in any media or form. In return, authors retain: (1) all proprietary rights other than copyright; (2) re-use of all or part of the above paper in their other work; (3) right to reproduce or authorize others to reproduce the above paper for authors' personal use or for company use if the source and EJ's copyright notice is indicated, and if the reproduction is not made for the purpose of sale.