11044042

Apparatus and Method for Encoding and Decoding Channel in Communication or Broadcasting System

PublishedJune 22, 2021
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
20 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method of channel coding performed by a device in a communication system, the method comprising: segmenting input bits into a plurality of blocks in case that a size (B) of the input bits is larger than a first predetermined size (Kmax) corresponding to a code rate; determining a number of code blocks based on the size (B) of the input bits and the first predetermined size (Kmax), determining a code block by inserting filler bits to a segmented block of the input bits; and encoding the code block including the segmented block of the input bits and the filler bits using a low-density parity-check (LDPC) code, wherein a total number of filler bits is determined based on the size (B) of the input bits, the number of code blocks, and a second predetermined size (Kmin), and wherein the filler bits included in the code block are determined based on the total number of filler bits and the number of code blocks.

2

2. The method of claim 1 , wherein a size (Kr) of the code block is determined based on the size (B) of the input bits, the number of the code blocks, and a number of the filler bits, wherein the LDPC code is determined based on a parity-check matrix having N_ldpc_b column blocks and (N_ldpc_b−K_ldpc_b) row blocks, wherein the N_ldpc_b has a constant number regardless of code rates, and wherein the K_ldpc_b has different values based on code rates.

3

3. The method of claim 2 , wherein the N_ldpc_b is fixed by 24 regardless of code rates, wherein K_ldpc_b has a value of 20 for code rate 5/6, a value of 18 for code rate 3/4, a value of 16 for code rate 2/3, and a value of 12 for code rate 1/2, wherein the column blocks and the row blocks consist of circulant permutation matrices having a size of Z×Z, wherein Z is determined based on the size (Kr) of the code block and the second predetermined size (Kmin), and wherein Z is determined based on Z=ceil(Kr/Kmin)×27.

4

4. The method of claim 1 , wherein the first predetermined size (Kmax) and the second predetermined size (Kmin) have the values of (Kmax=1620, Kmin=540) for code rate 5/6, (Kmax=1458, Kmin=486) for code rate 3/4, (Kmax=1296, Kmin=432) for code rate 2/3, and (Kmax=972, Kmin=324) for code rate 5/6.

5

5. A method of channel decoding performed by a device in a communication system, the method comprising: receiving a signal; determining a size (B) of input bits before segmentation from the received signal; determining a number of code blocks based on the size (B) of the input bits and a first predetermined size (Kmax) corresponding to a code rate; and decoding a code block including a segmented block of the input bits and filler bits using a low-density parity-check (LDPC) code, wherein a total number of filler bits is determined based on the size (B) of the input bits, the number of code blocks, and a second predetermined size (Kmin), and wherein the filler bits included in the code block are determined based on the total number of filler bits and the number of code blocks.

6

6. The method of claim 5 , wherein a size (Kr) of the code block is determined based on the size (B) of the input bits, the number of the code blocks, and a number of the filler bits, wherein the LDPC code is determined based on a parity-check matrix having N_ldpc_b column blocks and (N_ldpc_b−K_ldpc_b) row blocks, wherein the N_ldpc_b has a constant number regardless of code rates, and wherein the K_ldpc_b has different values based on code rates.

7

7. The method of claim 6 , wherein the N_ldpc_b is fixed by 24 regardless of code rates, wherein K_ldpc_b has a value of 20 for code rate 5/6, a value of 18 for code rate 3/4, a value of 16 for code rate 2/3, and a value of 12 for code rate 1/2, wherein the column blocks and the row blocks consist of circulant permutation matrices having a size of Z×Z, wherein Z is determined based on the size (Kr) of the code block and the second predetermined size (Kmin), and wherein Z is determined based on Z=ceil(Kr/Kmin)×27.

8

8. The method of claim 5 , wherein the first predetermined size (Kmax) and the second predetermined size (Kmin) have the values of (Kmax=1620, Kmin=540) for code rate 5/6, (Kmax=1458, Kmin=486) for code rate 3/4, (Kmax=1296, Kmin=432) for code rate 2/3, and (Kmax=972, Kmin=324) for code rate 5/6.

9

