ポーラ符号とは？

ポーラ符号（Polar Code）は、2009年にトルコの情報理論学者エルダル・アリカンが提案した誤り訂正符号の一種です。チャンネル分極（channel polarization）という現象を巧みに利用しており、符号長が長くなるにつれて理論的な通信容量の限界（シャノン限界）に到達できることが証明された、初めての符号として知られています。

仕組みの核心は、多数の独立した通信チャンネルを再帰的に組み合わせることで「完全に信頼できるチャンネル」と「ほぼ完全に雑音で埋まるチャンネル」の2種類に分極させることにあります。信頼できるチャンネルにはデータビットを、そうでないチャンネルには送受信側で既知の固定ビット（凍結ビット）を割り当てることで、効率的な符号化と復号を実現します。

復号には逐次消去（SC）デコーディングが用いられ、ビットを順番に判定していきます。実用上の課題であった処理速度の問題はリスト復号やCRC補助などの工夫で改善されており、現在は次のような場面で広く採用されています。

• 5G（第5世代移動通信）の制御チャンネル符号として標準採用
• 衛星通信における高効率データ伝送
• ストレージシステムの誤り訂正

シャノン限界への到達が理論的に保証された初の符号という点で、情報理論における画期的な発見であり、今後の通信技術の発展においても中心的な役割を担うと期待されています。