next up previous contents
Next: 符号理論の考え方 入門編 Up: 序章 Previous: はじめに.

符号理論の歴史

1950頃 Shannon により, 数理的な学問としての基礎付けがなされる.
  Hamming 符号の登場
1960頃 BCH 符号の登場
  Reed-Solomon 符号の登場
  Peterson 復号 (巡回符号の復号法)
1970頃 Berlekamp-Massey アルゴリズム(BCH符号の復号法)
1980頃 Goppa 符号, 代数幾何符号の登場
1990代 Feng-Rao 設計距離に基づく線形符号の Feng-Rao 復号



Mitsuru Kawazoe
2001-11-14