9. A device for channel coding in a communication system, the device comprising: a transceiver; and a controller coupled with the transceiver and configured to: segment input bits into a plurality of blocks in case that a size (B) of the input bits is larger than a first predetermined size (Kmax) corresponding to a code rate, determine a number of code blocks based on the size (B) of the input bits and the first predetermined size (Kmax), determine a code block by inserting filler bits to a segmented block of the input bits, and encode the code block including the segmented block of the input bits and the filler bits using a low-density parity-check (LDPC) code, wherein a total number of filler bits is determined based on the size (B) of the input bits, the number of code blocks, and a second predetermined size (Kmin), and wherein the filler bits included in the code block are determined based on the total number of filler bits and the number of code blocks.

10

10. The device of claim 9 , wherein a size (Kr) of the code block is determined based on the size (B) of the input bits, the number of the code blocks, and a number of the filler bits, wherein the LDPC code is determined based on a parity-check matrix having N_ldpc_b column blocks and (N_ldpc_b−K_ldpc_b) row blocks, wherein the N_ldpc_b has a constant number regardless of code rates, and wherein the K_ldpc_b has different values based on code rates.

11

11. The device of claim 10 , wherein the N_ldpc_b is fixed by 24 regardless of code rates, wherein K_ldpc_b has a value of 20 for code rate 5/6, a value of 18 for code rate 3/4, a value of 16 for code rate 2/3, and a value of 12 for code rate 1/2, wherein the column blocks and the row blocks consist of circulant permutation matrices having a size of Z×Z, wherein Z is determined based on the size (Kr) of the code block and the second predetermined size (Kmin), and wherein Z is determined based on Z=ceil(Kr/Kmin)×27.

12

12. The device of claim 9 , wherein the first predetermined size (Kmax) and the second predetermined size (Kmin) have the values of (Kmax=1620, Kmin=540) for code rate 5/6, (Kmax=1458, Kmin=486) for code rate 3/4, (Kmax=1296, Kmin=432) for code rate 2/3, and (Kmax=972, Kmin=324) for code rate 5/6.

13

13. A device for channel decoding in a communication system, the device comprising: a transceiver; and a controller coupled with the transceiver and configured to: receive a signal, determine a size (B) of input bits before segmentation from the received signal, determine a number of code blocks based on the size (B) of the input bits and a first predetermined size (Kmax) corresponding to a code rate, and decode a code block including a segmented block of the input bits and filler bits using a low-density parity-check (LDPC) code, wherein a total number of filler bits is determined based on the size (B) of the input bits, the number of code blocks, and a second predetermined size (Kmin), and wherein the filler bits included in the code block are determined based on the total number of filler bits and the number of code blocks.

14

14. The device of claim 13 , wherein a size (Kr) of the code block is determined based on the size (B) of the input bits, the number of the code blocks, and a number of the filler bits, wherein the LDPC code is determined based on a parity-check matrix having N_ldpc_b column blocks and (N_ldpc_b−K_ldpc_b) row blocks, wherein the N_ldpc_b has a constant number regardless of code rates, and wherein the K_ldpc_b has different values based on code rates.

15

15. The device of claim 14 , wherein the N_ldpc_b is fixed by 24 regardless of code rates, wherein K_ldpc_b has a value of 20 for code rate 5/6, a value of 18 for code rate 3/4, a value of 16 for code rate 2/3, and a value of 12 for code rate 1/2, wherein the column blocks and the row blocks consist of circulant permutation matrices having a size of Z×Z, wherein Z is determined based on the size (Kr) of the code block and the second predetermined size (Kmin), and wherein Z is determined based on Z=ceil(Kr/Kmin)×27.

16

16. The device of claim 13 , wherein the first predetermined size (Kmax) and the second predetermined size (Kmin) have the values of (Kmax=1620, Kmin=540) for code rate 5/6, (Kmax=1458, Kmin=486) for code rate 3/4, (Kmax=1296, Kmin=432) for code rate 2/3, and (Kmax=972, Kmin=324) for code rate 5/6.

17

17. A method for a channel decoding performed by an apparatus in a communication system, the method comprising: receiving, using a transceiver of the apparatus, a signal; determining, using at least one processor of the apparatus, a size of an input bit before segmentation from the received signal; determining, using the at least one processor of the apparatus, a number of code blocks based on the size of the input bit and a maximum number of information bits corresponding to a largest parity-check matrix; determining, using the at least one processor of the apparatus, a size of a code block based on the number of code blocks; determining, using the at least one processor of the apparatus, a parity-check matrix based on the size of the code block; and decoding, using a decoder of the apparatus, the input bits based on the parity-check matrix.

