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 :
بازگشت