[논문 리뷰] Error Exponent for Multiple-Access Channels:Lower Bounds

Ali Nazari, Achilleas Anastasopoulos외 1명|arXiv (Cornell University)|2010. 10. 07.

Wireless Communication Security Techniques참고 문헌 14인용 수 9

한 줄 요약

이 논문은 두 사용자 이산 기억없는 다중접속 채널(DM-MACs)에 대한 오차 지수에 대한 세 가지 새로운 하한을 제시한다: 랜덤 코딩, 일반적인 랜덤 코딩, 그리고 추방된 하한. α-디코딩을 사용하는 일정 구성 코드 집합을 통해, 저속도에서 일반적인 랜덤 코딩 및 추방된 하한이 표준 랜덤 코딩 하한을 엄격히 능가함을 증명하였으며, 이는 DM-MACs에 대해 추방 기법을 명시적으로 적용한 최초의 사례이다.

ABSTRACT

A unified framework to obtain all known lower bounds (random coding, typical random coding and expurgated bound) on the reliability function of a point-to-point discrete memoryless channel (DMC) is presented. By using a similar idea for a two-user discrete memoryless (DM) multiple-access channel (MAC), three lower bounds on the reliability function are derived. The first one (random coding) is identical to the best known lower bound on the reliability function of DM-MAC. It is shown that the random coding bound is the performance of the average code in the constant composition code ensemble. The second bound (Typical random coding) is the typical performance of the constant composition code ensemble. To derive the third bound (expurgated), we eliminate some of the codewords from the codebook with larger rate. This is the first bound of this type that explicitly uses the method of expurgation for MACs. It is shown that the exponent of the typical random coding and the expurgated bounds are greater than or equal to the exponent of the known random coding bounds for all rate pairs. Moreover, an example is given where the exponent of the expurgated bound is strictly larger. All these bounds can be universally obtained for all discrete memoryless MACs with given input and output alphabets.

연구 동기 및 목표

• 점에서 점으로의 채널 오차 지수 분석 프레임워크를 다중접속 채널(MACs)으로 확장하기.
• 점에서 점으로의 채널에 비해 이산 기억없는 MACs에 대한 고급 오차 지수 하한의 부족을 해결하기.
• 기존 하한을 능가하는 DM-MACs의 신뢰성 함수에 대한 새로운 하한을 개발하기.
• 이전에 복잡한 상관된 코드워드 쌍 처리 문제로 인해 적용되지 못했던 MACs에 대해 추방 기법을 도입하고 체계화하기.
• 주어진 입력 및 출력 알파벳을 가진 모든 이산 기억없는 MACs에 일반적으로 적용 가능한 하한 제공하기.

제안 방법

• 점에서 점으로의 채널에서 유래한 α-디코딩 프레임워크와 일정 구성 코드 집합을 두 사용자 MAC 환경에 적응 적용하기.
• 랜덤 코딩 하한을 일정 구성 코드 집합에 대한 평균 오차 지수로 유도하기.
• 일반적인 랜덤 코딩 하한을 집합 내 일반적인 코드의 성능으로 정의하여, 이가 랜덤 코딩 지수를 초월함을 보여주기.
• 고속도 코드워드를 코드북에서 제거하여 추방된 하한을 제안함으로써 저속도에서 성능 향상 달성하기.
• 공통 유형(V)에 대한 정보이론적 최적화를 통해 오차 지수 하한을 특성화하고, 상관관계 및 엔트로피 항에 대한 제약 조건 설정하기.
• 연속성 추론 및 유형 클래스 수세기 기법을 활용하여 평균 오차 확률을 유계화하고 지수 감쇠율을 도출하기.

실험 결과

연구 질문

• RQ1 점에서 점으로의 채널에서 잘 알려진 랜덤 코딩, 일반적인 랜덤 코딩, 추방된 하한이 다중접속 채널으로 일반화될 수 있는가?
• RQ2 MACs에 대한 일반적인 랜덤 코딩 하한이 표준 랜덤 코딩 하한보다 오차 지수 측면에서 우월한가?
• RQ3 추방 기법이 MACs에 의미적으로 적용될 수 있으며, 기존 하한보다 엄격히 우수한 오차 지수를 제공하는가?
• RQ4 새로운 하한들이 고정된 입력 및 출력 알파벳을 가진 모든 이산 기억없는 MACs에 일반적으로 적용 가능한가?
• RQ5 세 가지 신규 하한의 지수 간 관계는 무엇이며, 어떤 비율 영역에서 각각 지배하는가?

주요 결과

• 모든 비율 쌍에서 일반적인 랜덤 코딩 하한은 표준 랜덤 코딩 하한보다 엄격히 큰 오차 지수를 가진다.
• 적어도 한 예시에서 추방된 하한은 랜덤 코딩 하한보다 엄격히 큰 오차 지수를 가지며, 저속도에서 성능 향상을 입증한다.
• 추방된 하한은 DM-MACs에 대해 추방 기법을 명시적으로 적용한 최초의 사례로, 코드워드 제거 후 상관된 입력 시퀀스 처리의 과제를 극복하였다.
• 랜덤 코딩, 일반적인 랜덤 코딩, 추방된 하한은 모두 주어진 입력 및 출력 알파벳을 가진 모든 이산 기억없는 MACs에 일반적으로 적용 가능하다.
• 일정 구성 코드 집합과 α-디코딩을 사용하여, 일반적인 코드북 성능에 대한 보다 날카운 분석이 가능해졌다.
• 오차 지수 표현식은 공통 유형(V)에 대한 최적화를 통해 도출되었으며, 비율 및 상관관계 조건을 충족시키는 제약 조건이 포함되어 있다.