在学习SAR成像相关算法之前，首先要掌握信号处理相关基础算法。比如传统算法中的傅里叶变换、匹配滤波、线性调频信号去斜处理；还有新兴算法中涉及的分数阶傅里叶变换、压缩感知、最优化理论等。（1）傅里叶变换与卷积傅立叶变换是一种分析信号的方法，它可分析信号的成分（参考傅里叶级数分解，如下图），也可用这些成分合成信号。在不同的领域中，傅里叶的有不同的表达形式。通俗的将傅里叶变化是将时域信号变换到它所对应的频域。其变换关系为：在SAR成像中，通常使用的是快速傅里叶变换FFT，FFT是离散傅氏变换（DFT）的快速算法。它是根据离散傅里叶变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。DF
