【摘要】 本发明公开了一种实现快速傅立叶变换、反变换的硬件装置及方法，具体方法为：A、确定当前进行FFT运算的输入数据的点数N(N＝2n)；B、逆序读取单元产生逆序读取过程的读地址，逆序读取输入数据并自上而下地写入处理结果存储单元中，且每次仅读两个输入数据并将两数据分别写入RAM存储单元1和2；C、运算单元进行n级迭代蝶形运算，在每级的每次蝶形运算过程中，从RAM存储单元1和2分别读取一数据作为当前的待处理数据；并将每级的运算结果分别写入RAM存储单元1和2预设的具体存储地址，作为下一级运算的待处理数据。本发明对输入数据流没有苛刻的顺序要求，适合于实时计算的应用场合，且节省了存储单元的开销，具有很强的实用性。 【专利类型】发明申请 【申请人】中兴通讯股份有限公司 【申请人类型】企业 【申请人地址】518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部 【申请人地区】中国 【申请人城市】深圳市 【申请人区县】南山区 【申请号】CN200810217072.6 【申请日】2008-10-24 【申请年份】2008 【公开公告号】CN101729463A 【公开公告日】2010-06-09 【公开公告年份】2010 【IPC分类号】H04L25/03; G06F17/14 【发明人】孙映先; 古艳涛 【主权项内容】一种实现快速傅立叶变换的硬件装置，其特征在于，该装置包括：依次相连的逆序读取单元、处理结果存储单元、运算单元；所述处理结果存储单元，包括第一RAM存储单元和第二RAM存储单元；所述逆序读取单元，用于产生逆序读取过程的读地址，按此读地址逆序读取自然顺序的输入数据并自上而下地写入处理结果存储单元中，且每次仅读取两个输入数据并将所读取的两数据分别写入第一RAM存储单元和第二RAM存储单元中；所述第一RAM存储单元和第二RAM存储单元，均用于存储所述逆序读取单元所读取的输入数据、运算单元所执行的各级蝶形运算的运算结果；还用于提供对外接口，用以输出运算结果；所述运算单元，用于按照所述输入数据的点数N进行n级迭代的蝶形运算，在每级的每次蝶形运算过程中，从所述处理结果存储单元读取两个数据作为当前蝶形运算的待处理数据；并将每级的运算结果分别写入第一RAM存储单元和第二RAM存储单元中，以作为下一级蝶形运算的待处理数据；所述N等于2的n次幂。 【当前权利人】中兴通讯股份有限公司 【当前专利权人地址】广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法律部 【专利权人类型】上市股份有限公司 【统一社会信用代码】9144030027939873X7 【引证次数】2.0 【被引证次数】22 【他引次数】2.0 【被他引次数】22.0 【家族引证次数】4.0 【家族被引证次数】29
