Circular-convolution using fft(x) and ifft(X)
Step-1: Obtain the N-point DFTs of the sequences x (n) and h (h):
x (n) → X (k)
h (n) → H (k)
Step-2: Multiply the two sequences X (k) and H (k):
Y (k) → X (k) H (k) ,for k=0,1,2,...,N-1
Step-3: Obtain N-point IDFT of the sequence Y(k),to yield the final output y(n)
Y (k) → y (n), for n=0,1,2,.....,N-1
e.g.
Enter x(n):
[1 1 1 1 1 0 0 0]
Enter h(n):
[1 1 1 1 1 0 0 0]
First Sequence x(n) is:
1 1 1 1 1 0 0 0
Second Sequence h(n) is:
1 1 1 1 1 0 0 0
Convoluted Sequence y(n) is:
2 2 3 4 5 4 3 2
引用格式
Ashutosh Rout (2025). Circular-convolution using fft(x) and ifft(X) (https://www.mathworks.com/matlabcentral/fileexchange/68633-circular-convolution-using-fft-x-and-ifft-x), MATLAB Central File Exchange. 检索时间: .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux类别
- Signal Processing > Signal Processing Toolbox > Transforms, Correlation, and Modeling > Transforms >
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!版本 | 已发布 | 发行说明 | |
---|---|---|---|
1.0.0 |
|