声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 1233|回复: 0

[FFT] 复数域自变量为负的FFT问题,在线等!!!

[复制链接]
发表于 2012-5-8 14:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
我们知道,对于x(n)*y(n),(*表示卷积),在频域有X(k).Y(k).

我的问题就是对于x(n)*y(-n),如何用FFT来实现,主要是如何体现这个-n,就是如何翻转。

我先用两个实序列来验证。

clc;
clear;
x=[1 2 3 4];
y=[1 2 3 4];
c0=conv(x,fliplr(y));%%%%%这里的翻转我是用fliplr处理的
x(7)=0;
y(7)=0;
c1=fftshift(ifft(fft(x).*conj(fft(y))));%%%利用fft求卷积

结果:

c0=4    11    20    30    20    11     4

c1=4    11    20    30    20    11     4

结果是一致的。

但是对于x(n),y(n)都是复数序列的时候,结果就不等了,到底应该如何处理呢?



另外,对于x(-n),其傅里叶变换为X(-k),而在实数序列时,X(-K)=conj(X(k),我验证过,如果对于这个-n是将序列周期延拓后在反摺,再取主周期的做FFT,这个是成立的,但是二维FFT呢,对于矩阵,如何周期延拓,再翻转,取主周期?

麻烦知道的朋友讲解一下,纠结我很久了。非常感谢!
回复
分享到:

使用道具 举报

您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-12-26 09:36 , Processed in 0.059824 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表