• DocumentCode
    1738711
  • 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
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    183
  • Lastpage
    191
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Defect and Fault Tolerance in VLSI Systems, 2000. Proceedings. IEEE International Symposium on
  • Conference_Location
    Yamanashi
  • ISSN
    1550-5774
  • Print_ISBN
    0-7695-0719-0
  • Type

    conf

  • DOI
    10.1109/DFTVS.2000.887156
  • Filename
    887156