Polar符号の紹介

• 岩田 賢一

  福井大学大学院工学研究科情報・メディア工学専攻

書誌事項

タイトル別名

• An Introduction to Polar Codes
• — Experience of Polar Codes in C Programming —
• — CプログラミングによるPolar 符号の体験 —

抄録

Information theory clarifies the theoretical limit of a coding problem on a given communication system by using the mathematical theory of information, and also establishes attempts to establish coding techniques that will achieve the theoretical limit. In recent years, Arikan has proposed a new class of codes,called polar codes, based on the polarization of a random process. The polar codes provably achieve the theoretical limit for communication systems with both stationary memoryless sources and binary input memoryless channels with low computational and space complexities. It is expected that polar codes will provide fundamental principles for encoding and decoding techniques with low computational and space complexities for various coding problems including multi terminal coding problems. In this paper, introduce polar codes based on polarization used for two typical communication systems with source coding or channel coding, and give an implementation of the polar codes in the C programming language.

収録刊行物

• ＩＥＩＣＥ　ＦＵＮＤＡＭＥＮＴＡＬＳ　ＲＥＶＩＥＷ

  ＩＥＩＣＥ　ＦＵＮＤＡＭＥＮＴＡＬＳ　ＲＥＶＩＥＷ 6 (3), 175-198, 2013

  一般社団法人 電子情報通信学会

キーワード

• 情報理論
• 符号理論
• polar符号
• 情報源分極
• 情報源符号
• 通信路分極
• 通信路符号

詳細情報

• CRID: 1390282680320643072
• NII論文ID: 130004554731
• DOI: 10.1587/essfr.6.175
• ISSN: 18820875
• Web Site: https://www.jstage.jst.go.jp/article/essfr/6/3/6_175/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可