CN101782843B - 桶式移位器的分解方法及分解电路和其控制方法 - Google Patents

桶式移位器的分解方法及分解电路和其控制方法 Download PDF

Info

Publication number
CN101782843B
CN101782843B CN2009100052541A CN200910005254A CN101782843B CN 101782843 B CN101782843 B CN 101782843B CN 2009100052541 A CN2009100052541 A CN 2009100052541A CN 200910005254 A CN200910005254 A CN 200910005254A CN 101782843 B CN101782843 B CN 101782843B
Authority
CN
China
Prior art keywords
barrel shifter
equals
layer
shift
equal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2009100052541A
Other languages
English (en)
Other versions
CN101782843A (zh
Inventor
廖彦钦
温俊贤
吴承轩
陈俊才
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ralink Technology Corp Taiwan
Original Assignee
Ralink Technology Corp Taiwan
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ralink Technology Corp Taiwan filed Critical Ralink Technology Corp Taiwan
Priority to CN2009100052541A priority Critical patent/CN101782843B/zh
Publication of CN101782843A publication Critical patent/CN101782843A/zh
Application granted granted Critical
Publication of CN101782843B publication Critical patent/CN101782843B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Complex Calculations (AREA)

Abstract

本发明系关于桶式移位器的分解方法及分解电路和其控制方法。所述桶式移位器分解方法是将N,也就是输入字的位数,分解成N1至Nm,并建立m层移位电路层以进行多次循环移位而得到需要的输出字。

Description

桶式移位器的分解方法及分解电路和其控制方法
技术领域
本发明涉及一种桶式移位器(barrel shifter),尤其涉及一种桶式移位器的分解方法及分解电路和其控制方法。
背景技术
桶式移位器是一种在一时钟周期内将一多位数的输入字循环移位(cyclic shift)的数字电路,其中所述移位的位数是由一控制信号决定。例如一桶式移位器可将一8位数的输入字00101111向右移位3位数而得到11100101。桶式移位器主要是由大量的多路复用器所组成,且其所需的多路复用器数量可由一公式估计:所需两输入多路复用器数量=n×log2(n),其中n为所述桶式移位器的输入字的位数。例如对于一32位的桶式移位器,其是由32×log2(32)=160个两输入多路复用器所组成。
桶式移位器多半应用于数字电路中数值运算的浮点运算,或是编解码运算中的移位运算。例如在电气和电子工程师学会(Institute of Electrical and Electronics Engineers,Inc,IEEE)所制定的标准802.11n无线网络,其便应用了12个低密度奇偶校验(Low DensityParity Check,LDPC)码。如果以准循环的低密度奇偶校验(Quasi-Cyclic LDPC,QC-LDPC)码实际操作,那么每一LDPC码的解码电路均需要一个桶式移位器。
然而,当输入字的位数过大时(例如在IEEE的802.11n标准中,每一LDPC码的解码电路需一输入字为81位的桶式移位器),那么其经由合成软件所形成的数字电路往往过大而不符合需求。一般数字电路合成软件是基于各种算法企图找出所需合成的电路的最佳解以满足运算速度和面积的要求。然而对于元件数量过多的电路来说,合成软件会因运算量过大而难以找出最佳解,或是为满足运算速度而加入过多如缓冲器等非必要的元件。相反地,对于元件数量较少的电路来说,合成软件可轻易地找出最佳解且不会加入其它多余的元件。
因此,如果能提供一种桶式移位器的分解方法,其能将较大的桶式移位器分解成多个小型的桶式移位器,那么在电路合成时便可大幅降低合成运算时间及其合成后的电路面积。
发明内容
本发明的实施例揭示桶式移位器的分解方法及其分解电路,其是根据因数分解的特性而达到电路分解的目的。
本发明的一实施例的桶式移位器分解方法,用以将一N位数输入的桶式移位器分解成多个较低位数输入的桶式移位器,所述分解方法包含下列步骤:分解N为N1至Nm的乘积,其中N1至Nm是不为1的正整数;对于k等于1至m,分别建立N/Nk个具有Nk个输入端的桶式移位器以形成m层电路层;以及将第r电路层的桶式移位器的输出端依序连接至第r+1电路层的桶式移位器输出端,其中r等于1至m-1。
本发明的另一实施例的移位电路包含N/Nk个具有Nk个输入端的第k层桶式移位器,其中k等于1至m,N为N1至Nm的乘积,且N和N1至Nm是不为1的正整数。
本发明的另一实施例的移位电路控制方法,用以控制根据上述实施例所述的移位电路将一N位数的输入字移位S位数,所述控制方法包含下列步骤:计算第1层移位电路层的垂直移位值SV1和水平移位值SH1,其中SV1等于floor(S/(N/N1)),SH1等于mod(S/(N/N1));计算第q层移位电路层各层的垂直移位值SVq和水平移位值SHq,其中SVq等于floor(P/(M/I)),SHq等于mod(P,(M/I)),q等于2至m-1,P等于第k-1层的水平移位值SH(q-1),M等于
Figure G2009100052541D00021
I等于Nq;将第q层移位电路层的桶式移位器分成
Figure G2009100052541D00022
组,q等于2至m-1;控制第1层的所有桶式移位器循环移位SV1个位数;控制第q层的各组前SHq个桶式移位器循环移位mod(SVq+1,I)个位数,各组其余桶式移位器循环移位SVq个位数;以及控制第m层的所有桶式移位器循环移位SH(m-1)个位数。
附图说明
图1展示一输入字所列成的矩阵;
图2展示一输入字经过垂直移位后的矩阵;
图3展示一输入字经过垂直和水平移位后的矩阵;
图4展示一输入字所列成的矩阵;
图5展示一输入字经过第一次垂直移位后的矩阵;
图6展示一输入字所列成的矩阵;
图7展示一输入字经过第二次垂直移位后的矩阵;
图8展示一输入字经过第二次水平移位后的矩阵;
图9展示本发明的一实施例的桶式移位器分解方法的流程图;
图10展示本发明的一实施例的移位电路;
图11展示本发明的另一实施例的移位电路;以及
图12展示本发明的一实施例的移位电路控制方法的流程图。
具体实施方式
本发明揭示一种循环移位方法,其可将一单一位数的循环以多次较小规模的循环完成。本发明的实施例的桶式移位器分解方法即根据所述循环移位方法将一N位数输入的桶式移位器分解成多个较低位数输入的桶式移位器,其所形成的移位电路可循环移位一N位数的输入字。
假设希望将一N位数的输入字循环移位S位数,那么所述循环移位方法先将N分解为N1至Nm的乘积,再经过m次的循环移位以得到正确输出值。在第一次循环移位时计算得出一垂直移位值SV和一水平移位值SH,其中所述垂直移位值SV等于floor(S/(N/N1)),水平移位值SH等于mod(S,(N/N1)),mod为模运算,而floor为下限运算。将所述N位数的输入字列成一N/N1乘N1的矩阵,并对于第1至第SH行以垂直方向循环移位mod(SV+1,N1)个位数,对于其余行则以垂直方向循环移位SV个位数。如果m等于2,那么对于所述矩阵所有列以水平方向循环移位SH个位数。如果m不等于2,那么针对所述矩阵所有列继续以本循环移位方法分解,其中分解参数的N′等于N/N1,m′等于m-1,而循环移位位数为SH
在IEEE所制定的标准802.11n无线网络系统中,应用了三种规格的LDPC码,其分别为需要81、54和27的移位动作。将上述循环移位方法应用于一81输入的桶式移位器,如果希望循环移位的位数为23,那么首先将N等于81分解成9×9,即N1和N2均等于9。接着计算SV为floor(23/9)=2,SH为mod(23,9)=5。
图1展示所述输入字所列成的9×9矩阵。接着,对于第1至第5行以垂直方向循环移位mod(2+1,9)=3个位数,并对第6至第9行以垂直方向循环移位2个位数,如图2所示。而且,因m等于2,则对所有列以水平方向循环移位5个位数,如图3所示。将所述矩阵还原后即可得到循环移位23位数的输出字。
如果将N等于81分解成3×3×9,即N1和N2均等于3,而N3等于9,那么SV为floor(23/27)=0,SH为mod(23,27)=23。图4展示所述输入字所列成的3×27矩阵。接着,对于第1至第23行以垂直方向循环移位mod(0+1,3)=1个位数,并对第24至第27行以垂直方向循环移位0个位数,如图5所示。而且,因m不等于2,则继续对所述三列数值继续分解,其中循环移位位数为23。
所述三列数值的位数均为27,并可分解为3×9,则SV为floor(23/9)=2,SH为mod(23,9)=5。图6展示所述三列数值所列成的3×9矩阵,其中左边矩阵、中间矩阵和右边矩阵分别为图5的第一列、第二列和第三列数值。接着,对于第1至第5行以垂直方向循环移位mod(2+1,3)=0个位数,并对第6至第9行以垂直方向循环移位2个位数,如图7所示。而且,因m等于2,则对所有列以水平方向循环移位5个位数,如图8所示。将所述三列数值还原后即可得到循环移位23位数的输出字。
本发明的实施例的桶式移位器分解方法即根据上述循环移位分解方法,以多个桶式移位器搭配其连线以实现循环移位一较大输入字的目的。
图9展示本发明的一实施例的桶式移位器分解方法的流程图,其中所述希望分解的桶式移位器可循环移位一N位数的输入字。在步骤901,分解N为N1至Nm的乘积,其中N1至Nm是不为1的正整数,并进入步骤902。在步骤902,对于k等于1至m,分别建立N/Nk个具有Nk个输入端的桶式移位器以形成m层移位电路层,并进入步骤903。在步骤903,将第r电路层的第i个桶式移位器的输出端依序连接至第r+1电路层的第a个桶式移位器的第b个输出端,其中r等于1至Nm-1,a等于 floor ( i - 1 N / Π u = 1 r N u ) N N r + 1 Π u = 1 r - 1 N u + N Π u = 1 r + 1 N u j + mod ( ( i - 1 ) , N Π u = 1 r + 1 N u ) + 1 , b等于 ceiling ( mod ( ( i - 1 ) , N Π u = 1 r N u ) + 1 N / Π u = 1 r + 1 N u ) , j等于0至N1-1,mod为模运算,floor为下限运算,而ceiling为上限运算。
图10展示应用本发明的实施例的桶式移位器分解方法以分解一桶式移位器所得的移位电路200,其中所述桶式移位器200可循环移位一81位数的输入字。根据步骤901,将81分成9×9,则N1和N2均等于9。接着根据步骤902,对于k等于1,建立9个具有9个输入端的桶式移位器2101至2109以形成一第一移位电路层210。对于k等于2,建立9个具有9个输入端的桶式移位器2201至2209以形成一第二移位电路层220。接着根据步骤903将所述桶式移位器2101至2109的输出端连接至所述桶式移位器2201至2209的输入端。
对桶式移位器2101来说,将i等于1代入步骤903的公式,可得:
i-1=0;
N/N1=9;
N/(N1×N2)=1;
则所述桶式移位器2101连接至第二移位电路层220的第j+1个桶式移位器的第1输入端,其中j等于0~8。因此,所述桶式移位器2101的输出端分别连接至所述桶式移位器2201至2209的第1输入端。
对桶式移位器2102来说,将i等于2代入步骤903的公式,可得:
i-1=1;
N/N1=9;
N/(N1×N2)=1;
则所述桶式移位器2102连接至第二移位电路层220的第j+1个桶式移位器的第1输入端,其中j等于0~8。因此,所述桶式移位器2102的输出端分别连接至所述桶式移位器2201至2209的第2输入端。依序计算桶式移位器2103至2109,可得所述桶式移位器的输出端连接至所述桶式移位器2201至2209的第3至第9输入端。为简明起见,图10仅标示局部桶式移位器及其连线。
图11展示应用本发明的实施例的桶式移位器分解方法以分解另一桶式移位器所得的移位电路300,其中所述桶式移位器300可循环移位一81位数的输入字。根据步骤901,将81分成3×3×9,则N1和N2均等于3,而N3等于9。接着根据步骤902,对于k等于1,建立27个具有3个输入端的桶式移位器3101至3127以形成一第一移位电路层310。对于k等于2,建立27个具有3个输入端的桶式移位器3201至3227以形成一第二移位电路层320。对于k等于3,建立9个具有9个输入端的桶式移位器3301至3309以形成一第三移位电路层330。接着根据步骤903将所述桶式移位器3101至3127的输出端连接至所述桶式移位器3201至3227的输入端。
对桶式移位器3101来说,将i等于1代入步骤903的公式,可得:
i-1=0;
N/N1=27;
N/(N1×N2)=9;
则所述桶式移位器3101连接至第二移位电路层320的第9j+1个桶式移位器的第1输入端,其中j等于0~2。因此,所述桶式移位器3101的输出端分别连接至所述桶式移位器3201、3210和3219的第1输入端。
对桶式移位器3102来说,将i等于1代入步骤903的公式,可得:
i-1=1;
N/N1=27;
N/(N1×N2)=9;
则所述桶式移位器3102连接至第二移位电路层320的第9j+2个桶式移位器的第1输入端,其中j等于0~2。因此,所述桶式移位器3102的输出端分别连接至所述桶式移位器3202、3211和3220的第1输入端。
对桶式移位器3110来说,将i等于1代入步骤903的公式,可得:
i-1=9;
N/N1=27;
N/(N1×N2)=9;
则所述桶式移位器3110连接至第二移位电路层320的第9j+1个桶式移位器的第2输入端,其中j等于0~2。因此,所述桶式移位器3110的输出端分别连接至所述桶式移位器3201、3210和3219的第2输入端。
对桶式移位器3201来说,将i等于1代入步骤903的公式,可得:
i-1=0;
N/(N1×N2)=9;
N/(N1×N2×N3)=1;
则所述桶式移位器3201连接至第三移位电路层330的第j+1个桶式移位器的第1输入端,其中j等于0~2。因此,所述桶式移位器3201的输出端分别连接至所述桶式移位器3301、3302和3303的第1输入端。
对桶式移位器3202来说,将i等于1代入步骤903的公式,可得:
i-1=1;
N/(N1×N2)=9;
N/(N1×N2×N3)=1;
则所述桶式移位器3202连接至第三移位电路层330的第j+1个桶式移位器的第2输入端,其中j等于0~2。因此,所述桶式移位器3201的输出端分别连接至所述桶式移位器3301、3302和3303的第2输入端。
对桶式移位器3210来说,将i等于1代入步骤903的公式,可得:
i-1=9;
N/(N1×N2)=9;
N/(N1×N2×N3)=1;
则所述桶式移位器3210连接至第三移位电路层330的第3+j+1个桶式移位器的第2输入端,其中j等于0~2。因此,所述桶式移位器3201的输出端分别连接至所述桶式移位器3304、3305和3306的第1输入端。为简明起见,图11仅标示局部的桶式移位器及其连线。
本发明的实施例的移位电路控制方法是根据本发明所揭示的循环移位分解方法,分别控制多个桶式移位器以实现循环移位一较大输入字的目的。
图12展示本发明的一实施例的移位电路控制方法的流程图,所述方法用以控制一移位电路以S位数循环移位一N位数的输入字,其中所述移位电路是根据本发明的实施例的桶式移位器分解方法而得到。在步骤1201,设定q为1,P为S,M等于N,I等于N1,并进入步骤1202。在步骤1202,计算第q层移位电路层的垂直移位值SV和水平移位值SH,其中SV等于floor(P/(M/I)),SH等于mod(P,(M/I)),并进入步骤1203。在步骤1203,控制第q层各组移位电路组前SH个桶式移位器循环移位mod(SV+1,I)个位数,其余桶式移位器循环移位SV个位数,并进入步骤1204。在步骤1204,检查是否q为m-1。如果检查结果为是,那么进入步骤1205,否则进入步骤1206。在步骤1205,控制第q+1层所有桶式移位器循环移位SH个位数,并结束控制流程。在步骤1206,设定q等于q+1,并进入步骤1207。在步骤1207,将第q层的桶式移位器分成
Figure G2009100052541D00071
组,P为SH,M等于
Figure G2009100052541D00072
I等于Nq,并进入步骤1202。
再次参看图10,如果希望控制所述移位电路200将其输入字循环移位23位数,那么其个别的桶式移位器的循环移位位数可根据上述控制方法加以控制。
在步骤1201,设定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,循环移位mod(2+1,9)=3个位数,其余桶式移位器,即桶式移位器2106至2109,循环移位2个位数,并进入步骤1204。在步骤1204,检查1等于2-1,进入步骤1205。在步骤1205,控制第2层所有桶式移位器,即桶式移位器2201至2209,循环移位5个位数,并结束控制流程。
再次参看图11,如果希望控制所述移位电路300将其输入字循环移位23位数,那么其个别的桶式移位器的循环移位位数可根据上述控制方法加以控制。
在步骤1201,设定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,循环移位mod(0+1,3)=1个位数,其余桶式移位器,即桶式移位器3124至3127,循环移位0个位数,并进入步骤1204。在步骤1204,检查1不等于3-1,进入步骤1206。在步骤1206,设定q等于2,并进入步骤1207。在步骤1207,将第2层的桶式移位器分成N1=3组,P为23,M等于N2×N3=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,循环移位mod(2+1,3)=0个位数,各组移位电路组其余桶式移位器,即桶式移位器3206至3209、3215至3218以及3224至3227,循环移位2个位数,并进入步骤1204。在步骤1204,检查2等于3-1,进入步骤1205。在步骤1205,控制第3层所有桶式移位器,即桶式移位器3301至3327,循环移位5个位数,并结束控制流程。
综上所述,本发明的实施例的桶式移位器分解及其电路和控制方法可将一单一庞大的桶式移位器以多个较小尺寸的桶式移位器实际操作,进而减少其整体面积。另一方面,当输入字的位数小于本发明的实施例的移位电路的总位数时,所述移位电路可仅以部分电路执行所述移位动作,而将其余电路分配给其他操作。例如如果应用于802.11n无线网络系统时,应用了三种规格的LDPC码,其分别需要81、54和27的移位动作。如果以常规的桶式移位器实现,那么其仅能以81输入的桶式移位器实现,并个别处理81、54和27的移位动作。然而,如果应用本发明的实施例的移位电路,那么在输入字为54位时,仅需桶式移位器3101至3127、3201至3218和3301至3306执行所述移位动作。桶式移位器3219至3227和3307至3309则可执行另一输入字为27位的移位动作。在输入字为27位时,本发明的实施例的移位电路则可分别由桶式移位器3201至3209和3301至3303一组、桶式移位器3210至3218和3304至3306一组以及桶式移位器3219至3227和3307至3309一组同时执行三个输入字为27位的移位动作。换句话说,本发明的实施例的移位电路不仅可减少电路面积,也可减少运算时间。
本发明的技术内容和技术特点已揭示如上,然而所属领域的技术人员仍可能基于本发明的教示和揭示而作种种不脱离本发明精神的替换和修饰。因此,本发明的保护范围应不限于实施例所揭示,而应包括各种不脱离本发明的替换和修饰,并由所附的权利要求书所涵盖。

Claims (9)

1.一种桶式移位器分解方法,用以将N位数输入的桶式移位器分解成多个较低位数输入的桶式移位器,其特征在于所述分解方法包含下列步骤:
分解N为N1至Nm的乘积,其中N1至Nm是不为1的正整数;
对于k等于1至m的正整数,分别建立N/Nk个具有Nk个输入端的桶式移位器以形成m层电路层;以及
将第r电路层的桶式移位器的输出端依序连接至第r+1电路层的桶式移位器输出端,其中r等于1至m-1,且将第r电路层的第i个桶式移位器的输出端依序连接至第r+1电路层的第a个桶式移位器的第b个输出端,其中
a等于 floor ( i - 1 N / Π u = 1 r N u ) N N r + 1 Π u = 1 r - 1 N u + N Π u = 1 r + 1 N u j + mod ( ( i - 1 ) , N Π u = 1 r + 1 N u ) + 1 ,
b等于 ceiling ( mod ( ( i - 1 ) , N Π u = 1 r N u ) + 1 N / Π u = 1 r + 1 N u ) , j等于0至N1-1,mod为模运算,floor为下限运算,而ceiling为上限运算。
2.根据权利要求1所述的桶式移位器分解方法,其特征在于其应用于电气和电子工程师学会所制定的802.11n无线网络系统。
3.一种移位电路,其特征在于其包含N/Nk个具有Nk个输入端的第k层桶式移位器,其中k等于1至m,N为N1至Nm的乘积,且N和N1至Nm是不为1的正整数,其中对于r等于1至m-1,第r电路层的第i个桶式移位器的输出端依序连接至第r+1电路层的第a个桶式移位器的第b个输出端,其中
a等于 floor ( i - 1 N / Π u = 1 r N u ) N N r + 1 Π u = 1 r - 1 N u + N Π u = 1 r + 1 N u j + mod ( ( i - 1 ) , N Π u = 1 r + 1 N u ) + 1 ,
b等于 ceiling ( mod ( ( i - 1 ) , N Π u = 1 r N u ) + 1 N / Π u = 1 r + 1 N u ) , j等于0至N1-1,mod为模运算,floor为下限运算,而ceiling为上限运算。
4.根据权利要求3所述的移位电路,其特征在于其中N等于81。
5.根据权利要求4所述的移位电路,其特征在于其中N1等于9,N2等于9。
6.根据权利要求4所述的移位电路,其特征在于其中N1等于3,N2等于3,N3等于9。
7.根据权利要求3所述的移位电路,其特征在于其应用于电气和电子工程师学会所制定的802.11n无线网络系统。
8.一种移位电路控制方法,用以控制根据权利要求5所述的移位电路而将N位数的输入字移位S位数,其特征在于所述控制方法包含下列步骤:
计算第1层移位电路层的垂直移位值SV1和水平移位值SH1,其中SV1等于floor(S/(N/N1)),SH1等于mod(S/(N/N1));
计算第q层移位电路层各层的垂直移位值SVk和水平移位值SHq,其中SVq等于floor(P/(M/I)),SHq等于mod(P,(M/I)),q等于2至m-1,P等于第q-1层的水平移位值SH(q-1),M等于
Figure FSB00000621911100022
I等于Nq
将第q层移位电路层的桶式移位器分成
Figure FSB00000621911100023
组,q等于2至m-1;
控制第1层的所有桶式移位器循环移位SV1个位数;
控制第q层的各组前SHq个桶式移位器循环移位mod(SVq+1,I)个位数,各组其余桶式移位器循环移位SVq个位数;以及
控制第m层的所有桶式移位器循环移位SH(m-1)个位数。
9.根据权利要求8所述的控制方法,其特征在于其应用于电气和电子工程师学会所制定的802.11n无线网络系统。
CN2009100052541A 2009-01-20 2009-01-20 桶式移位器的分解方法及分解电路和其控制方法 Expired - Fee Related CN101782843B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100052541A CN101782843B (zh) 2009-01-20 2009-01-20 桶式移位器的分解方法及分解电路和其控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100052541A CN101782843B (zh) 2009-01-20 2009-01-20 桶式移位器的分解方法及分解电路和其控制方法

Publications (2)

Publication Number Publication Date
CN101782843A CN101782843A (zh) 2010-07-21
CN101782843B true CN101782843B (zh) 2012-05-30

Family

ID=42522856

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100052541A Expired - Fee Related CN101782843B (zh) 2009-01-20 2009-01-20 桶式移位器的分解方法及分解电路和其控制方法

Country Status (1)

Country Link
CN (1) CN101782843B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0468505A2 (en) * 1990-07-26 1992-01-29 Kabushiki Kaisha Toshiba Barrel shifter
US5671166A (en) * 1991-12-16 1997-09-23 Kabushiki Kaisha Toshiba Barrel shifter for combining pieces of data into a piece of combined data and shifting the combined data
US5948050A (en) * 1996-12-19 1999-09-07 Lucent Technologies Inc. Fast conversion two's complement encoded shift value for a barrel shifter
CN101110015A (zh) * 2007-08-29 2008-01-23 中国人民解放军国防科学技术大学 基于掩码的数据反转桶形移位器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0468505A2 (en) * 1990-07-26 1992-01-29 Kabushiki Kaisha Toshiba Barrel shifter
US5671166A (en) * 1991-12-16 1997-09-23 Kabushiki Kaisha Toshiba Barrel shifter for combining pieces of data into a piece of combined data and shifting the combined data
US5948050A (en) * 1996-12-19 1999-09-07 Lucent Technologies Inc. Fast conversion two's complement encoded shift value for a barrel shifter
CN101110015A (zh) * 2007-08-29 2008-01-23 中国人民解放军国防科学技术大学 基于掩码的数据反转桶形移位器

Also Published As

Publication number Publication date
CN101782843A (zh) 2010-07-21

Similar Documents

Publication Publication Date Title
CN107786211B (zh) 一种ira-qc-ldpc码的代数结构获取方法、编码方法和编码器
US9484959B2 (en) Error correction encoding method and error correction encoding device
CN103248372A (zh) 基于循环左移的准循环ldpc串行编码器
US20100179975A1 (en) Method for decomposing barrel shifter, decomposed circuit and control method thereof
CN101782843B (zh) 桶式移位器的分解方法及分解电路和其控制方法
CN103929199A (zh) Dtmb中全并行输入的循环左移准循环矩阵乘法器
CN103902509A (zh) Wpan中全并行输入的循环左移准循环矩阵乘法器
CN110730003A (zh) 一种ldpc编码方法及ldpc编码器
CN103269227A (zh) 基于循环左移的深空通信中准循环ldpc串行编码器
CN103236858A (zh) 基于循环左移的cmmb中准循环ldpc串行编码器
CN105471442A (zh) Ldpc码的编码方法
CN105471444A (zh) Ldpc码的编码方法
EP2951926B1 (en) Ldpc code design and encoding apparatus for their application
CN104202059A (zh) 一种用于构造围长12 qc-ldpc码的确定性设计方法
CN103929191A (zh) 深空通信中部分并行输入的累加左移准循环矩阵乘法器
CN103905060A (zh) Wpan中部分并行输入的累加左移准循环矩阵乘法器
CN105471441A (zh) Ldpc码的编码方法
CN103929200A (zh) Cdr中全并行输入的循环左移qc-ldpc编码器
Wen et al. Implementation of DTTB LDPC encoder based on FPGA
CN103929196A (zh) Wpan中全并行输入的循环左移qc-ldpc编码器
CN103916135A (zh) 近地通信中全并行输入的循环左移qc-ldpc编码器
CN105450234A (zh) Dtmb中qc-ldpc码的校验装置
CN103888150A (zh) 全并行输入的循环左移准循环矩阵乘法器
CN103929205A (zh) 深空通信中全并行输入的循环左移qc-ldpc编码器
CN103929193A (zh) 部分并行输入的累加左移qc-ldpc编码器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120530

Termination date: 20160120

EXPY Termination of patent right or utility model