收藏本站
《高等学校计算数学学报》 1985年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

二维数字卷积的FPT算法及其在计算机上的实现

蒋增荣  
【摘要】:正 其中〈k〉_N表示整数k模N的最小非负剩余。这种卷积的计算在通用计算机及专门结构的数字处理结构中有广泛的应用,特别可用于滤波及图象处理方面。直接计算(1.1),需N~2M~2次乘法及NM(NM-1)次加法,当N,M较大时,运算量是很大的,必需寻求快速算法以节省计算时间。
【作者单位】国防科技大学

【引证文献】
中国期刊全文数据库 前6条
1 周六丁;实序列斜圆卷积的实值变换计算法[J];重庆大学学报(自然科学版);1992年03期
2 周六丁,程代杰;一种计算多项式变换的MIMD并行算法[J];电子学报;1989年06期
3 周六丁;用多项式变换及W变换计算二维卷积[J];电子学报;1994年02期
4 蒋增荣,王礼广;多元多项式变换[J];工程数学学报;1990年03期
5 蒋增荣 ,赵殿阳;快速多项式变换(FPT)及其在计算机上的实现[J];国防科技大学学报;1986年01期
6 蒋增荣,余品能;超大型二维循环卷积的FPT和FNT混合算法[J];高校应用数学学报A辑(中文版);1991年04期
【参考文献】
中国期刊全文数据库 前2条
1 蒋增荣;用快速多项式变换(FPT)计算二维离散富里叶变换(DFT)[J];国防科技大学学报;1982年04期
2 蒋增荣;多项式变换及其在卷积计算中的应用[J];计算数学;1983年03期
【共引文献】
中国期刊全文数据库 前10条
1 吴新生;大偶数表为两个素数之和(下)[J];安徽广播电视大学学报;2001年01期
2 叶承汾;论3x+1问题[J];北京工业职业技术学院学报;2004年01期
3 丘维声;一重差置换[J];北京大学学报(自然科学版);1986年05期
4 乐茂华;LCM函数的倒数和[J];宝鸡文理学院学报(自然科学版);2003年04期
5 廖群英,孙琦;关于有限域上原根的分布[J];北京邮电大学学报;2004年04期
6 余启港;原根理论的推广及其应用(Ⅰ)[J];江西师范大学学报(自然科学版);1996年01期
7 余启港,荣子英;原根理论的推广及其应用(Ⅱ)[J];江西师范大学学报(自然科学版);1996年02期
8 徐肇玉;;平方根的最佳逼近[J];纯粹数学与应用数学;1991年01期
9 乐茂华;关于方程S_x(n)=S_y(3)[J];常德师范学院学报(自然科学版);2002年04期
10 邹兆南;关于不定方程x~n+(x+1)~n+…+(x+h)~n=(x+h+1)~n的几个定理[J];重庆交通学院学报;1990年02期
中国博士学位论文全文数据库 前10条
1 亢保元;分组密码中置换理论的研究[D];西安电子科技大学;1998年
2 张彤;信息隐藏与阈下信道技术研究[D];西安电子科技大学;2001年
3 周永彬;PKI理论与应用技术研究[D];中国科学院研究生院(软件研究所);2004年
4 郭曙光;有理方体与堆垒数论中若干问题[D];南京师范大学;2004年
5 王文松;有限域上几类超曲面的研究[D];四川大学;2005年
6 朱华伟;高师奥林匹克数学课程研究[D];华中科技大学;2005年
7 车建明;C/Cu复合材料的磨损特性及耐磨损设计准则的研究[D];天津大学;1996年
8 冯国柱;PKI关键技术研究及其应用[D];国防科学技术大学;2006年
9 胡永忠;Lucas与Lehmer数的本原素除子存在性理论在指数丢番图方程中的应用[D];中南大学;2006年
10 李继业;养殖刺参免疫学特征与病害研究[D];中国海洋大学;2007年
中国硕士学位论文全文数据库 前10条
1 周洲仪;基于开票代理的电子投票系统的设计与分析[D];湖南大学;2001年
2 王勇慧;关于Dedekind和的推广型均值公式及Hardy和的推广型均值公式[D];西北大学;2001年
3 邓玉平;关于D.H.Lehmer问题的推广及关于类Dedekind和的均值公式[D];西北大学;2001年
4 林晓霞;双弧竞赛图的若干问题[D];厦门大学;2001年
5 李伟平;算术级数中三个或多个素数的和[D];河南大学;2002年
6 王顺满;数据传输安全协议分析改进及测试[D];燕山大学;2002年
7 黄忠铣;数论函数的某些性质[D];南京师范大学;2002年
8 孙学功;关于Romanov定理中的常数[D];南京师范大学;2003年
9 王胜红;远程故障监测、诊断、维护系统中的网络数据传输安全研究[D];南京理工大学;2003年
10 霍家佳;关于Schoof算法的一个注记[D];四川大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 王中德;快速变换的历史与现状[J];电子学报;1989年05期
2 周六丁,程代杰;一种计算多项式变换的MIMD并行算法[J];电子学报;1989年06期
3 周六丁,程代杰;实圆卷积新算法及与现有算法的比较[J];重庆大学学报(自然科学版);1992年01期
4 周六丁;实序列斜圆卷积的实值变换计算法[J];重庆大学学报(自然科学版);1992年03期
5 蒋增荣,王礼广;多元多项式变换[J];工程数学学报;1990年03期
6 蒋增荣;用快速多项式变换(FPT)计算二维离散富里叶变换(DFT)[J];高等学校计算数学学报;1984年02期
7 蒋增荣;赵殿阳;;二维离散富里叶变换(DFT)的FPT算法及其在计算机上的实现[J];国防科技大学学报;1984年02期
8 蒋增荣 ,赵殿阳;快速多项式变换(FPT)及其在计算机上的实现[J];国防科技大学学报;1986年01期
9 王中德;快速W变换——算法和程序[J];中国科学A辑;1988年05期
10 蒋增荣;多项式变换及其在卷积计算中的应用[J];计算数学;1983年03期
【二级引证文献】
中国期刊全文数据库 前7条
1 周六丁,程代杰;一种计算多项式变换的MIMD并行算法[J];电子学报;1989年06期
2 周六丁,陈廷槐,程代杰;一种计算一维Walsh变换的MIMD并行算法[J];电子学报;1992年02期
3 周六丁;用多项式变换及W变换计算二维卷积[J];电子学报;1994年02期
4 周六丁;实序列斜圆卷积的实值变换计算法[J];重庆大学学报(自然科学版);1992年03期
5 余品能,蒋增荣;图象及数字信号处理中的快速算法研究进展[J];高校应用数学学报A辑(中文版);1991年02期
6 王礼广,李先义,田泽荣;三维数字循环卷积的二元多项式变换算法[J];湖南师范大学自然科学学报;2002年04期
7 周六丁,程代杰,陈廷槐;一种计算一维离散Fourier变换的MIMD并行算法[J];计算机学报;1991年07期
中国博士学位论文全文数据库 前1条
1 陈宇;基于拟合逼近理论的平板图像显示技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2004年
【相似文献】
中国重要会议论文全文数据库 前4条
1 任世贤;;没有逆向反演的搭接网络计划技术[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年
2 任世贤;;没有逆向反演的网络计划技术[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
3 洪平洲;黎爱平;;基于Lukasiewicz蕴涵算子的三I FMT算法[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
4 陈绍荣;田莉;胡绍兵;;关于线性卷和FFT算法原理的讨论[A];电工理论与新技术2004年学术研讨会论文集[C];2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026