Pipeline DCT/IDCT Architecture With Scalable Process Elements

Solution Overview

Problem

Existing discrete cosine transform (DCT) and inverse discrete cosine transform (IDCT) systems lack flexibility in adjusting the number of process elements according to performance demands, limiting their application in various compression standards like JPEG, MPEG, and HDTV.

Innovation Solution

The method and system allow for DCT/IDCT procedures to be accomplished in four computing phases using one or multiple sets of process modules, enabling adjustment of the number of process elements and parallel computing to meet performance demands, with each computing phase designed using one or multiple process elements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If fixed number of process elements are used in DCT/IDCT systems, then system complexity is reduced, but adaptability to different performance demands deteriorates

Engineering Contradiction:
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a dynamic configuration where the number of process elements in each computing phase can be adjusted based on performance requirements. The system allows selective activation of process elements across the four computing phases, enabling the DCT/IDCT processor to adapt its computational capacity dynamically rather than being fixed, thus resolving the contradiction between adaptability and complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The DCT/IDCT computation is divided into four distinct computing phases, each phase containing adjustable numbers of process elements. This segmentation allows independent configuration of each phase's computational resources, providing flexibility to optimize performance while maintaining manageable system complexity through modular design.

Inventive Principle:
Principle #1Segmentation

2Productivity

If multiple process elements are used to meet performance demands, then computation efficiency is improved, but device complexity increases

Engineering Contradiction:
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system enables dynamic adjustment of the number of process elements activated in each computing phase based on the required computation efficiency. When high performance is needed, more process elements can be activated; when lower performance suffices, fewer elements are used, thus improving productivity without permanently increasing device complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The process elements are designed with universal functionality to perform various computational operations across different computing phases. Each process element can be configured to execute different functions depending on which computing phase it operates in, allowing the same hardware resources to serve multiple purposes and reduce overall system complexity while maintaining high computation efficiency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7558431B2Method and system for discrete cosine transforms/inverse discrete cosine transforms based on pipeline architecture
Publication Date: 2009.07.07
  • US7558431B2 patent drawing
  • US7558431B2 patent drawing
  • US7558431B2 patent drawing

AI summary

A method and system for applying pipeline architecture to discrete cosine transform and inverse discrete cosine transform. Each of the discrete cosine transform and inverse cosine transform are divided into four phases computed by process elements. Each phase can be designed by adjusting the amount of process elements according the demand of performance.