内容説明
ディジタル情報を様々な障害・雑音から保護するための基幹技術が誤り訂正技術であり、誤り訂正技術に理論的な基盤を与えるのが符号理論である。本書は、符号理論の基礎について、定義、定理ばかりでなく、例をあげて解説した入門的なテキストである。まず、ブロック符号の基礎的概念を説明し、符号理論に有用な代数的な枠組みを与える。次に、線形符号の符号構成法および復号法について行列を用いて記述し、巡回符号、ＢＣＨ符号とＲｅｅｄ‐Ｓｏｌｏｍｏｎ符号、代数的復号法について解説する。さらに、ブロック符号の重み分布と誤り訂正能力の上界式と下界式、積符号と連接符号の構成についても説明を加える。
目次
１ 符号化復号化システム
２ 抽象代数の基礎
３ 重要な符号
４ 巡回符号
５ ＢＣＨ符号とＲｅｅｄ‐Ｓｏｌｏｍｏｎ符号
６ ブロック符号の代数的復号法
７ 重み分布と誤り訂正能力の限界式
８ 繰り返し符号と連接符号
