Overlap Save Method
Overlap Save Method
In this method, the size of the input data blocks is N=L+M-1 and the DFTs and the IDFTs are of length L. Each Data Block consists of the last M-1 data points of the previous block followed by L new data points to form a data sequence of length N=L+M-1.An N point DFT is computed for each data block. The impulse response of the FIR filter is increased in length by appending L-1 zeros and an N-point DFT of the sequence is computed once and stored. The multiplication of the N-point DFTs for the mth block of data yields: Ym(k)=h(k)Xm(k).
Since the data record is of length N, the first M-1 points of Ym(n)are corrupted by aliasing and must be discarded. The last L points of Ym(n) are exactly the same as the result from linear convolution. To avoid loss of data due to aliasing, the last M-1 points of each data record are saved and these points become the first M-1 data points of the subsequent record. To begin the processing, the first M-1 point of the first record is set to zero. The resulting data sequence from the IDFT are given where the first M-1 points are discarded due to aliasing and the remaining L points constitute the desired result from the linear convolution. This segmentation of the input data and the fitting of the output data blocks together form the output sequence.
Note: This is the general version of the overlap save method using inbuilt ifft,fft functions.
Citar como
Sourangsu Banerji (2024). Overlap Save Method (https://www.mathworks.com/matlabcentral/fileexchange/41337-overlap-save-method), MATLAB Central File Exchange. Recuperado .
Compatibilidad con la versión de MATLAB
Compatibilidad con las plataformas
Windows macOS LinuxCategorías
- Signal Processing > Signal Processing Toolbox > Digital and Analog Filters >
- Signal Processing > Signal Processing Toolbox > Transforms, Correlation, and Modeling > Transforms >
Etiquetas
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Descubra Live Editor
Cree scripts con código, salida y texto formateado en un documento ejecutable.
Versión | Publicado | Notas de la versión | |
---|---|---|---|
1.0.0.0 |