Chirp-Z转换 编辑
啁啾-Z转换为离散傅立叶变换的一般化，是一种适合于计算当取样频率间隔与取样时间间隔乘积的倒数不等于信号的时频分布面积时的算法，其为利用卷积来实现任意大小的离散傅立叶变换的快速傅立叶变换算法。
1
相关
雷德算法是一种于1968年由麻省理工学院林肯实验室之查尔斯·M·雷德提出的快速傅里叶变换算法。当讯号的资料点数量为质数时，此算法可借由将离散傅立叶转换重新表示为圆周折积，快速计算出该讯号之离散傅立叶转换结果。另一种称为Chirp-Z转换的作法也是透过类似的方式将离散傅立叶转换改写为折积完成转换，且同样限制讯号长度需为质数。