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

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

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


参照以下结合附图考虑的详细描述，本发明的更完整认识及其许多附带优点将变 得显而易见并更容易理解，其中类似的附图标记指示相同或类似的组件，在附图中图1示意性示出了混合自动重传(HARQ)系统的操作；图2示意性示出了传送块循环冗余校验(CRC)和码块分割的示例；图3 (a)示意性示出了用于计算传送块CRC和码块CRC的发射机操作；图3(b)示意性示出了作为根据本发明原理的一个实施例的用于传送块CRC和码 块CRC的发射机操作；图3(c)示意性示出了作为根据本发明原理的另一实施例的用于计算传送块CRC 和码块CRC的发射机操作；图4示意性示出了作为根据本发明原理的一个实施例的传送块CRC和码块CRC的 示例；图5 (a)示意性示出了用于计算码块CRC和传送块CRC的接收器操作；图5(b)示意性示出了作为根据本发明原理的一个实施例的用于码块CRC和传送 块CRC的接收机操作；图5(c)示意性示出了作为根据本发明原理的另一实施例的用于计算码块CRC和 传送块CRC的接收机操作；图6(a)示意性示出了作为根据本发明原理的又一实施例的用于计算传送块CRC 和码块CRC的发射机操作；图6(b)示意性示出了作为根据本发明原理的又一实施例的用于计算码块CRC和 传送块CRC的接收机操作；以及图7示意性示出了作为根据本发明原理的一个实施例的传送块CRC和码块CRC的 示例。
具体实施例方式混合自动重复再请求(HARQ)广泛使用在通信系统中以防止解码失败并提高可靠 性。如图1所示，使用特定前向纠错(FEC)方案对每个数据分组进行解码以产生多个子分 组。每个子分组仅包含编码后的比特的一部分。如果针对子分组k的传输失败，如反馈肯 定应答信道中的否定应答(NAK)消息所指示的，对重传子分组(子分组k+Ι)进行传输以帮 助接收机对分组进行解码。重传子分组可以包含与先前子分组不同的编码的比特。接收机 还可以对接收到的分组进行适当地组合或共同解码，以提高解码的机会。正常地，均考虑可靠性、分组延迟和实现复杂性来配置传输的最大数目。在第三代合作伙伴项目(3GPP)长期演进(LTE)系统中，当传送块较大时，将传送 块分割成多个码块，使得可以产生多个编码的分组，由于诸如实现并行处理或流水线实现 方式以及功耗和硬件复杂性之间的灵活折衷等利益，上述是有利的。在当前HS-DSCH设计 中，仅为整个传送块产生一个24比特的循环冗余校验(CRC)，以进行针对该块的误差检测。 如果在一个传输时间间隔(TTI)产生和传输多个码块，接收机则可以正确地对码块中一些 而不是其他码块进行解码。在这种情况下，由于将不针对传送块检查CRC，则接收机将向发 射机反馈否定应答(NAK)。在图2中示出了传送块、传送块CRC(TB CRC)以及码块分割的关 系。假设使用L比特CRC多项式来产生CRC。CRC产生多项式表示为g(x) = gox'+giX^+A+g^x+gL.(1)
通常，对于消息m(x) = οχΗ+ι^χΜ+Λ+π ι^χ+π Η,(2)以系统的形式执行CRC编码。将消息的CRC奇偶校验比特表示为pQ，P1, A, pL_1 还可以表示为以下多项式ρ (χ) = p0xL_1+p！χ^+Κ+ρ^χ+ρ^!.(3)通过将消息移动L比特来计算CRC P(X)，然后用产生的序列除以生成多项式 g(x)o余数是消息m(x)的CRC。在数学形式中，p(x) = m(x) · xL_q(x) · g(x)，(4)其中，q(x)是m(x) 妙除以g(x)的商。重新排列以上等式项，则多项式m(x) .xL_p(x) = m0xM+L-1+Iii1 χΜ+Η+Κ+ ι^χΜ+π ΗX1^p0XL-Wp1X1"2+K+p^x+Ph(5)当被除以g(x)时获得余数为0。注意，如果消息中每个比特是二进制，消息可以表示为二进制伽罗瓦域(GF(2)) 上定义的多项式。在这种情况下，‘ + ’和‘_’的运算是相同的。换言之，如果消息比特是二 进制的，则具有附着CRC的消息可以表示为m(x) -xL+p(x)或m(x) · xL-p (χ) 在本发明的 其他情况中，为了方便起见，假设消息比特是二进制的。然而，本发明中所公开的构思在消 息比特是非二进制时肯定可以应用。在本发明中，提供了计算多个CRC以进行传输的方法和设备，提高了传输的可靠 性并降低了发射机和接收机复杂性。通过简单示意包括设想执行本发明的最佳模式在内的许多具体实施例和实现方 式，根据以下详细描述，本发明的方面、特征和优点将变得显而易见。本发明还具有其他和 不同的实施例，并在不背离本发明的精神和范围的前提下可以对本发明的若干细节进行修 改。相应地，附图和描述应视为实质上是示意性的而非限制性的。在附图中，作为示例而非 限制示意了本发明。在以下示意中，使用LTE系统中的数据信道作为示例。然而，这里示意 的技术可以特定使用在LTE系统中的其他信道中，并且其他数据、控制或其他系统中的其 他信道在任何情况下是适用的。首先示出了传送块、码块、传送块循环冗余校验(CRC)和码块CRC的构思。在图 3(a)中示出了具有传送块CRC而不具有码块CRC的编码处理链的一部分。传送块由比特流组成。对传送块CRC进行计算并附着至比特流(步骤210)，如果需要，可以在传输时间间 隔(TTI)连续地级联多个传送块。如果传送块(或级联的传送块)的大小大于Z(有问题 的码块的最大长度)，则针对传送块(或级联的传送块)执行码块分割(步骤220)。在图 2中示出了产生的码块的示例。对码块CRC进行计算并附着至每个码块(步骤230)。然后 在传输码块之前，执行信道编码(步骤240)以及物理层混合ARQ和速率匹配(步骤250)。在图3 (b)中示出了具有传送块CRC和码块CRC的编码处理链的一部分。对传送 块CRC进行计算并附着至比特流(步骤310)。对传送块中的比特进行交织(步骤320)。 在传输时间间隔(TTI)内连续级联多个传送块(步骤330)，并且针对传送块(或级联的传 送块)来执行码块分割(步骤330)。对码块CRC进行计算并附着至每个码块(步骤340)。 然后，在传输码块之前，执行信道编码(350)以及物理层混合ARQ和速率匹配(步骤360)。
在图3(c)所示的另一示例中，对传送块CRC进行计算并附着至比特流(步骤 410)。在传输时间间隔(TTI)内连续级联多个传送块(步骤420)，并且针对传送块(或级 联的传送块)来执行码块分割(步骤420)。对传送块中的比特进行交织(步骤430)。对 码块CRC进行计算并附着至每个码块(步骤440)。在对码块进行传输之前，执行信道编码 (450)以及物理层混合ARQ和速率匹配(步骤460)。然而，注意，在本发明中描述的以下实施例中，在传送块级联或码块分割之前，传 送块可以包含或可以不包含传送块CRC。在码块分割之后，可以针对码块中的一些或全部来 产生CRC。出于示意的目的，尽管本发明中公开的构思肯定能应用于其他情况，但假设针对 每个码块产生码块CRC。为了简单示意，假设仅存在一个传送块。然而本发明的所有实施例 适用于具有多个传送块和传送块级联的情况。同样注意，本发明中的所有实施例适用于发 射机和接收机处的CRC计算。在图4中，示出了附着传送块CRC (TB CRC)和码块CRC (CBCRC)的示例。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漏检率。在根据本发明原理的第一实施例中，在计算第一 CRC时使用第一排序的多个比 特，而在计算第二 CRC时使用第二排序的多个比特。在图4所示的示例中，为了简单实现， 相同CRC生成多项式可以用于产生TB CRC和CB CRC。在这种情况下，如果排序相同或比 特序列用于产生TB CRC和CB CRC，则导致CB CRC漏检的错误序列也可以导致TBCRC的漏检。为了避免这一点，在产生TB CRC之前和产生CB CRC之后，对比特进行重排序。注意， 比特重排序/交织仅适用于信息比特和TB CRC的比特的一部分。例如，比特重排序/交织 可以仅适用于信息比特，而不是用于TB CRC的比特。备选地，比特重排序/交织可以适用 于信息比特和TB CRC的比特。 图3 (b)和图3 (C)示出了在发射器处理链中如何进行比特重排序/交织的两个示 例。在图3(b)中，在码块分割之前，对传送块的比特流进行交织/重排序；而在图3(c)中， 在码块分割之后，适用于对每个码块进行交织/重排序。如图3(b)所示，对于整个传送块 级别的重排序/交织可以引入针对整个传送块的处理时间一样长的延迟；如图3(c)所示， 对于码块级别的重排序/交织可以引入码块处理时间一样长的延迟。类似地，具有小于码块的跨度的重排序/交织图还用于进一步降低交织延迟。例 如，简单重排序图应当是，将流中的至少一个比特与另一比特交换。注意，如果两个比特是 相邻的，该重排序图引入一个比特小的交织延迟。特定地，交换操作可以应用于比特流中多 于一个的比特。事实上，该操作能够应用于流中的所有比特，一个示例是，将序号是偶数的 比特与序号是奇数的比特交换。同样，比特重排序/交织可以仅适用于信息比特的一部分 或全部，而不适用于TB CRC的比特。备选地，比特重排序/交织可以适用于信息比特和TB CRC的比特。备选地，可以利用自然排序的比特序列来计算TB CRC，并利用逆序的比特序列来 计算CB CRC。在传送块的分割之前，可以应用逆序。备选地，在传送块的分割之后，可以应 用逆序。或者可以利用逆序的比特序列来计算TB CRC，并利用自然序列的比特序列来计算 TBCRC。同样，比特逆序仅可以适用于信息比特，而不适用于TB CRC的比特。备选地，比特 逆序可以同时适用于信息比特和TB CRC的比特。注意，基于相应码块中的逆序的比特序列 来计算CB CRC0同样注意，适用于具有或不具有TB CRC的比特的信息比特的比特逆序仅适 用于基于逆序的比特序列计算CB CRC的情况。作为另一备选方案，可以将比特重排序/交织实现为级联/分割块的一部分。作 为示例，如果需要将传送块CRC与传送块一起分割成多个码块，可以将传送块CRC的比特扩 散到每个码块中。这是有效的交织器，但是过于简单而不能证明该方式，这是由于不能在编 码链中创建附加块。 图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)中所示，在码块级别上的重排序/交织可以引入针对码块处理时间一样长的延迟。明显地，在被背离本发明的精神的前提下通过用不同方式组合上述实施例来获得 许多变型。在根据本发明原理的第二实施例中，第一 CRC生成多项式用于基于第一多个比特 来计算第一 CRC，而第二 CRC生成多项式用于基于第二多个比特来计算第二 CRC。同样，图 4用作示例。存在一个传送块CRC，S卩，CRC “A”。CRC生成多项式gl(x)用于基于传送块中 的所有信息来计算CRC “A”，该传送块表示为图中的比特流Stb，Stb = S1 U S2 U S。存在三 个码块CRC,即，分别为CRC “B，，、CRC “C”和CRC “D”。第二 CRC生成多项式g2 (χ)(不同于 gl(x))用于计算码块CRC “B”、“C”和“D”。基于第一码块中的信息比特来计算CRC “B”，第 一码块表示为如图所示的比特流S1 ；基于第二码块中的信息比特来计算CRC “C”，该第二码 块表示为如图所示的比特流S2;基于第三码块中的信息比特来计算CRC “D”，该第二码块表 示为如图所示的比特流S3，以及传送块CRC “A”。将通过级联S3和1”而获得比特流表示 为S4,即，S4 = S3 U “A”。换言之，基于比特流S4来计算CRC “D”。在该实施例中，第一多个比特可以是第二多个比特的子集。例如，g2(x)用于基于 S1来计算CRC “B”，而gl (χ)用于基于Stb来计算CRC “Α”。比特流S1是比特流Stb的子集。备选地，第一多个比特可以是第二多个比特的超集。例如，gl(x)用于基于Stb来计 算CRC “A”，而g2 (χ)用于基于S2来计算CRC “C”，比特流Stb是比特流的超集S20备选地，第一多个比特可以与第二多个比特交叠。例如，gl(x)用于基于Stb来计 算CRC “A”，而g2 (χ)用于基于S4来计算CRC “D”。比特流Stb与比特流S4交叠，Stb Π S4 = S30第一 CRC和第二 CRC可以具有不同长度。备选地，第一 CRC和第二 CRC可以具有相同长度。例如，如果第一 CRC和第二 CRC 均为24比特长，则CRC生成多项式gl (χ)和g2 (χ)可以如下选择gl (χ) = x24+x23+x6+x5+x+l，禾口g2 (x) = x24+x23+x14+x12+x8+l(6)备选地，CRC生成多项式gl (χ)和& (χ)可以如下选择gl (χ) = χ24+χ23+χ14+χ12+χ8+1，和g2 (x) = x24+x23+x6+x5+x+l(7)图6(a)示出了用于使用CRC生成多项式gl (χ)来进行传送块CRC计算以及使用 CRC生成多项式g2(x)来进行码块CRC计算的发射机操作。图6(b)示出了相应的接收机操 作。具体地，在如图6(a)所示的发射机侧中，使用CRC生成多项式gl(x)来计算传送块CRC， 然后将其附着至传送块(步骤810)。可以将传送块分割成多个码块(步骤820)。使用CRC 生成多项式& (χ)来计算多个码块CRC(步骤830)。然后，执行信道编码(步骤840)、物理 层混合ARQ和速率匹配(步骤850)。在如图6(b)所示的接收机侧中，当接收到数据信道信 号时，首先执行物理层混合ARQ和速率匹配(步骤910)。然后，对数据信道信号的码块进 行解码(步骤920)。CRC生成多项式g2(x)检查码块CRC以观察码块是否被正确解码(步 骤930)。然后将码块级联成传送块(步骤940)。使用CRC生成多项式gl (χ)来检查传送 块CRC，以观察传送块是否被正确解码(步骤950)。然而，注意，本发明中所公开的构思不限于计算传送块CRC和码块CRC的范围。例如，使用不同CRC生成多项式基于交叠比特流来计算不同CRC的构思一般应用于在出现多 个CRC时的其他设计。例如，如图7所示，在码块分割之前不计算传送块CRC。将传送块分割成三个码 块。针对三个码块中的每一个来计算码块CRC。使用生成多项式&00来从码块0中的比 特中导出CB0_CRC ；使用生成多项式gl(x)来从码块1中的比特中导出CB1_CRC ；使用不同 于gl(x)的生成多项式& (χ)来从码块0、码块1和码块2中的比特中导出CB2_CRC。CB0_ CRC用于停止针对码块0的turbo解码迭代或错误检测。CB1_CRC用于停止针对码块1的 turbo解码迭代或错误检测，CB2_CRC用于停止针对码块2的turbo解码迭代或错误检测。 同时，CB2_CRC可以提供针对整个传送块的错误检测。
明显地，在不背离本发明的精神的前提下，通过用不同方式组合上述实施例来获
得许多变型。
权利要求
一种通信方法，包括以下步骤基于信息比特的传送块，使用选择的循环冗余校验生成多项式来计算传送块循环冗余校验；将传送块分割成至少一个码块；基于至少一个码块使用选择的循环冗余校验生成多项式来计算至少一个码块循环冗余校验，其中，一个码块循环冗余校验是基于一个相应码块计算的；以及经由至少一个发送天线来发送至少一个码块和至少一个码块循环冗余校验，其中，在计算传送块循环冗余校验之后并在计算至少一个码块循环冗余校验之前对传送块中的信息比特进行交织。
2.根据权利要求1所述的方法，其中，将传送块循环冗余校验中的比特与传送块中的 信息比特一起进行交织。
3.根据权利要求1所述的方法，其中，对传送块中的信息比特进行交织，而无需对传送 块循环冗余校验中的比特进行交织。
4.根据权利要求1所述的方法，其中，在将传送块分割成至少一个码块之前对传送块 中的信息比特进行交织。
5.根据权利要求1所述的方法，其中，在将传送块分割成至少一个码块之后对传送块 中的信息比特进行交织。
6.根据权利要求1所述的方法，包括通过应用具有跨度小于码块长度的交织图来对 传送块中的信息比特进行交织。
7.根据权利要求1所述的方法，包括通过将传送块中的至少一个信息比特与另一信 息比特交换来对传送块中的信息比特进行交织。
8.根据权利要求1所述的方法，包括通过将传送块中的序号是偶数的信息比特与序 号是奇数的信息比特交换来对传送块中的信息比特进行交织。
9.一种通信方法，包括以下步骤使用选择的循环冗余校验生成多项式来针对传送块中的信息比特序列计算传送块循 环冗余校验；将传送块中的信息比特序列分割成至少一个码块；基于至少一个码块，使用选择的循环冗余校验生成多项式来计算至少一个码块循环冗 余校验，其中，一个码块循环冗余校验是基于一个相应码块计算的；以及经由至少一个发送天线来发送至少一个码块和至少一个码块循环冗余校验，其中，在 计算各个相应的循环冗余校验之前，对传送块中的比特序列和至少一个码块中的比特序列 中的一个进行逆排序。
10.根据权利要求9所述的方法，其中，基于传送块中自然排序的比特序列来计算传送块循环冗余校验；以及基于码块中的逆序比特序列来计算码块循环冗余校验。
11.根据权利要求10所述的方法，其中，在将传送块分割成至少一个码块之前，将传送 块循环冗余校验中的比特序列与传送块中的比特序列一起进行逆排序。
12.根据权利要求10所述的方法，其中，在将传送块分割成至少一个码块之前，对传送 块中的比特序列进行逆排序，而无需对传送循环冗余校验中的比特序列进行逆排序。
13.根据权利要求10所述的方法，包括在将传送块分割成至少一个码块之后，对相应 码块中的比特序列进行逆排序。
14.根据权利要求9所述的方法，其中，基于传送块中的逆序比特序列来计算传送块循环冗余校验；以及基于码块中的自然排序比特序列来计算码块循环冗余校验。
15.一种通信方法，包括以下步骤基于信息比特的传送块，使用选择的循环冗余校验生成多项式来计算传送块循环冗余 校验；将信息比特的传送块分割成多个码块；将传送块循环冗余校验中的比特分散到每个码块中；基于多个码块，使用选择的循环冗余校验生成多项式来计算多个码块循环冗余校验， 其中，每个码块循环冗余校验是基于相应码块来计算的；以及经由至少一个发送天线来发送多个码块和多个码块循环冗余校验。
16.一种通信方法，包括以下步骤经由至少一个接收天线接收比特序列的至少一个码块和至少一个码块循环冗余校验；对至少一个码块进行解码；使用选择的循环冗余校验生成多项式对至少一个码块循环冗余校验进行检查，以确定 至少一个码块是否被正确解码；如果至少一个码块被正确解码，则对至少一个码块进行级联，以产生传送块；以及使用选择的循环冗余校验生成多项式对传送块的传送块循环冗余校验进行检查，以确 定传送块是否被正确解码，其中，在检查至少一个码块循环冗余校验之后以及在检查传送 块循环冗余校验之前，对至少一个码块和传送块之一中的比特序列进行重排序。
17.根据权利要求16所述的方法，其中，在对至少一个码块进行级联之后，对传送块中 的比特序列进行重排序。
18.根据权利要求16所述的方法，其中，在对至少一个码块进行级联之前，对至少一个 码块中的比特序列进行重排序。
19.一种通信方法，包括以下步骤使用多个循环冗余校验生成多项式来为多个比特计算多个循环冗余校验，其中，第一 循环冗余校验生成多项式用于基于第一多个比特来计算第一循环冗余校验，第二循环冗余 校验生成多项式用于基于第二多个比特来计算第二循环冗余校验；以及经由至少一个发送天线来发送多个比特和多个循环冗余校验。
20.根据权利要求19所述的方法，其中，第一多个比特是第二多个比特的子集。
21.根据权利要求19所述的方法，其中，第一多个比特是第二多个比特的超集。
22.根据权利要求19所述的方法，其中，第一多个比特与第二多个比特交叠。
23.根据权利要求19所述的方法，其中，第一循环冗余校验和第二循环冗余校验具有 不同长度。
24.根据权利要求19所述的方法，其中，第一循环冗余校验和第二循环冗余校验具有 相同长度。
25.根据权利要求24所述的方法，其中，第一循环冗余校验和第二循环冗余校验均是 24比特长，并且第一循环冗余校验生成多项式gl (χ)和第二循环冗余校验生成多项式& (χ) 分别建立为gl (χ) = χ24+χ23+χ6+χ5+χ+1, Ρg2 (χ) = X24+X23+X14+X12+X8+l ο
26.根据权利要求24所述的方法，其中，第一循环冗余校验和第二循环冗余校验均是 24比特长，并且第一循环冗余校验生成多项式gl (χ)和第二循环冗余校验生成多项式& (χ) 分别建立为gl (χ) = χ24+χ23+χ14+χ12+χ8+1，和g2 (χ) = Χ24+Χ23+Χ6+Χ5+Χ+1 ο
27.一种通信方法，包括以下步骤基于信息比特的传送块，使用第一循环冗余校验生成多项式来计算传送块循环冗余校验；将传送块分割成至少一个码块；基于至少一个码块，使用第二循环冗余校验生成多项式来计算至少一个码块循环冗余 校验，其中，一个码块循环冗余校验是基于一个相应码块来计算的；以及经由至少一个发送天线来发送至少一个码块和至少一个码块循环冗余校验。
28.—种通信方法，包括以下步骤经由至少一个接收天线来接收比特序列的至少一个码块和至少一个码块循环冗余校验；对至少一个码块进行解码；使用第二循环冗余校验生成多项式对至少一个码块循环冗余校验进行检查，以确定至 少一个码块是否被正确解码；如果至少一个码块被正确解码，则对至少一个码块进行级联以产生传送块；以及 使用第一循环冗余校验生成多项式对传送块的传送块循环冗余校验进行检查，以确定 传送块是否被正确解码。
29.—种通信系统中的无线终端，包括传送块循环冗余校验发生器，基于信息比特的传送块，使用选择的循环冗余校验生成 多项式来计算传送块循环冗余校验；码块发生器，将传送块分割成至少一个码块；至少一个码块循环冗余校验发生器，基于至少一个码块使用选择的循环冗余校验生成 多项式来计算至少一个码块循环冗余校验，其中，一个码块循环冗余校验是基于一个相应 码块计算的；以及交织单元，在传送块循环冗余校验发生器计算传送块循环冗余校验之后并在码块循环 冗余校验发生器计算至少一个码块循环冗余校验之前，对传送块中的信息比特进行交织； 以及至少一个天线，对至少一个码块和至少一个码块循环冗余校验进行发送。
30.根据权利要求29所述的无线终端，其中，交织单元，将传送块循环冗余校验中的比 特与传送块中的信息比特一起进行交织。
31.根据权利要求29所述的无线终端，其中，交织单元，对传送块中的信息比特进行交 织，而无需对传送块循环冗余校验中的比特进行交织。
32.根据权利要求29所述的无线终端，其中，交织单元，在将传送块分割成至少一个码 块之前对传送块中的信息比特进行交织。
33.根据权利要求29所述的无线通信，其中，交织单元，在将传送块分割成至少一个码 块之后对传送块中的信息比特进行交织。
34.根据权利要求29所述的无线通信，其中，交织单元，通过应用具有跨度小于码块长 度的交织图来对传送块中的信息比特进行交织。
35.一种通信系统中的无线终端，包括传送块循环冗余校验发生器，使用选择的循环冗余校验生成多项式来针对传送块中的 信息比特序列计算传送块循环冗余校验；码块发生器，将传送块中的信息比特序列分割成至少一个码块； 码块循环冗余校验发生器，基于至少一个码块，使用选择的循环冗余校验生成多项式 来计算至少一个码块循环冗余校验，其中，一个码块循环冗余校验是基于一个相应码块计 算的；以及重排序单元，其中，在传送块循环冗余校验发生器和码块循环冗余校验发生器之一计 算对应的循环冗余校验之前，对传送块中的比特序列和至少一个码块中的比特序列中的一 个进行逆排序；以及至少一个天线，发送至少一个码块和至少一个码块循环冗余校验。
36.根据权利要求35所述的无线终端，其中，传送块循环冗余校验发生器，基于传送块中自然排序的比特序列来计算传送块循环冗 余校验；以及码块循环冗余校验发生器，基于码块中的逆序比特序列来计算码块循环冗余校验。
37.根据权利要求35所述的无线终端，其中，传送块循环冗余校验发生器，基于传送块中的逆序比特序列来计算传送块循环冗余校 验·’以及码块循环冗余校验发生器，基于码块中的自然排序比特序列来计算码块循环冗余校验。
38.一种通信系统中的无线终端，包括传送块循环冗余校验发生器，基于信息比特的传送块，使用选择的循环冗余校验生成 多项式来计算传送块循环冗余校验；码块发生器，将信息比特的传送块分割成多个码块； 分散单元，将传送块循环冗余校验中的比特分散到每个码块中； 码块循环冗余校验发生器，基于多个码块，使用选择的循环冗余校验生成多项式来计 算多个码块循环冗余校验，其中，每个码块循环冗余校验是基于相应码块来计算的；以及 至少一个天线，发送多个码块和多个码块循环冗余校验。
39.一种通信系统中的无线终端，包括至少一个天线，接收比特序列的至少一个码块和至少一个码块循环冗余校验； 码块解码单元，对至少一个码块进行解码；码块循环冗余校验检查单元，使用选择的循环冗余校验生成多项式对至少一个码块循 环冗余校验进行检查，以确定至少一个码块是否被正确解码；传送块发生器，对至少一个码块进行级联，以产生传送块；以及 传送块循环冗余校验检查单元，使用选择的循环冗余校验生成多项式对传送块的传送 块循环冗余校验进行检查，以确定传送块是否被正确解码；以及重排序单元，在码块循环冗余校验检测单元检查至少一个码块循环冗余校验之后以及 在传送块循环冗余校验检查单元检查传送块循环冗余校验之前，对至少一个码块和传送块 之一中的比特序列进行重排序。
40.根据权利要求39所述的无线终端，其中，重排序单元，在传送块发生器对至少一个 码块进行级联之后，对传送块中的比特序列进行重排序。
41.根据权利要求39所述的无线终端，其中，重排序单元，在传送块发生器对至少一个 码块进行级联之前，对至少一个码块中的比特序列进行重排序。
42.一种通信系统中的无线终端，包括至少一个循环冗余校验发生器，使用多个循环冗余校验生成多项式来为多个比特计算 多个循环冗余校验，其中，第一循环冗余校验生成多项式用于基于第一多个比特来计算第 一循环冗余校验，第二循环冗余校验生成多项式用于基于第二多个比特来计算第二循环冗 余校验；以及至少一个发送天线，发送多个比特和多个循环冗余校验。
43.根据权利要求42所述的无线终端，其中，第一多个比特是第二多个比特的子集。
44.根据权利要求42所述的无线终端，其中，第一多个比特是第二多个比特的超集。
45.根据权利要求42所述的无线终端，其中，第一多个比特与第二多个比特交叠。
46.根据权利要求42所述的无线终端，其中，第一循环冗余校验和第二循环冗余校验 具有不同长度。
47.根据权利要求42所述的无线终端，其中，第一循环冗余校验和第二循环冗余校验 具有相同长度。
48.一种通信系统中的无线终端，包括传送块循环冗余校验发生器，基于信息比特的传送块，使用第一循环冗余校验生成多 项式来计算传送块循环冗余校验；码块发生器，将传送块分割成至少一个码块；至少一个码块循环冗余校验发生器，基于至少一个码块，使用第二循环冗余校验生成 多项式来计算至少一个码块循环冗余校验，其中，一个码块循环冗余校验是基于一个相应 码块来计算的；以及至少一个天线，发送至少一个码块和至少一个码块循环冗余校验。
49.一种通信系统中的无线终端，包括至少一个天线，接收比特序列的至少一个码块和至少一个码块循环冗余校验； 码块解码单元，对至少一个码块进行解码；码块循环冗余校验检查单元，使用第二循环冗余校验生成多项式对至少一个码块循环 冗余校验进行检查，以确定至少一个码块是否被正确解码；传送块发生器，对至少一个码块进行级联以产生传送块；以及传送块循环冗余校验检查单元，使用第一循环冗余校验生成多项式对传送块的传送块循环冗余校验进行检查，以确定传送块是否被正确解码。
全文摘要
本发明提供了一种用于产生循环冗余校验(CRC)的方法和设备。在本发明的一个方面中，基于多个比特，使用选择的循环冗余校验生成多项式来计算多个循环冗余校验，基于具有特定比特排序的多个比特的第一子集来计算至少一个循环冗余校验，以及基于具有不同比特排序的多个比特的第二子集来计算至少另一循环冗余校验。比特的第二子集与比特的第一子集交叠。
文档编号H04L1/18GK101803265SQ200880107083
公开日2010年8月11日 申请日期2008年9月12日 优先权日2007年9月18日
发明者张建中, 法鲁克·汉, 皮周月 申请人:三星电子株式会社