專利名稱：桶式移位器的分解方法及分解電路和其控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種桶式移位器(barrel shifter)，尤其涉及一種桶式移位器的分解方法及分解電路和其控制方法。
背景技術(shù)：
桶式移位器是一種在一時鐘周期內(nèi)將一多位數(shù)的輸入字循環(huán)移位(cyclicshift)的數(shù)字電路，其中所述移位的位數(shù)是由一控制信號決定。例如一桶式移位器可將一8位數(shù)的輸入字00101111向右移位3位數(shù)而得到11100101。桶式移位器主要是由大量的多路復(fù)用器所組成，且其所需的多路復(fù)用器數(shù)量可由一公式估計所需兩輸入多路復(fù)用器數(shù)量=nX log2(n)，其中n為所述桶式移位器的輸入字的位數(shù)。例如對于一 32位的桶式移位器，其是由32Xlogj32) = 160個兩輸入多路復(fù)用器所組成。 桶式移位器多半應(yīng)用于數(shù)字電路中數(shù)值運算的浮點運算，或是編解碼運算中的移位運算。例如在電氣禾口電子工程師學(xué)會(Institute of Electrical and ElectronicsEngineers, Inc， IEEE)所制定的標(biāo)準(zhǔn)802. lln無線網(wǎng)絡(luò)，其便應(yīng)用了 12個低密度奇偶校驗(Low DensityParity Check, LDPC)碼。如果以準(zhǔn)循環(huán)的低密度奇偶校驗(Quasi-CyclicLDPC， QC-LDPC)碼實際操作，那么每一 LDPC碼的解碼電路均需要一個桶式移位器。
然而，當(dāng)輸入字的位數(shù)過大時(例如在IEEE的802. lln標(biāo)準(zhǔn)中，每一 LDPC碼的解碼電路需一輸入字為81位的桶式移位器)，那么其經(jīng)由合成軟件所形成的數(shù)字電路往往過大而不符合需求。一般數(shù)字電路合成軟件是基于各種算法企圖找出所需合成的電路的最佳解以滿足運算速度和面積的要求。然而對于元件數(shù)量過多的電路來說，合成軟件會因運算量過大而難以找出最佳解，或是為滿足運算速度而加入過多如緩沖器等非必要的元件。相反地，對于元件數(shù)量較少的電路來說，合成軟件可輕易地找出最佳解且不會加入其它多余的元件。 因此，如果能提供一種桶式移位器的分解方法，其能將較大的桶式移位器分解成多個小型的桶式移位器，那么在電路合成時便可大幅降低合成運算時間及其合成后的電路面積。

