You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Useage case:
You are only interested in the low spatial frequencies of your matrix, but you want a high resolution transform. Using fft2 with lots of zero-padding you get a decent resolution but it takes too long. What can you do? Try sft2_low!
Algorithm:
This function uses the basic Fourier transform rather than the FFT, but because it is only evaluating it at a small number of points the total execution time is considerably less (it can be 20x faster or more).
The code is fully vectorised, so it's pretty quick even though it's doing a lot of arithmetic. At some point I may generalise the code to allow you to specify your exact frequencies of interest.
Warning:
The output should be correct, but I recommend testing it and comparing the values with fft2. Please report problems and suggestions in the comments.
Cite As
Daniel (2026). Low Freq 2D Fourier Transform (https://uk.mathworks.com/matlabcentral/fileexchange/43311-low-freq-2d-fourier-transform), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: Numerical Methods for Physics
General Information
- Version 1.3.0.0 (2.06 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
