[논문 리뷰] A Method to determine Partial Weight Enumerator for Linear Block Codes

Saïd Nouh, Bouchaib Aylaj외 1명|arXiv (Cornell University)|2012. 12. 25.

Advanced Wireless Communication Techniques참고 문헌 36인용 수 3

한 줄 요약

이 논문은 오류 인퓨전 기법과 몬테카를로 시뮬레이션을 사용하여 이진 선형 블록 부호의 부분 무게 생성함수(PWE)를 계산하는 새로운 방법을 제시한다. 이는 소프트 디시전 최대우도 디코딩 오류 확률에 대한 정확한 상한을 제공한다. 이 방법은 이전에 알려지지 않았던 축약형 BCH(130,66), BCH(103,47), BCH(111,55) 부호의 무게 분포를 성공적으로 규명하였다. 이 부호들은 각각 원시 BCH(255,191,17) 및 BCH(127,71,19) 부호에서 유도되었다.

ABSTRACT

In this paper we present a fast and efficient method to find partial weight enumerator (PWE) for binary linear block codes by using the error impulse technique and Monte Carlo method. This PWE can be used to compute an upper bound of the error probability for the soft decision maximum likelihood decoder (MLD). As application of this method we give partial weight enumerators and analytical performances of the BCH(130,66), BCH(103,47) and BCH(111,55) shortened codes; the first code is obtained by shortening the binary primitive BCH (255,191,17) code and the two other codes are obtained by shortening the binary primitive BCH(127,71,19) code. The weight distributions of these three codes are unknown at our knowledge.

연구 동기 및 목표

• 전체 무게 분포가 알려지지 않은 이진 선형 블록 부호의 부분 무게 생성함수(PWE)를 효율적으로 계산하는 계산 방법을 개발하는 것.
• 무게 스펙트럼이 알려지지 않은 부호에서 소프트 디시전 최대우도 디코딩(MLD)의 오류 확률에 대한 정확한 상한을 제공하는 것.
• 이전에 알려지지 않은 무게 분포를 가진 특정 축약형 BCH 부호—BCH(130,66), BCH(103,47), BCH(111,55)—에 이 방법을 적용하는 것.
• 실제 부호 설계에 대한 분석적 성능 평가를 통해 제안된 기법의 실현 가능성과 정확성을 입증하는 것.
• 긴 또는 복잡한 선형 부호에 대해 전수 무게 수색의 대안으로서 확장 가능하고 계산적으로 효율적인 방법을 제공하는 것.

제안 방법

• 이 방법은 코드 공간 내의 오류 패턴을 체계적으로 생성하고 분석하기 위해 오류 인퓨전 기법을 활용한다.
• 모든 가능한 코드워드를 열거하지 않고도 코드워드의 무게 분포를 추정하기 위해 몬테카를로 시뮬레이션을 사용한다.
• 랜덤 샘플링 기반으로 지정된 최대값 이하의 무게를 가진 코드워드의 빈도를 추적함으로써 부분 무게 생성함수를 계산한다.
• 기존에 알려진 원시 BCH 부호에서 유도된 축약형 부호의 구조를 활용하여 계산 복잡도를 감소시킨다.
• 코드 이론의 표준 유니언 바운드 기법을 사용하여 계산된 PWE로부터 오류 확률 상한을 분석적으로 유도한다.
• 반복적으로 구현되며, 몬테카를로 추정치의 분산 감소를 통해 수렴 여부를 모니터링한다.

실험 결과

연구 질문

• RQ1 전체 무게 분포가 다루기 어려운 이진 선형 블록 부호의 부분 무게 생성함수를 효율적으로 계산할 수 있는가?
• RQ2 오류 인퓨전 기법과 몬테카를로 샘플링을 조합할 경우 PWE 추정의 정확성과 속도가 얼마나 향상되는가?
• RQ3 PWE가 축약형 BCH 부호에 대한 소프트 디시전 MLD 오류 확률의 상한을 얼마나 정확하게 추정할 수 있는가?
• RQ4 이 방법이 이전에 무게 분포가 알려지지 않은 특정 축약형 BCH 부호—BCH(130,66), BCH(103,47), BCH(111,55)—에서 어떻게 성능을 발휘하는가?
• RQ5 이 방법은 축약형 BCH 부호를 초월한 다른 선형 블록 부호 클래스로 일반화될 수 있는가?

주요 결과

• 제안된 방법은 이전에 알려지지 않았던 BCH(130,66), BCH(103,47), BCH(111,55) 부호의 부분 무게 생성함수를 성공적으로 계산하였다.
• 몬테카를로 기반 추정은 적절한 수의 샘플로 안정적이고 수렴하는 결과를 도출하여 계산의 실현 가능성을 보여주었다.
• 이 방법은 소프트 디시전 MLD의 오류 확률에 대한 날카운 상한을 도출할 수 있었으며, 이는 시스템 설계에 있어 핵심적인 요소였다.
• 세 가지 축약형 부호의 무게 분포는 이전에 알려지지 않았고, 본 연구가 처음으로 분석적 추정을 제공하였다.
• 오류 인퓨전 기법은 전체 열거가 필요 없이 관련 무게 클래스를 효과적으로 샘플링하여 계산 비용을 크게 감소시켰다.
• PWE 기반의 분석적 성능 결과는 일관되고 신뢰할 수 있는 오류 확률 상한을 보여주었으며, 이는 방법의 정확성을 검증하였다.