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

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

Info

Publication number
CN104253616A
CN104253616A CN201410452630.2A CN201410452630A CN104253616A CN 104253616 A CN104253616 A CN 104253616A CN 201410452630 A CN201410452630 A CN 201410452630A CN 104253616 A CN104253616 A CN 104253616A
Authority
CN
China
Prior art keywords
crc
cyclic redundancy
code block
block
transmission 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
CN201410452630.2A
Other languages
English (en)
Other versions
CN104253616B (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 CN104253616A publication Critical patent/CN104253616A/zh
Application granted granted Critical
Publication of CN104253616B publication Critical patent/CN104253616B/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 (24)

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)＝x24+x23+x6+x5+x+1。
20.根据权利要求1所述的方法，其中，所述多个码块循环冗余校验中的每个是基于所述多个码块中的相应一个码块来生成的。
21.根据权利要求1所述的方法，还包括：对所述多个码块中的至少一个码块以及所述多个码块循环冗余校验中与所述多个码块之一对应的至少一个码块循环冗余校验进行编码。
22.一种通信方法，包括：
接收比特序列的码块以及码块循环冗余校验；
对所述码块进行解码；
基于第二循环冗余校验生成多项式对所述码块循环冗余校验进行检查，以确定所述码块是否被正确解码；
对两个或更多个正确解码的码块进行级联以产生传送块；以及
基于第一循环冗余校验生成多项式对所述传送块的传送块循环冗余校验进行检查，以确定所述传送块是否被正确解码。
23.一种通信***中的装置，包括：
传送块发生器，配置为基于第一循环冗余校验生成多项式，生成传送块的传送块循环冗余校验；
码块发生器，配置为当包括所述传送块循环冗余校验的所述传送块的比特数目大于最大码块大小时，将所述传送块分割成多个码块，以及基于第二循环冗余校验生成多项式，生成所述多个码块的多个码块循环冗余校验，其中每个码块循环冗余校验是基于一个相应码块生成的，并且所述多个码块之一包括所述传送块和所述传送块循环冗余校验的一部分；以及
至少一个天线，配置为发送至少一个码块和至少一个码块循环冗余校验。
24.一种通信***中的装置，包括：
至少一个天线，配置为接收比特序列的多个码块和多个码块循环冗余校验；
码块解码单元，配置为对所述多个码块进行解码，并基于第二循环冗余校验生成多项式对所述多个码块循环冗余校验进行检查，以确定所述多个码块是否被正确解码；以及
传送块解码单元，配置为对两个或更多个正确解码的码块进行级联，以产生传送块，并基于第一循环冗余校验生成多项式对所述传送块的传送块循环冗余校验进行检查，以确定所述传送块是否被正确解码；
其中，所述多个码块之一包括所述传送块和所述传送块循环冗余校验的一部分。
CN201410452630.2A 2007-09-18 2008-09-12 产生多个循环冗余校验的方法和设备 Active CN104253616B (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
CN104253616A true CN104253616A (zh) 2014-12-31
CN104253616B CN104253616B (zh) 2019-01-04

Family

ID=40455888

Family Applications (3)

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

Family Applications Before (1)

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

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201410452437.9A Active CN104253669B (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) CN101803265A (zh)
AU (1) AU2008301483B2 (zh)
CA (1) CA2699732C (zh)
RU (1) RU2441328C2 (zh)
WO (1) WO2009038313A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107704335A (zh) * 2017-09-28 2018-02-16 华南理工大学 一种基于fpga的crc并行运算ip核
CN111052614A (zh) * 2017-09-01 2020-04-21 上海诺基亚贝尔股份有限公司 消息处理和对应装置
CN111049621A (zh) * 2018-10-12 2020-04-21 三星电子株式会社 在极化码中交织分布式crc以用于提前终止的***和方法

Families Citing this family (65)

* 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
EP2210344B1 (en) * 2007-10-26 2019-03-13 Telefonaktiebolaget LM 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
WO2009091958A1 (en) * 2008-01-17 2009-07-23 Amphenol Corporation Interposer assembly and method
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
KR101526990B1 (ko) * 2008-01-31 2015-06-11 엘지전자 주식회사 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
US8103928B2 (en) * 2008-08-04 2012-01-24 Micron Technology, Inc. Multiple device apparatus, systems, and methods
EP2324677B1 (en) 2008-08-12 2015-07-08 Koninklijke Philips N.V. A method for communicating in a network, radio stations and a system therefor
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
JP5395902B2 (ja) * 2009-06-16 2014-01-22 シャープ株式会社 移動局装置、基地局装置、及び無線通信方法
DE102010028485B4 (de) * 2010-05-03 2024-05-29 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校验方法
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
US9154979B2 (en) 2011-12-14 2015-10-06 Ixia Scalable architecture for long term evolution (LTE) multiple user equipment (multi-UE) simulation
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 国电南瑞科技股份有限公司 一种提高纵差保护性能的编码方法
CN108141316A (zh) 2015-09-24 2018-06-08 Idac控股公司 用于无线***中的增强复用的***
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
US10771202B2 (en) * 2016-07-15 2020-09-08 Sharp Kabushiki Kaisha Transmission apparatus, reception apparatus, communication method, and integrated circuit
JP2019536298A (ja) * 2016-08-01 2019-12-12 ハネウェル・インターナショナル・インコーポレーテッドＨｏｎｅｙｗｅｌｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｉｎｃ． データ通信又は音声通信を聞くためのポータブルデータリンク機器
CA3041225A1 (en) * 2016-10-20 2018-04-26 Sharp Kabushiki Kaisha Terminal apparatus, base station apparatus, and communication method
CN108259121B (zh) * 2016-12-28 2019-02-01 上海朗帛通信技术有限公司 一种用于信道编码的ue、基站中的方法和设备
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备
CN108347311B (zh) * 2017-01-25 2021-05-11 华为技术有限公司 发送和接收反馈信息的方法、接入网设备和终端设备
WO2018141293A1 (en) * 2017-02-06 2018-08-09 Mediatek Inc. Method and apparatus for communication
CN108540258B (zh) * 2017-03-01 2022-07-01 中兴通讯股份有限公司 一种循环冗余码校验方法及装置
EP4135236B1 (en) 2017-03-08 2023-10-18 LG Electronics, Inc. Method and apparatus for transmitting and receiving radio signals in a wireless communication system
CN108631815B (zh) * 2017-03-24 2021-05-04 华为技术有限公司 数据传输方法、网络设备及终端设备
US11196445B2 (en) * 2017-05-04 2021-12-07 Nokia Technologies Oy Distributed CRC polar codes
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
CN112994844B (zh) 2017-06-23 2023-02-14 华为技术有限公司 一种信道编码方法、数据接收方法及相关设备
US10536240B2 (en) 2017-08-07 2020-01-14 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
CN108923889B (zh) * 2017-08-07 2019-08-02 华为技术有限公司 编码方法及装置
ES2931080T3 (es) * 2017-08-08 2022-12-23 Vivo Mobile Communication Co Ltd Método y dispositivo de comprobación de redundancia cíclica
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 大唐移动通信设备有限公司 一种极化码编码、译码方法、装置及设备
CN115208516A (zh) * 2022-07-11 2022-10-18 上海恩阶电子科技有限公司 一种基于crc校验码的数据存储及校验方法

Citations (7)

* 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
CN1318232A (zh) * 1999-07-08 2001-10-17 三星电子株式会社 移动通信***中用于控制速率匹配的去复用器和复用器的设备和方法
CN1432150A (zh) * 2000-04-25 2003-07-23 尤比尼蒂克斯有限公司 数据处理
CN1431594A (zh) * 2003-01-27 2003-07-23 西安电子科技大学 一种多通道多位并行计算crc码的方法
US20040076188A1 (en) * 2002-10-17 2004-04-22 Marek Milbar Method and apparatus for formatting signals for digital audio broadcasting transmission and reception
CN1533067A (zh) * 2003-03-18 2004-09-29 华为技术有限公司 一种网格编码调制方法及多用户接收装置
CN1710847A (zh) * 2004-06-18 2005-12-21 财团法人工业技术研究院 用于信息长度侦侧及错误侦测的改良式循环冗余检验方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100306282B1 (ko) 1998-12-10 2001-11-02 윤종용 통신시스템의인터리빙/디인터리빙장치및방법
EP1367728A1 (en) * 1999-05-19 2003-12-03 Samsung Electronics Co., Ltd. Turbo interleaving aparatus and method
CN1411630A (zh) * 2000-02-17 2003-04-16 模拟装置公司 用于生成循环余数核对代码以及生成其他基于余数的编码的方法、设备和产品
JP3297668B2 (ja) * 2000-04-26 2002-07-02 松下電器産業株式会社 符号／復号化装置及び符号／復号化方法
KR100407351B1 (ko) 2000-05-22 2003-11-28 삼성전자주식회사 복합 재전송형식을 사용하는 데이터 통신시스템의 데이터송수신장치 및 방법
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
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 엘지전자 주식회사 멀티레벨 트렐리스 부호화된 변조 시스템의 ｈａｒｑ방식
US7395492B2 (en) * 2004-09-13 2008-07-01 Lucent Technologies Inc. Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using tail bits in turbo code
KR100909543B1 (ko) 2004-12-01 2009-07-27 삼성전자주식회사 패킷 데이터 전송을 지원하는 이동통신 시스템에서 제어정보를 송수신하는 방법 및 장치
CN101167285B (zh) 2005-04-18 2013-01-16 三菱电机株式会社 无线通信方法
US8265768B2 (en) 2005-08-30 2012-09-11 Boston Scientific Neuromodulation Corporation Telemetry protocol for ultra low error rates useable in implantable medical devices
KR100690274B1 (ko) * 2005-09-12 2007-03-09 삼성전자주식회사 다중 채널 직렬 통신을 위한 순환 중복 검사 장치 및 이를구비한 통신 시스템
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 (7)

* 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
CN1318232A (zh) * 1999-07-08 2001-10-17 三星电子株式会社 移动通信***中用于控制速率匹配的去复用器和复用器的设备和方法
CN1432150A (zh) * 2000-04-25 2003-07-23 尤比尼蒂克斯有限公司 数据处理
US20040076188A1 (en) * 2002-10-17 2004-04-22 Marek Milbar Method and apparatus for formatting signals for digital audio broadcasting transmission and reception
CN1431594A (zh) * 2003-01-27 2003-07-23 西安电子科技大学 一种多通道多位并行计算crc码的方法
CN1533067A (zh) * 2003-03-18 2004-09-29 华为技术有限公司 一种网格编码调制方法及多用户接收装置
CN1710847A (zh) * 2004-06-18 2005-12-21 财团法人工业技术研究院 用于信息长度侦侧及错误侦测的改良式循环冗余检验方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
3GPP: "Code block CRC for DL-SCH and UL-SCH", 《3GPP TSG RAN WG1 MEETING #50》 *
3GPP: "Summary of the E-mail discussion on channel coding", 《3GPP TSG RAN WG 1 MEETING #49BIS》 *
3GPP: "Way forward for CRC attachment for turbo-coded transport channels", 《3GPP TSG一RAN WORKING GROUP 1 #50》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111052614A (zh) * 2017-09-01 2020-04-21 上海诺基亚贝尔股份有限公司 消息处理和对应装置
CN111052614B (zh) * 2017-09-01 2024-03-08 上海诺基亚贝尔股份有限公司 消息处理和对应装置
CN107704335A (zh) * 2017-09-28 2018-02-16 华南理工大学 一种基于fpga的crc并行运算ip核
CN107704335B (zh) * 2017-09-28 2019-08-20 华南理工大学 一种基于fpga的crc并行运算ip核
CN111049621A (zh) * 2018-10-12 2020-04-21 三星电子株式会社 在极化码中交织分布式crc以用于提前终止的***和方法

Also Published As

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

Similar Documents

Publication Publication Date Title
CN104253616A (zh) 产生多个循环冗余校验的方法和设备
CN101409600B (zh) 用于在通信***中编码数据的方法和装置
CN105515719B (zh) 一种数据传输方法及装置
CN105306165B (zh) 数据发送方法及装置
JP3476807B2 (ja) 複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法
CN101667904B (zh) 基于喷泉码的多合一反馈重传方法
CN103312442B (zh) 基于有限长度循环缓存速率匹配的数据发送方法及装置
CN102037671A (zh) Wcdma和lte网络中harq的重传设置的选择
CN101741527B (zh) 速率匹配方法和装置
EP1172959A2 (en) Hybrid automatic repeat-request system and method
CN101217352B (zh) 一阶段速率匹配的缓冲设置方法
KR20020031096A (ko) 이동통신시스템에서 복합 재전송장치 및 방법
CN102957511B (zh) 一种数据传输的自适应降速方法
CN101183875A (zh) 一种Turbo码的有限长度循环缓存的速率匹配方法
CN102308507B (zh) 无线通信装置
CN102035617B (zh) 一种通信***中信道编码的速率匹配方法和装置
CN114679241A (zh) 基于混合自动重传请求harq的通信方法和装置
EP2043269A2 (en) Methods and apparatus to generate multiple cyclic redundancy checks (CRCS)
CN102075285B (zh) 一种速率匹配方法及装置
JP6608057B2 (ja) 無線通信システム、無線通信装置および無線通信方法
Kleyko et al. Modeling FEC algorithms in HARQ data transmitting systems
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