[논문 리뷰] Polar Codes for the m-User MAC and Matroids

Emmanuel Abbé, Emre Telatar|arXiv (Cornell University)|2010. 02. 03.

Coding theory and cryptography인용 수 2

한 줄 요약

이 논문은 이산 입력을 갖는 m-사용자 다중접속채널(MAC)에 대해 아리칸의 극화 기법을 각 사용자별로 독립적으로 적용함으로써 극화 코딩 체계를 제안한다. 이 방법은 원래의 MAC를 매트로이드인 극한 MAC로 변환하여, 단지 비코드화 또는 고정비트 전송만을 사용함으로써 균일 합률에서 신뢰성 있는 통신을 가능하게 하며, 빠른 수렴 속도로 인해 어떤 m에 대해서도 저복잡도 작동이 보장된다.

ABSTRACT

In this paper, a polar code for the m-user multiple access channel (MAC) with binary inputs is constructed. In particular, Arıkan’s polarization technique applied individually to each user will polarize any m-user binary input MAC into a finite collection of extremal MACs. The extremal MACs have a number of desirable properties: (i) the ‘uniform sum rate ’ 1 of the original channel is not lost, (ii) the extremal MACs have rate regions that are not only polymatroids but matroids and thus (iii) their uniform sum rate can be reached by each user transmitting either uncoded or fixed bits; in this sense they are easy to communicate over. Provided that the convergence to the extremal MACs is fast enough, the preceding leads to a low complexity communication scheme that is capable of achieving the uniform sum rate of an arbitrary binary input MAC. We show that this is indeed the case for arbitrary values of m.

연구 동기 및 목표

• m-사용자 이진입력 다중접속채널을 위한 저복잡도 극화 코딩 체계를 개발하기 위해.
• 극화 과정 동안 원래 MAC의 균일 합률을 유지하기 위해.
• 극화된 극한 MAC가 매트로이드임을 보여주어 단순한 전송 전략을 가능하게 하기 위해.
• 모든 m에 대해 극한 MAC로의 수렴 속도가 충분히 빨라 실용적 구현이 가능함을 확립하기 위해.

제안 방법

• MAC의 m명의 사용자 각각에 대해 아리칸의 극화 기법을 독립적으로 적용하기 위해.
• 순차적 간섭 제거와 채널 분할을 통해 원래 MAC를 유한한 수의 극한 MAC로 극화하기 위해.
• 결과적으로 얻어진 극한 MAC의 비율 영역이 단지 다형매트로이드일 뿐 아니라 매트로이드임을 보여주기 위해.
• 원래 채널의 균일 합률이 극한 MAC에 그대로 유지됨을 증명하기 위해.
• 각 사용자가 비코드화 또는 고정비트 전송만으로도 극한 MAC를 전송할 수 있음을 보여주기 위해.
• 이러한 극한 MAC로의 수렴이 어떤 m에 대해서도 충분히 빠르게 일어나 저복잡도 통신이 보장됨을 확립하기 위해.

실험 결과

연구 질문

• RQ1 아리칸의 극화 기법을 m-사용자 MAC의 각 사용자에 대해 독립적으로 적용하여 균일 합률에서의 신뢰성 있는 통신을 달성할 수 있는가?
• RQ2 극화된 극한 MAC의 비율 영역이 매트로이드를 이루는가? 이는 단순한 전송 전략을 가능하게 한다.
• RQ3 원래 MAC의 균일 합률이 극화 과정 중에 유지되는가?
• RQ4 모든 m에 대해 극한 MAC로의 수렴 속도가 충분히 빠른가? 이는 저복잡도 실현 가능성을 보장한다.
• RQ5 각 사용자가 비코드화 또는 고정비트 전송만으로 극한 MAC를 전송할 수 있는가?

주요 결과

• 극화 과정은 m-사용자 이진입력 MAC를 원래 채널의 균일 합률을 유지하는 유한한 수의 극한 MAC로 변환한다.
• 극한 MAC의 비율 영역은 다형매트로이드일 뿐 아니라 매트로이드이므로 비율 영역 분석을 단순화한다.
• 원래 MAC의 균일 합률은 각 사용자가 극한 MAC에서 비코드화 비트 또는 고정비트를 전송함으로써 달성할 수 있다.
• 극한 MAC로의 수렴 속도는 어떤 사용자 수 m에 대해서도 충분히 빨라 저복잡도 통신 체계를 보장한다.
• 제안된 체계는 비코드화 또는 고정비트 기반의 단순한 전송 전략만을 사용하여 균일 합률에서의 신뢰성 있는 통신을 달성한다.