[發明專利]一種數字通信系統中對定點數開平方并求倒數的方法

在審

• 申請號: 201910060746.4
• 申請日: 2019-01-22
• 公開（公告）號: CN109885801A
• 公開（公告）日: 2019-06-14
• 發明（設計）人: 韓紫健
• 申請（專利權）人: 南京是雅信息科技有限公司
• 主分類號: G06F17/10
• 分類號: G06F17/10
• 代理公司: 南京睿之博知識產權代理有限公司 32296
• 代理人: 周中民

1.一種數字通信系統中對定點數開平方并求倒數的方法，其特征在于，包括依次執行的步驟(1)至(8)：

(1)獲取需要開平方并求倒數的定點數；

(2)根據定點數計算一個移位位數P；

(3)根據移位位數對定點數進行移位，記移位后的定點數為x_shift；

(4)截取x_shift的高m位，記為x_shift&trim，m的取值范圍為[1，Width_xshirt]，且m為整數，表示輸入的定點數x_shift的位數；

(5)采用查表法搜索查找表，找到x_shift&trim的開平方倒數；所述查找表根據以下公式構造：

其中，y_shift&trim表示該截取結果的開平方倒數；查表時，以x_shift&trim為查找地址；

(6)采用牛頓法對y_shift&trim進行優化，優化結果為：

(7)根據移位位數P計算一個放大倍數N，

(8)將y_shift放大N倍后輸出。

2.根據權利要求1所述一種數字通信系統中對定點數開平方并求倒數的方法，其特征在于，所述計算移位位數P的方法為：重復執行遞歸運算直至滿足遞歸終止條件；其中，遞歸運算的公式為：

其中，p(x)表示主要遞歸運算，它的最終運算結果即為移位位數P，下標n表示運算次數；v(x)表示次要遞歸運算，它的各次遞歸運算結果作為參數傳遞到主要遞歸運算p(x)中；x_n表示第n次遞歸運算輸入的定點數，表示x_n的高半部分，表示x_n的低半部分；NOT表示定點數邏輯非運算，AND表示定點數邏輯與運算，OR表示定點數邏輯或運算，|表示定點數合并操作；

所述遞歸終止條件為：某一次遞歸運算輸入的定點數是一個一位的二進制數。

3.根據權利要求2所述一種數字通信系統中對定點數開平方并求倒數的方法，其特征在于，所述步驟(3)中根據移位位數對定點數進行移位的方式為：將定點數整體左移指定位數。