CN101383618B - 一种传输块的循环冗余校验码的编码方法 - Google Patents
一种传输块的循环冗余校验码的编码方法 Download PDFInfo
- Publication number
- CN101383618B CN101383618B CN 200710147081 CN200710147081A CN101383618B CN 101383618 B CN101383618 B CN 101383618B CN 200710147081 CN200710147081 CN 200710147081 CN 200710147081 A CN200710147081 A CN 200710147081A CN 101383618 B CN101383618 B CN 101383618B
- Authority
- CN
- China
- Prior art keywords
- crc
- code block
- code
- block
- coding
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
一种传输块的循环冗余校验码CRC的编码方法，应用于包括CRC编码器及后续另一编码器的编码装置，所述CRC编码器根据所述另一编码器的最大编码长度，如判断传输块在添加CRC校验比特后大于所述最大编码长度，则进行一次或多次分段编码，得到多个长度小于或等于所述最大编码长度的CRC码块，每一CRC码块中均包括至少一个CRC校验比特。本发明的编码方法可满足系统对误检率的要求及降低Turbo译码器或LDPC(低密度奇偶校验)译码器的计算复杂度。
Description
技术领域
本发明涉及数字通信领域，尤其涉及一种传输块的循环冗余校验码的编码方法。
背景技术
循环冗余校验码(CRC)是一种系统的缩短循环码，广泛应用于帧校验中。
添加了CRC校验比特的传输块的结构如图1所示。其中，C(x)为n-1次多项式，X(x)为k-1次多项式，r(x)为n-k-1次多项式。X(x)的k个系数对应CRC中的k位信息比特，r(x)的n-k个系数对应n-k个CRC校验比特。习惯上常把n-k个CRC校验比特记为CRC，实际上CRC是指整个帧。
现有技术中，3GPP系统定义的一种在传输块的CRC编码方案如图2所示，包括以下步骤：
第一步：对该传输块进行24位CRC编码，将编码得到的24比特CRC校验比特添加到该传输块的后面；
第二步：对添加了24比特CRC校验比特的传输块(即CRC码块)进行码块分段，图中是分成三段，最后一段包括了CRC校验比特；
第三步：对每一个码块分别进行Turbo编码。
这种添加CRC校验比特的方法可能存在的缺点是：当传输块比现有系统中的传输块大得多时，如果每个传输块仍然只用一个24位CRC校验比特进行差错检测，可能达不到系统对误检率的要求。由于整个传输块只有一个24位CRC校验比特，因此不能对各个码块分别进行单独检错，只要其中一个码块出现差错，就必须重新传输整个传输块。同时，各个码块的译码器不能利用CRC校验比特来实施可靠的提前终止，这就增加了译码的复杂度。
在未来更先进的系统中，数据速率可能达到1Gb/s，传输块可能比现有系统中的大得多。若仍按照上述方法，每个传输块用一个24位CRC校验比特进行差错检测，误检率可能达不到系统的要求，而且不利于实现快速高吞吐量的混合自动重传(HARQ)和减低终端实现的复杂度。
发明内容
本发明要解决的技术问题是提供一种传输块的循环冗余校验码的编码方法，以满足系统对误检率的要求及降低Turbo译码器或LDPC(低密度奇偶校验)译码器的计算复杂度。
本发明采用的技术方案是：一种传输块的循环冗余校验码CRC的编码方法，应用于包括CRC编码器及后续另一编码器的编码装置，其特征在于，该方法包括以下步骤：
所述CRC编码器根据所述另一编码器的最大编码长度，如判断传输块在添加CRC校验比特后大于所述最大编码长度，则进行一次或多次分段编码，得到多个长度小于或等于所述最大编码长度的CRC码块，每一CRC码块中均包括至少一个CRC校验比特。
进一步地，上述方法还可具有以下特点：该方法进一步分为以下步骤：
a1、对所述传输块或码块进行CRC编码，将编码得到的CRC校验比特添加到所述传输块或码块的后面，生成新的CRC码块；
a2、判断所述CRC码块的长度，如果大于所述另一编码器的最大编码长度，执行步骤a3；否则，执行步骤a4；
a3、将所述CRC码块分为两个码块后，执行步骤a1；
a4、将所述CRC码块输出到所述另一编码器进行编码。
进一步地，上述方法还可具有以下特点：步骤a3中，所述CRC编码器将所述CRC码块平均分为两个码块。
进一步地，上述方法还可具有以下特点：步骤a1中，所述CRC编码器对所述传输块进行编码的位数为24或32；每次对所述码块进行编码的位数为8、12或者16。
进一步地，上述方法还可具有以下特点：该方法进一步分为以下步骤：
b1、所述CRC编码器根据所述传输块长度和所述另一编码器的最大编码长度，将所述传输块分成多个初始码块；
b2、对所述每个初始码块进行CRC编码，将编码得到的CRC校验比特添加到所述对应初始码块的后面，生成新的CRC码块；
b3、将所述CRC码块两两级联起来生成新的码块，对其进行CRC编码并在所述码块后添加CRC校验比特，生成新的CRC码块；
b4、判断所述新生成的CRC码块中是否已包含所有的所述初始码块，如果是，执行b5；否则，执行步骤b3；
b5、将所述CRC码块输出到所述另一编码器进行编码。
进一步地，上述方法还可具有以下特点：步骤b1中，所述CRC编码器将所述传输块分为2n个初始码块。
进一步地，上述方法还可具有以下特点：步骤b3中，对所述初始码块及非最后一级的码块进行CRC编码时的编码位数取8，12或16，最后一次对包含所有初始码块级联后的码块进行CRC编码时，编码位数取24或32。
进一步地，上述方法还可具有以下特点：所述另一编码器为Turbo编码器或低密度奇偶校验编码器。
采用本发明的优点是：可以对一个传输块进行多重CRC保护，大大提高了传输块的检错能力，降低了系统的误检率，因而可以减少上层的重传次数，提高系统整体的吞吐量；而且可以利用码块的CRC校验比特对码块进行检错，只要其中一个码块出错了，就可以停止后面码块的译码，尽快要求系统重传该码块，因而不但可以提高系统的重传速度，而且可以减少译码复杂度。
附图说明
图1为现有技术中添加了CRC校验比特的传输块的结构示意图；
图2为现有技术中CRC的编码方法；
图3为本发明实施例中一种传输块的CRC的编码方法示意图；
图4为本发明实施例中另一种传输块的CRC的编码方法示意图。
具体实施方式
下面将结合附图及实施例对本发明的技术方案进行更详细的说明。
传输块的CRC编码方法，应用于包括CRC编码器及后续另一编码器(即Turbo编码器或LDPC编码器)的编码装置中，可分为以下两种：
第一种方法如图3所示，包括以下步骤：
(A1)CRC编码器对该传输块进行Y位CRC编码，将编码得到的Y比特CRC校验比特添加到传输块的后面，生成新的CRC码块；
(A2)如果生成的CRC码块的长度大于Turbo编码器或LDPC编码器的最大编码长度，执行(A3)；否则，执行(A4)；
(A3)将上述CRC码块分成两个码块(均分尤佳)，并分别对每一个码块进行Xi(i＝1，2，3......)位CRC编码，将编码得到的Xi比特CRC校验比特分别添加到相应码块的后面，生成新的CRC码块，执行(A2)；
(A4)对上述CRC进行Turbo或LDPC编码。
其中，Xi随着i的值的变化可以相等，也可以不相等，其可取值为8、12或16等等；而Y比特的CRC校验比特由于要保护整个传输块，因此Y的取值一般比较大，可取24或32，或者更大。
第二种方法如图4所示，包括以下步骤：
(B1)CRC编码器根据传输块长度和Turbo编码器或LDPC编码器的最大编码长度，将一个传输块分成2n个初始码块，以保证在进行每一级级联时，码块的个数都是偶数，其长度应保证在后续的Turbo编码器或LDPC编码器对其进行分段时，每一码块中都至少有一个CRC校验比特；
(B2)对每个初始码块进行CRC编码，将编码得到的CRC校验比特添加到对应初始码块的后面，生成新的CRC码块；
(B3)将CRC码块两两级联起来生成新的码块，对其进行CRC编码并在码块后添加CRC校验比特，生成新的CRC码块；
(B4)判断所述生成的CRC码块中是否已包含所有的初始码块，如果是，执行(B5)；否则，执行步骤(B3)；
(B5)将所述CRC码块输出，进行后续的Turbo或LDPC编码。
对初始码块及非最后一级的码块进行CRC编码时的编码位数可以取8，12或16，最后一次对包含所有初始码块的级联后的码块进行CRC编码时，编码位数可以为24或32或者更大。
当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (8)
1.一种传输块的循环冗余校验码CRC的编码方法，应用于包括CRC编码器及后续另一编码器的编码装置，其特征在于，该方法包括以下步骤：
对传输块或码块进行CRC编码，将编码得到的CRC校验比特添加到所述传输块或码块的后面，生成新的CRC码块，所述CRC编码器根据所述另一编码器的最大编码长度，如判断所述新的CRC码块大于所述最大编码长度，则进行一次或多次分段编码，得到多个长度小于或等于所述最大编码长度的CRC码块，每一CRC码块中均包括至少一个CRC校验比特。
2.如权利要求1所述的方法，其特征在于，该方法进一步分为以下步骤：
a1、对所述传输块或码块进行CRC编码，将编码得到的CRC校验比特添加到所述传输块或码块的后面，生成新的CRC码块；
a2、判断所述CRC码块的长度，如果大于所述另一编码器的最大编码长度，执行步骤a3；否则，执行步骤a4；
a3、将所述CRC码块分为两个码块后，执行步骤a1；
a4、将所述CRC码块输出到所述另一编码器进行编码。
3.如权利要求2所述的方法，其特征在于，步骤a3中，所述CRC编码器将所述CRC码块平均分为两个码块。
4.如权利要求2所述的方法，其特征在于，步骤a1中，所述CRC编码器对所述传输块进行编码的位数为24或32；每次对所述码块进行编码的位数为8、12或者16。
5.一种传输块的循环冗余校验码CRC的编码方法，应用于包括CRC编码器及后续另一编码器的编码装置，其特征在于，该方法包括以下步骤：
b1、所述CRC编码器根据所述传输块长度和所述另一编码器的最大编码长度，将所述传输块分成多个初始码块；
b2、对所述每个初始码块进行CRC编码，将编码得到的CRC校验比特添加到所述对应初始码块的后面，生成新的CRC码块；
b3、将所述CRC码块两两级联起来生成新的码块，对其进行CRC编码并在所述码块后添加CRC校验比特，生成新的CRC码块；
b4、判断所述新生成的CRC码块中是否已包含所有的所述初始码块，如果是，执行b5；否则，执行步骤b3；
b5、将所述CRC码块输出到所述另一编码器进行编码。
6.如权利要求5所述的方法，其特征在于，步骤b1中，所述CRC编码器将所述传输块分为2n个初始码块。
7.如权利要求5所述的方法，其特征在于，步骤b3中，对所述初始码块及非最后一级的码块进行CRC编码时的编码位数取8，12或16，最后一次对包含所有初始码块级联后的码块进行CRC编码时，编码位数取24或32。
8.如权利要求1、2或5所述的方法，其特征在于，所述另一编码器为Turbo编码器或低密度奇偶校验LDPC编码器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710147081 CN101383618B (zh) | 2007-09-05 | 2007-09-05 | 一种传输块的循环冗余校验码的编码方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710147081 CN101383618B (zh) | 2007-09-05 | 2007-09-05 | 一种传输块的循环冗余校验码的编码方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101383618A CN101383618A (zh) | 2009-03-11 |
| CN101383618B true CN101383618B (zh) | 2013-02-27 |
Family
ID=40463276
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200710147081 Expired - Fee Related CN101383618B (zh) | 2007-09-05 | 2007-09-05 | 一种传输块的循环冗余校验码的编码方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101383618B (zh) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9183079B2 (en) * | 2013-10-18 | 2015-11-10 | Analog Devices Global | Multi-layer error correcting coding |
| CN105846830B (zh) * | 2015-01-14 | 2019-07-30 | 北京航空航天大学 | 数据处理装置 |
| CN107370488A (zh) * | 2016-05-13 | 2017-11-21 | 中兴通讯股份有限公司 | 纠错编码方法及装置 |
| US10771202B2 (en) | 2016-07-15 | 2020-09-08 | Sharp Kabushiki Kaisha | Transmission apparatus, reception apparatus, communication method, and integrated circuit |
| CN108289010B (zh) * | 2017-01-09 | 2022-04-15 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
| CN108540258B (zh) * | 2017-03-01 | 2022-07-01 | 中兴通讯股份有限公司 | 一种循环冗余码校验方法及装置 |
| CN108631939B (zh) * | 2017-03-24 | 2020-03-10 | 华为技术有限公司 | 分割传输块的方法、无线通信设备和芯片 |
| CN111934693B (zh) * | 2020-07-28 | 2024-04-12 | 国网湖北省电力有限公司信息通信公司 | 一种基于分段双crc校验的极化码编译码方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1325199A (zh) * | 2000-08-08 | 2001-12-05 | 深圳市中兴通讯股份有限公司 | 一种数字通信系统中的信道循环冗余码校验的方法 |
| CN1366737A (zh) * | 2000-04-26 | 2002-08-28 | 松下电器产业株式会社 | 编码/解码装置及编码/解码方法 |
| US20050149817A1 (en) * | 2003-12-11 | 2005-07-07 | International Business Machines Corporation | Data transfer error checking |
-
2007
- 2007-09-05 CN CN 200710147081 patent/CN101383618B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1366737A (zh) * | 2000-04-26 | 2002-08-28 | 松下电器产业株式会社 | 编码/解码装置及编码/解码方法 |
| CN1325199A (zh) * | 2000-08-08 | 2001-12-05 | 深圳市中兴通讯股份有限公司 | 一种数字通信系统中的信道循环冗余码校验的方法 |
| US20050149817A1 (en) * | 2003-12-11 | 2005-07-07 | International Business Machines Corporation | Data transfer error checking |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101383618A (zh) | 2009-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101383618B (zh) | 一种传输块的循环冗余校验码的编码方法 | |
| US10063347B2 (en) | Signal segmentation method and CRC attachment method for reducing undetected error | |
| CN101217337B (zh) | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 | |
| CN1138346C (zh) | 通信系统中的迭代解码器与迭代解码方法 | |
| CN101159514A (zh) | 一种传输块循环冗余码的添加方法 | |
| EP1206040A2 (en) | Low delay channel codes for correcting bursts of lost packets | |
| WO2021209037A1 (zh) | 数据恢复方法及装置 | |
| EP1407555A1 (en) | Low density parity check codes and low density turbo product codes | |
| US8612842B2 (en) | Apparatus for generating a checksum | |
| US20110060959A1 (en) | Method and Apparatus for Data Receiving | |
| US11342940B2 (en) | Data processing method and apparatus | |
| CN1756090A (zh) | 信道编码装置和方法 | |
| Luyi et al. | Forward error correction | |
| CN113507289A (zh) | 一种编码器、解码器及码字生成方法 | |
| WO2009075507A1 (en) | Method of error control | |
| TWI520528B (zh) | 增壓碼 | |
| EP3035540B1 (en) | Maximum likelihood erasure decoding of sparse graph codes | |
| CN113437981B (zh) | 一种基于多维编码的空间耦合串行级联码编码方法 | |
| WO2023029880A1 (zh) | 一种数据交织方法及数据交织装置 | |
| CN114095038A (zh) | 编解码器及生成码字的方法和系统 | |
| CN116266761A (zh) | 极化码译码方法和装置及极化码编译码系统 | |
| CN117240401A (zh) | 编码传输方法、解码方法和通信装置 | |
| CN115706622A (zh) | 数据传输的方法、装置、设备、系统及可读存储介质 | |
| Quijada | EETS 8316 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130227 Termination date: 20160905 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |