CN104253669A - 产生多个循环冗余校验的方法和设备 - Google Patents

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

Info

Publication number
CN104253669A
CN104253669A CN201410452437.9A CN201410452437A CN104253669A CN 104253669 A CN104253669 A CN 104253669A CN 201410452437 A CN201410452437 A CN 201410452437A CN 104253669 A CN104253669 A CN 104253669A
Authority
CN
China
Prior art keywords
crc
bit
cyclic redundancy
redundancy check
block
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.)
Granted
Application number
CN201410452437.9A
Other languages
English (en)
Other versions
CN104253669B (zh
Inventor
法鲁克·汉
皮周月
张建中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN104253669A publication Critical patent/CN104253669A/zh
Application granted granted Critical
Publication of CN104253669B publication Critical patent/CN104253669B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H04L1/0051—Stopping criteria
    • 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
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Computational Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)

Abstract

本发明提供了一种用于产生循环冗余校验(CRC)的方法和设备。在本发明的一个方面中，基于多个比特，使用选择的循环冗余校验生成多项式来计算多个循环冗余校验，基于具有特定比特排序的多个比特的第一子集来计算至少一个循环冗余校验，以及基于具有不同比特排序的多个比特的第二子集来计算至少另一循环冗余校验。比特的第二子集与比特的第一子集交叠。

Description

产生多个循环冗余校验的方法和设备
本申请是申请日为2008年9月12日、申请号为200880107083.7的中国发明专利申请“产生多个循环冗余校验的方法和设备”的分案申请。
技术领域
本发明涉及用于产生多个循环冗余校验(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+1)进行传输以帮助接收机对分组进行解码。重传子分组可以包含与先前子分组不同的编码的比特。接收机还可以对接收到的分组进行适当地组合或共同解码，以提高解码的机会。正常地，均考虑可靠性、分组延迟和实现复杂性来配置传输的最大数目。
在第三代合作伙伴项目(3GPP)长期演进(LTE)系统中，当传送块较大时，将传送块分割成多个码块，使得可以产生多个编码的分组，由于诸如实现并行处理或流水线实现方式以及功耗和硬件复杂性之间的灵活折衷等利益，上述是有利的。在当前HS-DSCH设计中，仅为整个传送块产生一个24比特的循环冗余校验(CRC)，以进行针对该块的误差检测。如果在一个传输时间间隔(TTI)产生和传输多个码块，接收机则可以正确地对码块中一些而不是其他码块进行解码。在这种情况下，由于将不针对传送块检查CRC，则接收机将向发射机反馈否定应答(NAK)。在图2中示出了传送块、传送块CRC(TB CRC)以及码块分割的关系。
假设使用L比特CRC多项式来产生CRC。CRC产生多项式表示为
g(x)＝g0xL+g1xL-1+…+gL-1x+gL.         (1)
通常，对于消息：
m(x)＝m0xM-1+m1xM-2+…+mM-2x+mM-1，        (2)
以系统的形式执行CRC编码。将消息的CRC奇偶校验比特表示为p0，p1…，pL-1，还可以表示为以下多项式：
p(x)＝P0xL-1+p1xL-2+...+pL-2x+pL-1.       (3)
通过将消息移动L比特来计算CRC p(x)，然后用产生的序列除以生成多项式g(x)。余数是消息m(x)的CRC。在数学形式中，
p(x)＝m(x)·xL-q(x)·g(x)，         (4)
其中，q(x)是m(x)·xL除以g(x)的商。重新排列以上等式项，则多项式
m(x)·xL-p(x)＝m0xM+L-1+m1xM+L-2+...+mM-2xL+1+mM-1xL+p0xL-1+p1xL-2+...+PL-2x+pL-1
                                                      (5)
