Efficient connected-index finite-length arithmetic codes

Din Yuen Chan, Jar Ferr Yang, Sheng Yih Chen

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


In this paper, we propose a connected-index approach to construct efficient finite-length arithmetic codes by splitting the information of the last nonfitting symbol into the current and subsequent codewords. The proposed arithmetic codes, which limit the error propagation in about one block, require neither a post-appended end-of-block symbol, nor pre-affixed side-information, to characterize the number of encoded symbols. Hence, the proposed finite-length arithmetic codes can nearly achieve the coding efficiency attained by infinite-length arithmetic codes. With high coding efficiency, limited error-propagation, and the regular process, the proposed coding approach is suitable for information exchange with small packets in modern high-speed network systems.

Original languageEnglish
Pages (from-to)581-593
Number of pages13
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number5
Publication statusPublished - 2001 May

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient connected-index finite-length arithmetic codes'. Together they form a unique fingerprint.

Cite this