[논문 리뷰] Design and Analysis of E2RC Codes

Cuizhu Shi, Aditya Ramamoorthy|ArXiv.org|2009. 03. 13.

Error Correcting Code Techniques참고 문헌 18인용 수 6

한 줄 요약

이 논문은 반구조적이고 프로토그래프 기반의 $E^{2}RC$ 코드를 도입하여 비율 가변성 LDPC 코드 설계를 향상시킨다. EXIT 차트 기반 최적화와 새로운 빠른 EXIT 함수 계산 방법을 사용하여, 여러 분할 비율에서 성능을 종합적으로 최적화함으로써 최대 변수 노드 차수 20일 때 용량과의 간격이 0.3 dB 이내가 되도록 한다.

ABSTRACT

We consider the design and analysis of the efficiently-encodable rate-compatible ($E^2RC$) irregular LDPC codes proposed in previous work. In this work we introduce semi-structured $E^2RC$-like codes and protograph $E^2RC$ codes. EXIT chart based methods are developed for the design of semi-structured $E^2RC$-like codes that allow us to determine near-optimal degree distributions for the systematic part of the code while taking into account the structure of the deterministic parity part, thus resolving one of the open issues in the original construction. We develop a fast EXIT function computation method that does not rely on Monte-Carlo simulations and can be used in other scenarios as well. Our approach allows us to jointly optimize code performance across the range of rates under puncturing. We then consider protograph $E^2RC$ codes (that have a protograph representation) and propose rules for designing a family of rate-compatible punctured protographs with low thresholds. For both the semi-structured and protograph $E^2RC$ families we obtain codes whose gap to capacity is at most 0.3 dB across the range of rates when the maximum variable node degree is twenty.

연구 동기 및 목표

• 원래 $E^{2}RC$ 코드에서 해결되지 않은 문제를 다스리며, 구조화된 패리티 제약 조건 하에서 체계적 부분의 최적화되지 않은 차수 분포 설계 문제를 해결한다.
• 기존 설계에서 특정 분할 비율 또는 다수의 비율에서의 성능 최적화가 부족한 문제를 해결한다.
• 낮은 비율에서 큰 최대 체크 노드 차수로 인해 발생하는 높은 오류 평면 문제를 줄인다.
• 순환 치환을 통한 효율적 구현이 가능한 구조적 설계로 무작위 인터리버를 대체하여 실용성을 향상시킨다.
• 다양한 코드 비율에서 성능을 종합적으로 최적화하는 $E^{2}RC$-유사 코드의 체계적 설계 방법을 개발한다.

제안 방법

• 체계적 부분에 대해 무작위 인터리빙을 允허하고 $H_2$에 대해 결정적이고 하삼각형 구조를 가진 반구조적 $E^{2}RC$-유사 코드를 제안한다.
• 구조화된 $H_2$ 구성 요소를 고려한 EXIT 차트 기반 설계 프레임워크를 개발하여 $H_1$에 대한 근사 최적의 차수 분포를 도출한다.
• 프로토그래프 표현을 가진 구조화된 코드 구성 요소에 대해 빠르고 몽테카를로 시뮬레이션을 필요로 하지 않는 EXIT 함수 계산 방법을 제안한다.
• 저 임계값을 가지는 비율 가변성 분할 프로토그래프를 생성하기 위해 구축 규칙을 적용하여 프로토그래프 $E^{2}RC$ 코드를 설계한다.
• 순환 치환 행렬을 사용하여 프로토그래프에서 준주기 LDPC 코드를 실현함으로써 효율적인 인코딩과 저장을 가능하게 한다.
• EXIT 차트 분석과 밀도 진화를 활용하여 여러 분할 비율에서의 코드 성능을 종합적으로 최적화한다.

실험 결과

연구 질문

• RQ1 패리티 부분이 고정된 결정적 구조를 가질 때, $E^{2}RC$ 코드의 체계적 부분에 대한 차수 분포는 어떻게 최적화할 수 있는가?
• RQ2 프로토그래프 표현을 가진 구조화된 코드 구성 요소에 대해 시뮬레이션 없이도 빠르게 EXIT 함수를 계산할 수 있는 방법을 개발할 수 있는가?
• RQ3 여러 분할 비율에서의 종합 최적화는 비율 가변성 $E^{2}RC$ 코드의 성능에 얼마나 기여하는가?
• RQ4 어떤 설계 규칙이 낮은 임계값과 양호한 분할 성능을 가지는 프로토그래프 기반 $E^{2}RC$ 코드를 생성하는 데 도움이 되는가?
• RQ5 다양한 코드 비율에서 제안된 $E^{2}RC$ 변종의 성능 및 오류 평면 특성은 원래 설계와 비교해 어떻게 다를까?

주요 결과

• 최대 변수 노드 차수가 20일 때, 제안된 반구조적 $E^{2}RC$ 코드는 모든 분할 비율에서 용량과의 간격이 0.3 dB 이내로 유지된다.
• 프로토그래프 $E^{2}RC$ 코드는 종합 최적화된 반구조적 $E^{2}RC$ 코드와 경쟁 가능한 성능를 보이며, 시뮬레이션 결과가 점 渐진 분석 결과를 확인한다.
• 새로운 EXIT 함수 계산 방법은 몽테카를로 시뮬레이션 없이도 정확한 성능 예측이 가능하게 하며, $E^{2}RC$ 코드를 초월한 응용에도 적용 가능하다.
• 종합 최적화 프레임워크는 여러 비율에서의 코드 성능을 성공적으로 향상시켜 원래 $E^{2}RC$ 설계를 뛰어넘는다.
• 프로토그래프 기반 설계는 구현 복잡도와 저장 요구 사항을 줄이며, 순환 치환을 통한 효율적인 준주기 인코딩을 가능하게 한다.
• 원래 $E^{2}RC$ 코드에서 낮은 비율에서 관찰된 오류 평면 문제는 구조적 설계를 통해 체크 노드 차수를 신중하게 제어함으로써 완화된다.