当被除以g(x)时获得余数为0。
注意，如果消息中每个比特是二进制，消息可以表示为二进制伽罗瓦域(GF(2))上定义的多项式。在这种情况下，‘+’和‘-’的运算是相同的。换言之，如果消息比特是二进制的，则具有附着CRC的消息可以表示为m(x)·xL+p(x)或m(x)·xL-p(x)。在本发明的其他情况中，为了方便起见，假设消息比特是二进制的。然而，本发明中所公开的构思在消息比特是非二进制时肯定可以应用。
在本发明中，提供了计算多个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 CRC。同样注意，适用于具有或不具有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，即，CRC“A”。CRC生成多项式g1(x)用于基于传送块中的所有信息来计算CRC“A”，该传送块表示为图中的比特流STB，STB＝S1∪S2∪S。存在三个码块CRC，即，分别为CRC“B”、CRC“C”和CRC“D”。第二CRC生成多项式g2(x)(不同于g1(x))用于计算码块CRC“B”、“C”和“D”。基于第一码块中的信息比特来计算CRC“B”，第一码块表示为如图所示的比特流S1；基于第二码块中的信息比特来计算CRC“C”，该第二码块表示为如图所示的比特流S2；基于第三码块中的信息比特来计算CRC“D”，该第二码块表示为如图所示的比特流S3，以及传送块CRC“A”。将通过级联S3和“A”而获得比特流表示为S4，即，S4＝S3∪“A”。换言之，基于比特流S4来计算CRC“D”。
在该实施例中，第一多个比特可以是第二多个比特的子集。例如，g2(x)用于基于S1来计算CRC“B”，而g1(x)用于基于STB来计算CRC“A”。比特流S1是比特流STB的子集。
备选地，第一多个比特可以是第二多个比特的超集。例如，g1(x)用于基于STB来计算CRC“A”，而g2(x)用于基于S2来计算CRC“C”，比特流STB是比特流的超集S2。
备选地，第一多个比特可以与第二多个比特交叠。例如，g1(x)用于基于STB来计算CRC“A”，而g2(x)用于基于S4来计算CRC“D”。比特流STB与比特流S4交叠，STB∩S4＝S3。
第一CRC和第二CRC可以具有不同长度。
备选地，第一CRC和第二CRC可以具有相同长度。例如，如果第一CRC和第二CRC均为24比特长，则CRC生成多项式g1(x)和g2(x)可以如下选择：
g1(x)＝x24+x23+x6+x5+x+1，和
g2(x)＝x24+x23+x14+x12+x8+1      (6)
备选地，CRC生成多项式g1(x)和g2(x)可以如下选择：
g1(x)＝x24+x23+x14+x12+x8+1，和
g2(x)＝x24+x23+x6+x5+x+1      (7)
图6(a)示出了用于使用CRC生成多项式g1(x)来进行传送块CRC计算以及使用CRC生成多项式g2(x)来进行码块CRC计算的发射机操作。图6(b)示出了相应的接收机操作。具体地，在如图6(a)所示的发射机侧中，使用CRC生成多项式g1(x)来计算传送块CRC，然后将其附着至传送块(步骤810)。可以将传送块分割成多个码块(步骤820)。使用CRC生成多项式g2(x)来计算多个码块CRC(步骤830)。然后，执行信道编码(步骤840)、物理层混合ARQ和速率匹配(步骤850)。在如图6(b)所示的接收机侧中，当接收到数据信道信号时，首先执行物理层混合ARQ和速率匹配(步骤910)。然后，对数据信道信号的码块进行解码(步骤920)。CRC生成多项式g2(x)检查码块CRC以观察码块是否被正确解码(步骤930)。然后将码块级联成传送块(步骤940)。使用CRC生成多项式g1(x)来检查传送块CRC，以观察传送块是否被正确解码(步骤950)。
然而，注意，本发明中所公开的构思不限于计算传送块CRC和码块CRC的范围。例如，使用不同CRC生成多项式基于交叠比特流来计算不同CRC的构思一般应用于在出现多个CRC时的其他设计。
例如，如图7所示，在码块分割之前不计算传送块CRC。将传送块分割成三个码块。针对三个码块中的每一个来计算码块CRC。使用生成多项式g1(x)来从码块0中的比特中导出CB0_CRC；使用生成多项式g1(x)来从码块1中的比特中导出CB1-CRC；使用不同于g1(x)的生成多项式g2(x)来从码块0、码块1和码块2中的比特中导出CB2_CRC。CB0_CRC用于停止针对码块0的turbo解码迭代或错误检测。CB1_CRC用于停止针对码块1的turbo解码迭代或错误检测，CB2_CRC用于停止针对码块2的turbo解码迭代或错误检测。同时，CB2_CRC可以提供针对整个传送块的错误检测。
明显地，在不背离本发明的精神的前提下，通过用不同方式组合上述实施例来获得许多变型。

