2009년 Arikan에 의해 처음 제안된 극 부호(polar codes)는 실용적인 부 복호화 복잡도로 채널 용량을 달성하는 것이 종영된 채널 부호이다. 채널 양극화(channel polarization) 현상을 이용하는 극 부호는 현재 보안 및 데이터 압축 등에 응용되어 활발히 연구되고 있다. 본 논문에서는 극 부호의 실제 통신 시스템 적용을 고려하여, 유한한 길이와 고정 부호율을 갖는 극 부호의 설계 방법을 제안한다. 그리고 모의실험을 통하여 경험적으로 찾아낸 가장 우수한 성능을 보이는 극 부호의 성능과 설계 방법을 제시한다.
In 2009, polar codes, proposed by Arikan, are theoretically proven codes to achieve capacity with acceptable encoding and decoding complexity. Currently, polar codes using channel polarization phenomenon are studied in security and data compression fields etc. In this paper, we consider the practical communication system and propose the construction method of polar codes with finite length and fixed code rate. Also, we show the outstanding performance and corresponding construction method of polar codes found by heuristic simulation.
