The Community for Technology Leaders
IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM 2013) (2013)
Seattle, WA
April 28, 2013 to April 30, 2013
ISBN: 978-1-4673-6005-0
pp: 65-72
Roger Moussalli , Dept. of Comput. Sci. & Eng., Univ. of California Riverside, Riverside, CA, USA
Walid Najjar , Dept. of Comput. Sci. & Eng., Univ. of California Riverside, Riverside, CA, USA
Xi Luo , Dept. of Comput. Sci. & Eng., Univ. of California Riverside, Riverside, CA, USA
Amna Khan , Dept. of Comput. Sci. & Eng., Univ. of California Riverside, Riverside, CA, USA
ABSTRACT
Integer compression techniques can generally be classified as bit-wise and byte-wise approaches. Though at the cost of a larger processing time, bit-wise techniques typically result in a better compression ratio. The Golomb-Rice (GR) method is a bit-wise lossless technique applied to the compression of images, audio files and lists of inverted indices. However, since GR is a serial algorithm, decompression is regarded as a very slow process; to the best of our knowledge, all existing software and hardware native (non-modified) GR decoding engines operate bit-serially on the encoded stream. In this paper, we present (1) the first no-stall hardware architecture, capable of decompressing streams of integers compressed using the GR method, at a rate of several bytes (multiple integers) per hardware cycle; (2) a novel GR decoder based on the latter architecture is further detailed, operating at a peak rate of one integer per cycle. A thorough design space exploration study on the resulting resource utilization and throughput of the aforementioned approaches is presented. Furthermore, a performance study is provided, comparing software approaches to implementations of the novel hardware decoders. While occupying 10% of a Xilinx V6LX240T FPGA, the no-stall architecture core achieves a sustained throughput of over 7 Gbps.
INDEX TERMS
Image coding, Pipelines, Hardware, Decoding, Encoding, Throughput, Computer architecture
CITATION
Roger Moussalli, Walid Najjar, Xi Luo, Amna Khan, "A High Throughput No-Stall Golomb-Rice Hardware Decoder", IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM 2013), vol. 00, no. , pp. 65-72, 2013, doi:10.1109/FCCM.2013.9
78 ms
(Ver 3.3 (11022016))