[转载] 问个卷积问题# Engineering - 工程
w*a
1 楼
【 以下文字转载自 Mathematics 讨论区,原文如下 】
发信人: wxza (wxza), 信区: Mathematics
标 题: 问个卷积问题
发信站: Unknown Space - 未名空间 (Thu Aug 12 02:41:26 2004) WWW-POST
两个离散的序列，x[k],y[k],
y[k]在 0<= k < N 外为0
x[k]的特点是x[-k]=x[k]
现在我要求以下级数（卷积）
c[j]=\sum x[j-k]*y[k], k:0-->(N-1)
怎么利用傅立叶变换求出 c[0],c[1],...c[N-1] ?
我是这么想的，假设x的傅立叶变换是X, y的是Y
那么
傅立叶逆变换{ X*Y } 就是c ， 但是我算的总是不对；
numerical recipe上说，要把y wrap around, 我不太理解。
谢谢
发信人: wxza (wxza), 信区: Mathematics
标 题: 问个卷积问题
发信站: Unknown Space - 未名空间 (Thu Aug 12 02:41:26 2004) WWW-POST
两个离散的序列，x[k],y[k],
y[k]在 0<= k < N 外为0
x[k]的特点是x[-k]=x[k]
现在我要求以下级数（卷积）
c[j]=\sum x[j-k]*y[k], k:0-->(N-1)
怎么利用傅立叶变换求出 c[0],c[1],...c[N-1] ?
我是这么想的，假设x的傅立叶变换是X, y的是Y
那么
傅立叶逆变换{ X*Y } 就是c ， 但是我算的总是不对；
numerical recipe上说，要把y wrap around, 我不太理解。
谢谢