SIGNAL SEGMENTATION METHOD AND CRC ATTACHMENT METHOD FOR REDUCING UNDETECTED ERROR

• US 20160156432A1
• Filed: 02/09/2016
• Published: 06/02/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
• Granted Patent: US 10,063,347 B2
• Time in Patent Office: Days
• 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 transmitting end device comprising:

a processor configured to;

attach a first error checking code to a first type signal block to produce sequence,

segment the sequence into one or more second type signal blocks when the length of the sequence is longer than a predetermined length, wherein a length of each of the second type signal blocks corresponds to a specific length equals to the predetermined length minus a length of a second type error checking code,

attach the second type error checking code to each of the second type signal blocks when the length of the sequence is longer than the predetermined length, and

prepare a transmission signal based on each of the second type signal blocks; and

a transmitter configured to transmit the transmission signal to a receiving end device.

2. The device of claim 1, wherein the processor comprises:

a channel encoder configured to perform channel coding each of the second type CRC attached second type signal blocks, when said segmenting is performed;

or to perform channel coding the sequence having the length B′

when said segmenting is not performed.

3. The device of claim 1, wherein a number of the second type signal blocks corresponds to an integer equal to or greater than the length of the sequence divided by the specific length.

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

5. The device 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 device 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.