DocumentCode
983807
Title
An implementation of Elias coding for input-restricted channels
Author
Arikan, Erdal
Author_Institution
Dept. of Electr. Eng., Bilkent Univ., Ankara, Turkey
Volume
36
Issue
1
fYear
1990
fDate
1/1/1990 12:00:00 AM
Firstpage
162
Lastpage
165
Abstract
An implementation of Elias coding for input-restricted channels is presented and analyzed. This is a variable-to-fixed length coding method that uses finite-precision arithmetic and can work at rates arbitrarily close to channel capacity as the precision is increased. The method offers a favorable tradeoff between complexity and coding efficiency. For example, in experiments with the runlength constrained channel, a coding efficiency of 0.9977 is observed, which is significantly better than what is achievable by other known methods of comparable complexity
Keywords
encoding; telecommunication channels; Elias coding; channel capacity; coding efficiency; complexity; finite-precision arithmetic; input-restricted channels; runlength constrained channel; variable-to-fixed length coding method; Arithmetic; Channel capacity; Decoding; Information theory; Magnetic recording; Source coding;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.50383
Filename
50383
Link To Document