article · 2003

Code compression using variable-to-fixed coding based on arithmetic coding

Cited by 10Abstract and details only

Abstract

Embedded computing systems are space and cost sensitive. Memory is one of the most restricted resources that post serious constraints on program size. Code compression, which is a special case of data compression where the input source is in machine instructions, has been proposed as a solution to this problem. Previous work in code compression has focused on either fixed-to-variable coding or dictionary-based algorithms. Code compression schemes that use variable-to-fixed (V2F) length coding were proposed, based on arithmetic coding. Experiments have shown that the compression ratio, using memoryless V2F coding for the TMS320C6x processor, have an average of 82.5% and decompression can be parallelized. A Markov-based V2F coding based on arithmetic coding has achieved an average compression ratio of 72% for TMS320C6x while decompression cannot be parallelized. Furthermore, the given experiments have shown that arithmetic coding based V2F coding has similar compression performance to Tunstall coding. Finally, a power reduction scheme for the instruction bus using the V2F coding scheme was presented.

Cite this paper

APA 7

Xie, Y., Wolf, M., & Lekatsas, H. (2003). Code compression using variable-to-fixed coding based on arithmetic coding. https://doi.org/10.1109/dcc.2003.1194029

MLA 9

Xie, Yuan, et al. “Code compression using variable-to-fixed coding based on arithmetic coding.” 2003, pp. 382–91, https://doi.org/10.1109/dcc.2003.1194029.

Chicago

Xie, Yuan, Marilyn Wolf, and Haris Lekatsas. 2003. “Code compression using variable-to-fixed coding based on arithmetic coding.” https://doi.org/10.1109/dcc.2003.1194029.

Harvard

Xie, Y., Wolf, M. and Lekatsas, H. (2003) ‘Code compression using variable-to-fixed coding based on arithmetic coding’. Available at: https://doi.org/10.1109/dcc.2003.1194029.

BibTeX

@article{xie2003code,
  title = {{Code compression using variable-to-fixed coding based on arithmetic coding}},
  author = {Xie, Yuan and Wolf, Marilyn and Lekatsas, Haris},
  pages = {382--391},
  year = {2003},
  doi = {10.1109/dcc.2003.1194029}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.