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
Link To Document