Data Decoding Device Using Segmented Reference Data for Bandwidth Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-speed and low-cost data decoding for image data encoded at a high compression rate is challenging due to memory bandwidth bottlenecks and increased chip costs in image forming systems, particularly when dealing with high-resolution images requiring multiple read accesses to reference pixels.

Innovation Solution

A data decoding device that combines higher-end and lower-end encoded data from line image data, acquiring reference data in unseparated form from RAM to decode image data efficiently, reducing memory bandwidth requirements and chip costs by minimizing the number of memory accesses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If reference pixel data is stored in an on-chip buffer to reduce read accesses to external memory, then decoding speed is improved, but chip cost increases significantly due to large memory capacity requirements

Engineering Contradiction:
Improvedecoding speedVSAvoidchip cost
Core Design Contradiction:
SpeedVSEase of manufacture

Solution Approach 1:

The patent applies preliminary action by pre-processing and separating reference pixel data into higher-end and lower-end components before decoding. This allows the decoding unit to efficiently process only the necessary portions of reference data, reducing the amount of data that needs to be stored in on-chip buffer and thereby reducing chip cost while maintaining decoding speed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the reference pixel data into higher-end and lower-end components, and processes them through separate decoding paths. This segmentation reduces the memory capacity requirement for the on-chip buffer by allowing selective processing of only the higher-end reference data that is most critical for decoding accuracy, thus resolving the contradiction between speed and cost.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If image data is separated into higher-end and lower-end data for compression, then compression rate is improved, but memory bandwidth consumption increases due to multiple read accesses to reference pixels

Engineering Contradiction:
Improvecompression rateVSAvoidmemory bandwidth consumption
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by pre-separating reference pixel data into higher-end and lower-end components before the actual decoding process. This preliminary separation allows the decoding unit to efficiently access only the necessary higher-end reference data, reducing redundant memory accesses and thereby reducing memory bandwidth consumption while maintaining high compression rate.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts and processes only the essential higher-end reference data components that are most critical for decoding accuracy, rather than processing all reference data equally. This extraction approach reduces memory bandwidth consumption by minimizing the volume of reference data that needs to be read from external memory during the decoding process.

Inventive Principle:
Principle #2Taking out (Extraction)

3Speed

If the operating frequency of the system LSI is improved to increase processing speed, then decoding performance is improved, but memory bandwidth bottleneck remains and may degrade overall system performance

Engineering Contradiction:
Improveprocessing speedVSAvoidoverall system performance
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-processing and organizing reference pixel data into higher-end and lower-end components before decoding. This preliminary organization reduces the amount of data that needs to be accessed from external memory during high-frequency operation, thereby reducing memory bandwidth consumption and preventing the memory bottleneck from degrading overall system performance even at higher operating frequencies.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of reference data representation by separating it into higher-end and lower-end components. This parameter change reduces the effective data width and volume that needs to be processed through the memory interface, allowing the system to operate at higher frequencies without being constrained by memory bandwidth limitations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9467709B2Data decoding device and process operating depending on selected modes
Publication Date: 2016.10.11 FORD GLOBAL TECH LLC
  • US9467709B2 patent drawing
  • US9467709B2 patent drawing
  • US9467709B2 patent drawing

AI summary

A data decoding device is provided that can decode, at high speed and with low cost, image data encoded at a high compression rate. Provided are an input unit to be input a first encoded data, a second encoded data, the second encoded data and reference data of the line image data; an acquisition unit to acquire, a first reference data to decode the first encoded data to the higher-end data and a second reference data to decode the second encoded data to the lower-end data; a decoding unit to decode the second encoded data to the lower-end data on the basis of the second reference data while the first encoded data is decoded to the higher-end data on the basis of the first reference data and; and a combining means to combine the higher-end data and the lower-end data that were decoded by the decoding unit.