二维离散余弦变换的FFT及FPT混合算法
余品能
南京工程兵工程学院
FFT&FPT hybrid algorithm for 2-D discrete cosine transform
Yu Pinneng
Engineering College,P.L.A.Engineer Troops, Nanjing City, Jiangsu Province, 210009, China
摘要 借助于快速多项式变换(FPT)及快速傅里叶变换(FFT)，本文给出了计算二维离散余弦变换(DCT)的一种新的混合算法。对N×N(N =2t )二维实序列DCT的计算，其运算量为M个实乘和A个实加。这里，M =3/4N 2 log2 +11/2N 2 -14N +6,A =7/2N 2 log2 N +5N 2 l-11N +6,与通用的递推减半法、FFT法相比，运算量减少约40%。
关键词 ：
数据处理 ,
离散余弦变换(DCT) ,
快速多项式变换(FPT) ,
快速傅里叶变换(FFT)
Abstract ：A New hybrid algorithm for 2-D discrete cosine “transform is formed with the use of both fast polynomial transform (FPT) and fast Fourier transform (FFT). The discrete cosine transform of 2-D real number sequence N ×N (N =2t ) is characterized 3 by M =3/4N 2 log2 +11/2N 2 -14N +6,(real multiplications) and A =7/2N 2 log2 N +5N 2 l-11N +6(real additions). Its computation is 40% less than usual recursion halving method and fast Fourier transform.
Key words ：
data processing
discrete cosine transform
fast polynomial transform
fast Fourier transform
收稿日期: 1993-06-22
作者简介 : 余品能 副教授，1963年生，1988年获国防科技大学硕士学位。现在南京工程兵工程学院从事快速算法、算术复杂性理论、大型科学工程计算及应用线性代数方面的科研工作。
[1]
赵邦六, 易维启, 曾忠, 梁奇. 打造软件利器，强化推广应用，为找油找气添加“芯”动力
[2]
蔡志东, 刘聪伟, 王勇, 鲜强, 王冲. 井地联合地震数据反褶积
[3]
梅金顺, 王润秋, 李会俭. 塔里木地区地震正演数据处理分析
[4]
隋京坤, 郑晓东, 李艳东. 一种精确消除倾斜地层对相干值影响的方法
[5]
李飞, 段文胜, 赵锐锐, 罗莉莉, 党青宁. 应用OVT域体τ -p 变换提高地震资料信噪比
[6]
马继涛, 陈小宏, 薛亚茹. 三维表面多次波压制方法
[7]
刘占族, 曹孟起, 孙军晓, 陈院生, 晏丰. 煤层气地震勘探中的静校正方法
[8]
熊翥. 地层、岩性油气藏地震勘探方法与技术
[9]
周家雄, 谢玉洪, 陈志宏, Martin Riviere, 刘薇薇 孙月成. 时移地震在中国海上气田的应用
[10]
张华, 陈小宏, 杨海燕. 地震信号去噪的最优小波基选取方法
[11]
郑元满, 姚长利, 张晨, 刘斌. 基于等值线拓扑走向的快速区域填充算法
[12]
吴波, 尹成, 潘树林, 陈光明, 李轩波. 最大能量法剩余静校正的改进
[13]
张永刚, 王赟, 尹军杰. 单点高密度地震数据处理分析与初步评价
[14]
沈鸿雁, 李庆春. 频域奇异值分解(SVD)地震波场去噪
[15]
刘国峰, 刘洪, 李博, 刘钦, 佟小龙. 起伏地表直接叠前时间偏移
