New algorithms for digital convolution

卷积(计算机科学) 快速傅里叶变换 中国剩余定理 卷积定理 数学 圆卷积 算法 序列(生物学) 重叠-添加方法 离散傅里叶变换(通用) 余数 离散时间傅里叶变换 雷达FFT算法 傅里叶变换 算术 计算机科学 傅里叶分析 数学分析 分数阶傅立叶变换 人工神经网络 机器学习 生物 遗传学
作者
R. Agarwal,James W. Cooley
出处
期刊:IEEE Transactions on Acoustics, Speech, and Signal Processing [Institute of Electrical and Electronics Engineers]
卷期号:25 (5): 392-410 被引量:221
标识
DOI:10.1109/tassp.1977.1162981
摘要

It is shown how the Chinese Remainder Theorem (CRT) can be used to convert a one-dimensional cyclic convolution to a multi-dimensional convolution which is cyclic in all dimensions. Then, special algorithms are developed which, compute the relatively short convolutions in each of the dimensions. The original suggestion for this procedure was made in order to extend the lengths of the convolutions which one can compute with number-theoretic transforms. However, it is shown that the method can be more efficient, for some data sequence lengths, than the fast Fourier transform (FFT) algorithm. Some of the short convolutions are computed by methods in an earlier paper by Agarwal and Burrus. Recent work of Winograd, consisting of theorems giving the minimum possible numbers of multiplications and methods for achieving them, are applied to these short convolutions.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Pauline发布了新的文献求助30
刚刚
klandcy完成签到,获得积分10
1秒前
CipherSage应助大聪明采纳,获得10
1秒前
1秒前
ppp发布了新的文献求助10
3秒前
6秒前
自觉耳机完成签到,获得积分10
8秒前
9秒前
11秒前
Pauline完成签到,获得积分10
11秒前
大宝君发布了新的文献求助10
12秒前
科研难应助daijk采纳,获得10
12秒前
今后应助cctv18采纳,获得10
12秒前
cctv18给fyg的求助进行了留言
15秒前
Yu完成签到,获得积分20
16秒前
圆圆子完成签到,获得积分20
22秒前
23秒前
完美世界应助身处人海采纳,获得10
26秒前
无情完成签到,获得积分10
27秒前
cctv18应助胡胡胡upupup采纳,获得30
27秒前
29秒前
奋斗惮发布了新的文献求助20
31秒前
32秒前
34秒前
35秒前
凝凝发布了新的文献求助10
38秒前
LIUDAN发布了新的文献求助10
40秒前
41秒前
可爱迪应助尼玛采纳,获得20
41秒前
41秒前
42秒前
初遇之时最暖完成签到,获得积分10
46秒前
遇鲸还潮完成签到,获得积分10
47秒前
Yolo发布了新的文献求助10
48秒前
112244发布了新的文献求助10
48秒前
49秒前
小马甲应助科研通管家采纳,获得10
49秒前
研友_VZG7GZ应助科研通管家采纳,获得10
50秒前
林宥嘉应助科研通管家采纳,获得10
50秒前
不懈奋进应助科研通管家采纳,获得30
50秒前
高分求助中
One Man Talking: Selected Essays of Shao Xunmei, 1929–1939 1000
Yuwu Song, Biographical Dictionary of the People's Republic of China 700
[Lambert-Eaton syndrome without calcium channel autoantibodies] 520
The three stars each: the Astrolabes and related texts 500
Revolutions 400
Diffusion in Solids: Key Topics in Materials Science and Engineering 400
Phase Diagrams: Key Topics in Materials Science and Engineering 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 有机化学 工程类 生物化学 纳米技术 物理 内科学 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 电极 光电子学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 2449920
求助须知:如何正确求助?哪些是违规求助? 2124146
关于积分的说明 5404495
捐赠科研通 1852858
什么是DOI,文献DOI怎么找? 921430
版权声明 562233
科研通“疑难数据库(出版商)”最低求助积分说明 492923