产生多个循环冗余校验的方法和设备的制作方法

文档序号:7813703阅读:262来源:国知局
产生多个循环冗余校验的方法和设备的制作方法
【专利摘要】本发明提供了一种用于产生循环冗余校验(CRC)的方法和设备。在本发明的一个方面中,基于多个比特,使用选择的循环冗余校验生成多项式来计算多个循环冗余校验,基于具有特定比特排序的多个比特的第一子集来计算至少一个循环冗余校验,以及基于具有不同比特排序的多个比特的第二子集来计算至少另一循环冗余校验。比特的第二子集与比特的第一子集交叠。
【专利说明】产生多个循环冗余校验的方法和设备
[0001]本申请是申请日为2008年9月12日、申请号为200880107083.7的中国发明专利申请“产生多个循环冗余校验的方法和设备”的分案申请。

【技术领域】
[0002]本发明涉及用于产生多个循环冗余校验(CRC)的方法和设备。

【背景技术】
[0003]无线通信系统一般包括多个基站和多个移动站,而单一基站通常与一组移动站进行通信。从基站至移动站的传输被称为下行链路通信。类似地,从移动站至基站的传输被称为上行链路通信。基站和移动站均可以采用用于发送和接收无线电波信号的多个天线。无线电波信息可以是正交频分复用(OFDM)信号或码分多址(CDMA)信号。移动站可以是PDA、膝上型计算机或手持设备。
[0004]在第三代合作伙伴项目长期演进(3GPP LTE)系统中,当传送块较大时,将传送块分割成多个码块,使得可以产生多个编码的分组,由于诸如实现并行处理或流水线实现方式以及功耗和硬件复杂性之间的灵活折衷等利益,上述是有利的。
[0005]在当前高速数据共享信道(HS-DSCH)设计中,仅为整个传送块产生一个24比特的循环冗余校验(CRC),以进行针对该块的误差检测。如果在一个传输时间间隔(TTI)产生和传输多个码块,则接收机可以正确地对码块中一些而不是其他码块进行解码。在这种情况下,由于将不针对传送块检查CRC,接收机将向发射机反馈否定应答(NAK)。


【发明内容】

[0006]因此,本发明的目的是提供用于为多个码块产生循环冗余校验的改进的方法和设备。
[0007]本发明的另一目的是提供一种用于误差检测的改进的方法和设备。
[0008]根据本发明的一个方面,基于多个比特来计算多个循环冗余校验。基于多个比特的子集来计算至少一个循环冗余校验。然后经由至少一个发送天线来发送多个循环冗余校验和多个比特。
[0009]根据本发明的另一方面,基于信息比特的传送块使用选择的循环冗余校验生成多项式来计算传送块循环冗余校验。将传送块分割成至少一个码块。然后,基于至少一个码块使用选择的循环冗余校验生成多项式来计算至少一个码块循环冗余校验,其中,一个码块循环冗余校验是基于一个相应码块计算的。最终,经由至少一个发送天线来发送至少一个码块和至少一个码块循环冗余校验。在该方法中,在计算传送块循环冗余校验之后并在计算至少一个码块循环冗余校验之前,对传送块中的信息比特进行交织。
[0010]可以将传送块中的信息比特和传送块循环冗余校验中的比特交织在一起。
[0011 ] 备选地,可以不利用传送块循环冗余校验中的比特对传送块中的信息比特进行交织。
[0012]在将传送块分割成至少一个码块之前,可以对传送块中的信息比特进行交织。
[0013]备选地,在将传送块分割成至少一个码块之后,可以对传送块中的信息比特进行交织。
[0014]可以通过应用交织图来对传送块中的信息比特进行交织,该交织图具有小于码块长度的跨度。
[0015]可以通过将传送块中的至少一个信息比特与另一信息比特进行交换来对传送块中的信息比特进行交织。
[0016]根据本发明的又一方面,基于传送块中的信息比特序列,使用选择的循环冗余校验生成多项式来计算传送块循环冗余校验。然后将传送块分割成至少一个码块。基于至少一个码块,使用选择的循环冗余校验生成多项式来计算至少一个码块循环冗余校验,其中,一个码块循环冗余校验是基于一个相应码块计算的。最终,经由至少一个天线来发送至少一个码块和至少一个码块循环冗余校验。在本方法中,在计算各自循环冗余校验之前,对传送块中的比特序列和至少一个码块中的比特序列中的一个进行逆排序。
[0017]具体地,可以基于传送块中的自然排序比特序列来计算传送块循环冗余校验,以及可以基于码块中的逆序比特序列来计算码块循环冗余校验。
[0018]备选地,可以基于传送块中的逆序比特序列来计算传送块循环冗余校验,以及可以基于码块中的自然排序比特序列来计算码块循环冗余校验。
[0019]根据本发明的另一方面,基于信息比特的传送块,使用选择的循环冗余校验生成多项式来计算传送块循环冗余校验。将传送块分割成多个码块。将传送块循环冗余校验中的比特分散到每个码块中。然后,基于多个码块,使用选择的循环冗余校验生成多项式来计算多个码块循环冗余校验,其中,每个码块循环冗余校验是基于相应码块来计算的。最终,经由至少一个天线来发送多个码块和多个码块循环冗余校验。
[0020]根据本发明的又一方面,经由至少一个天线接收比特序列的至少一个码块和至少一个码块循环冗余校验。对至少一个码块进行解码。使用选择的循环冗余校验生成多项式对至少一个码块循环冗余校验进行检查,以确定至少一个码块是否被正确解码。如果至少一个码块被正确解码,则对至少一个码块进行级联,以产生传送块。使用选择的循环冗余校验生成多项式对传送块的传送块循环冗余校验进行检查,以确定传送块是否被正确解码。在该方法中,在检查至少一个码块循环冗余校验之后以及在检查传送块循环冗余校验之前,对至少一个码块和传送块之一中的比特序列进行重排序。
[0021]根据本发明的另一方面,基于多个比特,使用多个循环冗余校验生成多项式来计算多个循环冗余校验。在该方法中,第一循环冗余校验生成多项式用于基于第一多个比特来计算第一循环冗余校验,第二循环冗余校验生成多项式用于基于第二多个比特来计算第二循环冗余校验。
[0022]第一多个比特可以是第二多个比特的子集。
[0023]备选地,第一多个比特可以是第二多个比特的超集。
[0024]备选地,第一多个比特可以覆盖第二多个比特。
[0025]第一循环冗余校验和第二循环冗余校验可以具有不同长度。
[0026]备选地,第一循环冗余校验和第二循环冗余校验可以具有相同长度。
[0027]根据本发明的另一方面,基于信息比特的传送块,可以使用第一循环冗余校验生成多项式来计算传送块循环冗余校验。将传送块分割成至少一个码块。然后,基于至少一个码块,可以使用第二循环冗余校验生成多项式来计算至少一个码块循环冗余校验,其中,一个码块循环冗余校验是基于一个相应码块来计算的。最终,经由至少一个天线来发送至少一个码块和至少一个码块循环冗余校验。
[0028]根据本发明的又一方面,经由至少一个天线来接收比特序列的至少一个码块和至少一个码块循环冗余校验。对至少一个码块进行解码。然后,使用第二循环冗余校验生成多项式对至少一个码块循环冗余校验进行检查,以确定至少一个码块是否被正确解码。如果至少一个码块被正确解码,则对至少一个码块进行级联以产生传送块。最终,使用第一循环冗余校验生成多项式对传送块的传送块循环冗余校验进行检查,以确定传送块是否被正确解码。

【专利附图】

