• DocumentCode
    2611498
  • Title

    Finite word-length effects on arithmetic codes

  • Author

    Lei, Shaw-Min

  • Author_Institution
    Bellcore, Red Bank, NJ, USA
  • fYear
    1993
  • fDate
    3-6 May 1993
  • Firstpage
    1889
  • Abstract
    The effects of finite word length on arithmetic codes are studied. Four causes of performance degradation are identified. Emphasis is placed on the major source of the degradation, i.e., finite word-length registers used to compute the arithmetic codes. Theoretical analysis and computer simulation of this effect are presented. It is found that this degradation is proportional to the size of the alphabet and is reduced by half for each bit of increased word-length
  • Keywords
    arithmetic codes; data compression; alphabet; arithmetic codes; computer simulation; finite word length; lossless data compression; performance degradation; symbol encoding; Arithmetic; Computer simulation; Data compression; Decoding; Degradation; Encoding; Entropy; Huffman coding; Registers; Springs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    0-7803-1281-3
  • Type

    conf

  • DOI
    10.1109/ISCAS.1993.394117
  • Filename
    394117