US 11,791,845 B2
Method and apparatus for channel encoding and decoding in communication or broadcasting system
Seokki Ahn, Suwon-si (KR); Kyungjoong Kim, Suwon-si (KR); Seho Myung, Seoul (KR); Hongsil Jeong, Suwon-si (KR); and Min Jang, Seongnam-si (KR)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Apr. 4, 2022, as Appl. No. 17/657,929.
Application 17/657,929 is a continuation of application No. 16/859,953, filed on Apr. 27, 2020, granted, now 11,296,727.
Application 16/859,953 is a continuation of application No. 15/971,877, filed on May 4, 2018, granted, now 10,680,652, issued on Jun. 9, 2020.
Claims priority of application No. 10-2017-0057072 (KR), filed on May 4, 2017; application No. 10-2017-0071906 (KR), filed on Jun. 8, 2017; and application No. 10-2017-0075159 (KR), filed on Jun. 14, 2017.
Prior Publication US 2022/0224359 A1, Jul. 14, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 13/00 (2006.01); H03M 13/25 (2006.01); H04L 1/00 (2006.01); H03M 13/29 (2006.01); H03M 13/11 (2006.01); H03M 13/03 (2006.01); H03M 13/09 (2006.01)
CPC H03M 13/255 (2013.01) [H03M 13/036 (2013.01); H03M 13/116 (2013.01); H03M 13/1111 (2013.01); H03M 13/1188 (2013.01); H03M 13/2906 (2013.01); H03M 13/618 (2013.01); H03M 13/6356 (2013.01); H03M 13/6393 (2013.01); H03M 13/6516 (2013.01); H04L 1/0009 (2013.01); H04L 1/0041 (2013.01); H04L 1/0045 (2013.01); H04L 1/0057 (2013.01); H04L 1/0068 (2013.01); H04L 1/0075 (2013.01); H03M 13/09 (2013.01)] 20 Claims
OG exemplary drawing
 
11. A transmitter in a communication system, the transmitter comprising:
a transceiver; and
a controller configured to control to:
identify a bit sequence to which a low density parity check (LDPC) encoding is to be applied based on an input sequence,
obtain a first matrix based on a base matrix and shift values, wherein the first matrix consists of matrices of size Z×Z,
obtain an encoded bit sequence by performing the LDPC encoding on the bit sequence based on the first matrix, and
transmit, to a receiver via the transceiver, at least part of the encoded bit sequence,
wherein the base matrix indicates position information on non-zero matrices,
wherein the shift values are for the non-zero matrices,
wherein bits corresponding to a size of Z among the bit sequence are not included in the at least part of the encoded bit sequence, and
wherein the base matrix is based on following values including:
0, 1, 2, 3, 6, 9, 10, and 11 corresponding to a row of the base matrix,
0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 corresponding to a row of the base matrix,
0, 1, 3, 4, 8, 10, 12, and 13 corresponding to a row of the base matrix,
1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 corresponding to a row of the base matrix,
0, 1, 11, and 14 corresponding to a row of the base matrix,
0, 1, 5, 7, 11, and 15 corresponding to a row of the base matrix,
0, 5, 7, 9, 11, and 16 corresponding to a row of the base matrix,
1, 5, 7, 11, 13, and 17 corresponding to a row of the base matrix,
0, 1, 12, and 18 corresponding to a row of the base matrix,
1, 8, 10, 11, and 19 corresponding to a row of the base matrix,
0, 1, 6, 7, and 20 corresponding to a row of the base matrix,
0, 7, 9, 13, and 21 corresponding to a row of the base matrix,
1, 3, 11, and 22 corresponding to a row of the base matrix,
0, 1, 8, 13, and 23 corresponding to a row of the base matrix,
1, 6, 11, 13, and 24 corresponding to a row of the base matrix,
0, 10, 11, and 25 corresponding to a row of the base matrix,
1, 9, 11, 12, and 26 corresponding to a row of the base matrix,
1, 5, 11, 12, and 27 corresponding to a row of the base matrix,
0, 6, 7, and 28 corresponding to a row of the base matrix,
0, 1, 10, and 29 corresponding to a row of the base matrix,
1, 4, 11, and 30 corresponding to a row of the base matrix,
0, 8, 13, and 31 corresponding to a row of the base matrix,
1, 2, and 32 corresponding to a row of the base matrix,
0, 3, 5, and 33 corresponding to a row of the base matrix,
1, 2, 9, and 34 corresponding to a row of the base matrix,
0, 5, and 35 corresponding to a row of the base matrix,
2, 7, 12, 13, and 36 corresponding to a row of the base matrix,
0, 6, and 37 corresponding to a row of the base matrix,
1, 2, 5, and 38 corresponding to a row of the base matrix,
0, 4, and 39 corresponding to a row of the base matrix,
2, 5, 7, 9, and 40 corresponding to a row of the base matrix, and
1, 13, and 41 corresponding to a row of the base matrix.