Signal segmentation method and CRC attachment method for reducing undetected error

• US 9,287,896 B2
• Filed: 06/23/2014
• Issued: 03/15/2016
• 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:
  US14/312,201
• Publication Number:
  US 20140304574A1
• Time in Patent Office: 631 Days
• US Class Current: 1/1
• 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 transmitting a signal by a transmitting end device, the method comprising:

attaching a first error checking code having a length ‘

L’

to a first type signal block having a length ‘

A’

to produce a sequence having a length ‘

B’

, wherein ‘

B=A+L’

;

segmenting the sequence having the length ‘

B’

into one or more second type signal blocks when the length ‘

B’

is longer than a predetermined length ‘

Z’

, wherein a number ‘

C’

of the second type signal blocks corresponds to an integer equal to or greater than ‘

B/(Z−

L)’

; and

attaching a second type error checking code having the length ‘

L’

to each of the second type signal blocks when the length ‘

B’

is longer than the predetermined length ‘

Z’

.

2. The method of claim 1, further comprising:

channel coding each of the second type CRC attached second type signal blocks, when said segmenting is performed; and

channel coding the sequence having the length ‘

B’

when said segmenting is not performed.

3. The method of claim 1, wherein the number ‘

C’

of the second type signal blocks corresponds to the smallest integer equal to or greater than the ‘

B/(Z−

L)’

.

4. The method of claim 1, wherein the first and the second error checking codes are CRC (Cyclic Redundancy Check) codes.

5. The method of claim 4, wherein a first CRC generation polynomial for generating the first CRC code is:

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

6. The method of claim 5, wherein a second CRC generation polynomial for generating the second CRC code has the same order as the first CRC generation polynomial, but has different terms from those of the first CRC generation polynomial.