노드 모니터링에 의한 효율적인 LDPC 디코딩 알고리듬

• 영문명: Efficient LDPC Decoding Algorithm Using Node Monitoring
• 발행기관: 한국전자통신학회
• 저자명: 서희종(Hee-Jong Suh)
• 간행물 정보: 『한국전자통신학회 논문지』제10권 제11호, 1231~1237쪽, 전체 7쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2015.11.30

국문 초록

본 논문에서는 노드 모니터링(NM)과 Piecewise Linear Function Approximation(: NP)을 사용하여 LDPC 디코딩 알고리듬의 계산복잡도를 감소시키는 알고리듬을 제안한다. 이 알고리듬은 기존의 알고리듬보다도 더 효율적이다. 제안된 알고리즘이 기존의 방법보다도 개선되었다는 것을 확인하기 위해서 모의실험을 하였다. 실험결과, 제안된 알고리즘의 계산은 기존의 방법에 비해 약 20 % 향상되었음을 확인하였다.

영문 초록

In this paper, we proposed an efficient algorithm using Node monitoring (NM) and Piecewise Linear Function Approximation(: NP) for reducing the complexity of LDPC code decoding. Proposed NM algorithm is based on a new node-threshold method together with message passing algorithm. Piecewise linear function approximation is used to reduce the complexity of the algorithm. This new algorithm was simulated in order to verify its efficiency. Complexity of our new NM algorithm is improved to about 20% compared with well-known methods according to simulation results.

목차

Ⅰ. Introduction

Ⅱ. Related Algorithm and Problem

Ⅲ. Node Monitoring Algorithm and Piecewise Linear Function Approximation

Ⅳ. Simulation Results

Ⅴ. Conclusion

키워드

LDPC Codes Node Monitoring Node-Threshold Piecewise Linear Function Approximation LDPC 코드 노드 모니터링 노드-임계치 구분적 선형함수 근사