CN101159514A - Method of adding cyclic redundancy code of transmission block - Google Patents
Method of adding cyclic redundancy code of transmission block Download PDFInfo
- Publication number
- CN101159514A CN101159514A CNA2007101682934A CN200710168293A CN101159514A CN 101159514 A CN101159514 A CN 101159514A CN A2007101682934 A CNA2007101682934 A CN A2007101682934A CN 200710168293 A CN200710168293 A CN 200710168293A CN 101159514 A CN101159514 A CN 101159514A
- Authority
- CN
- China
- Prior art keywords
- code
- block
- transmission block
- crc
- turbo
- 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.)
- Pending
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
A method is provided for adding a cyclic redundancy check code to a transmission block. The method, based on the two-stage CRC coding scheme, comprises the following steps: step A1. judging whether the sum of the length of a transmission block and the length of Y-site CRC code is larger than the Turbo or the maximal code length of LDPC coder, if it is, going to the step A2, otherwise, that is the sum is smaller than or equal to the Turbo or the maximal coding length of LDPC coder, going to the step A3; step A2. performing Y-site CRC coding of the transmission block, and adding the coded Y bit CRC1 check code at the back of the transmission block; step A3. further dividing the transmission block into C code blocks to allow the sum of each code block and X-site CRC code length smaller than or equal to the Turbo or the maximal code length of LDPC coder, and the C value is set minimum; step A4. performing the X-site CRC coding of each code block, and adding the coded X bit CRC2 check code at the back of the code block; and step A5. performing the Turbo or LDPC channel encoding of the code blocks resulting from segmentation. The method can reduce the retransmission times of the upper layer, increaser the retransmission speed of the system and reduce the decoding complexity.
Description
Technical field
The present invention relates to digital communicating field, particularly relate to interpolation (attachment) method of the cyclic redundancy check (CRC) code (CRC-Cyclic Redundancy Check) that strengthens LTE system channel coding scheme.
Background technology
Cyclic redundancy check (CRC) code (CRC) is a kind of shorten cyclic codes of system, is widely used in the frame check.
The structure of CRC sign indicating number as shown in Figure 1, among the figure, the corresponding k of k coefficient of m (x) is an information, n-k check digit of n-k coefficient correspondence of r (x).Often (n-k) check digit is designated as CRC traditionally, in fact CRC is meant entire frame.
Shown in Figure 2 is a kind of CRC scheme of 3GPP system definition, and this scheme comprises:
The first step: a transmission block is carried out 24 CRC coding, the 24 bit CRC check that coding obtains add to transmission block after;
Second step: the transmission block that adds 24 CRC check is carried out code block segmentation;
The 3rd step: each code block is carried out the turbo coding.
But this CRC coding method has following defective: when transmission block during than present system much bigger, each transmission block does not reach the requirement of system to loss with the error detection occurs of carrying out of 24 CRC.And can not carry out independent error detection to each code block,, just must retransmit whole transmission block as long as one of them code block goes wrong.Because the decoder to each code block can not utilize CRC to implement reliable premature termination, causes the increase of decoding complexity.
In future more advanced system, data rate may reach 1Gbps, and transmission block is more much bigger than present system.If according to as shown in Figure 2 conventional method, each transmission block is with the error detection occurs of carrying out of 24 CRC, and loss does not reach the requirement of system, and the HARQ that is unfavorable for quick high-throughput mixes and retransmits and the implementation complexity of attenuating terminal.
In view of above-mentioned situation, be necessary to propose a kind of new CRC encoding scheme.
Summary of the invention
The objective of the invention is to, a kind of adding method of cyclic redundancy check (CRC) code (CRC) of transmission block is provided, this method can reduce the number of retransmissions on upper strata, improves the re-transmission speed of system, reduces decoding complexity.
In order to solve the problems of the technologies described above, the invention provides the adding method of a kind of transport block cyclic redundancy check sign indicating number (CRC), described method adopts two-stage CRC encoding scheme, may further comprise the steps:
A1, the length of judging a transmission block add Y position CRC code length sum whether greater than the maximum code length of Turbo or LDPC encoder, are then to forward A2 to; Otherwise,, forward A3 to if be less than or equal to the maximum code length of Turbo or LDPC encoder;
A2, transmission block is carried out Y position CRC coding, the back that the Y bit CRC1 check code that coding obtains adds transmission block to;
A3, transmission block further is divided into C code block, makes each code block add the maximum code length of X position CRC code length sum smaller or equal to Turbo or LDPC encoder, and C value value minimum;
A4, each code block is carried out X position CRC coding, the back that the X bit CRC2 check code that coding obtains adds code block to;
A5, the code block that segmentation is obtained carry out Turbo or LDPC chnnel coding.
Further, the value of above-mentioned X and Y can equate, also can be unequal, and occurrence can get 8,12,16,24 or 32.
Further, wherein, when transmission block was the solid size piece, the C value was 1.
Further, use different multinomials to generate for the Y position CRC1 of transmission block and the X position CRC2 of code block, the CRC1 multinomial is: g (D)=D24+D23+D6+D5+D+1; Code block CRC2 multinomial is: g (D)=D24+D23+D18+D17+D14+D11+D10+D7+D6+D5+D4+D3+D+1.
It is to carry out multiple CRC protection to a transmission block that the present invention adopts the advantage of two-stage CRC scheme, improves the error detecing capability of transmission block greatly, reduces the loss of system, thereby can reduce the number of retransmissions on upper strata, improves the throughput of entire system; And can utilize code block CRC to carry out the error detection of code block, as long as one of them code block has been made mistakes, just can stop the decoding of back code block, require system to retransmit this code block as early as possible, thereby not only can improve the re-transmission speed of system, and can reduce decoding complexity.
Description of drawings
Fig. 1 is a CRC coding schematic diagram;
Fig. 2 is a traditional C RC encoding scheme;
Fig. 3 is that two-layer CRC encoding scheme-transmission block of the present invention is divided into a plurality of code blocks (C＞1) schematic diagram;
Fig. 4 is that two-layer CRC encoding scheme-transmission block of the present invention is solid size piece (C=1) schematic diagram;
Fig. 5 is the schematic flow sheet of two-layer CRC encoding scheme of the present invention.
Embodiment
Along with the raising of communication system data speed, transmission block also can be increasing.At the error detection requirement of big transmission block and in order to reduce the computation complexity of Turbo or ldpc decoder, propose to adopt two-layer CRC scheme.
Please refer to Fig. 3 to Fig. 5.Fig. 5 is the flow chart of the adding method of a kind of transport block cyclic redundancy check sign indicating number of the present invention (CRC), and described method adopts two-stage CRC encoding scheme, may further comprise the steps:
A1, the length of judging a transmission block add Y position CRC code length sum whether greater than the maximum code length of Turbo or LDPC encoder, are then to forward A2 to; Otherwise,, forward A3 to if be less than or equal to the maximum code length of Turbo or LDPC encoder;
A2, transmission block is carried out Y position CRC coding, the back that the Y bit CRC1 check code that coding obtains adds transmission block to;
A3, transmission block further is divided into C code block, makes each code block add the maximum code length of X position CRC code length sum smaller or equal to Turbo or LDPC encoder, and C value value minimum;
A4, each code block is carried out X position CRC coding, the back that the X bit CRC2 check code that coding obtains adds code block to;
A5, the code block that segmentation is obtained carry out Turbo or LDPC chnnel coding.
Shown in Figure 3 is that the length of transmission block adds the schematic diagram of Y position CRC code length sum greater than the maximum code length of Turbo or LDPC encoder, and at this moment, transmission block is divided into a plurality of code blocks, the value of C＞1, and the CRC coding need carry out CRC1 and the two-layer coding of CRC2.
Shown in Figure 4 is that the length of transmission block adds the schematic diagram that Y position CRC code length sum is less than or equal to the maximum code length of Turbo or LDPC encoder, and at this moment, transmission block is divided into a plurality of code blocks, and the value of C is 1, and the CRC coding only carries out the CRC2 coding.
In the value of above-mentioned X that mentions and Y, both can equate, also can be unequal, and occurrence can get 8,12,16,24 or 32.
X position CRC2 for the Y position CRC1 of transmission block and code block uses different multinomials to generate, thereby reduces the mistake that occurs in the code block by the situation of two-stage CRC omission simultaneously, makes the probability of omission minimize.Wherein the weight of a polynomial of the CRC2 of code block employing is great in the CRC1 of transmission block multinomial.Because the great multinomial of the weight of a polynomial of code block has preferable performance more in short-term at sign indicating number.
Especially, transmission block CRC1 multinomial is: g (D)=D24+D23+D6+D5+D+1
Code block CRC2 multinomial is: g (D)=D24+D23+D18+D17+D14+D11+D10+D7+D6+D5+D4+D3+D+1.
Above-described execution mode is an embodiment of the present invention; under the situation of spirit of the present invention and essence; the technical staff can produce other embodiment according to the present invention, but these embodiment based on spirit of the present invention and essence also should belong within the protection range of claims of the present invention.
Claims (6)
1. the adding method of a transport block cyclic redundancy check sign indicating number, described method adopt two-stage CRC encoding scheme, may further comprise the steps:
The size of A1, a transmission block of judgement if its length adds the maximum code length of Y position CRC code length sum greater than Turbo or LDPC encoder, forwards A2 to; Otherwise,, forward A3 to if be less than or equal to the maximum code length of Turbo or LDPC encoder;
A2, transmission block is carried out Y position CRC coding, the back that the Y bit CRC1 check code that coding obtains adds transmission block to;
A3, transmission block further is divided into C code block, makes each code block add the maximum code length of X position CRC code length sum smaller or equal to Turbo or LDPC encoder, and C value value minimum;
A4, each code block is carried out X position CRC coding, the back that the X bit CRC2 check code that coding obtains adds code block to;
A5, the code block that segmentation is obtained carry out Turbo or LDPC chnnel coding.
2. method according to claim 1 is characterized in that: further, the value of above-mentioned X and Y can equate, also can be unequal, and occurrence can get 8,12,16,24 or 32.
3. method according to claim 1 is characterized in that: further, use different multinomials to generate for the Y position CRC1 of transmission block and the X position CRC2 of code block.
4. method according to claim 3 is characterized in that: the polynomial weight of described CRC2 is greater than the polynomial weight of CRC1.
5. method according to claim 4 is characterized in that: described CRC1 multinomial is: g (D)=D24+D23+D6+D5+D+1; Described code block CRC2 multinomial is: g (D)=D24+D23+D18+D17+D14+D11+D10+D7+D6+D5+D4+D3+D+1.
6. method according to claim 1 is characterized in that: further, wherein, when transmission block was the solid size piece, the C value was 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101682934A CN101159514A (en) | 2007-10-31 | 2007-10-31 | Method of adding cyclic redundancy code of transmission block |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101682934A CN101159514A (en) | 2007-10-31 | 2007-10-31 | Method of adding cyclic redundancy code of transmission block |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101159514A true CN101159514A (en) | 2008-04-09 |
Family
ID=39307455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101682934A Pending CN101159514A (en) | 2007-10-31 | 2007-10-31 | Method of adding cyclic redundancy code of transmission block |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101159514A (en) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101882933A (en) * | 2010-06-11 | 2010-11-10 | 北京创毅视通科技有限公司 | Method for Turbo decoding in LTE (Long Term Evolution) and Turbo decoder |
| CN102130745A (en) * | 2011-04-07 | 2011-07-20 | 山东大学 | Improved low density parity check code (LDPC) linear programming decoding method |
| CN102281121A (en) * | 2010-06-13 | 2011-12-14 | 中兴通讯股份有限公司 | Method, equipment and system for transmitting and verifying data file |
| CN102356582A (en) * | 2009-03-16 | 2012-02-15 | 高通股份有限公司 | Apparatus and method for employing codes for telecommunications |
| CN103378941A (en) * | 2012-04-24 | 2013-10-30 | 马维尔国际有限公司 | Cyclic redundancy checking method and modle for wireless communication system |
| CN104283639A (en) * | 2014-09-16 | 2015-01-14 | 上海卫星工程研究所 | Troubleshooting system and method of data transmission sub system based on two stages of check codes |
| CN106330388A (en) * | 2015-06-30 | 2017-01-11 | 展讯通信（上海）有限公司 | Downlink service data processing method and device and user terminal |
| WO2017121334A1 (en) * | 2016-01-12 | 2017-07-20 | 中兴通讯股份有限公司 | Data-processing method and device |
| WO2017194013A1 (en) * | 2016-05-13 | 2017-11-16 | 中兴通讯股份有限公司 | Error correction coding method and device |
| JP2018510570A (en) * | 2015-03-15 | 2018-04-12 | クアルコム，インコーポレイテッド | Code block level error correction and medium access control (MAC) level hybrid automatic repeat request to reduce bursty puncturing and interference in multi-layer protocol wireless systems |
| WO2018127152A1 (en) * | 2017-01-05 | 2018-07-12 | 华为技术有限公司 | Information processing method, device and communication system |
| CN109428672A (en) * | 2017-08-25 | 2019-03-05 | 中国电信股份有限公司 | Information coding and decoding method and device, information processing system |
| WO2019096124A1 (en) * | 2017-11-15 | 2019-05-23 | 华为技术有限公司 | Cyclic redundancy check (crc) calculation method and device |
| WO2019144862A1 (en) * | 2018-01-23 | 2019-08-01 | 华为技术有限公司 | Method and device for low density parity check, and communication device |
| CN111752747A (en) * | 2020-06-09 | 2020-10-09 | 山东华翼微电子技术股份有限公司 | Memory security verification method for enhancing error detection capability |
| CN112332949A (en) * | 2016-07-15 | 2021-02-05 | 夏普株式会社 | Transmitting apparatus, receiving apparatus, and communication method |
| CN112615765A (en) * | 2021-01-06 | 2021-04-06 | 中国人民解放军63863部队 | Novel bit error rate calculation method |
| JP2022008887A (en) * | 2016-01-14 | 2022-01-14 | クゥアルコム・インコーポレイテッド | Code block segmentation for payload adaptive encoding using turbo codes and ldpc codes |
| CN115134045A (en) * | 2016-11-23 | 2022-09-30 | 三星电子株式会社 | Uplink transmission method and apparatus in cellular communication system |
-
2007
- 2007-10-31 CN CNA2007101682934A patent/CN101159514A/en active Pending
Cited By (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102356582A (en) * | 2009-03-16 | 2012-02-15 | 高通股份有限公司 | Apparatus and method for employing codes for telecommunications |
| CN101882933B (en) * | 2010-06-11 | 2013-02-13 | 北京创毅讯联科技股份有限公司 | Method for Turbo decoding in LTE (Long Term Evolution) and Turbo decoder |
| CN101882933A (en) * | 2010-06-11 | 2010-11-10 | 北京创毅视通科技有限公司 | Method for Turbo decoding in LTE (Long Term Evolution) and Turbo decoder |
| CN102281121B (en) * | 2010-06-13 | 2014-10-29 | 中兴通讯股份有限公司 | Method, equipment and system for transmitting and verifying data file |
| CN102281121A (en) * | 2010-06-13 | 2011-12-14 | 中兴通讯股份有限公司 | Method, equipment and system for transmitting and verifying data file |
| WO2011157074A1 (en) * | 2010-06-13 | 2011-12-22 | 中兴通讯股份有限公司 | Method, device and system for transferring and checking data files |
| CN102130745A (en) * | 2011-04-07 | 2011-07-20 | 山东大学 | Improved low density parity check code (LDPC) linear programming decoding method |
| CN102130745B (en) * | 2011-04-07 | 2013-04-17 | 山东大学 | Improved low density parity check code (LDPC) linear programming decoding method |
| CN103378941B (en) * | 2012-04-24 | 2019-01-01 | 马维尔国际有限公司 | Cyclic redundancy check method and device for wireless communication system |
| CN103378941A (en) * | 2012-04-24 | 2013-10-30 | 马维尔国际有限公司 | Cyclic redundancy checking method and modle for wireless communication system |
| CN104283639B (en) * | 2014-09-16 | 2018-02-09 | 上海卫星工程研究所 | The troubleshooting system and its troubleshooting method of data transmission subsystem based on two-stage check code |
| CN104283639A (en) * | 2014-09-16 | 2015-01-14 | 上海卫星工程研究所 | Troubleshooting system and method of data transmission sub system based on two stages of check codes |
| JP2018510570A (en) * | 2015-03-15 | 2018-04-12 | クアルコム，インコーポレイテッド | Code block level error correction and medium access control (MAC) level hybrid automatic repeat request to reduce bursty puncturing and interference in multi-layer protocol wireless systems |
| CN106330388A (en) * | 2015-06-30 | 2017-01-11 | 展讯通信（上海）有限公司 | Downlink service data processing method and device and user terminal |
| CN106330388B (en) * | 2015-06-30 | 2019-10-11 | 展讯通信（上海）有限公司 | Downlink service data processing method, device and user terminal |
| WO2017121334A1 (en) * | 2016-01-12 | 2017-07-20 | 中兴通讯股份有限公司 | Data-processing method and device |
| US11700021B2 (en) | 2016-01-14 | 2023-07-11 | Qualcomm Incorporated | Techniques to provide a cyclic redundancy check for low density parity check code codewords |
| JP2022008887A (en) * | 2016-01-14 | 2022-01-14 | クゥアルコム・インコーポレイテッド | Code block segmentation for payload adaptive encoding using turbo codes and ldpc codes |
| JP7235825B2 (en) | 2016-01-14 | 2023-03-08 | クゥアルコム・インコーポレイテッド | Codeblock Segmentation for Payload Adaptive Coding Using Turbo Codes and LDPC Codes |
| CN114553374A (en) * | 2016-01-14 | 2022-05-27 | 高通股份有限公司 | Code block segmentation for payload adaptive coding using turbo codes and LDPC codes |
| WO2017194013A1 (en) * | 2016-05-13 | 2017-11-16 | 中兴通讯股份有限公司 | Error correction coding method and device |
| CN112332949B (en) * | 2016-07-15 | 2023-11-07 | 夏普株式会社 | Transmitting apparatus, receiving apparatus, and communication method |
| CN112332949A (en) * | 2016-07-15 | 2021-02-05 | 夏普株式会社 | Transmitting apparatus, receiving apparatus, and communication method |
| CN115134045A (en) * | 2016-11-23 | 2022-09-30 | 三星电子株式会社 | Uplink transmission method and apparatus in cellular communication system |
| WO2018127152A1 (en) * | 2017-01-05 | 2018-07-12 | 华为技术有限公司 | Information processing method, device and communication system |
| US11438099B2 (en) | 2017-01-05 | 2022-09-06 | Huawei Technologies Co., Ltd. | Information processing method, device, and communications system |
| US10659195B2 (en) | 2017-01-05 | 2020-05-19 | Huawei Technologies Co., Ltd. | Information processing method, device, and communications system |
| CN109428672B (en) * | 2017-08-25 | 2021-06-29 | 中国电信股份有限公司 | Information coding and decoding method and device and information processing system |
| CN109428672A (en) * | 2017-08-25 | 2019-03-05 | 中国电信股份有限公司 | Information coding and decoding method and device, information processing system |
| WO2019096124A1 (en) * | 2017-11-15 | 2019-05-23 | 华为技术有限公司 | Cyclic redundancy check (crc) calculation method and device |
| WO2019144862A1 (en) * | 2018-01-23 | 2019-08-01 | 华为技术有限公司 | Method and device for low density parity check, and communication device |
| CN111752747A (en) * | 2020-06-09 | 2020-10-09 | 山东华翼微电子技术股份有限公司 | Memory security verification method for enhancing error detection capability |
| CN112615765A (en) * | 2021-01-06 | 2021-04-06 | 中国人民解放军63863部队 | Novel bit error rate calculation method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101159514A (en) | Method of adding cyclic redundancy code of transmission block | |
| US7093180B2 (en) | Fast H-ARQ acknowledgement generation method using a stopping rule for turbo decoding | |
| CN1138346C (en) | An iterative decoder and iterative decoding method for communication system | |
| KR100584170B1 (en) | Turbo Coded Hybrid Automatic Repeat Request System And Error Detection Method | |
| JP4930512B2 (en) | Wireless communication system, transmitting apparatus and receiving apparatus | |
| WO2017156773A1 (en) | Hybrid automatic repeat request (harq) with polar coded transmissions | |
| CN108400844B (en) | Information processing method and device, communication equipment and communication system | |
| CN101217352B (en) | A buffering setting method of phase rate matching | |
| JP3811699B2 (en) | Error correction apparatus and method for code division multiple access mobile communication system | |
| KR20010107647A (en) | Data transmission apparatus and method for an harq data communication system | |
| CN104579369B (en) | A kind of Turbo iterative decodings method and code translator | |
| CN101383618B (en) | Encoding method for cyclic redundancy check code of transmission block | |
| WO2006070836A1 (en) | Data retransmission method | |
| EP2210360B1 (en) | Apparatus and method for decoding in mobile communication system | |
| US8402338B2 (en) | Method of error control | |
| US7861137B2 (en) | System for identifying localized burst errors | |
| KR100550414B1 (en) | Encoding and Decoding Apparatus using Low Density Parity Check codes | |
| JP6602955B2 (en) | Wireless communication method and wireless communication system | |
| EP2061176B1 (en) | Incremental redundancy with resegmentation | |
| JP6812546B2 (en) | Wireless communication method and wireless communication system | |
| CN112152642A (en) | Sliding window decoding method and system with retransmission mechanism | |
| CN117692103A (en) | Data retransmission method based on bits and related device | |
| CN115278776A (en) | CBG-HARQ method based on compression retransmission | |
| Dholakia et al. | Variable-Redundancy Error Control Schemes | |
| 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 | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20080409 |