CN103199873A - 两级分块crc运算的快速配置方法 - Google Patents
两级分块crc运算的快速配置方法 Download PDFInfo
- Publication number
- CN103199873A CN103199873A CN2013101417135A CN201310141713A CN103199873A CN 103199873 A CN103199873 A CN 103199873A CN 2013101417135 A CN2013101417135 A CN 2013101417135A CN 201310141713 A CN201310141713 A CN 201310141713A CN 103199873 A CN103199873 A CN 103199873A
- Authority
- CN
- China
- Prior art keywords
- centerdot
- crc
- rank
- sequence
- piecemeal
- 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.)
- Granted
Links
Images
Abstract
本发明公开了一种两级分块CRC运算的快速配置方法,第一级分块用于并行处理的多通道设置,第二级分块用于顺序处理的通道内并行位宽设置,本发明方法不仅能够快速配置校验值生成和正序、逆序校验方法,并且能够利用并行结构进一步的提高CRC运算的运算速度。采用多通道与并行位宽混合的结构,运算速度快,实现了鲁棒的、可变并行通道数与并行位宽长度的高速CRC运算,便于软硬件集成与实现,节省了电路系统开销,提高了系统的运行效率。
Description
技术领域
本发明涉及两级分块CRC运算的快速配置方法,属于通信技术领域。
背景技术
CRC编码是一种常用的错误检验码,宽带码分多址/时分-同步码分多址/长期演进系统(WCDMA/TD-SCDMA/LTE)等各版本的协议中都使用了多种不同长度的CRC运算(包括校验值生成与校验),以保证各种传输格式下信息传输的正确性。
CRC编码是一种系统循环码,编码后的数据分为信息序列和校验序列两部分,信息序列在左,校验序列在右。CRC编码作为一种循环码,其校验序列每循环一位,都可能作为某一特定消息序列的校验序列。
一般原理:
发送信息序列b0b1…bk-1bk对应多项式为M(X)=b0Xk+b1Xk-1…+bk-1X+bk,生成多项式G(X)=pmXm+pm-1Xm-1…+p1X+p0,校验序列R(X)=M(X)×XmmodG(X)对应多项式为R(X)=rm-1Xm-1+rm-2Xm-2…+r1X+r0,发送序列MS(X)=M(X)×Xm+R(X);接收序列MR(X),如果无差错接收MR(X)=MS(X),则MR(X)modG(X)=0,否则出错。
由上可知生成CRC校验位和对接收序列进行校验都通过以G(X)为模做除法的方式来实现;除法电路通常使用反馈移位寄存器来实现,图1为一种现有的CRC校验生成电路,图2、图3为申请号为201210401213.6、名称为“CRC逆序串行解码算法、扩展的并行逆序解码方法及装置”中给出的先进先出的CRC正序校验电路和后进先出的CRC逆序校验电路的示意图。三类运算电路结构相同,对于该结构的优化,相关文献给出了多种优化方法:并行位宽、查表法、分块处理等。上述方法部分涉及多项式计算,对于不同长度的CRC编码、解码难以推广,无法实现快速配置;部分仍采用顺序处理结构,通过增加并行计算位宽提高运行速度,无法满足超高速链路需求。
发明内容
有鉴于此,本发明的主要目的是针对三类相同电路结构提出一种两级分块CRC运算的快速配置方法,第一级分块用于并行处理的多通道设置,第二级分块用于顺序处理的通道内并行位宽设置,不仅能够快速配置校验值生成和正序、逆序校验,并且能够利用并行结构进一步的提高CRC的运算速度。
为达到上述目的,本发明的技术方案是这样实现的:
提供一种两级分块CRC运算的快速配置方法,第一级分块处理包括如下步骤:
步骤1:将L位输入处理序列a1…aL的最后m位,直接作为通道0的输出,即C0=(aL-m+1...aL-1aL);
步骤2:剩余序列a1…aL-m从右往左被分成n块,每块长度为W,若a1所在数据块长度小于W,前面补零使数据块长度为W,依次放入通道i中处理,通过第二级分块处理获得Ci,其中(表示向上取整数),i=1,2,...,n;
第二级分块处理为对通道1~n内W位数据实现顺序并行位宽处理,即计算Ci包括如下步骤:
步骤2:由生成多项式G(X)=pmXm+pm-1Xm-1…+p1X+p0的系数获得m×1阶向量P、m阶方阵F、m×w阶处理矩阵Γw、m×t阶处理矩阵Γt、m阶方阵F(i-1)W(其中i=1,2,...,n);
步骤3:通道i处理过程如下:
c1…cW后添加m位0,变为W+m位处理数据;
由左往右,从W+m位处理数据中截取第一个w位数据,转置为列向量,左乘Γw得到m位比特,将其转置为行向量与后面的处理数据异或得到新的处理数据;
由左往右,从新的数据中截取第二个w位数据,重复上一步动作直至剩余最后t+m位数据;
进一步地,在第一级分块处理的步骤1中:
当生成CRC校验值时,所述L位输入处理序列(a1…aL)=(xm…,x2,x1,b0,b1…bk,0m-1...00),其中xm…,x2,x1为寄存器高位到低位的初始状态值,b0,b1…bk为发送序列,0m-1…00为m位零比特;R值为生成的CRC校验值。
进一步地,在第一级分块处理的步骤1中:
当正序校验CRC值时,所述L位输入处理序列(a1…aL)=(xm…,x2,x1,b0,b1…bk,rm-1…r0),其中xm…,x2,x1为寄存器高位到低位的初始状态值,b0,b1…bk,rm-1…r0为发送序列与校验值构成的接收序列;R值为全零时校验正确,否则校验出错。
进一步地,在第一级分块处理的步骤1中:
当逆序校验CRC值时,所述L位输入处理序列(a1…aL)=(r0…,rm-1,bk…b1,b0),其中r0…,rm-1,bk…b1,b0为发送序列与校验值构成的接收序列的逆序;为CRC校验值生成电路的寄存器低位到高位的初始状态值x1,x2…,xm时,校验正确,否则校验出错。
进一步地,在第二级分块处理的步骤2中:
当生成CRC校验值或正序校验CRC值时,定义多项式G(X)的i次项的系数pi为m×1阶向量P的第m-i行第1列,其中i=1,2,...,m-1,P的第m行第1列为1,即 定义m阶方阵F的第i行第1列为P的第i行第1列,其中i=1,2,...,m,定义m阶方阵F的第j行第j+1列为1,其中j=1,2,…,m-1,定义F的其它位置为0,即 定义m×w阶处理矩阵Γw的第j列向量为m×1阶向量其中j=1,2,...,w,即定义m×t阶处理矩阵Γt的第j列向量为矩阵Γw的第w-t+j列向量,其中j=1,2,...,t,t≤w,即
当逆序校验CRC值时,定义多项式G(X)的i次项的系数pi为m×1阶向量P的第i行第1列,
其中i=1,2,...,m-1,P的第m行第1列为1,即 定义m阶方阵F的第i行第1列为P的第i行第1列,其中i=1,2,...,m,定义m阶方阵F的第j行第j+1列为1,其中j=1,2,...,m-1,定义F的其它位置为0,即 定义m×w阶处理矩阵Γw的第j列向量为m×1阶向量其中j=1,2,...,w,即定义m×t阶处理矩阵Γt的第j列向量为矩阵Γw的第w-t+j列向量,其中j=1,2,...,t,t≤w,即
本发明的两级分块CRC运算的快速配置方法,具有以下主要特点:
(1)不仅能够用于CRC逆序校验,也可用于具有相同电路结构的CRC正序校验或生成CRC校验值;
(2)能够任意配置生成多项式G(X)、第一级分块位宽W、第二级并行位宽w;
(3)采用并行多通道与并行位宽运算的混合模型,运算所需时钟约为现有串行计算所需时钟的1/(n×w),约为现有并行位宽所需时钟的1/n,提高了运算效率;
(4)根据矩阵P、F、Γw、Γt、F(i-1)W、Fm可以快速生成查询表,便于软、硬件的快速实现;
(5)能够对寄存器初始状态设置。
综合以上优点,与现有技术相比,本发明充分利用了CRC的特点,采用多通道与并行位宽混合的结构,运算速度快,实现了鲁棒的、可变并行通道数与并行位宽长度的高速CRC运算,便于软硬件集成与实现,节省了电路系统开销,提高了系统的运行效率。
附图说明
图1pmXm+pm-1Xm-1+...+p1X1+p0(p0=1、pm=1)对应的串型CRC校验值生成电路;
图2pmXm+pm-1Xm-1+...+p1X1+p0(p0=1、pm=1)对应的FIFO串型校验电路;
图3pmXm+pm-1Xm-1+...+p1X1+p0(p0=1、pm=1)对应的LIFO串型校验电路;
图4两级分块CRC运算的第一级配置方法;
图5两级分块CRC运算的第二级配置方法;
图6实施例的两级分块CRC运算的性能仿真结果图。
具体实施方法
本发明可以在WCDMA/TD-SCDMA/LTE等基带芯片的CRC运算单元使用,节省CRC运算所需时钟,提高芯片整体效率。
本发明的实施方法具体是这样实现的:
A:设置(p0,p1…,pm-1,pm)(p0=1、pm=1)为生成多项式G(X)=pmXm+pm-1Xm-1…+p1X+p0的低次项到高次项的系数;设置寄存器初始状态为INIT=(xm…,x2,x1);设置长度为L的输入处理序列为a1…aL,其中L必大于m;设置b0,b1…bk为发送序列,rm-1…r0为m位校验值。
当生成CRC校验值时,(a1…aL)=(xm…,x2,x1,b0,b1…bk,0m-1…00);当正序校验CRC值时,(a1…aL)=(xm…,x2,x1,b0,b1…bk,rm-1…r0);当逆序校验CRC值时,(a1…aL)=(r0…,rm-1,bk…b1,b0)。
C:计算P、F、Γw、Γt、F(i-1)W(其中i=1,2,...,n);若为CRC逆序校验,需计算Fm;
D:如图4所示,设置第0个通道中,输出处理序列的最后m位比特,即C0=(aL-m+1...aL-1aL);设置剩余序列a1…aL-m从右往左被分成n块,每块长度为W,若a1所在数据块长度小于W,前面补零使数据块长度为W,依次放入通道i中处理,其中i=1,2,...,n;
E:定义每个通道中处理的W位比特数从左往右为c1…cW;将c1…cW从左往右进行w位分块,最后一块长度为t;如图5所示,通道i处理过程如下:
c1…cW后添加m位0,变为W+m位处理数据;
由左往右,从W+m位处理数据中截取第一个w位数据,转置为列向量,左乘Γw得到m位
比特,将其转置为行向量与后面的处理数据异或得到新的处理数据;
由左往右,从新的数据中截取第二个w位数据,重复上一步动作直至剩余最后t+m位数据;
将其转置为行向量与后面的处理数据异或得到本处理通道的计算结果Ci。
F:将所有通道内的计算结果异或,求得若为生成CRC校验值,R值为生成的CRC校验值;若为正序校验CRC值,R值为全零,校验正确,否则出错;若为逆序校验CRC值, 表示校验正确,否则出错。
下面结合实例对本发明进一步说明,实例中以基带芯片都用到,编码长度为m=8的生成多项式G(x)=X8+X7+X4+X3+X+1为例,设置初始序列INIT=(10011011),发送序列为长度58000的比特串1010…1010,其中10交替出现,设置多种一级分块长度W=(60000,30000,20000,15000),设置多种并行位宽w=(1,2,3,4,6,8,9,12,16)。
当生成CRC校验值时,步骤A中,(a1…aL)=(100110111010…101000000000),L=58016;步骤B中n=(1,2,3,4),若W能被w整除,t=w,否则步骤C中,P=(1 0 0 1 1 0 1 1)T, 其它如Γw、Γt、F(i-1)W可直接根据P、F、w、t、W计算获得;步骤D中a1所在数据块均需补1992个零;步骤E、F运算求得校验值R=(11000100)。
当为正序校验CRC值时,步骤A中,(a1…aL)=(10011011 1010…1010 11000100),步骤B~步骤F同生成CRC校验值,通过计算求得R=(00000000),校验正确。
当为逆序校验CRC值时,步骤A中,(a1…aL)=(00100011 010…10101),L=58008;步骤B中n=(1,2,3,4),若W能被w整除,t=w,否则步骤C中,P=(1 0 1 1 0 0 1 1)T, 其它如Γw、Γt、F(i-1)W、Fm可直接根据P、F、w、t、W、m计算获得;步骤D中a1所在数据块均需补2000个零;步骤E、F运算求得校验值R=(01101000),转置为行向量后为生成CRC初始序列INIT=(10011011)的逆序,校验正确。
本实施例CRC逆序校验运算耗时仿真结果如图6所示,当n=1位时,即为申请号为201210401213.6的专利中描述的并行处理方法;生成CRC校验值及CRC正序校验运算性能与CRC逆序校验类似。
通过实例可知,两级分块CRC运算的快速配置方法,不仅能够根据任意生成多项式G(x),第一级分块位宽W、并行位宽w进行快速配置生成CRC校验值、CRC正序校验、CRC逆序校验;同时由仿真结果可知,w增加能够显著提高运算性能,且通道数n增加能够进一步的提高运算性能。
本发明相对于串行处理,性能提高n×w倍左右;相对于并行位宽顺序处理,性能提高n倍左右。
本发明所述两级分块CRC运算的快速配置方法可以通过硬件电路或软硬件结合的方式实现。
当为硬件实现时,芯片设计完成后,不能再进行修改。因此由于WCDMA/TD-SCDMA/LTE等系统均支持多种长度的CRC编码,只须将通过本发明方法获得的对应于各CRC生成多项式的相关矩阵参数、第一级分块位宽、并行位宽数固化在系统中,硬件按照寄存器配置来选择其中多个硬件逻辑模块进行运算即可实现可变长度CRC运算。
当为硬件和软件结合实现时,芯片内部采用软件计算的方式进行CRC运算,则可以通过更新存储在存储器中的相关矩阵参数、第一级分块位宽、并行位宽数来实时修改其所对应的CRC生成多项式,以满足版本升级,模块通用等要求。
当然,本发明还可有其它多种实施例,在不违背本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明做出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明的保护范围。
Claims (6)
1.一种两级分块CRC运算的快速配置方法,其特征在于:
第一级分块处理包括如下步骤:
步骤1:将L位输入处理序列a1…aL的最后m位,直接作为通道0的输出,即C0=(aL-m+1...aL-1aL);
步骤2:剩余序列a1…aL-m从右往左被分成n块,每块长度为W,若a1所在数据块长度小于W,前面补零使数据块长度为W,依次放入通道i中处理,通过第二级分块处理获得Ci,其中(表示向上取整数),i=1,2,...,n;
步骤3:将所有通道内的计算结果异或,求得
第二级分块处理为对通道1~n内W位数据实现顺序并行位宽处理,即计算Ci包括如下步骤:
步骤2:由生成多项式G(X)=pmXm+pm-1Xm-1…+p1X+p0的系数获得m×1阶向量P、m阶方阵F、m×w阶处理矩阵Γw、m×t阶处理矩阵Γt、m阶方阵F(i-1)W(其中i=1,2,...,n);
步骤3:通道i处理过程如下:
c1…cW后添加m位0,变为W+m位处理数据;
由左往右,从W+m位处理数据中截取第一个w位数据,转置为列向量,左乘Γw得到m位比特,将其转置为行向量与后面的处理数据异或得到新的处理数据;
由左往右,从新的数据中截取第二个w位数据,重复上一步动作直至剩余最后t+m位数据;
由左往右,从剩余数据中截取t位数据,转置为列向量,左乘得到m位比特,将其转置为行向量与后面的处理数据异或得到本处理通道的计算结果Ci。
2.根据权利要求1所述的两级分块CRC运算的快速配置方法,其特征在于:
生成CRC校验值时,所述L位输入处理序列(a1…aL)=(xm…,x2,x1,b0,b1…bk,0m-1…00),其中xm…,x2,x1为寄存器高位到低位的初始状态值,b0,b1…bk为发送序列,0m-1…00为m位零比特;R值为生成的CRC校验值。
3.根据权利要求1所述的两级分块CRC运算的快速配置方法,其特征在于:
正序校验CRC值时,所述L位输入处理序列(a1…aL)=(xm…,x2,x1,b0,b1…bk,rm-1…r0),其中xm…,x2,x1为寄存器高位到低位的初始状态值,b0,b1…bk,rm-1…r0为发送序列与校验值构成的接收序列;R值为全零时校验正确,否则校验出错。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310141713.5A CN103199873B (zh) | 2013-04-23 | 2013-04-23 | 两级分块crc运算的快速配置方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310141713.5A CN103199873B (zh) | 2013-04-23 | 2013-04-23 | 两级分块crc运算的快速配置方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103199873A true CN103199873A (zh) | 2013-07-10 |
CN103199873B CN103199873B (zh) | 2016-03-30 |
Family
ID=48722257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310141713.5A Active CN103199873B (zh) | 2013-04-23 | 2013-04-23 | 两级分块crc运算的快速配置方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103199873B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103795502A (zh) * | 2014-02-28 | 2014-05-14 | 杭州华三通信技术有限公司 | 一种数据帧校验码生成方法和装置 |
CN105049057A (zh) * | 2015-08-17 | 2015-11-11 | 中国航天科技集团公司第九研究院第七七一研究所 | 一种面向128位并行输入的crc-32校验电路 |
CN105721107A (zh) * | 2016-02-03 | 2016-06-29 | 华信塞姆(成都)科技有限公司 | 一种分块计算crc以提高时钟频率的装置和方法 |
TWI640921B (zh) * | 2017-02-17 | 2018-11-11 | 美商谷歌有限責任公司 | 在矩陣向量處理器中之排列 |
WO2018205633A1 (zh) * | 2017-05-11 | 2018-11-15 | 格力电器(武汉)有限公司 | 循环冗余校验电路及其方法、装置以及芯片、电子设备 |
CN109144768A (zh) * | 2017-06-16 | 2019-01-04 | 西部数据技术公司 | 在纠删码编码期间的cpu错误修复 |
CN111130562A (zh) * | 2018-11-01 | 2020-05-08 | 中国科学院微电子研究所 | Crc并行计算方法及系统 |
CN112997092A (zh) * | 2018-09-06 | 2021-06-18 | 罗伯特·博世有限公司 | 用于数据/信号分析处理系统的运行方法和控制单元、数据/信号分析处理系统、超声运行辅助系统和工作设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4736377A (en) * | 1986-02-11 | 1988-04-05 | Bradley Telcom Corp. | Method for determining reliability of high speed digital transmission by use of a synchronized low speed side channel |
CN1431594A (zh) * | 2003-01-27 | 2003-07-23 | 西安电子科技大学 | 一种多通道多位并行计算crc码的方法 |
CN102868411A (zh) * | 2012-10-22 | 2013-01-09 | 常熟理工学院 | Crc逆序串行解码算法、扩展的并行逆序解码方法及装置 |
-
2013
- 2013-04-23 CN CN201310141713.5A patent/CN103199873B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4736377A (en) * | 1986-02-11 | 1988-04-05 | Bradley Telcom Corp. | Method for determining reliability of high speed digital transmission by use of a synchronized low speed side channel |
CN1431594A (zh) * | 2003-01-27 | 2003-07-23 | 西安电子科技大学 | 一种多通道多位并行计算crc码的方法 |
CN102868411A (zh) * | 2012-10-22 | 2013-01-09 | 常熟理工学院 | Crc逆序串行解码算法、扩展的并行逆序解码方法及装置 |
Non-Patent Citations (2)
Title |
---|
JI H M ETC.: "Fast parallel CRC algorithm and implementation on a configurable processor", 《2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS》 * |
梁海华 等: "CRC查询表及其并行矩阵生成方法", 《计算机科学》 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103795502B (zh) * | 2014-02-28 | 2017-04-12 | 杭州华三通信技术有限公司 | 一种数据帧校验码生成方法和装置 |
CN103795502A (zh) * | 2014-02-28 | 2014-05-14 | 杭州华三通信技术有限公司 | 一种数据帧校验码生成方法和装置 |
CN105049057A (zh) * | 2015-08-17 | 2015-11-11 | 中国航天科技集团公司第九研究院第七七一研究所 | 一种面向128位并行输入的crc-32校验电路 |
CN105049057B (zh) * | 2015-08-17 | 2018-04-20 | 中国航天科技集团公司第九研究院第七七一研究所 | 一种面向128位并行输入的crc‑32校验电路 |
CN105721107B (zh) * | 2016-02-03 | 2019-03-22 | 华信塞姆(成都)科技有限公司 | 一种分块计算crc以提高时钟频率的装置和方法 |
CN105721107A (zh) * | 2016-02-03 | 2016-06-29 | 华信塞姆(成都)科技有限公司 | 一种分块计算crc以提高时钟频率的装置和方法 |
TWI666650B (zh) * | 2017-02-17 | 2019-07-21 | 美商谷歌有限責任公司 | 在矩陣向量處理器中之排列 |
US10216705B2 (en) | 2017-02-17 | 2019-02-26 | Google Llc | Permuting in a matrix-vector processor |
TWI640921B (zh) * | 2017-02-17 | 2018-11-11 | 美商谷歌有限責任公司 | 在矩陣向量處理器中之排列 |
US10592583B2 (en) | 2017-02-17 | 2020-03-17 | Google Llc | Permuting in a matrix-vector processor |
US10614151B2 (en) | 2017-02-17 | 2020-04-07 | Google Llc | Permuting in a matrix-vector processor |
US11748443B2 (en) | 2017-02-17 | 2023-09-05 | Google Llc | Permuting in a matrix-vector processor |
US10956537B2 (en) | 2017-02-17 | 2021-03-23 | Google Llc | Permuting in a matrix-vector processor |
US11403166B2 (en) | 2017-05-11 | 2022-08-02 | Gree Electric Appliances (Wuhan) Co., Ltd. | Cyclic redundancy check circuit and method and apparatus thereof, chip and electronic device |
WO2018205633A1 (zh) * | 2017-05-11 | 2018-11-15 | 格力电器(武汉)有限公司 | 循环冗余校验电路及其方法、装置以及芯片、电子设备 |
CN109144768B (zh) * | 2017-06-16 | 2021-12-17 | 西部数据技术公司 | 用于数据编码的系统及其计算机实现方法 |
CN109144768A (zh) * | 2017-06-16 | 2019-01-04 | 西部数据技术公司 | 在纠删码编码期间的cpu错误修复 |
CN112997092A (zh) * | 2018-09-06 | 2021-06-18 | 罗伯特·博世有限公司 | 用于数据/信号分析处理系统的运行方法和控制单元、数据/信号分析处理系统、超声运行辅助系统和工作设备 |
CN111130562B (zh) * | 2018-11-01 | 2022-12-09 | 中国科学院微电子研究所 | Crc并行计算方法及系统 |
CN111130562A (zh) * | 2018-11-01 | 2020-05-08 | 中国科学院微电子研究所 | Crc并行计算方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN103199873B (zh) | 2016-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103199873A (zh) | 两级分块crc运算的快速配置方法 | |
Sarkis et al. | Flexible and low-complexity encoding and decoding of systematic polar codes | |
EP2974036B1 (en) | Fast cyclic redundancy check computation circuit | |
US11301213B2 (en) | Reduced latency multiplier circuitry for very large numbers | |
US9823960B2 (en) | Apparatus and method for parallel CRC units for variably-sized data frames | |
CN101902228B (zh) | 快速循环冗余校验编码方法及装置 | |
CN104617959A (zh) | 一种基于通用处理器的ldpc编译码方法 | |
CN108959168B (zh) | 基于片上内存的sha512全流水电路及其实现方法 | |
CN104683072A (zh) | 一种删余turbo码分量编码器的参数盲识别方法 | |
US7886210B2 (en) | Apparatus for pipelined cyclic redundancy check circuit with multiple intermediate outputs | |
CN102891685A (zh) | 基于fpga的并行循环冗余校验运算电路 | |
CN101296053A (zh) | 计算循环冗余校验码之方法及系统 | |
CN101854222A (zh) | 一种数据处理的方法、通信装置和系统 | |
CN101496291B (zh) | Lfsr仿真 | |
KR100731985B1 (ko) | 파이프라인 구조 병렬 순환 중복 검사 장치 및 방법 | |
Al-Doori et al. | A multi polynomial CRC circuit for LTE-Advanced communication standard | |
US10067821B2 (en) | Apparatus and method for cyclic redundancy check | |
US10009041B2 (en) | BCH decorder in which folded multiplier is equipped | |
CN1192486C (zh) | 一种缩短循环码纠错译码算法的集成电路实现方法及电路 | |
CN102868411B (zh) | Crc逆序串行解码算法、扩展的并行逆序解码方法及装置 | |
US10171109B2 (en) | Fast encoding method and device for Reed-Solomon codes with a small number of redundancies | |
Kennedy et al. | High-speed CRC computations using improved state-space transformations | |
US8707224B2 (en) | Method of optimizing combinational circuits | |
EP2434650A1 (en) | Reed-Solomon encoder with simplified Galois field multipliers | |
Al Ghouwayel et al. | On the FPGA implementation of the Fourier transform over finite fields GF (2m) |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220316 Address after: 215500 5th floor, building 4, 68 Lianfeng Road, Changfu street, Changshu City, Suzhou City, Jiangsu Province Patentee after: Changshu intellectual property operation center Co.,Ltd. Address before: 215500 Changshou City South Three Ring Road No. 99, Suzhou, Jiangsu Patentee before: CHANGSHU INSTITUTE OF TECHNOLOGY |