發(fā)明內(nèi)容
本發(fā)明的實施例揭示桶式移位器的分解方法及其分解電路，其是根據(jù)因數(shù)分解的特性而達到電路分解的目的。 本發(fā)明的一實施例的桶式移位器分解方法，用以將一N位數(shù)輸入的桶式移位器分解成多個較低位數(shù)輸入的桶式移位器，所述分解方法包含下列步驟分解N為&至Nm的乘積，其中K至Nm是不為1的正整數(shù)；對于k等于1至m，分別建立N/Nk個具有Nk個輸入端的桶式移位器以形成m層電路層；以及將第r電路層的桶式移位器的輸出端依序連接至第r+1電路層的桶式移位器輸出端，其中r等于l至m-l。 本發(fā)明的另一實施例的移位電路包含N/Nk個具有Nk個輸入端的第k層桶式移位器，其中k等于l至m，N為K至Nm的乘積，且N和^至Nm是不為1的正整數(shù)。
本發(fā)明的另一實施例的移位電路控制方法，用以控制根據(jù)上述實施例所述的移位電路將一 N位數(shù)的輸入字移位S位數(shù)，所述控制方法包含下列步驟計算第1層移位電路層的垂直移位值SV1和水平移位值SH1 ，其中SV1等于floor (S/ (N/N》)，SH1等于mod (S/ (N/N》)；計算第q層移位電路層各層的垂直移位值SVq和水平移位值SHq，其中SVq等于floor (P/ (M/I))， SH,等于mod(P， (M/I))， q等于2至m-l， P等于第k-l層的水平移位值S^—d， M等于
f[W" ， I等于Nq ;將第q層移位電路層的桶式移位器分成f]lW"組，q等于2至m-1 ;控制第
1層的所有桶式移位器循環(huán)移位SV1個位數(shù)；控制第q層的各組前SHq個桶式移位器循環(huán)移位mod (SVq+l ， I)個位數(shù)，各組其余桶式移位器循環(huán)移位SVq個位數(shù)；以及控制第m層的所有桶式移位器循環(huán)移位SH(m—d個位數(shù)。


圖1展示一輸入字所列成的矩陣；圖2展示一輸入字經(jīng)過垂直移位后的矩陣；圖3展示一輸入字經(jīng)過垂直和水平移位后的矩陣；圖4展示一輸入字所列成的矩陣；圖5展示一輸入字經(jīng)過第一次垂直移位后的矩陣；圖6展示一輸入字所列成的矩陣；圖7展示一輸入字經(jīng)過第二次垂直移位后的矩陣；圖8展示一輸入字經(jīng)過第二次水平移位后的矩陣；圖9展示本發(fā)明的一實施例的桶式移位器分解方法的流程10展示本發(fā)明的一實施例的移位電路；圖11展示本發(fā)明的另一實施例的移位電路；以及圖12展示本發(fā)明的一實施例的移位電路控制方法的流程圖。
具體實施例方式
本發(fā)明揭示一種循環(huán)移位方法，其可將一單一位數(shù)的循環(huán)以多次較小規(guī)模的循環(huán)完成。本發(fā)明的實施例的桶式移位器分解方法即根據(jù)所述循環(huán)移位方法將一N位數(shù)輸入的桶式移位器分解成多個較低位數(shù)輸入的桶式移位器，其所形成的移位電路可循環(huán)移位一N位數(shù)的輸入字。 假設(shè)希望將一 N位數(shù)的輸入字循環(huán)移位S位數(shù)，那么所述循環(huán)移位方法先將N分解為K至Nm的乘積，再經(jīng)過m次的循環(huán)移位以得到正確輸出值。在第一次循環(huán)移位時計算得出一垂直移位值Sv和一水平移位值SH，其中所述垂直移位值Sv等于floor (S/ (N/N》)，水平移位值SH等于mod(S， (N/N》)，mod為模運算，而floor為下限運算。將所述N位數(shù)的輸入字列成一 N/X乘&的矩陣，并對于第1至第SH行以垂直方向循環(huán)移位mod(Sv+l， N》個位數(shù)，對于其余行則以垂直方向循環(huán)移位Sv個位數(shù)。如果m等于2，那么對于所述矩陣所有列以水平方向循壞移位Sh個位數(shù)。如果m不等于2，那么針對所述矩陣所有列繼續(xù)以本循環(huán)移位方法分解，其中分解參數(shù)的N'等于N/^，m'等于m-l，而循環(huán)移位位數(shù)為SH。
在IEEE所制定的標(biāo)準(zhǔn)802. lln無線網(wǎng)絡(luò)系統(tǒng)中，應(yīng)用了三種規(guī)格的LDPC碼，其分別為需要Sl、54和27的移位動作。將上述循環(huán)移位方法應(yīng)用于一81輸入的桶式移位器，如果希望循環(huán)移位的位數(shù)為23，那么首先將N等于81分解成9 X 9，即&和N2均等于9。接著計算Sv為floor (23/9) = 2， SH為mod(23，9) =5。 圖1展示所述輸入字所列成的9X9矩陣。接著，對于第1至第5行以垂直方向循環(huán)移位mod(2+l，9) = 3個位數(shù)，并對第6至第9行以垂直方向循環(huán)移位2個位數(shù)，如圖2所示。而且，因m等于2，則對所有列以水平方向循環(huán)移位5個位數(shù)，如圖3所示。將所述矩陣還原后即可得到循環(huán)移位23位數(shù)的輸出字。 如果將N等于81分解成3X3X9，即^和N2均等于3，而N3等于9，那么Sv為floor (23/27) = 0， SH為mod (23， 27) = 23。圖4展示所述輸入字所列成的3 X 27矩陣。接著，對于第1至第23行以垂直方向循環(huán)移位mod (0+1， 3) = 1個位數(shù)，并對第24至第27行以垂直方向循環(huán)移位0個位數(shù)，如圖5所示。而且，因m不等于2，則繼續(xù)對所述三列數(shù)值繼續(xù)分解，其中循環(huán)移位位數(shù)為23。 所述三列數(shù)值的位數(shù)均為27，并可分解為3X9，則Sv為floor (23/9) = 2， SH為mod(23，9) =5。圖6展示所述三列數(shù)值所列成的3X9矩陣，其中左邊矩陣、中間矩陣和右邊矩陣分別為圖5的第一列、第二列和第三列數(shù)值。接著，對于第1至第5行以垂直方向循環(huán)移位mod(2+l，3) = 0個位數(shù)，并對第6至第9行以垂直方向循環(huán)移位2個位數(shù)，如圖7所示。而且，因m等于2，則對所有列以水平方向循環(huán)移位5個位數(shù)，如圖8所示。將所述三列數(shù)值還原后即可得到循環(huán)移位23位數(shù)的輸出字。 本發(fā)明的實施例的桶式移位器分解方法即根據(jù)上述循環(huán)移位分解方法，以多個桶式移位器搭配其連線以實現(xiàn)循環(huán)移位一較大輸入字的目的。 圖9展示本發(fā)明的一實施例的桶式移位器分解方法的流程圖，其中所述希望分解的桶式移位器可循環(huán)移位一N位數(shù)的輸入字。在步驟901，分解N為^至Nm的乘積，其中K至Nm是不為1的正整數(shù)，并進入步驟902。在步驟902，對于k等于1至m，分別建立N/Nk個具有Nk個輸入端的桶式移位器以形成m層移位電路層，并進入步驟903。在步驟903，將第r電路層的第i個桶式移位器的輸出端依序連接至第r+l電路層的第a個桶式移位器的第b個輸出端，其中r等于1至N『p
等于 <formula>formula see original document page 6</formula> ， b等于<formula>formula see original document page 6</formula>
,j等于0至N「1， mod為模運算，floor為下限運算，而ceiling為上限運算。 圖10展示應(yīng)用本發(fā)明的實施例的桶式移位器分解方法以分解一桶式移位器所得的移位電路200，其中所述桶式移位器200可循環(huán)移位一 81位數(shù)的輸入字。根據(jù)步驟901，將81分成9X9，則&和N2均等于9。接著根據(jù)步驟902，對于k等于1，建立9個具有9個輸入端的桶式移位器2101至2109以形成一第一移位電路層210。對于k等于2，建立9個具有9個輸入端的桶式移位器2201至2209以形成一第二移位電路層220。接著根據(jù)步驟903將所述桶式移位器2101至2109的輸出端連接至所述桶式移位器2201至2209的輸入
丄山順。 對桶式移位器2101來說，將i等于1代入步驟903的公式，可得
i-l = 0 ;
N/N! = 9 ;
N/(N丄XN》=1 ; 則所述桶式移位器2101連接至第二移位電路層220的第j+l個桶式移位器的第l輸入端，其中j等于0 8。因此，所述桶式移位器2101的輸出端分別連接至所述桶式移位器2201至2209的第1輸入端。 對桶式移位器2102來說，將i等于2代入步驟903的公式，可得
i-l = 1 ;
N/N丄=9 ;
N/(^XN》=1 ; 則所述桶式移位器2102連接至第二移位電路層220的第j+l個桶式移位器的第1輸入端，其中j等于0 8。因此，所述桶式移位器2102的輸出端分別連接至所述桶式移位器2201至2209的第2輸入端。依序計算桶式移位器2103至2109，可得所述桶式移位器的輸出端連接至所述桶式移位器2201至2209的第3至第9輸入端。為簡明起見，圖10僅標(biāo)示局部桶式移位器及其連線。 圖11展示應(yīng)用本發(fā)明的實施例的桶式移位器分解方法以分解另一桶式移位器所得的移位電路300，其中所述桶式移位器300可循環(huán)移位一 81位數(shù)的輸入字。根據(jù)步驟901，將81分成3X3X9，則&和N2均等于3，而N3等于9。接著根據(jù)步驟902，對于k等于1，建立27個具有3個輸入端的桶式移位器3101至3127以形成一第一移位電路層310。對于k等于2，建立27個具有3個輸入端的桶式移位器3201至3227以形成一第二移位電路層320。對于k等于3，建立9個具有9個輸入端的桶式移位器3301至3309以形成一第三移位電路層330。接著根據(jù)步驟903將所述桶式移位器3101至3127的輸出端連接至所述桶式移位器3201至3227的輸入端。 對桶式移位器3101來說，將i等于1代入步驟903的公式，可得
i-l = 0 ;
N/N! = 27 ;
N/(N丄XN》=9 ; 則所述桶式移位器3101連接至第二移位電路層320的第9j+l個桶式移位器的第1輸入端，其中j等于0 2。因此，所述桶式移位器3101的輸出端分別連接至所述桶式移位器3201 、3210和3219的第1輸入端。
對桶式移位器3102來說，將i等于1代入步驟903的公式，可得
i-1 = 1 ;
N/N! = 27 ;
N/(^XN》=9 ; 則所述桶式移位器3102連接至第二移位電路層320的第9j+2個桶式移位器的第1輸入端，其中j等于0 2。因此，所述桶式移位器3102的輸出端分別連接至所述桶式移位器3202 、3211和3220的第1輸入端。 對桶式移位器3110來說，將i等于1代入步驟903的公式，可得
i-l = 9 ;
N/N! = 27 ;
N/(^XN》=9 ; 則所述桶式移位器3110連接至第二移位電路層320的第9j+l個桶式移位器的第2輸入端，其中j等于0 2。因此，所述桶式移位器3110的輸出端分別連接至所述桶式移位器3201 、3210和3219的第2輸入端。 對桶式移位器3201來說，將i等于1代入步驟903的公式，可得
i-l = 0 ;
N/(^XN》=9 ;
N/(NiXN2XN》=1 ; 則所述桶式移位器3201連接至第三移位電路層330的第j+l個桶式移位器的第1輸入端，其中j等于0 2。因此，所述桶式移位器3201的輸出端分別連接至所述桶式移位器3301 、3302和3303的第1輸入端。 對桶式移位器3202來說，將i等于1代入步驟903的公式，可得
i-l = 1 ;
N/(N丄XN》=9 ;
N/(NiXN2XN》=1 ; 則所述桶式移位器3202連接至第三移位電路層330的第j+l個桶式移位器的第2輸入端，其中j等于0 2。因此，所述桶式移位器3201的輸出端分別連接至所述桶式移位器3301 、3302和3303的第2輸入端。 對桶式移位器3210來說，將i等于1代入步驟903的公式，可得
i-l = 9 ;
N/(N丄XN》=9 ;
N/(NiXN2XN》=1 ; 則所述桶式移位器3210連接至第三移位電路層330的第3+j+l個桶式移位器的第2輸入端，其中j等于0 2。因此，所述桶式移位器3201的輸出端分別連接至所述桶式移位器3304、3305和3306的第1輸入端。為簡明起見，圖11僅標(biāo)示局部的桶式移位器及其連線。 本發(fā)明的實施例的移位電路控制方法是根據(jù)本發(fā)明所揭示的循環(huán)移位分解方法，分別控制多個桶式移位器以實現(xiàn)循環(huán)移位一較大輸入字的目的。 圖12展示本發(fā)明的一實施例的移位電路控制方法的流程圖，所述方法用以控制一移位電路以S位數(shù)循環(huán)移位一N位數(shù)的輸入字，其中所述移位電路是根據(jù)本發(fā)明的實施例的桶式移位器分解方法而得到。在步驟1201，設(shè)定q為1， P為S， M等于N， I等于K，并進入步驟1202。在步驟1202，計算第q層移位電路層的垂直移位值Sv和水平移位值SH，其中Sv等于floor (P/(M/I))，Sh等于mod (P， (M/I))，并進入步驟1203。在步驟1203，控制第q層各組移位電路組前SH個桶式移位器循環(huán)移位mod(Sv+l， I)個位數(shù)，其余桶式移位器循環(huán)移位Sv個位數(shù)，并進入步驟1204。在步驟1204，檢查是否q為m-l。如果檢查結(jié)果為是，那么進入步驟1205，否則進入步驟1206。在步驟1205，控制第q+l層所有桶式移位器循環(huán)移位Sh個位數(shù)，并結(jié)束控制流程。在步驟1206，設(shè)定q等于q+l，并進入步驟1207。在步
驟1207，將第q層的桶式移位器分成fiiV"組，P為SH， M等于fl^ , I等于N,，并進入步驟
"=i
1202。 再次參看圖IO，如果希望控制所述移位電路200將其輸入字循環(huán)移位23位數(shù)，那么其個別的桶式移位器的循環(huán)移位位數(shù)可根據(jù)上述控制方法加以控制。
在步驟1201，設(shè)定q為1，P為23，M等于81， I等于9，并進入步驟1202。在步驟1202，計算第1層移位電路層的垂直移位值Sv為floor (23/(81/9)) = 2， SH水平移位值為mod(23， (81/9)) = 5，并進入步驟1203。在步驟1203，控制第1層各組移位電路組前5個桶式移位器，即桶式移位器2101至2105，循環(huán)移位mod(2+1,9) = 3個位數(shù)，其余桶式移位器，即桶式移位器2106至2109，循環(huán)移位2個位數(shù)，并進入步驟1204。在步驟1204，檢查1等于2-1，進入步驟1205。在步驟1205，控制第2層所有桶式移位器，即桶式移位器2201至2209，循環(huán)移位5個位數(shù)，并結(jié)束控制流程。 再次參看圖ll，如果希望控制所述移位電路300將其輸入字循環(huán)移位23位數(shù)，那么其個別的桶式移位器的循環(huán)移位位數(shù)可根據(jù)上述控制方法加以控制。
在步驟1201，設(shè)定q為1，P為23，M等于81， I等于3，并進入步驟1202。在步驟1202，計算第1層移位電路層的垂直移位值Sv為floor (23/(81/3)) = 0， SH水平移位值為mod(23， (81/3)) = 23，并進入步驟1203。在步驟1203，控制第1層各組移位電路組前23個桶式移位器，即桶式移位器3101至3123，循環(huán)移位mod(0+l，3) = l個位數(shù)，其余桶式移位器，即桶式移位器3124至3127，循環(huán)移位0個位數(shù)，并進入步驟1204。在步驟1204，檢查l不等于3-l，進入步驟1206。在步驟1206，設(shè)定q等于2，并進入步驟1207。在步驟1207，將第2層的桶式移位器分成& = 3組，P為23， M等于N2XN3 = 27， I等于N2 = 3，并進入步驟1202。 在步驟1202，計算第2層移位電路層的垂直移位值Sv為floor (23/(27/3)) = 2，SH水平移位值為mod(23， (27/3)) = 5，并進入步驟1203。在步驟1203，控制第2層各組移位電路組前5個桶式移位器，即桶式移位器3201至3205、3210至3214以及3219至3223，循環(huán)移位mod (2+1 ， 3) = 0個位數(shù)，各組移位電路組其余桶式移位器，即桶式移位器3206至3209、3215至3218以及3224至3227，循環(huán)移位2個位數(shù)，并進入步驟1204。在步驟1204，檢查2等于3-l，進入步驟1205。在步驟1205，控制第3層所有桶式移位器，即桶式移位器3301至3327，循環(huán)移位5個位數(shù)，并結(jié)束控制流程。 綜上所述，本發(fā)明的實施例的桶式移位器分解及其電路和控制方法可將一單一龐大的桶式移位器以多個較小尺寸的桶式移位器實際操作，進而減少其整體面積。另一方面，
9當(dāng)輸入字的位數(shù)小于本發(fā)明的實施例的移位電路的總位數(shù)時，所述移位電路可僅以部分電路執(zhí)行所述移位動作，而將其余電路分配給其他操作。例如如果應(yīng)用于802. lln無線網(wǎng)絡(luò)系統(tǒng)時，應(yīng)用了三種規(guī)格的LDPC碼，其分別需要81、54和27的移位動作。如果以常規(guī)的桶式移位器實現(xiàn)，那么其僅能以81輸入的桶式移位器實現(xiàn)，并個別處理81、54和27的移位動作。然而，如果應(yīng)用本發(fā)明的實施例的移位電路，那么在輸入字為54位時，僅需桶式移位器3101至3127、3201至3218和3301至3306執(zhí)行所述移位動作。桶式移位器3219至3227和3307至3309則可執(zhí)行另一輸入字為27位的移位動作。在輸入字為27位時，本發(fā)明的實施例的移位電路則可分別由桶式移位器3201至3209和3301至3303 —組、桶式移位器3210至3218和3304至3306 —組以及桶式移位器3219至3227和3307至3309 —組同時執(zhí)行三個輸入字為27位的移位動作。換句話說，本發(fā)明的實施例的移位電路不僅可減少電路面積，也可減少運算時間。 本發(fā)明的技術(shù)內(nèi)容和技術(shù)特點已揭示如上，然而所屬領(lǐng)域的技術(shù)人員仍可能基于本發(fā)明的教示和揭示而作種種不脫離本發(fā)明精神的替換和修飾。因此，本發(fā)明的保護范圍應(yīng)不限于實施例所揭示，而應(yīng)包括各種不脫離本發(fā)明的替換和修飾，并由所附的權(quán)利要求書所涵蓋。
權(quán)利要求
一種桶式移位器分解方法，用以將N位數(shù)輸入的桶式移位器分解成多個較低位數(shù)輸入的桶式移位器，其特征在于所述分解方法包含下列步驟分解N為N1至Nm的乘積，其中N1至Nm是不為1的正整數(shù)；對于k等于1至m的正整數(shù)，分別建立N/Nk個具有Nk個輸入端的桶式移位器以形成m層電路層；以及將第r電路層的桶式移位器的輸出端依序連接至第r+1電路層的桶式移位器輸出端，其中r等于1至m-1。
2. 根據(jù)權(quán)利要求1所述的桶式移位器分解方法，其特征在于其中將第r電路層的桶式移位器的輸出端依序連接至第r+l電路層的桶式移位器輸出端的步驟包含將第r電路層的第i個桶式移位器的輸出端依序連接至第r+l電路層的第a個桶式移位器的第b個輸出端，其中<formula>formula see original document page 2</formula> ，j等于0至Nrl， mod為模運算，floor為下限運算，而ceiling為上限運算。
3. 根據(jù)權(quán)利要求1所述的桶式移位器分解方法，其特征在于其應(yīng)用于電氣和電子工程師學(xué)會所制定的802. lln無線網(wǎng)絡(luò)系統(tǒng)。
4. 一種移位電路，其特征在于其包含N/Nk個具有Nk個輸入端的第k層桶式移位器，其中k等于1至m， N為&至Nm的乘積，且N和&至Nm是不為1的正整數(shù)。
5. 根據(jù)權(quán)利要求4所述的移位電路，其特征在于其中對于r等于1至m-l，第r電路層的第i個桶式移位器的輸出端依序連接至第r+l電路層的第a個桶式移位器的第b個輸出端，其中<formula>formula see original document page 2</formula>mod+ 1w=l 乂j等于0至Nrl， mod為模運算，floor為下限運V 乂算，而ceiling為上限運算。
6. 根據(jù)權(quán)利要求5所述的移位電路，其特征在于其中N等于81。
7. 根據(jù)權(quán)利要求6所述的移位電路，其特征在于其中K等于9， N2等于9。
8. 根據(jù)權(quán)利要求6所述的移位電路，其特征在于其中K等于3， N2等于3， N3等于9。
9. 根據(jù)權(quán)利要求4所述的移位電路，其特征在于其應(yīng)用于電氣和電子工程師學(xué)會所制 定的802. lln無線網(wǎng)絡(luò)系統(tǒng)。
10. —種移位電路控制方法，用以控制根據(jù)權(quán)利要求5所述的移位電路而將N位數(shù)的輸 入字移位S位數(shù)，其特征在于所述控制方法包含下列步驟計算第1層移位電路層的垂直移位值Svl和水平移位值S^其中Svl等于floor (S/(N/ N》)，Sm等于mod(S/(N/N》);計算第q層移位電路層各層的垂直移位值Svk和水平移位值SHq，其中Svq等于floor (P/ (M/I)) ， SHq等于mod(P， (M/I)) ， q等于2至m-l， P等于第q_l層的水平移位值SH(q—1}， M等于flW"，I等于N"H=《將第q層移位電路層的桶式移位器分成fj[^組，q等于2至m-l ;控制第1層的所有桶式移位器循環(huán)移位svl個位數(shù)；控制第q層的各組前SH,個桶式移位器循環(huán)移位mod(S^+l， I)個位數(shù)，各組其余桶式 移位器循環(huán)移位Svq個位數(shù)；以及控制第m層的所有桶式移位器循環(huán)移位SH(m—d個位數(shù)。
11. 根據(jù)權(quán)利耍求io所述的控制方法，其特征在于其應(yīng)用于電氣和電子工程師學(xué)會所制定的802. lln無線網(wǎng)絡(luò)系統(tǒng)。
全文摘要
本發(fā)明系關(guān)于桶式移位器的分解方法及分解電路和其控制方法。所述桶式移位器分解方法是將N，也就是輸入字的位數(shù)，分解成N1至Nm，并建立m層移位電路層以進行多次循環(huán)移位而得到需要的輸出字。
文檔編號G06F5/01GK101782843SQ20091000525
公開日2010年7月21日 申請日期2009年1月20日 優(yōu)先權(quán)日2009年1月20日
發(fā)明者吳承軒, 廖彥欽, 溫俊賢, 陳俊才 申請人:雷凌科技股份有限公司