雷德演算法（）是一种于1968年由麻省理工学院林肯实验室之查尔斯·M·雷德（Charles M. Rader）提出的快速傅立叶转换演算法。当讯号的资料点数量为质数时，此演算法可借由将离散傅立叶转换重新表示为圆周折积，快速计算出该讯号之离散傅立叶转换结果。另一种称为布鲁斯坦演算法的作法也是透过类似的方式将离散傅立叶转换改写为折积完成转换，且同样限制讯号长度需为质数。由于雷德演算法之运作原理只依赖于具有週期性的离散傅立叶转换核，故它也可直接套用于其它具有类似特性的转换（惟讯号长度需为质数），例如数论转换或离