Unified Compression Engine for LZS and Deflate Decoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The existing Lempel-Ziv STAC (LZS) and Deflate compression protocols require separate hardware implementations due to differences in their parameters and bit patterns, leading to increased size, cost, and performance degradation when switching between them.

Innovation Solution

A system and method that share common circuitries to decode string parameters without interruption, using a single search array with non-overlapping bit-patterns for both LZS and Deflate protocols, reducing overhead circuitries and manufacturing costs while improving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate hardware implementations are used for LZS and Deflate protocols, then each protocol can be implemented with dedicated circuitries, but the system size, cost, and complexity increase

Engineering Contradiction:

Improveprotocol implementation reliabilityVSAvoidhardware complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines separate LZS and Deflate protocol hardware implementations into a single unified compression engine. The search array is designed to handle both protocols' string parameters simultaneously, merging what were previously separate circuitries into one integrated system that reduces overall hardware complexity while maintaining protocol-specific functionality

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The search array is designed with universal capability to decode string parameters for both LZS and Deflate protocols. By making the search array multi-functional rather than protocol-specific, the system can handle multiple compression standards with a single hardware structure, reducing the need for separate dedicated circuitries

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Measurement precision

If multiple search arrays are used to handle overlapping bit patterns, then accurate decoding is achieved, but the physical chip size and manufacturing cost increase

Engineering Contradiction:

Improvedecoding accuracyVSAvoidchip area

Core Design Contradiction:

Measurement precisionVSArea of stationary object

Solution Approach 1:

The patent merges multiple protocol-specific search arrays into a single unified search array. This search array is designed to handle the overlapping bit patterns of both LZS and Deflate protocols simultaneously, eliminating the need for separate arrays while maintaining decoding accuracy through careful design of the search elements

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The search array is designed with universal capability to decode string parameters for both LZS and Deflate protocols. By making the search array multi-functional rather than protocol-specific, the system reduces the total number of search arrays needed while maintaining the ability to accurately decode both protocols through a single hardware structure

Inventive Principle:

Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If protocol switching is implemented in existing systems, then versatility is improved, but performance degradation occurs due to interruptions

Engineering Contradiction:

Improveprotocol adaptabilityVSAvoidcompression performance

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements dynamic protocol switching capability within the unified compression engine. The system can adaptively switch between LZS and Deflate protocols based on input data characteristics without requiring hardware reconfiguration, maintaining continuous operation and avoiding performance degradation through dynamic rather than static protocol handling

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS9054729B2System and method of compression and decompression

Publication Date: 2015.06.09 MARVELL ASIA PTE LTD

AI summary

The disclosure relates to a system and a method for hardware encoding and decoding according to the Limpel Ziv STAC (LZS) and Deflate protocols based upon a configuration bit.