[發(fā)明專利]一種FFT芯片的優(yōu)化方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202011488037.5
• 申請(qǐng)日: 2020-12-16
• 公開（公告）號(hào): CN112597726A
• 公開（公告）日: 2021-04-02
• 發(fā)明（設(shè)計(jì)）人: 劉亞鵬;樂立鵬;安印龍;谷艷;方新嘉;楚曉梅
• 申請(qǐng)（專利權(quán)）人: 北京時(shí)代民芯科技有限公司;北京微電子技術(shù)研究所
• 主分類號(hào): G06F30/337
• 分類號(hào): G06F30/337
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 李晶堯

1.一種FFT芯片的優(yōu)化方法，其特征在于：包括如下步驟：

步驟一、將2048點(diǎn)的FFT芯片分解成6級(jí)運(yùn)算；其中，1-5級(jí)運(yùn)算采用基-4的FFT運(yùn)算；第6級(jí)運(yùn)算采用基-2的FFT運(yùn)算；FFT芯片的每級(jí)運(yùn)算都用到旋轉(zhuǎn)因子

步驟二、將旋轉(zhuǎn)因子用三角函數(shù)表示為式中，N為運(yùn)算點(diǎn)數(shù)，當(dāng)為1-5級(jí)運(yùn)算的旋轉(zhuǎn)因子時(shí)，N為1024；當(dāng)為第6級(jí)運(yùn)算的旋轉(zhuǎn)因子時(shí)，N為2048；n為自變量，n＝2，4，6……254；

步驟三、將旋轉(zhuǎn)因子三角函數(shù)中的角度元素用x表示，即x的取值范圍為0°-360°；

步驟四、計(jì)算出x范圍為0°-45°時(shí)，cosx和-sinx的全部值，通過步驟三中的即獲得x范圍為0°-45°時(shí)，旋轉(zhuǎn)因子的全部值，將其存儲(chǔ)在FFT芯片中的ROM中，即完成FFT芯片的存儲(chǔ)優(yōu)化。

2.根據(jù)權(quán)利要求1所述的一種FFT芯片的優(yōu)化方法，其特征在于：當(dāng)需要計(jì)算0°-45°范圍以外角度對(duì)應(yīng)的旋轉(zhuǎn)因子時(shí)，僅需從ROM中調(diào)取x范圍為0°-45°旋轉(zhuǎn)因子的對(duì)應(yīng)值，經(jīng)三角函數(shù)轉(zhuǎn)換，獲得對(duì)應(yīng)0°-45°范圍以外角度對(duì)應(yīng)的旋轉(zhuǎn)因子值。

3.根據(jù)權(quán)利要求2所述的一種FFT芯片的優(yōu)化方法，其特征在于：計(jì)算0°-45°范圍以外角度y對(duì)應(yīng)的旋轉(zhuǎn)因子的具體方法為：

S1、計(jì)算cosy

當(dāng)45°y≤90°時(shí)，其中，x從45°到0°取值；

當(dāng)90°y≤135°時(shí)，cosy＝-sinx，其中，x從0°到45°取值；

當(dāng)135°y≤180°時(shí)，cosy＝cos(π-x)，x從45°到0°取值；

當(dāng)180°y≤225°時(shí)，cosy＝-cosx，x從0°到45°取值；

當(dāng)225°y≤270°時(shí)，x從45°到0°取值；

當(dāng)270°y≤315°時(shí)，cosy＝sinx；x從0°到45°取值；

當(dāng)315°y≤360°時(shí)，cosy＝cos(2π-x)；x從45°到0°取值；

S2、計(jì)算-sin y

當(dāng)45°y≤90°時(shí)，其中，x從45°到0°取值；

當(dāng)90°y≤135°時(shí)，-siny＝-cosx，其中，x從0°到45°取值；

當(dāng)135°y≤180°時(shí)，-siny＝-sin(π-x)，x從45°到0°取值；

當(dāng)180°y≤225°時(shí)，-siny＝sinx，x從0°到45°取值；

當(dāng)225°y≤270°時(shí)，x從45°到0°取值；

當(dāng)270°y≤315°時(shí)，-siny＝cosx；x從0°到45°取值；

當(dāng)315°y≤360°時(shí)，-siny＝-sin(2π-x)；x從45°到0°取值；

S3、根據(jù)cosy和-siny，按照即可反算出對(duì)應(yīng)0°-45°范圍以外角度對(duì)應(yīng)的旋轉(zhuǎn)因子值。