Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm
- Authors
- Park, Kyeongbin; Chung, Ki-Seok
- Issue Date
- 28-Feb-2021
- Citation
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v.15, no.2, pp.499 - 499
- Journal Title
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
- Volume
- 15
- Number
- 2
- Start Page
- 499
- End Page
- 499
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/15599
- ISSN
- 1976-7277
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Computer Engineering Major > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.