萩原学『符号理論: デジタルコミュニケーションにおける数学』のレビュー

レビュー

符号理論のうち，符号についてはハミング符号，LDPC符号，リード・ソロモン符号に絞り，さらに通信路符号化定理，通信路符号化逆定理，復号の計算複雑性にも踏み込んだ理論書。

もくじ

第1章　本書を読む上で

第2章　符号理論とは

第3章　集合論

第4章　確率と典型系列

第5章　通信路符号化定理

第6章　通信路符号化逆定理

第7章　ハミング符号

第8章　最小距離復号のNP完全性

第9章　LDPC符号とsum-product復号法

第10章　リード・ソロモン符号とユークリッド復号法

本記事のもくじはこちら：