Title |
Single-Step Adaptive Offset Min-Sum Algorithm for Decoding LDPC Codes |
Authors |
임소국(Lin, Xiaoju) ; 강수린(Baasantseren, Gansuren) ; 이해기(Lee, Hae-Kee) ; 김성수(Kim, Sung-Soo) |
Keywords |
LDPC Codes ; Single-Step ; BP Algorithm ; MS Algorithm ; NMS Algorithm ; OMS Algorithm ; AOMS Algorithm |
Abstract |
Low-density parity-check (LDPC) codes with belief-propagation (BP) algorithm achieve a remarkable performance close to the Shannon limit at reasonable decoding complexity. Conventionally, each iteration in decoding process contains two steps, the horizontal step and the vertical step. In this paper, an efficient implementation of the adaptive offset min-sum (AOMS) algorithm for decoding LDPC codes using the single-step method is proposed. Furthermore, the performances of the AOMS algorithm compared with belief-propagation (BP) algorithm are investigated. The algorithms using the single-step method reduce the implementation complexity, speed up the decoding process and have better efficiency in terms of memory requirements. |