Signal segmentation method and CRC attachment method for reducing undetected error

• US 8,745,469 B2
• Filed: 03/02/2011
• Issued: 06/03/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:
  US13/039,252
• Publication Number:
  US 20110154154A1
• Time in Patent Office: 1,189 Days
• Field of Search: 714/776, 714/758
• US Class Current: 714/776
• 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 signals to a receiver, the method comprising:

attaching a first type CRC (Cyclic Redundancy Check) 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’

;

acquiring at least one second type signal block by segmenting the sequence having the length ‘

B’

;

attaching each of second type CRCs having the length ‘

L’

to each of the at least one second type signal block;

channel coding the at least one second type signal block; and

transmitting the at least one channel coded-second type signal block to the receiver,

wherein;

the first type CRC and the second type CRC are generated by using different types of CRC generation polynomials;

segmenting the sequence having the length ‘

B’

comprises determining a number ‘

C’

of the at least one second type signal block to be acquired by the segmenting, considering the length ‘

L’

of each of the second type CRCs to be attached to each of the at least one second type signal block; and

one second type signal block is a unit for the channel coding.

2. The method of claim 1, wherein the first type signal block is a transport block (TB) and the second type signal block is a code block (CB).

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

L’

is 24 bits.

4. The method of claim 3, wherein the different types of CRC generation polynomials are expressed as 24th order polynomial equations.

5. The method of claim 1, wherein transmitting the at least one channel coded-second type signal block comprises:

mapping signals of the at least one channel coded-second type signal block to one or more streams;

precoding the stream-mapped signals to map to one or more antennas; and

transmitting the precoded-signals to the receiver.

6. The method of claim 1, wherein ‘

C’

is determined as;

C=┌

B/(Z−

L)┐

where ‘

Z’

is a predetermined length.

7. A transmitter configured to transmit signals to a receiver, the transmitter comprising:

a first type CRC (Cyclic Redundancy Check) attachment module configured to attach a first type CRC 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’

;

a segmentation module configured to acquire at least one second type signal block by segmenting the sequence having the length  

T, wherein each of second type CRCs having the length ‘

L’

is attached to each of the at least one second type signal block;

a channel coding module configured to perform channel coding the at least one second type signal block; and

a transmission antenna used for transmitting the at least one channel coded-second type signal block to the receiver,

wherein;

the first type CRC and the second type CRC are generated by using different types of CRC generation polynomials;

the segmentation module determines a number ‘

C’

of the at least one second type signal block to be acquired by the segmenting, considering the length ‘

L’

of each of the second type CRCs to be attached to each of the at least one second type signal block; and

one second type signal block is a unit for the channel coding.

8. The transmitter of claim 7, wherein the first type signal block is a transport block (TB) and the second type signal block is a code block (CB).

9. The transmitter of claim 7, wherein the length ‘

L’

is 24 bits.

10. The transmitter of claim 9, wherein the different types of CRC generation polynomials are expressed as 24th order polynomial equations.

11. The transmitter of claim 7, further comprising:

a mapper configured to map signals of the at least one channel coded-second type signal block to one or more streams;

a precoder configured to precode the stream-mapped signals to map to the transmission antenna.

12. The transmitter of claim 7, wherein ‘

C’

is determined as;

C=┌

B/(Z−

L)┐

where ‘

Z’

is a predetermined length.