Claims (14)

1.一种通信方法，包括以下步骤：
使用多个循环冗余校验生成多项式来为多个比特计算多个循环冗余校验，其中，第一循环冗余校验生成多项式用于基于第一多个比特来计算第一循环冗余校验，第二循环冗余校验生成多项式用于基于第二多个比特来计算第二循环冗余校验；以及
经由至少一个发送天线来发送多个比特和多个循环冗余校验。
2.根据权利要求1所述的方法，其中，第一多个比特是第二多个比特的子集。
3.根据权利要求1所述的方法，其中，第一多个比特是第二多个比特的超集。
4.根据权利要求1所述的方法，其中，第一多个比特与第二多个比特交叠。
5.根据权利要求1所述的方法，其中，第一循环冗余校验和第二循环冗余校验具有不同长度。
6.根据权利要求1所述的方法，其中，第一循环冗余校验和第二循环冗余校验具有相同长度。
7.根据权利要求6所述的方法，其中，第一循环冗余校验和第二循环冗余校验均是24比特长，并且第一循环冗余校验生成多项式g1(x)和第二循环冗余校验生成多项式g2(x)分别建立为：
g1(x)＝x24+x23+x6+x5+x+1，和
g2(x)＝x24+x23+x14+x12+x8+1。
8.根据权利要求6所述的方法，其中，第一循环冗余校验和第二循环冗余校验均是24比特长，并且第一循环冗余校验生成多项式g1(x)和第二循环冗余校验生成多项式g2(x)分别建立为：
g1(x)＝x24+x23+x14+x12+x8+1，和
g2(x)＝x24+x23+x6+x5+x+1。
9.一种通信系统中的无线终端，包括：
至少一个循环冗余校验发生器，使用多个循环冗余校验生成多项式来为多个比特计算多个循环冗余校验，其中，第一循环冗余校验生成多项式用于基于第一多个比特来计算第一循环冗余校验，第二循环冗余校验生成多项式用于基于第二多个比特来计算第二循环冗余校验；以及
至少一个发送天线，发送多个比特和多个循环冗余校验。
10.根据权利要求9所述的无线终端，其中，第一多个比特是第二多个比特的子集。
11.根据权利要求9所述的无线终端，其中，第一多个比特是第二多个比特的超集。
12.根据权利要求9所述的无线终端，其中，第一多个比特与第二多个比特交叠。
13.根据权利要求9所述的无线终端，其中，第一循环冗余校验和第二循环冗余校验具有不同长度。
14.根据权利要求9所述的无线终端，其中，第一循环冗余校验和第二循环冗余校验具有相同长度。
CN201410452437.9A 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备 Active CN104253669B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US96016107P 2007-09-18 2007-09-18
US60/960,161 2007-09-18
US12/213,579 2008-06-20
US12/213,579 US8555148B2 (en) 2007-09-18 2008-06-20 Methods and apparatus to generate multiple CRCs
CN200880107083A CN101803265A (zh) 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN200880107083A Division CN101803265A (zh) 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备

Publications (2)

Publication Number Publication Date
CN104253669A true CN104253669A (zh) 2014-12-31
CN104253669B CN104253669B (zh) 2019-04-12

Family

ID=40455888

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201410452630.2A Active CN104253616B (zh) 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备
CN201410452437.9A Active CN104253669B (zh) 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备
CN200880107083A Pending CN101803265A (zh) 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201410452630.2A Active CN104253616B (zh) 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN200880107083A Pending CN101803265A (zh) 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备

Country Status (8)

