Difference-Based Coding Circuitry for Linear Compressed Signal Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data compression techniques often require decompression before linear signal processing, which is power-intensive and complex, especially for non-linear compressed data.

Innovation Solution

The development of a lossless, linear data compression technique using difference-based data transformation, where coding circuitry processes data samples to compute orders of difference and output encoded data that can be directly subjected to linear signal processing, implemented in both encoder and decoder for bidirectional communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If non-linear data compression techniques are used, then data compression ratio is improved, but signal processing complexity increases and power dissipation increases

Engineering Contradiction:
Improvedata compression ratioVSAvoidsignal processing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent transforms the data representation parameters by applying difference-based transformation to generate linearly compressed data. Instead of using traditional non-linear compression parameters, the system changes to linear difference parameters that maintain mathematical linearity, enabling direct signal processing without decompression while achieving compression ratios comparable to non-linear methods.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If non-linear data compression techniques are used, then data compression ratio is improved, but power dissipation increases

Engineering Contradiction:
Improvedata compression ratioVSAvoidpower dissipation
Core Design Contradiction:
Quantity of substanceVSUse of energy by stationary object

Solution Approach 1:

The system changes the compression parameters from non-linear transformations to linear difference-based transformations. This parameter change eliminates the need for power-intensive decompression operations while maintaining effective compression ratios, thereby reducing overall power dissipation in the data processing system.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If decompression is performed before linear signal processing, then signal processing accuracy is improved, but processing time increases

Engineering Contradiction:
Improvesignal processing accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary difference-based transformation to the data during the compression stage, preparing the data in a format that is already suitable for linear signal processing operations. This preliminary action eliminates the need for subsequent decompression steps, reducing processing time while maintaining the accuracy required for linear operations through the mathematical properties of the transformation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8711013B2Coding circuitry for difference-based data transformation
Publication Date: 2014.04.29 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8711013B2 patent drawing
  • US8711013B2 patent drawing
  • US8711013B2 patent drawing

AI summary

Coding circuitry for difference-based data transformation in an illustrative embodiment comprises a difference-based encoder having a plurality of processing stages, with the difference-based encoder being configured to generate respective orders of difference from a sequence of data samples and to output encoded data determined based on at least a selected one of the orders of difference. The coding circuitry may be configured to implement lossless, linear compression of the sequence of data samples. The coding circuitry may additionally or alternatively comprise a difference-based decoder having a plurality of processing stages, with the difference-based decoder being configured to process encoded data comprising selected ones of a plurality of orders of difference and to reconstruct a sequence of data samples based on the selected orders of difference.