專(zhuān)利名稱(chēng)：一種bch解碼算法中的域元素求逆方法及其電路的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種通信領(lǐng)域中的BCH解碼算法中的域元素求逆方法及其電路。
背景技術(shù)：
數(shù)據(jù)傳輸通信中，常常因傳輸差錯(cuò)造成誤碼錯(cuò)碼。為了提高傳輸?shù)恼_率，
往往采用一些校驗(yàn)方法，以檢驗(yàn)糾正傳輸差錯(cuò)。現(xiàn)在常見(jiàn)的糾錯(cuò)碼有海明碼，RS
碼和BCH碼。海明碼由于碼距較小，只能糾一位錯(cuò)誤。而RS編碼和BCH編碼可 以進(jìn)行多位數(shù)的糾錯(cuò)。其中，BCH編碼由于具有實(shí)現(xiàn)相對(duì)簡(jiǎn)單，校驗(yàn)位較少等優(yōu) 點(diǎn)，應(yīng)用廣泛。
BCH碼基于加羅瓦域，BCH編解碼的運(yùn)算也是域內(nèi)的閉合運(yùn)算根據(jù)BCH解碼 算法，得到伴隨式s以后，再通過(guò)s計(jì)算Delta算子。Delta算子實(shí)質(zhì)上是最后 的錯(cuò)誤位置方程(方程的解是發(fā)生錯(cuò)誤的位置)的系數(shù)。Delta算子確定了錯(cuò)誤 位置方程，通過(guò)求解錯(cuò)誤位置方程得到了錯(cuò)誤位置從而最終完成解碼。
Delta算子通過(guò)伯利坎普迭代計(jì)算得到，對(duì)于糾正4位錯(cuò)誤的二元BCH碼， 迭代可以通過(guò)四次完成。迭代過(guò)程中用到如下的方程
delta(u+1)(x) = delta") (x) + du* dp —1 x 2(u—p) delta(p)(x);
從上面公式可以看出，迭代過(guò)程中需要計(jì)算dp—1 ，即計(jì)算域元素的逆元素。
通常傳統(tǒng)的實(shí)現(xiàn)過(guò)程可以通過(guò)査表計(jì)算，這就需要兩個(gè)表域元素表和域元
素逆表。前者表項(xiàng)為域元素，通過(guò)索引査到對(duì)應(yīng)的域元素；后者的表項(xiàng)為索引，
通過(guò)域元素查找索引。首先通過(guò)域元素逆表査找域元素(dp)的索引，然后求得
域元素的逆元素(dp—1)索引，再查域元素表求到域元素的逆元素(dp—1 )。 這里以512字節(jié)(Byte)， 4位(bit)BCH解碼為例，其本原多項(xiàng)式次數(shù)(M)為13;糾錯(cuò)位數(shù)為4，編碼長(zhǎng)度為2 -1=8191位(bit);這樣需要的每一個(gè)索
引表大小為8Kx 13，這在系統(tǒng)中需要用到多達(dá)208Kb的存儲(chǔ)空間。
域元素的求逆是BCH算法中的模塊Delta算子計(jì)算的一個(gè)重要組成部分， 由于速度的問(wèn)題，業(yè)界一般都采用上述的查詢(xún)索引表的方法來(lái)實(shí)現(xiàn)域元素的求 逆。
在電路系統(tǒng)中，索引表一般都需要用隨即存儲(chǔ)器(RAM)或只讀存儲(chǔ)器(ROM)存儲(chǔ)。
缺點(diǎn)
通過(guò)查找域元素索引表和域元素逆表的辦法，其缺點(diǎn)為1，增加了系統(tǒng)成 本。由上面的敘述可以看出，兩個(gè)表格需要占用208KB的空間，并且需要用存儲(chǔ) 器(RAM)或只讀存儲(chǔ)器(ROM)存儲(chǔ)來(lái)存放數(shù)據(jù)。2，增加了系統(tǒng)內(nèi)部結(jié)構(gòu)。需 要有地方來(lái)安放這些存儲(chǔ)器，和3，由于成本和內(nèi)部結(jié)構(gòu)均增加，對(duì)于成本和內(nèi) 部結(jié)構(gòu)比較敏感的部件，例如消費(fèi)電子、嵌入式設(shè)備等，査表方法均有了局限。

