IP Library › Granted Patent US 10,484,134
Granted Patent B2
US 10,484,134 · App. 15/941,559 · Granted Nov 19, 2019

Apparatus and method for channel encoding/decoding in communication or broadcasting system

Inventors: Kyungjoong Kim (Suwon-si, KR); Seho Myung (Seoul, KR); Seokki Ahn (Suwon-si, KR); Hongsil Jeong (Suwon-si, KR); Min Jang (Seongnam-si, KR)
Assignee: Samsung Electronics Co., Ltd.
H04L1/0058H03M13/1102H03M13/616H04L1/0041H04L1/0045H04W84/042
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,484,134
App. No.
15/941,559
Granted
Nov 19, 2019
Kind
B2
Abstract

A method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size Z, and performing encoding based on the block size and a first matrix corresponding to the block size, wherein the first matrix is determined based on information and a plurality of second matrices, and wherein a part of a column index indicating a position of a non-zero element in each row of the information includes an index according to mathematical expression 22 above.

Claims (86)

1. An apparatus for channel encoding in a communication or broadcasting system, the apparatus comprising:

a transceiver; and

at least one processor coupled with the transceiver and configured to:

identify a block size, and

perform an encoding procedure based on a first matrix corresponding to the block size,

wherein the first matrix is identified based on a base matrix, and

wherein a column index indicating a position of corresponds to a non-zero element in each row of the base matrix, and the base matrix has following values as column indices,

{0 1 2 3 5 6 9 10 11 12 13 15 16 18 19 20 21 22 23}

{0 2 3 4 5 7 8 9 11 12 14 15 16 17 19 21 22 23 24}

{0 1 2 4 5 6 7 8 9 10 13 14 15 17 18 19 20 24 25}

{0 1 3 4 6 7 8 10 11 12 13 14 16 17 18 20 21 22 25}

{0 1 26}

{0 1 3 12 16 21 22 27}

{0 6 10 11 13 17 18 20 28}

{0 1 4 7 8 14 29}

{0 1 3 12 16 19 21 22 24 30}

{0 1 10 11 13 17 18 20 31}

{1 2 4 7 8 14 32}

{0 1 12 16 21 22 23 33}

{0 1 10 11 13 18 34}

{0 3 7 20 23 35}

{0 12 15 16 17 21 36}

{0 1 10 13 18 25 37}

{1 3 11 20 22 38}

{0 14 16 17 21 39}

{1 12 13 18 19 40}

{0 1 7 8 10 41}

{0 3 9 11 22 42}

{1 5 16 20 21 43}

{0 12 13 17 44}

{1 2 10 18 45}

{0 3 4 11 22 46}.

2. The apparatus of claim 1 , wherein the block size is selected from based on following block size groups below:

Z1={3, 6, 12, 24, 48, 96, 192, 384},

Z2={11, 22, 44, 88, 176, 352},

Z3={5, 10, 20, 40, 80, 160, 320},

Z4={9, 18, 36, 72, 144, 288},

Z5={2, 4, 8, 16, 32, 64, 128, 256},

Z6={15, 30, 60, 120, 240},

Z7={7, 14, 28, 56, 112, 224}, and

Z8={13, 26, 52, 104, 208}.

3. The apparatus of claim 1 , wherein the first matrix is identified based on a value of 1 in the base matrix being replaced by a second matrix.

4. The apparatus of claim 3 , wherein the second matrix is identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size to an element of a predetermined matrix.

5. An apparatus for channel decoding in a communication or broadcasting system, the apparatus comprising:

a transceiver; and

at least one processor coupled with the transceiver and configured to:

identify a block size, and

perform a decoding procedure based on a first matrix corresponding to the block size,

wherein the first matrix is identified based on a base matrix and a plurality of second matrices, and

wherein a column index of corresponds to a non-zero element in each row of the information base matrix, and the base matrix has following values as column indices,

{0 1 2 3 5 6 9 10 11 12 13 15 16 18 19 20 21 22 23}

{0 2 3 4 5 7 8 9 11 12 14 15 16 17 19 21 22 23 24}

{0 1 2 4 5 6 7 8 9 10 13 14 15 17 18 19 20 24 25}

{0 1 3 4 6 7 8 10 11 12 13 14 16 17 18 20 21 22 25}

{10 1 26}

{0 1 3 12 16 21 22 27}

{0 6 10 11 13 17 18 20 28}

{0 1 4 7 8 14 29}

{0 1 3 12 16 19 21 22 24 30}

{0 1 10 11 13 17 18 20 31}

{1 2 4 7 8 14 32}

{0 1 12 16 21 22 23 33}

{0 1 10 11 13 18 34}

{0 3 7 20 23 35}

{0 12 15 16 17 21 36}

{0 1 10 13 18 25 37}

{1 3 11 20 22 38}

{0 14 16 17 21 39}

{1 12 13 18 19 40}

{0 1 7 8 10 41}

{0 3 9 11 22 42}

{1 5 16 20 21 43}

{0 12 13 17 44}

{1 2 10 18 45}

{0 3 4 11 22 46}.

6. The apparatus of claim 5 , wherein the block size is selected based on following block size groups:

Z1={3, 6, 12, 24, 48, 96, 192, 384},

Z2={11, 22, 44, 88, 176, 352},

Z3={5, 10, 20, 40, 80, 160, 320},

Z4={9, 18, 36, 72, 144, 288},

Z5={2, 4, 8, 16, 32, 64, 128, 256},

Z6={15, 30, 60, 120, 240},

Z7={7, 14, 28, 56, 112, 224}, and

Z8={13, 26, 52, 104, 208}.

7. The apparatus of claim 5 , wherein the first matrix is identified based on a value of 1 in the base matrix being replaced by a second matrix.

8. The apparatus of claim 7 , wherein the second matrix is identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size to an element of a predetermined matrix.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2018
From: KIM, KYUNGJOONG; MYUNG, SEHO; AHN, SEOKKI; JEONG, HONGSIL; JANG, MIN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 045397/0719 →
Priority Claims (6)
KR 10-2017-0041138 · Mar 30, 2017 · national
KR 10-2017-0057066 · May 4, 2017 · national
KR 10-2017-0069480 · Jun 5, 2017 · national
KR 10-2017-0072810 · Jun 9, 2017 · national
KR 10-2017-0072821 · Jun 10, 2017 · national
KR 10-2017-0073157 · Jun 12, 2017 · national
Continuity (1)
Related Publication 20180287737A1 · Oct 4, 2018