[논문 리뷰] Check Reliability Based Bit-Flipping Decoding Algorithms for LDPC Codes

Chi-Yuan Chang, Yu T. Su외 2명|arXiv (Cornell University)|2010. 01. 14.

Error Correcting Code Techniques참고 문헌 11인용 수 5

한 줄 요약

이 논문은 LDPC 부호에 대한 체크 노드 신뢰도를 통합하여 비트 신뢰도 업데이트를 개선함으로써 성능을 향상시키는 체크 신뢰도 기반 비트 뒤집기(CRBF) 디코딩 알고리즘을 제안한다. 소프트 디시전 버전은 기존의 WBF 디코더를 능가하며, 상당히 낮은 복잡도로 거의 합-프로덕트 알고리즘(SPA) 성능에 도달한다.

ABSTRACT

We introduce new reliability definitions for bit and check nodes. Maximizing global reliability, which is the sum reliability of all bit nodes, is shown to be equivalent to minimizing a decoding metric which is closely related to the maximum likelihood decoding metric. We then propose novel bit-flipping (BF) decoding algorithms that take into account the check node reliability. Both hard-decision (HD) and soft-decision (SD) versions are considered. The former performs better than the conventional BF algorithm and, in most cases, suffers less than 1 dB performance loss when compared with some well known SD BF decoders. For one particular code it even outperforms those SD BF decoders. The performance of the SD version is superior to that of SD BF decoders and is comparable to or even better than that of the sum-product algorithm (SPA). The latter is achieved with a complexity much less than that required by the SPA.

연구 동기 및 목표

• 단순한 비트 신뢰도를 초월한 신뢰도 메트릭을 도입하여 하드 디시전 비트 뒤집기(BF) 디코딩의 성능을 향상시키기.
• 저복잡도 BF 알고리즘과 고복잡도 합-프로덕트 알고리즘(SPA) 디코딩 사이의 성능 격차를 해소하기.
• 채널 신뢰도와 체크 노드 신뢰도를 활용하여 디코딩 정확도를 향상시키는 소프트 디시전 디코딩 알고리즘 개발하기.
• 소프트 입력을 필요로 하지 않는 하드 디시전 버전을 제안하여 표준 BF 디코딩을 초월하기.
• 지역 비용과 체크 노드 신뢰도 기반의 유연화된 전역 비용 함수 최소화가 최대우도 디코딩을 근사함을 입증하기.

제안 방법

• 각 지역 비용을 비트 노드 신뢰도의 음수로 정의하고, 이 전역 비용 함수를 반복적으로 최소화한다.
• 체크 노드 신뢰도를 정의하여 연결된 변수 노드의 신뢰도에서 계산하며, 이는 패리티 체크 일致성의 척도가 된다.
• 체크 노드 신뢰도 값을 사용하여 비트 노드 신뢰도를 업데이트함으로써 패리티 체크 제약의 일관성을 반영한다.
• 소프트-CRBF와 하드-CRBF라는 두 가지 알고리즘을 제안한다: 소프트-CRBF는 채널 소프트 값으로 신뢰도를 계산하고, 하드-CRBF는 하드 디시전 입력을 사용한다.
• 각 반복 단계에서 최대 지역 비용(가장 낮은 신뢰도)을 가진 비트를 뒤집으며, 체크 노드로부터 업데이트된 신뢰도 값을 기반으로 한다.
• 패리티 체크 제약 조건을 유연화함으로써 전역 비용 최소화가 최대우도 디코딩 메트릭을 근사함을 보여준다.

실험 결과

연구 질문

• RQ1 비트 뒤집기 디코딩에 체크 노드 신뢰도를 통합하면 기존의 WBF 및 BF 알고리즘보다 성능 향상이 이루어지는가?
• RQ2 제안된 소프트-CRBF 알고리즘이 합-프로덕트 알고리즘(SPA) 및 WBF 변종에 비해 성능와 복잡도 면에서 어떻게 비교되는가?
• RQ3 소프트 입력만을 사용하는 하드-CRBF 버전이 표준 비트 뒤집기 디코딩을 초월하는가?
• RQ4 지역 비용과 체크 노드 신뢰도 기반의 전역 비용 함수가 최대우도 디코딩 메트릭을 어느 정도 근사하는가?
• RQ5 제안된 알고리즘이 상당히 낮은 계산 복잡도로 거의 SPA 성능을 달성할 수 있는가?

주요 결과

• 1440,1344)(3,45) LDPC 부호에서 소프트-CRBF 알고리즘이 WBF, MWBF, IMWBF 디코더보다 BER = 10⁻⁵일 때 최대 1.3 dB 향상된 성능을 보였다.
• (2048,1723)(6,32) LDPC 부호에서 소프트-CRBF는 WBF, MWBF, IMWBF보다 BER = 10⁻⁵일 때 1 dB 이상의 성능 향상을 달성했다.
• 하드-CRBF 알고리즘은 BER = 4×10⁻⁴일 때 표준 BF 디코딩보다 약 0.5 dB 향상되었으며, 특정 부호에서는 MWBF 및 IMWBF를 초월했다.
• 소프트-CRBF는 (504,252)(3,6) 부호를 포함한 여러 LDPC 부호에서 합-프로덕트 알고리즘(SPA)과 비교해 유사하거나 더 우수한 성능을 보였다.
• 제안된 알고리즘은 SPA보다 상당히 낮은 계산 복잡도로 거의 SPA 성능을 달성했으며, 특히 고율 부호에서 두드러진 효율성을 보였다.
• 소프트-CRBF의 성능 향상은 802.15.3c 및 802.3a/n 표준의 부호를 포함한 여러 LDPC 부호에서 일관되게 관찰되었다.