• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm

Vol. 15, No. 2, February 28, 2021
10.3837/tiis.2021.02.006, Download Paper (Free):

Abstract

Although non-binary low-density parity-check (NB-LDPC) codes have better error-correction capability than that of binary LDPC codes, their decoding complexity is significantly higher. Therefore, it is crucial to reduce the decoding complexity of NB-LDPC while maintaining their error-correction capability to adopt them for various applications. The extended min-sum (EMS) algorithm is widely used for decoding NB-LDPC codes, and it reduces the complexity of check node (CN) operations via message truncation. Herein, we propose a low-cost CN processing method to reduce the complexity of CN operations, which take most of the decoding time. Unlike existing studies on low complexity CN operations, the proposed method employs quick selection algorithm, thereby reducing the hardware complexity and CN operation time. The experimental results show that the proposed selection-based CN operation is more than three times faster and achieves better error-correction performance than the conventional EMS algorithm.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
K. Park and K. Chung, "Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm," KSII Transactions on Internet and Information Systems, vol. 15, no. 2, pp. 485-499, 2021. DOI: 10.3837/tiis.2021.02.006.

[ACM Style]
Kyeongbin Park and Ki-Seok Chung. 2021. Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm. KSII Transactions on Internet and Information Systems, 15, 2, (2021), 485-499. DOI: 10.3837/tiis.2021.02.006.