複雑な誤りモードをもつ記憶装置向け誤り訂正符号と復号法

摘要

複雑な誤りモードをもつ記憶装置に適した誤り訂正符号を提案し，その性能こついて検討する。 提案符号はIntegrated Interleaving ECC3］を一般化したもので，最初のレベルでは従来と同じ符号化を行うが，より高次のレベルで符号化を行うに従って，単一に発生するバースト誤に対してより高い訂正能力をもつ。 また効率的な符号化を行っているので検査シンボルのオーバヘッドも小さい．これらの特徴は複雑な誤りモードをもつ記憶装置に対して有効に用いることができる．これまで複号特性の解析には，誤り源を?モデル化して通信路モデルを用いるのが一般的だったが，複雑な誤りモードを適切に扱うため，最初の誤り訂正とRereadを行った後の誤りの個数の確率分布をモデル化して用いることとした．その結果，提案符号の有効性が示された．