Signal segmentation method and CRC attachment method for reducing undetected error

• US 8,799,740 B2
• Filed: 07/21/2010
• Issued: 08/05/2014
• Est. Priority Date: 09/08/2007
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Seo, Dongyoun, Kim, Bong Hoe, Yun, Young Woo, Lee, Daewon, Yu, Nam Yul, Kim, Ki Jun, Roh, Dongwook
• Primary Examiner(s): CHAUDRY, MUJTABA M
• Application Number:
  US12/841,127
• Publication Number:
  US 20100287441A1
• Time in Patent Office: 1,476 Days
• Field of Search: 714/758, 714/776, 714/819
• US Class Current: 714/758
• CPC Class Codes: G06F 11/1004 to protect a block of data words, e.g. CRC or checksum G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/093 CRC update after modification of the information word
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0042 Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape H04L1/0067 takes precedence
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0078 Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location forward error control, e.g. FEC, CRC H04L1/004; adaptive formatting H04L1/0006; mappings H04L27/00

Abstract

The present invention provides for applying a cyclic redundancy check (CRC) to a data signal. The present invention includes attaching a first CRC to a first data signal block having a first length, segmenting the first data signal block attached with the first CRC into a plurality of second data signal blocks having a length shorter than the first length, respectively generating a second CRC for each second data signal block, and attaching the generated second CRC to the respective second data signal block. Moreover, the first CRC and second CRC may be generated from respectively different CRC generating polynomial equations.

Claims

1. A method for a transmitter to transmit a transport block (TB) to a receiver, the method comprising:

attaching a first type CRC (cyclic redundancy check) to the TB;

segmenting the first type CRC attached-TB into a plurality of code blocks (CBs);

attaching each of a plurality of second type CRCs to a corresponding one of the plurality of CBs such that one of the plurality of CBs includes the first type CRC and the second type CRC, and the rest of the plurality of CBs include the second type CRC, wherein the first type CRC and the second type CRC are generated by using different types CRC generating polynomials, wherein both the first type CRC and the second type CRC have a 24-bit length,

wherein one of the different types of CRC generation polynomials is a first CRC polynomial expressed as;

g(x)=x²⁴+x²³+x⁶+x⁵+x+1, and

wherein another one of the different types of CRC generation polynomials comprises a second CRC polynomial having a same order as the first CRC polynomial, the second CRC polynomial being different from the first CRC polynomial;

channel coding the plurality of CBs; and

transmitting the TB to the receiver by using the channel coded-plurality of CBs.

2. The method of claim 1, wherein both a first type CRC generating polynomial equation and a second type CRC generating polynomial equation are 24th order polynomial equations.

3. The method of claim 1, wherein a number of the plurality of CBs is determined based on a consideration of lengths of the first type CRC and the plurality of second type CRCs.

4. The method of claim 1, wherein said segmenting the first type CRC attached-TB is performed only when a length of the TB exceeds a maximum allowable length of one CB.

5. The method of claim 4, wherein the maximum allowable length of the one CB has a predetermined length.

6. A transmitter for transmitting a transport block (TB) to a receiver, the transmitter comprising:

a TB CRC (cyclic redundancy check) attachment module for attaching a first type CRC to the TB;

a CB (code block) segmentation module operatively connected to the TB CRC attachment module, wherein the CB segmentation module is for segmenting the first type CRC attached-TB into a plurality of code blocks (CBs);

a CB CRC attachment module operatively connected to the CB segmentation module, wherein the CB CRC attachment module is for attaching each of a plurality of second type CRCs to a corresponding one of the plurality of CBs such that one of the plurality of CBs includes the first type CRC and the second type CRC, and the rest of the plurality of CBs include the second type CRC, wherein the first type CRC and the second type CRC are generated by using different types of CRC generating polynomials,

wherein both the first type CRC and the second type CRC have a 24-bit length,

wherein one of the different types of CRC generation polynomials is a first CRC polynomial expressed as;

g(x)=x²⁴+x²³+x⁶+x⁵+X+1, and

wherein another one of the different types of CRC generation polynomials comprises a second CRC polynomial having a same order as the first CRC polynomial, the second CRC polynomial being different from the first CRC polynomial; and

a channel coding module for channel coding the plurality of CBs.

7. The transmitter of claim 6, wherein a first type CRC generating polynomial equation and a second type CRC generating polynomial equation are 24th order polynomial equations.

8. The transmitter of claim 6, wherein a number of the plurality of CBs is determined based on a consideration of lengths of the first type CRC and the plurality of second type CRCs.

9. The transmitter of claim 6, wherein the CB segmentation module performs the segmenting only when a length of the TB exceeds a maximum allowable length of one CB.

10. The transmitter of claim 9, wherein the maximum allowable length of the one CB has a predetermined length.