專利名稱：模運(yùn)算的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種模運(yùn)算的數(shù)據(jù)處理方法和一種數(shù)據(jù)處量裝置背景技術(shù)計(jì)算由整數(shù)B除整數(shù)A所得到的余數(shù)R，這在信息與通信技術(shù)中的許多不同領(lǐng)域中發(fā)揮著重要的作用。求余數(shù)R的運(yùn)算稱為模運(yùn)算，其數(shù)學(xué)表達(dá)式為R＝A modB。
在特定的應(yīng)用領(lǐng)域中，對(duì)大數(shù)字進(jìn)行模運(yùn)算與無(wú)線電信號(hào)數(shù)據(jù)發(fā)射中的跳頻方法有關(guān)。在跳頻方法中，數(shù)據(jù)單元(數(shù)據(jù)包、數(shù)據(jù)幀，等等)被分配一個(gè)特定的發(fā)射頻率，該頻率是從可用的發(fā)射頻率列表中挑選出來(lái)的?？捎冒l(fā)射頻率的數(shù)目由標(biāo)準(zhǔn)規(guī)定。分配規(guī)則由模運(yùn)算實(shí)現(xiàn)，A是根據(jù)適當(dāng)?shù)膮?shù)計(jì)算得出，B是可用發(fā)射頻率的總數(shù)目。
模運(yùn)算也在數(shù)據(jù)處理的其他領(lǐng)域中經(jīng)常得到應(yīng)用，比如，對(duì)信息的編碼和解碼(密碼學(xué))。
關(guān)于B＝2n(n是≥1的整數(shù))的模運(yùn)算可以通過一個(gè)簡(jiǎn)單的移位寄存器和對(duì)A的二進(jìn)制數(shù)值向右移n位來(lái)進(jìn)行。在右移過程中，移出移位寄存器的位序列就是余數(shù)R的二進(jìn)制數(shù)字。B如果不是以2為底的冪，則計(jì)算上更復(fù)雜。比如，就有可能利用計(jì)數(shù)器電路或者計(jì)算算法來(lái)用B除A，在開銷上是可行的。
通常以為，計(jì)算余數(shù)R的開銷隨著A的取值范圍和B的數(shù)值大小的增加而增加?！伴_銷”一詞在此處既可指執(zhí)行運(yùn)算的處理程序的時(shí)間開銷，也指為執(zhí)行運(yùn)算電路而花費(fèi)的材料和設(shè)計(jì)開銷。

發(fā)明內(nèi)容
本發(fā)明基于這樣一個(gè)目的，即為模運(yùn)算指定一個(gè)開銷不大的數(shù)據(jù)處理方法，以及一個(gè)開銷不大的模運(yùn)算數(shù)據(jù)處理裝置。數(shù)據(jù)處理方法或數(shù)據(jù)處理裝置在此處既可基于軟件，也可基于硬件，并且尤其適合于較大取值范圍A和較大數(shù)值B。
通過獨(dú)立的權(quán)利要求的特性說明，可以得到概念上的系統(tǒng)描述。
本發(fā)明的一個(gè)基本觀點(diǎn)是在計(jì)算余數(shù)R時(shí)采用遞歸方法，它基于這樣的事實(shí)，即反復(fù)地將固定的計(jì)算規(guī)則(函數(shù))運(yùn)用于從上次運(yùn)算規(guī)則執(zhí)行之后的結(jié)果，每一次運(yùn)用中，用一個(gè)數(shù)據(jù)符號(hào)全字中的特定的部分字來(lái)代表數(shù)字A。通過將模運(yùn)算分解為相同計(jì)算規(guī)則的重復(fù)進(jìn)行，這種運(yùn)算規(guī)則的復(fù)雜性會(huì)變低。這使得可以通過簡(jiǎn)單的算法或者設(shè)計(jì)簡(jiǎn)單的硬件電路來(lái)執(zhí)行運(yùn)算規(guī)則。
根據(jù)本發(fā)明的較有利的實(shí)施例，在每個(gè)遞歸步驟中，函數(shù)的值從一個(gè)表格存儲(chǔ)器中讀取。
在這里有必要采用表格存儲(chǔ)器，其中包括函數(shù)自變量的所有取值范圍。
另一可行的方法是，給出多個(gè)表格存儲(chǔ)器，在特定的遞歸步驟中待確定的函數(shù)值，只有從為該次遞歸步所分配的表格存儲(chǔ)器中讀出。實(shí)際上，在過程模式中，第一個(gè)遞歸步中的函數(shù)自變量相比以后遞歸步的函數(shù)自變量值要小(即便在后者，該數(shù)值仍然是有限的)。


