Code compression as a variable in hardware/software co-design
CODES '00 Proceedings of the eighth international workshop on Hardware/software codesign
Code compression for low power embedded system design
Proceedings of the 37th Annual Design Automation Conference
A code decompression architecture for VLIW processors
Proceedings of the 34th annual ACM/IEEE international symposium on Microarchitecture
Efficient and Simple Encodings for the Web Graph
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
The performance advantage of applying compression to the memory system
Proceedings of the 2002 workshop on Memory system performance
A study of CodePack: optimizing embedded code space
Proceedings of the tenth international symposium on Hardware/software codesign
Code optimization for code compression
Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
Arithmetic Coding for Low Power Embedded System Design
DCC '00 Proceedings of the Conference on Data Compression
Compressed Code Execution on DSP Architectures
Proceedings of the 12th international symposium on System synthesis
Approximate prefix coding for system-on-a-chip programs
Journal of Systems Architecture: the EUROMICRO Journal
PPMexe: PPM for Compressing Software
DCC '02 Proceedings of the Data Compression Conference
Survey of code-size reduction methods
ACM Computing Surveys (CSUR)
Reducing code size with echo instructions
Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems
IEEE Transactions on Computers
Profile-driven compression scheme for embedded systems
Proceedings of the 3rd conference on Computing frontiers
ACM Transactions on Programming Languages and Systems (TOPLAS)
Compressed lossless texture representation and caching
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Curl: a language for web content
International Journal of Web Engineering and Technology
Selective Code Compression Scheme for Embedded Systems
Transactions on High-Performance Embedded Architectures and Compilers I
Variable bit rate GPU texture decompression
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
| Hi-index | 0.00 |
We present an algorithm based on arithmetic coding that allows decompression to start at any point in the compressed file. This random access requirement poses some restrictions on the implementation of arithmetic coding and on the model used. Our main application area is executable code compression for computer systems where machine instructions are decompressed on-the- y before execution. We focus on the decompression side of arithmetic coding and we propose a fast decoding scheme based on finite state machines. Furthermore, we present a method to decode multiple bits per cycle, while keeping the size of the decoder small.