Decompression Circuit with Overlapped LZ77 and BAC Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing LZMA decompression process is inefficient due to the sequential nature of decompression operations, where the decompression of a distance-length pair is completed before providing necessary data for subsequent operations, leading to increased decompression time.
Innovation Solution
A decompression circuit and method where the LZ77 decompression unit transmits required data back to the BAC decompression unit before completing the decompression of the distance-length pair, allowing for overlapping decompression operations and enhancing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If sequential decompression operations are performed where the distance-length pair is fully decompressed before providing data for subsequent operations, then the decompression process maintains simplicity, but the overall decompression time increases
Solution Approach 1:
The patent applies preliminary action by having the LZ77 decompression unit prepare and transmit required data (previous literal and next literal) to the BAC decompression unit before the distance-length pair decompression is complete. This allows the BAC unit to have the necessary data ready for subsequent decompression operations, eliminating waiting time and enabling overlapping execution of decompression tasks.
2Productivity
If the LZ77 decompression unit waits to transmit data until after completing distance-length pair decompression, then data transmission is simplified, but subsequent decompression operations are delayed
Solution Approach 1:
The patent implements continuity of useful action by enabling the BAC decompression unit to continuously perform decompression operations without idle waiting time. The LZ77 unit transmits required data during the decompression process itself, ensuring that the BAC unit always has the necessary previous and next literals available, thus maintaining continuous productive operation.
3Speed
If compression/decompression is implemented through software only, then implementation flexibility is maintained, but processing speed is reduced
Solution Approach 1:
The patent applies mechanics substitution by replacing the software-based decompression implementation with a dedicated hardware circuit. The decompression circuit includes specialized units (BAC decompression unit and LZ77 decompression unit) that perform decompression operations in parallel, significantly increasing processing speed compared to sequential software execution.
Data Source
AI summary
A decompression circuit includes a first decompression unit and a second decompression unit. The first decompression unit performs a first decompression operation on data to generate first decompressed data. The first decompressed data includes a plurality of literals and a distance-length pair. The second decompression unit receives the first decompressed data, and sequentially performs a second decompression operation on the literals and the distance-length pair to generate second decompressed data. After the second decompression unit receives the distance-length pair from the first decompression unit and before the second decompression unit completes decompressing the distance-length pair, the second decompression unit transmits data required for the subsequent first decompression operation performed by the first decompression unit to the first decompression unit according to the distance-length pair.