Signal segmentation method and CRC attachment method for reducing undetected error

• US 10,063,347 B2
• Filed: 02/09/2016
• Issued: 08/28/2018
• 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:
  US15/019,289
• Publication Number:
  US 20160156432A1
• Time in Patent Office: 931 Days
• Field of Search: None
• 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 type error checking code to a first type signal block to produce a sequence,

segment the sequence into one or more second type signal blocks when a length of the sequence is longer than a maximum code block size, wherein a number of blocks in the one or more second type signal blocks is determined based on a result of subtracting a length of a second type error checking code from the maximum code block size,

attach the second type error checking code to each of the one or more second type signal blocks when the length of the sequence is longer than the maximum code block size, and

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

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

wherein the first and second type error checking codes are first and second CRC (Cyclic Redundancy Check) codes, respectively,

wherein a first CRC generation polynomial for generating one of the first and second CRC codes is;

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

wherein a second CRC generation polynomial for generating the other one of the first and second CRC codes has the same order as the first CRC generation polynomial, but has different terms from those of the first CRC generation polynomial.

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

a channel encoder configured to;

perform channel coding each of the one or more second type error checking code attached second type signal blocks, when said segmenting is performed;

or

perform channel coding the sequence when said segmenting is not performed.

3. The device of claim 1, wherein the number of blocks in the one or more second type signal blocks corresponds to an integer equal to or greater than the length of the sequence divided by the result of subtracting the length of the second type error checking code from the maximum code block size.