Overdrive Gray Level Data Modifier Memory Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing overdrive data modifier systems using static random access memory (SRAM) or read-only memory (ROM) face slow reading rates due to large overdrive look-up tables, which hinder the ability to access overdrive gray values within one clock cycle, especially when dealing with high-resolution and high-frequency displays in liquid crystal displays (LCDs).

Innovation Solution

The system divides the overdrive look-up table into multiple memory units, allowing for simultaneous access of overdrive gray values from two or four memory units within a single clock cycle by strategically storing and retrieving data based on the comparison of previous and current gray level values, reducing the memory read requirement and enhancing processing speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a large overdrive look-up table (256*256 items) is used to store all overdrive gray values, then the completeness of overdrive data is improved, but the memory reading speed deteriorates

Engineering Contradiction:
Improvecompleteness of overdrive dataVSAvoidmemory reading speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent divides the large overdrive look-up table into multiple smaller sub-look-up tables based on the gray level comparison between previous and current frames. By segmenting the data storage structure, the system can access smaller portions of data more quickly while maintaining the ability to retrieve complete overdrive information when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent pre-calculates and stores overdrive gray values in multiple sub-look-up tables according to different gray level comparison scenarios (e.g., when previous gray level is greater than, equal to, or less than current gray level). This preliminary organization allows the system to directly access appropriate sub-tables based on the current frame's gray level relationship, avoiding the need to search through the entire large table.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the overdrive look-up table is reduced to a smaller size (17*17 items), then the memory read burden is reduced, but the precision of overdrive gray value retrieval deteriorates

Engineering Contradiction:
Improvememory read efficiencyVSAvoidprecision of overdrive gray value
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

Instead of using a single small look-up table, the patent creates multiple sub-look-up tables (e.g., first, second, third, and fourth sub-look-up tables) that collectively cover the full range of gray level transitions. Each sub-table handles specific gray level comparison scenarios, maintaining precision while keeping individual table sizes manageable for fast access.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent assigns different sub-look-up tables to different gray level comparison conditions (e.g., one sub-table for when previous gray level exceeds current gray level by a certain threshold, another for when they are within a certain range). This local specialization ensures that each sub-table contains highly relevant data for its specific condition, maintaining retrieval precision while optimizing for the specific local scenario.

Inventive Principle:
Principle #3Local quality

3Speed

If four overdrive gray values are read from memory within one clock cycle, then the processing speed is improved, but the memory access complexity increases

Engineering Contradiction:
Improveprocessing speedVSAvoidmemory access complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent organizes overdrive gray values into multiple sub-look-up tables that can be accessed in parallel. By having pre-segmented data structures, the memory system can simultaneously read from multiple sub-tables (first, second, third, and fourth sub-look-up tables) to retrieve four overdrive gray values within a single clock cycle, as each sub-table contains independently accessible data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent pre-organizes the overdrive data into multiple sub-look-up tables during the initialization phase, arranging data so that required overdrive gray values are positioned for simultaneous access. This preliminary arrangement of data in the memory structure enables the memory controller to issue parallel read commands to multiple sub-tables without requiring complex runtime data reorganization.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7800637B2Overdrive gray level data modifier and method of looking up thereof
Publication Date: 2010.09.21 HIMAX TECH LTD
  • US7800637B2 patent drawing
  • US7800637B2 patent drawing
  • US7800637B2 patent drawing

AI summary

An overdrive gray level data modifier and method of looking up thereof are provided. The overdrive data modifier obtains and outputs overdrive gray level data according to several overdrive gray values corresponding to several previous gray level index values and several current gray level index values. The overdrive data modifier includes a first, a second, a third and a fourth memory unit. The overdrive gray values are respectively stored in the first, the second, the third and the fourth memory unit. Firstly, a previous gray level index value and a current gray level index value are compared according to a current frame gray level data and a previous frame gray level data, and at least a corresponding overdrive gray level data are obtained from the overdrive gray value. At last, the overdrive gray level data are obtained according to the corresponding overdrive gray level data.