N点复序列求2个N点实序列的快速傅里叶变换

一、方法简介

通过一个点复数序列求出两个点实数序列的离散傅里叶变换,进一步提升快速傅里叶变换的效率。


二、方法详解

是实数序列,且长度都为,定义复数序列:

则序列可表示为:

的离散傅里叶变换可表示为:

序列可表示为:

因为,所以:


三、MatLab代码示例

Matlab 复制代码
x = [8 2 3 4 5 8];
y = [3 9 2 7 6 9];

x_fft = fft(x);
y_fft = fft(y);

z = x+1i*y;

Z = fft(z);
N = length(Z);

X = zeros(1,N);
Y = zeros(1,N);

R = real(Z);
I = imag(Z);

X(1) = R(1);
Y(1) = I(1);

for j = 2 : N
    X(j) = 1/2*(Z(j)+conj(Z(N+2-j)));
    Y(j) = -1i/2*(Z(j)-conj(Z(N+2-j)));
end

运行结果:

相关推荐
C66668884 天前
傅里叶转换(机器视觉方向)
计算机视觉·c#·傅里叶分析
jiang_bluetooth11 天前
傅立叶变换中某正弦函数积分公式推导过程
微积分·傅里叶分析·傅立叶分析
芳菲菲其弥章1 个月前
【信号与系统二】连续时间傅里叶变换
信号处理·傅里叶分析
信号小探4 个月前
信号与系统(郑君里)第一章-绪论 1-23 课后习题解答
算法·信息与通信·信号处理·抽象代数·傅里叶分析
cxylay7 个月前
基于 LMS 算法的离散傅里叶分析器
算法·傅立叶分析·离散傅里叶变换·lms·lms算法·离散傅里叶分析器
艾思科蓝8 个月前
知识点归纳 | 信号处理入门
linux·卷积神经网络·实时音视频·信息与通信·信号处理·dsp开发·傅里叶分析
不脱发的牧码人9 个月前
C#实现傅里叶变换算法
人工智能·算法·机器学习·c#·傅里叶分析
一只楚楚猫9 个月前
一篇文章入门傅里叶变换
傅里叶分析
cxylay10 个月前
【详细易懂】快速傅里叶变换(FFT)生成的频率、幅度具体求解过程
fft·频率·快速傅里叶变换·归一化·时域·频域·幅度
cxylay10 个月前
【FFT】信号处理——快速傅里叶变换【通俗易懂】
fft·频率·快速傅里叶变换·傅里叶变换·时域·频域·幅值