CA2121197A1 - Inverse Discrete Cosine Transform Processor - Google Patents
Inverse Discrete Cosine Transform ProcessorInfo
- Publication number
- CA2121197A1 CA2121197A1 CA2121197A CA2121197A CA2121197A1 CA 2121197 A1 CA2121197 A1 CA 2121197A1 CA 2121197 A CA2121197 A CA 2121197A CA 2121197 A CA2121197 A CA 2121197A CA 2121197 A1 CA2121197 A1 CA 2121197A1
- Authority
- CA
- Canada
- Prior art keywords
- matrix
- dct
- discrete cosine
- cosine transform
- dot products
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 abstract 6
- 230000001131 transforming effect Effects 0.000 abstract 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
Abstract
A method and apparatus are provided for inverse transforming a matrix of discrete cosine transform (DCT) coefficients. The DCT coefficients are processed at least two bits at a time to obtain the vector dot products thereof with a DCT kernel matrix. A matrix of the vector dot products is transposed to obtain a transposed matrix of dot product elements. The dot product elements of the transposed matrix are processed at least two bits at a time to obtain the vector dot products thereof with the DCT kernel matrix. The resultant dot products are interleaved into a proper order and buffered in a series of output registers. Further efficiencies are achieved by implementing a post-add stage of an IDCT flowgraph prior to the output registers.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/046,382 US5345408A (en) | 1993-04-19 | 1993-04-19 | Inverse discrete cosine transform processor |
US08/046,382 | 1993-04-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2121197A1 true CA2121197A1 (en) | 1994-10-20 |
CA2121197C CA2121197C (en) | 1999-06-01 |
Family
ID=21943146
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002121197A Expired - Lifetime CA2121197C (en) | 1993-04-19 | 1994-04-13 | Inverse discrete cosine transform processor |
Country Status (10)
Country | Link |
---|---|
US (1) | US5345408A (en) |
EP (1) | EP0621543B1 (en) |
JP (1) | JPH07146853A (en) |
KR (1) | KR100246878B1 (en) |
AT (1) | ATE196377T1 (en) |
AU (1) | AU664010B2 (en) |
CA (1) | CA2121197C (en) |
DE (1) | DE69425847T2 (en) |
NO (1) | NO941402L (en) |
TW (1) | TW324126B (en) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG45281A1 (en) * | 1992-06-26 | 1998-01-16 | Discovision Ass | Method and arrangement for transformation of signals from a frequency to a time domain |
JP2725544B2 (en) * | 1992-11-12 | 1998-03-11 | 日本電気株式会社 | DCT and inverse DCT operation device and operation method thereof |
KR960010199B1 (en) * | 1993-07-16 | 1996-07-26 | 배순훈 | Digital signal processor chip control apparatus |
JPH07262175A (en) * | 1994-03-18 | 1995-10-13 | Fujitsu Ltd | Function transformation arithmetic unit |
US5825420A (en) * | 1994-05-06 | 1998-10-20 | National Science Council | Processor for performing two-dimensional inverse discrete cosine transform |
US5801973A (en) | 1994-07-29 | 1998-09-01 | Discovision Associates | Video decompression |
EP0720103A1 (en) * | 1994-12-29 | 1996-07-03 | Daewoo Electronics Co., Ltd | Two-dimensional inverse discrete cosine transform circuit |
US5668748A (en) * | 1995-04-15 | 1997-09-16 | United Microelectronics Corporation | Apparatus for two-dimensional discrete cosine transform |
NL1000763C2 (en) * | 1995-07-10 | 1997-01-13 | United Microelectronics Corp | Two=dimensional inverse discrete cosine transformation circuit |
FR2736739B1 (en) * | 1995-07-12 | 1997-09-12 | United Microelectronics Corp | DEVICE FOR TWO-DIMENSIONAL REVERSE TRANSFORMATION INTO A DISCRETE COSINUS |
US5701263A (en) * | 1995-08-28 | 1997-12-23 | Hyundai Electronics America | Inverse discrete cosine transform processor for VLSI implementation |
US6421695B1 (en) | 1995-10-28 | 2002-07-16 | Lg Electronics Inc. | Apparatus for implementing inverse discrete cosine transform in digital image processing system |
KR100212268B1 (en) * | 1995-12-13 | 1999-08-02 | 윤종용 | Idct system using lee's algorithm |
JP3129392B2 (en) * | 1996-02-02 | 2001-01-29 | 日本電気株式会社 | Two-dimensional IDCT circuit |
US5854757A (en) * | 1996-05-07 | 1998-12-29 | Lsi Logic Corporation | Super-compact hardware architecture for IDCT computation |
US5845112A (en) * | 1997-03-06 | 1998-12-01 | Samsung Electronics Co., Ltd. | Method for performing dead-zone quantization in a single processor instruction |
US6295320B1 (en) * | 1997-12-31 | 2001-09-25 | Lg Electronics Inc. | Inverse discrete cosine transforming system for digital television receiver |
US6175594B1 (en) * | 1998-05-22 | 2001-01-16 | Ati Technologies, Inc. | Method and apparatus for decoding compressed video |
US6574648B1 (en) * | 1998-12-14 | 2003-06-03 | Matsushita Electric Industrial Co., Ltd. | Dct arithmetic device |
US7123655B2 (en) | 2001-08-09 | 2006-10-17 | Sharp Laboratories Of America, Inc. | Method for reduced bit-depth quantization |
US6819279B2 (en) * | 2003-03-05 | 2004-11-16 | Lecroy Corporation | Method and apparatus for the recovery of signals acquired by an interleaved system of digitizers with mismatching frequency response characteristics |
US7298925B2 (en) * | 2003-09-30 | 2007-11-20 | International Business Machines Corporation | Efficient scaling in transform domain |
US8570336B2 (en) * | 2009-12-08 | 2013-10-29 | Intel Corporation | Texture unit for general purpose computing |
CN104011651B (en) * | 2011-12-22 | 2017-10-20 | 英特尔公司 | Methods, devices and systems for performing vectorial computations |
CN103945226B (en) * | 2014-03-06 | 2017-08-25 | 京东方科技集团股份有限公司 | The method and its device of a kind of video decoding |
US10356440B2 (en) * | 2014-10-01 | 2019-07-16 | Qualcomm Incorporated | Scalable transform hardware architecture with improved transpose buffer |
US20190179635A1 (en) * | 2017-12-11 | 2019-06-13 | Futurewei Technologies, Inc. | Method and apparatus for tensor and convolution operations |
KR102252311B1 (en) * | 2018-07-30 | 2021-05-14 | 부산대학교 산학협력단 | A method for large-size cryptography matrix operation optimized processing in a low power device environment |
US20200073636A1 (en) * | 2018-08-31 | 2020-03-05 | Qualcomm Incorporated | Multiply-accumulate (mac) operations for convolutional neural networks |
US11342944B2 (en) * | 2019-09-23 | 2022-05-24 | Untether Ai Corporation | Computational memory with zero disable and error detection |
US11468002B2 (en) | 2020-02-28 | 2022-10-11 | Untether Ai Corporation | Computational memory with cooperation among rows of processing elements and memory thereof |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2582424B1 (en) * | 1985-05-22 | 1989-06-30 | Guichard Jacques | CIRCUIT OF FAST CALCULATION OF THE TRANSFORMED IN COSINUS, DIRECT OR REVERSE, OF A DISCRETE SIGNAL |
NL8601183A (en) * | 1986-05-12 | 1987-12-01 | Philips Nv | DISCRETE COSINUS TRANSFORMATION DEVICE. |
FR2603719B1 (en) * | 1986-09-04 | 1991-10-31 | Duhamel Pierre | DEVICE FOR DETERMINING THE DIGITAL TRANSFORM OF A SIGNAL |
US4760543A (en) * | 1986-11-10 | 1988-07-26 | American Telephone And Telegraph Company, At&T Bell Laboratories | Orthogonal transform processor |
IT1207346B (en) * | 1987-01-20 | 1989-05-17 | Cselt Centro Studi Lab Telecom | DISCREET DISCREET COSE COEFFI CIRCUIT FOR THE CALCULATION OF THE QUANTITIES OF NUMERICAL SIGNAL SAMPLES |
US4791598A (en) * | 1987-03-24 | 1988-12-13 | Bell Communications Research, Inc. | Two-dimensional discrete cosine transform processor |
NL8700843A (en) * | 1987-04-10 | 1988-11-01 | Philips Nv | TELEVISION TRANSFER SYSTEM WITH TRANSFORM CODING. |
FR2626693B1 (en) * | 1987-12-03 | 1990-08-10 | France Etat | BUFFER MEMORY DEVICE AND METHOD, PARTICULARLY FOR LINE-COLUMN MATRIX TRANSPOSITION OF DATA SEQUENCES |
FR2646046B1 (en) * | 1989-04-18 | 1995-08-25 | France Etat | METHOD AND DEVICE FOR COMPRESSING IMAGE DATA BY MATHEMATICAL TRANSFORMATION WITH REDUCED COST OF IMPLEMENTATION, IN PARTICULAR FOR TRANSMISSION AT REDUCED THROUGHPUT OF IMAGE SEQUENCES |
IT1235263B (en) * | 1989-06-02 | 1992-06-26 | Sgs Thomson Microelectronics | METHOD AND DEVICE FOR THE ARITHMETIC CALCULATION OF TWO-DIMENSIONAL PROCESSES. |
IT8921420V0 (en) * | 1989-07-13 | 1989-07-13 | Telettra Spa | SYSTEM AND CIRCUIT FOR THE CALCULATION OF TWO-DIMENSIONAL DISCRETE TRANSFORMED. |
US5053985A (en) * | 1989-10-19 | 1991-10-01 | Zoran Corporation | Recycling dct/idct integrated circuit apparatus using a single multiplier/accumulator and a single random access memory |
JP2646778B2 (en) * | 1990-01-17 | 1997-08-27 | 日本電気株式会社 | Digital signal processor |
US5126962A (en) * | 1990-07-11 | 1992-06-30 | Massachusetts Institute Of Technology | Discrete cosine transform processing system |
US5202847A (en) * | 1990-07-31 | 1993-04-13 | Inmos Limited | Digital signal processing |
FR2667176B1 (en) * | 1990-09-24 | 1993-08-06 | France Etat | METHOD AND CIRCUIT FOR CODING A DIGITAL SIGNAL FOR DETERMINING THE SCALAR PRODUCT OF TWO VECTORS AND CORRESPONDING TCD PROCESSING. |
JP2866754B2 (en) * | 1991-03-27 | 1999-03-08 | 三菱電機株式会社 | Arithmetic processing unit |
-
1993
- 1993-04-19 US US08/046,382 patent/US5345408A/en not_active Expired - Lifetime
- 1993-04-30 TW TW082103382A patent/TW324126B/en active
-
1994
- 1994-04-13 DE DE69425847T patent/DE69425847T2/en not_active Expired - Lifetime
- 1994-04-13 AT AT94105689T patent/ATE196377T1/en not_active IP Right Cessation
- 1994-04-13 CA CA002121197A patent/CA2121197C/en not_active Expired - Lifetime
- 1994-04-13 EP EP94105689A patent/EP0621543B1/en not_active Expired - Lifetime
- 1994-04-15 AU AU59491/94A patent/AU664010B2/en not_active Ceased
- 1994-04-18 NO NO941402A patent/NO941402L/en unknown
- 1994-04-19 KR KR1019940008377A patent/KR100246878B1/en not_active IP Right Cessation
- 1994-04-19 JP JP6104737A patent/JPH07146853A/en active Pending
Also Published As
Publication number | Publication date |
---|---|
ATE196377T1 (en) | 2000-09-15 |
DE69425847D1 (en) | 2000-10-19 |
US5345408A (en) | 1994-09-06 |
TW324126B (en) | 1998-01-01 |
EP0621543A3 (en) | 1995-08-09 |
CA2121197C (en) | 1999-06-01 |
NO941402D0 (en) | 1994-04-18 |
AU5949194A (en) | 1994-10-20 |
NO941402L (en) | 1994-10-20 |
DE69425847T2 (en) | 2001-04-26 |
EP0621543A2 (en) | 1994-10-26 |
EP0621543B1 (en) | 2000-09-13 |
AU664010B2 (en) | 1995-10-26 |
KR100246878B1 (en) | 2000-03-15 |
JPH07146853A (en) | 1995-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2121197A1 (en) | Inverse Discrete Cosine Transform Processor | |
US5467131A (en) | Method and apparatus for fast digital signal decoding | |
CA2247006A1 (en) | Speech processing | |
US6473534B1 (en) | Multiplier-free implementation of DCT used in image and video processing and compression | |
EP0884686A3 (en) | Method and apparatus for performing discrete cosine transform and its inverse | |
CA2190797A1 (en) | High speed digital video decompression | |
CA2099146A1 (en) | Method and Arrangement for Transformation of Signals From a Frequency to a Time Domain | |
EP0250152A3 (en) | High speed transform circuit | |
KR970004533B1 (en) | Television transmission system using transform coding | |
CA2076780A1 (en) | Method for quantization gray level pixel data with application of under compensated error diffusion | |
EP1363198A3 (en) | A method of performing a two dimensional inverse discrete cosine transform on a two dimensional matrix of MPEG data | |
US6327602B1 (en) | Inverse discrete cosine transformer in an MPEG decoder | |
CA2098284A1 (en) | Multi-Dimensional Data Processing and Display | |
PT660247E (en) | METHOD AND DEVICE FOR EXECUTING DISCRETE TRANSFORMATION OF COUSINS AND ITS INVERSE | |
WO1996013780A3 (en) | Method and apparatus for performing fast reduced coefficient discrete cosine transforms | |
WO1999001809A3 (en) | Method and apparatus for a reduced instruction set architecture for multidimensional image processing | |
CA2044351A1 (en) | Fast calculation apparatus for carrying out a forward and an inverse transform | |
KR970012126A (en) | VSLI running inverse discrete cosine transform processor | |
Carlach et al. | TCAD: a 27 MHz 8* 8 discrete cosine transform chip | |
CA2094523A1 (en) | Digital image processor for color image transmission | |
WO2000010320A3 (en) | Performing transform during processing of an image | |
KR920009185A (en) | Image resetting method and apparatus | |
US6111989A (en) | 1/4 size real time decoding of digital video | |
EP1705922A3 (en) | Quantization circuit | |
US5719964A (en) | Array processing with fused multiply/add instruction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKEX | Expiry |
Effective date: 20140414 |