本發(fā)明涉及一種反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)及建立方法、函數(shù)值獲取方法和裝置。反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)，包括：N條擬合直線；以及反正切函數(shù)值查找表；其中，所述N條擬合直線分別用于對(duì)前N個(gè)區(qū)間對(duì)應(yīng)的反正切函數(shù)進(jìn)行直線擬合，所述反正切函數(shù)值查找表用于存儲(chǔ)第N+1個(gè)區(qū)間的反正切函數(shù)的函數(shù)值。反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)及建立方法能夠減少存儲(chǔ)空間的使用，函數(shù)值獲取方法和裝置可以快速確定反正切函數(shù)數(shù)值范圍，所需要的運(yùn)算次數(shù)和運(yùn)算器數(shù)目少，加快運(yùn)算時(shí)間，節(jié)約硬件資源，降低對(duì)系統(tǒng)資源的消耗。

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，特別是涉及一種反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)及建立方法、函數(shù)值獲取方法和裝置。

背景技術(shù)

在通信領(lǐng)域中，反正切函數(shù)運(yùn)算是信號(hào)解調(diào)制過(guò)程中獲得解調(diào)角度的主要運(yùn)算方式。

傳統(tǒng)的反正切函數(shù)運(yùn)算方式包括有泰勒多項(xiàng)式逼近、查表法等。其中，泰勒多項(xiàng)式逼近收斂時(shí)間長(zhǎng)，且需要較多的乘法器，從而占用大量的硬件資源，對(duì)系統(tǒng)資源消耗大。而利用查表法查找反正切函數(shù)數(shù)值，在要求的精度下，存儲(chǔ)空間與輸入數(shù)據(jù)的位寬呈現(xiàn)指數(shù)增長(zhǎng)關(guān)系，存儲(chǔ)數(shù)據(jù)量大，也會(huì)消耗較多的系統(tǒng)資源。

綜上所述，傳統(tǒng)的反正切函數(shù)運(yùn)算方式，對(duì)系統(tǒng)資源消耗大。

發(fā)明內(nèi)容

基于此，有必要針對(duì)傳統(tǒng)反正切函數(shù)運(yùn)算方式對(duì)系統(tǒng)資源消耗大的問(wèn)題，提供一種反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)及其建立方法、反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)的反正切函數(shù)值獲取方法和裝置。

一種反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)建立方法，其特征在于，包括以下步驟：

根據(jù)反正切函數(shù)的自變量的取值范圍將所述自變量劃分為N+1個(gè)區(qū)間；N為正整數(shù)；

對(duì)前N個(gè)區(qū)間對(duì)應(yīng)的反正切函數(shù)進(jìn)行直線擬合，分別得到N條擬合直線；

獲取第N+1個(gè)區(qū)間對(duì)應(yīng)的反正切函數(shù)值查找表；

根據(jù)所述N條擬合直線和反正切函數(shù)值查找表建立所述N+1個(gè)區(qū)間對(duì)應(yīng)的反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)。

上述反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)建立方法，根據(jù)反正切函數(shù)的自變量的取值范圍將所述自變量劃分為N+1個(gè)區(qū)間，對(duì)前N個(gè)區(qū)間對(duì)應(yīng)的反正切函數(shù)進(jìn)行直線擬合，分別得到N條擬合直線，獲取第N+1個(gè)區(qū)間對(duì)應(yīng)的反正切函數(shù)值查找表；由于擬合直線所需的存儲(chǔ)空間比純數(shù)值查找表的小，因此反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)建立方法能夠減少存儲(chǔ)空間的使用，降低對(duì)系統(tǒng)資源的消耗。

進(jìn)一步地，根據(jù)反正切函數(shù)的自變量的取值范圍將所述自變量劃分為N+1個(gè)區(qū)間的步驟包括：

根據(jù)所述反正切函數(shù)的奇偶性和對(duì)稱(chēng)性，從所述反正切函數(shù)的自變量中劃分出一段目標(biāo)區(qū)間；

根據(jù)所述目標(biāo)區(qū)間的取值范圍將所述自變量劃分為N+1個(gè)區(qū)間。

上述反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)建立方法，根據(jù)所述反正切函數(shù)的奇偶性和對(duì)稱(chēng)性，從所述反正切函數(shù)的自變量中劃分出一段目標(biāo)區(qū)間，將所述目標(biāo)區(qū)間的取值范圍將所述自變量劃分為N+1個(gè)區(qū)間；將自變量區(qū)間范圍縮小，有利于減少擬合直線數(shù)目或者查找表范圍，從而能夠減少數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間。

進(jìn)一步地，所述目標(biāo)區(qū)間是自變量取值范圍為[0,1]的區(qū)間。

上述反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)建立方法，所述目標(biāo)區(qū)間是自變量取值范圍為[0,1]區(qū)間；將自變量區(qū)間范圍縮小至[0,1]，進(jìn)一步減少擬合直線數(shù)目或者查找表范圍，從而減少數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間。

一種反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)建立方法建立的反正切函數(shù)數(shù)據(jù)結(jié)構(gòu)，包括：

N條擬合直線；以及反正切函數(shù)值查找表；其中，所述N條擬合直線分別用于對(duì)前N個(gè)區(qū)間對(duì)應(yīng)的反正切函數(shù)進(jìn)行直線擬合，所述反正切函數(shù)值查找表用于存儲(chǔ)第N+1個(gè)區(qū)間的反正切函數(shù)的函數(shù)值。