COMPRESSION OF FPGA BIT STREAMS USING EFFECTIVE RUN LENGTH ENCODING TECHIQUES AND ITS PERFORMANCE ESTIMATION

[摘要] Reconfigurable system design requires bit stream compression to minimize bitstream size and memory requirement. On the other hand, it enhances communication bandwidth and simultaneously reduces the reconfiguration time. The decodingaware compression technique facilitates improved compression and decompression efficiencies. Moreover, the decompression hardware for variable length coding matches the speed of the field-programmable gate array-based decoder for fixed-length coding. The three conditions which should be keenly watched during the bit stream compression are 1) overhead of decompression engine must be reduced through effective placement of bit streams 2) parameters should be carefully selected for bit stream compression 3) Bitmask compression and Run length encoding must be successfully combined for repetitive patterns. Our proposed technique outperforms the existing compression approaches by 15%, while our decompression hardware for variable-length coding is capable of operating at the speed closest to the best known field-programmable gate array-based decoder for fixed-length coding.

[关键词] Dictionary Based Compression;Bitmask Based Compression;RLE Based Compression;Bitstream Compression;Field Programmable Gate Array(FPGA).