Country Link
US (1) US8555148B2 (zh)
JP (3) JP5349480B2 (zh)
KR (2) KR101600097B1 (zh)
CN (3) CN104253616B (zh)
AU (1) AU2008301483B2 (zh)
CA (1) CA2699732C (zh)
RU (1) RU2441328C2 (zh)
WO (1) WO2009038313A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108886432A (zh) * 2017-02-06 2018-11-23 联发科技股份有限公司 通信方法和装置

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8386878B2 (en) * 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
US8375271B2 (en) * 2007-10-26 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for providing adaptive cyclic redundancy check computation
US8656248B2 (en) * 2007-12-13 2014-02-18 Qualcomm Incorporated Hierarchical CRC scheme
US7740488B2 (en) * 2008-01-17 2010-06-22 Amphenol Corporation Interposer assembly and method
KR101526990B1 (ko) * 2008-01-31 2015-06-11 엘지전자 주식회사 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
US8103928B2 (en) * 2008-08-04 2012-01-24 Micron Technology, Inc. Multiple device apparatus, systems, and methods
JP5647119B2 (ja) * 2008-08-12 2014-12-24 コーニンクレッカ フィリップス エヌ ヴェ 通信方法、１次局、２次局及び通信システム
US8892983B2 (en) 2008-11-04 2014-11-18 Alcatel Lucent Method and apparatus for error detection in a communication system
KR101737831B1 (ko) * 2009-02-02 2017-05-19 엘지전자 주식회사 무선 통신 시스템에서 전송할 시퀀스를 콤포넌트 캐리어에 매핑하는 방법
EP2415220B1 (en) * 2009-04-01 2013-08-21 Koninklijke Philips Electronics N.V. Frame concatenation in wireless uwb devices
CN102804868B (zh) 2009-06-16 2016-01-20 夏普株式会社 移动台装置、基站装置、无线通信方法及集成电路
DE102010028485A1 (de) * 2010-05-03 2011-11-03 Robert Bosch Gmbh Verfahren und Vorrichtung zur Absicherung von über eine Schnittstelle zu übertragenden Datenpaketen
CN101854230B (zh) * 2010-05-10 2013-04-24 武汉大学 一种提高通信系统重传效率的装置及方法
US9125068B2 (en) 2010-06-04 2015-09-01 Ixia Methods, systems, and computer readable media for simulating realistic movement of user equipment in a long term evolution (LTE) network
US20120183234A1 (en) * 2011-01-14 2012-07-19 Sony Corporation Methods for parallelizing fixed-length bitstream codecs
CN102136881B (zh) * 2011-01-24 2013-12-04 华为技术有限公司 一种循环冗余校验处理的方法及装置
CN102130744B (zh) * 2011-03-25 2014-12-31 中兴通讯股份有限公司 计算循环冗余校验码的方法和装置
CN102340378A (zh) * 2011-10-23 2012-02-01 许继集团有限公司 纵联保护用光纤通道crc校验方法
US9154979B2 (en) 2011-12-14 2015-10-06 Ixia Scalable architecture for long term evolution (LTE) multiple user equipment (multi-UE) simulation
US8855070B2 (en) 2011-12-14 2014-10-07 Ixia Methods, systems, and computer readable media for improved long term evolution (LTE) hybrid automatic repeat request (HARQ) processing
US9204325B2 (en) 2011-12-20 2015-12-01 Ixia Methods, systems, and computer readable media for reducing the impact of false downlink control information (DCI) detection in long term evolution (LTE) physical downlink control channel (PDCCH) data
US8839062B2 (en) 2012-01-11 2014-09-16 International Business Machines Corporation Incremental modification of an error detection code background of the invention
US9071995B2 (en) 2012-01-17 2015-06-30 Ixia Methods, systems, and computer readable media for long term evolution (LTE) uplink data processing
US8908535B2 (en) 2012-02-10 2014-12-09 Ixia Methods, traffic simulators, and computer readable media for validating long term evolution (LTE) code blocks and transport blocks
US8724498B2 (en) 2012-02-14 2014-05-13 Ixia Methods, systems, and computer readable media for performing long term evolution (LTE) channel delineation
US8892829B2 (en) 2012-02-29 2014-11-18 Ixia Methods, systems, and computer readable media for integrated sub-block interleaving and rate matching
US9668167B2 (en) 2012-03-16 2017-05-30 Qualcomm Incorporated Transport block size limitation for enhanced control channel operation in LTE
US8738985B2 (en) * 2012-03-28 2014-05-27 Ixia Methods, systems, and computer readable media for dynamically controlling a turbo decoding process in a long term evolution (LTE) multi-user equipment (UE) traffic simulator
US9131000B2 (en) 2012-04-13 2015-09-08 Ixia Methods, systems, and computer readable media for heuristics-based adaptive protocol parsing
CN103378941B (zh) * 2012-04-24 2019-01-01 马维尔国际有限公司 用于无线通信系统的循环冗余校验方法和装置
US8839079B2 (en) * 2012-08-20 2014-09-16 Qualcomm Incorporated Methods and apparatuses for saving power during transport block decoding in UMTS systems
US9198065B2 (en) 2013-03-15 2015-11-24 Ixia Methods, systems, and computer readable media for utilizing adaptive symbol processing in a multiple user equipment (multi-UE) simulator
JP2015019276A (ja) * 2013-07-11 2015-01-29 株式会社東芝 記憶装置、ｃｒｃ生成装置およびｃｒｃ生成方法
US10312936B2 (en) * 2014-01-17 2019-06-04 Texas Instruments Incorporated Using CRC residual value to distinguish a recipient of a data packet in a communication system
CN105515719B (zh) * 2014-09-24 2019-04-26 中兴通讯股份有限公司 一种数据传输方法及装置
KR101655809B1 (ko) * 2014-11-20 2016-09-08 (주)에프씨아이 복수의 룩업테이블을 이용한 crc 연산 장치 및 방법
CN104579561A (zh) * 2014-12-23 2015-04-29 国电南瑞科技股份有限公司 一种提高纵差保护性能的编码方法
WO2017053948A1 (en) 2015-09-24 2017-03-30 Idac Holdings, Inc. Methods for enhanced multiplexing in wireless systems
CN106817192B (zh) * 2015-11-30 2020-08-14 华为技术有限公司 一种错误估计的方法、基站及终端
US10108512B2 (en) * 2016-04-01 2018-10-23 Intel Corporation Validation of memory on-die error correction code
US10291356B2 (en) * 2016-05-11 2019-05-14 Futurewei Technologies, Inc. Decoding procedures in systems with codeblock segmentation
US10313057B2 (en) * 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
EP3832922A1 (en) * 2016-07-15 2021-06-09 Sharp Kabushiki Kaisha Transmission apparatus, reception apparatus, transmission method, and reception method
WO2018023330A1 (en) * 2016-08-01 2018-02-08 Honeywell International Inc. Portable datalink equipment for overhearing data or voice communications
US11140700B2 (en) * 2016-10-20 2021-10-05 Sharp Kabushiki Kaisha Terminal apparatus, base station apparatus, and communication method
CN109039546B (zh) * 2016-12-28 2020-12-29 上海朗帛通信技术有限公司 一种用于信道编码的ue、基站中的方法和设备
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备
CN108347311B (zh) * 2017-01-25 2021-05-11 华为技术有限公司 发送和接收反馈信息的方法、接入网设备和终端设备
CN108540258B (zh) * 2017-03-01 2022-07-01 中兴通讯股份有限公司 一种循环冗余码校验方法及装置
CN113411892B (zh) 2017-03-08 2023-09-29 Lg 电子株式会社 在无线通信系统中发送和接收无线电信号的方法和装置
CN108631815B (zh) 2017-03-24 2021-05-04 华为技术有限公司 数据传输方法、网络设备及终端设备
EP3619811A4 (en) * 2017-05-04 2021-01-13 Nokia Technologies Oy DISTRIBUTED CRC POLAR CODES
CN109120373B (zh) 2017-06-23 2021-02-12 华为技术有限公司 一种信道编码方法、数据接收方法及相关设备
US10536240B2 (en) 2017-08-07 2020-01-14 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
CN109391347B (zh) * 2017-08-07 2021-10-22 华为技术有限公司 编译码方法及装置
EP3667962B1 (en) * 2017-08-08 2022-10-26 Vivo Mobile Communication Co., Ltd. Method and device for cyclic redundancy check
WO2019041306A1 (en) * 2017-09-01 2019-03-07 Nokia Solutions And Networks Oy PROCESSING MESSAGES AND CORRESPONDING APPARATUS
CN107704335B (zh) * 2017-09-28 2019-08-20 华南理工大学 一种基于fpga的crc并行运算ip核
WO2019095190A1 (en) * 2017-11-16 2019-05-23 Qualcomm Incorporated Reduced overhead error detection code design for decoding a codeword
KR20190060605A (ko) 2017-11-24 2019-06-03 삼성전자주식회사 무선통신 시스템에서 데이터 매핑 방법 및 장치
CN109905130B (zh) * 2017-12-08 2021-12-17 大唐移动通信设备有限公司 一种极化码编码、译码方法、装置及设备
US10644835B1 (en) * 2018-10-12 2020-05-05 Samsung Electronics Co., Ltd. System and method for interleaving distributed CRC in polar codes for early termination
CN115208516A (zh) * 2022-07-11 2022-10-18 上海恩阶电子科技有限公司 一种基于crc校验码的数据存储及校验方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060059402A1 (en) * 2004-09-13 2006-03-16 Francis Dominique Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code
CN1933605A (zh) * 2005-09-12 2007-03-21 三星电子株式会社 循环冗余检查电路和含该电路的多通道通信的通信系统

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5465260A (en) * 1993-11-04 1995-11-07 Cirrus Logic, Inc. Dual purpose cyclic redundancy check
KR100306282B1 (ko) 1998-12-10 2001-11-02 윤종용 통신시스템의인터리빙/디인터리빙장치및방법
DE60032441T2 (de) * 1999-05-19 2007-06-06 Samsung Electronics Co., Ltd., Suwon Vorrichtung und verfahren zur turboverschaltelung
EP1114528B1 (en) * 1999-07-08 2006-06-07 Samsung Electronics Co., Ltd. Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
CN1411630A (zh) * 2000-02-17 2003-04-16 模拟装置公司 用于生成循环余数核对代码以及生成其他基于余数的编码的方法、设备和产品
GB2361781B (en) * 2000-04-25 2004-12-29 Ubinetics Ltd Interleaving and de-interleaving of telecommunications signals
JP3297668B2 (ja) * 2000-04-26 2002-07-02 松下電器産業株式会社 符号／復号化装置及び符号／復号化方法
WO2001091355A1 (en) * 2000-05-22 2001-11-29 Samsung Electronics Co., Ltd Data transmission apparatus and method for an harq data communication system
JP3540287B2 (ja) * 2001-04-19 2004-07-07 Ｎｅｃマイクロシステム株式会社 パラレル処理回路
US6983166B2 (en) * 2001-08-20 2006-01-03 Qualcomm, Incorporated Power control for a channel with multiple formats in a communication system
US20030066004A1 (en) 2001-09-28 2003-04-03 Rudrapatna Ashok N. Harq techniques for multiple antenna systems
US7305043B2 (en) * 2002-10-17 2007-12-04 Ibiquity Digital Corporation Method and apparatus for formatting signals for digital audio broadcasting transmission and reception
CN1193294C (zh) * 2003-01-27 2005-03-16 西安电子科技大学 一种多通道多位并行计算crc码的方法
CN100454796C (zh) * 2003-03-18 2009-01-21 华为技术有限公司 一种网格编码调制方法及多用户接收装置
US7706347B2 (en) * 2003-05-15 2010-04-27 Lg Electronics Inc. Signal processing apparatus and method using multi-output mobile communication system
KR101000388B1 (ko) * 2003-05-15 2010-12-13 엘지전자 주식회사 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법
JP2005086272A (ja) * 2003-09-04 2005-03-31 Matsushita Electric Ind Co Ltd Ｃｒｃ符号演算回路及びｆｃｓ生成回路並びにｍａｃ回路
KR100556908B1 (ko) 2003-10-30 2006-03-03 엘지전자 주식회사 멀티레벨 트렐리스 부호화된 변조 시스템의 ｈａｒｑ방식
CN100413240C (zh) * 2004-06-18 2008-08-20 财团法人工业技术研究院 用于信息长度侦测及错误侦测的改良式循环冗余检验方法
KR100909543B1 (ko) 2004-12-01 2009-07-27 삼성전자주식회사 패킷 데이터 전송을 지원하는 이동통신 시스템에서 제어정보를 송수신하는 방법 및 장치
JP4494465B2 (ja) 2005-04-18 2010-06-30 三菱電機株式会社 無線通信方法
US8265768B2 (en) * 2005-08-30 2012-09-11 Boston Scientific Neuromodulation Corporation Telemetry protocol for ultra low error rates useable in implantable medical devices
CN1941686A (zh) * 2005-09-30 2007-04-04 西门子（中国）有限公司 无线通信系统中的数据发送方法与发射机
KR100842583B1 (ko) * 2005-11-21 2008-07-01 삼성전자주식회사 통신 시스템에서 데이터 수신 방법 및 장치
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060059402A1 (en) * 2004-09-13 2006-03-16 Francis Dominique Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code
CN1933605A (zh) * 2005-09-12 2007-03-21 三星电子株式会社 循环冗余检查电路和含该电路的多通道通信的通信系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ERICSSON等: "TB CRC generator polynomial", 《3GPP TSG-RAN WORKING GROUP 1 #50BIS，R1-074105》 *
NTT DOCOMO: "Summary of the E-mail discussion on channel coding", 《3GPP TSG RAN WG1》 *
SAMSUNG: "Code block CRC for DL-SCH and UL-SCH", 《3GPP TSG RAN WG1 》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108886432A (zh) * 2017-02-06 2018-11-23 联发科技股份有限公司 通信方法和装置

