• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An FPGA-based parallel RICE decoder

TAO Wen-ze1,2,WEI Hong-wei1,ZHANG Hong-qun1   

  1. (1.Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences,Beijing 100094;
    2.University of Chinese Academy of Sciences,Beijing 100049,China)
  • Received:2015-09-06 Revised:2015-12-24 Online:2017-06-25 Published:2017-06-25

Abstract:

The RICE algorithm is widely used in the lossless compression system. Since it adopts the variable-length adaptive entropy coding, it’s necessary to make bit-wise judgment and analysis in the compressed stream when decoding. However, this makes it difficult to achieve high speed decompression. Existing RICE decoding implementation methods have unsatisfactory performance in decoding speed and versatility. Given the characteristics of the adaptive entropy coding in the RICE algorithm, we propose a parallel RICE decoding structure based on finite state machine (FSM) and look up table (LUT), which can perform 8-bit width  parallel decoding on the FPGA at the highest speed of 176 MB/s. And meanwhile, the decoding structure is suitable for the case where the coding parameter k is changeable, and hence it has strong versatility.
 

Key words: lossless decompression, RICE algorithm, adaptive entropy coding, FPGA