[發明專利]一種指數運算方法和裝置

有效

• 申請號: 200910081340.0
• 申請日: 2009-04-02
• 公開（公告）號: CN101510148A
• 公開（公告）日: 2009-08-19
• 發明（設計）人: 尹寶林
• 申請（專利權）人: 北京中星微電子有限公司
• 主分類號: G06F7/556
• 分類號: G06F7/556
• 代理公司: 北京億騰知識產權代理事務所
• 代理人: 陳 霽

1.一種指數運算方法，其特征在于，包括步驟：

1）存儲若干步進值和對應的若干運算操作參數，所述若干步進值是以指 數運算的底為底的2ⁱ和(2+2^j)的對數值，所述2ⁱ對應的運算操作參數是移位 位數i，所述(1+2^j)對應的運算操作參數是移位位數j以及加標志，所述i 是整數，并且所述i≥1，所述j是整數，并且所述j≤-1；

2）對輸入指數的正負進行判斷，輸出正或負判斷結果，并根據所述判 斷結果對所述輸入指數進行預處理：當所述判斷結果是正時，把所述輸入指 數輸出作為預處理指數，否則，把所述輸入指數和一個預設值相加后輸出作 為預處理指數，所述預設值是以指數運算的底為底的2^k的對數值，所述k是 整數，并且所述k＞1；

3）指數運算開始時，設置移位加數據的初始值是1；把所述預處理指數 和所述存儲的若干步進值進行比較：若所述預處理指數大于或者等于存儲的 一個或多個步進值，選擇其中一個步進值作為當前步進值，把所述預處理指 數和所述當前步進值相減的結果輸出作為當前指數，并且根據所述當前步進 值得到對應的當前運算操作參數，根據所述當前運算操作參數對所述移位加 數據進行操作，所述操作是：若所述當前運算操作參數是移位位數i時，把 所述移位加數據移i位后輸出作為下一步驟的移位加數據，若所述當前運算 操作參數是移位位數j以及加標志時，把所述移位加數據移j位后與所述移 位加數據相加輸出作為下一步驟的移位加數據；若預處理指數小于存儲的所 有步進值，輸出所述移位加數據，轉到步驟5）；

4）把所述當前指數和所述存儲的若干步進值進行比較：若所述當前指 數大于或者等于存儲的一個或多個步進值，選擇其中一個步進值作為當前步 進值，把所述當前指數和所述當前步進值相減的結果作為下一重復本步驟時 的當前指數，并且根據所述當前步進值得到對應的當前運算操作參數，根據 所述當前運算操作參數對所述移位加數據進行操作，所述操作是：當所述當 前運算操作參數是移位位數i時，把所述移位加數據移i位后作為下一重復 本步驟時的移位加數據，當所述當前運算操作參數是移位位數j以及加標志 時，把所述移位加數據移j位后與所述加數據相加作為下一重復本步驟時的 移位加數據，重復步驟4）；若所述當前指數小于存儲的所有步進值，輸出 所述移位加數據；

5）當所述輸入指數的正或負判斷結果為正時，把所述移位加的數據作 為指數運算結果輸出，當所述輸入指數的正或負判斷結果為負時，對所述移 位加數據移－k位后輸出指數運算結果，指數運算結束。

2.根據權利要求1所述的指數運算方法，其特征在于，所述i是1至 16的整數，所述j是－1至－32的整數。

3.根據權利要求1所述的指數運算方法，其特征在于，所述預設值的 大小滿足所述預設值與輸入指數相加的結果是正數。

4.根據權利要求1所述的指數運算方法，其特征在于，所述k是32。

5.根據權利要求1所述的指數運算方法，其特征在于，所述步驟3）中， 所述預處理指數和所述存儲的若干個步進值進行比較時，若所述預處理指數 大于多個步進值，選擇所述多個步進值中最大的步進值作為當前步進值；所 述步驟4）中，所述當前指數和所述存儲的若干個步進值進行比較時，若所 述當前指數大于多個步進值，選擇所述多個步進值中最大的步進值作為當前 步進值。