SIGNAL SEGMENTATION METHOD AND CRC ATTACHMENT METHOD FOR REDUCING UNDETECTED ERROR

• US 20100287441A1
• Filed: 07/21/2010
• Published: 11/11/2010
• Est. Priority Date: 09/08/2007
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Kim, Ki Jun, Kim, Bong Hoe, Yun, Young Woo, Seo, Dongyoun, Roh, Dongwook, Lee, Daewon, Yu, Nam Yul
• Granted Patent: US 8,799,740 B2
• Time in Patent Office: Days
• US Class Current: 714/755
• 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-15. -15. (canceled)

16. 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 each 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 includes the second type CRC, wherein the first type CRC and the second type CRC are generated by using different types of CRCs generating polynomials;

channel coding the plurality of CBs; and

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

17. The method of claim 16, wherein both the first type CRC and the second type CRC have a 24-bit length.

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

19. The method of claim 16, 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.

20. The method of claim 16, 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.

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

22. 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 segmentation module functionally 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 functionally connected to the CB segmentation module, wherein the CB CRC attachment module is for attaching each of a plurality of second type CRCs to each 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 includes the second type CRC, wherein the first type CRC and the second type CRC are generated by using different types of CRC generating polynomials; and

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

23. The transmitter of claim 22, wherein both the first type CRC and the second type CRC have a 24-bit length.

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

25. The transmitter of claim 22, 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.

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

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