[논문 리뷰] Abelian Group Codes for Source Coding and Channel Coding

Aria G. Sahebi, S. Sandeep Pradhan|arXiv (Cornell University)|2013. 05. 07.

Cooperative Communication and Network Coding참고 문헌 30인용 수 3

한 줄 요약

이 논문은 임의의 이산 메모리가 없는 소스 및 채널에 대해 아벨 군 코드를 사용하여 가능률-왜곡 및 채널 부호화 속도의 단일 문자 정보이론적 특성을 도입한다. 군이 체일 경우 결과는 대칭적인 왜곡-비율 및 대칭 용량으로 줄어들며, 상관 있는 4진 소스에 대해 Z4 기반 부호와 같은 비대칭 설정에서 선형 부호보다 뛰어난 성능을 보인다.

ABSTRACT

In this paper, we study the asymptotic performance of Abelian group codes for the lossy source coding problem for arbitrary discrete (finite alphabet) memoryless sources as well as the channel coding problem for arbitrary discrete (finite alphabet) memoryless channels. For the source coding problem, we derive an achievable rate-distortion function that is characterized in a single-letter information-theoretic form using the ensemble of Abelian group codes. When the underlying group is a field, it simplifies to the symmetric rate-distortion function. Similarly, for the channel coding problem, we find an achievable rate characterized in a single-letter information-theoretic form using group codes. This simplifies to the symmetric capacity of the channel when the underlying group is a field. We compute the rate-distortion function and the achievable rate for several examples of sources and channels. Due to the non-symmetric nature of the sources and channels considered, our analysis uses a synergy of information theoretic and group-theoretic tools.

연구 동기 및 목표

• 임의의 유한 아벨 군 위에서 아벨 군 코드를 사용한 손실 있는 소스 부호화에 대해 단일 문자 가능 왜곡-비율 함수를 유도하는 것.
• 임의의 유한 아벨 군 위에서 아벨 군 코드를 사용한 채널 부호화에 대해 단일 문자 가능 속도를 수립하는 것.
• 군 부호가 비대칭 소스 및 채널 모델에서 표준 랜덤 부호화 집합과 선형 부호보다 우월한 성능을 낼 수 있음을 보여주는 것.
• 다중 단말 및 단일 단말 통신 문제에서 구조화된 부호 성능을 분석하기 위해 정보이론적 도구와 군론적 도구를 통합하는 것.

제안 방법

• 저자들은 군의 구조와 몫군의 엔트로피에 기반한 단일 문자 왜곡-비율 함수를 도출하기 위해 아벨 군 코드의 집합 분석을 사용한다.
• 부분군 분해와 여측군 분석을 포함한 군론적 도구를 적용하여 군 작용 하에서의 일반 집합 크기를 특성화한다.
• 이 방법은 몫군을 통한 동치류 정의와 군 여측군 하에서의 조건부 일반성 분석을 포함한다.
• p진 표현의 구조를 활용하여 비체 군을 다루고, 링 위에서의 선형 방정식의 해 집합을 유도한다.
• 저자들은 Z_{p^r}에서 ax = b의 해 집합 수가 p진 분해에서의 대표원 선택과 무관함을 증명하여 군 부호 구축의 일관성을 확보한다.
• 일반 집합과 군 여측군의 교차 크기에 대한 경계를 수립하여 조건부 분포의 엔트로피 주변으로의 집중을 보여준다.

실험 결과

연구 질문

• RQ1 비대칭 소스 및 채널 모델에서 아벨 군 코드가 랜덤 부호화 집합보다 더 나은 점근적 성능을 달성할 수 있는가?
• RQ2 특히 Z_{p^r}와 같은 비체 군인 군의 구조 선택이 가능 왜곡-비율 및 채널 부호화 속도에 어떤 영향을 미치는가?
• RQ3 아벨 군 코드 사용이 갈로아 체 위의 선형 부호보다 엄격한 성능 향상을 가져오는 조건은 무엇인가?
• RQ4 군론적 도구와 정보이론적 일반성은 어떻게 조합되어 구조화된 부호 집합의 성능을 분석할 수 있는가?
• RQ5 임의의 유한 아벨 군 위에서 아벨 군 코드의 왜곡-비율 함수에 대한 정확한 단일 문자 특성은 무엇인가?

주요 결과

• 아벨 군 코드의 가능 왜곡-비율 함수는 군 엔트로피와 몫군의 구조를 사용하여 단일 문자 형태로 특성화되며, 대칭 왜곡-비율 함수를 일반화한다.
• 기초 군이 체일 경우 유도된 왜곡-비율 함수는 대칭 왜곡-비율 함수로 줄어들며, 기존 결과와의 일관성을 확인한다.
• 채널 부호화의 경우 아벨 군 코드를 사용한 가능 속도는 단일 문자 형태로 특성화되며, 군이 체일 경우 대칭 채널 용량으로 줄어든다.
• 비대칭 설정, 예를 들어 Z4 상의 상관 있는 4진 소스에서는 아벨 군 코드가 GF(4) 상의 선형 부호보다 우월한 성능을 보이며, 복잡성 초과의 성능 이점이 있다.
• 일반 집합과 군 여측군의 교차 크기는 조건부 분포의 엔트로피에 의해 날카럽게 경계되며, 지수적 집중이 발생한다.
• Z_{p^r}에서 ax = b의 해 집합은 p진 분해에서의 대표원 선택과 무관하여, 부호 구축의 강건성을 보장한다.