进一步延伸了雷德演算法，使其也可用于长度为质数之次方数 formula_1的讯号之离散傅立叶转换；也因此，雷德演算法亦可被视为威诺格拉德快速傅立叶转换演算法（亦称为乘法性傅立叶转换演算法）的特例之一，其中后者可用的讯号长度范围较广。然而，当讯号长度为合数（如质数之次方数）时，使用库利－图基快速傅立叶转换演算法更加简单且实作上也较容易，故雷德演算法一般只用于库利－图基演算法之递回拆解下较大质数之基本情况。
演算法.若formula_3是一个质数，则formula_4之非零索引数集