A new family of codes, called polar codes, has recently been proposed by Arikan, as an answer to the problem of constructing a channel coding method with low-complexity encoding and decoding, along with the capacity-achieving property. The computational complexity is O(N log N) for encoding as well as decoding of polar codes, where N is the codelength. Polar codes are also proved to asymptotically saturate symmetric capacity of an arbitrary binary-input memoryless channel. We discuss basic properties of polar codes, including channel polarization, which is the basis of polar codes and their capacity-achieving property, and review research activities of polar codes.%低計算複雑度の符号化法,復号法をもち,なおかつ通信路容量に漸近する性能を有する通信路符号化法を構成する問題に対して,ポーラ符号と呼ばれる新たな符号の族が,最近になってAnkanにより提案された.ポーラ符号の符号化,復号の計算複雑度は符号長をNとするとそれぞれO(N log N)である.ポーラ符号はまた,二元入力無記憶通信路に対して長符号長極限において対称通信路容量を漸近的に達成することが厳密に証明されている.本稿では,ポーラ符号が理論的な基礎をおく通信路分極と呼ばれる現象を含めてポーラ符号の基礎的事項を整理するとともに,研究の現状について概説する.
展开▼