Method and apparatus for inverse discrete cosine transform implementation

A technology of reverse discrete cosine and discrete cosine transformation, which is applied in special data processing applications, complex mathematical operations, instruments, etc., and can solve problems such as complex memory structures and difficult control

Inactive Publication Date: 2009-06-24
MEDIATEK INC
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, once the capacity of the shift memory is increased, the corresponding memory structure will inevitably become very complicated and difficult to control

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for inverse discrete cosine transform implementation
  • Method and apparatus for inverse discrete cosine transform implementation
  • Method and apparatus for inverse discrete cosine transform implementation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] figure 1 A data flow diagram for generating DCT data corresponding to the present invention is shown. Generally speaking, the input of the data processing device 100 according to the present invention is the DCT data 110 generated by a prior-stage (Prior-stage) system 10 . The main function of the front-end system 10 is to receive and process a bit stream (Bit stream), which contains data to be processed by the IDCT program of the present invention. The front-end system 10 generally includes a controller 12 , a variable length decoder 14 , an inverse scan buffer 16 and an inverse quantization circuit 18 . The variable length decoder 14 receives the bit stream 20 and decodes the data in the bit stream 20 , and then generates a run information (Run information) 11 and a level information (Level information) 13 . The trend information 11 and the level information 13 are well known to those who understand DCT and IDCT techniques. Since the above information is not import...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention provides a data processing method and device. The method and apparatus according to the present invention use a first and a second IDCT circuit, a shift memory and a controller to execute a first and a second one-dimensional IDCT procedure. The device further includes at least one tag table. The controller records zero information and non-zero information corresponding to the input data in the tag table, so as to reduce the time for the first and / or second IDCT circuits to process the data. The controller also transmits the first IDCT transient data to the first and second IDCT circuits to simultaneously execute the second one-dimensional IDCT process. In the second one-dimensional IDCT process, in order to balance the workload of the first and second one-dimensional IDCT circuits, the present invention also discloses a structure of a shift memory, and a corresponding write to access the shift memory Data and / or read data order.

Description

technical field [0001] The present invention relates to a method and device for realizing inverse discrete cosine transform (Inverse discrete cosine transform, IDCT). And in particular, the present invention relates to a method and device for realizing inverse discrete cosine transform by utilizing a tag table and an improved transpose memory, thereby shortening the inverse discrete cosine The processing time for the conversion. Background technique [0002] Traditionally, an IDCT method and apparatus executes an IDCT procedure on each input discrete cosine transform data (also called DCT data or DCT coefficient), without checking the content of the DCT coefficient. Therefore, even if there is something special in the input DCT coefficients, the traditional IDCT program will not take special measures for it. In order to achieve some expected effects, such as reducing the calculation load of DCT / IDCT, suggestions and corrections to take special measures for some special DCT...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/14
CPCG06F17/147
Inventor 李坤傧
Owner MEDIATEK INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products