CN102136887A - 传输块循环冗余校验方法及装置 - Google Patents
传输块循环冗余校验方法及装置 Download PDFInfo
- Publication number
- CN102136887A CN102136887A CN201110096503XA CN201110096503A CN102136887A CN 102136887 A CN102136887 A CN 102136887A CN 201110096503X A CN201110096503X A CN 201110096503XA CN 201110096503 A CN201110096503 A CN 201110096503A CN 102136887 A CN102136887 A CN 102136887A
- Authority
- CN
- China
- Prior art keywords
- code block
- check
- block
- crc24b
- data
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
本发明提供了传输块循环冗余校验方法及装置,该方法应用于LTE中,包括:对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息;利用中间信息替代CRC24B校验正确码块的原始数据,完成传输块的CRC校验。采用本发明能够降低功耗。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种传输块循环冗余校验方法及装置。
背景技术
通信系统中,为了降低数据传输的误码率,提高信息传输的可靠性,通常采用差错检测控制方法进行信息的传输,其中,循环冗余校验(Cyclic Redundancy Check,CRC)就是其中之一。CRC具有编解码简单且误判率低的优点,在通信系统中得到广泛的应用。长期演进系统LTE中就采用两级CRC编码方案,如图1所示,先对一个传输块进行传输块的24位CRC编码(使用的多项式为gCRC24A(D)=[D24+D23+D18+D17+D14+D11+D10+D7+D6+D5+D4+D3+D+1],记为CRC24A),并将编码得到的24比特校验信息附加到传输块之后;若编码后长度大于6144,则进行码块分割,并对每个码块再进行码块CRC编码(编码多项式为gCRC24B(D)=[D24+D23+D6+D5+D+1],记为CRC24B)。24bitCRC24B编码校验信息附加到每个码块之后。然后对每一个码块进行Turbo编码等后续处理。
同时,在LTE中物理层也采用混合自动请求重传(Hybrid Automatic Repeat Request,HARQ)协议进行差错控制,是指接收方在传输块解码失败的情况下,保存接收到的数据,并通过反馈要求发送方重传数据,接收方将重传的数据与先前接收到的数据进行合并译码。LTE采取不同的冗余版本,第一次传送是称为初传,以后的重传数据称为重传。
在接收端,现有的传输块CRC校验需按码块顺序逐比特(串行或并行)校验,只有前一个码块的数据按顺序校验完成后,才能开始后一个码块的+传输块CRC校验。这样,只要传输块中有一个码块的CRC24B校验出错,在重传时就要获取传输块的全部数据,并从第一个码块开始按顺序校验。传输块数据获取来源无非有两种:1)对整个传输块重新进行解码,这样上次传输时已经解对的码块又要进行Turbo解码,浪费功耗;2)将解码正确的码块数据存储起来,以便在HARQ重传时,直接读取对应码块存储的数据,重新计算整个传输块的CRC校验。LTE中最多15个HARQ进程,每个进程最多13个码块,每个码块最多6144比特,若每个进程的数据存到片内,则需要大量的存储单元;若存到片外低成本存储器,则为完成传输块CRC,则需把数据重新读到片内,控制复杂,且功耗较大。
针对相关技术中对整个传输块重新进行解码,这样上次传输时已经解对的码块又要进行Turbo解码,浪费功耗,以及将解码正确的码块数据存储起来,若每个进程的数据存到片内,则需要大量的存储单元;若存到片外低成本存储器,则为完成传输块CRC,则需把数据重新读到片内,控制复杂,且功耗较大的问题,目前尚未提出有效的解决方案。
发明内容
本发明旨在提供一种传输块循环冗余校验方法及装置,以解决相关技术中对整个传输块重新进行解码,这样上次传输时已经解对的码块又要进行Turbo解码,浪费功耗,以及将解码正确的码块数据存储起来,若每个进程的数据存到片内,则需要大量的存储单元;若存到片外低成本存储器,则为完成传输块CRC,则需把数据重新读到片内,控制复杂,且功耗较大的问题。
根据本发明的一个方面,提供了一种传输块循环冗余校验方法,应用于长期演进系统LTE中,包括:对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息;利用所述中间信息替代码块循环冗余校验编码CRC24B校验正确码块的原始数据,完成所述传输块的CRC校验。
优选的,对每一个码块按如下步骤进行传输块检验:根据当前码块之前的码块CRC24B校验结果确定所述传输块检验的初始值;确定所述当前码块在传输块CRC校验计算时输入的数据,并完成该模块的传输块CRC计算;按预设规则处理所述当前码块的校验结果,获得所述中间信息。
优选的,所述根据当前码块之前的码块CRC24B校验结果确定所述传输块检验的初始值,包括:判断所述当前码块是否是传输块中第一个码块或之前的码块中最少有一个码块CRC24B校验结果错误;若是,则确定所述初值始为全0;若否,则确定获取所述当前码块的前一个码块的中间信息作为初始值。
优选的,确定所述当前码块在传输块CRC校验计算时输入的数据,包括:若所述当前码块CRC24B检验在前一次传输时正确,则确定所述输入的数据全部为0;若是初传,或者重传但所述当前码块CRC24B检验在前一次时错误,则确定所述输入的数据全部为所述当前码块的数据,其中,所述输入的数据不包括所述当前码块的CRC24B。
优选的,所述按预设规则处理所述当前码块的校验结果,获得所述中间信息,包括:若所述当前码块CRC24B检验在本次传输时才正确,将所述当前码块的校验结果作为所述中间信息;若所述当前码块CRC24B检验在前一次传输时已经正确,将所述当前码块的上一次校验结果和本次校验结果按比特异或,获得所述中间信息。
优选的,所述中间信息为24比特。
优选的,利用所述中间信息替代码块循环冗余校验CRC编码CRC24B校验正确码块的原始数据,完成所述传输块的CRC校验,还包括:将码块的原始数据保存到片外存储器中。
根据本发明的另一方面,提供了一种传输块循环冗余校验装置,包括:检验模块,用于对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息;替代模块,用于利用所述中间信息替代码块循环冗余校验CRC编码CRC24B校验正确码块的原始数据,完成所述传输块的CRC校验。
优选的,所述检验模块还用于对每一个码块按如下步骤进行传输块检验:根据当前码块之前的码块CRC24B校验结果确定所述传输块检验的初始值;确定所述当前码块在传输块CRC校验计算时输入的数据,并完成该模块的传输块CRC计算;按预设规则处理所述当前码块的校验结果,获得所述中间信息。
优选的,所述检验模块还用于判断所述当前码块是否是传输块中第一个码块或之前的码块中最少有一个码块CRC24B校验结果错误;若是,则确定所述初值始为全0;若否,则确定获取所述当前码块的前一个码块的中间信息作为初始值。
优选的,所述检验模块还用于若所述当前码块CRC24B检验在前一次传输时正确,则确定所述输入的数据全部为0;若是初传,或者重传但所述当前码块CRC24B检验在前一次时错误,则确定所述输入的数据全部为所述当前码块的数据,其中,所述输入的数据不包括所述当前码块的CRC24B。
优选的,所述检验模块还用于若所述当前码块CRC24B检验在本次传输时才正确,将所述当前码块的校验结果作为所述中间信息;若所述当前码块CRC24B检验在前一次传输时已经正确,将所述当前码块的上一次校验结果和本次校验结果按比特异或,获得所述中间信息。
在本发明实施例中,对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息,利用中间信息替代码CRC24B校验正确码块的原始数据,完成传输块的CRC校验。采用本发明,使用码块中间信息替代码块的原始数据,完成整个传输块CRC校验,降低功耗,并可将每个码块的数据保存到片外低成本存储器中,降低系统面积,又不需要从片外存储器中读回对应码块的数据,从而降低功耗。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据相关技术的LTE系统中CRC编码的方式;
图2是根据本发明实施例的传输块循环冗余校验方法的处理流程图;
图3是本发明实施例的一种传输块CRC校验的装置示意图;
图4是本发明实施例的一种传输块CRC校验方法的流程示意图;
图5是本发明实施例的一种传输块CRC校验方法的具体流程图;
图6是本发明实施例提供的另一种传输块循环冗余校验装置的结构示意图;。
具体实施方式
下面将参考附图并结合实施例,来详细说明本发明。
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
相关技术中,在接收端,现有的传输块CRC校验需按码块顺序逐比特(串行或并行)校验,只有前一个码块的数据按顺序校验完成后,才能开始后一个码块的+传输块CRC校验。这样,只要传输块中有一个码块的CRC24B校验出错,在重传时就要获取传输块的全部数据,并从第一个码块开始按顺序校验。传输块数据获取来源无非有两种:1)对整个传输块重新进行解码,这样上次传输时已经解对的码块又要进行Turbo解码,浪费功耗;2)将解码正确的码块数据存储起来,以便在HARQ重传时,直接读取对应码块存储的数据,重新计算整个传输块的CRC校验。LTE中最多15个HARQ进程,每个进程最多13个码块,每个码块最多6144比特,若每个进程的数据存到片内,则需要大量的存储单元;若存到片外低成本存储器,则为完成传输块CRC,则需把数据重新读到片内,控制复杂,且功耗较大。
为解决上述技术问题,本发明实施例提供了一种传输块循环冗余校验方法,应用于长期演进系统LTE中,其处理流程如图2所示,包括:
步骤S202、对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息;
步骤S204、利用中间信息替代码块循环冗余校验编码CRC24B校验正确码块的原始数据,完成传输块的CRC校验。
在本发明实施例中,对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息,利用中间信息替代码CRC24B校验正确码块的原始数据,完成传输块的CRC校验。采用本发明,使用码块中间信息替代码块的原始数据,完成整个传输块CRC校验,降低功耗,并可将每个码块的数据保存到片外低成本存储器中,降低系统面积,又不需要从片外存储器中读回对应码块的数据,从而降低功耗。
如图2所示流程,中间信息是对每一个码块进行传输块检验后获得的相关信息,实施时,对每一个码块按如下步骤进行传输块检验,获取对应的中间信息:
根据当前码块之前的码块CRC24B校验结果确定传输块检验的初始值;
确定当前码块在传输块CRC校验计算时输入的数据,并完成该模块的传输块CRC计算;
按预设规则处理当前码块的校验结果,获得中间信息。
优选的,根据当前码块之前的码块CRC24B校验结果确定传输块检验的初始值,包括:
判断当前码块是否是传输块中第一个码块或之前的码块中最少有一个码块CRC24B校验结果错误;
若是,则确定初值始为全0;
若否,则确定获取当前码块的前一个码块的中间信息作为初始值。
优选的,确定当前码块在传输块CRC校验计算时输入的数据,包括:
若当前码块CRC24B检验在前一次传输时正确,则确定输入的数据全部为0;
若是初传,或者重传但当前码块CRC24B检验在前一次时错误,则确定输入的数据全部为当前码块的数据,其中,输入的数据不包括当前码块的CRC24B,换句话说,输入的数据不包括码块循环冗余校验附加的24比特校验信息。
优选的,按预设规则处理当前码块的校验结果,获得中间信息,包括:
若当前码块CRC24B检验在本次传输时才正确,将当前码块的校验结果作为中间信息;
若当前码块CRC24B检验在前一次传输时已经正确,将当前码块的上一次校验结果和本次校验结果按比特异或,获得中间信息。
优选的,中间信息为24比特。
优选的,利用中间信息替代码块循环冗余校验CRC编码CRC24B校验正确码块的原始数据,完成传输块的CRC校验,还包括:将码块的原始数据保存到片外存储器中。
为将本发明实施例提供的方法说明得更清楚更明白,现对本发明的发明目的、技术方案及有益效果进行详细说明。
为解决上述技术问题,本发明实施例提供了一种LTE传输块循环冗余校验的方法,保存由码块做传输块校验得到的24比特中间信息,替代CRC24B校验正确码块的原始数据,从而完成整个传输块的CRC校验,可将每个码块的数据保存到片外低成本存储器中,降低系统面积,又不需要从片外存储器中读回对应码块的数据,从而降低功耗。
基于本发明实施例提供的LTE传输块循环冗余校验的方法,本发明对应提供了一种装置由如下几个部分组成,1)控制单元、2)CRC计算单元、3)码块校验结果存储单元,4)传输块CRC校验24比特中间结果存储单元。其中CRC计算单元最少包括传输块CRC计算单元,也可同时包含码块CRC计算单元和传输块CRC计算单元。该装置最大的特点在传统的CRC装置上增加了4)用来存储本发明实施例提供的方法计算得到的传输块中各码块24比特CRC24A传输块校验中间结果,以便替代整个码块的原始数据,完成整个传输块的CRC24A校验。可将每个码块的数据保存到片外低成本存储器中,降低系统面积,又不需要从片外存储器中读回对应码块的数据,从而降低功耗。
采用上述装置进行LTE传输块循环冗余校验的方法的主要步骤如下:
按传输块中码块的顺序,以码块为单元进行传输块校验,若待处理码块为初传或者为重传但上次传输时码块循环冗余校验错误,等Turbo解码器数好处该码块的数据时开始处理,否则该码块对应数据取0,立即进行处理,对每一个码块的处理方法如下:
确定该传输块校验的初始值:根据传输块中该码块之前的码块CRC24B校验结果确定,若当前处理码块是传输块中第一个码块或者前面码块中最少有一个码块CRC24B校验结果错误,则传输块CRC计算单元的初始值设为全0;否则,从CRC24A校验中间结果存储单元获取当前码块的前一个码块对的中间结果作为初始值;
传输块CRC校验计算输入数据确定:若当前处理码块CRC24B检验在上次传输时已经正确,送给传输块CRC校验计算单元的数据全部设为0;若是初传,或者重传但码块循环冗余校验CRC24B检验在上次时错误,则将Turbo解码输出该码块的数据送给传输块CRC校验计算单元;输入数据确定后,完成该码块的传输块CRC计算;
校验结果处理,若当前处理码块CRC24B检验在本次传输时才正确,将传输块CRC校验计算单元得到的24比特结果作为该码块的CRC24A校验中间结果存入存储单元;若当前处理码块CRC24B检验在上次传输时已经正确,读取该码块在CRC24A校验中间存储单元保存的24比特结果和本次传输块CRC校验计算单元的24比特结果按比特异或,即为传输块计算到这个码块时的校验结果,并将异或结果保存。
可以看到,使用中间校验结果和全零输入就可替代码块的原始数据,从而降低系统面积及功耗。
由上述步骤可以看出,采用本发明实施例提供的方法或装置,使用码块的传输块CRC检验24bit中间校验结果和全零输入就可替代码块的原始数据,完成整个传输块CRC校验;可将每个码块的数据保存到片外低成本存储器中,降低系统面积,又不需要从片外存储器中读回对应码块的数据,从而降低功耗。
本发明实施例相对于现有的CRC检验装置只是在增加了少量的存储单元,CRC计算单元同普通的并没有太大的区别,不会增加很大的面积。
下面结合附图对本发明的装置和方法进行说明。
参见图3,图3是本发明实施例提供的一种传输块CRC校验的装置示意图;
传输块CRC校验单元301,传输块CRC校验的实施单元,实现同一般的CRC检验,可以对初始值进行任意设定;
码块CRC校验单元302,码块CRC校验的实施单元,实现同一般的CRC检验;
CRC24A校验中间结果存储单元303,用来存储本发明提供的方法计算得到的传输块中各码块24bit CRC24A传输块校验中间结果,以便替代整个码块的原始数据,完成整个传输块的CRC24A校验。一种实施例,采用片内单口SRAM实现,RAM位宽取24比特,LTE中最多15个HARQ进程,每个进程传输块最多13个码块,可采用每个HARQ的传输块中每一个码块对应一个地址,深度可采用15x13=195。这样设传输块对应的HARQ进程号为harq_id(取0到14的整数),传输块中每一个码块序号为CB(N)(N取1到13的整数),则每个具体码块CRC24A校验中间结果存储位置对应该RAM的地址为13×harq_id+(N-1)。
码块校验结果存储单元304,存储每个传输块中每一个码块的CRC24B检验结果(正确或者错误)。一种实施例,同样的以LTE为例,支持最多15个HARQ进程,每个进程传输块最多13个码块。采用深度为15、宽度为13的单口SRAM实现,每一个HARQ进程对应一个地址,每个地址中每一比特对应一个码块,按码块从小到大的顺序从低比特到高比特排列,即第一个码块在最低位,第十三个码块在最高位。0表示校验结果正确,1表示校验结果错误。
控制单元305,对整个传输块校验流程进行控制。采取的方法见如图4所示的方法。
图4为本发明实施例提供的一种传输块CRC校验方法的流程图:
对传输块中每一个码块按顺序编号,记为CB(i)(i为大于等于1的正整数,i=1、2、3、...),Turbo输出相应码块的数据时,同时进行传输块CRC24A校验和码块循环冗余CRC24B校验,得到对应的检验结果,对传输块进行CRC校验的处理步骤如下:
步骤401,传输块数据到来之前,对传输块CRC校验进行初始化操作,获取该传输块包含几个码块,每个码块的码块长度K,是初传还是重传等信息;并进行相应初始化处理:若该传输块是初传,则直接设置传输块中每个码块的码块CRC校验结果为错误,待处理的码块CB(N)开始序号为1,并且该传输块对应各码块24bit中间结果单元全部设为0;若是重传,则从各进程各码块校验结果存储单元中获取该HARQ进程对应的各个码块CRC24B校验结果,并按序号从1开始递增,找到该传输块第一个校验错误的码块,待处理的码块序号设为该码块的序号;
步骤402,设置传输块校验单元的初始值,若待处理码块序号为1或者当前码块前面码块中有一个码块CRC24B校验错误(即CB(i)(i=1,2,N-1)最少有一个码块CRC24B校验错误),则初始值设为0;否则,从码块校验中间信息存储单元中读取保存在CB(N-1)位置的信息作为码块的初始值;
步骤403,传输块CRC校验计算:若当前处理码块CRC24B检验在上次传输时已经正确,送给传输块CRC校验计算单元的数据全部设为0;若是初传,或者重传但CRC24B检验在上次时错误,则将Turbo解码输出该码块的数据送给传输块CRC校验计算单元;输入数据确定后,完成该码块的传输块CRC计算;
步骤404,校验结果处理,若当前处理码块CRC24B检验在本次传输时才正确,将传输块CRC校验计算单元得到的24比特结果作为该码块的CRC24A校验中间结果存入存储单元;若当前处理码块CRC24B检验在上次传输时已经正确,读取该码块在CRC24A校验中间存储单元保存的24比特结果和本次传输块CRC校验计算单元的24比特结果按比特异或,即为传输块计算到这个码块时的校验结果,并将异或结果保存。
步骤405,判断该码块是否是传输块中的最后一个码块,即判断(N是否等于C),若是,转到步骤407;若不是最后一个码块,码块序号加1,即N加1,转到402;
步骤406,传输块CRC校验处理结束,最后一个码块在步骤404得到的结果即为传输块的最终结果,该结果24比特全为0并且每个码块CRC24B校验正确,则传输块校验正确,否则,视为传输块校验错误。
由图4的流程可以看出,该过程使用全零值及先前保存的24bit校验结果,就能代替该码块的原始信息比特,从而不需要从存储单元中读取该码块的全部信息比特,达到降低功耗和节省面积的目的。
上述步骤中,若Turbo输出数据时,同时能给出码块循环冗余CRC24B校验结果,则码块循环冗余直接取Turbo输出的结果,不需在进行码块循环冗余校验。
图5为本发明实施例提供的一种传输块CRC校验方法的流程具体案例。
下面举例说明传输块CRC的计算流程,包含初传和重传2次过程,并假设该传输块包含5个码块,harq_id为3,初传时第3个和第5个码块解码错误,其他码块CRC24B全部能校验正确。为了简单明了起见,只给出根据上面的流程对传输块中每一个码块的处理。
初传时,处理流程如下:
传输块数据到来之前,获取该传输块包含5个码块,是初传,设置传输块中每个码块的码块CRC校验结果为错误,待处理的码块CB(N)开始序号为1,并且该传输块对应各码块24bit中间结果单元全部设为0,即将CRC24A校验中间结果存储单元RAM地址从39到44的区间全部写入0;
第1个码块
因为是第1个码块,设置传输块校验单元的初始值为0;Turbo解码器送来第1个码块的数据时,将该码块的数据同时送入CRC24A校验单元和CRC24B校验单元进行CRC校验;第一个码块CRC24B校验正确,将CRC24A校验单元24比特结果存储在码块校验中间信息存储单元(写入地址39)。当前处理码块序号转到码块2;
第2个码块
因为第2个码块前面的码块校验正确(第1个码块CRC24B正确),从码块校验中间信息存储单元地址39中读取第一个码块的中间信息作为传输块校验的初始值;Turbo解码器送来第2个码块的数据时,将该码块的数据同时送入CRC24A校验单元和CRC24B校验单元进行计算;第2个码块CRC24B校验也正确,将CRC24A校验单元24比特结果存储在码块校验中间信息存储单元(写入地址40)。当前处理码块序号转到码块3;
第3个码块
因为第3个码块前面的码块校验都正确(第1及第2个码块CRC24B都正确),从码块校验中间信息存储单元地址40中读取第2个码块的中间信息作为传输块校验的初始值;Turbo解码器送来第3个码块的数据时,将该码块的数据同时送入CRC24A校验单元和CRC24B校验单元进行计算;当前处理码块序号转到码块4;
第4个码块
因为是第4个码块前面的码块校验有错误(第3个码块CRC24B错误),设置传输块校验单元的初始值为0;Turbo解码器送来第4个码块的数据时,将该码块的数据同时送入CRC24A校验单元和CRC24B校验单元进行计算;第4个码块CRC24B校验正确,将CRC24A校验单元24比特结果存储在码块校验中间信息存储单元(地址42中),用来在该进程下一次重传时代替该码块的信息进行校验,从而实现数据随意存储而在下一次重传时不需要该码块的信息比特就能实现整个传输块的CRC24A校验;当前处理码块序号转到码块5;
第5个码块
因为第5个码块前面的码块校验有错误(第3个码块CRC24B错误),设置传输块校验单元的初始值为0;Turbo解码器送来5个码块的数据,将该码块的数据同时送入CRC24A校验单元和CRC24B校验单元进行计算;第5个码块CRC24B校验错误,同时是最后一个码块,处理结束,该次传输块校验结果为错误。
重传时,处理过程如下:
传输块数据到来之前,获取该传输块包含5个码块,是重传,读取每个码块的码块CRC校验结果,确定待处理的码块CB(N)开始序号为3;
第3个码块
因为是第3个码块前面的码块校验都正确(第1及第2个码块CRC24B都正确),从码块校验中间信息存储单元地址40中读取第2个码块的中间信息作为传输块校验的初始值;Turbo解码器送来第3个码块的数据时,将该码块的数据同时送入CRC24A校验单元和CRC24B校验单元进行计算;第3个码块CRC24B校验也正确,将CRC24A校验单元24比特结果存储在码块校验中间信息存储单元(写入地址41)。当前处理码块序号转到码块4;
第4个码块
因为第4个码块前面的3个码块校验都正确,从码块校验中间信息存储单元地址41中读取第3个码块的中间信息作为传输块校验的初始值;同时,自己本身码块校验CRC24B也正确,不要第4个码块的原始数据也可继续进行传输块CRC校验;往传输块校验单元中送入K-24比特全零数据进行CRC24A校验;校验完成后,CRC24A校验单元24bit校验结果和存储在CB(4)位置(地址42)的24比特先前校验中间信息异或,得到进行到第4个码块时的传输块校验结果,并将24比特异或结果存储在码块校验中间信息存储单元(地址42中);当前处理码块序号转到码块5;
第5个码块
因为第5个码块前面的4个码块校验都正确,从码块校验中间信息存储单元地址42中读取第4个码块的中间信息作为传输块校验的初始值;Turbo解码器送来5个码块的数据,将该码块的数据同时送入CRC24A校验单元和CRC24B校验单元进行计算;第5个码块CRC24B校验正确,同时是最后一个码块,处理结束,传输块校验单元的结果即为最终传输块校验的结果。
从上面过程可以看出,使用码块的传输块CRC检验24bit中间校验结果和全零输入就可替代码块的原始数据,完成整个传输块CRC校验;从而降低系统面积及功耗。
本发明实施例还提供了另外一种实施例,和上述实施例的区别在于只要本次传输时,只要监测到有任何码块的码块CRC24B校验错误,就可以停止该传输块剩下的处理,包括Turbo译码,和前面实施例的区别在于,当发现传输块中有码块的CRC24B校验错误时,即可停止剩余码块的处理,并将剩余码块的校验结果全部设为错误即可。每一个传输块只需保存一个24bit的传输块计算中间结果,也可保存当前传输块已经处理到第几个码块,重传时直接读取该数字,从该数字对应的码块开始处理即可。
该实施方式更加简单,并且已经解码成功的码块不需要在做任何处理,包括Turbo译码,解速率匹配等,从而降低系统功耗。
基于同一发明构思,本发明实施例还提供了一种传输块循环冗余校验装置,其结构如图6所示,包括:
检验模块601,用于对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息;
替代模块602,用于利用中间信息替代码块循环冗余校验CRC编码CRC24B校验正确码块的原始数据,完成传输块的CRC校验。
在一个实施例中,优选的,检验模块601还可以用于对每一个码块按如下步骤进行传输块检验:根据当前码块之前的码块CRC24B校验结果确定传输块检验的初始值;确定当前码块在传输块CRC校验计算时输入的数据,并完成该模块的传输块CRC计算;按预设规则处理当前码块的校验结果,获得中间信息。
在一个实施例中,优选的,检验模块601还可以用于判断当前码块是否是传输块中第一个码块或之前的码块中最少有一个码块CRC24B校验结果错误;若是,则确定初值始为全0;若否,则确定获取当前码块的前一个码块的中间信息作为初始值。
在一个实施例中,优选的,检验模块601还可以用于若当前码块CRC24B检验在前一次传输时正确,则确定输入的数据全部为0;若是初传,或者重传但当前码块CRC24B检验在前一次时错误,则确定输入的数据全部为当前码块的数据,其中,输入的数据不包括当前码块的CRC24B。
在一个实施例中,优选的,检验模块601还可以用于若当前码块CRC24B检验在本次传输时才正确,将当前码块的校验结果作为中间信息;若当前码块CRC24B检验在前一次传输时已经正确,将当前码块的上一次校验结果和本次校验结果按比特异或,获得中间信息。
从以上的描述中,可以看出,本发明实现了如下技术效果:
在本发明实施例中,对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息,利用中间信息替代码CRC24B校验正确码块的原始数据,完成传输块的CRC校验。采用本发明,使用码块中间信息替代码块的原始数据,完成整个传输块CRC校验,降低功耗,并可将每个码块的数据保存到片外低成本存储器中,降低系统面积,又不需要从片外存储器中读回对应码块的数据,从而降低功耗。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (12)
1.一种传输块循环冗余校验方法,其特征在于,应用于长期演进系统LTE中,包括:
对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息;
利用所述中间信息替代码块循环冗余校验编码CRC24B校验正确码块的原始数据,完成所述传输块的CRC校验。
2.根据权利要求1所述的方法,其特征在于,对每一个码块按如下步骤进行传输块检验:
根据当前码块之前的码块CRC24B校验结果确定所述传输块检验的初始值;
确定所述当前码块在传输块CRC校验计算时输入的数据,并完成该模块的传输块CRC计算;
按预设规则处理所述当前码块的校验结果,获得所述中间信息。
3.根据权利要求2所述的方法,其特征在于,所述根据当前码块之前的码块CRC24B校验结果确定所述传输块检验的初始值,包括:
判断所述当前码块是否是传输块中第一个码块或之前的码块中最少有一个码块CRC24B校验结果错误;
若是,则确定所述初值始为全0;
若否,则确定获取所述当前码块的前一个码块的中间信息作为初始值。
4.根据权利要求2所述的方法,其特征在于,确定所述当前码块在传输块CRC校验计算时输入的数据,包括:
若所述当前码块CRC24B检验在前一次传输时正确,则确定所述输入的数据全部为0;
若是初传,或者重传但所述当前码块CRC24B检验在前一次时错误,则确定所述输入的数据全部为所述当前码块的数据,其中,所述输入的数据不包括所述当前码块的CRC24B。
5.根据权利要求2所述的方法,其特征在于,所述按预设规则处理所述当前码块的校验结果,获得所述中间信息,包括:
若所述当前码块CRC24B检验在本次传输时才正确,将所述当前码块的校验结果作为所述中间信息;
若所述当前码块CRC24B检验在前一次传输时已经正确,将所述当前码块的上一次校验结果和本次校验结果按比特异或,获得所述中间信息。
6.根据权利要求1至5任一项所述的方法,其特征在于,所述中间信息为24比特。
7.根据权利要求1至5任一项所述的方法,其特征在于,利用所述中间信息替代码块循环冗余校验CRC编码CRC24B校验正确码块的原始数据,完成所述传输块的CRC校验,还包括:将码块的原始数据保存到片外存储器中。
8.一种传输块循环冗余校验装置,其特征在于,包括:
检验模块,用于对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息;
替代模块,用于利用所述中间信息替代码块循环冗余校验CRC编码CRC24B校验正确码块的原始数据,完成所述传输块的CRC校验。
9.根据权利要求8所述的装置,其特征在于,所述检验模块还用于对每一个码块按如下步骤进行传输块检验:根据当前码块之前的码块CRC24B校验结果确定所述传输块检验的初始值;确定所述当前码块在传输块CRC校验计算时输入的数据,并完成该模块的传输块CRC计算;按预设规则处理所述当前码块的校验结果,获得所述中间信息。
10.根据权利要求9所述的装置,其特征在于,所述检验模块还用于判断所述当前码块是否是传输块中第一个码块或之前的码块中最少有一个码块CRC24B校验结果错误;若是,则确定所述初值始为全0;若否,则确定获取所述当前码块的前一个码块的中间信息作为初始值。
11.根据权利要求9所述的装置,其特征在于,所述检验模块还用于若所述当前码块CRC24B检验在前一次传输时正确,则确定所述输入的数据全部为0;若是初传,或者重传但所述当前码块CRC24B检验在前一次时错误,则确定所述输入的数据全部为所述当前码块的数据,其中,所述输入的数据不包括所述当前码块的CRC24B。
12.根据权利要求9所述的装置,其特征在于,所述检验模块还用于若所述当前码块CRC24B检验在本次传输时才正确,将所述当前码块的校验结果作为所述中间信息;若所述当前码块CRC24B检验在前一次传输时已经正确,将所述当前码块的上一次校验结果和本次校验结果按比特异或,获得所述中间信息。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110096503XA CN102136887A (zh) | 2011-04-18 | 2011-04-18 | 传输块循环冗余校验方法及装置 |
PCT/CN2012/073597 WO2012142914A1 (zh) | 2011-04-18 | 2012-04-06 | 传输块循环冗余校验方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110096503XA CN102136887A (zh) | 2011-04-18 | 2011-04-18 | 传输块循环冗余校验方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102136887A true CN102136887A (zh) | 2011-07-27 |
Family
ID=44296550
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110096503XA Pending CN102136887A (zh) | 2011-04-18 | 2011-04-18 | 传输块循环冗余校验方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102136887A (zh) |
WO (1) | WO2012142914A1 (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012142914A1 (zh) * | 2011-04-18 | 2012-10-26 | 中兴通讯股份有限公司 | 传输块循环冗余校验方法及装置 |
CN103338092A (zh) * | 2013-06-13 | 2013-10-02 | 清华大学 | 分布式短波电台通信的方法及系统 |
CN103378941A (zh) * | 2012-04-24 | 2013-10-30 | 马维尔国际有限公司 | 用于无线通信系统的循环冗余校验方法和模块 |
CN105323039A (zh) * | 2014-08-01 | 2016-02-10 | 英特尔Ip公司 | 用于迭代解码数据传送结构的方法和设备 |
WO2018090860A1 (en) * | 2016-11-21 | 2018-05-24 | Huawei Technologies Co., Ltd. | Cyclic redundancy check calculation for multiple blocks of a message |
CN108282246A (zh) * | 2017-01-05 | 2018-07-13 | 华为技术有限公司 | 信息处理的方法、设备和通信系统 |
CN108809529A (zh) * | 2017-05-05 | 2018-11-13 | 电信科学技术研究院 | 一种数据传输方法、终端以及基站 |
CN108988984A (zh) * | 2017-05-31 | 2018-12-11 | 株式会社Kt | 用于新无线电的重传传输块的方法及使用该方法的装置 |
CN111737038A (zh) * | 2020-06-19 | 2020-10-02 | 西安微电子技术研究所 | 一种基于小卫星双机系统切机的控制方法 |
WO2021083210A1 (en) * | 2019-10-28 | 2021-05-06 | Huawei Technologies Co., Ltd. | System and method for hybrid-arq |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102248077B1 (ko) * | 2017-01-15 | 2021-05-04 | 엘지전자 주식회사 | 무선 통신 시스템에서, harq-ack 신호를 전송하는 방법 및 이를 위한 장치 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101478369A (zh) * | 2009-01-05 | 2009-07-08 | 深圳华为通信技术有限公司 | 一种crc校验的方法和系统及crc初值影响矩阵 |
US20090249155A1 (en) * | 2008-03-31 | 2009-10-01 | Ronen Mayrench | Method and apparatus for decoding |
CN101820330A (zh) * | 2010-02-09 | 2010-09-01 | 华为技术有限公司 | 一种信号接收处理方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102136887A (zh) * | 2011-04-18 | 2011-07-27 | 中兴通讯股份有限公司 | 传输块循环冗余校验方法及装置 |
-
2011
- 2011-04-18 CN CN201110096503XA patent/CN102136887A/zh active Pending
-
2012
- 2012-04-06 WO PCT/CN2012/073597 patent/WO2012142914A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090249155A1 (en) * | 2008-03-31 | 2009-10-01 | Ronen Mayrench | Method and apparatus for decoding |
CN101478369A (zh) * | 2009-01-05 | 2009-07-08 | 深圳华为通信技术有限公司 | 一种crc校验的方法和系统及crc初值影响矩阵 |
CN101820330A (zh) * | 2010-02-09 | 2010-09-01 | 华为技术有限公司 | 一种信号接收处理方法及装置 |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012142914A1 (zh) * | 2011-04-18 | 2012-10-26 | 中兴通讯股份有限公司 | 传输块循环冗余校验方法及装置 |
CN103378941A (zh) * | 2012-04-24 | 2013-10-30 | 马维尔国际有限公司 | 用于无线通信系统的循环冗余校验方法和模块 |
CN103378941B (zh) * | 2012-04-24 | 2019-01-01 | 马维尔国际有限公司 | 用于无线通信系统的循环冗余校验方法和装置 |
CN103338092A (zh) * | 2013-06-13 | 2013-10-02 | 清华大学 | 分布式短波电台通信的方法及系统 |
CN103338092B (zh) * | 2013-06-13 | 2016-09-21 | 清华大学 | 分布式短波电台通信的方法及系统 |
CN105323039A (zh) * | 2014-08-01 | 2016-02-10 | 英特尔Ip公司 | 用于迭代解码数据传送结构的方法和设备 |
CN105323039B (zh) * | 2014-08-01 | 2019-02-01 | 英特尔Ip公司 | 用于迭代解码数据传送结构的方法和设备 |
WO2018090860A1 (en) * | 2016-11-21 | 2018-05-24 | Huawei Technologies Co., Ltd. | Cyclic redundancy check calculation for multiple blocks of a message |
US10248498B2 (en) | 2016-11-21 | 2019-04-02 | Futurewei Technologies, Inc. | Cyclic redundancy check calculation for multiple blocks of a message |
CN108282246A (zh) * | 2017-01-05 | 2018-07-13 | 华为技术有限公司 | 信息处理的方法、设备和通信系统 |
CN108282246B (zh) * | 2017-01-05 | 2023-09-01 | 华为技术有限公司 | 信息处理的方法、设备和通信系统 |
CN108809529A (zh) * | 2017-05-05 | 2018-11-13 | 电信科学技术研究院 | 一种数据传输方法、终端以及基站 |
CN108809529B (zh) * | 2017-05-05 | 2021-08-10 | 大唐移动通信设备有限公司 | 一种数据传输方法、终端以及基站 |
CN108988984A (zh) * | 2017-05-31 | 2018-12-11 | 株式会社Kt | 用于新无线电的重传传输块的方法及使用该方法的装置 |
CN108988984B (zh) * | 2017-05-31 | 2021-07-09 | 株式会社Kt | 用于新无线电的重传传输块的方法及使用该方法的装置 |
WO2021083210A1 (en) * | 2019-10-28 | 2021-05-06 | Huawei Technologies Co., Ltd. | System and method for hybrid-arq |
US11405057B2 (en) | 2019-10-28 | 2022-08-02 | Huawei Technologies Co., Ltd. | System and method for hybrid-ARQ |
US11876536B2 (en) | 2019-10-28 | 2024-01-16 | Huawei Technologies Co., Ltd. | System and method for hybrid-arq |
CN111737038A (zh) * | 2020-06-19 | 2020-10-02 | 西安微电子技术研究所 | 一种基于小卫星双机系统切机的控制方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2012142914A1 (zh) | 2012-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102136887A (zh) | 传输块循环冗余校验方法及装置 | |
CN101764730B (zh) | 一种can总线数据传输方法 | |
US9369241B2 (en) | HARQ frame data structure and method of transmitting and receiving with HARQ in systems using blind detection | |
CN103533045B (zh) | 一种用于pcie数据链路层高性能容错的方法 | |
CN101034961B (zh) | 多进程harq技术ir缓存的管理方法及装置 | |
CN101217352B (zh) | 一阶段速率匹配的缓冲设置方法 | |
CN1214828A (zh) | 在自动重复请求系统中恢复数据的方法和设备 | |
CN104683073A (zh) | 一种解码方法和接收机 | |
CN101800757A (zh) | 一种基于单光纤结构的无反馈单向数据传输方法 | |
KR20060071089A (ko) | 휴대 인터넷 단말기의 복호 장치 및 방법 | |
CN101779402B (zh) | 数据发送方法、数据接收方法、移动终端以及无线通信系统 | |
CN102148665B (zh) | 一种lt码的译码方法 | |
CN102299783B (zh) | 处理以毁损信息辅助的混合自动重传请求的方法 | |
CN102104463A (zh) | 数据报文请求重传方法及装置 | |
CN101777963B (zh) | 一种基于反馈模式的帧级别编码与译码方法 | |
RU2015106910A (ru) | Способ, устройство и система повторной передачи данных | |
JP3388035B2 (ja) | ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法 | |
JPH03178232A (ja) | 受信不良メッセージの自動再送要求方法及び該方法の実施装置 | |
CN114513285B (zh) | 传输数据检测与校正的方法、装置、设备及可读存储介质 | |
CN114696963B (zh) | 一种用于多核处理器系统片上网络的高可靠通信系统 | |
EP1596523B1 (en) | Reception method for packetized information with automatic repeat request | |
CN101764677A (zh) | 一种基于前向纠错的帧级别编码与译码方法 | |
CN105007140B (zh) | 基于crc校验的harq处理方法及装置 | |
CN102208963B (zh) | 一种系统二进制确定无速率码的译码方法 | |
CN101741516B (zh) | 一种基于无速率模式的帧级别编码与译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110727 |