收藏本站
《重庆大学学报(自然科学版)》 1992年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

实序列斜圆卷积的实值变换计算法

周六丁  
【摘要】:实序列斜圆卷积是二维卷积多项式变换计算法中的核心计算。本文利用实值变换的快速性及斜圆卷积的特殊性,导出一种计算N(N=2~M)点实序列斜圆卷积的新算法。它完成该计算仅需N·(log_2N+1)次实乘、3N·(log_2N-(1/3))次实加,这分别仅约为FFT计算法所需的1/4、1/2。如将它与多项式变换法结合计算N×N(N=2~M)二维实圆卷积,则仅需N~2·log_2N次实乘、4N~2·log_2N次实加,这分别仅约为FFT计算法所需的1/8、1/3。

【引证文献】
中国期刊全文数据库 前1条
1 周六丁;用多项式变换及W变换计算二维卷积[J];电子学报;1994年02期
【参考文献】
中国期刊全文数据库 前4条
1 王中德;快速变换的历史与现状[J];电子学报;1989年05期
2 周六丁,程代杰;一种计算多项式变换的MIMD并行算法[J];电子学报;1989年06期
3 蒋增荣;二维数字卷积的FPT算法及其在计算机上的实现[J];高等学校计算数学学报;1985年03期
4 王中德;快速W变换——算法和程序[J];中国科学(A辑 数学 物理学 天文学 技术科学);1988年05期
【共引文献】
中国期刊全文数据库 前10条
1 何丽明,孙德贵,王纳新;二维光学快速Walsh-Hadamard变换蝶互连网络结构研究[J];兵工学报;1994年03期
2 袁中扬,刘三阳;对称r-循环矩阵的快速算法和并行算法[J];纯粹数学与应用数学;2005年02期
3 何永富,陈涛,王柏钧;快速数论变换的一种算法[J];成都气象学院学报;1993年03期
4 孟嘉春,蔡喜楣,孟伟;引力位的Walsh-Fourier级数展开及变换[J];地球物理学报;1998年S1期
5 王中德;离散W变换与卷积计算[J];电信科学;1988年07期
6 王中德;快速变换的历史与现状[J];电子学报;1989年05期
7 周六丁,程代杰;一种计算多项式变换的MIMD并行算法[J];电子学报;1989年06期
8 曾永红;长度为P~l的离散余弦变换算法[J];电子学报;1991年05期
9 周六丁,陈廷槐,程代杰;一种计算一维Walsh变换的MIMD并行算法[J];电子学报;1992年02期
10 钟广军,成礼智,陈火旺;多维DFT的多维多项式变换与离散W变换算法[J];电子学报;2001年08期
中国博士学位论文全文数据库 前3条
1 谭善文;多分辨希尔伯特—黄(Hilbert-Huang)变换方法的研究[D];重庆大学;2001年
2 赵黎丽;基于IDCT/DCT域的全相位数字滤波和图像内插[D];天津大学;2006年
3 刘亮;离散傅里叶变换的Moshe和Hertz算法的推广及应用[D];四川大学;2006年
中国硕士学位论文全文数据库 前10条
1 郑晓华;自适应Volterra滤波器算法研究[D];杭州电子科技大学;2011年
2 彭敏;基于IEEE802.11的无线局域网技术的研究[D];南京理工大学;2003年
3 袁中扬;几类循环矩阵的算法及其反问题的最小二乘解[D];西安电子科技大学;2005年
4 韩芳;有限域快速多项式相乘运算核的研究[D];华东师范大学;2005年
5 洪思华;H.264解码芯片宏模块部件的VLSI设计[D];哈尔滨工业大学;2006年
6 祝美龙;基于DCT的实值离散Gabor变换的快速并行算法[D];安徽大学;2007年
7 魏道昀;基于DCT的实值离散Gabor变换及其快速算法[D];安徽大学;2007年
8 胡绍忠;基于DSP的电能质量分析系统的研究[D];华东师范大学;2007年
9 李莎莎;小波理论在测井曲线分析中的应用[D];天津大学;2009年
10 王海鹏;多维Walsh-Hadamard变换算法实现与优化[D];华中科技大学;2009年
【同被引文献】
中国期刊全文数据库 前6条
1 周六丁,程代杰;一种计算多项式变换的MIMD并行算法[J];电子学报;1989年06期
2 周六丁,程代杰;实圆卷积新算法及与现有算法的比较[J];重庆大学学报(自然科学版);1992年01期
3 蒋增荣;二维数字卷积的FPT算法及其在计算机上的实现[J];高等学校计算数学学报;1985年03期
4 蒋增荣 ,赵殿阳;快速多项式变换(FPT)及其在计算机上的实现[J];国防科技大学学报;1986年01期
5 王中德;快速W变换——算法和程序[J];中国科学(A辑 数学 物理学 天文学 技术科学);1988年05期
6 蒋增荣;多项式变换及其在卷积计算中的应用[J];计算数学;1983年03期
【二级引证文献】
中国期刊全文数据库 前1条
1 曾泳泓,蒋增荣;二维离散W变换的多项式变换算法[J];电子学报;1997年08期
中国博士学位论文全文数据库 前1条
1 陈宇;基于拟合逼近理论的平板图像显示技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2004年
【二级参考文献】
中国期刊全文数据库 前10条
1 钱惠生,朱起秀;一维DFT化成多维时的下标变换方法[J];电子学报;1981年05期
2 王中德;Karhunen-Loéve变换的几种特例[J];电子学报;1985年03期
3 王兆华;二维重叠列率数字滤波器[J];电子学报;1985年06期
4 王中德,许生龙;第Ⅰ种离散cosine变换的残余相关[J];电子学报;1985年06期
5 吴建田;利用子群卷积的实值数据DHT和DFT的快速算法[J];电子学报;1987年04期
6 王中德;快速W变换[J];电子学报;1987年05期
7 马维祯,殷瑞祥;DFT(2~m)通用递归分解算法[J];电子学报;1988年02期
8 蒋增荣;二维数字卷积的FPT算法及其在计算机上的实现[J];高等学校计算数学学报;1985年03期
9 蒋增荣;用快速多项式变换(FPT)计算二维离散富里叶变换(DFT)[J];国防科技大学学报;1982年04期
10 蒋增荣;赵殿阳;;二维离散富里叶变换(DFT)的FPT算法及其在计算机上的实现[J];国防科技大学学报;1984年02期
【相似文献】
中国期刊全文数据库 前10条
1 李应乐;关于电磁场能流密度矢量与能量密度的相对论变换[J];海南大学学报(自然科学版);1997年04期
2 凌征球;矩阵初等变换的几个应用[J];玉林师范学院学报;2001年03期
3 隋允康;优化模型的变换求解及其反演[J];大连理工大学学报;1987年02期
4 陈正永;矩阵在钣金数学放样中的应用[J];平顶山师专学报;1994年S2期
5 葛淑梅;谈高等数学中常用的数学变换[J];焦作大学学报;1996年03期
6 李东瀛;可重复排列数的序数[J];甘肃教育学院学报(自然科学版);1999年03期
7 李成荣;一般Galileo变换群下经典力学协变性问题的讨论[J];榆林高等专科学校学报;1999年02期
8 何少华;TLR模型的应用及改进[J];水文;2000年01期
9 华栋森;某类递推公式通项的另一种解法──Z变换法[J];江苏广播电视大学学报;1995年04期
10 董桂生;利用和差积商变换求二元函数的最值[J];洛阳工业高等专科学校学报;1995年04期
中国重要会议论文全文数据库 前10条
1 赵方;;判别决策错误规则的变换[A];2000中国控制与决策学术年会论文集[C];2000年
2 汪巧英;宋志杰;;非平稳信号的时延估计方法研究[A];2009年浙苏黑鲁津四省一市声学学术会议论文集[C];2009年
3 姚建南;郭开仲;;错误系统的论域变换[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
4 王福祥;张军;;基于去相关的卷积混合信号盲分离方法[A];全国第二届信号处理与应用学术会议专刊[C];2008年
5 柳长茂;;广义函数可结合乘法及其应用[A];数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集[C];1998年
6 陈荣华;;欧几里得帽子及其应用[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
7 张家良;;网架的模块变换设计法[A];第七届全国结构工程学术会议论文集(第Ⅱ卷)[C];1998年
8 黄静雯;侯宇刚;李铭新;张刚;;图像的低通滤波的实现[A];第十一届全国煤矿自动化学术年会论文专辑[C];2001年
9 赵永杰;樊晓桠;佟凤辉;;可重构计算在机载图象处理中的应用研究[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
10 王凯旋;袁大钧;刘静微;;基于联合对角化的卷积混合语音频域盲分离算法[A];中国通信学会通信建设工程技术委员会2010年年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 古耜;却道天凉好个秋[N];工人日报;2002年
2 本报记者 庄旭清;小峪矿:“背牛”变换新花招[N];中国煤炭报;2001年
3 董军;CA变换中国面孔[N];中国经营报;2002年
4 综合;时局变换中的“世纪诉讼”[N];人民邮电;2001年
5 庄粉荣;变换专利使用方式可节税[N];中国税务报;2001年
6 特级教师 贾遂;三角函数式的求值与变换[N];山西科技报;2002年
7 ;出租车市场 城头变换大王旗[N];科技日报;2000年
8 杜军;数据库市场座次变换三足鼎立已成态势[N];中国经营报;2001年
9 郑贵增 穆卫东;改革管理机制 打破用人常规 变换分配方式[N];中国包装报;2000年
10 ;城头变换大王旗[N];中国经营报;2001年
中国博士学位论文全文数据库 前10条
1 郭剑仁;福斯特的生态学马克思主义思想研究[D];武汉大学;2004年
2 王春梅;基于AFM的纳米结构精确测量的方法学和标准化研究[D];上海交通大学;2009年
3 吕玉增;形状仿射不变特征提取与识别研究[D];国防科学技术大学;2008年
4 杨福俊;光测条纹统计处理与卷积形貌检测方法和光弹性的应用研究[D];大连理工大学;2002年
5 陆剑锋;基于特征的矢量场及医学图像可视化研究[D];浙江大学;2004年
6 周仲兴;复合下肢想象动作电位的特征识别新技术研究[D];天津大学;2009年
7 李小武;非线性方程Newton型迭代解法与几何迭代算法[D];重庆大学;2011年
8 马思伟;基于率失真优化的视频编码研究[D];中国科学院研究生院(计算技术研究所);2005年
9 马林华;误码环境下的视频信源信道编码理论与技术研究[D];西安电子科技大学;2006年
10 王学顺;近红外光谱信息提取及其在木材材性分析中的应用研究[D];东北林业大学;2010年
中国硕士学位论文全文数据库 前10条
1 韩冬梅;卷积稀疏编码算法研究及其应用[D];燕山大学;2012年
2 张育根;卷积混合非平稳振动信号的盲分离[D];哈尔滨工业大学;2010年
3 王小娟;分数阶卷积算法的研究及其应用[D];郑州大学;2011年
4 王巽冬;卷积LDPC码编译码研究[D];哈尔滨工业大学;2011年
5 冯召勇;卷积混合振动信号的独立分量分析[D];华东交通大学;2011年
6 杨会丽;卷积控制算子和稳定性与谱不变性[D];东华大学;2011年
7 吴戈;数据误差条件下的双通道卷积反演的理论与算法[D];四川大学;2001年
8 徐蔚然;汉语方言间塞音与非塞音声母的变换[D];山东大学;2005年
9 刘伯权;欠定卷积混合语音信号盲分离研究[D];湘潭大学;2010年
10 万伦;可拓旅游规划研究:一种基于可拓学的旅游规划新视野[D];重庆师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026