An Implementation of Elias Coding for Input-Restricted Channels

Creative Commons License

Arikan E.

IEEE Transactions on Information Theory, vol.36, no.1, pp.162-165, 1990 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 36 Issue: 1
  • Publication Date: 1990
  • Doi Number: 10.1109/18.50383
  • Journal Name: IEEE Transactions on Information Theory
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.162-165
  • Ankara University Affiliated: No

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