TY - JOUR
T1 - Efficient connected-index finite-length arithmetic codes
AU - Chan, Din Yuen
AU - Yang, Jar Ferr
AU - Chen, Sheng Yih
N1 - Funding Information:
Manuscript received May 21, 1999; revised October 2, 2000. This research was supported by National Science Council, Taiwan, R.O.C., under Grant NSC86-2221-E006-026 and Grant NSC 89-2213-E-214-038. This paper was recommended by Associate Editor K. Aizawa.
PY - 2001/5
Y1 - 2001/5
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0035333270&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035333270&partnerID=8YFLogxK
U2 - 10.1109/76.920188
DO - 10.1109/76.920188
M3 - Article
AN - SCOPUS:0035333270
SN - 1051-8215
VL - 11
SP - 581
EP - 593
JO - IEEE Transactions on Circuits and Systems for Video Technology
JF - IEEE Transactions on Circuits and Systems for Video Technology
IS - 5
ER -