[發明專利]反正切函數數據結構及建立方法、函數值獲取方法和裝置

有效

• 申請號: 201710675683.4
• 申請日: 2017-08-09
• 公開（公告）號: CN107479856B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 方澤凱
• 申請（專利權）人: 珠海市杰理科技股份有限公司
• 主分類號: G06F7/548
• 分類號: G06F7/548
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 關志琨

本發明涉及一種反正切函數數據結構及建立方法、函數值獲取方法和裝置。反正切函數數據結構，包括：N條擬合直線；以及反正切函數值查找表；其中，所述N條擬合直線分別用于對前N個區間對應的反正切函數進行直線擬合，所述反正切函數值查找表用于存儲第N+1個區間的反正切函數的函數值。反正切函數數據結構及建立方法能夠減少存儲空間的使用，函數值獲取方法和裝置可以快速確定反正切函數數值范圍，所需要的運算次數和運算器數目少，加快運算時間，節約硬件資源，降低對系統資源的消耗。

技術領域

本發明涉及通信領域，特別是涉及一種反正切函數數據結構及建立方法、函數值獲取方法和裝置。

背景技術

在通信領域中，反正切函數運算是信號解調制過程中獲得解調角度的主要運算方式。

傳統的反正切函數運算方式包括有泰勒多項式逼近、查表法等。其中，泰勒多項式逼近收斂時間長，且需要較多的乘法器，從而占用大量的硬件資源，對系統資源消耗大。而利用查表法查找反正切函數數值，在要求的精度下，存儲空間與輸入數據的位寬呈現指數增長關系，存儲數據量大，也會消耗較多的系統資源。

綜上所述，傳統的反正切函數運算方式，對系統資源消耗大。

發明內容

基于此，有必要針對傳統反正切函數運算方式對系統資源消耗大的問題，提供一種反正切函數數據結構及其建立方法、反正切函數數據結構的反正切函數值獲取方法和裝置。

一種反正切函數數據結構建立方法，其特征在于，包括以下步驟：

根據反正切函數的自變量的取值范圍將所述自變量劃分為N+1個區間；N為正整數；

對前N個區間對應的反正切函數進行直線擬合，分別得到N條擬合直線；

獲取第N+1個區間對應的反正切函數值查找表；

根據所述N條擬合直線和反正切函數值查找表建立所述N+1個區間對應的反正切函數數據結構。

上述反正切函數數據結構建立方法，根據反正切函數的自變量的取值范圍將所述自變量劃分為N+1個區間，對前N個區間對應的反正切函數進行直線擬合，分別得到N條擬合直線，獲取第N+1個區間對應的反正切函數值查找表；由于擬合直線所需的存儲空間比純數值查找表的小，因此反正切函數數據結構建立方法能夠減少存儲空間的使用，降低對系統資源的消耗。

進一步地，根據反正切函數的自變量的取值范圍將所述自變量劃分為N+1個區間的步驟包括：

根據所述反正切函數的奇偶性和對稱性，從所述反正切函數的自變量中劃分出一段目標區間；

根據所述目標區間的取值范圍將所述自變量劃分為N+1個區間。

上述反正切函數數據結構建立方法，根據所述反正切函數的奇偶性和對稱性，從所述反正切函數的自變量中劃分出一段目標區間，將所述目標區間的取值范圍將所述自變量劃分為N+1個區間；將自變量區間范圍縮小，有利于減少擬合直線數目或者查找表范圍，從而能夠減少數據結構的存儲空間。

進一步地，所述目標區間是自變量取值范圍為[0,1]的區間。

上述反正切函數數據結構建立方法，所述目標區間是自變量取值范圍為[0,1]區間；將自變量區間范圍縮小至[0,1]，進一步減少擬合直線數目或者查找表范圍，從而減少數據結構的存儲空間。

一種反正切函數數據結構建立方法建立的反正切函數數據結構，包括：

N條擬合直線；以及反正切函數值查找表；其中，所述N條擬合直線分別用于對前N個區間對應的反正切函數進行直線擬合，所述反正切函數值查找表用于存儲第N+1個區間的反正切函數的函數值。