[發明專利]一種基于查找表的基-8除法器信號處理方法

有效

• 申請號: 201910318408.6
• 申請日: 2019-04-19
• 公開（公告）號: CN110069237B
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 劉倩;鄭國旭;馮月;張鳳全;田師藝
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G06F7/498
• 分類號: G06F7/498
• 代理公司: 哈爾濱市松花江專利商標事務所 23109
• 代理人: 劉冰

一種基于查找表的基?8除法器信號處理方法，本發明涉及除法器信號處理方法。本發明的目的是為了解決現有除法器確定商值計算復雜，周期長的問題。過程為：一、得到去除符號后的除數和被除數，計算商值的符號；二、將商值需要右移的位數保存在寄存器中；三、確定迭代次數；四、迭代次數取j時，求出部分商值的三個可能取值；五、計算可能余數；六、確定第j次迭代的部分商值及余數；七、商值保存；八、將第j次迭代求出的余數作為j+1次輸出；九、求出j+1次部分商值的取值；十、計算可能余數；十一、將求出的部分商值保存在寄存器的最低三位中；十二、重復執行九至十一，直到迭代完成；十三、得到最終的商值；本發明用于除法器信號處理領域。

技術領域

本發明涉及基于查找表的基-8除法器信號處理方法。

背景技術

除法器是電子技術領域的基礎模塊，被廣泛應用于電子電路設計中。隨著大規模集成電路及微電子技術的發展，IC設計中的除法器算法就顯得尤為重要。為了提高運算速度，常用的方法是提高基數，而基8除法器則可以在一次迭代中產生三位商值。但是在每次迭代產生部分商值的過程中，需要將余數的1/N倍(N∈[1,8])和被除數進行比較來確定部分商值的數值。而余數1/N倍的計算則依靠移位和加法運算來實現。綜上，商值的計算周期主要由移位和加法運算決定，導致現有除法器確定商值計算復雜，周期長。

發明內容

本發明的目的是為了解決現有除法器確定商值計算復雜，周期長的問題，而提出基于查找表的基-8除法器信號處理方法。

一種基于查找表的基-8除法器信號處理方法具體過程為：

步驟一、對除數和被除數去除符號，得到去除符號后的除數和去除符號后的被除數，并計算商值的符號；

步驟二、將去符號后的除數和去符號后被除數進行歸一化處理，并計算商值修正時商值需要右移的位數，將商值需要右移的位數保存在寄存器registor_rstshr中；

步驟三、根據除數和被除數的位數，確定迭代次數；

步驟四、迭代次數取j時，數據選擇器1將步驟二歸一化后的被除數作為輸出；j＝1；

基于數據選擇器1的輸出和步驟二歸一化后的除數，求出第j次迭代的部分商值q_j的三個可能取值mul1，mul2，mul3；

步驟五、用步驟四得到的第j次迭代的部分商值q_j的三個可能取值mul1，mul2，mul3替代下式中第j次迭代的部分商值q_j，分別計算三個對應的可能余數P_j′、P_j″、P_j″′；

步驟六、根據三個可能余數P_j′、P_j″、P_j″′的取值，數據選擇器2確定第j次迭代的部分商值q_j及第j次迭代后的余數P_j；

步驟七、商值保存，具體過程為：

將步驟六得到的第j次迭代求出的部分商值保存在寄存器register_divout的最低三位中；執行步驟八；

步驟八、迭代次數取j+1時，數據選擇器1將步驟六得到的第j次迭代求出的余數P_j作為輸出；執行步驟九；

步驟九、基于數據選擇器1輸出的第j次迭代求出的余數P_j和步驟二歸一化后的除數，求出第j+1次迭代的部分商值q_j+1的三個可能取值mul1，mul2，mul3；