發(fā)明內(nèi)容
針對(duì)以上問(wèn)題，本發(fā)明提供了一種新的域元素求逆方法和電路。
一種BCH解碼算法中的域元素求逆方法，包含以下步驟 A:整個(gè)查找空間分成若干段。 B:搜索子模塊相互間并聯(lián)排放。
C:每個(gè)搜索子模塊含有一段查找空間并按照空間順序賦予開(kāi)始地址和結(jié)束地址。
D:接收到搜索請(qǐng)求后，所有的搜索子模塊同時(shí)在本模塊內(nèi)通過(guò)地址變換的方 式分成兩路， 一路從開(kāi)始地址到結(jié)束地址， 一路從結(jié)束地址到開(kāi)始地址進(jìn)行地址 變換以及和域元素信號(hào)的比較搜索。 一旦某路地址和域元素信號(hào)一致，則搜索子 模塊輸出域元素逆數(shù)據(jù)信號(hào)即另外一路的當(dāng)前地址，搜索中斷請(qǐng)求和搜索找到信 號(hào)；如果沒(méi)有發(fā)現(xiàn)一致，則一直變換地址搜索完整個(gè)子模塊搜索空間最后結(jié)束搜索。作為本發(fā)明的一種優(yōu)選方式，以上步驟A中的査找空間可以被平均分成若干段。
作為本發(fā)明的一種優(yōu)選方式，步驟A中的每個(gè)被分割的査找空間對(duì)應(yīng)一個(gè)搜 索子模塊。
作為本發(fā)明的一種優(yōu)選方式，如果BCH碼中本原多項(xiàng)式次數(shù)為M，步驟D中 的地址變換中的一路變換方法為
其輸入地址中的M位數(shù)據(jù)首先左移一位，低位補(bǔ)數(shù)字"0";如果輸入地址最 高位為數(shù)字"1"時(shí)，將此移位后的地址和其本原多項(xiàng)式的低M位數(shù)據(jù)進(jìn)行邏輯 異或運(yùn)算，其結(jié)果就是變換后的新地址；如果輸入地址最高位數(shù)字為"0"時(shí)， 則此移位后地址就是新地址，從而直接輸出；
步驟D中的地址變換中的另外一路變換方法為
輸入地址中的M位數(shù)據(jù)首先右移一位，高位補(bǔ)數(shù)字"0";如果輸入地址最低 位為數(shù)字"1"時(shí)，將此移位后的地址和其本原多項(xiàng)式的高M(jìn)位數(shù)據(jù)進(jìn)行邏輯異 或運(yùn)算，其結(jié)果就是變換后的新地址；如果輸入地址最低位數(shù)字為"0"時(shí)，則 此移位后地址就是新地址，從而直接輸出。
作為本發(fā)明的一個(gè)優(yōu)選方式，在BCH碼為512字節(jié)，4位校驗(yàn)，本原多項(xiàng)式 次數(shù)為13的情況下，步驟D中的地址變換中的一路變換方法為-
輸入的13位地址首先左移一位，低位補(bǔ)數(shù)字"0"，如果輸入地址最高位為 數(shù)字"l"時(shí)，將此移位后地址和本原多項(xiàng)式P(X) (P (X)為{10010110101111}) 的低13位數(shù)據(jù)進(jìn)行邏輯異或運(yùn)算，其結(jié)果就是變換后的13位新地址；如果輸入 地址最高位數(shù)字為"0"時(shí)，則此移位后的地址就是新地址，從而直接輸出。
步驟D中的地址變換中的另外一路變換方法為
輸入的13位地址首先右移一位，高位補(bǔ)數(shù)字"0"，如果輸入地址最低位為 數(shù)字"l"時(shí)，將此移位后地址和本原多項(xiàng)式P(X) (P (X)為{10010110101111}) 的高13位數(shù)據(jù)進(jìn)行邏輯異或運(yùn)算，其結(jié)果就是變換后的13位新地址；如果輸入 地址最低位數(shù)字為"0"時(shí)，則此移位后的地址就是新地址，從而直接輸出。一種BCH解碼算法中的域元素求逆電路，其連接關(guān)系為Delta算子計(jì)算電 路模塊并聯(lián)若干搜索子模塊，所有搜索子模塊同時(shí)連接主控狀態(tài)機(jī)，主控狀態(tài)機(jī) 也連接Delta算子計(jì)算電路模塊。
作為本發(fā)明的一個(gè)優(yōu)選方式，在搜索子模塊中，地址遞增/遞減單元一端連 接控制邏輯單元， 一端分別連接兩個(gè)地址變換單元，兩個(gè)地址變換單元又分別連 接兩個(gè)比較單元，兩個(gè)比較單元均連接控制邏輯單元。
有益效果
這種專(zhuān)利的域元素求逆電路結(jié)構(gòu)，與傳統(tǒng)方法相比，可以省略?xún)蓚€(gè)基本查找 表，可極大的減小系統(tǒng)規(guī)模，最高可以減少90%以上的電路規(guī)模/芯片面積。該 電路結(jié)構(gòu)的另一個(gè)特點(diǎn)是可配置，即可通過(guò)選擇/修改子模塊的多少，在算法處 理速度與電路實(shí)現(xiàn)規(guī)模之間做平衡，根據(jù)不同的應(yīng)用，可選擇不同的策略，在使 用上具有很好的靈活性。該專(zhuān)利技術(shù)比較適用于對(duì)成本敏感的應(yīng)用領(lǐng)域，如消費(fèi) 電子產(chǎn)品等。


