IP Library › Granted Patent US 10,819,372
Granted Patent B2
US 10,819,372 · App. 16/347,508 · Granted Oct 27, 2020

Method for dividing transport block of LDPC code and apparatus therefor

Inventors: Kwangseok Noh (Seoul, KR); Bonghoe Kim (Seoul, KR); Jinwoo Kim (Seoul, KR); Ilmu Byun (Seoul, KR); Jongwoong Shin (Seoul, KR); Seunggye Hwang (Seoul, KR)
Assignee: LG Electronics Inc.
H03M13/155H03M13/1102
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,819,372
App. No.
16/347,508
Granted
Oct 27, 2020
Kind
B2
Abstract

Disclosed are a method for dividing a transport block of a low density parity check (LDPC) code and an apparatus therefor. A method for dividing a transport block of an LDPC code according to the present disclosure can improve the performance of the LDPC code by dividing the transport block using a minimum number of code blocks. In addition, it is possible to minimize shortening bits by making the size of some of the code blocks smaller than the size of the other code blocks. Further, it is possible to prevent performance degradation due to a minimum size code block by minimizing the number of the code blocks and performing shortening on a large size code block.

Claims (42)

1. A method of segmenting a transport block of a low-density parity-check (LDPC) code by a user equipment (UE), the method comprising:

determining a smallest number that can divide the first block into the second blocks based on the plurality of information bit lengths;

selecting a first information bit length of a smallest one of the information bit lengths capable of dividing the first block by the determined number;

determining the length of the shortening bits based on the determined number, the first information bit length, and the length of the first block;

determining whether the determined length of the shortening bits is less than a preset shortening bit limitation;

if the determined length of shortening bits is shorter than the preset shortening bit limitation, segmenting the first block into the second blocks of the determined number, using the first information bit length; and

if the determined length of the shortening bits is equal to or longer than the preset shortening bit limitation, segmenting the first block into the second blocks of the determined number, using the first information bit length and the second information bit length, by changing at least one second block among the second blocks to a size corresponding to a second information bit length among the plural information bit lengths,

wherein the first block corresponds to the transport block,

the second block corresponds to the code block, and

the second information bit length is shorter than the first information bit length.

2. The method of claim 1 ,

further comprising, if the determined length of the shortening bits is shorter than the present shortening bit limitation, performing shortening of an equal size upon each of the second blocks, based on the determined length of the shortening bits.

3. The method of claim 1 ,

further comprising, if the determined length of the shortening bits is equal to or longer than the preset shortening bit limitation, performing shortening of an equal size only upon second blocks corresponding to the first information bit size, based on the determined length of the shortening bits.

4. The method of claim 1 ,

wherein the plural information bit lengths are determined based on different parity check matrices.

5. The method of claim 1 ,

wherein the first block includes the transport block and a cyclic redundancy check (CRC) for the transport block, and

the second block includes the code block and a CRC for the code block.

6. A user equipment (UE) of a wireless communication system, the UE comprising:

a transceiver configured to transmit and receive a signal;

a memory; and

a processor configured to control the transceiver and the memory,

wherein the processor is configured to:

determine a smallest number that can divide the first block into the second blocks based on the plurality of information bit lengths;

select a first information bit length of a smallest one of the information bit lengths capable of dividing the first block by the determined number;

determine the length of the shortening bits based on the determined number, the first information bit length, and the length of the first block;

determine whether the determined length of the shortening bits is less than a preset shortening bit limitation;

segment the first block into the second blocks of the determined number, using the first information bit length, if the determined length of shortening bits is shorter than the preset shortening bit limitation, and

segment the first block into the second blocks of the determined number, using the first information bit length and the second information bit length, by changing at least one second block among the second blocks to a size corresponding to a second information bit length among the plural information bit lengths, if the determined length of the shortening bits is equal to or longer than the preset shortening bit limitation,

wherein the first block corresponds to the transport block,

wherein the second block corresponds to the code block, and

wherein the second information bit length is shorter than the first information bit length.

7. The UE of claim 6 ,

wherein, if the determined length of the shortening bits is shorter than the present shortening bit limitation, shortening of an equal size is performed upon each of the second blocks, based on the determined length of the shortening bits.

8. The UE of claim 6 ,

wherein, if the determined length of the shortening bits is equal to or longer than the preset shortening bit limitation, shortening of an equal size is performed only upon second blocks corresponding to the first information bit size, based on the determined length of the shortening bits.

9. The UE of claim 6 ,

wherein the plural information bit lengths are determined based on different parity check matrices.

10. The UE of claim 6 ,

wherein the first block includes the transport block and a cyclic redundancy check (CRC) for the transport block, and

the second block includes the code block and a CRC for the code block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2019
From: NOH, KWANGSEOK; KIM, BONGHOE; KIM, JINWOO; BYUN, ILMU; SHIN, JONGWOONG; HWANG, SEUNGGYE
To: LG ELECTRONICS INC.
Reel/Frame 050372/0245 →
Continuity (2)
Provisional Application 62417401 · Nov 4, 2016
Related Publication 20200059248A1 · Feb 20, 2020
Cited By (1)
US 12,580,681