[논문 리뷰] On the Analysis of Weighted Nonbinary Repeat Multiple-Accumulate Codes

Eirik Rosnes, Alexandre Graell i Amat|arXiv (Cornell University)|2011. 01. 31.

Cooperative Communication and Network Coding참고 문헌 11인용 수 3

한 줄 요약

이 논문은 가중치가 부여된 비이진 반복 다중 누적 코드(WNRMA)의 형식적 분석을 제공하며, 비이진 누적기의 정확한 입력-출력 무게 열거식을 유도하고, $ L \geq 3, n \geq 2 $ 및 $ L = 2, n \geq 3 $ 일 때 $ q \geq 3 $ 이며 소수 거듭제곱인 경우, WNRMA 코드 집합의 기호별 최소 거리가 블록 길이에 따라 선형적으로 증가함을 증명한다. 이러한 결과는 WNRMA 코드가 점점 좋은 성질을 가지며 최대우도 해독 하에 거의 용량 한계 성능을 보임을 보여준다.

ABSTRACT

In this paper, we consider weighted nonbinary repeat multiple-accumulate (WNRMA) code ensembles obtained from the serial concatenation of a nonbinary rate-1/n repeat code and the cascade of L>= 1 accumulators, where each encoder is followed by a nonbinary random weighter. The WNRMA codes are assumed to be iteratively decoded using the turbo principle with maximum a posteriori constituent decoders. We derive the exact weight enumerator of nonbinary accumulators and subsequently give the weight enumerators for WNRMA code ensembles. We formally prove that the symbol-wise minimum distance of WNRMA code ensembles asymptotically grows linearly with the block length when L >= 3 and n >= 2, and L=2 and n >= 3, for all powers of primes q >= 3 considered, where q is the field size. Thus, WNRMA code ensembles are asymptotically good for these parameters. We also give iterative decoding thresholds, computed by an extrinsic information transfer chart analysis, on the q-ary symmetric channel to show the convergence properties. Finally, we consider the binary image of WNRMA code ensembles and compare the asymptotic minimum distance growth rates with those of binary repeat multiple-accumulate code ensembles.

연구 동기 및 목표

• 특정 매개변수 범위에서 가중치가 부여된 비이진 반복 다중누적(WNRMA) 코드 집합의 최소 거리가 블록 길이에 따라 선형적으로 증가함을 형식적으로 증명하는 것.
• 비이진 누적기의 정확한 입력-출력 무게 열거식(IOWE)을 도출하여 WNRMA 코드 집합의 정밀한 분석을 가능하게 하는 것.
• 반복 해독 수렴성을 분석하기 위해 외부 정보 전달(EXIT) 차트를 사용하여 $ q $-진 대칭 채널에서 WNRMA 코드의 점점 좋은 성질을 분석하는 것.
• WNRMA 코드의 이진 이미지와 이진 RMA 코드를 비교하여 최소 거리 증가율과 최대우도 해독 하에서의 성능을 평가하는 것.

제안 방법

• 비이진 누적기의 입력-출력 무게 열거식(IOWE)에 대한 정확한 폐형 표현을 유도한다.
• 정확한 IOWE를 사용하여 구성 요소를 대수적으로 조합함으로써 WNRMA 코드 집합의 평균 무게 열거식(WE)을 계산한다.
• 평균 WE에 점점 좋은 분석 기법을 적용하여 블록 길이에 따른 기호별 최소 거리의 증가율을 결정한다.
• 반복 해독 임계값을 $ q $-진 대칭 채널(QSC)에서 계산하기 위해 외부 정보 전달(EXIT) 차트 분석을 활용한다.
• WNRMA 코드의 이진 이미지의 평균 이진 무게 열거식을 유도하고, 그 점점 좋은 최소 거리 증가율을 분석한다.
• 로피탈의 정리와 테일러 전개를 사용하여 점점 좋은 분석에서 한계를 평가하며, 특히 $ u = 0 $ 근처에서 증가율 계수의 부호를 결정한다.

실험 결과

연구 질문

• RQ1 특정 조건에서 $ L \geq 3, n \geq 2 $ 및 $ L = 2, n \geq 3 $ 일 때, $ q \geq 3 $ 이며 소수 거듭제곱인 경우, WNRMA 코드 집합의 기호별 최소 거리가 블록 길이에 따라 선형적으로 증가하는가?
• RQ2 비이진 누적기의 정확한 입력-출력 무게 열거식은 무엇이며, 이는 어떻게 WNRMA 코드 집합의 정밀한 분석을 가능하게 하는가?
• RQ3 다양한 $ n $ 과 $ q $ 값에 대해 $ q $-진 대칭 채널에서 WNRMA 코드의 반복 해독 임계값은 어떻게 비교되는가?
• RQ4 동일한 매개변수 조건에서 WNRMA 코드의 이진 이미지의 최소 거리 증가율은 이진 RMA 코드와 어떻게 비교되는가?
• RQ5 점점 좋은 분석에서 $ q \to \infty $ 일 때 최소 거리 증가율 계수의 행동은 어떻게 되며, 기르베르트-바르샤모프 경계와 비교해보면 어떠한가?

주요 결과

• 모든 소수 거듭제곱 $ q \geq 3 $ 에 대해 $ L \geq 3, n \geq 2 $ 및 $ L = 2, n \geq 3 $ 일 때 WNRMA 코드 집합의 기호별 최소 거리가 블록 길이에 따라 선형적으로 증가함을 증명하여, 이러한 코드들이 점점 좋은 성질을 가짐을 입증한다.
• 비이진 누적기의 정확한 입력-출력 무게 열거식이 도출되었으며, 이는 WNRMA 코드 집합의 평균 무게 열거식을 정확히 계산하는 데 기여한다.
• EXIT 차트 분석을 통해 $ q $-진 대칭 채널에서의 반복 해독 임계값이 계산되었으며, $ q $ 의 실용적 값에서 양호한 수렴 성질을 보였다.
• WNRMA 코드의 최소 거리 증가율 계수는 중간 정도의 $ q $ 에서 기르베르트-바르샤모프 경계에 매우 가까운 반면, $ q $ 가 증가함에 따라 감소하여 큰 $ q $ 에서는 경계와의 격차가 커진다.
• WNRMA 코드의 이진 이미지는 $ q $ 가 증가함에 따라 향상된 최소 거리 증가율을 보이며, AWGN 채널에서 최대우도 해독 하에 거의 용량 한계 성능을 달성한다.
• 이진 이미지의 경우 점점 좋은 최소 거리 증가율은 $ q $ 가 증가함에 따라 향상되며, 고려된 매개변수 범위에서 증가율 계수는 양수이자 유의미한 수준을 유지한다.