[發(fā)明專利]一種迭代算法的處理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200810219376.6
• 申請(qǐng)日: 2008-11-25
• 公開（公告）號(hào): CN101436173A
• 公開（公告）日: 2009-05-20
• 發(fā)明（設(shè)計(jì)）人: 朱江
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F17/10
• 分類號(hào): G06F17/10;G06F17/14
• 代理公司: 廣州三環(huán)專利代理有限公司
• 代理人: 郝傳鑫;熊賢卿

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

本發(fā)明涉及數(shù)字通信領(lǐng)域，尤其涉及一種迭代算法的處理方法及裝置。

背景技術(shù)

在數(shù)字信號(hào)處理中，常常需要對(duì)同一個(gè)或者幾個(gè)級(jí)聯(lián)在一起的運(yùn)算模塊進(jìn)行多次相同的運(yùn)算，并將本次迭代的輸出作為下次迭代的輸入(如基于多次迭代的削波算法)，傳統(tǒng)的數(shù)字信號(hào)處理器(Digital?Signal?Processor，DSP)可以實(shí)現(xiàn)這類迭代算法。

然而，隨著算法對(duì)于處理速度和帶寬要求的急劇增加，特別是需要進(jìn)行高速、大規(guī)模的快速傅里葉變換(Fast?Fourier?Transform，F(xiàn)FT)及其逆變換(Inverse?Fast?Fourier?Transform，IFFT)運(yùn)算的算法，對(duì)系統(tǒng)性能要求很高，通用DSP處理器難以實(shí)現(xiàn)這一要求，需要使用諸如現(xiàn)場(chǎng)可編程門陣列(Field?Programmable?Gate?Array，F(xiàn)PGA)或者專用集成電路(Application-Specific?Integrated?Circuit，ASIC)這種全硬件并行處理的方式來進(jìn)行。

在現(xiàn)有技術(shù)中，F(xiàn)PGA或ASIC器件主要是依靠有限狀態(tài)機(jī)來對(duì)迭代算法進(jìn)行控制，由主狀態(tài)機(jī)控制迭代循環(huán)的次數(shù)，子狀態(tài)機(jī)控制一次迭代中不同算法模塊之間的切換順序和連接關(guān)系。當(dāng)增加或減少算法模塊時(shí)，需要修改子狀態(tài)機(jī)中狀態(tài)的個(gè)數(shù)，并且修改狀態(tài)之間的轉(zhuǎn)換關(guān)系；而當(dāng)增加或減少迭代次數(shù)時(shí)，則需要修改主狀態(tài)機(jī)來達(dá)到要求。

發(fā)明人在實(shí)施本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有的實(shí)現(xiàn)迭代算法的方法具有如下缺點(diǎn)：

基于有限狀態(tài)機(jī)的控制模式，迭代邏輯架構(gòu)嚴(yán)重依賴于迭代算法的具體模塊結(jié)構(gòu)及迭代的次數(shù)，缺乏通用性；并且，迭代算法模塊或迭代次數(shù)的增減，容易出現(xiàn)狀態(tài)機(jī)的狀態(tài)增減所帶來的潛在控制錯(cuò)誤。

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

本發(fā)明實(shí)施例提供一種迭代算法的處理方法及裝置，基于預(yù)存命令字的模式進(jìn)行迭代算法流程控制，使迭代邏輯架構(gòu)具有通用性。

本發(fā)明實(shí)施例提供了一種迭代算法的處理方法，包括：

將迭代算法的各個(gè)運(yùn)算單元以串聯(lián)方式級(jí)聯(lián)成運(yùn)算鏈；

根據(jù)預(yù)置的迭代算法流程控制命令字，從所述運(yùn)算鏈中選擇執(zhí)行運(yùn)算的運(yùn)算單元，并確定運(yùn)算過程中的數(shù)據(jù)流向；

基于所確定的運(yùn)算單元及數(shù)據(jù)流向，對(duì)需要進(jìn)行迭代運(yùn)算的數(shù)據(jù)作運(yùn)算處理。

其中，所述迭代算法流程控制命令字是基于迭代算法執(zhí)行運(yùn)算的順序以及迭代次數(shù)配置的多組命令字，每一組命令字控制執(zhí)行迭代算法流程中的一部分的運(yùn)算處理；

所述確定運(yùn)算過程中的數(shù)據(jù)流向，包括：將需要進(jìn)行迭代運(yùn)算的數(shù)據(jù)傳送至運(yùn)算鏈中進(jìn)行運(yùn)算處理；或者，將運(yùn)算鏈輸出的數(shù)據(jù)再次傳送至所述運(yùn)算鏈中進(jìn)行運(yùn)算處理；或者，將運(yùn)算鏈輸出的數(shù)據(jù)作為迭代運(yùn)算結(jié)果輸出。

相應(yīng)地，本發(fā)明實(shí)施例還提供了一種迭代算法的處理裝置，包括控制模塊及迭代環(huán)模塊；

所述控制模塊，用于根據(jù)預(yù)置的迭代算法流程控制命令字，從所述迭代環(huán)模塊的運(yùn)算鏈中選擇執(zhí)行運(yùn)算的運(yùn)算單元，并確定運(yùn)算過程中的數(shù)據(jù)流向；所述迭代環(huán)模塊的運(yùn)算鏈由迭代算法的各個(gè)運(yùn)算單元以串聯(lián)方式級(jí)聯(lián)而成；

所述迭代算法流程控制命令字是基于迭代算法執(zhí)行運(yùn)算的順序以及迭代次數(shù)配置的多組命令字，每一組命令字控制執(zhí)行迭代算法流程中的一部分的運(yùn)算處理；

所述確定運(yùn)算過程中的數(shù)據(jù)流向，包括：將需要進(jìn)行迭代運(yùn)算的數(shù)據(jù)傳送至運(yùn)算鏈中進(jìn)行運(yùn)算處理；或者，將運(yùn)算鏈輸出的數(shù)據(jù)再次傳送至所述運(yùn)算鏈中進(jìn)行運(yùn)算處理；或者，將運(yùn)算鏈輸出的數(shù)據(jù)作為迭代運(yùn)算結(jié)果輸出；

所述迭代環(huán)模塊，用于根據(jù)所述控制模塊所確定的運(yùn)算鏈中執(zhí)行運(yùn)算的運(yùn)算單元及數(shù)據(jù)流向，對(duì)需要進(jìn)行迭代運(yùn)算的數(shù)據(jù)作運(yùn)算處理。

實(shí)施本發(fā)明實(shí)施例，具有如下有益效果：

本發(fā)明實(shí)施例提供的迭代算法的處理方法及裝置，根據(jù)迭代算法的運(yùn)算次序以及迭代次數(shù)配置命令字，由預(yù)存的命令字確定迭代運(yùn)算過程中的執(zhí)行運(yùn)算的運(yùn)算單元以及數(shù)據(jù)流向；基于預(yù)存命令字的迭代算法流程控制模式，使得迭代邏輯架構(gòu)與迭代算法模塊及迭代次數(shù)無關(guān)，具有通用性；在簡(jiǎn)化設(shè)計(jì)的同時(shí)也降低了模塊之間的耦合度，使得模塊的獨(dú)立開發(fā)和驗(yàn)證更加容易。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實(shí)施例提供的迭代算法的處理裝置的結(jié)構(gòu)示意圖；