[논문 리뷰] Polar codes for the m-user multiple access channels

Rajai Nasser|arXiv (Cornell University)|2011. 12. 08.

Error Correcting Code Techniques참고 문헌 7인용 수 4

한 줄 요약

이 논문은 소수 거듭제곱 입력 알파벳을 가진 m-사용자 다중접속 채널(MAC)에 대해 아리칸의 폴라르 코드를 확장하여, 순차적 취소 해독에서 오차 확률 o(2^{-N^{1/2-\epsilon}})로 합성 용량을 달성한다. 폴라라이제이션 과정에서 대칭 용량 영역의 일부가 손실되는 조건을 규명하며, 특히 선형 채널 조합일 경우 주도 면에서의 전체 손실에 대한 충분조건을 도출한다.

ABSTRACT

Polar codes are constructed for m-user multiple access channels (MAC) whose input alphabet size is a prime number. The block error probability under successive cancelation decoding decays exponentially with the square root of the block length. Although the sum capacity is achieved by this coding scheme, some points in the symmetric capacity region may not be achieved. In the case where the channel is a combination of linear channels, we provide a necessary and sufficient condition characterizing the channels whose symmetric capacity region is preserved upon the polarization process. We also provide a sufficient condition for having a total loss in the dominant face.

연구 동기 및 목표

• 입력 알파벳 크기가 소수인 m-사용자 다중접속 채널에 대해 아리칸의 폴라르 코드 프레임워크를 확장하는 것.
• 블록 오류 확률과 폴라라이제이션 속도 측면에서 순차적 취소 해독 하에서 폴라르 코드의 성능을 분석하는 것.
• 폴라라이제이션 과정 중 대칭 용량 영역 내 가용 비트율 포인트가 손실되는 원인을 조사하는 것.
• 폴라라이제이션 과정에서 대칭 용량 영역이 유지되거나 부분적으로 손실되는 조건을 특성화하는 것, 특히 선형 채널 조합의 경우에 중점을 두는 것.
• 이진 입력 두 사용자 MAC의 경우 주도 면에서의 전체 손실에 대한 충분조건을 도출하는 것.

제안 방법

• 입력 알파벳 크기가 소수 또는 소수 거듭제곱인 유한체 F_q에서 일반화된 커널 기반 변환을 사용하여 m-사용자 MAC에 대한 폴라르 코드를 구성한다.
• 채널 품질 인덱스의 폴라라이제이션을 활용하여 순차적 취소 해독 규칙을 적용하여 m명의 사용자로부터 메시지를 복원한다.
• 재귀적 채널 변환 과정을 사용: 각 채널에 대해 커널 행렬에 기반하여 입력 분할 및 조합을 통해 두 개의 새로운 채널 P^- 및 P^+를 정의한다.
• 재귀적 업데이트 식을 사용하여 폴라라이제이션 단계를 거치면서 채널 파라미터(예: 입력 기호 k의 확률 p_k)의 변화를 분석한다.
• 폴라라이제이션 단계 수 l이 무한히 증가할 때 채널 파라미터의 점근적 행동을 분석하며, 결정론적 선형 채널 수렴을 활용한다.
• 폴라라이제이션 하에서 입력 분포 성분의 점근적 행동을 분석하여 대칭 용량 영역을 유지하는 데 필요한 필요 및 충분조건을 도출한다.

실험 결과

연구 질문

• RQ1 입력 알파벳 크기가 소수인 m-사용자 다중접속 채널에 대해 폴라르 코드를 성공적으로 확장할 수 있는가?
• RQ2 m-사용자 MAC에서 폴라라이제이션 과정 동안 대칭 용량 영역이 어느 정도 유지되는가?
• RQ3 폴라라이제이션 과정이 대칭 용량 영역 내 포인트 손실을 유도하는 조건은 무엇인가?
• RQ4 이진 입력 두 사용자 MAC의 경우 주도 면에서의 전체 손실에 대한 충분조건은 무엇인가?
• RQ5 선형 채널 조합일 경우, 대칭 용량 영역이 폴라라이제이션 과정 동안 변화하지 않는 채널의 특성은 무엇인가?

주요 결과

• 입력 알파벳 크기가 소수 또는 소수 거듭제곱인 m-사용자 MAC에 대한 폴라르 코드는 순차적 취소 해독 하에서 블록 오류 확률 o(2^{-N^{1/2-\epsilon}})로 합성 용량을 달성한다.
• 합성 용량을 달성함에도 불구하고 폴라라이제이션 과정 중 대칭 용량 영역의 일부 포인트가 손실될 수 있으며, 이는 영역 내 모든 비트율 튜플이 가용하지 않음을 시사한다.
• 선형 채널 조합의 경우, 대칭 용량 영역이 폴라라이제이션 과정에서 유지되는 데 필요한 필요 및 충분조건이 도출된다.
• 주도 면에서의 전체 손실에 대한 충분조건이 확립되었다: 두 사용자 이진 입력 MAC에서 p_3 ≤ max{p_1, p_2}이면 주도 면은 단일 점으로 붕괴된다.
• p_3 > max{p_1, p_2}일 경우, 성분 p_1^{(∞)} 및 p_2^{(∞)}는 점근적으로 소멸하여 등비율 점을 포함하는 대칭적인 최종 용량 영역을 형성한다.
• 주도 면에서의 전체 손실을 피하기 위해 p_3 > max{p_1, p_2}가 필수적일 것이라는 추측이 제기되며, 이는 영역 유지에 대한 날카운 경계 조건을 시사한다.