バースト誤りに対する保護機能を有する単一ビット誤り訂正符号  [in Japanese] Single Bit Error Correcting Codes with Burst Error Protectioin Capabilities  [in Japanese]

計算機語や通信メッセージに重要な情報が存在する場合、その領域に生じた誤りは後の処理に重大な影響を及ぼす。本稿では、符号語全体に対し単一ビット誤り訂正機能を有し、特に重要な領域に対しl (>__-2)ビットバースト誤り訂正機能を有する符号について、符号の構成法とその評価について示している。本符号は、不均一な誤りを均一な誤りに変換する行列を新たに定義し、これと既存のlビットバースト誤り訂正符号の検査行列との積をとる方法で構成している。また、本符号に対し、インターリーブ(度数p)の手法を適用することにより、重要な領域においては、長さplビットのバースト誤り訂正機能を有し、残りの領域にpビットバースト誤り訂正機能を有する符号が得られる。

Some types of computer words or communication messages have a structure such that the information included in some parts are more important than that in the other parts. Errors in such parts cause serious damage to the subsequent processes. This paper presents the code which corrects single bit errors in any location of the word as well as l-bit burst errors occurred in an important part of the word. Parity check matrix of the proposed code is obtained by product of the matrix which converts unequal errors into equal errors and the parity check matrix of the conventional l-bit burst error correcting Fire codes. Interleaving the proposed code with degree p generates the more powerful code which corrects longer burst errors which length pl bits in an important part, and also corrects burst errors with length p bits in the remaining part.