Compression method, system and device for FPGA configuration code stream

Abstract

The invention belongs to the technical field of compression algorithms, particularly relates to a compression method, system and device for an FPGA configuration code stream, and aims to solve the problems of low compression ratio and high circuit overhead of a traditional FPGA compression algorithm. The method comprises the following steps: sequentially judging bit data of preset bits of an obtained bit file of an FPGA configuration code stream, and if the bit data is not 0, compressing the data into m; if both are 0 and the number of consecutive times is smaller than a set threshold, compressing the data into p; and if both are 0 and the number of consecutive times is equal to a set threshold, compressing the data into q. The method is designed according to the characteristics of FPGA configuration code streams, the compression ratio is greatly improved, compared with a traditional algorithm, the compression ratio is improved by 14%-30%, and in addition, the compression algorithm issimple in structure and low in circuit overhead.

Description

technical field [0001] The invention belongs to the technical field of compression algorithms, and in particular relates to a compression method, system and device for FPGA configuration code streams. Background technique [0002] The FPGA is configured by its corresponding configuration code stream, and the more internal resources of the FPGA, the more configuration code stream information it needs, and the larger the external storage space required to store the configuration code stream information. At present, the configuration code stream information of some FPGAs is as many as tens of MB, which needs to occupy a large amount of external storage space with limited capacity. Therefore, it is necessary to use a compression algorithm to compress the FPGA configuration code stream, so as to achieve the purpose of reducing the storage space occupied by the FPGA code configuration. [0003] At present, some traditional compression algorithms such as LZ77, RLE encoding, and bi...

AI Technical Summary

Problems solved by technology

[0004] In order to solve the above-mentioned problems in the prior art, that is, the traditional compression algorithm has insufficient compression ratio and large circuit overhead, the present invention provides a compression method for FPGA configuration code stream, the compression method includes:

Images