專利名稱：線性反饋移位寄存器模塊及產(chǎn)生輸出流的方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于線性反饋移位寄存器(Linear Feedback Shift-Registers， LFSRs),特別是有關(guān)于包含平行LFSRs的LFSR模塊。
背景技術(shù)：
在包含上千個(gè)互連電路的復(fù)雜型超大型集成(Very Large Scale Integrated, VLSI)電路中，線性反饋移位寄存器電路已用于建立奇偶校驗(yàn)以增加數(shù)據(jù)完 整性。LFSRs也已在測試下的裝置(Device Under Test, DUT)的輸出產(chǎn)生簽名 (signatures),以表示符合先前狀態(tài)以及接收的響應(yīng)信號的目前狀態(tài)。
首先回顧一些管理LFSRs的相關(guān)原理，圖1顯示現(xiàn)有的序列的LFSR模 塊100，用以根據(jù)輸入流/A^仏,/"/2…/^J,產(chǎn)生輸出流OUT，其中L表示 輸入流IN的符號數(shù)目。如圖所示，LFSR模塊100包括多個(gè)級110
110[X]， 末端級120以及輸出產(chǎn)生器130。這些級可作為起始級IIO[O]，級 110[1]~1 IO[X]的至少一個(gè)中間級以及末端級120。輸入流IN以及中間流Rx 依序提供給末端級120中產(chǎn)生反饋輸出流SF的加法裝置(summing device)121 。反饋輸出流SF然后饋送進(jìn)所有起始級與中間級1 IO[O] ~1 IO[X], 作為反饋輸入流SF。請注意，對于LFSR，其接收的SF視為反饋輸入流， 而其產(chǎn)生的SF視為反饋輸出流。每一起始級與中間級llO[i]包括邏輯網(wǎng)絡(luò) lll[i]以及寄存裝置112[i](例如圖1所示的觸發(fā)器FF)，分別用以產(chǎn)生中間流 Ri與儲(chǔ)存接收到的中間流Ri的符號。邏輯網(wǎng)絡(luò)lll[i]包含乘法器114[i]，將 反饋輸入流SF[i]的符號乘以一各自(respective)乘數(shù)因子Ci，以及加法裝置 115[i](在起始級IIO[O]沒有加法裝置，直接由SF[O]獲得Ro)將乘法器114[i] 的輸出符號與先前中間流的符號相加，其中的符號接收自先前級，用以產(chǎn)生中間流R,,并且上述的"i"是由0到X的整數(shù)。因?yàn)榧拇嫜b置112[i] 是經(jīng)由序列時(shí)鐘周期計(jì)時(shí)，將輸入流IN的一個(gè)符號饋送進(jìn)末端級120，并且 將儲(chǔ)存在一個(gè)級內(nèi)的寄存裝置112[i]內(nèi)的中間流Ro Rx的符號移位至下一級。 在饋送的輸入流IN的第n個(gè)符號之后產(chǎn)生的中間流R,的符號可能因此表示 為R扭)，其中OS"S丄-1。需注意到，每個(gè)符號可表示一個(gè)片段，片段具有 LFSRs子輸出流的若干個(gè)相應(yīng)位。
輸出產(chǎn)生器130包括初始地設(shè)定控制輸入流IN^Io，…,U的輸出的切換 器131。在輸入流IN的所有符號一皮饋送至級內(nèi)并且在級內(nèi)處理之后，中間流 Ro Rx最后產(chǎn)生的符號Ro(L-l) Rx(L-l)被依序地提供至輸出產(chǎn)生器130以作 為輸出流OUT的后繼符號。因此，輸出流OUT 包括 {(^(^.."OJHUl+R^L-IXRx.KL-I),.."!^!^)^在一些應(yīng)用中，中間 流Ro Rx最后產(chǎn)生的符號Ro(L-l) Rx(L-l)可能直接提供為輸出流OUT,因此 輸出流OUT包括(0!,02…，Oxh(Rx(L-l),Rx-!(L-l)，…，Ro(L-l》。
藉由一個(gè)多項(xiàng)式(所謂的特征多項(xiàng)式)表達(dá)式將LFSR模塊100特征化， 其中的多項(xiàng)式表達(dá)式具有對應(yīng)于乘法器114
114[X]各自乘數(shù)因子Co Cx
的系數(shù)。因此，圖1的LFSR模塊100的特征多項(xiàng)式為尸(義)=|;<^''+;^+1 。
在多項(xiàng)式表達(dá)式中，LFSR模塊100是當(dāng)作有限域(fmite field)多項(xiàng)式除法 器執(zhí)行，其中輸入流IN相當(dāng)于被除數(shù)多項(xiàng)式D(x)，特征多項(xiàng)式相當(dāng)于除數(shù) 多項(xiàng)式P(x)，反饋輸入流SF相當(dāng)于商數(shù)多項(xiàng)式Q[x]，在中間流Ro Rx—個(gè) 時(shí)鐘周期產(chǎn)生的對應(yīng)符號Ro(n) Rx(n)相當(dāng)于特征多項(xiàng)式P(x)除被除數(shù)多項(xiàng)式 D(x)期間所產(chǎn)生的中間余數(shù)多項(xiàng)式，并且輸出流 OUT《Rx(L-l),Ru(L-l),…,Ro(L-l》相當(dāng)于特征多項(xiàng)式(除數(shù)多項(xiàng)式)P(x)除被 除數(shù)多項(xiàng)式D(x)的余數(shù)多項(xiàng)式R[X]。亦即是，D(x)=P(x)Q[x]+R[X],其中 Q[x]是商數(shù)多項(xiàng)式。
圖1為現(xiàn)有技術(shù)中序列的LFSR模塊示意圖。每經(jīng)過一個(gè)時(shí)鐘，數(shù)值會(huì)由一個(gè)移位寄存器級移動(dòng)到下一個(gè)，直到它們最終經(jīng)由LFSR輸出離開。眾 所皆知，序列操作本質(zhì)上是緩慢的并且必須藉由高速執(zhí)行LFSR作補(bǔ)償。對 于高末端系統(tǒng)，高速數(shù)據(jù)產(chǎn)生以及壓縮僅可藉由高性能電路以及高速時(shí)鐘達(dá) 到。而高速電路具有高功率與散熱需求，消耗更大量的系統(tǒng)空間。

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于至少提供一種LFSR模塊，用以在極高速時(shí)由 輸出流產(chǎn)生隨機(jī)測試模型或一個(gè)簽名(signature)。 LFSR可能以低速電路元件 或慢時(shí)鐘頻率執(zhí)行。
根據(jù)本發(fā)明的實(shí)施例，至少提供一種線性反饋移位寄存器模塊，用以根 據(jù)特征多項(xiàng)式而配置并根據(jù)輸入流產(chǎn)生輸出流，所述線性反饋移位寄存器模 塊包括:多個(gè)線性反饋移位寄存器互相耦接，每一線性反饋移位寄存器分別接 收子輸入流以及至少一個(gè)反饋輸入流，以及根據(jù)接收的所述子輸入流及所述 至少一個(gè)反饋輸入流分別產(chǎn)生子輸出流及反饋輸出流，其中根據(jù)所述輸入流 產(chǎn)生所述子輸入流，以及所述至少一個(gè)反饋輸入流是另 一個(gè)線性反饋移位寄 存器所產(chǎn)生的反饋輸出流；以及輸出產(chǎn)生器，才艮據(jù)多個(gè)輸入產(chǎn)生所述輸出流， 其中部分所述輸入是所述多個(gè)線性反々赍移位寄存器產(chǎn)生的子輸出流。
根據(jù)本發(fā)明的另一實(shí)施例，至少提供一種產(chǎn)生輸出流的方法，根據(jù)輸入 流藉由操作特征多項(xiàng)式與具有多個(gè)線性反^t移位寄存器的線性反饋移位寄存 器模塊而產(chǎn)生輸出流，所述產(chǎn)生輸出流的方法包括:分別接收子輸入流以及至 少 一個(gè)反饋輸入流，以及根據(jù)接收的所述子輸入流及所述至少 一個(gè)反饋輸入 流分別產(chǎn)生子輸出流以及反饋輸出流，其中根據(jù)所述輸入流產(chǎn)生所述子輸入 流，以及所述至少一個(gè)反饋輸入流是其它線性反饋移位寄存器產(chǎn)生的反饋輸 出流，以及根據(jù)多個(gè)輸入產(chǎn)生所述輸出流，其中部分的所述輸入是所述多個(gè) 線性反饋移位寄存器的子輸出流。
因?yàn)槊恳痪€性反饋移位寄存器必須產(chǎn)生中間余數(shù)多項(xiàng)式的系數(shù)的抽樣， 每一線性反饋移位寄存器的級的數(shù)目得以減少并且編碼時(shí)間或編碼頻率也降 低。


圖1為現(xiàn)有技術(shù)中序列的LFSR模塊示意圖。 圖2是根據(jù)本發(fā)明實(shí)施例的LFSR模塊的框圖。
圖3A與圖3B是分別根據(jù)本發(fā)明圖2的兩個(gè)實(shí)施例的LFSR模塊的更 ^"細(xì)沖匡圖。
圖3C是說明輸入產(chǎn)生器中輸入流的抽樣處理的示意圖。 圖3D是說明輸出產(chǎn)生器內(nèi)子輸出流的符號輸出順序的示意圖。 圖3E是才艮據(jù)本發(fā)明選替的實(shí)施例說明輸出產(chǎn)生器的詳細(xì)示意圖。 圖4A是根據(jù)本發(fā)明圖3A的實(shí)施例的LFSR模塊的更詳細(xì)框圖。 圖4B是根據(jù)本發(fā)明圖3A的另 一個(gè)實(shí)施例的LFSR模塊的更詳細(xì)框圖。 圖5A是根據(jù)本發(fā)明圖3B的實(shí)施例的LFSR模塊的更詳細(xì)框圖。 圖5B是根據(jù)本發(fā)明的圖4B的實(shí)施例的LFSR模塊的更詳細(xì)框圖。 圖6A與圖6B是根據(jù)本發(fā)明在MISR應(yīng)用的兩個(gè)實(shí)施例的LFSR^莫塊 的框圖。
圖6C是圖6B的輸入產(chǎn)生器的框圖。
具體實(shí)施例方式
圖2是根據(jù)本發(fā)明實(shí)施例的LFSR模塊200的框圖。LFSR模塊200根 據(jù)特征多項(xiàng)式P(x)=^C,.;c''配置，用以根據(jù)輸入流INH..，U產(chǎn)生輸
出流OUT，其中L代表輸入流IN的符號數(shù)目。如圖2所示，LFSR模塊200 包括輸入產(chǎn)生器210，若干LFSRs220
220[Y-l](1^2),以及輸出產(chǎn)生器 230。應(yīng)注意到符號可表示具有LFSRs的子輸出流的若干個(gè)對應(yīng)位的片段， 亦即，片段可為若干個(gè)位， 一個(gè)字節(jié)或若干個(gè)字節(jié)。
輸入產(chǎn)生器210接收輸入流IN以產(chǎn)生Y個(gè)子輸入流SI
~SI[Y-1],并 且LFSRs220
220[Y-l]分別接收反饋輸入流SF
~SF[Y-1]。應(yīng)注意到， LFSRs中的每一個(gè)各自的子輸入流包括一個(gè)輸入流的子集。
iiLFSR 220[i](每一 i滿足0^z' < y-l)接收來自輸入產(chǎn)生器210的各自的 子輸入流SI[i]以及LFSRs 220
220[Y-l]所分別產(chǎn)生的多個(gè)反饋輸出流 SF
SF[Y-1]的至少一個(gè)以作為反饋輸入流。較佳地，對于每一 i的LFSR 220[i]所接收的至少一個(gè)反饋輸入流包括同樣LFSR 220[i]所產(chǎn)生的反饋輸出 流SF[i]以及其它LFSR 220[j]所分別產(chǎn)生的至少一個(gè)反饋輸出流SF[j]，其中 7'W。圖中所示的具體實(shí)施例中，所有反饋輸出流SF
SF[Y-1]被饋送至 LFSRs220
220[Y-l]的每一個(gè)，以作為LFSRs 220
220[Y-l]的反饋輸入 流。才艮據(jù)接收的子輸入流SI[i]以及接收的至少一個(gè)反^t貴輸入流(圖2實(shí)施例中 所有反饋輸入流SF
~SF[Y-1])， LFSR 220[i]隨后產(chǎn)生各自子輸出流SO[i] 以及各自的反饋輸出流SF[i]。
輸出產(chǎn)生器230從LFSRs 220
220[Y-1]分別接收子輸出流 SO
~SO[Y-1]，并且在所有子輸入流SI
SI[Y-1]分別饋送至LFSRs 220
220[Y-l]之后，根據(jù)接收的子輸出流SO
SO[Y-1]產(chǎn)生輸出流OUT。 注意到，其它應(yīng)用的實(shí)施例中，輸入流IN或子輸入流SI
SI[Y-1]也提供給 輸出產(chǎn)生器230，并且輸出產(chǎn)生器230根據(jù)子輸出流SO
~SO[Y-1 ]產(chǎn)生輸出 流OUT以及子輸入流SI
~SI[Y-1]。
在一些具體實(shí)施例中，LFSR模塊200是當(dāng)作有限域多項(xiàng)式除法器執(zhí)行， 其中輸入流IN相當(dāng)于被除數(shù)多項(xiàng)式D(x)，特征多項(xiàng)式相當(dāng)于除數(shù)多項(xiàng)式 P(x)，而輸出流OUT相當(dāng)于特征多項(xiàng)式(除數(shù)多項(xiàng)式)P(x)除^皮除數(shù)多項(xiàng)式 D(x)的余數(shù)多項(xiàng)式R[x]。也就是說，D(x)=P(x)Q[x]+R[x],其中Q[x]是商數(shù) 多項(xiàng)式。
LFSRs 220
220[Y-l]的配置，來自輸入流IN的子輸入流SI
SI[Y-1] 的確定，反饋輸入流SF
SF[Y-1]以及子輸出流SO
SO[Y-1]的數(shù)據(jù)結(jié)構(gòu)， 以及來自子輸出流SO
SO[Y-1]的輸出流OUT的決定，上述內(nèi)容均于本發(fā) 明中列為考慮，以使得在接收到同樣輸入流IN時(shí)，LFSR模塊200如同LFSR 4莫塊IOO提供同樣輸出流OUT，詳細(xì)描述如下。根據(jù)本發(fā)明圖2的兩個(gè)實(shí)施例，圖3A與圖3B分別是LFSR ^=莫塊300 與LFSR模塊300，的更詳細(xì)框圖。其中由于篇幅限制，無法于一頁內(nèi)完全顯 示，分別將圖3A與圖3B拆分為圖3A-1、圖3A-2以及圖3B-1、圖3B-2 (下 文的圖4B與圖5B拆分同理)。輸入產(chǎn)生器210以等于LFSRs數(shù)目的預(yù)設(shè)抽 樣間隔(decimation interval)抽樣(decimate)輸入流IN以同步地產(chǎn)生子輸入流 SI
~SI[Y-1]。
首先參考圖3C;圖3C是說明輸入產(chǎn)生器210中輸入流IN的抽樣處理 的示意圖。如圖3C所示，子輸入流SI
SI[Y-1]分別包括以下輸入流IN的 符號
子輸入流SI
={Io，IY，I2Y，...,IN 0},. 子輸入流SI[ 1 ]=仏,IY+1 ，I2Y+1 ，…,IN1},
子輸入流SI[YHIy小I消,I3y小…，In [w]} 請注意，為簡潔起見，對于每個(gè)子輸入流圖3C中僅顯示其中包含的三個(gè)符 號，如子輸入流SI
={Io,IY,...,INJ)}，省略了 I2Y，請結(jié)合說明書進(jìn)行參考。 整數(shù)N—0到N—[Y-1]依賴于輸入流IN的符號數(shù)L以及LFSRs 220
~220[Y-1] 的數(shù)目Y。例如，假如L=20以及Y=2，則N—0以及N—1分別是18及19。 數(shù)學(xué)上地，假如LFSRs的數(shù)目是Y，則輸入流IN的第"xF + "l個(gè)符號依序 地提供作為第i+1個(gè)LFSR的子輸入流，其中"n"是滿足""的整數(shù)，并且"i" 是滿足^"a —"的整數(shù)。輸入產(chǎn)生器210然后分別提供子輸入流 SI
SI[Y-1]至它們相關(guān)的LFSRs 220
220[Y-1]。
在圖3A (—并參考圖3A-1、圖3A-2),輸入產(chǎn)生器210可能作為切換 器30，傳送輸入流IN到Y(jié)個(gè)輸出終端32
32[Y-1]中的一個(gè)，32
32[Y-1] 分別連接到LFSRs 220
220[Y-1]。當(dāng)輸入流IN的符號依序地饋送進(jìn)來時(shí)， 切換器30依序切換以使得終端31交替地連接到輸出終端32
32[Y-l]中的 一水相似于在每一 i值的LFSR才莫塊100， LFSR 220[i]包括用以序列傳遞信 號的串聯(lián)耦接的起始級310[i，0]，中間級310[i，l]到310[i， Z廣l],以及末端級 320[i],其中對于LFSR 220[i], i代表由高至低的第i+l個(gè)LFSR,其中 OSK(y-1)。如以下描述，中間級的數(shù)目Zi依賴于特征多項(xiàng)式P(x)的階數(shù) X+l，以及LFSRs的數(shù)目Y。應(yīng)注意到，級包括邏輯網(wǎng)絡(luò)(例如311
)以及 寄存器(例如裝置312
,觸發(fā)器FF)。
相似于LFSR模塊100，在每一 i時(shí)最后中間級310[i, Zw]產(chǎn)生如以下描 述的中間流作為子輸出流SO[i]。另外，子輸入流SI[i]以及中間流R》y+w逐 個(gè)符號地提供給末端級320[i]以依序產(chǎn)生反饋輸出流SF[i]。較佳地，末端級 320[i]包括加法裝置321[i],依序地將子輸入流SI[i]與中間流RX.Y+1+1目前接 收的符號相加以產(chǎn)生反饋輸出流SF[i]。不同于LFSR模塊100,所有反饋輸 出流"SF
SF[Y-1]"而非僅僅反饋輸出流SF[i]是直接饋送至LFSR 220[i]的。
并且相似于LFSR模塊100，每一起始級310[i,0]以及中間級310[i，j]包
括邏輯網(wǎng)絡(luò)311[i,j]以及寄存裝置312[ij]，其中j滿足^"^Z'-1。在此，邏
輯網(wǎng)絡(luò)311 [i，j]用以產(chǎn)生以及提供中間流RY*j+1至寄存裝置312[i,j],其中當(dāng)接
收同樣輸入流IN時(shí)，中間流R"w用于提供同樣輸出流OUT。特別是，LFSRs
220
220[Y-l]分別產(chǎn)生中間流
LFSR[O]:Ro，Ry，- . .Rm—o, LFSR[l]:Ri,Ry+i,.. .Rm_i，
LFSR[Y-1]:Ry—i，R2y-i" . .Rm—(y-i), 如前所述，中間流Ro Rx的符號組合相當(dāng)于特征多項(xiàng)式P(x)除被除數(shù)多項(xiàng)式
D(x)(相當(dāng)于輸入流IN)期間所產(chǎn)生的中間余數(shù)多項(xiàng)式。
整數(shù)M—0到M—[Y-l]因此依賴于特征多項(xiàng)式P(x)的階數(shù)X+l以及
LFSRs220
220[Y-l]的數(shù)目Y。舉例來說，假如X是奇數(shù)且Y二2，則M—0
與M 1分別是X-l與X。假如X是偶數(shù)且Y=2，則M 0與M—1分別是X與X-l。假如X是奇數(shù)且Y二2，貝'J LFSR 220[i]內(nèi)的起始級與中間級的數(shù)目 Z,在i=0與1時(shí)是(X+1)/2。否則假如X是偶數(shù)且Y=2,則M一O與M一l分別 是X與X-l 。數(shù)目Zo與Z,因此分別是(X+2)/2與X/2。
寄存裝置312[i,j]然后儲(chǔ)存接收自先前邏輯網(wǎng)絡(luò)311 [i,j]的中間流R"+1, 并提供中間流R"w給下一級310[i,j+l]內(nèi)的邏輯網(wǎng)絡(luò)311[i,j+l]。如舉例所示， 寄存裝置312[i,j]可以由觸發(fā)器實(shí)施。將在圖4A與圖4B中說明在每一i與j 的邏輯網(wǎng)絡(luò)311[i，j]的更詳細(xì)結(jié)構(gòu)。
LFSRs 220
220[Y-l]同步操作以接收子輸入流SI
SI[Y-1]并且同時(shí)
產(chǎn)生子輸出流SO
SO[Y-1]。相似于LFSR模塊IOO內(nèi)的情況，在所有子
輸入流SI
SI[Y-1]饋送進(jìn)LFSRs 220
~220[Y-1]以及在LFSRs
220
~220[Y-l]中經(jīng)過處理之后，仍然依序地提供LFSRs 220
220[Y-l]內(nèi)
最后產(chǎn)生的中間流的符號作為子輸出流SO
~SO[Y-1]。特別是在所有子輸
入流 SI
~SI[Y-1]饋送進(jìn)LFSRs 220
~220[Y-1]以及在 LFSRs
220
220[Y-l]中經(jīng)過處理之后，每一子輸出流SO
SO[Y-1]的符號是
SO
:Ro(N_0),RY(N—0). .，RM Q(N—0)， SO[1]:R"N一1)，Ry+)(N—I)""Rm j(N—1),
SO[Y-1]:Ry.,(N—[Y畫1])，R2Y.,(N—[Y-1])...，RM—(y.d(N[Y隱I])， 其中，在子輸入流SI[i]的所有符號饋送進(jìn)LFSRs 220[i]以及于LFSRs220[i] 內(nèi)處理之后，Rp(N一i)代表中間流Rp的最后符號。輸出產(chǎn)生器230藉由輸出 子輸出流SO
~SO[Y-1]來產(chǎn)生輸出流OUT ， 其中是以SO,], SO關(guān),...SO,], SO,， SO",i]，…，SO[y-u ,...諸如此類的順序來輸出子輸出流 SO
SO[Y-1]，直到子輸出流SO
SO[Y-1]的所有符號輸出，其中符號 SO[p,q]代表子輸出流SO[p]的第q+l個(gè)符號。
圖3D是說明輸出產(chǎn)生器230內(nèi)SO
SO[Y-1]的符號輸出順序的示意 圖。與圖3C中所示的抽樣處理相對比，圖3D^/f亍相關(guān)處理。因此輸出流OUT 包 括 《Ob02,."Ox〉^Ro(N—0),R^(N—1),.,.，
Ry—"N—[Y-1]),RY(N—0),RY+1(N—1),…,R2y-"N—[Y-1])，Rm 0(N—0)，RMJ(N—1),…,R
m—[y-i](N_[Y-1]}，其中《0!,02,."OJ對應(yīng)于特征多項(xiàng)式(除數(shù)多項(xiàng)式)P(x)除被除
數(shù)多項(xiàng)式D(x)(相當(dāng)于輸入流IN)的余數(shù)多項(xiàng)式R[x]。
在圖3A及圖3B中，輸出產(chǎn)生器230可能作為帶有Y個(gè)終端 34
34[Y-l]的切換器33，如所顯示的，為了輸出輸出流OUT,切換器33 分別傳輸子輸出流SO
SO[Y-1]至終端35。當(dāng)接收子輸出流SO
SO[Y-1] 的符號時(shí)，切換器33依序切換以使得終端34
34[Y-l]交替地連接到輸出 終端35。
注意到在其它應(yīng)用的實(shí)施例中，輸出產(chǎn)生器230藉由輸出子輸入流 SI
SI[Y-1]來產(chǎn)生輸出流OUT,其中以SI關(guān)，SI關(guān),...SI,, SI,, SI[u]，…， SI[w,i]，...諸如此類的順序輸出子輸入流SI
~SI[Y-1]，直到SI
SI[Y-1]的所 有符號輸出，然后以SO關(guān)，SO關(guān)，...SO,, SO,, SO[u],…，SO,, !],...諸如 此類的順序來輸出子輸出流SO
SO[Y-1]，直到SO
SO[Y-1]的所有符號
輸出，其中符號SO一;i與SI[p,q]分別代表子輸出流SO[p]與子輸入流SI[p]的第
q+l個(gè)符號。更特別的是，較晚產(chǎn)生的子輸出流(例如SO[Y-2]與SO[Y-l])可 視為結(jié)果子輸出流，并且每一LFSRs的結(jié)果子輸出流相當(dāng)于余數(shù)多項(xiàng)式系數(shù) 的子集。意思是指每一個(gè)結(jié)果子輸出流相當(dāng)于具有余數(shù)多項(xiàng)式的不同系數(shù)的 子集。
參考圖3E，圖3E是根據(jù)本發(fā)明選替的實(shí)施例說明輸出產(chǎn)生器230的詳 細(xì)示意圖。圖3E的輸出產(chǎn)生器430不同于圖3A，在于增加切換器 340
~340[Y-1]，分別令它們在兩終端之間進(jìn)行切換。在每一 i時(shí)切換器340[i] 具有兩輸入端341[i]與342[i]分別接收子輸出流SO[i]以及子輸入流SI[i],并 且終端343[i]連接到切換器430的終端34[i]。切換器340
340[Y-l]首先往 下切換，并且切換器430依序切換以使得終端34
34[Y-l]交替地連接到輸 出終端35。在SI
SI[Y-1]的所有符號輸出之后，切換器340
340[Y-l]往上切換，并且切換器430也依序切換以使得終端34
34[Y-l]交替地連接到 終端35。
如圖所示，圖3B中的LFSR模塊300，不同于圖3A中的LFSR模塊300, 在于在每一 i時(shí)的LFSR 220[i]內(nèi)分別增加操作轉(zhuǎn)換器(manipulative converter)350[i]。操作轉(zhuǎn)換器350[i]將反饋輸入流SF
SF[Y-1]轉(zhuǎn)換至多個(gè) 操作流SM
SM[Y-1]。此外，在每一 i時(shí)的起始級與中間級310[i,0]~3 lO[i，Zi] 接收來自操作轉(zhuǎn)換器350[i]的操作流SM
SM[Y-1]而非反饋輸入流 SF
SF[Y-1]。在每一 i與j時(shí)的邏輯網(wǎng)絡(luò)311[i,j]以及操作轉(zhuǎn)換器350[i]的細(xì) 節(jié)結(jié)構(gòu)稍后將于圖5A及圖5B中說明。
因?yàn)長FSRs 220
220[Y-l]同步操作并且LFSR模塊300與300，內(nèi) LFSRs 220
220[Y-l]的每一個(gè)內(nèi)的級的數(shù)目Z,小于LFSR模塊100內(nèi)起始 級與中間級(Z二X)的數(shù)目Z，當(dāng)接收同樣輸入流IN時(shí)，LFSR模塊300與300， 內(nèi)的編碼時(shí)間(定義為產(chǎn)生一個(gè)輸出流所需的時(shí)間)或編碼頻率(定義為饋送至 觸發(fā)器的時(shí)鐘的頻率)因此大約是LFSR模塊100內(nèi)產(chǎn)生同樣輸出流OUT的 1/Y倍。
圖4A是根據(jù)本發(fā)明圖3A的實(shí)施例的LFSR模塊400的更詳細(xì)框圖， 其中舉例假設(shè)LFSR的數(shù)目Y是2,并且特征多項(xiàng)式P(x)的階數(shù)X+l是偶數(shù)。
如圖所示，邏輯網(wǎng)絡(luò)311[i，j]包括兩個(gè)乘法器414[i,j，k](k是整數(shù)且 O^^^y-1，在實(shí)施例中Y二2)以及加法裝置415[i,j]。每一起始級與中間級 310[i,j]內(nèi)的乘法器414[i,j,k]將反饋輸入流SF[i]乘以各自的乘數(shù)因子。起始級 310[i，0]內(nèi)的加法裝置415[i,0]將乘法器414[i,0,k]的輸出(0^"r-l,在實(shí)施例 中Y二2)相加后送至產(chǎn)生中間流R"+產(chǎn)Ri的寄存裝置312[i,0],其中j二O。同樣 地，中間級310[i,j]內(nèi)的加法裝置415[i，j〗(除了 j=0 )將乘法器414[i,j,k]的輸 出與來自先前級310[i,j-l]的先前中間流Rych)+尸R2(h)+,相加，結(jié)果送至產(chǎn)生 另一中間流Ryj+「R2j+j的寄存裝置312[i,j]，如圖4A所示，包含輸出產(chǎn)生器 230，其中，331、 332為輸入端，333為輸出終端。
17乘法器414[i,j,k]的乘數(shù)因子等于在k=0時(shí)的特征多項(xiàng)式P(x)的系數(shù) C"+產(chǎn)CVi以及]^1時(shí)的DY*j+i = D2j+i,其中乘數(shù)因子Dp推導(dǎo)為
其中假如qO， Cq=0。
注意到描述的實(shí)施例舉例假設(shè)LFSRs的數(shù)目Y是2。然而本發(fā)明不限于 此。數(shù)學(xué)上地，假如特征多項(xiàng)式的階數(shù)是X+1， LFSRs的數(shù)目是Y,則當(dāng)所 有乘數(shù)因子都不等于零時(shí)，每一 LFSRs中的起始級與中間級內(nèi)的乘法器的數(shù) 目等于Y。此外，假如在每一個(gè)LFSRs內(nèi)的每一起始級與中間級中的第k+l 個(gè)乘法器414[i,j，k]定義為接收第k+l個(gè)LFSRs所產(chǎn)生的反饋輸出流SF[k]， 其中0SA^r-1,則第i+l個(gè)LFSR的第j+l個(gè)起始與中間級內(nèi)的第k+l個(gè)乘 法器的乘數(shù)因子是MF(l,k)，其中，0Sy、Z,.—1， / = / + yx_/, MF(/,1) = C,， 以及Mf (/，A: + 1) = MF(/ — 1," +'MF(ZZ, — 1,/:)。注意到乘數(shù)因子MF(l,k)
可簡化為另一形式如在k-0,l,2，3,…時(shí)分別為Q, Db El5 Fb...，其中 D^Cim+CJCx, Ej^Djm+CJEx， Fp=Eim+Cp*Ex，諸如此類。
圖4B是根據(jù)本發(fā)明圖3A的另一個(gè)實(shí)施例的LFSR模塊400，的更詳細(xì) 框圖，其中舉例假設(shè)LFSRs的數(shù)目Y是4,并且階數(shù)X+l是4的倍數(shù)。圖 4B中起始級與中間級310[i,j]的結(jié)構(gòu)與圖4A中的不同，主要在于乘法器增加 的數(shù)目，因此更多描述為求簡潔而省略。
圖5A是根據(jù)本發(fā)明圖3B的實(shí)施例的LFSR才莫塊500的更詳細(xì)框圖， 其中舉例假設(shè)LFSRs的數(shù)目Y是2，特征多項(xiàng)式P(x)的階數(shù)X+l是偶數(shù)。 圖5A不同于圖4A是在于Y個(gè)操作轉(zhuǎn)換器350
350[Y-l]的增加與級 310[i，j](os";r-l，os )sz,.)中的邏輯網(wǎng)絡(luò)的結(jié)構(gòu)的不同。
如圖所示，LFSR 220
的起始級310
的邏輯網(wǎng)絡(luò)311
僅包括 一個(gè)乘法器514
,乘法器將等于用以產(chǎn)生中間流Rq的系數(shù)Co的乘數(shù)因 子乘以操作流SM[O]。此外，在0,力^(0,0)的其它起始級與中間級411[i,j]內(nèi)的乘法器514[i,j,k]的乘數(shù)因子等于d,其中/ + "7._/-^ = "2_/-1其中k^,1。 如圖5A所示，包含輸出產(chǎn)生器330,其中，331、 332為輸入端，333為輸出終端。
圖3B中的操作轉(zhuǎn)換器350
350[Y-1]具有相同的結(jié)構(gòu)。相應(yīng)地顯示于 圖5A中。在每一i值的梯:作轉(zhuǎn)換器350[i]包括乘法器451[i](例如乘法器451
) 以及力口法裝置452[i](例如加法裝置452
)。配置如圖所示，操作流SM[O]等 于CX*SF[1]+SF
,并且SM[1]等于SF[l]。圖5A的其它細(xì)節(jié)相似于圖4A 的那些，并且更多描述為求簡潔而省略。
注意到圖5A說明的實(shí)施例，舉例假設(shè)LFSR的數(shù)目Y是2。然而本發(fā) 明不限于此。數(shù)學(xué)上地，假如特征多項(xiàng)式的階數(shù)是X+1， LFSRs的數(shù)目是Y， 則第y+l個(gè)LFSRs的起始級311[y，0]內(nèi)的乘法器的數(shù)目是y+l ，其中 os>^;r-1。此外，每一個(gè)LFSRs的每一個(gè)中間級的第k+l個(gè)乘法器是定義 為接收第k+l個(gè)操作流，并且在第i+l個(gè)LFSR內(nèi)的起始級內(nèi)的第k'+l個(gè)乘 法器是定義為接收第k'+l個(gè)操作流，其中0^i^y-l以及0《A:'^',則第i+l 個(gè)LFSR的第j+l個(gè)起始與中間級內(nèi)的第k+l個(gè)乘法器的乘數(shù)因子是d，其 中OS ^2,-1以及/ =
再者，每一個(gè)LFSRs包括將反饋輸入流SF
SF[Y-1]轉(zhuǎn)換至操作流 SM
SM[Y-1]的同樣操作轉(zhuǎn)換器，其中第r + i個(gè)操作流是MW)，表示為
<formula>formula see original document page 19</formula>其中M,(X,-1)二0。
圖5B是根據(jù)本發(fā)明的圖4B的實(shí)施例的LFSR模塊500，的更詳細(xì)框圖， 舉例假設(shè)LFSR的數(shù)目Y是4以及X+l是4的倍數(shù)。在此實(shí)施例中，可發(fā)現(xiàn)
W[O]=巧0] +邪]x Ct + S尸[2] x DT +料3] x ￡T 與l]=邪]+ SF[2] x CT +邪]x Z)t 料2] = ^[2] + 5^[3]《5M[3]=呵3]
其它相關(guān)圖5A的細(xì)節(jié)已描述，因此為求筒潔省略更進(jìn)一步描述。
注意到在圖2、圖3A、圖3B、圖4A、圖4B以及圖5A、圖5B描述的 實(shí)施例中，LFSR才莫塊僅接收一個(gè)輸入流。然而，本發(fā)明不限于此并且可應(yīng) 用為多輸入移位(或簽名)寄存器(Multiple Input Shift Resister， MISR)。
圖6A與圖6B是根據(jù)本發(fā)明在MISR應(yīng)用的兩個(gè)實(shí)施例的LFSR模塊 600與600，的框圖。先參考圖6A。 LFSR模塊600不同于圖2的LFSR模塊 200,在于加入選擇裝置610,耦接在多個(gè)第二輸入流IN—0到IN—[NIN-1]與 輸入產(chǎn)生器210之間，藉由接收第二輸入流IN—0到IN一[NIN-1]來產(chǎn)生輸入 流IN。其它相關(guān)圖3的細(xì)節(jié)已描述，因此為求簡潔省略更進(jìn)一步的描述。
現(xiàn)在參考圖6B。 LFSR模塊600，不同于圖2中的LFSR200僅僅在于以 接收輸入流IN—0到IN—[NIN-1]而非單一輸入流IN的另一輸入產(chǎn)生器210， 取代輸入產(chǎn)生器210。
圖6C是圖6B中輸入產(chǎn)生器210，的框圖。如圖6C所示，輸入產(chǎn)生器 "0，包括若干個(gè)子輸入產(chǎn)生器6^
6^[NIN-1〗以及N個(gè)加法裝置 630
~630[N-1]。子輸入產(chǎn)生器620[i]有湘同于圖3A或圖3B的輸入產(chǎn)生器
生流 SIN_i
~SIN_i[N-l]。 力。法裝置 630[j]則藉由將流 SINJ)[j] SINJNIN-l][j]相加以產(chǎn)生子輸入流SI[j]。圖6B其它細(xì)節(jié)相關(guān)于圖 2已描述，因此為求簡潔而省略。
雖然本發(fā)明已以具體實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何 本領(lǐng)域的普通技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的更 動(dòng)與潤飾，因此本發(fā)明的保護(hù)范圍當(dāng)視權(quán)利要求書所界定的為準(zhǔn)。
權(quán)利要求
1.一種線性反饋移位寄存器模塊，根據(jù)特征多項(xiàng)式配置該線性反饋移位寄存器模塊，以根據(jù)輸入流產(chǎn)生輸出流，其特征在于，所述線性反饋移位寄存器模塊包括互相耦接的多個(gè)線性反饋移位寄存器，每一線性反饋移位寄存器分別接收子輸入流以及至少一個(gè)反饋輸入流，以及根據(jù)接收的所述子輸入流及所述至少一個(gè)反饋輸入流分別產(chǎn)生子輸出流及反饋輸出流，其中根據(jù)所述輸入流產(chǎn)生所述子輸入流，以及所述至少一個(gè)反饋輸入流是另一個(gè)線性反饋移位寄存器所產(chǎn)生的反饋輸出流；以及輸出產(chǎn)生器，根據(jù)多個(gè)輸入產(chǎn)生所述輸出流，其中部分所述輸入是所述多個(gè)線性反饋移位寄存器產(chǎn)生的子輸出流。
2. 根據(jù)權(quán)利要求1所述的線性反饋移位寄存器模塊，其特征在于，每 一所述線性反饋移位寄存器的所述子輸入流包括所述輸入流的子集。
3. 根據(jù)權(quán)利要求2所述的線性反饋移位寄存器模塊，其特征在于，每 一所述線性反饋移位寄存器的所述子輸入流包括具有預(yù)設(shè)抽樣間隔等于所述 多個(gè)線性反饋移位寄存器的數(shù)目的所述輸入流的所述子集。
4. 根據(jù)權(quán)利要求1所述的線性反饋移位寄存器模塊，其特征在于，所 述輸出流包括所述多個(gè)線性反4t移位寄存器的子輸出流的多個(gè)符號。
5. 根據(jù)權(quán)利要求4所述的線性反饋移位寄存器模塊，其特征在于，所 述輸出流更包括所述多個(gè)線性反^t移位寄存器的子輸入流或輸入流的多個(gè)符 號。
6. 才艮據(jù)權(quán)利要求1所述的線性反饋移位寄存器才莫塊，其特征在于，所 述輸入流相當(dāng)于被除數(shù)多項(xiàng)式以及所述輸出流相當(dāng)于所述特征多項(xiàng)式除所述 被除數(shù)多項(xiàng)式的余數(shù)多項(xiàng)式。
7. 根據(jù)權(quán)利要求6所述的線性反饋移位寄存器模塊，其特征在于，每一所述線性反饋移位寄存器的結(jié)果子輸出流相當(dāng)于所述余數(shù)多項(xiàng)式的系數(shù)的 子集。
8. 根據(jù)權(quán)利要求7所述的線性反饋移位寄存器模塊，其特征在于，每 一所述線性反饋移位寄存器的各自的子輸出流相當(dāng)于對所述余數(shù)多項(xiàng)式的系 數(shù)的抽樣，其中所述抽樣具有等于所述多個(gè)線性反饋移位寄存器的數(shù)目的預(yù) 設(shè)抽才羊間隔。
9. 根據(jù)權(quán)利要求1所述的線性反饋移位寄存器模塊，其特征在于，更 包含一艮據(jù)所述輸入流產(chǎn)生所述子輸入流的輸入產(chǎn)生器。
10. 根據(jù)權(quán)利要求1所述的線性反饋移位寄存器模塊，其特征在于，更 包含接收用以產(chǎn)生所述輸入流的多個(gè)第二輸入流的選擇裝置。
11. 根據(jù)權(quán)利要求6所述的線性反饋移位寄存器模塊，其特征在于，每 一所述線性反饋移位寄存器包括用以序列傳送信號的串聯(lián)耦接的多個(gè)級，所 述多個(gè)級包括起始級，至少一個(gè)中間級，以及末端級，其中所述末端級產(chǎn)生 所述線性反饋移位寄存器的所述反饋輸出流，以及每一所述起始級與所述中 間級耦接到反饋輸入流或操作流的至少 一個(gè)，其中根據(jù)所述多個(gè)線性反饋移 位寄存器所產(chǎn)生的反饋輸出流的至少 一個(gè)提供每一所述操作流。
12. 根據(jù)權(quán)利要求11所述的線性反饋移位寄存器模塊，其特征在于， 根據(jù)所述反饋輸入流或搡作流的至少一個(gè)，每一所述線性反饋移位寄存器內(nèi)的起始級產(chǎn)生多個(gè)中間流的一個(gè)，以及根據(jù)所述反饋輸入流或操作流的至少一個(gè)，以及接收自所述起始級的所 述中間流或先前中間流，所述線性反饋移位寄存器的每一中間級產(chǎn)生多個(gè)中 間流的一個(gè)。
13. 根據(jù)權(quán)利要求12所述的線性反饋移位寄存器模塊，其特征在于， 每一所述線性反饋移位寄存器內(nèi)的每一所述中間級包括至少一個(gè)乘法器，具有根據(jù)所述特征多項(xiàng)式?jīng)Q定的各自的乘數(shù)因子；以及加法裝置，加上所述至少一個(gè)乘法器的輸出。
14. 根據(jù)權(quán)利要求13所述的線性反饋移位寄存器模塊，其特征在于，所述特征多項(xiàng)式的階數(shù)是z +1 ，所述多個(gè)線性反饋移位寄存器的數(shù)目是y,當(dāng)所述乘數(shù)因子都非零時(shí)，每一所述線性反饋移位寄存器內(nèi)的每一所述 起始級與所述中間級內(nèi)的所述乘法器的it目等于y,順序地提供所述輸入流的第"x ;r + / +1個(gè)符號作為第+1個(gè)線性反饋 移位寄存器的子輸入流，其中o s z、 ;r-1,n是滿足w ^ o的整數(shù)，第r +1個(gè)線性反饋移位寄存器內(nèi)的所述起始級與所述中間級的數(shù)目假 設(shè)為z, ，其中o s r' s ;r—i以及根據(jù)x及y決定zr,提供藉由第A: +1個(gè)線性反饋移位寄存器產(chǎn)生的反饋輸出流作為第A + i個(gè)反饋輸入流，其中o"s;r-1,，每一所述線性反饋移位寄存器內(nèi)的每一個(gè)所述起始級與所述中間級內(nèi) 的第^ + i個(gè)乘法器接收第A:" + i個(gè)反饋輸入流，其中osA〃s;r-1，以及第r+1個(gè)線性反饋移位寄存器的第乂+1個(gè)所述起始級與所述中間級內(nèi)的第A'" + l個(gè)乘法器的乘數(shù)因子是Mf(/,y),其中oa"r-i ，MF (/， Aw +1) = MF (/ — 1, F) + C,. M, (x， A:'")，其中V > 0 ，并且c。到c,是所 述特征多項(xiàng)式fc,. 的系數(shù)。i.=0
15. 根據(jù)權(quán)利要求13所述的線性反饋移位寄存器模塊，其特征在于， 所述特征多項(xiàng)式的階數(shù)是I +1 ，所述多個(gè)線性反饋移位寄存器的數(shù)目是7 ，當(dāng)所述乘數(shù)因子都非零時(shí)，每一所述線性反饋移位寄存器內(nèi)的每一所述 中間級內(nèi)的所述乘法器的數(shù)目等于7 ,順序地提供所述輸入流的第"x y + / + 1個(gè)符號作為第/ + 1個(gè)線性反饋移位寄存器的子輸入流，其中0 s z'《7 -1 ，n是滿足w 2 0的一整數(shù)，第z'" +1個(gè)線性反饋移位寄存器內(nèi)的所述起始級與所述中間級的數(shù)目假設(shè)為z,."其中o《r^;r-1,并且根據(jù)x及y決定z,"每一所述線性反饋移位寄存器內(nèi)的每一所述中間級內(nèi)的第^ + i個(gè)乘法 器接收第A: + i個(gè)所述操作流，其中o^&《;r-i,第r' +1個(gè)線性反饋移位寄存器內(nèi)的所述起始級內(nèi)的第f+1個(gè)乘法器接收第(+ i個(gè)所述操作流，其中o《r'^y-1以及y—^，第 A:"' + l 個(gè)操作 流是 Mc(A:")， 其 中 Mc『)=—f — 1)5F[/""]，其中#尸(1,-1) = 0，以及5^[r']是第y - T個(gè)線性反饋移位寄存器所產(chǎn)生的反饋輸出流，第廣"+1個(gè)線性反饋移位寄存器的第乂 +1個(gè)所述起始級與中間級內(nèi)的第r + i個(gè)乘法器的乘數(shù)因子是c,，其中o《/'〃"^y-1， 0Sj'sz,. —1， / = r'" + y 乂 - y以及c,是在o《/ ^ x -1的所述特征多項(xiàng)式的所述系數(shù)并且在/<0時(shí)為零，以及所述特征多項(xiàng)式是tc,.x'+;ch1 。,.=0
16. 根據(jù)權(quán)利要求15所述的線性反饋移位寄存器模塊，其特征在于， 更包括至少一個(gè)操作轉(zhuǎn)換器，每一操作轉(zhuǎn)換器根據(jù)所述多個(gè)線性反饋移位寄 存器所產(chǎn)生的反饋輸出流產(chǎn)生所述操作流。
17. 根據(jù)權(quán)利要求16所述的線性反饋移位寄存器模塊，其特征在于， 每一所述線性反饋移位寄存器分別耦接到操作轉(zhuǎn)換器。
18. 根據(jù)權(quán)利要求16所述的線性反饋移位寄存器模塊，其特征在于， 至少 一個(gè)所述線性反饋移位寄存器更包含將接收的所述至少 一個(gè)反饋輸入流 轉(zhuǎn)換到至少一個(gè)操作流的操作轉(zhuǎn)換器，以及根據(jù)各自子輸入流及所述至少一個(gè)操作流,所述線性反饋移位寄存器產(chǎn)生各自子輸出流以及各自反饋輸出流。
19. 一種產(chǎn)生輸出流的方法，其特征在于，根據(jù)輸入流藉由操作特征多 項(xiàng)式與具有多個(gè)線性反饋移位寄存器的線性反饋移位寄存器模塊而產(chǎn)生輸出流，所述產(chǎn)生輸出流的方法包括分別接收子輸入流以及至少 一個(gè)反饋輸入流，以及根據(jù)接收的所述子輸 入流及所述至少一個(gè)反饋輸入流分別產(chǎn)生子輸出流以及反饋輸出流，其中根據(jù)所述輸入流產(chǎn)生所述子輸入流，以及所述至少一個(gè)反饋輸入流 是其它線性反饋移位寄存器產(chǎn)生的反饋輸出流，以及根據(jù)多個(gè)輸入產(chǎn)生所述輸出流，其中部分的所述輸入是所述多個(gè)線性反 饋移位寄存器的子輸出流。
20. 根據(jù)權(quán)利要求19所述的產(chǎn)生輸出流的方法，其特征在于，每一所 述線性反饋移位寄存器的所述子輸入流包括所述輸入流的子集。
21. 根據(jù)權(quán)利要求20所述的產(chǎn)生輸出流的方法，其特征在于，每一所 述線性反饋移位寄存器的所述子輸入流包括具有預(yù)設(shè)抽樣間隔等于所述多個(gè) 線性反饋移位寄存器的數(shù)目的所述輸入流的所述子集。
22. 根據(jù)權(quán)利要求19所述的產(chǎn)生輸出流的方法，其特征在于，所述輸 出流包括所述多個(gè)線性反饋移位寄存器的子輸出流的多個(gè)符號。
23. 根據(jù)權(quán)利要求22所述的產(chǎn)生輸出流的方法，其特征在于，所述輸 出流更包括所述多個(gè)線性反饋移位寄存器的子輸入流或所述輸入流的多個(gè)符 號。
24. 根據(jù)權(quán)利要求19所述的產(chǎn)生輸出流的方法，其特征在于，所述輸 入流相當(dāng)于被除數(shù)多項(xiàng)式以及所述輸出流相當(dāng)于所述特征多項(xiàng)式除所述被除 數(shù)多項(xiàng)式的余數(shù)多項(xiàng)式。
25. 根據(jù)權(quán)利要求19所述的產(chǎn)生輸出流的方法，其特征在于，每一所 述線性反饋移位寄存器包括用以序列傳送信號的串聯(lián)耦接的多個(gè)級，所述多 個(gè)級包括起始級，至少一個(gè)中間級，以及末端級，其中所述末端級產(chǎn)生所述線性反饋移位寄存器的所述反饋輸出流，以及每一所述起始級與所述中間級 耦接到反饋輸入流或操作流的至少一個(gè)，其中根據(jù)所述多個(gè)線性反饋移位寄 存器的反饋輸出流的至少一個(gè)提供每一操作流。
全文摘要
本發(fā)明提供線性反饋移位寄存器模塊及產(chǎn)生輸出流的方法。LFSR模塊根據(jù)特征多項(xiàng)式配置，用以根據(jù)輸入流產(chǎn)生輸出流，包括多個(gè)LFSRs耦接在一起，每一LFSRs分別接收子輸入流及至少一個(gè)反饋輸入流，分別產(chǎn)生子輸出流及反饋輸出流，其中根據(jù)輸入流產(chǎn)生子輸入流，反饋輸入流是另一線性反饋移位寄存器所產(chǎn)生的反饋輸出流；輸出產(chǎn)生器，根據(jù)多個(gè)輸入產(chǎn)生輸出流，其中部分輸入是多個(gè)LFSRs的子輸出流。根據(jù)本發(fā)明可在極高速時(shí)由輸出流產(chǎn)生隨機(jī)測試模型或簽名。LFSR能以低速電路元件或慢時(shí)鐘頻率執(zhí)行。
文檔編號G11C19/00GK101556829SQ20091000092
公開日2009年10月14日 申請日期2009年1月22日 優(yōu)先權(quán)日2008年4月11日
發(fā)明者蔡尚年 申請人:聯(lián)發(fā)科技股份有限公司