关于有限群上的快速Fourier变换

ON THE FAST FOURIER TRANSFORM ON FINITE GROUPS

下载PDF

导出

摘要对于计算离散的Fourier变换的快速算法的存在性已被证明。如果离散函数定义域上的采样点数N=r1r2…rm,则变换可用N（r1+r2…+rm）次复数乘加运算,而不必算N2次。 Welch首先注意并说明了在有限Abelian群上的调和分析同样存在快速算法。于是,通常的快速Fourier变换及快速Walsh—Hadamard变换不过是其特例而已。

作者郭景

机构地区沈阳计算技术研究所

出处《吉林大学学报（理学版）》 CAS 1980年第2期109-112,共4页 Journal of Jilin University:Science Edition

关键词有限群不可约表示不等价直积快速算法群表示 Fourier 拓扑群特征标群

分类号 O1 [理学—数学]

引文网络
相关文献

1孙庆括,刘山.2017年高考“数列”试题(理科卷)分析与启示[J].中学数学（高中版）,2018,0(4):67-70. 被引量：1
2郭亚胜,李唯滨,沈勇男.一阶曲线相近性比较一关联度[J].黑龙江自动化技术与应用,1991,10(4):61-62.
3葛为中,江征彪.地形视电阻率快速算法的多项式系数[J].桂林理工大学学报,1984,25(3):51-56. 被引量：2
4郭文然.关于三级Stieltjes积分[J].河北师范大学学报（自然科学版）,1984,12(Z1):1-6.
5侯天航.调和分析中的坐标旋转问题[J].中国地震,1987,4(4). 被引量：1
6Ivan Amato,顾梦迪.抗体的新功能[J].世界科学,1990,12(6):14-17.
7王诚祥.函数观点下的数列问题[J].新高考（理科版）,2005,0(4):18-21.
8黄海清,霍广文.利用Hadamard变换构建局域等价最大纠缠态[J].量子电子学报,2018,35(2):179-183. 被引量：1
9罗玉玲,周戎龙,刘俊秀,丘森辉,曹弋.A novel image encryption scheme based on Keplers third law and random Hadamard transform[J].Chinese Physics B,2017,26(12):146-159. 被引量：3
10李正美,侯坤,石丽婷,路伟钊,赵慧慧,邱建峰.几种PET系统成像参数的测定[J].中国科技信息,2017(20):40-41. 被引量：2

吉林大学学报（理学版）

1980年第2期

浏览历史

内容加载中请稍等...

关于有限群上的快速Fourier变换

相关作者

相关机构

相关主题

浏览历史