DK0660247T3 - Fremgangsmåde og apparat til at udføre diskret cosinustransformation og dens inverse - Google Patents

Fremgangsmåde og apparat til at udføre diskret cosinustransformation og dens inverse

Info

Publication number
DK0660247T3
DK0660247T3 DK93310487T DK93310487T DK0660247T3 DK 0660247 T3 DK0660247 T3 DK 0660247T3 DK 93310487 T DK93310487 T DK 93310487T DK 93310487 T DK93310487 T DK 93310487T DK 0660247 T3 DK0660247 T3 DK 0660247T3
Authority
DK
Denmark
Prior art keywords
dct
fast algorithms
operation unit
idct fast
multiplication
Prior art date
Application number
DK93310487T
Other languages
Danish (da)
English (en)
Inventor
Rong-Fuh Shyu
Original Assignee
Winbond Electronics 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 Winbond Electronics Corp filed Critical Winbond Electronics Corp
Application granted granted Critical
Publication of DK0660247T3 publication Critical patent/DK0660247T3/da

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Discrete Mathematics (AREA)
  • Algebra (AREA)
  • Complex Calculations (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Superconductors And Manufacturing Methods Therefor (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)
  • Auxiliary Devices For Music (AREA)
DK93310487T 1993-10-27 1993-12-23 Fremgangsmåde og apparat til at udføre diskret cosinustransformation og dens inverse DK0660247T3 (da)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/143,837 US5471412A (en) 1993-10-27 1993-10-27 Recycling and parallel processing method and apparatus for performing discrete cosine transform and its inverse
EP93310487A EP0660247B1 (fr) 1993-10-27 1993-12-23 Méthode et appareil pour exécuter la transformée discrète du cosinus et pour la transformée discrète inverse du cosinus

Publications (1)

Publication Number Publication Date
DK0660247T3 true DK0660247T3 (da) 2003-11-17

Family

ID=26134616

Family Applications (1)

Application Number Title Priority Date Filing Date
DK93310487T DK0660247T3 (da) 1993-10-27 1993-12-23 Fremgangsmåde og apparat til at udføre diskret cosinustransformation og dens inverse

Country Status (7)

Country Link
US (1) US5471412A (fr)
EP (1) EP0660247B1 (fr)
AT (1) ATE245838T1 (fr)
DE (1) DE69333113T2 (fr)
DK (1) DK0660247T3 (fr)
ES (1) ES2206452T3 (fr)
PT (1) PT660247E (fr)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6336180B1 (en) 1997-04-30 2002-01-01 Canon Kabushiki Kaisha Method, apparatus and system for managing virtual memory with virtual-physical mapping
US5574661A (en) * 1994-07-29 1996-11-12 Compcore Multimedia, Inc. System and method for inverse discrete cosine transform implementation
US5636152A (en) * 1995-04-28 1997-06-03 United Microelectronics Corporation Two-dimensional inverse discrete cosine transform processor
US6421695B1 (en) 1995-10-28 2002-07-16 Lg Electronics Inc. Apparatus for implementing inverse discrete cosine transform in digital image processing system
JP3547567B2 (ja) * 1996-08-08 2004-07-28 シャープ株式会社 離散コサイン変換器
AUPO648397A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Improvements in multiprocessor architecture operation
US6507898B1 (en) 1997-04-30 2003-01-14 Canon Kabushiki Kaisha Reconfigurable data cache controller
US6061749A (en) 1997-04-30 2000-05-09 Canon Kabushiki Kaisha Transformation of a first dataword received from a FIFO into an input register and subsequent dataword from the FIFO into a normalized output dataword
US6707463B1 (en) 1997-04-30 2004-03-16 Canon Kabushiki Kaisha Data normalization technique
AUPO647997A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Memory controller architecture
US6414687B1 (en) 1997-04-30 2002-07-02 Canon Kabushiki Kaisha Register setting-micro programming system
US6141456A (en) * 1997-12-31 2000-10-31 Hitachi America, Ltd. Methods and apparatus for combining downsampling and inverse discrete cosine transform operations
JP3547971B2 (ja) * 1998-01-30 2004-07-28 三洋電機株式会社 離散コサイン変換回路及びその動作方法
JP3547972B2 (ja) * 1998-01-30 2004-07-28 三洋電機株式会社 離散コサイン変換回路
KR100270799B1 (ko) * 1998-01-30 2000-11-01 김영환 이산코사인변환/역이산코사인변환 프로세서
JP3524747B2 (ja) * 1998-01-30 2004-05-10 三洋電機株式会社 離散コサイン変換回路
US6401189B1 (en) 1998-08-05 2002-06-04 Michael J. Corinthios General base state assignment for optimal massive parallelism
US6445829B1 (en) 1998-09-15 2002-09-03 Winbond Electronics Corp. Joint cosine transforming and quantizing device and joint inverse quantizing and inverse cosine transforming device
US6160920A (en) * 1998-09-15 2000-12-12 Winbond Electronics Corp. Cosine transforming and quantizing device, method of reducing multiplication operations in a video compressing apparatus
TW398146B (en) 1998-09-15 2000-07-11 Winbond Electronics Corp Cosine transformation and quantification device, method for reducing multiplication operations of an image compressing device, inverse quantification and inverse cosine transformation device, and method for reducing multiplication operations of an image
US6243730B1 (en) 1999-05-04 2001-06-05 Sony Electronics, Inc. Methods and systems for performing short integer chen IDCT algorithm with fused multiply/add
JP3934290B2 (ja) * 1999-09-30 2007-06-20 株式会社東芝 離散コサイン変換処理装置、逆離散コサイン変換処理装置及び離散コサイン変換処理装置・逆離散コサイン変換処理装置
US7292730B1 (en) * 1999-12-09 2007-11-06 Intel Corporation Two-dimensional inverse discrete cosine transforming
US7123655B2 (en) 2001-08-09 2006-10-17 Sharp Laboratories Of America, Inc. Method for reduced bit-depth quantization
US7792891B2 (en) * 2002-12-11 2010-09-07 Nvidia Corporation Forward discrete cosine transform engine
US8423597B1 (en) 2003-08-29 2013-04-16 Nvidia Corporation Method and system for adaptive matrix trimming in an inverse discrete cosine transform (IDCT) operation
JP4704333B2 (ja) * 2004-06-08 2011-06-15 パナソニック株式会社 画像符号化装置および画像復号化装置、ならびにそれらで用いられる集積回路
US7539916B2 (en) 2005-06-28 2009-05-26 Intel Corporation BIST to provide phase interpolator data and associated methods of operation
US9798698B2 (en) 2012-08-13 2017-10-24 Nvidia Corporation System and method for multi-color dilu preconditioner

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2581463B1 (fr) * 1985-05-03 1989-09-08 Thomson Csf Dispositifs de calcul de transformees cosinus, dispositif de codage et dispositif de decodage d'images comportant de tels dispositifs de calcul
FR2608808B1 (fr) * 1986-12-22 1989-04-28 Efcis Circuit integre de traitement numerique de signaux
US5029122A (en) * 1988-12-27 1991-07-02 Kabushiki Kaisha Toshiba Discrete cosine transforming apparatus
EP0500048B1 (fr) * 1991-02-19 1998-05-27 Matsushita Electric Industrial Co., Ltd. Appareil de transformation orthogonale pour le traitement d'un signal vidéo
US5257213A (en) * 1991-02-20 1993-10-26 Samsung Electronics Co., Ltd. Method and circuit for two-dimensional discrete cosine transform
US5818742A (en) * 1991-06-24 1998-10-06 Atmel Corporation Apparatus to transform time to frequency and frequency to time of data signals
US5329318A (en) * 1993-05-13 1994-07-12 Intel Corporation Method for optimizing image motion estimation

Also Published As

Publication number Publication date
DE69333113D1 (de) 2003-08-28
EP0660247B1 (fr) 2003-07-23
EP0660247A1 (fr) 1995-06-28
PT660247E (pt) 2003-10-31
ES2206452T3 (es) 2004-05-16
ATE245838T1 (de) 2003-08-15
US5471412A (en) 1995-11-28
DE69333113T2 (de) 2004-01-29

Similar Documents

Publication Publication Date Title
DK0660247T3 (da) Fremgangsmåde og apparat til at udføre diskret cosinustransformation og dens inverse
Arai et al. A fast DCT-SQ scheme for images
CA1255394A (fr) Methode et circuit pour calculer des transformees discretes
US5467131A (en) Method and apparatus for fast digital signal decoding
ATE175789T1 (de) Verfahren und gerät zur ausführung mathematischer funktionen mit hilfe polynomialer annäherung und eines multiplizierers rechteckigen seitenverhältnisses
EP0884686A3 (fr) Méthode et appareil pour exécuter la transformée discrète du cosinus et pour la transformée discrète inverse du cosinus
KR970012126A (ko) Vsli 실행용 역이산 코사인 변환 프로세서
KR970703565A (ko) 이산 코사인 고속 연산기 및 관련 연산기(high-speed arithmetic unit for discrete cosing transform and associated operation)
EP1363198A3 (fr) Procédé de mise en oeuvre d'une transformée bidimensionelle inverse en cosinus sur une matrice bidimensionelle de données MPEG
US6189021B1 (en) Method for forming two-dimensional discrete cosine transform and its inverse involving a reduced number of multiplication operations
US6003056A (en) Dimensionless fast fourier transform method and apparatus
US20030236808A1 (en) Merge and split discrete cosine block transform method
Palevsky The design of the Bendix digital differential analyzer
TWI257054B (en) Rapid and low cost of inverse discrete cosine transform system and method thereof
US7099909B2 (en) Merge and split fast fourier block transform method
CN1526103B (zh) 离散余弦变换装置
US7099908B2 (en) Merge and split generalized block transform method
JPH06274314A (ja) データ処理システム
RU2080650C1 (ru) Устройство для вычисления модуля m-мерного вектора
Britaňák On the discrete cosine transform computation
JP3013580B2 (ja) 直交変換装置
US20030236804A1 (en) Merge and split fast hartley block transform method
Lu et al. An implementation of 2D IDCT using AltiVec
JPH03214256A (ja) ２次元直交変換装置
DK0416072T3 (da) Fremgangsmåde og anordning til bearbejdning af en talkolonne