圖l為本發(fā)明電路原理圖。
圖2為本發(fā)明中的搜索子模塊的電路原理圖。
具體實(shí)施例方式
以下參照附圖詳細(xì)說(shuō)明。
一種BCH解碼算法中的域元素求逆方法，包含以下步驟:
A:整個(gè)查找空間分成若干段。
以512字節(jié)(Byte)， 4位(bit) BCH解碼為例。其本原多項(xiàng)式次數(shù)(M)為13;糾錯(cuò)位數(shù)為4，編碼長(zhǎng)度為2"1=8191位(bit)，
査找空間就為0到8191。
步驟A就是將查找空間分成若干份。例如，分成兩份，可能的分配方案(并 非唯一的)為0到4000，和4001到8191。 B:搜索子模塊相互間并聯(lián)排放。
這些子模塊之間是并聯(lián)的。并聯(lián)才可能同時(shí)接收到數(shù)據(jù)并同時(shí)開(kāi)始檢索。 如圖l，搜索子模塊共有N個(gè)，相互間并聯(lián)排放。
C:每個(gè)搜索子模塊含有一段查找空間并按照空間順序賦予開(kāi)始地址和結(jié)束地址。
在步驟C中，每個(gè)搜索子模塊含有一段空間。以步驟A中的例子為例，有搜 索子模塊1和子模塊2。搜索子模塊1中的空間可以為0到4000，搜索子模塊2 中的空間可以為4001到8191。在每個(gè)搜索子模塊中，分別賦值搜索空間開(kāi)始地 址和結(jié)束地址。
如圖1中，共計(jì)有搜索子模塊N個(gè)，每個(gè)均被賦值開(kāi)始地址和結(jié)束地址。 D:接收到搜索請(qǐng)求后，所有的搜索子模塊同時(shí)在本模塊內(nèi)通過(guò)地址變換的方 式分成兩路， 一路從開(kāi)始地址到結(jié)束地址， 一路從結(jié)束地址到開(kāi)始地址進(jìn)行地址 變換以及和域元素信號(hào)的比較搜索。 一旦某路地址和域元素信號(hào)一致，則搜索子 模塊輸出域元素逆數(shù)據(jù)信號(hào)即另外一路的當(dāng)前地址，搜索中斷請(qǐng)求和搜索找到信 號(hào)；如果沒(méi)有發(fā)現(xiàn)一致，則一直變換地址搜索完整個(gè)子模塊搜索空間最后結(jié)束搜 索。
每個(gè)搜索子模塊檢索的時(shí)候，分成兩個(gè)檢索路線。 一路是從開(kāi)始地址開(kāi)始往 結(jié)束地址進(jìn)行搜索， 一路從結(jié)束地址開(kāi)始往開(kāi)始地址進(jìn)行搜索。搜索的方式是首 先把兩個(gè)不同的輸入的地址經(jīng)過(guò)變換，產(chǎn)生兩個(gè)當(dāng)前地址。然后把兩個(gè)當(dāng)前地址
和域元素?cái)?shù)據(jù)信號(hào)進(jìn)行比較。其比較的結(jié)果分別敘述如下
1，如果某個(gè)當(dāng)前地址和域元素?cái)?shù)據(jù)信號(hào)一致，說(shuō)明發(fā)現(xiàn)了目標(biāo)數(shù)據(jù)， 則輸出搜索找到信號(hào)，域元素逆數(shù)據(jù)信號(hào)和搜索中斷請(qǐng)求。其輸出中的 域元素逆數(shù)據(jù)信號(hào)就是另外一路的當(dāng)前地址。
2，當(dāng)前兩個(gè)當(dāng)前地址和域元素?cái)?shù)據(jù)信號(hào)不一致，則說(shuō)明未找到目標(biāo)數(shù)據(jù)。則兩個(gè)當(dāng)前地址再經(jīng)過(guò)變換，成為兩個(gè)新地址再次與域元素?cái)?shù)據(jù)信號(hào)比 較。其結(jié)果依然為兩個(gè)，就是l)如果和一路的信號(hào)一致，則輸出搜索找 到信號(hào)，域元素逆數(shù)據(jù)信號(hào)和搜索中斷請(qǐng)求。其輸出中的域元素逆數(shù)據(jù) 信號(hào)就是另外一路的新地址；或者2)如果和兩路的地址都不一致，則這 兩個(gè)新地址再經(jīng)過(guò)變換，繼續(xù)重復(fù)上面的比較過(guò)程。如果一直沒(méi)有發(fā)現(xiàn) 和域元素?cái)?shù)據(jù)信號(hào)相同的地址，則從開(kāi)始地址變換的一路，變換到和結(jié) 束地址一致的時(shí)候結(jié)束搜索，從結(jié)束地址變換的一路，變換到和開(kāi)始地 址一致的時(shí)候本子模塊搜索結(jié)束。
作為本發(fā)明的一種優(yōu)選方式，以上步驟A中的査找空間可以被平均分成若干段。
在步驟A中，查找空間是平均分配的。例如可以是五段，十段，二十段或者 N段。
作為本發(fā)明的一種優(yōu)選方式，步驟A中的每個(gè)被分割的查找空間對(duì)應(yīng)一個(gè)搜 索子模塊。
就是說(shuō)，有多少查找空間，就有多少搜索子模塊。如圖1中搜索子模塊有N個(gè)。
作為本發(fā)明的一種優(yōu)選方式，為本發(fā)明的一種優(yōu)選方式，如果BCH碼中本原 多項(xiàng)式次數(shù)為M，步驟D中的地址變換中的一路變換方法為-
其輸入地址中的M位數(shù)據(jù)首先左移一位，低位補(bǔ)數(shù)字"0";如果輸入地址最 高位為數(shù)字"1"時(shí)，將此移位后的地址和其本原多項(xiàng)式的低M位數(shù)據(jù)進(jìn)行邏輯 異或運(yùn)算，其結(jié)果就是變換后的新地址；如果輸入地址最高位數(shù)字為"0"時(shí)， 則此移位后地址就是新地址，從而直接輸出；
步驟D中的地址變換中的另外一路變換方法為
輸入地址中的M位數(shù)據(jù)首先右移一位，高位補(bǔ)數(shù)字"0";如果輸入地址最低 位為數(shù)字"1"時(shí)，將此移位后的地址和其本原多項(xiàng)式的高M(jìn)位數(shù)據(jù)進(jìn)行邏輯異
或運(yùn)算，其結(jié)果就是變換后的新地址；如果輸入地址最低位數(shù)字為"0"時(shí)，則
此移位后地址就是新地址，從而直接輸出。作為本發(fā)明的一個(gè)優(yōu)選方式，在BCH碼為512字節(jié)，4位校驗(yàn)，本原多項(xiàng)式次數(shù) 為13的情況下，其特征在于步驟D中的地址變換中的一路變換方法為
輸入的13位地址首先左移一位，低位補(bǔ)數(shù)字"0"，如果輸入地址最高位為 數(shù)字"l"時(shí)，將此移位后地址和本原多項(xiàng)式P(X) (P (X)為U00101101Q1111)) 的低13位數(shù)據(jù)進(jìn)行邏輯異或運(yùn)算，其結(jié)果就是變換后的13位新地址；如果輸入 地址最高位數(shù)字為"0"時(shí)，則此移位后的地址就是新地址，從而直接輸出。
步驟D中的地址變換中的另外一路變換方法為
輸入的13位地址首先右移一位，高位補(bǔ)數(shù)字"0"，如果輸入地址最低位為 數(shù)字"l"時(shí)，將此移位后地址和本原多項(xiàng)式P(X) (P (X)為{10010110101111}) 的高13位數(shù)據(jù)進(jìn)行邏輯異或運(yùn)算，其結(jié)果就是變換后的13位新地址；如果輸入 地址最低位數(shù)字為"0"時(shí)，則此移位后的地址就是新地址，從而直接輸出。
一種BCH解碼算法中的域元素求逆電路，其連接關(guān)系為Delta算子計(jì)算電 路模塊并聯(lián)若干搜索子模塊，所有搜索子模塊同時(shí)連接主控狀態(tài)機(jī)，主控狀態(tài)機(jī) 也連接Delta算子計(jì)算電路模塊。
如圖1所示，搜索子模塊相互并聯(lián)， 一端連接Delta算子計(jì)算電路模塊，一 端連接主控狀態(tài)機(jī)，主控狀態(tài)機(jī)也和Delta算子計(jì)算電路模塊相連接。
其工作過(guò)程為如下
Delta算子計(jì)算電路模塊輸入域元素?cái)?shù)據(jù)信號(hào)和開(kāi)始檢索信號(hào)，并聯(lián)的搜索 子模塊同時(shí)開(kāi)始在本模塊內(nèi)部從開(kāi)始地址到結(jié)束地址和從結(jié)束地址到開(kāi)始地址 分兩路分別進(jìn)行計(jì)算搜索，其結(jié)果輸入到主控狀態(tài)機(jī)。主控狀態(tài)機(jī)根據(jù)檢索結(jié)果， 輸出域元素逆數(shù)據(jù)信號(hào)，搜索找到信號(hào)和檢索中斷請(qǐng)求返回Delta算子計(jì)算電路 模塊。
作為本發(fā)明的一個(gè)優(yōu)選方式，在搜索子模塊中，地址遞增/遞減單元一端連 接控制邏輯單元， 一端分別連接兩個(gè)地址變換單元，兩個(gè)地址變換單元又分別連接兩個(gè)比較單元，兩個(gè)比較單元均連接控制邏輯單元。 如圖2所示，搜索子模塊工作過(guò)程如下
首先控制邏輯單元接收到從Delta算子計(jì)算電路模塊傳來(lái)的開(kāi)始搜索指令，
傳遞給地址遞增/遞減單元開(kāi)始檢索。地址遞增單元/遞減分成兩路， 一路從開(kāi)始
地址開(kāi)始，另外一路從結(jié)束地址開(kāi)始，分別將地址傳遞給地址變換單元進(jìn)行變換，
變換后的兩個(gè)新地址傳入各自的比較單元中，和輸入的域元素信號(hào)進(jìn)行比較。如
果某一路的地址和域元素信號(hào)一致，則邏輯控制單元輸出另外一路的地址，這地
址就是域元素逆信號(hào)，同時(shí)輸出搜索找到和搜索中斷請(qǐng)求信號(hào)給主控狀態(tài)機(jī)模
塊。如果和輸入的域元素信號(hào)不相符合，則兩路搜索地址繼續(xù)變換比較，直到完 成本子模塊的所有空間檢索。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用于限制本發(fā)明。凡在本發(fā)明 的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的 保護(hù)范圍之內(nèi)。
權(quán)利要求
1，一種BCH解碼算法中的域元素求逆方法，其特征在于包含以下步驟A整個(gè)查找空間分成若干段；B搜索子模塊相互間并聯(lián)排放；C每個(gè)搜索子模塊含有一段查找空間并按照空間順序賦予開(kāi)始地址和結(jié)束地址；D接收到搜索請(qǐng)求后，所有的搜索子模塊同時(shí)在本模塊內(nèi)通過(guò)地址變換的方式分成兩路，一路從開(kāi)始地址到結(jié)束地址，一路從結(jié)束地址到開(kāi)始地址進(jìn)行地址變換以及和域元素信號(hào)的比較搜索；一旦某路地址和域元素信號(hào)一致，則搜索子模塊輸出域元素逆數(shù)據(jù)信號(hào)即另外一路的當(dāng)前地址，搜索中斷請(qǐng)求和搜索找到信號(hào)；如果沒(méi)有發(fā)現(xiàn)一致，則一直變換地址搜索完整個(gè)子模塊搜索空間最后結(jié)束搜索。
2，按照權(quán)利要求1中所述的域元素求逆方法，其特征在于步驟A中的查找空間可以被平 均分成若干段。
3，按照權(quán)利要求1中所述的域元素求逆方法，其特征在于步驟A中的每個(gè)被分割的査找 空間對(duì)應(yīng)一個(gè)搜索子模塊。
4，按照權(quán)利要求l中所述的域元素求逆方法，如果BCH碼中本原多項(xiàng)式次數(shù)為M，其特 征在于步驟D中的地址變換中的一路變換方法為其輸入地址中的M位數(shù)據(jù)首先左移一位，低位補(bǔ)數(shù)字"0";如果輸入地址最高位為數(shù)字"1"時(shí)，將此移位后的地址和其本原多項(xiàng)式的低M位數(shù)據(jù)進(jìn)行邏輯異或運(yùn)算，其結(jié) 果就是變換后的新地址；如果輸入地址最高位數(shù)字為"0"時(shí)，則此移位后地址就是新地 址，從而直接輸出；步驟D中的地址變換中的另外一路變換方法為輸入地址中的M位數(shù)據(jù)首先右移一位，高位補(bǔ)數(shù)字"0";如果輸入地址最低位為數(shù)字"1"時(shí)，將此移位后的地址和其本原多項(xiàng)式的高M(jìn)位數(shù)據(jù)進(jìn)行邏輯異或運(yùn)算，其結(jié)果 就是變換后的新地址；如果輸入地址最低位數(shù)字為"O"時(shí)，則此移位后地址就是新地址， 從而直接輸出。
5，按照權(quán)利要求l， 2， 3或者4中所述的域元素求逆方法，在BCH碼為512字節(jié)，4位 校驗(yàn)，本原多項(xiàng)式次數(shù)為13的情況下，其特征在于步驟D中的地址變換中的一路變換方 法為輸入的13位地址首先左移一位，低位補(bǔ)數(shù)字"0"，如果輸入地址最高位為數(shù)字"1" 時(shí)，將此移位后地址和本原多項(xiàng)式P(X) (P (X)為{10010110101111})的低13位數(shù)據(jù)進(jìn) 行邏輯異或運(yùn)算，其結(jié)果就是變換后的13位新地址；如果輸入地址最高位數(shù)字為"0" 時(shí)，則此移位后的地址就是新地址，從而直接輸出。步驟D中的地址變換中的另外一路變換方法為輸入的13位地址首先右移一位，高位補(bǔ)數(shù)字"0"，如果輸入地址最低位為數(shù)字"1" 時(shí)，將此移位后地址和本原多項(xiàng)式P(X) (P (X)為{10010110101111})的高13位數(shù)據(jù)進(jìn) 行邏輯異或運(yùn)算，其結(jié)果就是變換后的13位新地址；如果輸入地址最低位數(shù)字為"0" 時(shí)，則此移位后的地址就是新地址，從而直接輸出。
6， 一種BCH解碼算法中的域元素求逆電路，其特征在于電路連接關(guān)系為Delta算子計(jì) 算電路模塊并聯(lián)若干搜索子模塊，所有搜索子模塊同時(shí)連接主控狀態(tài)機(jī)，主控狀態(tài)機(jī)也 連接Delta算子計(jì)算電路模塊。
7，按照權(quán)利要求6所述的求逆電路，其特征在于搜索子模塊中的連接關(guān)系為地址遞增 /遞減單元一端連接控制邏輯單元， 一端分別連接兩個(gè)地址變換單元，兩個(gè)地址變換單元 又分別連接兩個(gè)比較單元，兩個(gè)比較單元均連接控制邏輯單元。
全文摘要
一種BCH解碼算法中的域元素求逆方法，包含1.整個(gè)查找空間分成若干段；2.搜索子模塊相互間并聯(lián)排放；3.每個(gè)搜索子模塊含有一段查找空間并按照空間順序賦予開(kāi)始地址和結(jié)束地址；4.接收到搜索請(qǐng)求后，所有的搜索子模塊同時(shí)在本模塊內(nèi)通過(guò)地址變換的方式分成兩路，一路從開(kāi)始地址到結(jié)束地址，一路從結(jié)束地址到開(kāi)始地址進(jìn)行地址變換以及和域元素信號(hào)的比較搜索；一旦某路地址和域元素信號(hào)一致，則搜索子模塊輸出域元素逆數(shù)據(jù)信號(hào)即另外一路的當(dāng)前地址，搜索中斷請(qǐng)求和搜索找到信號(hào)；如果沒(méi)有發(fā)現(xiàn)一致，則一直變換地址搜索完整個(gè)子模塊搜索空間最后結(jié)束搜索。本方法和電路可以減小系統(tǒng)規(guī)模，并且可按需配置。
文檔編號(hào)H04L1/00GK101453291SQ20071017145
公開(kāi)日2009年6月10日 申請(qǐng)日期2007年11月30日 優(yōu)先權(quán)日2007年11月30日
發(fā)明者史興強(qiáng), 強(qiáng)小燕, 凡 林, 羅曉峰, 郭彥豐 申請(qǐng)人:無(wú)錫盈泰科技有限公司