18

18. The method of claim 17 , wherein the size of the code block is determined based on the maximum number of information bits corresponding to a smallest parity-check matrix when the number of code blocks is 1, wherein the parity-check matrix is determined as a following matrix, and the following matrix indicates a location of 1 in a parity-check matrix, and wherein the following matrix indicates a matrix in which A and A′ are concatenated and B and B′ are concatenated: A 54 19 24 68 12 2 18 16 13 46 66 52 21 9 80 24 3 11 1 0 10 76 29 30 8 28 16 35 62 53 57 53 15 38 72 73 45 38 71 0 0 70 71 31 35 20 21 6 56 36 52 22 37 50 27 58 16 56 41 0 0 0 41 24 25 49 28 6 28 60 22 70 11 27 1 67 22 78 76 5 1 0 27 70 45 45 28 9 29 30 39 29 56 80 29 77 8 69 49 68 78 66 8 6 79 40 74 37 24 41 6 16 74 27 44 57 63 42 12 56 9 20 25 18 3 59 79 5 78 1 22 27 24 47 67 30 43 18 42 78 58 51 70 35 64 0 78 39 66 38 4 63 45 3 12 11 38 80 62 57 12 26 27 35 29 34 23 51 3 48 44 54 71 61 7 33 28 2 48 11 64 42 73 73 77 37 45 40 56 65 51 12 40 41 53 5 77 32 68 52 11 57 39 29 66 60 22 9 28 58 71 42 8 75 43 32 18 1 76 53 41 42 15 15 10 44 4 59 42 18 52 12 49 74 39 38 18 21 47 14 18 48 31 31 17 49 26 14 1 4 14 65 2 77 37 53 74 37 50 16 B A′ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B′ .

20

20. An apparatus for a channel decoding in a communication system, the apparatus comprising: a transceiver configured to receive a signal; at least one processor configured to: determine a size of an input bit before segmentation is applied from the received signal, determine a number of code blocks based on the size of the input bit and the maximum number of information bits corresponding to a largest parity-check matrix, determine a size of a code block based on the number of code blocks, determine a parity-check matrix based on the size of the code block; and a decoder configured to: decode the input bits based on the parity-check matrix.

21

21. The apparatus of claim 20 , wherein the size of the code block is determined based on the maximum number of information bits corresponding to a smallest parity-check matrix when the number of code blocks is 1, wherein the parity-check matrix is determined as a following matrix, and the following matrix indicates a location of 1 in a parity-check matrix, and wherein the following matrix indicates a matrix in which A and A′ are concatenated and B and B′ are concatenated: A 54 19 24 68 12 2 18 16 13 46 66 52 21 9 80 24 3 11 1 0 10 76 29 30 8 28 16 35 62 53 57 53 15 38 72 73 45 38 71 0 0 70 71 31 35 20 21 6 56 36 52 22 37 50 27 58 16 56 41 0 0 0 41 24 25 49 28 6 28 60 22 70 11 27 1 67 22 78 76 5 1 0 27 70 45 45 28 9 29 30 39 29 56 80 29 77 8 69 49 68 78 66 8 6 79 40 74 37 24 41 8 16 74 27 44 57 63 42 12 56 9 20 25 18 3 59 79 5 78 1 22 27 24 47 67 30 43 18 42 78 58 51 70 35 64 0 78 39 66 38 4 63 45 3 12 11 38 80 62 57 12 26 27 35 29 34 23 51 3 48 44 54 71 61 7 33 28 2 48 11 64 42 73 73 77 37 45 40 56 65 51 12 40 41 53 5 77 32 68 52 11 57 39 29 66 60 22 9 28 58 71 42 8 75 43 32 18 1 76 53 41 42 15 15 10 44 4 59 42 18 52 12 49 74 39 38 18 21 47 14 18 48 31 31 17 49 26 14 1 4 14 65 2 77 37 53 74 37 50 16 B A′ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B′

Patent Metadata

Filing Date

Unknown

Publication Date

June 22, 2021

Inventors

Seho MYUNG
Kyungjoong KIM
Min JANG
Hongsil JEONG

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “APPARATUS AND METHOD FOR ENCODING AND DECODING CHANNEL IN COMMUNICATION OR BROADCASTING SYSTEM” (11044042). https://patentable.app/patents/11044042

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.