[논문 리뷰] Bounds on the ML Decoding Error Probability of RS-Coded Modulation over AWGN Channels

Qiutao Zhuang, Xiao Ma외 1명|arXiv (Cornell University)|2014. 01. 21.

Coding theory and cryptography참고 문헌 32인용 수 3

한 줄 요약

이 논문은 가우시안 노이즈 채널에서 Reed-Solomon 코딩된 변조(RS-CM)에 대한 최대우도(ML) 디코딩 오류 확률에 대한 분석적 및 시뮬레이션 기반의 경계를 제안한다. 이는 특정 변조 체계에 의존하지 않도록 랜덤 신호 매핑을 사용하여 제안한다. 주요 기여는 랜덤 매핑이 심볼 수준의 해밍 거리 스펙트럼을 통해 날카운 분석 경계를 가능하게 한다는 점이며, 시뮬레이션 결과 RS-CM에 랜덤 매핑을 적용할 경우 짧은 길이 영역에서 이진 랜덤 선형 코드보다 우수한 성능을 보이며, 최근에 제안된 케이시 유형의 알고리즘이 ML에 가까운 최적 성능을 달성한다.

ABSTRACT

This paper is concerned with bounds on the maximum-likelihood (ML) decoding error probability of Reed-Solomon (RS) codes over additive white Gaussian noise (AWGN) channels. To resolve the difficulty caused by the dependence of the Euclidean distance spectrum on the way of signal mapping, we propose to use random mapping, resulting in an ensemble of RS-coded modulation (RS-CM) systems. For this ensemble of RS-CM systems, analytic bounds are derived, which can be evaluated from the known (symbol-level) Hamming distance spectrum. Also presented in this paper are simulation-based bounds, which are applicable to any specific RS-CM system and can be evaluated by the aid of a list decoding (in the Euclidean space) algorithm. The simulation-based bounds do not need distance spectrum and are numerically tight for short RS codes in the regime where the word error rate (WER) is not too low. Numerical comparison results are relevant in at least three aspects. First, in the short code length regime, RS-CM using BPSK modulation with random mapping has a better performance than binary random linear codes. Second, RS-CM with random mapping (time varying) can have a better performance than with specific mapping. Third, numerical results show that the recently proposed Chase-type decoding algorithm is essentially the ML decoding algorithm for short RS codes.

연구 동기 및 목표

• 유럽거리 스펙트럼이 신호 매핑에 크게 의존하는 AWGN 채널에서 RS-코딩된 변조(RS-CM)의 성능 평가 과제를 해결하기 위해.
• 비트 수준의 무게 스펙트럼이 심볼에서 신호로의 매핑에 의존함으로 인해 날카운 경계를 유도하는 데 어려움이 존재하는 문제를 해결하기 위해.
• 랜덤 매핑을 통한 앙상블 시스템과 특정 RS-CM 시스템에 모두 적용 가능한 ML 디코딩 오류 확률 경계 프레임워크를 개발하기 위해.
• 차폐형 디코딩과 같은 부분 최적 알고리즘의 성능과 ML 디코딩 간의 성능 격차를 평가하기 위해.
• 짧은 길이 영역에서 코드 구조가 성능를 지배함을 보여주며, 이는 랜덤 이진 선형 코드조차도 열등할 수 있음을 입증하기 위해.

제안 방법

• 특정 변조 체계에 의존하지 않도록 랜덤 신호 매핑을 사용한 RS-CM 시스템의 앙상블을 도입하여 디코딩 성능을 특정 변조 체계에서 분리한다.
• 기존의 심볼 수준 해밍 거리 스펙트럼을 사용하여 ML 디코딩 오류 확률에 대한 분석적 상한 및 하한 경계를 유도한다.
• 구체적인 RS-CM 시스템에 대한 오류 확률을 추정하기 위해 유클리드 공간에서 트리 기반 케이시 유형 리스트 디코딩 알고리즘을 사용한 시뮬레이션 기반 경계를 제안한다.
• 수렴 반복을 통해 수치적으로 경계를 강화하기 위해, 수신 신호가 전송된 코드워드 주변 반경 r* 내에 있을 경우의 오류 확률 Pr{E₂}를 몬테카를로 시뮬레이션을 통해 추정한다.
• 갈라거의 첫 번째 경계 기법(GFBT)을 적용하여 앙상블 평균을 고려한 단어 오류율(WER)에 대한 경계를 유도한다.
• 다양한 변조 방식(BPSK, 16-QAM)에서 동일한 디코딩 알고리즘을 사용한 시뮬레이션과의 수치적 비교를 통해 경계의 날카움을 검증한다.

실험 결과

연구 질문

• RQ1 신호 매핑에 따라 유럽거리 스펙트럼이 달라지지만, 랜덤 매핑을 사용할 경우 RS-CM 시스템에 대해 ML 디코딩 오류 확률에 대한 날카운 분석 경계를 도출할 수 있는가?
• RQ2 짧은 길이 영역에서 RS-CM에 랜덤 매핑을 적용한 성능은 동일한 레이트와 블록 길이를 가진 이진 랜덤 선형 코드와 비교해 어떻게 되는가?
• RQ3 최근에 제안된 RS 코드를 위한 트리 기반 케이시 유형 디코딩 알고리즘이 ML 디코딩에 가까운 성능을 달성하는가?
• RQ4 RS-CM의 성능는 신호 매핑의 선택에 얼마나 민감한가? 그리고 랜덤 매핑이 고정 매핑보다 더 우수한 평균 성능을 제공할 수 있는가?
• RQ5 전체 거리 스펙트럼을 사전에 알지 못하더라도, 짧은 RS 코드에 대해 시뮬레이션 기반 경계가 수치적으로 날카로울 수 있는가?

주요 결과

• 짧은 길이 영역에서 BPSK 변조와 랜덤 매핑을 사용한 RS-CM는 동일한 레이트와 블록 길이를 가진 이진 랜덤 선형 코드보다 우수한 성능을 보인다.
• RS-CM의 성능는 신호 매핑에 매우 민감하다: 랜덤 매핑은 고정 매핑보다 평균적으로 더 우수한 성능을 제공하며, 특히 고 SNR 영역에서 두드러진다.
• 짧은 RS 코드에 대해서는 최근에 제안된 트리 기반 케이시 유형 디코딩 알고리즘이 ML 디코딩과 구분 불가능한 성능을 달성하여 거의 최적임을 시사한다.
• 단어 오류율이 너무 낮지 않은 영역에서 짧은 RS 코드에 대해 시뮬레이션 기반 경계는 수치적으로 날카롭고, 거리 스펙트럼의 사전 지식이 필요하지 않다.
• 랜덤 매핑을 사용한 RS-CM 시스템 앙상블에 대해 도출된 분석 경계는 저 SNR 영역에서 기존의 유니온 경계보다 날카롭고 신뢰할 수 있는 성능 예측을 제공한다.
• 수치 결과는 짧은 길이 영역에서 RS 코드의 코드 구조가 성능를 지배하며, 유한한 블록 길이에서 이진 랜덤 선형 코드의 용량 접근 성능을 초월함을 확인한다.