DE3750791T2 - Sehr schnelle Transformationsvorrichtung. - Google Patents

Sehr schnelle Transformationsvorrichtung.

Info

Publication number
DE3750791T2
DE3750791T2 DE3750791T DE3750791T DE3750791T2 DE 3750791 T2 DE3750791 T2 DE 3750791T2 DE 3750791 T DE3750791 T DE 3750791T DE 3750791 T DE3750791 T DE 3750791T DE 3750791 T2 DE3750791 T2 DE 3750791T2
Authority
DE
Germany
Prior art keywords
transformation device
fast transformation
fast
transformation
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.)
Expired - Fee Related
Application number
DE3750791T
Other languages
English (en)
Other versions
DE3750791D1 (de
Inventor
Scott Carroll Knauer
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.)
AT&T Corp
Original Assignee
AT&T 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 AT&T Corp filed Critical AT&T Corp
Application granted granted Critical
Publication of DE3750791D1 publication Critical patent/DE3750791D1/de
Publication of DE3750791T2 publication Critical patent/DE3750791T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • Discrete Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Complex Calculations (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
DE3750791T 1986-06-19 1987-06-10 Sehr schnelle Transformationsvorrichtung. Expired - Fee Related DE3750791T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/876,076 US4829465A (en) 1986-06-19 1986-06-19 High speed cosine transform

Publications (2)

Publication Number Publication Date
DE3750791D1 DE3750791D1 (de) 1995-01-12
DE3750791T2 true DE3750791T2 (de) 1995-05-18

Family

ID=25366957

Family Applications (1)

Application Number Title Priority Date Filing Date
DE3750791T Expired - Fee Related DE3750791T2 (de) 1986-06-19 1987-06-10 Sehr schnelle Transformationsvorrichtung.

Country Status (7)

Country Link
US (1) US4829465A (de)
EP (1) EP0250152B1 (de)
JP (1) JP2672302B2 (de)
KR (1) KR950012222B1 (de)
CA (1) CA1294053C (de)
DE (1) DE3750791T2 (de)
ES (1) ES2064315T3 (de)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9405914D0 (en) * 1994-03-24 1994-05-11 Discovision Ass Video decompression
EP0576749B1 (de) * 1992-06-30 1999-06-02 Discovision Associates Datenpipelinesystem
FR2643477B1 (fr) * 1989-02-23 1991-06-07 France Etat Procede de determination de transformee en cosinus discrete
JPH02237369A (ja) * 1989-03-10 1990-09-19 Casio Comput Co Ltd 画像データ制御装置
IT1235263B (it) * 1989-06-02 1992-06-26 Sgs Thomson Microelectronics Metodo e dispositivo per il calcolo aritmetico di trasformate bidimensionali.
US5268853A (en) * 1989-12-01 1993-12-07 Ricoh Company, Ltd. Orthogonal transformation processor for compressing information
US5359549A (en) * 1989-12-01 1994-10-25 Ricoh Company, Ltd. Orthogonal transformation processor for compressing information
KR920008270B1 (ko) * 1990-04-03 1992-09-26 정호선 신경회로망을 이용한 이산형 코사인 변환용 집적회로
US5196930A (en) * 1990-07-20 1993-03-23 Matsushita Electric Industrial Co., Ltd. High efficienccy coding and decoding apparatus for lowering transmission or recording rate of transmitted or recorded video signal without reducing picture quality
US5875266A (en) * 1990-07-31 1999-02-23 Fujitsu Limited Image data processing a method and apparatus
DE69131808T2 (de) 1990-07-31 2000-03-16 Fujitsu Ltd Verfahren und Gerät zur Bilddatenverarbeitung
US5933538A (en) * 1990-07-31 1999-08-03 Fujitsu Limited Image data processing method and apparatus
EP0474246A2 (de) * 1990-09-06 1992-03-11 Matsushita Electric Industrial Co., Ltd. Bildsignalverarbeitungsgerät
JPH04236664A (ja) * 1991-01-18 1992-08-25 Sony Corp 演算回路
JP2964172B2 (ja) * 1991-03-08 1999-10-18 富士通株式会社 Ｄｃｔマトリクス演算回路
JP2866754B2 (ja) * 1991-03-27 1999-03-08 三菱電機株式会社 演算処理装置
EP0542261B1 (de) * 1991-11-12 1998-10-21 Nippon Hoso Kyokai Verfahren und System für die Ausführung einer hochwirksamen Bildsignalkodierung
US5285402A (en) * 1991-11-22 1994-02-08 Intel Corporation Multiplyless discrete cosine transform
EP0557204A3 (en) * 1992-02-21 1995-10-18 Sony Corp Discrete cosine transform apparatus and inverse discrete cosine transform apparatus
US5224062A (en) * 1992-03-17 1993-06-29 Sun Microsystems, Inc. Method and apparatus for fast implementation of inverse discrete cosine transform in a digital image processing system using optimized lookup tables
JP3323950B2 (ja) * 1992-03-17 2002-09-09 サン・マイクロシステムズ・インコーポレーテッド デジタル画像処理システムでｉｄｃｔを実施する方法及びそのためのｉｄｃｔプロセッサ
EP0575675B1 (de) * 1992-06-26 1998-11-25 Discovision Associates Verfahren und Vorrichtung für die Transformation von Signalen aus einem Frequenzbereich im Zeitbereich
US6067417A (en) * 1992-06-30 2000-05-23 Discovision Associates Picture start token
US5768561A (en) * 1992-06-30 1998-06-16 Discovision Associates Tokens-based adaptive video processing arrangement
US6079009A (en) * 1992-06-30 2000-06-20 Discovision Associates Coding standard token in a system compromising a plurality of pipeline stages
US6330665B1 (en) 1992-06-30 2001-12-11 Discovision Associates Video parser
US5809270A (en) * 1992-06-30 1998-09-15 Discovision Associates Inverse quantizer
US5784631A (en) * 1992-06-30 1998-07-21 Discovision Associates Huffman decoder
US6112017A (en) * 1992-06-30 2000-08-29 Discovision Associates Pipeline processing machine having a plurality of reconfigurable processing stages interconnected by a two-wire interface bus
US6047112A (en) * 1992-06-30 2000-04-04 Discovision Associates Technique for initiating processing of a data stream of encoded video information
US7095783B1 (en) 1992-06-30 2006-08-22 Discovision Associates Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto
US6263422B1 (en) 1992-06-30 2001-07-17 Discovision Associates Pipeline processing machine with interactive stages operable in response to tokens and system and methods relating thereto
US5394349A (en) * 1992-07-10 1995-02-28 Xing Technology Corporation Fast inverse discrete transform using subwords for decompression of information
KR940004467A (ko) * 1992-08-26 1994-03-15 오오가 노리오 이산코사인 변환장치 및 그 역변환장치
JPH06103301A (ja) * 1992-09-17 1994-04-15 Sony Corp ８ｘ８離散コサイン変換回路および８ｘ８離散コサイン逆変換回路
US5523847A (en) * 1992-10-09 1996-06-04 International Business Machines Corporation Digital image processor for color image compression
JPH06149862A (ja) * 1992-11-13 1994-05-31 Sony Corp 行列データ乗算方法及び行列データ乗算装置
JP2951135B2 (ja) * 1992-11-30 1999-09-20 三星電子株式会社 パルスレーダのクラッタ除去器
KR950000386B1 (ko) * 1992-12-30 1995-01-16 재단법인 한국전자통신연구소 이산여현 변환회로
US5699544A (en) * 1993-06-24 1997-12-16 Discovision Associates Method and apparatus for using a fixed width word for addressing variable width data
US5861894A (en) * 1993-06-24 1999-01-19 Discovision Associates Buffer manager
US5805914A (en) * 1993-06-24 1998-09-08 Discovision Associates Data pipeline system and data encoding method
US5829007A (en) * 1993-06-24 1998-10-27 Discovision Associates Technique for implementing a swing buffer in a memory array
JP2997613B2 (ja) * 1993-10-26 2000-01-11 株式会社東芝 離散コサイン変換装置
US5638068A (en) * 1993-11-24 1997-06-10 Intel Corporation Processing images using two-dimensional forward transforms
US5729484A (en) * 1994-02-28 1998-03-17 Intel Corporation Processes, apparatuses, and systems of encoding and decoding signals using transforms
CA2145361C (en) * 1994-03-24 1999-09-07 Martin William Sotheran Buffer manager
CA2145365C (en) * 1994-03-24 1999-04-27 Anthony M. Jones Method for accessing banks of dram
CA2145379C (en) * 1994-03-24 1999-06-08 William P. Robbins Method and apparatus for addressing memory
US5428567A (en) * 1994-05-09 1995-06-27 International Business Machines Corporation Memory structure to minimize rounding/trunction errors for n-dimensional image transformation
GB9417138D0 (en) * 1994-08-23 1994-10-12 Discovision Ass Data rate conversion
US5636152A (en) * 1995-04-28 1997-06-03 United Microelectronics Corporation Two-dimensional inverse discrete cosine transform processor
US5504455A (en) * 1995-05-16 1996-04-02 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of National Defence Of Her Majesty's Canadian Government Efficient digital quadrature demodulator
US5701263A (en) * 1995-08-28 1997-12-23 Hyundai Electronics America Inverse discrete cosine transform processor for VLSI implementation
US5729691A (en) * 1995-09-29 1998-03-17 Intel Corporation Two-stage transform for video signals
US5854757A (en) * 1996-05-07 1998-12-29 Lsi Logic Corporation Super-compact hardware architecture for IDCT computation
US6246396B1 (en) * 1997-04-30 2001-06-12 Canon Kabushiki Kaisha Cached color conversion method and apparatus
US6134270A (en) 1997-06-13 2000-10-17 Sun Microsystems, Inc. Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the same
AUPP217798A0 (en) 1998-03-06 1998-03-26 Liguori, Vincenzo A simple discrete cosine transform implementation
US6421696B1 (en) 1999-08-17 2002-07-16 Advanced Micro Devices, Inc. System and method for high speed execution of Fast Fourier Transforms utilizing SIMD instructions on a general purpose processor
US6754687B1 (en) 1999-11-12 2004-06-22 Pts Corporation Methods and apparatus for efficient cosine transform implementations
WO2001035267A1 (en) * 1999-11-12 2001-05-17 Bops, Incorporated Methods and apparatus for efficient cosine transform implementations
US7292730B1 (en) * 1999-12-09 2007-11-06 Intel Corporation Two-dimensional inverse discrete cosine transforming
US7054897B2 (en) * 2001-10-03 2006-05-30 Dsp Group, Ltd. Transposable register file
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
KR100709731B1 (ko) * 2005-07-14 2007-04-19 주식회사 케이엔텍 샤워기용 절수장치
KR101088375B1 (ko) * 2005-07-21 2011-12-01 삼성전자주식회사 가변 블록 변환 장치 및 방법 및 이를 이용한 영상부호화/복호화 장치 및 방법
JP5269911B2 (ja) * 2008-01-31 2013-08-21 クゥアルコム・インコーポレイテッド Ｄｆｔ計算用装置
US9798698B2 (en) 2012-08-13 2017-10-24 Nvidia Corporation System and method for multi-color dilu preconditioner

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2662161A (en) * 1949-04-29 1953-12-08 Asea Ab Electric eddy current furnace
US3662161A (en) * 1969-11-03 1972-05-09 Bell Telephone Labor Inc Global highly parallel fast fourier transform processor
FR2262350B1 (de) * 1974-02-25 1976-12-03 France Etat
US4152772A (en) * 1974-08-29 1979-05-01 The United States Of America As Represented By The Secretary Of The Navy Apparatus for performing a discrete cosine transform of an input signal
FR2326743A1 (fr) * 1975-10-02 1977-04-29 Thomson Csf Calculateur de transformee de fourier discrete
US4196448A (en) * 1978-05-15 1980-04-01 The United States Of America As Represented By The Secretary Of The Navy TV bandwidth reduction system using a hybrid discrete cosine DPCM
US4385363A (en) * 1978-12-15 1983-05-24 Compression Labs, Inc. Discrete cosine transformer
JPS57146345A (en) * 1981-03-04 1982-09-09 Toshiba Corp 3n-th degree orthogonal transformation and inverse transformation system
US4449194A (en) * 1981-09-25 1984-05-15 Motorola Inc. Multiple point, discrete cosine processor

Also Published As

Publication number Publication date
JPS6332660A (ja) 1988-02-12
US4829465A (en) 1989-05-09
KR950012222B1 (ko) 1995-10-16
EP0250152A2 (de) 1987-12-23
JP2672302B2 (ja) 1997-11-05
KR880000879A (ko) 1988-03-30
EP0250152B1 (de) 1994-11-30
CA1294053C (en) 1992-01-07
DE3750791D1 (de) 1995-01-12
ES2064315T3 (es) 1995-02-01
EP0250152A3 (de) 1991-03-13

Similar Documents

Publication Publication Date Title
DE3750791D1 (de) Sehr schnelle Transformationsvorrichtung.
DE3763336D1 (de) Tragevorrichtung.
DE3766189D1 (de) Pipettiervorrichtung.
DE3670969D1 (de) Manipuliervorrichtung.
DE3860192D1 (de) Enthaarungsgeraet.
IT8721486A0 (it) Dispositivo stazionario disostegno.
DE3764915D1 (de) Betaetigungseinrichtung.
NO884364L (no) Hoeyfrekvens-varmeinnretning.
DE3669644D1 (de) Epiliergeraet.
DE3675325D1 (de) Kaltverfestigungsvorrichtung.
NO882194D0 (no) Fly-radaranordning.
DE3672759D1 (de) Entschichtungsvorrichtung.
FI860551A0 (fi) Gas-luft-avskiljare.
DE3783222T2 (de) Kreiselstabilisierte schwenkvorrichtung.
DE3783978T2 (de) Textverarbeitungsgeraet.
DE3773278D1 (de) Vibrostimulationsgeraet.
DE3772173D1 (de) Changiereinrichtung.
DE3675164D1 (de) Zeichengeraet.
NO852972L (no) Haaveanordning.
DE3771720D1 (de) Empfaengnisverhuetende intrauterinvorrichtung.
DE3873216D1 (de) Traegereinrichtung.
DE3886353D1 (de) Mischvorrichtung.
DE3770886D1 (de) Textverarbeitungsgeraet.
DE3672835D1 (de) Hydroakustisches geraet.
ATE57824T1 (de) Rostvorrichtung.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee