一种传输块的循环冗余校验码的编码方法技术

技术编号:3424921 阅读:260 留言:0更新日期:2012-04-11 18:40
一种传输块的循环冗余校验码CRC的编码方法,应用于包括CRC编码器及后续另一编码器的编码装置,所述CRC编码器根据所述另一编码器的最大编码长度,如判断传输块在添加CRC校验比特后大于所述最大编码长度,则进行一次或多次分段编码,得到多个长度小于或等于所述最大编码长度的CRC码块,每一CRC码块中均包括至少一个CRC校验比特。本发明专利技术的编码方法可满足系统对误检率的要求及降低Turbo译码器或LDPC(低密度奇偶校验)译码器的计算复杂度。

【技术实现步骤摘要】

本专利技术涉及数字通信领域,尤其涉及一种传输块的循环冗余校验码的编 石马方法。
技术介绍
循环冗余校验码(CRC)是一种系统的縮短循环码,广泛应用于帧校验中。添加了 CRC校验比特的传输块的结构如图1所示。其中,C (x)为n-l 次多项式,X (x)为k-l次多项式,r (x)为n-k-l次多项式。X (x)的k 个系数对应CRC中的k位信息比特,r (x)的n-k个系数对应n-k个CRC 校验比特。习惯上常把n-k个CRC校验比特记为CRC,实际上CRC是指整个帧。现有技术中,3GPP系统定义的一种在传输块的CRC编码方案如图2所 示,包括以下步骤第一步对该传输块进行24位CRC编码,将编码得到的24比特CRC 校验比特添加到该传输块的后面;第二步对添加了 24比特CRC校验比特的传输块(即CRC码块)进 行码块分段,图中是分成三段,最后一段包括了 CRC校验比特;第三步对每一个码块分别进行Turbo编码。这种添加CRC校验比特的方法可能存在的缺点是当传输块比现有系 统中的传输块大得多时,如果每个传输块仍然只用 一个24位CRC校验比特 进行差错检测,可能达不到系统对误检率的要求。由于整个传输块只有一个 24位CRC校验比特,因此不能对各个码块分别进行单独检错,只要其中一 个码块出现差错,就必须重新传输整个传输块。同时,各个码块的译码器不能利用CRC校验比特来实施可靠的提前终止,这就增加了译码的复杂度。在未来更先进的系统中,数据速率可能达到1Gb/s,传输块可能比现有 系统中的大得多。若仍按照上述方法,每个传输块用一个24位CRC校验比 特进行差错检测,误检率可能达不到系统的要求,而且不利于实现快速高吞 吐量的混合自动重传(HARQ)和减低终端实现的复杂度。
技术实现思路
本专利技术要解决的技术问题是提供一种传输块的循环冗余校验码的编码 方法,以满足系统对误检率的要求及降低Turbo译码器或LDPC (低密度奇 偶校验)译码器的计算复杂度。本专利技术采用的技术方案是 一种传输块的循环冗余校验码CRC的编码 方法,应用于包括CRC编码器及后续另一编码器的编码装置,其特征在于, 该方法包"^以下步骤所述CRC编码器根据所述另一编码器的最大编码长度,如判断传输块 在添加CRC校验比特后大于所述最大编码长度,则进行一次或多次分段编 码,得到多个长度小于或等于所述最大编码长度的CRC码块,每一CRC码 块中均包括至少一个CRC校验比特。进一步地,上述方法还可具有以下特点该方法进一步分为以下步骤al、对所述传输块或码块进行CRC编码,将编码得到的CRC校验比特 添加到所述传输块或码块的后面,生成新的CRC码块;a2、判断所述CRC码块的长度,如果大于所述另一编码器的最大编码 长度,执行步骤a3;否则,执行步骤a4;a3、将所述CRC码块分为两个码块后,执行步骤al;a4、将所述CRC码块输出到所述另一编码器进行编码。进一步地,上述方法还可具有以下特点步骤a3中,所述CRC编码器 将所述CRC码块平均分为两个码块。进一步地,上述方法还可具有以下特点步骤al中,所述CRC编码器 对所述传输块进行编码的位数为24或32;每次对所述码块进行编码的位数为8、 12或者16。进一步地,上述方法还可具有以下特点该方法进一步分为以下步骤bl、所述CRC编码器根据所述传输块长度和所述另一编码器的最大编 码长度,将所述传输块分成多个初始码块;b2、对所述每个初始码块进行CRC编码,将编码得到的CRC校验比特 添加到所述对应初始码块的后面,生成新的CRC码块;b3、将所述CRC码块两两级联起来生成新的码块,对其进行CRC编码 并在所述码块后添加CRC校验比特,生成新的CRC码块;b4、判断所述新生成的CRC码块中是否已包含所有的所述初始码块, 如果是,执行b5;否则,执行步骤b3;b5 、将所述CRC码块输出到所述另 一编码器进行编码。进一步地,上述方法还可具有以下特点步骤bl中,所述CRC编码器 将所述传输块分为2"个初始码块。进一步地,上述方法还可具有以下特点步骤b3中,对所述初始码块 及非最后一级的码块进行CRC编码时的编码位数取8, 12或16,最后一次 对包含所有初始码块级联后的码块进行CRC编码时,编码位数耳又24或32。进一步地,上述方法还可具有以下特点所述另一编码器为Turbo编码 器或低密度奇偶校验编码器。采用本专利技术的优点是可以对一个传输块进行多重CRC保护,大大提 高了传输块的检错能力,降低了系统的误检率,因而可以减少上层的重传次 数,提高系统整体的吞吐量;而且可以利用码块的CRC校验比特对码块进 行检错,只要其中一个码块出错了,就可以停止后面码块的译码,尽快要求 系统重传该码块,因而不但可以提高系统的重传速度,而且可以减少译码复 杂度。附图说明图1为现有技术中添加了 CRC校验比特的传输块的结构示意图; 图2为现有技术中CRC的编码方法;图3为本专利技术实施例中一种传输块的CRC的编码方法示意图; 图4为本专利技术实施例中另 一种传输块的CRC的编码方法示意图。具体实施例方式下面将结合附图及实施例对本专利技术的技术方案进行更详细的说明。传输块的CRC编码方法,应用于包括CRC编码器及后续另 一编码器(即 Turbo编码器或LDPC编码器)的编码装置中,可分为以下两种第一种方法如图3所示,包括以下步骤(Al ) CRC编码器对该传输块进行Y位CRC编码,将编码得到的Y 比特CRC校验比特添加到传输块的后面,生成新的CRC码块;(A2 )如果生成的CRC码块的长度大于Turbo编码器或LDPC编码器 的最大编码长度,执行(A3);否则,执行(A4);(A3)将上述CRC码块分成两个码块(均分尤佳),并分别对每一个 码块进行Xi (i=l , 2, 3…...)位CRC编码,将编码得到的Xi比特CRC校 验比特分别添加到相应码块的后面,生成新的CRC码块,执行(A2);(A4 )对上述CRC进行Turbo或LDPC编码。其中,Xi随着i的值的变化可以相等,也可以不相等,其可:f又值为8、 12或16等等;而Y比特的CRC校验比特由于要保护整个传输块,因此Y 的取值一般比较大,可取24或32,或者更大。第二种方法如图4所示,包括以下步骤(Bl ) CRC编码器根据传输块长度和Turbo编码器或LDPC编码器的 最大编码长度,将一个传输块分成2n个初始码块,以保证在进行每一级级 联时,码块的个数都是偶数,其长度应保证在后续的Turbo编码器或LDPC 编码器对其进行分段时,每一码块中都至少有一个CRC校验比特;(B2 )对每个初始码块进行CRC编码,将编码得到的CRC校验比特添 加到对应初始码块的后面,生成新的CRC码块;(B3 )将CRC码块两两级联起来生成新的码块,对其进行CRC编码并 在码块后添加CRC 4交验比特,生成新的CRC码块;(B4)判断所述生成的CRC码块中是否已包含所有的初始码块,如果 是,执行(B5);否则,执行步骤(B3);(B5 )将所述CRC码块输出,进行后续的Turbo或LDPC编码。对初始码块及非最后一级的码块进行CRC编码时的编码位数可以取8, 12或16,最后一次对包含所有初始码块的级联后的码块本文档来自技高网
...

【技术保护点】
一种传输块的循环冗余校验码CRC的编码方法,应用于包括CRC编码器及后续另一编码器的编码装置,其特征在于,该方法包括以下步骤: 所述CRC编码器根据所述另一编码器的最大编码长度,如判断传输块在添加CRC校验比特后大于所述最大编码长度,则进行一次或多次分段编码,得到多个长度小于或等于所述最大编码长度的CRC码块,每一CRC码块中均包括至少一个CRC校验比特。

【技术特征摘要】

【专利技术属性】
技术研发人员:袁志锋徐俊
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

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

1