[논문 리뷰] Finite Length Weight Enumerator Analysis of Braided Convolutional Codes

Saeedeh Moloudi, Michael Lentmaier외 1명|arXiv (Cornell University)|2016. 08. 08.

Error Correcting Code Techniques참고 문헌 14인용 수 8

한 줄 요약

이 논문은 무게 생성함수(WEF)를 사용하여 브레이들 컨volution 코드(BCC)의 유한 길이 성능을 분석하며, 비결합된 집합의 평균 WEF를 유도하고 유니언 바운드를 계산한다. 비결합된 집합에서의 오류 플로어는 낮은 거리 성질을 가진 코드에 의해 지배되며, 이러한 코드들을 제거함으로써 중간 크기의 순열 크기에서 매우 낮은 오류 플로어를 가진 근사치로 크게 향상됨을 보여준다. 핵심적으로, 이 논문은 결합된 BCC 집합의 최소 거리가 비결합된 집합의 최소 거리에 의해 하한으로 제약됨을 증명하여, 둘 다에 대해 오류 플로어 추정치가 유효함을 입증한다.

ABSTRACT

Braided convolutional codes (BCCs) are a class of spatially coupled turbo-like codes (SC-TCs) with excellent belief propagation (BP) thresholds. In this paper, we analyze the performance of BCCs in the finite block-length regime. We derive the average weight enumerator function (WEF) and compute the union bound on the performance for the uncoupled BCC ensemble. Our results suggest that the union bound is affected by poor distance properties of a small fraction of codes. By computing the union bound for the expurgated ensemble, we show that the floor improves substantially and very low error rates can be achieved for moderate permutation sizes. Based on the WEF, we also obtain a bound on the minimum distance which indicates that it grows linearly with the permutation size. Finally, we show that the estimated error floor for the uncoupled BCC ensemble is also valid for the coupled ensemble by proving that the minimum distance of the coupled ensemble is lower bounded by the minimum distance of the uncoupled ensemble.

연구 동기 및 목표

• 브레이들 컨volution 코드(BCC)의 유한 블록 길이 성능을 집합 무게 생성함수를 사용하여 분석하기.
• 비결합된 BCC 집합에서 유니언 바운드가 예측하는 높은 오류 플로어의 근본 원인을 규명하기.
• 낮은 거리 성질을 가진 코드를 제거하여 오류 플로어 추정치를 향상시키기 위해 제거된 BCC 집합을 분석하기.
• 순열 크기의 함수로 BCC 집합의 최소 거리에 대한 이론적 하한을 설정하기.
• 결합된 BCC 집합의 최소 거리가 비결합된 BCC 집합의 최소 거리에 의해 하한으로 제약됨을 증명하여, 비결합 케이스의 오류 플로어 추정치가 결합 케이스에도 적용됨을 보장하기.

제안 방법

• 균일한 랜덤 순열 하에서 비결합 BCC 집합의 평균 무게 생성함수(WEF)를 유도한다.
• 유도된 WEF를 사용하여 비결합 집합의 프레임 오류율 성능에 대한 유니언 바운드를 계산한다.
• 낮은 거리 성질을 가진 코드를 제거하여 오류 플로어 추정치를 향상시키기 위해 제거된 BCC 집합을 도입한다.
• BCC 집합의 최소 거리가 순열 크기 N에 대해 선형 성장 하한을 가짐을 설정한다.
• 시간 불변 제약 조건의 선형 초월을 사용하여 결합된 BCC 집합의 유효 코드워드의 해밍 무게가 해당 비결합 코드워드의 무게보다 작아지지 않음을 증명한다.
• 유도된 무게 보존 성질을 사용하여 결합된 BCC 집합의 최소 거리가 비결합 BCC 집합의 최소 거리에 의해 하한으로 제약됨을 증명한다.

실험 결과

연구 질문

• RQ1 비결합 BCC 집합에서 유니언 바운드가 높은 오류 플로어를 예측하는 데는 비록 그 비결합 BCC 집합의 점근적 BP 임계점이 양호한 데도 불구하고, 이유는 무엇인가?
• RQ2 비결합 BCC 집합에서 낮은 거리 성질을 가진 코드들을 제거함으로써 오류 플로어는 어느 정도 향상될 수 있는가?
• RQ3 BCC 집합의 최소 거리는 순열 크기 N과 어떻게 스케일링되는가?
• RQ4 결합된 BCC 집합의 최소 거리는 비결합된 BCC 집합의 최소 거리와 같거나 더 큰가?
• RQ5 비결합 BCC 집합에 대해 유도된 오류 플로어 추정치를 결합된 BCC 집합에 안전하게 적용할 수 있는가?

주요 결과

• 비결합 BCC 집합에서 유니언 바운드가 높은 오류 플로어를 예측하는 것은 주로 낮은 거리 성질을 가진 소수의 코드들 때문이며, 이는 오류 플로어의 주요 원인이다.
• 낮은 거리 성질을 가진 코드들을 제거한 후, 제거된 BCC 집합의 유니언 바운드는 중간 크기의 순열 크기(예: N = 1000 또는 5000)에서도 매우 낮은 오류 플로어를 보여준다.
• BCC 집합의 최소 거리는 순열 크기 N에 대해 선형으로 증가하므로, 더 큰 블록 길이에서 강력한 거리 성질을 가짐을 나타낸다.
• 결합된 BCC 집합의 최소 거리는 비결합 BCC 집합의 최소 거리에 의해 하한으로 제약됨을 증명한 바, 공간 결합 하에서 코드워드 무게 보존 성질을 통해 이를 입증하였다.
• 따라서 비결합 BCC 집합에 대한 추정 오류 플로어는 결합된 BCC 집합에도 유효하며, 신뢰할 수 있는 성능 기준이 된다.
• 시뮬레이션 결과는 결합된 타입-II BCC가 비결합 BCC보다 훨씬 뛰어난 성능을 보이며, 오류 플로어가 워터폴 영역에서 관측되지 않을 정도로 매우 낮다는 것을 확인한다.