用于无线通信系统的循环冗余校验方法和装置制造方法及图纸

技术编号:9297502 阅读:145 留言:0更新日期:2013-10-31 01:27
根据本发明专利技术的实施方式提供一种用于循环冗余校验的方法。该方法包括:a)对接收的码块进行循环冗余校验;b)与步骤a)并行地,对该码块所对应的传输块的分段计算循环冗余校验中间结果;c)响应于该码块循环冗余校验正确,存储计算的该传输块的分段的循环冗余校验中间结果;d)重复上述步骤a)‑c)直到针对该传输块存储了全部分段的循环冗余校验中间结果;e)将该传输块的全部分段的循环冗余校验中间结果相加,由此来计算该传输块的循环冗余校验结果。本发明专利技术的实施方式还提供相应的CRC模块和装置。

【技术实现步骤摘要】
用于无线通信系统的循环冗余校验方法和装置
本专利技术的各实施方式涉及无线通信领域,并且更具体地涉及用于无线通信系统的循环冗余校验方法和模块。
技术介绍
第三代合作伙伴项目(3GPP)长期演进(LTE)使用双层循环冗余校验机制。根据这种机制,首先,向一个传输块(TB)附加循环冗余校验(CRC)序列,该CRC序列是使用24比特CRC生成多项式针对TB中所有数据比特而计算的。对于其尺寸大小大于6120比特的TB,附加有CRC的TB被进一步划分为多个小单元,称为码块(CB),其中每个CB不超过6120比特。然后,基于第二生成多项式,独立地为每个CB的数据计算长度为24比特的CRC序列,并将该CRC序列附加在每个CB中。可以对各个CB(包括CRC序列)独立地进行turbo编码和解码。在LTE的由用户设备侧,只有CB层的CRC和TB层的CRC都正确了,才接收数据,否则要求基站重发,基站会对整个TB的数据重发。在对重传数据的解码过程中,为了节省功耗,只解码上次传输CRC错误的CB块。为了得到重传时TB层的CRC结果而不用再次处理上次传输正确的CB块,需要提供一种新颖的用于无线通信系统的循环冗余校验方法和模块,以提高对CB层和TB层的循环冗余校验的效率。
技术实现思路
为了解决现有技术中存在的问题,本专利技术的各个实施方式提供一种用于无线通信系统的CRC计算机制,其中能够并行地执行TB层和CB层CRC。根据本专利技术实施方式的CRC方法和模块由其适合于在LTE用户设备的下行链路系统中使用。根据本专利技术一个方面的实施方式,提供一种用于循环冗余校验的方法。该方法包括:a)对接收的码块进行循环冗余校验;b)与步骤a)并行地,对该码块所对应的传输块的分段计算循环冗余校验中间结果;c)响应于该码块循环冗余校验正确,存储计算的该传输块的分段的循环冗余校验中间结果;d)重复上述步骤a)-c)直到针对该传输块存储了全部分段的循环冗余校验中间结果;以及e)将该传输块的全部分段的循环冗余校验中间结果相加,由此来计算该传输块的循环冗余校验结果。根据本专利技术另一方面的实施方式,提供一种用于循环冗余校验的装置。该装置包括:a)用于对接收的码块进行循环冗余校验的装置;b)用于与装置a)并行地对该码块所对应的传输块的分段计算循环冗余校验中间结果的装置;c)用于响应于该码块循环冗余校验正确、来存储计算的该传输块第i个分段的循环冗余校验中间结果的装置;用于使得上述装置a)-c)执行其功能直到针对该传输块存储了全部分段的循环冗余校验中间结果的装置;以及e)用于将该传输块的全部分段的循环冗余校验中间结果相加、由此来计算该传输块的循环冗余校验结果的装置。根据本专利技术另一方面的实施方式,提供一种循环冗余校验模块。该模块包括:一个或多个循环冗余校验引擎,被配置为对接收的码块进行循环冗余校验,并且并行地对该码块所对应的传输块的分段计算循环冗余校验中间结果;存储器,被配置为响应于该码块循环冗余校验正确,存储计算的该传输块的分段的循环冗余校验中间结果;以及第一加法器,被配置为将该传输块的全部分段的循环冗余校验中间结果相加,由此计算该传输块的循环冗余校验结果。根据本专利技术各个实施方式的快速CRC计算机制为诸如turbo解码的解码路径瓶颈处理节省了更多的时间,并且降低了芯片内部缓冲存储器的数量。附图说明图1是根据本专利技术实施方式的用于循环冗余校验的方法的示意性流程图;图2是根据本专利技术另一实施方式的用于循环冗余校验的方法的示意性流程图;以及图3是根据本专利技术另一实施方式的循环冗余校验模块的示意性框图。具体实施方式根据本专利技术的诸如图1所示的实施方式可以用于LTE的下行物理信道(PDSCH)的解码路径中,对CB和TB同时并行地计算CRC,由此能够显著提升CRC计算速度。具体地,本专利技术的一个或多个实施方式可以利用turbo解码器的并行输出以并行方式对PDSCH解码路径中turbo解码器输出的硬判决比特的CRC进行计算。用于计算一个TB的TB层CRC和CB层CRC所需的总的循环大约是分段长度N分值一的TB尺寸大小。而通过使用并行结构,CRC计算速度是以常规方式计算的N倍之多。图1是根据本专利技术实施方式的用于循环冗余校验的方法的示意性流程图。在步骤S110中,对接收的码块(CB)进行循环冗余校验(CRC)。与现有技术相同,当turbo解码器输出CB的硬判决比特时,开始执行对于CB的CRC校验。在步骤S120中,与步骤S110并行地,对该码块所对应的传输块(TB)的分段计算循环冗余校验中间结果。长度为L的TB可以被划分为C个分段。例如,每个分段可以对应于CB的数据部分。对于TB的各个分段可以通过多项式表示如下:其中ui(x)表示TB的第i个分段;Li是第i个分段的长度,并且满足以下表达式:根据本专利技术的一个实施方式,对应于CBi的TB的第i个分段的循环冗余校验中间结果Midi可以通过下式计算:Midi=Rg(x)(Rg(x)(ui(x))Pi(x))3)其中,ui(x)是所述传输块第i个分段的多项式表示;g(x)是传输块层循环冗余校验生成多项式;Rg(x)()是用于计算多项式除以g(x)的余数的函数;Pi(x)表示与第i个分段在所述传输块中的位置有关的信息并且容易计算上述式3)中的Pi(x)。例如,在一种实现中,Pi(x)可以通过迭代的方式计算:如果在步骤S110中,该CB的循环冗余校验正确,则在步骤S130中存储计算的TB的对应分段的循环冗余校验中间结果,也即对应于CBi的TB的第i个分段的循环冗余校验中间结果Midi。重复上述步骤S110)-S130)直到针对一个TB存储了全部分段的循环冗余校验中间结果。如果在步骤S110中,某个CB的循环冗余校验错误,则通常在LTE系统中由UE通知基站,以请求重新发送该传输块。对于重新发送的传输块,则根据本专利技术的一个实施方式,可以仅选择在前一次循环冗余校验中存在错误的码块来重新执行步骤S110-S130,直到针对一个TB存储了全部分段的循环冗余校验中间结果。在S140中,将传输块的全部分段的循环冗余校验中间结果相加,由此来计算所述传输块的循环冗余校验结果。根据本专利技术各个实施方式的快速CRC计算机制为诸如turbo解码的解码路径瓶颈处理节省了更多的时间,并且由于无需在片内存储解码结果而仅需存储相对尺寸较小的CRC中间结果,从而降低了芯片内部缓冲存储器的数量。为了进一步削减CRC计算的时间,根据本专利技术的一个实施方式可以利用turbo解码器的并行数据结构。对于大的TB尺寸大小,turbo解码器的输出被划分为多个分段N,例如N=8。每个循环CRC计算模块可以读取分别属于该N个分段的N硬判决比特,例如N=8个比特。CRC计算硬件相当简单,并且具有非常小的面积尺寸。因此,使用多个CRC计算引擎同时处理多个分段的花费是相当低廉的。由此,可以同时利用N个CRC计算引擎计算CB层CRC以及该N个CRC计算引擎计算TB层中间结果。这样可以以大约1/N的TB数据长度的循环来计算CRC结果。为了将turbo输出数据重新布置为常规顺序以备报告,需要为每个分段提供一个N比特寄存器,以便在一个循环中从一个分段获取N比特并且以报告顺序写入CRC输出缓冲存储器。图2是根据本专利技术另一实施方式的用于本文档来自技高网...

