快速傅里叶变换FFT变换讲解

#本文讨论了一种可在#$%& 上实现的##’ 结构’ 该结构 采用基于流水线结构和快速并行乘法器的蝶形处理器’ 乘法器 采用改进的())*+ 算法$简化了部分积符号扩展$使用,-..-/0 树结构和123 压缩器对部分积归约’ 以4 点复点##’ 为实例设 计相应的控制电路’ 使用5678 语言完成设计$并综合到#$%& 中’ 从综合的结果看该结构可在9:1;3