1.一種CORDIC算法的優(yōu)化方法,其特征在于,所述CORDIC算法的優(yōu)化方法包括以下步驟:
1)對(duì)輸入角度值θ進(jìn)行區(qū)間轉(zhuǎn)換,以將所述輸入角度值θ轉(zhuǎn)換到第一象限[0,45°]區(qū)間;
2)根據(jù)公式sn={0,1}對(duì)所述輸入角度值θ進(jìn)行編碼,得到系數(shù)sn的二進(jìn)制編碼S=s0s1s2...sn;其中,系數(shù)sn為所述二進(jìn)制編碼S中第n位上的0或1;
3)依據(jù)所述二進(jìn)制編碼S中0的位數(shù)判斷是否將所述二進(jìn)制編碼進(jìn)行重新編碼,并在需要重新編碼時(shí)將所述二進(jìn)制編碼S進(jìn)行重新編碼;
4)依據(jù)公式進(jìn)行迭代運(yùn)算,其中,sn為所述二進(jìn)制編碼S中第n位上的0或1,或?yàn)樗龆M(jìn)制編碼S重新編碼后第n位上的0或1。
2.根據(jù)權(quán)利要求1所述的CORDIC算法的優(yōu)化方法,其特征在于:步驟1)包括以下步驟:
1-1)將輸入角度值θ轉(zhuǎn)換到第一象限;
1-2)依據(jù)公式將所述輸入角度值θ轉(zhuǎn)換到第一象限[0,45°]區(qū)間。
3.根據(jù)權(quán)利要求1所述的CORDIC算法的優(yōu)化方法,其特征在于:步驟2)中,使用m位的ROM表存儲(chǔ)其中,表示不小于的最小整數(shù)。
4.根據(jù)權(quán)利要求1所述的CORDIC算法的優(yōu)化方法,其特征在于:步驟3)中,依據(jù)所述二進(jìn)制編碼S中0的位數(shù)判斷是否將所述二進(jìn)制編碼進(jìn)行重新編碼具體方法為:將所述二進(jìn)制編碼S中0的位數(shù)記為t,當(dāng)時(shí)不需要將所述二進(jìn)制編碼S進(jìn)行重新編碼,當(dāng)時(shí)將所述二進(jìn)制編碼S進(jìn)行重新編碼。
5.根據(jù)權(quán)利要求1或4所述的CORDIC算法的優(yōu)化方法,其特征在于:步驟3)中,將所述二進(jìn)制編碼S進(jìn)行重新編碼的方式為取所述二進(jìn)制編碼S的反碼
6.根據(jù)權(quán)利要求1所述的CORDIC算法的優(yōu)化方法,其特征在于:步驟4)中,進(jìn)行迭代運(yùn)算之后還包括將迭代運(yùn)算的結(jié)果進(jìn)行修正的步驟。
7.根據(jù)權(quán)利要求6所述的CORDIC算法的優(yōu)化方法,其特征在于:將迭代運(yùn)算的結(jié)果進(jìn)行修正的具體方法為:將迭代運(yùn)算的結(jié)果乘以一增益常數(shù)k進(jìn)行修正,其中,
8.根據(jù)權(quán)利要求7所述的CORDIC算法的優(yōu)化方法,其特征在于:步驟4)中,Y0=0。
9.根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的CORDIC算法的優(yōu)化方法,其特征在于:當(dāng)步驟3)中需要將所述二進(jìn)制編碼S進(jìn)行重新編碼時(shí),步驟4)之后還包括將步驟4)得到的結(jié)果進(jìn)行調(diào)整的步驟,調(diào)整的具體方法為:記S0=111...11,與S0對(duì)應(yīng)的輸入角度值記為θ0,依據(jù)公式將步驟4)得到的結(jié)果進(jìn)行調(diào)整。