Burst Error Recovery in VF Arithmetic Codes Burst Error Recovery in VF Arithmetic Codes

圧縮データが誤りの影響を大きく受けることを考慮して、圧縮データを固定長の符号語に分割して出力するVF算術符号に誤り検出能力を付加する手法が提案されている。しかし、圧縮データに対する誤り回復手法はこれまで提案されていない。本稿ではVF算術符号に対する、復号器の内部状態や圧縮データの検査情報を利用した誤り検出法及びlビットバースト誤り回復手法を提案している。本手法では圧縮データを単独で復号可能な固定長の符号語に分割して出力するため、1個の受信語に訂正不可能な誤りが生じても他の受信語の復号に影響しない。さらに、シミュレーションによる16ビットバースト誤り回復符号の評価を行ない、99.95%以上の16ビットバースト誤りが回復できること、17ビット以上31ビット以下のバースト誤りが99.99%以上検出できることを確認した。

In order to improve reliability of compressed data, Variable-to-Fixed length Arithmetic Coding, whose compressed data consist of fixed-length codewords, with error detecting capability is discussed recently. However, no error recovery for compressed data has been proposed. This paper proposes an l-bit Burst Error Recovery VF Arithmetic Coding (B_lERVFAC) as well as an Error Detecting VF Arithmetic Coding (EDVFAC). They achieve VF coding by inserting internal states of the decompressor into the codewords. Since every codeword can be decoded independently, uncorrectable/undetectable error occurring in a received word does not affect decoding of other received words. The simulation results of B_<16>ERVFAC show that over 99.95% of 16-bit burst errors can be corrected and more than 99.99% of burst errors with length greater than 16 and less than 32 bits can be detected.