符号理論入門

情報数理シリーズ　Ａー３

培風館
平澤茂一　西島利尚　

• 価格: 3,190円（本体2,900円＋税）
• 発行年月: 1999年11月
• 判型: Ａ５
• ISBN: 9784563014834

内容情報

[BOOKデータベースより]

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

１　符号化復号化システム
２　抽象代数の基礎
３　重要な符号
４　巡回符号
５　ＢＣＨ符号とＲｅｅｄ‐Ｓｏｌｏｍｏｎ符号
６　ブロック符号の代数的復号法
７　重み分布と誤り訂正能力の限界式
８　繰り返し符号と連接符号