CN101351792B - 用于具有超长指令字结构的数字信号处理器的快速离散余弦变换算法 - Google Patents

用于具有超长指令字结构的数字信号处理器的快速离散余弦变换算法 Download PDF

Info

Publication number
CN101351792B
CN101351792B CN2006800445719A CN200680044571A CN101351792B CN 101351792 B CN101351792 B CN 101351792B CN 2006800445719 A CN2006800445719 A CN 2006800445719A CN 200680044571 A CN200680044571 A CN 200680044571A CN 101351792 B CN101351792 B CN 101351792B
Authority
CN
China
Prior art keywords
discrete cosine
cosine transform
computing
data set
dct
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
CN2006800445719A
Other languages
English (en)
Chinese (zh)
Other versions
CN101351792A (zh
Inventor
刘石忠
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101351792A publication Critical patent/CN101351792A/zh
Application granted granted Critical
Publication of CN101351792B publication Critical patent/CN101351792B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Complex Calculations (AREA)
  • Advance Control (AREA)
  • Executing Machine-Instructions (AREA)
CN2006800445719A 2005-10-05 2006-10-05 用于具有超长指令字结构的数字信号处理器的快速离散余弦变换算法 Expired - Fee Related CN101351792B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US72413105P 2005-10-05 2005-10-05
US60/724,131 2005-10-05
US11/377,134 US7725516B2 (en) 2005-10-05 2006-03-15 Fast DCT algorithm for DSP with VLIW architecture
US11/377,134 2006-03-15
PCT/US2006/039279 WO2007044598A2 (en) 2005-10-05 2006-10-05 Fast dct algorithm for dsp with vliw architecture

Publications (2)

Publication Number Publication Date
CN101351792A CN101351792A (zh) 2009-01-21
CN101351792B true CN101351792B (zh) 2010-12-22

Family

ID=37903117

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800445719A Expired - Fee Related CN101351792B (zh) 2005-10-05 2006-10-05 用于具有超长指令字结构的数字信号处理器的快速离散余弦变换算法

Country Status (7)

Country Link
US (2) US7725516B2 (enExample)
EP (1) EP1952269A2 (enExample)
JP (1) JP4801163B2 (enExample)
KR (1) KR101041760B1 (enExample)
CN (1) CN101351792B (enExample)
TW (1) TW200801980A (enExample)
WO (1) WO2007044598A2 (enExample)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7725516B2 (en) * 2005-10-05 2010-05-25 Qualcomm Incorporated Fast DCT algorithm for DSP with VLIW architecture
US8340058B2 (en) * 2007-10-29 2012-12-25 Nvidia Corporation Headphone with enhanced voice communication
US20090198976A1 (en) * 2008-02-06 2009-08-06 Austel Vernon R Method and structure for high-performance matrix multiplication in the presence of several architectural obstacles
US8825015B2 (en) * 2008-09-18 2014-09-02 Nvidia Corporation Accessing web pages on communication paths with low bandwidth
US9110849B2 (en) * 2009-04-15 2015-08-18 Qualcomm Incorporated Computing even-sized discrete cosine transforms
US9069713B2 (en) * 2009-06-05 2015-06-30 Qualcomm Incorporated 4X4 transform for media coding
US8762441B2 (en) * 2009-06-05 2014-06-24 Qualcomm Incorporated 4X4 transform for media coding
US9075757B2 (en) * 2009-06-24 2015-07-07 Qualcomm Incorporated 16-point transform for media data coding
US9081733B2 (en) * 2009-06-24 2015-07-14 Qualcomm Incorporated 16-point transform for media data coding
US9118898B2 (en) 2009-06-24 2015-08-25 Qualcomm Incorporated 8-point transform for media data coding
US8451904B2 (en) 2009-06-24 2013-05-28 Qualcomm Incorporated 8-point transform for media data coding
TWI415474B (zh) * 2010-07-19 2013-11-11 Mstar Semiconductor Inc 視訊編／解碼器與其方法
US9824066B2 (en) 2011-01-10 2017-11-21 Qualcomm Incorporated 32-point transform for media data coding
US9389854B2 (en) 2013-03-15 2016-07-12 Qualcomm Incorporated Add-compare-select instruction
US9870341B2 (en) * 2016-03-18 2018-01-16 Qualcomm Incorporated Memory reduction method for fixed point matrix multiply

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN87103462A (zh) * 1986-05-12 1987-11-25 菲利浦光灯制造公司 离散余弦变换装置
CN1142162A (zh) * 1995-01-28 1997-02-05 大宇电子株式会社 二维逆离散余弦变换电路
CN1268231A (zh) * 1997-08-25 2000-09-27 夸尔柯姆股份有限公司 数据块规模可变的2维逆向离散余弦变换机
US6754687B1 (en) * 1999-11-12 2004-06-22 Pts Corporation Methods and apparatus for efficient cosine transform implementations

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2646844B2 (ja) * 1990-11-16 1997-08-27 日本電気株式会社 離散コサイン変換装置
JP2928684B2 (ja) * 1991-10-31 1999-08-03 株式会社東芝 Ｖｌｉｗ型演算処理装置
JPH0883264A (ja) * 1994-09-12 1996-03-26 Nippon Telegr & Teleph Corp <Ntt> １次元シストリックアレイ型演算器とそれを用いたｄｃｔ／ｉｄｃｔ演算装置
US5943502A (en) * 1994-12-09 1999-08-24 Neomagic Israel Ltd. Apparatus and method for fast 1D DCT
US5826054A (en) * 1996-05-15 1998-10-20 Philips Electronics North America Corporation Compressed Instruction format for use in a VLIW processor
US6173389B1 (en) * 1997-12-04 2001-01-09 Billions Of Operations Per Second, Inc. Methods and apparatus for dynamic very long instruction word sub-instruction selection for execution time parallelism in an indirect very long instruction word processor
JP4158864B2 (ja) * 1998-03-18 2008-10-01 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ マトリックスのコサイン変換を計算するためのデータ処理装置およびその方法
US6154443A (en) 1998-08-11 2000-11-28 Industrial Technology Research Institute FFT-based CDMA RAKE receiver system and method
US6839728B2 (en) * 1998-10-09 2005-01-04 Pts Corporation Efficient complex multiplication and fast fourier transform (FFT) implementation on the manarray architecture
EP1203308A1 (en) 1999-04-29 2002-05-08 Walter E. Pelton Computation of discrete fourier transform
WO2001035267A1 (en) 1999-11-12 2001-05-17 Bops, Incorporated Methods and apparatus for efficient cosine transform implementations
US6804771B1 (en) * 2000-07-25 2004-10-12 University Of Washington Processor with register file accessible by row column to achieve data array transposition
US7027489B2 (en) 2001-04-06 2006-04-11 Interdigital Technology Corporation Iterative fast fourier transform error correction
US7689641B2 (en) * 2003-06-30 2010-03-30 Intel Corporation SIMD integer multiply high with round and shift
EP1536647A1 (en) * 2003-11-26 2005-06-01 STMicroelectronics Limited A video decoding device
FI118747B (fi) 2004-01-23 2008-02-29 Abb Oy Automaattinen ohjauslaite
JP4283131B2 (ja) 2004-02-12 2009-06-24 パナソニック株式会社 プロセッサ及びコンパイル方法
US7725516B2 (en) * 2005-10-05 2010-05-25 Qualcomm Incorporated Fast DCT algorithm for DSP with VLIW architecture

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN87103462A (zh) * 1986-05-12 1987-11-25 菲利浦光灯制造公司 离散余弦变换装置
CN1142162A (zh) * 1995-01-28 1997-02-05 大宇电子株式会社 二维逆离散余弦变换电路
CN1268231A (zh) * 1997-08-25 2000-09-27 夸尔柯姆股份有限公司 数据块规模可变的2维逆向离散余弦变换机
US6754687B1 (en) * 1999-11-12 2004-06-22 Pts Corporation Methods and apparatus for efficient cosine transform implementations

Also Published As

Publication number Publication date
CN101351792A (zh) 2009-01-21
JP4801163B2 (ja) 2011-10-26
US7725516B2 (en) 2010-05-25
WO2007044598A2 (en) 2007-04-19
WO2007044598A3 (en) 2008-08-14
US20070078921A1 (en) 2007-04-05
KR101041760B1 (ko) 2011-06-17
KR20080063386A (ko) 2008-07-03
US20100235421A1 (en) 2010-09-16
US8396916B2 (en) 2013-03-12
EP1952269A2 (en) 2008-08-06
JP2009516238A (ja) 2009-04-16
TW200801980A (en) 2008-01-01

Similar Documents

Publication Publication Date Title
US8396916B2 (en) Fast DCT algorithm for DSP with VLIW architecture
JP5680697B2 (ja) スカラー／ベクトル命令を使用したデータ処理システムおよび方法
US7328230B2 (en) SIMD four-data element average instruction
RU2409837C2 (ru) Система и способ подсчета начальных нулевых разрядов и подсчета начальных единичных разрядов в цифровом процессоре сигналов
CN105700852A (zh) 用于在交错的多线程环境中操作的数字信号处理器的寄存器堆
MX2007012584A (es) Archivos de registro no divididos unificados para un procesador de senales digital que opera en un ambiente intercalado de multi-ejecucion.
US6930689B1 (en) Hardware extensions for image and video processing
US20040117418A1 (en) Forward discrete cosine transform engine
JP2009516238A5 (enExample)
US7529423B2 (en) SIMD four-pixel average instruction for imaging and video applications
EP1943588B1 (en) Arithmethic logic and shifting device for use in a processor
TWI898684B (zh) 乘累加電路、包含該乘累加電路的處理器和計算裝置
US12436761B2 (en) Instruction applicable to radix-3 butterfly computation
US8234319B2 (en) System and method of performing two&#39;s complement operations in a digital signal processor
CN112800385A (zh) 数据处理方法、装置、终端设备以及存储介质
CN119806471B (zh) 加法模块及操作方法、乘法器及操作方法、处理器和设备
CN111200732A (zh) 一种反量化反变换方法及装置
CN100562115C (zh) 一种mpeg4文件解码过程中的滤波方法及装置
CN113761464A (zh) 数据处理方法、介质及电子设备
CN118761906A (zh) 人脸图像超分辨率方法、装置、存储介质及电子设备
CN104620579A (zh) 用于视频处理的运动估计
JP2012244468A (ja) 携帯端末装置及びソフトウェア処理方法
JPH09246978A (ja) 量子化／逆量子化回路

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101222

CF01 Termination of patent right due to non-payment of annual fee