Title :
Evaluations of burst error recovery for VF arithmetic coding
Author :
Kitakami, Masato ; Chen, Hongyuan ; Fujiwara, Eiji
Author_Institution :
Fac. of Eng., Chiba Univ., Japan
Abstract :
Since compressed data are very sensitive to errors, several error control methods for compressed data have been proposed. The authors also proposed Burst Error Recovery VF Arithmetic Coding, or BREVFAC. This paper gives additional evaluations of BERVFAC which are not shown in the previous paper, i.e., time to execute encoding/decoding programs and error recovery probabilities under several conditions, by computer simulations. As another type of evaluation, this also evaluates influence of errors by counting the number of erroneous lines in decompressed data. Simulation results show that BERVFAC protects compressed data from burst errors which are beyond error recovery capability of the coding. For example, burst errors with more than 16 bits and less than 29 bits length corrupt about 0.3% of decompressed data in BERVFAC with source file “paper1”, 1024 bits codeword, and 16 bits burst error recovery capability
Keywords :
arithmetic codes; coding errors; data compression; digital simulation; fault tolerant computing; probability; recovery; Burst Error Recovery VF Arithmetic Coding; VF arithmetic coding; burst error recovery; burst errors; compressed data; computer simulation; decompressed data; encoding/decoding programs; erroneous lines; error control methods; error recovery capability; error recovery probabilities; variable to fixed length arithmetic coding; Arithmetic; Computational modeling; Computer errors; Computer simulation; Data compression; Decoding; Encoding; Error correction; Error correction codes; Information science;
Conference_Titel :
Defect and Fault Tolerance in VLSI Systems, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Yamanashi
Print_ISBN :
0-7695-0719-0
DOI :
10.1109/DFTVS.2000.887156