CA2121197A1 - Inverse Discrete Cosine Transform Processor - Google Patents

Inverse Discrete Cosine Transform Processor

Info

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
Application number
CA2121197A
Other languages
French (fr)
Other versions
CA2121197C (en
Inventor
Christopher L. Hoogenboom
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google Technology Holdings LLC
Original Assignee
GI Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by GI Corp filed Critical GI Corp
Publication of CA2121197A1 publication Critical patent/CA2121197A1/en
Application granted granted Critical
Publication of CA2121197C publication Critical patent/CA2121197C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147Discrete 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.
CA002121197A 1993-04-19 1994-04-13 Inverse discrete cosine transform processor Expired - Lifetime CA2121197C (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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