离散余弦交换(DCT)及离散富里叶变换(DFT)的快速算法

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户:lho001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 离散余弦变换(DCT)是在信号处理中有广泛应用的正交变换。Z.Wang利用DCT的变换矩阵[C_N~Ⅳ]([2]中称为DCT-Ⅳ)的稀疏分解得到各类DCT和DST的快速算法。与[1]比较,运算量有所减少,但与[3]利用FFT计算DCT的方法比较,乘法量有所增加。最近[4]对[2]的方法进行了修改,得到了DCT-Ⅳ的更好的算法,从而使各类DCT与DST的运算量有所减少,Z.Wang本人在[7]中导出了用DCT-Ⅲ来计算DCT-Ⅳ的方法,与[2]中方法结合也可得到各类DCT及DST的快速算
其他文献
期刊
历史学科在中考中所占分值比较少,不适宜占用学生大量的课后时间,所以要充分利用好课堂的45分钟。"讲练结合"是提高课堂效率的有效途径。把握"讲"与"练"的时机,两者相辅相成,
受心理特征及年龄特点等因素的影响,大学生充满朝气与活力,但有时会出现不成熟的表现、情绪易受其他因素影响。近年来,我国高等教育朝着大众化的方向发展,招生规模逐步扩大,
<正> 的解的存在唯一性,并构造了相应的区间迭代来逼近它的解。本文目的是在f的导数满足Lipschitz的条件下,改进Moore区间检验的条件,并证明相应区间迭代的二次收敛性,这是&#
Internet通常被译成“国际互联网”。这个网络上,使用不同的语言就可以进行相互通信、协同研究、提供教学、从事商业活动等,共享信息资源。Internet的雏形是美国国防部高级研究计划署ARPA(DefenseDepartment′sAdvanced...
医学是实践性很强的专业。学生学习各种临床知识均须在老师的直接指点下,一招一式地认真训练方能有所成就。因此,医学教育的教学方式历来主张“脱产”学习,至少是“夜大”学习,不
<正> 对于求解非线性等式约束优化问题,文[1]中给出了一类拟牛顿算法,并且在较强的条件下,证明了一个线性收敛定理。本文利用Powell的结果,推导了另一个线性收敛定理,它减弱