[논문 리뷰] A New Method for Constructing Large Size WBE Codes with Low Complexity ML Decoder

Mohammad Javad Faraji, Pedram Pad외 1명|ArXiv.org|2008. 10. 04.

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

한 줄 요약

이 논문은 더 작은 코어 WBE 코드를 기반으로 하여 대용량 웰치 경계 등식(WBE) 코드를 구성하는 새로운 방법을 제시한다. 이는 코어 코드의 디코더를 재사용하여 최대우도(ML) 디코딩의 복잡도를 크게 감소시키는 데 기여한다. 이 방법은 이진 WBE(BWBE) 코드로도 확장 가능하며, 이방식에서는 TSC가 이진 입력에 적합한 지표가 아니라는 점을 입증하고, 이러한 경우에 대체 설계 기준이 필요하다고 주장한다.

ABSTRACT

In this paper we wish to introduce a method to reconstruct large size Welch Bound Equality (WBE) codes from small size WBE codes. The advantage of these codes is that the implementation of ML decoder for the large size codes is reduced to implementation of ML decoder for the core codes. This leads to a drastic reduction of the computational cost of ML decoder. Our method can also be used for constructing large Binary WBE (BWBE) codes from smaller ones. Additionally, we explain that although WBE codes are maximizing the sum channel capacity when the inputs are real valued, they are not necessarily appropriate when the input alphabet is binary. The discussion shows that when the input alphabet is binary, the Total Squared Correlation (TSC) of codes is not a proper figure of merit.

연구 동기 및 목표

• 더 작은 기본 WBE 코드에서 대용량 WBE 코드를 확장 가능한 방법으로 구성하는 것.
• 더 작은 코어 코드의 디코더를 활용하여 대용량 WBE 코드의 최대우도(ML) 디코딩 계산 복잡도를 감소시키는 것.
• 이진 입력 알파벳 하에서 WBE 코드의 적합성을 조사하며, 기존의 TSC와 같은 지표가 부적절할 수 있음을 밝혀내는 것.
• 더 작은 BWBE 코드에서 대용량 이진 WBE(BWBE) 코드를 구성하는 프레임워크를 제안하는 것.
• 이진 입력 WBE 코드 설계에서 TSC가 효과적인 척도라는 가정을 도전하는 것.

제안 방법

• 구조적 코드 확장 기법을 사용하여 더 작은 WBE 코드를 재귀적으로 조합함으로써 대용량 WBE 코드를 구성하는 방법.
• 대용량 코드의 ML 디코딩 복잡도가 코어 코드 수준으로 감소하여, 코어 디코더를 재사용함으로써 효율적인 디코딩이 가능해짐.
• 구성 과정에서 웰치 경계 등식 성질이 유지되어, 결과적으로 대용량 코드가 최적의 상관성 특성을 확보함.
• 이진 입력 제약 조건에 맞게 구성 방법을 조정함으로써 이진 WBE 코드로의 일반화를 달성함.
• 직교성과 낮은 교차상관성을 유지하기 위해 대수적 구조와 코드 연결 원리를 활용함.
• 이진 입력에 대해서는 TSC를 성능 지표로 의존하지 않으며, 대신 대체 기준을 제안함.

실험 결과

연구 질문

• RQ1 더 작은 코어 WBE 코드에서 대용량 WBE 코드를 효율적으로 구성하면서도 최적의 상관성 특성을 유지할 수 있는가?
• RQ2 더 작은 코어 코드의 디코더를 활용하여 대용량 WBE 코드의 ML 디코딩 복잡도를 어떻게 감소시킬 수 있는가?
• RQ3 입력이 이진일 경우 총 제곱 상관(TSC)이 WBE 코드 평가에 타당한 지표인가?
• RQ4 TSC 대신 이진 WBE 코드 설계에 어떤 대체 성능 지표를 사용해야 하는가?
• RQ5 제안된 구성 방법을 더 작은 BWBE 코드에서 대용량 이진 WBE(BWBE) 코드를 생성하는 데로 확장할 수 있는가?

주요 결과

• 제안된 방법은 대용량 WBE 코드의 ML 디코딩 복잡도를 더 작은 코어 코드 수준으로 감소시켜 효율적인 구현을 가능하게 한다.
• 구성 방법은 웰치 경계 등식 성질을 유지하여 실수 입력 하에서 최적의 합 채널 용량을 보장하는 대용량 WBE 코드를 성공적으로 생성한다.
• 이진 입력의 경우 논문은 TSC가 신뢰할 수 없는 척도임을 입증하여, WBE 코드 평가에서 TSC의 사용을 도전한다.
• 이 방법은 더 작은 BWBE 코드에서 대용량 이진 WBE(BWBE) 코드를 구성할 수 있게 하여 이진 통신 시스템에의 적용 가능성을 확장한다.
• 결과적으로 TSC 기반 평가에서는 WBE 코드가 이진 입력에 대해 본질적으로 최적은 아니며, 이에 따라 대체 설계 지표가 필요하다는 점을 입증한다.