[논문 리뷰] Free Distance Bounds for Protograph-Based Regular LDPC Convolutional Codes

David G. M. Mitchell, Alí Emre Pusane외 2명|ArXiv.org|2008. 04. 28.

Error Correcting Code Techniques참고 문헌 4인용 수 4

한 줄 요약

이 논문은 프로토그래프 기반 정규 LDPC 컨volution형 부호의 자유거리 대 제약 길이 비율에 대한 渐近 하한을 프로토그래프 무게 수세기와 비균일 컷을 이용하여 도출한다. 이는 이러한 컨볼루션형 부호의 자유거리 성장률이 그에 해당하는 블록 부호의 성장률을 초월함을 보여주며, 특히 비균일 컷 방법을 통해 이전에 분석되지 않은 (J,K) 조합에 대해 상당한 향상된 하한을 제공한다.

ABSTRACT

In this paper asymptotic methods are used to form lower bounds on the free distance to constraint length ratio of several ensembles of regular, asymptotically good, protograph-based LDPC convolutional codes. In particular, we show that the free distance to constraint length ratio of the regular LDPC convolutional codes exceeds that of the minimum distance to block length ratio of the corresponding LDPC block codes.

연구 동기 및 목표

• 정규적이고 渐진적으로 좋은 프로토그래프 기반 LDPC 컨볼루션형 부호 집단에 대한 자유거리 대 제약 길이 비율에 대한 하한을 유도하기 위해.
• 이러한 컨볼루션형 부호의 자유거리 성장률이 해당하는 LDPC 블록 부호의 최소거리 성장률을 초월함을 보여주기 위해.
• 특히 이전에 분석되지 않은 (J,K) 조합에 대해 자유거리 성장률의 날카운 하한을 효율적으로 계산하는 방법을 개발하기 위해.
• 미니집단 샘플링과 비균일 컷 기법이 자유거리 하한을 향상시키는 데 있어 효과성을 비교하기 위해.
• 주기적 시간변동, 비종결형 LDPC 컨볼루션형 부호가 종결형 및 블록 부호 대비 더 높은 자유거리 성장률을 달성함을 검증하기 위해.

제안 방법

• 프로토그래프 기반 LDPC 블록 부호에 대해 Divsalar의 방법을 기반으로 한 渐진적 분석을 활용하여 컨볼루션형 집단의 자유거리 하한을 도출한다.
• 기본 프로토그래프에서 변수 노드 n_v개와 체크 노드 n_c개를 갖는 프로토그래프 기반 LDPC 블록 부호 집단을 생성하기 위해 복사 및 순열 연산을 적용한다.
• 비균일 컷을 통해 비종결형, 주기적 시간변동 LDPC 컨볼루션형 부호를 구성하며, 자유거리 하한을 최대화하기 위해 컷팅 벡터 ξ를 선택한다.
• 자유거리 성장률의 하한을 계산하기 위해 관계식 δ_free ≥ (R/(1−R))λδ_min 를 사용한다. 여기서 δ_min 은 해당 블록 부호의 최소거리 성장률이다.
• gcd(n_c, n_v) = 1 인 경우, 두 가지 편향 없는 편향 방법을 비교한다: 2^{n_v n_c}개의 미니집단에서의 랜덤 샘플링과 특정 컷팅 벡터를 사용한 비균일 컷.
• 비종결형 컨볼루션형 부호의 자유거리가 그 종결형 종료 버전의 최소거리에 의해 하한으로 제한됨을 검증한다.

실험 결과

연구 질문

• RQ1 프로토그래프 기반 정규 LDPC 컨볼루션형 부호의 자유거리 성장률은 그에 해당하는 LDPC 블록 부호의 성장률을 초월하는가?
• RQ2 프로토그래프 부호 검사 행렬의 비균일 컷은 미니집단 샘플링보다 더 날카운 자유거리 성장률 하한을 도출할 수 있는가?
• RQ3 이전에 분석되지 않은 (J,K) 조합을 가진 (J,K)-정규 LDPC 컨볼루션형 부호 집단의 가용 자유거리 성장률은 무엇인가?
• RQ4 渐진적 방법으로 도출된 하한은 기존의 Gilbert-Varshamov 및 Costello 하한과 비교해 어떻게 되는가?
• RQ5 비종결형 컨볼루션형 부호의 자유거리와 그 종결형 종료 버전의 최소거리 간의 관계는 무엇인가?

주요 결과

• 레이트 1/2, (4,8)-정규 LDPC 컨볼루션형 부호의 경우 자유거리 성장률 하한은 δ_free ≥ 0.191이며, 이는 블록 부호의 δ_min = 0.063 를 크게 초월한다.
• 레이트 2/5, (3,5)-정규 집단의 경우 비균일 컷 방법으로 δ_free ≥ 0.119 를 도출하였으며, 이는 미니집단 중앙값 δ_free = 0.097 를 뛰어넘는다.
• (5,6)-정규 집단은 δ_free ≥ 0.317 의 하한을 달성하였으며, 이는 블록 부호의 δ_min = 0.254 보다 상당히 높다.
• 모든 분석된 (J,K)-정규 집단에서 δ_free 하한이 δ_min 을 초월함을 확인하였으며, 이는 컨볼루션형 부호에서 더 뛰어난 渐진적 거리 성장이 이루어짐을 확인한다.
• 비균일 컷은 항상 미니집단 샘플링보다 더 날카운 하한을 도출하며, 특히 gcd(n_c, n_v) = 1 인 경우에 두드러진다.
• 결과적으로, 모든 테스트된 (J,K) 조합에서 정규 LDPC 컨볼루션형 부호의 자유거리 대 제약 길이 비율이 해당하는 LDPC 블록 부호의 비율을 초월함을 확인한다.