Method of calculating discrete cosine transform at high speed

Details Method of calculating discrete cosine transform at high speed Method of calculating discrete cosine transform at high speed

1996-12-09

1997-11-04

Au, Amelia

Television

Bandwidth reduction system

Data rate reduction

348390, 348384, 364725, 364726, H04N 732, H04N 730

Patent

active

056845375

ABSTRACT:
A method of calculating a discrete cosine transform at a high speed, comprising the input mapping step of mapping one-dimensional input data into three-dimensional input data, the three-dimensional derivation step of deriving a three-dimensional discrete cosine transform calculation expression from a one-dimensional discrete cosine transform calculation expression using a plurality of mapping functions to transform the three-dimensional input data into three-dimensional output data, and the output mapping step of mapping the three-dimensional output data into a one-dimensional output data. According to the invention, the number of multiplications is significantly reduced as compared with other algorithms, resulting in an increase in the DCT calculation speed.

REFERENCES:
patent: 4602350 (1986-07-01), Gray
patent: 4604721 (1986-08-01), Gray
patent: 4646256 (1987-02-01), Bracewell
patent: 4691329 (1987-09-01), Juri et al.
patent: 4797847 (1989-01-01), Duhamel
patent: 4999705 (1991-03-01), Puri
patent: 5126962 (1992-06-01), Chiang
patent: 5257213 (1993-10-01), Kim et al.
patent: 5299025 (1994-03-01), Shirasawa
patent: 5331584 (1994-07-01), Kitsuki et al.
patent: 5394349 (1995-02-01), Eddy
"An Efficient Prime-Factor Algorithm for the Discrete Cosine Transform and Its Hardware Implementations", IEEE, 1993.
"Input and Output Index Mappings for a Prime-Factor-Decomposed Computation of Discrete Cosine Transform", Byeong Gi Lee, IEEE, pp. 237-244, Feb. 1989.
"Fast Algorithms for Computing the Discrete Cosine Transform", Chen et al, IEEE, pp. 185-190, Oct. 26, 1989, vol. 25.
"A General Index Mapping Technique for Array Reconfiguration", DiStante et al, IEEE, pp. 559-563, 1988.
"Prime number DFT computation via parallel circular convolvers", Jones, IEE Proceeding, vol. 137, Pt. F, No. 3, Jun. 90.

Affiliated with

Also associated with

Rating

Method of calculating discrete cosine transform at high speed does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of calculating discrete cosine transform at high speed, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of calculating discrete cosine transform at high speed will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1836667