IP Library › Granted Patent US 9,525,433
Granted Patent B2
US 9,525,433 · App. 14/164,870 · Granted Dec 20, 2016

Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code

Inventors: Se-Ho Myung (Gyeonggi-do, KR); Hong-Sil Jeong (Seoul, KR); Sung-Ryul Yun (Gyeonggi-do, KR); Jae-Yoel Kim (Suwon-si, KR); Hyun-Koo Yang (Seoul, KR); Hak-Ju Lee (Incheon, KR); Jin-Hee Jeong (Gyeonggi-do, KR)
Assignee: Samsung Electronics Co., Ltd
H03M13/1105H03M13/036H03M13/1102H03M13/1148H03M13/1165H03M13/1185H03M13/618H03M13/6362
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 9,525,433
App. No.
14/164,870
Granted
Dec 20, 2016
Kind
B2
Abstract

A method is provided for channel encoding in a communication system using a Low-Density Parity Check (LDPC) code. The method includes grouping information bits into a plurality of groups; determining an order of the plurality of groups to be shortened, based on whether a specific region in a frame is to be LDPC-encoded, where the specific region has a different ratio of a number of bits to be shortened to a number of bits to be punctured; determining a length of an information word to be obtained by shortening the plurality of groups; shortening the plurality of groups on a group basis in the determined order based on the determined length of the information word; and LDPC-encoding a shortened information word.

Claims (52)

1. A method for channel encoding in a communication system using a low-density parity check (LDPC) code, the method comprising:

grouping information bits belonging to a first region in a frame into a plurality of groups;

determining a number of information bits to be obtained by shortening;

determining a number of bit groups to be shortened based on the determined number of information bits;

shortening information bits in the determined number of bit groups according to an order; and

LDPC-encoding the shortened information bits,

wherein a ratio applied to each of the first region and a second region is different,

wherein the ratio denotes a ratio of a number of bits to be shortened to a number of bits to be punctured, and

wherein the order of the bit groups to be shortened for the first region is different from an order of bit groups to be shortened for the second region in the frame according to the ratio.

2. The method of claim 1 , wherein if a length of the LDPC codeword is 16200, a length of the information bits is 3240, and signaling information of the first region is to be shortened, shortening is performed on 7 th , 6 th , 3 rd , 5 th , 2 nd , 4 th , 1 st , 8 th , and 0 th groups among the plurality of groups, in order; and

wherein if the length of the LDPC codeword is 16200, the length of the information bits is 3240, and signaling information of the second region is to be shortened, shortening is performed on the 7 th , 3 rd , 6 th , 5 th , 2 nd , 4 th , 1 st , 8 th , and 0 th groups among the plurality of groups, in order.

3. The method of claim 2 , wherein the first region includes an L1-configuration signaling region, and the second region includes an L1-dynamic signaling region.

4. An apparatus for channel encoding in a communication system using a low-density parity check (LDPC) code, comprising:

a parity check matrix extractor for grouping information bits belonging to a first region in a frame into a plurality of groups;

a shortening pattern applying unit for determining a number of information bits to be obtained by shortening, determining a number of bit groups to be shortened based on the determined number of information bits, and shortening information bits in the determined number of bit groups according to an order; and

an encoder for LDPC-encoding shortened information bits,

wherein a ratio applied to each of the first region and a second region is different,

wherein the ratio denotes a ratio of a number of bits to be shortened to a number of bits to be punctured, and

wherein the order of the bit groups to be shortened for the first region is different from an order of bit groups to be shortened for the second region in the frame according to the ratio.

5. The apparatus of claim 4 , wherein if a length of the LDPC codeword is 16200, a length of the information bits is 3240, and signaling information of the first region is to be shortened, the shortening pattern applying unit performs shortening on 7 th , 6 th , 3 rd , 5 th , 2 nd , 4 th , 1 st , 8 th , and 0 th groups among the plurality of groups, in order; and

wherein if the length of the LDPC codeword is 16200, the length of the information bits is 3240, and signaling information of the second region is to be shortened, the shortening pattern applying unit performs shortening on the 7 th , 3 rd , 6 th , 2 nd , 4 th , 1 st , 8 th , and 0 th groups among the plurality of groups, in order.

6. The apparatus of claim 5 , wherein the first region comprises an L1-configuration signaling region, and

wherein the second region comprises an L1-dynamic signaling region.

7. A method for channel decoding in a communication system using a low-density parity check (LDPC) code, comprising:

demodulating a signal transmitted from a transmitter;

determining position information of shortened information bits belonging to a first region in a frame; and

decoding data based on the determined position information,

wherein determining the position information comprises:

determining a number of the shortened information bits;

determining a number of shortened bit groups based on the determined number of the shortened information bits; and

acquiring an order of the shortened bit groups,

wherein a ratio applied to each of the first region and a second region is different,

wherein the ratio denotes a ratio of a number of shortened bits to a number of punctured bits, and

wherein the order of the shortened bit groups for the first region is different from an order of shortened bit groups for the second region in the frame according to the ratio.

8. The method of claim 7 , wherein if a length of the LDPC codeword is 16200, a length of information bits is 3240, and signaling information of the first region is shortened, then 7 th , 6 th , 3 rd , 5 th , 2 nd , 4 th , 8 th , and 0 th groups, are determined as shortened, in order; and

wherein if the length of the LDPC codeword is 16200, the length of the information bits is 3240, and signaling information of the second region is shortened, then the 7 th , 3 rd , 6 th , 5 th , 2 nd , 4 th , 1 st , 8 th , and 0 th groups are determined as shortened, in order.

9. The method of claim 8 , wherein the first region includes an L1-configuration signaling region, and the second region includes an L1-dynamic signaling region.

10. An apparatus for channel decoding in a communication system using a low-density parity check code, comprising;

a demodulator for demodulating a signal transmitted from a transmitter;

a shortening pattern determiner for determining position information of shortened information bits belonging to a first region in a frame; and

a decoder for decoding data based on the determined position information,

wherein determining the position information comprises;

determining a number of the shortened information bits;

determining a number of shortened bit groups based on the determined number of the shortened information bits; and

acquiring an order of the shortened bit groups,

wherein a ratio applied to each of the first region and a second region is different,

wherein the ratio denotes a ratio of a number of shortened bits to a number of punctured bits, and

wherein the order of the shortened bit groups for the first region is different from an order of shortened bit groups for the second region in the frame according to the ratio.

11. The apparatus of claim 10 , wherein if a length of the LDPC codeword is 16200, a length of information bits is 3240, and signaling information of the first region is shortened, then 7 th , 6 th , 3 rd , 5 th , 2 nd , 4 th , 1 st , 8 th , and 0 th groups are determined as shortened, in order; and

wherein if the length of the LDPC codeword is 16200, the length of the information bits is 3240, and signaling information of the second region is shortened, then the 7 th , 3 rd , 6 th , 5 th , 2 nd , 4 th , 1 st , 8 th , and 0 th groups are determined as shortened, in order.

12. The apparatus of claim 11 , wherein the first region comprises an L1-configuration signaling region, and

wherein the second region comprises an L1-dynamic signaling region.

Priority Claims (1)
KR 10-2009-0120572 · Dec 7, 2009 · national
Continuity (2)
Division 12962262 · Dec 7, 2010
Related Publication 20140143640A1 · May 22, 2014