题名 基于广义傅里叶变换的线性卷积算法（英文）
被引量：1
1
作者
戴银云 易华 余涛
机构
井冈山大学数理学院
出处
《工程数学学报》
CSCD
北大核心
2019年第1期106-114,共9页
基金
The Natural Science Foundation of Jiangxi Province(20161BAB201017) the Science and Technology Project of Department of Education of Jiangxi Province(GJJ160758) the Doctoral Research Startup Project of Jinggangshan University(JZB11002)
文摘
线性卷积可以转化为循环卷积,循环卷积可以转化为频域的乘法,从而线性卷积可以采用基于FFT (快速Fourier变换)的方法进行计算.本文给出了一种基于广义离散Fourier变换的线性卷积计算方法.本文首先分析了线性卷积和循环卷积的关系.然后,线性卷积的计算转化成一个特殊的Toeplitz矩阵与向量的乘积.然后,通过利用信号和滤波器的广义离散Fourier变换以及反变换,推导了这个乘积的快速算法.另外,本文推导方法还可以得到基于参数为-1的广义离散Fourier变换计算线性卷积的方法.
关键词
广义离散傅里叶变换 线性卷积 循环卷积 FFT
Keywords
generalized discrete Fourier transform linear convolution circular convolution FFT
分类号
O17
[理学—基础数学]
题名 周期为N＝n2^v的序列线性复杂度的快速算法
2
作者
蔡勉 王宏 肖国镇
机构
西安电子科技大学综合业务网国家重点实验室 中国科学院研究生院信息安全国家重点实验室
出处
《电子与信息学报》
EI
CSCD
北大核心
2002年第3期370-376,共7页
基金
国家自然科学基金(批准号:69673025) 信息安全国家重点实验室开放课题资助
文摘
文中利用广义离散傅里叶变换对GF(2)上周期为N=n2v(gcd(n,2)=1)序列进行了研究,给出了求周期为N=n2v的序列线性复杂度的快速算法,并得到了关于GF(2)上多项式的Hasse导数的一些新结果.
关键词
线性复杂度 广义离散傅里叶变换 保密通信 周期 序列
Keywords
Linear complexity, Discrete Fourier transform, Hasse derivatives
分类号
TN918.1
[电子电信—通信与信息系统]