【附图说明】
[0029]参照以下结合附图考虑的详细描述,本发明的更完整认识及其许多附带优点将变得显而易见并更容易理解,其中类似的附图标记指示相同或类似的组件,在附图中:
[0030]图1示意性示出了混合自动重传(HARQ)系统的操作;
[0031]图2示意性示出了传送块循环冗余校验(CRC)和码块分割的示例;
[0032]图3 (a)示意性示出了用于计算传送块CRC和码块CRC的发射机操作;
[0033]图3(b)示意性示出了作为根据本发明原理的一个实施例的用于传送块CRC和码块CRC的发射机操作;
[0034]图3(c)示意性示出了作为根据本发明原理的另一实施例的用于计算传送块CRC和码块CRC的发射机操作;
[0035]图4示意性示出了作为根据本发明原理的一个实施例的传送块CRC和码块CRC的示例;
[0036]图5 (a)示意性示出了用于计算码块CRC和传送块CRC的接收器操作;
[0037]图5(b)示意性示出了作为根据本发明原理的一个实施例的用于码块CRC和传送块CRC的接收机操作;
[0038]图5(c)示意性示出了作为根据本发明原理的另一实施例的用于计算码块CRC和传送块CRC的接收机操作;
[0039]图6 (a)示意性示出了作为根据本发明原理的又一实施例的用于计算传送块CRC和码块CRC的发射机操作;
[0040]图6(b)示意性示出了作为根据本发明原理的又一实施例的用于计算码块CRC和传送块CRC的接收机操作;以及
[0041]图7示意性示出了作为根据本发明原理的一个实施例的传送块CRC和码块CRC的示例。

