×
格琳德·普隆卡;曼弗雷德·塔什

离散余弦变换的快速且数值稳定的算法。 （英文） Zbl 1072.65171号

线性代数应用。 394, 309-345 (2005).
作者从稳定性的角度讨论了快速余弦变换算法。他们的算法基于将余弦矩阵分解为稀疏的几乎正交矩阵。这是因为与以前没有正交因子的快速余弦变换相比，可以获得更好的数值稳定性。
审核人：Gabriele Steidl（曼海姆）

引用于17文件

MSC公司：

65T50型 离散和快速傅里叶变换的数值方法
65克50 舍入误差
15A23型 矩阵的因式分解

关键词：

快速离散余弦变换;数值稳定性，DCT矩阵分解为稀疏矩阵;算法

软件：

mctoolbox软件
PDF格式BibTeX公司 XML格式引用
\textit{G.Plonka}和\textit{M.Tasche}，线性代数应用。394309--345（2005年；Zbl 1072.65171）
全文： 内政部

参考文献：

[1] 艾哈迈德·H。；Natarajan，T。；Rao，K.R.，离散余弦变换，IEEE Trans。计算。，23, 90-93 (1974) ·Zbl 0273.65097号
[2] Baszenski，G。；美国施赖伯。；Tasche，M.，快速余弦变换的数值稳定性，Numer。功能。分析。最佳。，21, 25-46 (2000) ·Zbl 0953.65102号
[3] Britanak，V.，统一离散余弦和离散正弦变换计算，信号处理。，43, 333-339 (1995) ·Zbl 0925.65256号
[4] 陈，W.H。；史密斯，C.H。；Fralick，S.，离散余弦变换的快速计算算法，IEEE Trans。通信，251004-1009（1977）·Zbl 0371.94016号
[5] 程，L。；胡，H。；Luo，Y.，整数离散余弦变换及其快速算法，Electron。莱特。，37, 64-65 (2001)
[6] Daubechies，I。；Sweldens，W.，《将小波分解为提升步骤》，J.Fourier Ana。申请。，4, 247-269 (1998) ·Zbl 0913.42027号
[7] E.Feig，缩放DCT算法，Proc。SPIE 1244（1990），2-13；E.Feig，缩放DCT算法，Proc。SPIE 1244（1990），2-13
[8] Feig，E。；Winograd，S.，离散余弦变换的快速算法，IEEE Trans。信号处理。，40, 2174-2193 (1992) ·Zbl 0762.65103号
[9] 海德曼，M.T。；约翰逊·D·H。；Burrus，C.S.，Gauss和快速傅里叶变换的历史，Arch。历史。精确科学。，34, 265-277 (1985) ·Zbl 0577.01027号
[10] Higham，N.J.，《数值算法的准确性和稳定性》（1996），SIAM:SIAM Philadelphia，PA·Zbl 0847.65010号
[11] Hou，H.S.，计算离散余弦变换的快速递归算法，IEEE Trans。阿库斯特。语音信号处理。，35, 1455-1461 (1987)
[12] Lee，B.，计算离散余弦变换的新算法，IEEE Trans。阿库斯特。语音信号处理。，32, 1243-1245 (1984) ·Zbl 0576.65143号
[13] L.Loefler，A.Lightenberg，G.S.Moschytz，用11次乘法实现快速一维DCT算法，Proc。IEEE国际认证。语音信号处理。(1989) 989-991; L.Loefler，A.Lightenberg，G.S.Moschytz，用11次乘法实现快速一维DCT算法，Proc。IEEE国际认证。语音信号处理。(1989) 989-991
[14] Püschel，M。；Moura，J.M.，离散余弦和正弦变换的代数方法及其快速算法，SIAM J.Compute。，32128-1316（2003年）·兹比尔1046.42003
[15] 拉奥，K.R。；Yip，P.，《离散余弦变换：算法、优点、应用》（1990），学术出版社：波士顿学术出版社·Zbl 0726.65162号
[16] 伦格，C。；König，H.，《数值算术讲座》（1924年），《施普林格：施普林格柏林》（德语）。
[17] U.Schreiber，《快速和数值稳定三角变换》，罗斯托克大学论文，1999年（德语）；U.Schreiber，《快速和数值稳定三角变换》，罗斯托克大学论文，1999年（德语）
[18] 斯科德拉斯，A.N。；Christopolous，C.A.，分裂基快速余弦变换算法，国际电工杂志。，74, 513-522 (1993)
[19] Steidl，G.，《快速基数-离散余弦变换》，应用。代数工程师通信计算。，3, 39-46 (1992) ·Zbl 0755.65145号
[20] 斯泰德尔，G。；Tasche，M.，离散傅里叶-正弦和傅里叶-sine变换快速算法的多项式方法，数学。计算。，56, 281-296 (1991) ·Zbl 0725.65145号
[21] Strang，G.，《离散余弦变换》，SIAM Rev.，41，135-147（1999）·Zbl 0939.42021号
[22] C.W.Sun，P.Yip，DCT和DST的分裂基数算法，Proc。Asilomar Conf.信号系统计算。，Pacific Grove，1989年，第508-512页；C.W.Sun，P.Yip，DCT和DST的分裂基数算法，Proc。Asilomar Conf.信号系统计算。，Pacific Grove，1989年，第508-512页
[23] 塔什，M。；Zeuner，H.，《快速三角变换的舍入误差分析》，（Anastassiou，G.，《应用数学分析计算方法手册》（2000），查普曼和霍尔/CRC出版社：查普曼&霍尔/CRC出版博卡拉顿），357-406·Zbl 0976.65123号
[24] Van Loan，C.F.，《快速傅里叶变换的计算框架》（1992），SIAM：宾夕法尼亚州费城SIAM·Zbl 0757.65154号
[25] Wang，Z.，离散W变换和离散傅里叶变换的快速算法，IEEE Trans。阿库斯特。语音信号处理。，32, 803-816 (1984) ·Zbl 0577.65134号
[26] Wang，Z.，《关于计算离散傅里叶变换和余弦变换》，IEEE Trans。阿库斯特。语音信号处理。，33, 1341-1344 (1985) ·Zbl 0621.65034号
[27] H.Zeuner，《随机舍入误差分析的一般理论及其在DFT和DCT中的应用》，J.Compute。分析。申请。，出版中；H.Zeuner，《随机舍入误差分析的一般理论及其在DFT和DCT中的应用》，J.Compute。分析。申请。，出版中·1099.65044兹比尔
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。