一种蝶形运算ＦＦＴ处理器制造技术

本发明专利技术公开了一种蝶形运算ＦＦＴ处理器，其中用于实现数据和旋转因子相乘的复数乘法器为ＣＯＲＤＩＣ旋转算法器，旋转因子存储器中存储的为旋转因子对应的旋转角度。本发明专利技术采用ＣＯＲＤＩＣ旋转算法实现数据和旋转因子的乘法运算，从而用数据的移位代替了复数乘法运算，降低了计算复杂度。同时，由于采用了ＣＯＲＤＩＣ旋转算法实现复数乘，那么，旋转因子存储器中只需要存储旋转因子对应的旋转角度即可，而不需要存储旋转因子对应角度的正弦、余弦值，从而可以节约旋转因子存储器单元，降低旋转因子读取的复杂度。

【技术实现步骤摘要】

本专利技术涉及一种蝶形运算FFT处理器，具体来讲，涉及一种数字音频广播 接收机中的蝶形运算FFT处理器。
技术介绍
数字处理技术的发展使得广播从模拟方式向数字方式过渡成为一种趋势。 目前，部分无线广播已经采用了数字传输，其它的正准备采用数字传输方式。 数字音频广播采用了正交频分多路复用(OFDM)技术，其中采用的蝶形运算 FFT处理器可以处理长度为256、 512、 1024、 2048四种数字音频广播(DAB) 信号。通常，用基2算法来处理长度为2"的DAB信号的FFT运算，如256、 512、 1024、 2048等；用基4的算法来处理长度为4n的DAB信号的FFT运算，如256、 1024等。基2算法和基4算法相比，运算速度慢。但是，基4算法不能处理长 度为512、 2048等非4"的数据。为解决上述问题，现有技术中，如2004年08月11日公开的，公开号为 CN1520071A，名称为"含有FFT处理器的数字音频广播接收器及其操作方法" 的中国专利技术专利申请公开说明书公开了一种含FFT处理器的数字音频广播接收 器，如图1所示，包括地址发生器300，用于生成预定个数的写地址本文档来自技高网...

【技术保护点】
一种蝶形运算ＦＦＴ处理器，包括：　一数据存储器及旋转因子存储器；　一存储器地址控制单元，用于控制输入数据和旋转因子在数据存储器及旋转因子存储器中的存放＼读取位置；　一ＦＦＴ蝶形运算单元，用于从数据存储器中取出数据，从旋转因子存储器中取出相应的旋转因子，进行蝶形运算，计算结果数据存入数据存储器中；　其特征在于，ＦＦＴ蝶形运算单元中，用于实现数据和旋转因子相乘的复数乘法器为ＣＯＲＤＩＣ旋转算法器，旋转因子存储器中存储的为旋转因子对应的旋转角度θ；　ＣＯＲＤＩＣ旋转算法器将旋转角度θ拆开成ｎ＋１个旋转角度θ↓［ｉ］，　θ↓［ｉ］＝ｄ↓［ｉ］ａｒｃｔａｎ［１／２↑［ｉ］］，ｉ＝０，１，……，ｎ　ｄ↓［...

【技术特征摘要】

【专利技术属性】
技术研发人员：霍永青，居太亮，
申请(专利权)人：四川虹微技术有限公司，
类型：发明
国别省市：90[中国|成都]