根據(jù)本發(fā)明設(shè)計(jì)的數(shù)據(jù)處理裝置中包括一個(gè)微型計(jì)算機(jī)，用來(lái)處理數(shù)據(jù)處理程序，該程序描述了本發(fā)明中所用的方法。本發(fā)明其他有利的改進(jìn)是數(shù)據(jù)處理裝置設(shè)計(jì)成硬件電路的形式，在其中的電路回路中設(shè)計(jì)有一個(gè)函數(shù)值檢測(cè)單元、一個(gè)加法器和一個(gè)延時(shí)級(jí)，利用實(shí)施例并參照附圖，在以下對(duì)本發(fā)明進(jìn)行更詳細(xì)的說明，附圖中圖1顯示一個(gè)簡(jiǎn)化的流程圖，用來(lái)說明本發(fā)明中采用的方法；圖2顯示根據(jù)帶有微型計(jì)算機(jī)的本發(fā)明中的數(shù)據(jù)處理裝置的方框圖；圖3顯示表格存儲(chǔ)器的地址取值范圍原理圖，用來(lái)說明顯示在圖2中的函數(shù)值檢測(cè)單元；并且圖4顯示根據(jù)本發(fā)明的另一以快速硬件電路形式設(shè)計(jì)的數(shù)據(jù)處理裝置的方框圖。
具體實(shí)施例方式
正整數(shù)A可以用以p為基的記數(shù)法表示A＝aN+1·pN-1+aN-2·pN-2+...+a1·p1+a0·p0在這里，p表示一個(gè)正整數(shù)，N表示數(shù)字A在相關(guān)記數(shù)法中的位置序號(hào)(N在以下表示字寬度)，系數(shù)aN-1，aN-2，...，a0表示數(shù)字A的數(shù)字位或數(shù)據(jù)符號(hào)。
在以下選用對(duì)偶碼記法(p＝2)來(lái)進(jìn)行說明。數(shù)據(jù)符號(hào)a0，a1，...，aN-1在這里是數(shù)字位。但是本發(fā)明也包括p≠2的情形，這時(shí)候數(shù)字A通常由p階數(shù)據(jù)符號(hào)表示。
字長(zhǎng)為N的數(shù)字A的對(duì)偶碼記法可分解為指定的、字寬度相同為L(zhǎng)的部分字。部分字W0，W1，...，Wk-1中的數(shù)字k由字寬度N和L決定。比如說，如果數(shù)字A具有字寬度N＝16位，并且如果選擇L＝4，則可將數(shù)字A的數(shù)據(jù)符號(hào)字具體分解為4個(gè)數(shù)據(jù)符號(hào)部分字W0＝a3，a2，a1，a0W1＝a7，a6，a5，a4W2＝a11，a10，a9，a8W3＝a15，a14，a13，a12部分字W0具有權(quán)值20·4，部分字W1具有權(quán)值21·4，部分字W2具有權(quán)值22·4，部分字W3具有權(quán)值23·4(以p為基的數(shù)字記法中第q個(gè)部分字權(quán)值的一般表達(dá)式為pq·L)。
單個(gè)部分字的值(獨(dú)立于記法)以下也用W0，W1，W2，W3表示。
根據(jù)本發(fā)明的模運(yùn)算實(shí)現(xiàn)采用以下的數(shù)學(xué)等式A mod B＝(W3·23·4+W2·22·4+W1·21·4+W0·20·4)mod B＝(((W3·24+W2)·24+W1)·24+W0) mod B＝C mod B其中C＝(W3·24mod B+W2)·24mod B+W1)·24mod B+W0又因?yàn)樵摫磉_(dá)式能夠采用遞歸計(jì)算，從而減少開銷。為實(shí)現(xiàn)這一目標(biāo)，采用函數(shù)F(X)＝X·24mod B函數(shù)F的自變量X是正整數(shù)。
容易看出，函數(shù)F在一般情形下的形式為F(X)＝X·pLmod B也就是說，對(duì)于給定的數(shù)字記法(基為p)，函數(shù)F由數(shù)據(jù)符號(hào)部分字的字長(zhǎng)L和數(shù)字B所決定。
根據(jù)本發(fā)明，利用在附圖1中所顯示的流程圖來(lái)說明用于計(jì)算表達(dá)式A mod B的遞歸方法。
在流程圖中，用于處理數(shù)據(jù)處理程序的處理裝置，以及數(shù)字A和B的輸入步驟的一般初始化步驟在流程圖中被省略。
第一步是將遞歸循環(huán)指標(biāo)i設(shè)置為值0，在第零個(gè)遞歸步驟中，規(guī)定函數(shù)值F0＝0。
通過將循環(huán)指標(biāo)i增1，開始遞歸循環(huán)，也就是說第1個(gè)循環(huán)之后i＝1(第一遞歸步)。
由Fi所表示的函數(shù)值，與第i個(gè)遞歸循環(huán)有關(guān)，在遞歸計(jì)算步中通常按如下表達(dá)式計(jì)算Fi＝F(Wk-i+Fi-1)在所用例子中，k＝4，表達(dá)式F1＝F(W3)在第一循環(huán)結(jié)束后得出結(jié)果。因?yàn)閃3(與其他部分字W0，W1，W2一樣)在L＝4時(shí)只能有16個(gè)不同的值，所以函數(shù)F在第一循環(huán)結(jié)束后也最多只能有16個(gè)不同的函數(shù)值。
在下一步中，檢查條件i＝k-1是否滿足。如果不滿足，則遞歸重新開始。
隨后，在示例中(k＝4)計(jì)算循環(huán)結(jié)束進(jìn)入第二遞歸循環(huán)中。第一步是遞增循環(huán)指標(biāo)i，也就是說將i設(shè)為2。在以下的遞歸計(jì)算步中，第二循環(huán)中的函數(shù)值F2根據(jù)已經(jīng)指定的關(guān)系進(jìn)行計(jì)算，也就是說根據(jù)F2＝F(W2+F1)，k＝4。
根據(jù)這個(gè)方法，繼續(xù)遞歸函數(shù)計(jì)算，一直到條件i＝k-1(在當(dāng)前示例中i＝3)被滿足。在這種情形下，程序分支進(jìn)入到最后的計(jì)算步驟中，它只執(zhí)行一次。根據(jù)下式計(jì)算余數(shù)RR＝(Fk-1+W0) mod B在最后的計(jì)算步中。本示例中要計(jì)算R＝(F3+W0)mod B。
在圖2中以示例形式顯示根據(jù)本發(fā)明所設(shè)計(jì)的第一個(gè)數(shù)據(jù)處理裝置。該數(shù)據(jù)處理裝置中包括一個(gè)處理器CPU，它通過總線系統(tǒng)BS與程序存儲(chǔ)器PS及數(shù)據(jù)存儲(chǔ)器DS進(jìn)行數(shù)據(jù)交換。還設(shè)計(jì)有一個(gè)輸入/輸出接口I和附加的接口IR，用來(lái)與外圍設(shè)備進(jìn)行數(shù)據(jù)交換。后一接口IR用于與函數(shù)值檢測(cè)單元FE進(jìn)行數(shù)據(jù)交換。CPU、PS、DS、I、IR等單元能夠以微型計(jì)算機(jī)MC的形式實(shí)現(xiàn)。
數(shù)據(jù)處理裝置的操作模式顯示如下整數(shù)A通過輸入/輸出接口I被傳送到數(shù)據(jù)處理裝置。如果模運(yùn)算裝置按照變量B設(shè)計(jì)，則整數(shù)B也要通過輸入/輸出接口I被傳送到該裝置。作為可選操作，也有可能通過輸入/輸出接口更改預(yù)置的通常保持不變的字寬度L。將數(shù)字A以及，如果合適的話，數(shù)字B和/或L存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器DS中。
在程序儲(chǔ)器PS中存有順序執(zhí)行的程序，它實(shí)質(zhì)上用來(lái)對(duì)在圖1中所顯示的算法進(jìn)行轉(zhuǎn)換。在該順序程序開始之前，第一步是利用所接收到的數(shù)字A以及數(shù)據(jù)符號(hào)部分字的字寬度L來(lái)決定循環(huán)次數(shù)K。在描述數(shù)字A的過程中必須要用到數(shù)據(jù)符號(hào)部分字的數(shù)字。
按照?qǐng)D1，在處理順序程序的過程中，在當(dāng)前遞歸循環(huán)中所需要的數(shù)據(jù)符號(hào)部分字從數(shù)據(jù)存儲(chǔ)器DS中讀取，計(jì)算的中間結(jié)果(尤其是在當(dāng)前遞歸循環(huán)結(jié)束后所得到的函數(shù)值Fi)被存儲(chǔ)在數(shù)據(jù)存儲(chǔ)器DS中。
在每次循環(huán)中，函數(shù)F的當(dāng)前自變量Xi＝WK-i+Fi-1記為Xi，由微處理器CPU計(jì)算。并通過接口IR傳送到函數(shù)值檢測(cè)單元FE。針對(duì)采用不同的數(shù)字B，或者合適的話，以及L，如果函數(shù)值檢測(cè)單元FE設(shè)計(jì)用來(lái)檢測(cè)函數(shù)值，則在接受第一個(gè)自變量X1之前，數(shù)字B和L也必須為FE所知。
函數(shù)值檢測(cè)單元FE在每個(gè)循環(huán)步中檢測(cè)函數(shù)值Fi，并將該值發(fā)送到微型計(jì)算機(jī)MC。
函數(shù)值檢測(cè)單元FE可以多種方式實(shí)現(xiàn)。比如，可以設(shè)想將它設(shè)計(jì)為一個(gè)簡(jiǎn)單邏輯計(jì)算電路。但是，按照最佳的可能，可將函數(shù)值檢測(cè)單元FE設(shè)計(jì)為表格存儲(chǔ)器，在其中可存儲(chǔ)關(guān)于數(shù)字B和L的函數(shù)F。
如果B和L是固定預(yù)置的，那么這種表格存儲(chǔ)器的內(nèi)容也是預(yù)先設(shè)置好的，也就是說該表格存儲(chǔ)器可設(shè)計(jì)為只讀存儲(chǔ)器ROM。
如果B和/或L不是固定預(yù)置的，則有可能采用多個(gè)表格只讀存儲(chǔ)器(ROM)，或者采用帶有可變存儲(chǔ)內(nèi)容的存儲(chǔ)器(比如RAM或EEPROM)作為表格存儲(chǔ)器。在第一種情形下，對(duì)于每個(gè)值對(duì)(B，L)只有單個(gè)表格只讀存儲(chǔ)器(ROM)，而在第二種情形下，表格存儲(chǔ)器可按照預(yù)定的值B和L在遞歸計(jì)算開始之前進(jìn)行編程設(shè)置。編程設(shè)置可由微型計(jì)算機(jī)MC以初始化步驟的形式進(jìn)行，按此要求，計(jì)算函數(shù)F的值，并將它寫入表格存儲(chǔ)器。
以下通過示例考慮模79的運(yùn)算(也就是說B＝79)。比如，在無(wú)繩電話的藍(lán)牙標(biāo)準(zhǔn)中用于跳頻方法中的頻率分配。圖3顯示能夠基于函數(shù)的遞歸計(jì)算的自變量X的最大值范圍。自變量X的最大值范圍(它在采用表格存儲(chǔ)器過程中，使函數(shù)值檢測(cè)單元FE與表格存儲(chǔ)器地址值范圍對(duì)應(yīng))在模79運(yùn)算中為從0到93。根據(jù)函數(shù)F的定義，可以得出結(jié)論，即在前述的遞歸循環(huán)過程中所計(jì)算的函數(shù)值Fi-1總是≤78，并且要加到Fi-1上的WK-i的值，對(duì)于所有i都包含在值范圍0到15中。
這表示最多會(huì)產(chǎn)生94個(gè)不同的函數(shù)值，也就是說最多需要94個(gè)存儲(chǔ)位置。
通常的結(jié)果是X的最大值范圍在B+pL-1中。
但是，自變量X的最大值范圍并不一定在單個(gè)的遞歸過程中用盡。前面已經(jīng)提到過，對(duì)于i＝1，自變量X1只能在從0到15中取值，在圖3中用黑框標(biāo)記。也就是說，對(duì)于第一個(gè)遞歸步驟i＝1，采用存儲(chǔ)容量為16的表格存儲(chǔ)器就滿足需要。
在第二個(gè)遞歸步驟中，自變量X2也不能用盡從0到93中的所有值。
為了說明這一事實(shí)，在第一個(gè)遞歸步中，函數(shù)F所能得到的值F1在圖3中用陰影線描出。其值為0到3、16到18、32到34、48到50以及64到66。由于自變量X2在第二個(gè)遞歸步驟中由X2＝W2+F1確定，其取值范圍在0到81之間。這表示對(duì)于第二個(gè)遞歸步i＝2只需要存儲(chǔ)容量為81的表格存儲(chǔ)器。
在以下的遞歸過程中，自變量X的取值范圍能夠用同樣的方式確定。
因此還有可能至少為幾個(gè)遞歸過程(比如當(dāng)i＝1，2等)提供專用的表格存儲(chǔ)器，其中只包括與該遞歸過程相關(guān)的函數(shù)值。
圖4顯示根據(jù)本發(fā)明的另一數(shù)據(jù)處理裝置。該數(shù)據(jù)處理裝置以硬件數(shù)字電路的形式實(shí)現(xiàn)，它在執(zhí)行模運(yùn)算的過程中不需要處理程序。在圖2中與之等同的或相應(yīng)的元件用相同的參考符號(hào)標(biāo)記。
該硬件電路中包括一個(gè)數(shù)據(jù)存儲(chǔ)器DS、一個(gè)加法器ADD、一個(gè)存儲(chǔ)區(qū)T、一個(gè)函數(shù)值檢測(cè)單元FE(最好采用只讀存儲(chǔ)器形式)以及一個(gè)減法器SUB。
該電路的設(shè)計(jì)參照在圖1所說明的算法。在以下示例中考慮字寬為N＝25的數(shù)字A。在數(shù)據(jù)存儲(chǔ)器DS中，將數(shù)字A分解為K＝7的數(shù)據(jù)符號(hào)部分字Wj，j＝0到K-1，字寬L＝4。
從具有最大權(quán)值的部分字W6開始，在每個(gè)操作周期中將一個(gè)數(shù)據(jù)符號(hào)部分字Wj通過字寬為4的數(shù)據(jù)線DL1送入加法器ADD。
加法器ADD將當(dāng)前送入的數(shù)據(jù)信號(hào)部分字Wj與一個(gè)函數(shù)值相加，該函數(shù)值由函數(shù)值檢測(cè)單元FE通過字寬為7的數(shù)據(jù)線DL2給出。字寬為7位已經(jīng)足夠，因?yàn)楹瘮?shù)值不可能大于93。
相加結(jié)果通過數(shù)據(jù)線DL3(字寬也是7位)首先輸出到存儲(chǔ)區(qū)T，被后者延遲一個(gè)周期，然后通過數(shù)據(jù)線DL4(字寬為7位)送入到函數(shù)值檢測(cè)單元FE。
當(dāng)7個(gè)循環(huán)過程結(jié)束，結(jié)果的取值范圍為0到93，該結(jié)果從加法器ADD輸出。
根據(jù)圖1，該結(jié)果仍然要服從即將完成的模79運(yùn)算，因?yàn)樗哂械闹礔在范圍79到93之間。
F mod 79＝F-79
模運(yùn)算縮減為一個(gè)簡(jiǎn)單的減法，可以用減法器SUB實(shí)現(xiàn)。余數(shù)R由減法器SUB輸出得到。
在圖2和4中顯示的實(shí)施例可以適當(dāng)?shù)亟Y(jié)合起來(lái)。比如，硬件電路中也可設(shè)計(jì)為具有多個(gè)表格存儲(chǔ)器，以及/或者被設(shè)計(jì)為關(guān)于變量B的模運(yùn)算。
根據(jù)本發(fā)明設(shè)計(jì)的數(shù)據(jù)處理裝置，比如說，可以用于控制在無(wú)線發(fā)射機(jī)(比如無(wú)繩電話、移動(dòng)收音機(jī)等等)中采用跳頻方法的發(fā)射頻率分配，為待發(fā)射的無(wú)線信號(hào)分配一個(gè)發(fā)射頻率，該頻率作為由數(shù)據(jù)處理裝置計(jì)算得到的余數(shù)R的函數(shù)。如果像在藍(lán)牙標(biāo)準(zhǔn)中那樣，要用到兩個(gè)模運(yùn)算(模79和模23)，在最簡(jiǎn)單的情況下，函數(shù)值檢測(cè)單元FE能夠由兩個(gè)只讀存儲(chǔ)器(只讀存儲(chǔ)區(qū))實(shí)現(xiàn)，其中包含有相應(yīng)的函數(shù)值。
權(quán)利要求
1.一種數(shù)據(jù)處理方法，用于計(jì)算通過將一個(gè)預(yù)設(shè)的整數(shù)B去除整數(shù)A結(jié)果所得到的余數(shù)，從將數(shù)字A表示為數(shù)據(jù)符號(hào)字開始，將該數(shù)據(jù)符號(hào)字分解為多個(gè)數(shù)據(jù)符號(hào)部分字(W0，W1，...，WK-1)，每個(gè)部分字具有相同的字寬L，其中在每個(gè)遞歸步中，基于預(yù)先設(shè)置數(shù)字B和字寬L的函數(shù)(F)作用在自變量(Xi)上，Xi得自于以前遞歸步中所得到的函數(shù)值(Fi-1)以及分配給所在遞歸步的數(shù)據(jù)符號(hào)部分字(WK-i)。
2.如權(quán)利要求1所述的方法，其特征在于，所述函數(shù)值(F)從一個(gè)表格存儲(chǔ)器(FE)中讀取。
3.如權(quán)利要求2所述的方法，其特征在于，所述表格存儲(chǔ)器需要至多B+pL-1個(gè)存儲(chǔ)區(qū)，p表示每個(gè)數(shù)據(jù)符號(hào)所能表示的值的個(gè)數(shù)。
4.如權(quán)利要求1所述的方法，其特征在于，所述函數(shù)值(F)從多個(gè)表格存儲(chǔ)器中讀取，并且為每個(gè)特定的遞歸步分配有一個(gè)特定的表格存儲(chǔ)器。
5.如上述權(quán)利要求之一所述的方法，其特征在于，所述函數(shù)遞歸計(jì)算的順序控制由微型計(jì)算機(jī)(MC)執(zhí)行。
6.如上述權(quán)利要求之一所述的方法，其特征在于，采用硬件電路來(lái)執(zhí)行所述數(shù)據(jù)處理方法。
7.如上述權(quán)利要求之一所述的方法，其特征在于，在跳頻方法中，為待發(fā)射的無(wú)線信號(hào)分配一個(gè)發(fā)射頻率，該頻率作為計(jì)算所得到的數(shù)字R的函數(shù)。
8.一種數(shù)據(jù)處理裝置，用于計(jì)算將一個(gè)預(yù)設(shè)的整數(shù)B去除整數(shù)A結(jié)果所得到的余數(shù)，從將數(shù)字A表示為數(shù)據(jù)符號(hào)字開始，將該數(shù)據(jù)符號(hào)字分解為多個(gè)數(shù)據(jù)符號(hào)部分字(W0，W1，...，WK-1)，每個(gè)部分字具有相同的字寬L，其中，在一個(gè)遞歸步中，基于預(yù)先設(shè)置數(shù)字B和字寬L的函數(shù)(F)作用在自變量(Xi)上，Xi得自于以前遞歸步中所得到的函數(shù)值(Fi-1)以及分配給所在遞歸步的數(shù)據(jù)符號(hào)部分字(WK-i)。
9.如權(quán)利要求8中所述的數(shù)據(jù)處理裝置，其特征在于，具有一個(gè)函數(shù)值檢測(cè)單元(FE)，基具有一個(gè)用于接收自變量(Xi)的輸入，以及一個(gè)輸出，用于將函數(shù)應(yīng)用過程中所得到的函數(shù)值提供給自變量。
10.如權(quán)利要求9中所述的數(shù)據(jù)處理裝置，其特征在于，所述函數(shù)值檢測(cè)單元(FE)被設(shè)計(jì)用于計(jì)算多個(gè)不同函數(shù)的值，并且為此目的包括多個(gè)表格存儲(chǔ)器，為特定的函數(shù)分配有特定的表格存儲(chǔ)器，尤其是特定的值對(duì)B和L。
11.如權(quán)利要求9中所述的數(shù)據(jù)處理裝置，其特征在于，所述函數(shù)值檢測(cè)單元(FE)中包括多個(gè)表格存儲(chǔ)器，為一個(gè)或多個(gè)特定的遞歸步分配有特定的表格存儲(chǔ)器。
12.如權(quán)利要求10或11所述的數(shù)據(jù)處理裝置，其特征在于，所述數(shù)據(jù)處理裝置中包含一個(gè)微型計(jì)算機(jī)(MC)，連接它與函數(shù)值檢測(cè)裝置(FE)以實(shí)現(xiàn)交換數(shù)據(jù)。
13.如權(quán)利要求10或11所述的數(shù)據(jù)處理裝置，其特征在于，所述數(shù)據(jù)處理裝置中包括一個(gè)硬件電路，在其中的電路回路中設(shè)置有函數(shù)值檢測(cè)單元(FE)、一個(gè)加法器(ADD)和一個(gè)延時(shí)級(jí)(T)。
14.如權(quán)利要求9到13之一所述的數(shù)據(jù)處理裝置，其特征在于，所述函數(shù)值檢測(cè)單元(FE)能夠根據(jù)不同的B和/或L值進(jìn)行編程。
15.一種裝置，用于在無(wú)線發(fā)射機(jī)中的跳頻方法中控制發(fā)射頻率分配，該裝置中包括一個(gè)如權(quán)利要求8到14所述的數(shù)據(jù)處理裝置，其特征在于，該裝置為待發(fā)射的無(wú)線信號(hào)分配一個(gè)發(fā)射頻率，該頻率作為數(shù)據(jù)處理裝置計(jì)算所得余數(shù)R的函數(shù)。
全文摘要
模運(yùn)算的方法和裝置。在一種數(shù)據(jù)處理方法中，將一個(gè)預(yù)設(shè)的整數(shù)B去除整數(shù)A產(chǎn)生余數(shù)，該余數(shù)通過遞歸計(jì)算得到。為實(shí)現(xiàn)這一目的，表示整數(shù)A的數(shù)據(jù)符號(hào)字被分解為K個(gè)字寬為L(zhǎng)的數(shù)據(jù)符號(hào)部分字W
文檔編號(hào)G06F7/52GK1427967SQ01808955
公開日2003年7月2日 申請(qǐng)日期2001年4月11日 優(yōu)先權(quán)日2000年5月5日
發(fā)明者B·施曼德特, M·沃梅斯 申請(qǐng)人:因芬尼昂技術(shù)股份公司