(78,52) 13-bit バースト誤り訂正符号


(78,52) バースト誤り訂正符号について

この符号はバースト長が 13 までのバースト誤りを訂正することが出来ます。
これはライガーの限界 (Reiger Bound) を達成しているため、最適バースト誤り訂正符号の一つとなっています。
生成多項式の一つは 0x5d32aad です。

参考文献

  1. 符号理論, 今井秀樹, 電子情報通信学会, ISBN4-88552-090-8
  2. T.Kasami, "Optimum shortened cyclic codes for burst-error correction", IEEE Trans. Inform. Theory, vol.IT-9, no.2, pp.105-109, 1963/04.
  3. T.Kasami, S.Matoba, "Some efficient shortened cyclic codes for burst-error correction", IEEE Trans. Inform. Theory, vol.IT-10, no.3, pp.252-253, 1964/07.

関連項目

2元 BCH 符号及びバースト誤り訂正符号

www.finetune.co.jp [Mail] © 2000 Takayuki HOSODA.