Also Published As

Publication number Publication date
CN104253669B (zh) 2019-04-12
JP2013219818A (ja) 2013-10-24
RU2441328C2 (ru) 2012-01-27
AU2008301483B2 (en) 2013-01-10
CA2699732A1 (en) 2009-03-26
CN101803265A (zh) 2010-08-11
CN104253616A (zh) 2014-12-31
KR20150117631A (ko) 2015-10-20
JP2010539840A (ja) 2010-12-16
KR20100074143A (ko) 2010-07-01
JP2015084593A (ja) 2015-04-30
CA2699732C (en) 2014-10-21
JP5349480B2 (ja) 2013-11-20
US20090077456A1 (en) 2009-03-19
CN104253616B (zh) 2019-01-04
KR101600097B1 (ko) 2016-03-04
WO2009038313A1 (en) 2009-03-26
KR101648870B1 (ko) 2016-08-30
AU2008301483A1 (en) 2009-03-26
US8555148B2 (en) 2013-10-08
RU2010110135A (ru) 2011-09-27

Similar Documents

Publication Publication Date Title
CN104253669A (zh) 产生多个循环冗余校验的方法和设备
CN101409600B (zh) 用于在通信系统中编码数据的方法和装置
CN105515719B (zh) 一种数据传输方法及装置
CN105306165B (zh) 数据发送方法及装置
JP3476807B2 (ja) 複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法
CN101183875B (zh) 一种Turbo码的有限长度循环缓存的速率匹配方法
CN103312442B (zh) 基于有限长度循环缓存速率匹配的数据发送方法及装置
CN101667904B (zh) 基于喷泉码的多合一反馈重传方法
CN102037671A (zh) Wcdma和lte网络中harq的重传设置的选择
CN101217352B (zh) 一阶段速率匹配的缓冲设置方法
CN106817195A (zh) 用于极化码的速率匹配的方法和装置
CN108400844A (zh) 信息处理的方法、装置、通信设备和通信系统
KR20020031096A (ko) 이동통신시스템에서 복합 재전송장치 및 방법
CN102957511B (zh) 一种数据传输的自适应降速方法
CN102308507B (zh) 无线通信装置
CN114679241A (zh) 基于混合自动重传请求harq的通信方法和装置
CN102035617B (zh) 一种通信系统中信道编码的速率匹配方法和装置
EP2043269A2 (en) Methods and apparatus to generate multiple cyclic redundancy checks (CRCS)
CN102075285B (zh) 一种速率匹配方法及装置
JP6608057B2 (ja) 無線通信システム、無線通信装置および無線通信方法
Khan et al. Pi et a].(45) Date of Patent: Oct. 8, 2013

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant