基于FPGA的并行RICE解码技术研究与实现
RICE算法在无损压缩系统有着广泛的应用。由于RICE算法采用了变长的自适应熵编码，因此在解码时需要对压缩流进行逐位判断和解析，这给高速解压缩的实现带来了困难。现有的RICE解码实现在解码速度和通用性上都不理想。针对RICE算法中自适应熵编码的特点，设计了一种基于有限状态机和查找表的并行RICE解码结构，可在FPGA上完成8比特宽度的并行解码，解码速度最高可达176MB／s；同时，该解码结构适用于编码参数k变化的情况，具有很强的通用性。...
Saved in:
| Published in | 计算机工程与科学 Vol. 39; no. 6; pp. 1118 - 1125 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
中国科学院大学,北京100049%中国科学院遥感与数字地球研究所,北京,100094
2017
中国科学院遥感与数字地球研究所,北京100094 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1007-130X |
| DOI | 10.3969/j.issn.1007-130X.2017.06.015 |
Cover
| Summary: | RICE算法在无损压缩系统有着广泛的应用。由于RICE算法采用了变长的自适应熵编码，因此在解码时需要对压缩流进行逐位判断和解析，这给高速解压缩的实现带来了困难。现有的RICE解码实现在解码速度和通用性上都不理想。针对RICE算法中自适应熵编码的特点，设计了一种基于有限状态机和查找表的并行RICE解码结构，可在FPGA上完成8比特宽度的并行解码，解码速度最高可达176MB／s；同时，该解码结构适用于编码参数k变化的情况，具有很强的通用性。 |
|---|---|
| Bibliography: | TAO Wen-ze1＇2 , WEI Hong-wei1 , ZHANG Hong-qun1 （1. Institute of Remote Sensing and Digital Earth,Chinese Academy of Sciences, Beijing 100094; 2. University of Chinese Academy of Sciences, Beijing 100049, China） 43-1258/TP lossless decompression ; RICE algorithm ; adaptive entropy coding ; FPGA 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 hit-wise judgment and analysis in the compressed stream when decoding. However, this makes it difficult to achieve high speed decompres- sion. 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 i |
| ISSN: | 1007-130X |
| DOI: | 10.3969/j.issn.1007-130X.2017.06.015 |