An implementation of Elias coding for input-restricted channels

Date
1990
Authors
Arıkan, E.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IEEE Transactions on Information Theory
Print ISSN
0018-9448
Electronic ISSN
Publisher
Institute of Electrical and Electronics Engineers
Volume
36
Issue
1
Pages
162 - 165
Language
English
Journal Title
Journal ISSN
Volume Title
Series
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 12, 7] 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. © 1990 IEEE

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)