[논문 리뷰] On the Compound Broadcast Channel: Multiple Description Coding and Interference Decoding

Meryem Benammar, Pablo Piantanida외 1명|arXiv (Cornell University)|2014. 10. 20.

Cooperative Communication and Network Coding참고 문헌 31인용 수 5

한 줄 요약

이 논문은 송신기에서 채널 상태 정보를 알 수 없는 두 사용자 복합 브로드캐스트 채널을 다루며, 기존 마르톤 코딩보다 더 넓은 비율 영역을 달성하기 위해 간섭 해독(ID) 및 다중 서브디스크립션(MD) 코딩을 제안한다. 비선형 채널에서 표준 간섭 없는 해독이 실패하는 BEC/BSC 복합 채널의 일군의 클래스에서 ID가 용량에 도달함을 보이며, MISO BC에서는 단일 서브디스크립션 방식보다 MD 코딩이 더 우수한 성능을 보인다.

ABSTRACT

This work investigates the general two-user Compound Broadcast Channel (BC) where an encoder wishes to transmit common and private messages to two receivers while being oblivious to two possible channel realizations controlling the communication. The focus is on the characterization of the largest achievable rate region by resorting to more evolved encoding and decoding techniques than the conventional coding for the standard BC. The role of the decoder is first explored, and an achievable rate region is derived based on the principle of "Interference Decoding" (ID) where each receiver decodes its intended message and chooses to (non-uniquely) decode or not the interfering message. This inner bound is shown to be capacity achieving for a class of non-trivial compound BEC/BSC broadcast channels while the worst-case of Marton's inner bound -based on "Non Interference Decoding" (NID)- fails to achieve the capacity region. The role of the encoder is then studied, and an achievable rate region is derived based on "Multiple Description" (MD) coding where the encoder transmits a common as well as multiple dedicated private descriptions to the many instances of the users channels. It turns out that MD coding outperforms the single description scheme -Common Description (CD) coding- for a class of compound Multiple Input Single Output Broadcast Channels (MISO BC).

연구 동기 및 목표

• 송신기가 채널 상태 정보를 갖지 않는 두 사용자 복합 브로드캐스트 채널에서 달성 가능한 최대 비율 영역을 규명하는 것.
• 채널 불확실성 하에서 기존 마르톤 코딩의 한계를 극복하기 위해 고급 인코딩 및 디코딩 전략을 도입하는 것.
• 표준 간섭 없는 해독이 실패하는 비트무작위 복합 채널에서 간섭 해독(ID)이 용량에 도달할 수 있음을 보여주는 것.
• 일부 MISO 브로드캐스트 채널에서 다중 서브디스크립션(MD) 코딩이 공통 서브디스크립션(CD) 코딩보다 우수한 성능을 보임을 보여주는 것.
• 제안된 전략이 시간 공유 및 전통적 내부 경계를 초월하는 조건을 설정하는 것.

제안 방법

• 각 수신기가 자신의 목적 메시지를 해독하고, 선택적으로 간섭 메시지를 유일하지 않게 해독하는 간섭 해독(ID)을 도입한다.
• 보조 랜덤 변수를 사용한 슈퍼포지션 코딩과 무작위 바인딩을 활용해 ID 기반 내부 경계를 유도한다.
• 에코더가 공통 서브디스크립션과 다양한 채널 실현에 맞춰 조정된 다수의 개인 서브디스크립션을 전송하는 다중 서브디스크립션(MD) 코딩을 제안한다.
• 구조적 코드북과 비드 간 전력 분배를 활용해 MISO BC에서의 비율 영역을 최적화한다.
• 빔포밍 벡터와 전력 분할을 매개변수화하여 복합 MISO BC를 분석하고, MD가 CD를 초월하는 조건을 유도한다.
• 상호정보량 및 공분산 표현식에서 유도된 제약 조건 하에서 합계 비율을 최대화하기 위한 최적화 기법을 적용한다.

실험 결과

연구 질문

• RQ1 기존 마르톤 코딩과 간섭 없는 해독이 실패하는 복합 브로드캐스트 채널에서 간섭 해독(ID)이 용량에 도달할 수 있는가?
• RQ2 어떤 복합 BC 클래스에서 ID가 시간 공유 및 표준 내부 경계를 초월하는가?
• RQ3 MISO BC에서 다중 서브디스크립션(MD) 코딩이 공통 서브디스크립션(CD) 코딩보다 비율 영역을 엄밀히 크게 제공하는가?
• RQ4 MD 코딩이 합계 비율 및 비율 영역 확장을 고려할 때 CD를 초월하는 데 필요한 필수 및 충분 조건는 무엇인가?
• RQ5 빔포밍과 전력 분배가 복합 MISO BC에서 MD 및 ID 전략의 성능에 어떻게 영향을 미치는가?

주요 결과

• 일부 BEC/BSC 복합 브로드캐스트 채널 클래스에서 간섭 해독(ID)이 용량 영역에 도달하는 반면, 간섭 없는 해독 기반의 최악의 마르톤 내부 경계는 실패한다.
• 제안된 ID 기반 내부 경계는 시간 공유를 엄밀히 초월하며, 이전 기법이 실패하는 순서가 없고 열거되지 않은 채널에서도 용량 영역에 도달한다.
• MISO BC에서 다중 서브디스크립션(MD) 코딩은 공통 서브디스크립션(CD) 코딩보다 더 뛰어난 성능을 보이며, 특히 $ (B_1 - B_2)^2 > (A_1 - A_2)(D_1 - D_2) $ 및 $ |c_1 - c_2| > \text{min}(A_1, A_2)(\bar{\theta}_1 - \bar{\theta}_2)^2 $ 조건을 만족할 경우에 특히 그렇다.
• MD 코딩에서 도출된 비율 영역은 시간 공유를 초월할 수 있으며, 특히 빔포밍 방향 $ \theta_u $ 와 $ \theta_v $ 가 최적화될 경우에 특히 그렇다. 최적 성능은 $ \theta_u = \frac{\tau}{4} $ 에서 달성된다.
• 특수한 경우 $ s_u = -1 $ 에서도 비율 영역은 여전히 볼록성을 유지하며, 빔 방향에 대한 합집합은 시간 공유 영역을 초과하지 않는다.
• 특수한 경우 $ s_u = 1 $ 에서 최적 비율 쌍은 $ \text{cos}^2(2\theta_u) = 0 $ 일 때 도달하며, 이 경우에도 여전히 시간 공유 영역을 초과하지 않아 $ \theta_u = \frac{\tau}{4} $ 솔루션의 우월성을 확인한다.