Decompression Circuit for Constant-Rate Configuration Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity in configuring programmable logic devices due to the mixed nature of compressed and uncompressed configuration data streams, which requires accommodating varying data rates, limits the bit rate and utilization of configuration data compression, especially in low-cost devices.
Innovation Solution
A data decompression circuit and method that identifies and inserts repeated data words into their proper locations within decompressed data frames, using a header to signify absent data words, allowing for constant rate processing regardless of compression status.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If configuration data is compressed to reduce storage requirements and configuration time, then storage capacity and configuration speed are improved, but the device complexity increases due to the need to accommodate varying data rates from mixed compressed and uncompressed data streams
Solution Approach 1:
The configuration data stream is segmented into fixed-size blocks, where each block contains a predetermined number of data words. This segmentation allows the system to process data in uniform chunks regardless of compression status, simplifying the configuration circuitry by eliminating the need to dynamically adjust to varying data rates from mixed compressed and uncompressed segments.
Solution Approach 2:
The system changes the parameter of data block structure by using fixed-size blocks with embedded delimiters to mark compressed segments. This parameter change allows the configuration circuitry to maintain a constant processing rhythm while still handling variable-rate decompressed data, thereby reducing device complexity while preserving configuration speed improvements.
2Quantity of substance
If configuration data is compressed to reduce EEPROM storage requirements, then storage capacity is improved, but the device complexity increases due to rate accommodation requirements
Solution Approach 1:
The configuration data is divided into fixed-size blocks that can be uniformly processed by the configuration circuitry. Each block contains a predetermined number of data words with delimiters indicating compressed segments, allowing the system to maintain constant processing rates while handling variable-rate decompressed data, thus reducing circuitry complexity while achieving storage reduction.
Solution Approach 2:
Fixed-size blocks with embedded delimiters serve as an intermediary structure between the compressed configuration data and the configuration circuitry. This intermediary allows the circuitry to process data at a constant rate without needing to dynamically accommodate varying decompression rates, thereby reducing complexity while enabling compression-based storage reduction.
3Quantity of substance
If mixed compressed and uncompressed configuration data is used to achieve partial compression, then storage requirements are reduced, but the configuration process complexity increases due to the mixed nature of the data stream
Solution Approach 1:
The configuration data stream is segmented into fixed-size blocks with delimiters that clearly mark the boundaries of compressed segments. This segmentation allows the configuration process to handle mixed compressed and uncompressed data in a systematic, uniform manner, reducing process complexity while maintaining the storage reduction benefits of partial compression.
Solution Approach 2:
The system changes the parameter of data organization by using fixed-size blocks with delimiter markers, transforming the handling of mixed compressed/uncompressed data from a variable-rate problem into a uniform fixed-block processing problem. This parameter change simplifies the configuration process while preserving the data size reduction achieved through partial compression.
Data Source
AI summary
In one embodiment, a data decompression circuit for a data stream having a repeated data word is provided. The data stream is compressed into a series of data frames such that the repeated data word is removed from the series of data frames and such that each data frame corresponds to a header. The circuit includes a decompression engine configured to decompress each data frame into a corresponding decompressed data frame, the decompression engine being further configured to decode each header to identify whether word locations in the corresponding decompressed data frame should be filled with the repeated data word.