【具体实施方式】
[0042]混合自动重复再请求(HARQ)广泛使用在通信系统中以防止解码失败并提高可靠性。如图1所示,使用特定前向纠错(FEC)方案对每个数据分组进行解码以产生多个子分组。每个子分组仅包含编码后的比特的一部分。如果针对子分组k的传输失败,如反馈肯定应答信道中的否定应答(NAK)消息所指示的,对重传子分组(子分组k+Ι)进行传输以帮助接收机对分组进行解码。重传子分组可以包含与先前子分组不同的编码的比特。接收机还可以对接收到的分组进行适当地组合或共同解码,以提高解码的机会。正常地,均考虑可靠性、分组延迟和实现复杂性来配置传输的最大数目。
[0043]在第三代合作伙伴项目(3GPP)长期演进(LTE)系统中,当传送块较大时,将传送块分割成多个码块,使得可以产生多个编码的分组,由于诸如实现并行处理或流水线实现方式以及功耗和硬件复杂性之间的灵活折衷等利益,上述是有利的。在当前HS-DSCH设计中,仅为整个传送块产生一个24比特的循环冗余校验(CRC),以进行针对该块的误差检测。如果在一个传输时间间隔(TTI)产生和传输多个码块,接收机则可以正确地对码块中一些而不是其他码块进行解码。在这种情况下,由于将不针对传送块检查CRC,则接收机将向发射机反馈否定应答(NAK)。在图2中示出了传送块、传送块CRC(TB CRC)以及码块分割的关系O
[0044]假设使用L比特CRC多项式来产生CRC。CRC产生多项式表示为
[0045]g(x) = g0xL+giXL_1+***+gL-1X+gL.(I)
[0046]通常,对于消息:
[0047]m(x) = ι?0χμ_1+πι1χμ_2+...+πιμ_2χ+πιμ_1,(2)
[0048]以系统的形式执行CRC编码。将消息的CRC奇偶校验比特表示为P(l,P1,…,P^1,还可以表示为以下多项式:
[0049]P (X) = PciX1^P1Xl-2+...+PhX+Ph.(3)
[0050]通过将消息移动L比特来计算CRC P(X),然后用产生的序列除以生成多项式g(x) O余数是消息m(x)的CRC。在数学形式中,
[0051]p(x) = m (X).xL_q (X).g (X),(4)
[0052]其中,q(x)是m(x).χι除以g(x)的商。重新排列以上等式项,贝Ij多项式
[0053]m(x).xL-p (x) = m0xM+L2+...+m^x^^m^jX^PoX1 ^p1X12+...+p^x+p^j
[0054](5)
[0055]当被除以g(x)时获得余数为0。
[0056]注意,如果消息中每个比特是二进制,消息可以表示为二进制伽罗瓦域(GF(2))上定义的多项式。在这种情况下,‘ + ’和的运算是相同的。换言之,如果消息比特是二进制的,则具有附着CRC的消息可以表示为m(x).xL+p (x)或m(x).xL-p (x) ?在本发明的其他情况中,为了方便起见,假设消息比特是二进制的。然而,本发明中所公开的构思在消息比特是非二进制时肯定可以应用。
[0057]在本发明中,提供了计算多个CRC以进行传输的方法和设备,提高了传输的可靠性并降低了发射机和接收机复杂性。
[0058]通过简单示意包括设想执行本发明的最佳模式在内的许多具体实施例和实现方式,根据以下详细描述,本发明的方面、特征和优点将变得显而易见。本发明还具有其他和不同的实施例,并在不背离本发明的精神和范围的前提下可以对本发明的若干细节进行修改。相应地,附图和描述应视为实质上是示意性的而非限制性的。在附图中,作为示例而非限制示意了本发明。在以下示意中,使用LTE系统中的数据信道作为示例。然而,这里示意的技术可以特定使用在LTE系统中的其他信道中,并且其他数据、控制或其他系统中的其他信道在任何情况下是适用的。
[0059]首先示出了传送块、码块、传送块循环冗余校验(CRC)和码块CRC的构思。在图3(a)中示出了具有传送块CRC而不具有码块CRC的编码处理链的一部分。传送块由比特流组成。对传送块CRC进行计算并附着至比特流(步骤210),如果需要,可以在传输时间间隔(TTI)连续地级联多个传送块。如果传送块(或级联的传送块)的大小大于Z(有问题的码块的最大长度),则针对传送块(或级联的传送块)执行码块分割(步骤220)。在图2中示出了产生的码块的示例。对码块CRC进行计算并附着至每个码块(步骤230)。然后在传输码块之前,执行信道编码(步骤240)以及物理层混合ARQ和速率匹配(步骤250)。
[0060]在图3 (b)中示出了具有传送块CRC和码块CRC的编码处理链的一部分。对传送块CRC进行计算并附着至比特流(步骤310)。对传送块中的比特进行交织(步骤320)。在传输时间间隔(TTI)内连续级联多个传送块(步骤330),并且针对传送块(或级联的传送块)来执行码块分割(步骤330)。对码块CRC进行计算并附着至每个码块(步骤340)。然后,在传输码块之前,执行信道编码(350)以及物理层混合ARQ和速率匹配(步骤360)。
[0061]在图3(c)所示的另一示例中,对传送块CRC进行计算并附着至比特流(步骤410)。在传输时间间隔(TTI)内连续级联多个传送块(步骤420),并且针对传送块(或级联的传送块)来执行码块分割(步骤420)。对传送块中的比特进行交织(步骤430)。对码块CRC进行计算并附着至每个码块(步骤440)。在对码块进行传输之前,执行信道编码(450)以及物理层混合ARQ和速率匹配(步骤460)。
[0062]然而,注意,在本发明中描述的以下实施例中,在传送块级联或码块分割之前,传送块可以包含或可以不包含传送块CRC。在码块分割之后,可以针对码块中的一些或全部来产生CRC。出于示意的目的,尽管本发明中公开的构思肯定能应用于其他情况,但假设针对每个码块产生码块CRC。为了简单示意,假设仅存在一个传送块。然而本发明的所有实施例适用于具有多个传送块和传送块级联的情况。同样注意,本发明中的所有实施例适用于发射机和接收机处的CRC计算。
[0063]在图4中,示出了附着传送块CRC(TB CRC)和码块CRC(CB CRC)的示例。CB CRC用于检查码块是否被正确编码,并且如果检查到CB CRC则停止通过turbo解码器进行进一步turbo解码迭代。在没有CB CRC的情况下,turbo解码器可以针对每个码块运行最大数目的迭代。假设针对多个码块进行接收机的流水线实现方式,以连续方式对码块进行解码。在针对传送块仅存在一个肯定应答信道的情况下,只要一个码块出错则将不对传送块进行肯定应答(即,进行否定应答)。如果在最大数目的迭代之后,针对码块的CRC失败,则接收机跳过对其余码块的解码,并发送否定应答。在没有CB CRC的情况下,尽管一个码块已经出错,但接收机可以继续对其他码块进行解码。在对所有码块进行解码之后,接收机可以仅对TB CRC进行检查以找到出错的传送块。因此,CB CRC的引入可以减少接收机处不必的turbo解码迭代,导致功率节省和复杂性降低。另一方面,每次应用CB CRC时,引入了CRC漏检的可能性,这会导致在码块还没有被正确解码时停止解码迭代。此外,在没有传送块CRC(TB CRC)的情况下将不会检测到该错误。注意,该未检测到的错误会对通信造成严重影响,这是由于错误将传播至较高通信协议层并触发较高重传,降低了通信信道和用户体验的总质量。因此,使用TB CRC确保整个传送块的低CRC漏检率。
[0064]在根据本发明原理的第一实施例中,在计算第一 CRC时使用第一排序的多个比特,而在计算第二 CRC时使用第二排序的多个比特。在图4所示的示例中,为了简单实现,相同CRC生成多项式可以用于产生TB CRC和CB CRC。在这种情况下,如果排序相同或比特序列用于产生TB CRC和CB CRC,则导致CB CRC漏检的错误序列也可以导致TB CRC的漏检。为了避免这一点,在产生TB CRC之前和产生CB CRC之后,对比特进行重排序。注意,比特重排序/交织仅适用于信息比特和TB CRC的比特的一部分。例如,比特重排序/交织可以仅适用于信息比特,而不是用于TB CRC的比特。备选地,比特重排序/交织可以适用于信息比特和TB CRC的比特。
[0065]图3 (b)和图3 (C)示出了在发射器处理链中如何进行比特重排序/交织的两个示例。在图3(b)中,在码块分割之前,对传送块的比特流进行交织/重排序;而在图3(c)中,在码块分割之后,适用于对每个码块进行交织/重排序。如图3(b)所示,对于整个传送块级别的重排序/交织可以引入针对整个传送块的处理时间一样长的延迟;如图3(c)所示,对于码块级别的重排序/交织可以引入码块处理时间一样长的延迟。
[0066]类似地,具有小于码块的跨度的重排序/交织图还用于进一步降低交织延迟。例如,简单重排序图应当是,将流中的至少一个比特与另一比特交换。注意,如果两个比特是相邻的,该重排序图引入一个比特小的交织延迟。特定地,交换操作可以应用于比特流中多于一个的比特。事实上,该操作能够应用于流中的所有比特,一个示例是,将序号是偶数的比特与序号是奇数的比特交换。同样,比特重排序/交织可以仅适用于信息比特的一部分或全部,而不适用于TB CRC的比特。备选地,比特重排序/交织可以适用于信息比特和TBCRC的比特。
[0067]备选地,可以利用自然排序的比特序列来计算TB CRC,并利用逆序的比特序列来计算CB CRC。在传送块的分割之前,可以应用逆序。备选地,在传送块的分割之后,可以应用逆序。或者可以利用逆序的比特序列来计算TB CRC,并利用自然序列的比特序列来计算TB CRC。同样,比特逆序仅可以适用于信息比特,而不适用于TB CRC的比特。备选地,比特逆序可以同时适用于信息比特和TB CRC的比特。注意,基于相应码块中的逆序的比特序列来计算CB CRC0同样注意,适用于具有或不具有TB CRC的比特的信息比特的比特逆序仅适用于基于逆序的比特序列计算CB CRC的情况。
[0068]作为另一备选方案,可以将比特重排序/交织实现为级联/分割块的一部分。作为示例,如果需要将传送块CRC与传送块一起分割成多个码块,可以将传送块CRC的比特扩散到每个码块中。这是有效的交织器,但是过于简单而不能证明该方式,这是由于不能在编码链中创建附加块。
[0069]图5 (a)至(C)示出了在CB CRC计算和TB CRC计算之间接收机如何对比特流进行重排序/交织的示例。图5(a)示出了接收器处理的一部分,假设在执行CB CRC检查和TB CRC检查之间不执行比特重排序/交织。具体地,在图5(a)中,当无线终端(即,基站或用户设备单元)接收到数据信道信号时,首先执行物理层混合ARQ和速率匹配(步骤510)。然后,对数据信道信号的码块进行解码(步骤510)。对码块CRC进行检查以观察码块是否被正确解码(步骤530)。然后将码块级联成传送块(步骤540)。对传送块CRC进行检查以观察传送块是否被正确解码。如图3(b)和(c)所示,如果在发射机侧处应用比特重排序/交织,分别如图5(b)和(c)所示,接收机将相应地对比特进行重排序/去交织。在图5(b)中,在码块级联之后(步骤640),对传送块的比特流进行重排序/去交织(步骤650);而在图5(c)中,在码块级联之前(步骤750),对每个码块进行重排序/去交织。如图5(b)所示,在整个传送块级别上重排序/交织可以引入针对整个传送块的处理时间一样长的延迟;如图5(c)中所示,在码块级别上的重排序/交织可以引入针对码块处理时间一样长的延迟。
[0070]明显地,在被背离本发明的精神的前提下通过用不同方式组合上述实施例来获得许多变型。
[0071]在根据本发明原理的第二实施例中,第一 CRC生成多项式用于基于第一多个比特来计算第一 CRC,而第二 CRC生成多项式用于基于第二多个比特来计算第二 CRC。同样,图4用作示例。存在一个传送块CRC,S卩,CRC “A”。CRC生成多项式gl(x)用于基于传送块中的所有信息来计算CRC “A”,该传送块表示为图中的比特流STB,Stb = S1 U S2 U S0存在三个码块CRC,即,分别为CRC “B,,、CRC “C,,和CRC “D”。第二 CRC生成多项式g2 (x)(不同于gl(x))用于计算码块CRC和“D”。基于第一码块中的信息比特来计算CRC “B”,第一码块表示为如图所示的比特流S1 ;基于第二码块中的信息比特来计算CRC “C”,该第二码块表示为如图所示的比特流S2;基于第三码块中的信息比特来计算CRC “D”,该第二码块表示为如图所示的比特流S3,以及传送块CRC “A”。将通过级联S3和1”而获得比特流表示为S4, BP, S4 = S3 U “A”。换言之,基于比特流S4来计算CRC “D”。
[0072]在该实施例中,第一多个比特可以是第二多个比特的子集。例如,g2(x)用于基于S1来计算CRC “B”,而gl (x)用于基于Stb来计算CRC “A”。比特流S1是比特流Stb的子集。
[0073]备选地,第一多个比特可以是第二多个比特的超集。例如,gl(x)用于基于Stb来计算CRC 1”,而g2(x)用于基于S2来计算CRC “C”,比特流Stb是比特流的超集S20
[0074]备选地,第一多个比特可以与第二多个比特交叠。例如,gl(x)用于基于Stb来计算CRC “A”,而g2 (x)用于基于S4来计算CRC “D”。比特流Stb与比特流S4交叠,Stb H S4 =S3。
[0075]第一 CRC和第二 CRC可以具有不同长度。
[0076]备选地,第一 CRC和第二 CRC可以具有相同长度。例如,如果第一 CRC和第二 CRC均为24比特长,则CRC生成多项式gl (x)和g2 (x)可以如下选择:
[0077]gj (x) = x24+x23+x6+x5+x+l,和
[0078]g2 (x) = x24+x23+x14+x12+x8+l(6)
[0079]备选地,CRC生成多项式gl (x)和g2 (x)可以如下选择:
[0080]gl (x) = x24+x23+x14+x12+x8+l,和
[0081]g2 (x) = x24+x23+x6+x5+x+l(7)
[0082]图6(a)示出了用于使用CRC生成多项式gl(x)来进行传送块CRC计算以及使用CRC生成多项式g2(x)来进行码块CRC计算的发射机操作。图6(b)示出了相应的接收机操作。具体地,在如图6(a)所示的发射机侧中,使用CRC生成多项式gl(x)来计算传送块CRC,然后将其附着至传送块(步骤810)。可以将传送块分割成多个码块(步骤820)。使用CRC生成多项式g2(x)来计算多个码块CRC(步骤830)。然后,执行信道编码(步骤840)、物理层混合ARQ和速率匹配(步骤850)。在如图6(b)所示的接收机侧中,当接收到数据信道信号时,首先执行物理层混合ARQ和速率匹配(步骤910)。然后,对数据信道信号的码块进行解码(步骤920)。CRC生成多项式g2(x)检查码块CRC以观察码块是否被正确解码(步骤930)。然后将码块级联成传送块(步骤940)。使用CRC生成多项式gl (x)来检查传送块CRC,以观察传送块是否被正确解码(步骤950)。
[0083]然而,注意,本发明中所公开的构思不限于计算传送块CRC和码块CRC的范围。例如,使用不同CRC生成多项式基于交叠比特流来计算不同CRC的构思一般应用于在出现多个CRC时的其他设计。
[0084]例如,如图7所示,在码块分割之前不计算传送块CRC。将传送块分割成三个码块。针对三个码块中的每一个来计算码块CRC。使用生成多项式&00来从码块O中的比特中导出CB0_CRC ;使用生成多项式gl(x)来从码块I中的比特中导出CB1_CRC ;使用不同于gjx)的生成多项式g2(x)来从码块O、码块I和码块2中的比特中导出CB2_CRC。CB0_CRC用于停止针对码块O的turbo解码迭代或错误检测。CB1_CRC用于停止针对码块I的turbo解码迭代或错误检测,CB2_CRC用于停止针对码块2的turbo解码迭代或错误检测。同时,CB2_CRC可以提供针对整个传送块的错误检测。
[0085]明显地,在不背离本发明的精神的前提下,通过用不同方式组合上述实施例来获得许多变型。
【权利要求】
1.一种通信方法,包括: 基于第一循环冗余校验生成多项式,生成传送块的传送块循环冗余校验; 当包括所述传送块循环冗余校验的所述传送块的比特数目大于最大码块大小时,将所述传送块分割成多个码块,其中码块之一包括所述传送块和所述传送块循环冗余校验的一部分; 基于第二循环冗余校验生成多项式,生成所述多个码块的多个码块循环冗余校验,其中每个码块循环冗余校验是基于一个相应码块生成的;以及 发送至少一个码块和至少一个码块循环冗余校验。
2.根据权利要求1所述的方法,其中,所述传送块由信息比特构成,所述信息比特是在生成所述传送块循环冗余校验之后并在生成所述多个码块循环冗余校验之前进行交织的。
3.根据权利要求2所述的方法,还包括:将所述传送块中的信息比特与所述传送块循环冗余校验中的比特一起进行交织。
4.根据权利要求3所述的方法,还包括:对所述传送块中的信息比特进行交织,而不对所述传送块循环冗余校验中的比特进行交织。
5.根据权利要求3所述的方法,还包括:在将所述传送块分割成所述多个码块之前对所述传送块中的信息比特进行交织。
6.根据权利要求3所述的方法,还包括:在将所述传送块分割成所述多个码块之后对所述传送块中的信息比特进行交织。
7.根据权利要求3所述的方法,还包括:通过应用具有跨度小于码块长度的交织图来对所述传送块中的信息比特进行交织。
8.根据权利要求3所述的方法,还包括:通过将所述传送块中的至少一个信息比特与另一信息比特交换来对所述传送块中的信息比特进行交织。
9.根据权利要求3所述的方法,还包括:通过将所述传送块中的序号是偶数的信息比特与序号是奇数的信息比特交换来对所述传送块中的信息比特进行交织。
10.根据权利要求1所述的方法,其中,在生成各个相应的循环冗余校验之前,对所述传送块中的比特序列和至少一个码块中的比特序列中的一个进行逆排序。
11.根据权利要求10所述的方法,还包括: 基于所述传送块中自然排序比特序列来生成所述传送块循环冗余校验;以及 基于相应码块中的逆排序比特序列来生成每个码块循环冗余校验。
12.根据权利要求10所述的方法,还包括:在将传送块分割成所述多个码块之前,将所述传送块循环冗余校验中的比特序列与所述传送块中的比特序列一起进行逆排序。
13.根据权利要求10所述的方法,还包括:在将传送块分割成所述多个码块之前,对所述传送块中的比特序列进行逆排序,而不对所述传送循环冗余校验中的比特序列进行逆排序。
14.根据权利要求10所述的方法,还包括:在将所述传送块分割成所述多个码块之后,对每个码块中的比特序列进行逆排序。
15.根据权利要求10所述的方法,还包括: 基于所述传送块中的逆排序比特序列来生成所述传送块循环冗余校验;以及 基于相应码块中的自然排序比特序列来生成每个码块循环冗余校验。
16.根据权利要求10所述的方法,其中,在检查码块循环冗余校验之后以及在检查传送块循环冗余校验之前,对码块和传送块之一中的比特序列进行重排序。
17.根据权利要求16所述的方法,还包括:在对两个或更多个正确解码的码块进行级联之后,对传送块中的比特序列进行重排序。
18.根据权利要求16所述的方法,还包括:在对两个或更多个正确解码的码块进行级联之前,对至少一个码块中的比特序列进行重排序。
19.根据权利要求1所述的方法,其中,第二循环冗余校验生成多项式是g(x)=χ24+χ23+χ6+χ5+χ+ι ο
20.根据权利要求1所述的方法,其中,所述多个码块循环冗余校验中的每个是基于所述多个码块中的相应一个码块来生成的。
21.根据权利要求1所述的方法,还包括:对所述多个码块中的至少一个码块以及所述多个码块循环冗余校验中与所述多个码块之一对应的至少一个码块循环冗余校验进行编码。
22.一种通信方法,包括: 接收比特序列的码块以及码块循环冗余校验; 对所述码块进行解码; 基于第二循环冗余校验生成多项式对所述码块循环冗余校验进行检查,以确定所述码块是否被正确解码; 对两个或更多个正确解码的码块进行级联以产生传送块;以及基于第一循环冗余校验生成多项式对所述传送块的传送块循环冗余校验进行检查,以确定所述传送块是否被正确解码。
23.一种通信系统中的装置,包括: 传送块发生器,配置为基于第一循环冗余校验生成多项式,生成传送块的传送块循环冗余校验; 码块发生器,配置为当包括所述传送块循环冗余校验的所述传送块的比特数目大于最大码块大小时,将所述传送块分割成多个码块,以及基于第二循环冗余校验生成多项式,生成所述多个码块的多个码块循环冗余校验,其中每个码块循环冗余校验是基于一个相应码块生成的,并且所述多个码块之一包括所述传送块和所述传送块循环冗余校验的一部分;以及 至少一个天线,配置为发送至少一个码块和至少一个码块循环冗余校验。
24.—种通信系统中的装置,包括: 至少一个天线,配置为接收比特序列的多个码块和多个码块循环冗余校验; 码块解码单元,配置为对所述多个码块进行解码,并基于第二循环冗余校验生成多项式对所述多个码块循环冗余校验进行检查,以确定所述多个码块是否被正确解码;以及传送块解码单元,配置为对两个或更多个正确解码的码块进行级联,以产生传送块,并基于第一循环冗余校验生成多项式对所述传送块的传送块循环冗余校验进行检查,以确定所述传送块是否被正确解码; 其中,所述多个码块之一包括所述传送块和所述传送块循环冗余校验的一部分。
【文档编号】H04L1/00GK104253616SQ201410452630
【公开日】2014年12月31日 申请日期:2008年9月12日 优先权日:2007年9月18日
【发明者】法鲁克·汉, 皮周月, 张建中 申请人:三星电子株式会社
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1