【技术保护点】
一种用于循环冗余校验的方法,包括:a)对接收的码块进行循环冗余校验;b)与步骤a)并行地,对所述码块所对应的传输块的分段计算循环冗余校验中间结果;c)响应于所述码块循环冗余校验正确,存储计算的所述传输块的分段的循环冗余校验中间结果;d)重复上述步骤a)?c)直到针对所述传输块存储了全部分段的循环冗余校验中间结果;e)将所述传输块的全部分段的循环冗余校验中间结果相加,由此来计算所述传输块的循环冗余校验结果。

【技术特征摘要】
2012.04.24 US 61/637,4221.一种用于循环冗余校验的方法,包括:a)对接收的码块进行循环冗余校验;b)与步骤a)并行地,对所述码块所对应的传输块的分段计算循环冗余校验中间结果;c)响应于所述码块循环冗余校验正确,存储计算的所述传输块的分段的循环冗余校验中间结果;d)重复上述步骤a)-c)直到针对所述传输块存储了全部分段的循环冗余校验中间结果;e)将所述传输块的全部分段的循环冗余校验中间结果相加,由此来计算所述传输块的循环冗余校验结果;其中所述传输块第i个分段的循环冗余校验中间结果Midi是通过下式计算的:Midi=Rg(x)(Rg(x)(ui(x))Pi(x))其中,ui(x)是所述传输块第i个分段的多项式表示;g(x)是传输块层循环冗余校验生成多项式;Rg(x)()是用于计算多项式除以g(x)的余数的函数;Pi(x)表示与第i个分段在所述传输块中的位置有关的信息并且其中L为所述传输块的长度,j的取值为0到i,Lj为第j个分段的长度。2.根据权利要求1所述的方法,还包括:如果对于所述传输块的任何码块存在循环冗余校验错误,则请求重新发送所述传输块;仅对于重新发送的所述传输块中在前一次循环冗余校验中存在错误的码块,重新执行步骤a)-c)。3.根据权利要求1所述的方法,其中Pi(x)是通过迭代的方式计算的。4.根据权利要求1所述的方法,其中步骤a)进一步包括:对所述码块的多个分段分别并行地计算循环冗余校验中间结果;以及通过将所述码块的全部分段的循环冗余校验中间结果相加,来计算所述码块的循环冗余校验结果。5.根据权利要求4所述的方法,其中步骤b)进一步包括:与对所述码块的多个分段的循环冗余校验中间结果的计算并行地,对所述码块的各个分段所对应的传输块的各个分段计算循环冗余校验中间结果。6.一种用于循环冗余校验的装置,包括:a)用于对接收的码块进行循环冗余校验的装置;b)用于与装置a)并行地对所述码块所对应的传输块的分段计算循环冗余校验中间结果的装置;c)用于响应于所述码块循环冗余校验正确、来存储计算的所述传输块第i个分段的循环冗余校验中间结果的装置;用于使得上述装置a)-c)执行其功能直到针对所述传输块存储了全部分段的循环冗余校验中间结果的装置;e)用于将所述传输块的全部分段的循环冗余校验中间结果相加、由此来计算所述传输块的循环冗余校验结果的装置;其中所述传输块第i个分段的循环冗余校验中间结果Midi是通过下式计算的:Midi=Rg(x)(Rg(x)(ui(x))Pi(x))其中,ui(x)是所述传输块第i个分段的多项式表示;g(x)是传输块层循环冗余校验生成多项式;Rg(x)()是用于计算多项式除以g(x)的余数的函数;Pi(x)表示与第i个分段在所述传输块中的位置有...

【专利技术属性】
技术研发人员:沈立芸卞月广郭琨许若圣
申请(专利权)人:马维尔国际有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1