用于基－2快速傅立叶变换同址运算的地址产生方法

摘要

本发明属于通信和集成电路设计技术领域，具体涉及一种用于基－2快速傅立叶变换同址运算的地址产生方法和硬件实现。地址产生方法根据同址运算的奇偶分离规律，以寻找每个蝶形运算的一对操作数为目标，借助指针累加1产生各个蝶形运算的一个操作数地址，借助一对操作数地址间的关系通过特殊位取反得到另一个对应的操作数地址。实现上述地址产生方法的硬件结构包含一个初始地址寄存器、一个记录生成地址的指针和一个多比特按位异或逻辑。其中，初始地址寄存器是一个位宽与操作数存储地址位宽相同的移位寄存器；指针是一个位宽与初始地址寄存器和存储操作数地址的宽度相同的寄存器；异或逻辑支持的操作宽度与地址宽度相同。根据本发明提出的地址产生方法，硬件实现简单，资源消耗很低。

主权项

1.一种用于基-2快速傅立叶变换同址运算的地址产生方法，假设为N点傅立叶变换，则地址宽度n＝logN，其特征在于具体步骤为：根据同址蝶形运算奇偶分离的规律，对于第m级蝶形运算，屏蔽指针的第m位，在剩下的n-1比特中循环累加1，进行2n-1范围内的地址搜索；指针指到的每个值都是参与一个蝶形运算的其中一个操作数所在的地址；另一个操作数的地址由指针所指值的第m位取反得到。