Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm
- Title
- Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm
- Author
- 정기석
- Keywords
- Non-binary Low-density Parity Check; Extended Min-sum Algorithm; Hardware Optimization
- Issue Date
- 2021-02
- Publisher
- KSII-KOR SOC INTERNET INFORMATION
- Citation
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v. 15, no. 2, page. 485-499
- 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.
- URI
- http://itiis.org/digital-library/24272https://repository.hanyang.ac.kr/handle/20.500.11754/175748
- ISSN
- 1976-7277
- DOI
- 10.3837/tiis.2021.02.006
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > ELECTRONIC ENGINEERING(융합전자공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML