[논문 리뷰] Braided Convolutional Codes -- A Class of Spatially Coupled Turbo-Like Codes

Michael Lentmaier, Saeedeh Moloudi외 1명|arXiv (Cornell University)|2014. 07. 02.

Error Correcting Code Techniques인용 수 9

한 줄 요약

이 논문은 이진 지워짐 채널(BEC)에서 신뢰도 전파(BP) 디코딩을 통해 임의의 비耦플드 집합의 최대사후확률(MAP) 임계값에 가까워지는 두 가지 새로운 공간적 결합된 브레이들 컨volution럴 코드(BCC) 집합—유형-I 및 유형-II—을 제안한다. 유형-II BCC는 시간에 걸쳐 정보 기호와 패리티 기호를 모두 결합하여 작은 결합 메모리에서도 near-MAP 성능을 달성하며, 공간적 결합된 평행 및 순차 연결 코드를 능가한다.

ABSTRACT

In this paper, we investigate the impact of spatial coupling on the thresholds of turbo-like codes. Parallel concatenated and serially concatenated convolutional codes as well as braided convolutional codes (BCCs) are compared by means of an exact density evolution (DE) analysis for the binary erasure channel (BEC). We propose two extensions of the original BCC ensemble to improve its threshold and demonstrate that their BP thresholds approach the maximum-a-posteriori (MAP) threshold of the uncoupled ensemble. A comparison of the different ensembles shows that parallel concatenated ensembles can be outperformed by both serially concatenated and BCC ensembles, although they have the best BP thresholds in the uncoupled case.

연구 동기 및 목표

• 공간적 결합이 터보 유사 코드의 BP 디코딩 임계값에 미치는 영향을 조사한다.
• 새로운 결합 구조를 통해 브레이들 컨volution럴 코드(BCC)의 BP 임계값을 향상시킨다.
• 공간적 결합 BCC, 평행 연결 코드(SC-PCCs), 순차 연결 코드(SC-SCCs)의 임계값 성능을 비교한다.
• 결합 메모리가 증가함에 따라 BP 임계값이 MAP 임계값에 수렴하는 임계값 포화 현상을 입증한다.
• 기존 터보 유사 코드보다 약한 비결합 BP 성능를 보일지라도 최적화된 결합을 통해 BCC가 우월한 성능를 달성할 수 있음을 보여준다.

제안 방법

• BP 임계값 성능 향상을 위해 결합 메모리를 늘린 일반화된 BCC 집합(유형-I)을 제안한다.
• 시간 단위에 걸쳐 정보 기호와 패리티 기호를 모두 결합하는 새로운 BCC 집합(유형-II)을 도입하여 디코더 수렴을 향상시킨다.
• 이진 지워짐 채널(BEC)에 대한 정확한 밀도 진동(DE) 재귀식을 유도하여 BP 임계값을 해석적으로 계산한다.
• 비결합 집합의 MAP 임계값을 비교하기 위해 면적 정리를 사용한다.
• 비한계 블록 길이 $L \to \infty$를 가정하여 증가하는 결합 메모리 $m$에 대해 수치적 임계값 분석을 수행한다.
• 동일한 구성 인코더와 간격 조정을 사용하여 SC-PCCs, SC-SCCs, 및 두 유형의 BCC 간 성능을 비교한다.

실험 결과

연구 질문

• RQ1 공간적 결합은 BEC에서 브레이들 컨volution럴 코드(BCC)의 BP 디코딩 임계값을 향상시킬 수 있는가?
• RQ2 정보 기호와 패리티 기호를 모두 결합하는 제안된 유형-II BCC 집합은 원래의 유형-I BCC보다 더 나은 임계값을 달성하는가?
• RQ3 공간적 결합 BCC는 결합 메모리가 증가함에 따라 비결합 집합의 MAP 임계값에 수렴하는 임계값 포화 현상을 보이는가?
• RQ4 공간적 결합 BCC의 BP 임계값은 공간적 결합 평행 및 순차 연결 코드와 비교해 어떻게 되는가?
• RQ5 전략적 결합 설계를 통해 BCC에서 BP와 MAP 임계값 간 격차를 최소화할 수 있는가?

주요 결과

• 유형-II BCC 집합은 $m=5$에서 BP 임계값 0.66539를 달성하며, 이는 MAP 임계값 0.66539와 동일하여 근사 완전한 임계값 포화를 나타낸다.
• $m=7$일 때 유형-II BCC는 BP 임계값 0.66539를 달성하여 MAP 임계값과 동일하며, 이는 임계값 포화를 확인한다.
• 유형-I BCC는 $m=1$일 때 BP 임계값 0.66094에서 시작하여 $m=7$일 때 0.66524로 향상되며, MAP 임계값 0.66539에 수렴한다.
• SC-PCCs는 최선의 비결합 BP 임계값(0.64282)을 보이지만, 더 낮은 MAP 임계값(0.65538)으로 포화되어 성능 향상에 한계가 있다.
• SC-SCCs는 약한 비결합 BP 임계값(0.61184)을 보이지만 더 높은 MAP 임계값(0.66154)을 달성하지만, 고려된 $m$ 값에서 BCC에 미치지 못한다.
• 모든 결합 메모리 $m$에 대해 유형-I 및 유형-II BCC가 SC-PCCs와 SC-SCCs보다 BP 임계값에서 뛰어난 성능를 보이며, 공간적 결합 설계에서의 우월성을 확인한다.