AU2017379533B2

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

Info

Publication number: AU2017379533B2
Application number: AU2017379533A
Authority: AU
Inventors: Seokki AHN; Min Jang; Hongsil JEONG; Kyungjoong KIM; Seho Myung
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2016-12-20
Filing date: 2017-12-20
Publication date: 2021-12-23
Anticipated expiration: 2037-12-20
Also published as: AU2017379533A1; CN110100402B; CN110100402A; KR20180071917A; KR20180071919A; KR20180071921A; KR20180071923A; KR102445150B1

Abstract

The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). An apparatus and a method for channel encoding and decoding in a communication or broadcasting system is provided. According to the present disclosure, the method for channel encoding in a communication or broadcasting system includes determining a block size Z, and performing encoding based on the block size and a parity check matrix corresponding to the block size, in which the block size is included in any one of the plurality of block size groups and the parity check matrix is different for each block size group.

Description

APPARATUS AND METHOD FOR CHANNEL ENCODING/DECODING IN COMMUNICATION OR BROADCASTING SYSTEM Technical Field The present disclosure relates to an apparatus and a method for channel encoding and decoding in a communication or broadcasting system. Background Art To meet the demand for wireless data traffic having increased since deployment of 4G communication systems, efforts have been made to develop an improved 5G or pre-5G communication system. Therefore, the 5G or pre-5G communication system is also called a 'Beyond 4G Network'or a 'Post LTE System'. The 5G communication system is considered to be implemented in higher frequency (mmWave) bands, e.g., 60GHz bands, so as to accomplish higher data rates. To decrease propagation loss of the radio waves and increase the transmission distance, the beamforming, massive multiple-input multiple-output (MIMO), Full Dimensional MIMO (FD-MIMO), array antenna, an analog beam forming, large scale antenna techniques are discussed in 5G communication systems. In addition, in 5G communication systems, development for system network improvement is under way based on advanced small cells, cloud Radio Access Networks (RANs), ultra-dense networks, device-to device (D2D) communication, wireless backhaul, moving network, cooperative communication, Coordinated Multi-Points (CoMP), reception-end interference cancellation and the like. In the 5G system, Hybrid FSK and QAM Modulation (FQAM) and sliding window superposition coding (SWSC) as an advanced coding modulation (ACM), and filter bank multi carrier(FBMC), non-orthogonal multiple access(NOMA), and sparse code multiple access (SCMA) as an advanced access technology have been dev eloped. In a communication or broadcasting system, link performance may remarkably deteriorate due to various types of noises, a fading phenomenon, and inter-symbol interference (ISI) of a channel. Therefore, to implement high-speed digital communication or broadcasting systems requiring high data throughput and reliability like next-generation mobile communications, digital broadcasting, and portable Internet, there is a need to develop technologies to overcome the noises, the fading, and the inter-symbol interference. As part of studies to overcome the noises, etc., a study on an error-correcting code which is a method for increasing reliability of communications by efficiently recovering distorted information has been actively conducted recently. The above information is presented as background information only to assist with an understanding of the present disclosure. No determination has been made, and no assertion is made, as to whether any of the above might be applicable as prior art with regard to the present disclosure. Summary of Invention Accordingly, an embodiment of the present disclosure provides a method and an apparatus for low density parity-check (LDPC) encoding / decoding capable of supporting various input lengths and code rates. Another embodiment of the present disclosure provides a method and an apparatus for LDPC encoding /decoding capable of supporting various codeword lengths from a designed parity-check matrix.

18294536_1 (GHMatters) P110984.AU

Embodiments of the present disclosure are not limited to the above-mentioned embodiments. That is, other embodiments that are not mentioned may be obviously understood by those skilled in the art to which the present disclosure pertains from the following description. In accordance with an aspect of the present disclosure, a method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size of a parity check matrix, determining a sequence for generating the parity-check matrix, determining a section including the determined block size, determining a representative value corresponding to the determined section, and transforming the sequence by applying the sequence a predefined operation to the sequence using the representative value. In accordance with another aspect of the present disclosure, a method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size of a parity check matrix, determining a sequence for generating the parity-check matrix, determining an integer value based on the predetermined block size according to the predetermined method, and transforming the sequence by applying the sequence a predefined operation to the sequence using the integer value. According to an embodiment of the present disclosure, it is possible to support the LDPC code for the variable length and the variable rate. The effects that may be achieved by the embodiments of the present disclosure are not limited to the above-mentioned aspects. That is, other effects that are not mentioned may be obviously understood by those skilled in the art to which the present disclosure pertains from the following description. In accordance with another aspect of the present disclosure, there is provided a method for quasi cyclic-low density parity check (QC-LDPC) channel encoding, the method comprising:

identifying a transport block size (TBS); identifying a block size (Z) based on the TBS and a maximum code block size; identifying a code block of size 22*Z based on the block size (Z); and encoding the code block based on a parity check matrix corresponding to the block size (Z) and a base matrix of size 46*68, wherein the block size (Z) is included in one of a plurality of block size groups, wherein the one of the plurality of the block size groups includes at least one of: 2, 4, 8, 16,32,64,128,256, wherein a plurality of block sizes are separated in the plurality of the block size groups, wherein parity check matrices are different for the plurality of the block size groups, wherein the parity check matrices correspond to a same base matrix, wherein the base matrix indicates locations of 0-matrices of size Z*Z and a plurality of circular permutation matrices of size Z*Z, wherein at least part of the parity check matrix is obtained based on replacing each element of the base matrix with the 0-matrices of size Z*Z and the plurality of circular

18294536_1 (GHMatters) P110984.AU permutation matrices of size Z*Z, wherein the plurality of circular permutation matrices of size Z*Z are determined based on modulo lifting of the block size (Z) and values, and wherein the values include: 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2,239, 117, 124, 71,222, 104, 173, 220, 102, 109, 132, 142, 155, 255,28, 0, 0, and 0 corresponding to at least part of columns associated with a row of the base matrix, 106, 111, 185,63, 117,93,229, 177, 95,39, 142,225,225,245,205,251, 117,0, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 121, 89, 84,20, 150, 131,243, 136, 86,246,219, 211,240, 76, 244, 144, 12, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix. In accordance with another aspect of the present disclosure, there is provided a method for quasi cyclic-low density parity check (QC-LDPC) channel decoding, the method comprising: receiving a signal corresponding to a transport block from a transmitter; identifying a transport block size (TBS); identifying a block size (Z) based on the TBS and a maximum code block size; decoding the signal based on a parity check matrix corresponding to the block size (Z) and a base matrix of size 46*68; and identifying the transport block based on the decoded received signal, wherein the block size (Z) is included in one of a plurality of block size groups, wherein the one of the plurality of the block size groups includes at least one of: 2, 4, 8, 16,32,64,128,256, wherein a plurality of block sizes are separated in the plurality of the block size groups, wherein parity check matrices are different for the plurality of the block size groups, wherein the parity check matrices correspond to a same base matrix, wherein the base matrix indicates locations of 0-matrices of size Z*Z and a plurality of circular permutation matrices of size Z*Z, wherein at least part of the parity check matrix is obtained based on replacing each element of the base matrix with the 0-matrices of size Z*Z and the plurality of circular permutation matrices of size Z*Z, wherein the plurality of circular permutation matrices of size Z*Z are determined based on modulo lifting of the block size (Z) and values, and

18294536_1 (GHMatters) P110984.AU wherein the values include: 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2,239, 117, 124, 71,222, 104, 173, 220, 102, 109, 132, 142, 155, 255,28, 0, 0, and 0 corresponding to at least part of columns associated with a row of the base matrix, 106, 111, 185,63, 117,93,229, 177, 95,39, 142,225,225,245,205,251, 117,0, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 121, 89, 84,20, 150, 131,243, 136, 86,246,219, 211,240, 76, 244, 144, 12, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix. In accordance with another aspect of the present disclosure, there is provided an apparatus for quasi cyclic-low density parity check (QC-LDPC) channel encoding, the apparatus comprising: a transceiver; and a controller coupled with the transceiver and configured to: identify a transport block size (TBS), identify a block size (Z) based on the TBS and a maximum code block size, identify a code block of size 22*Z based on the block size (Z), and encode the code block based on a parity check matrix corresponding to the block size (Z) and a base matrix of size 46*68, wherein the block size (Z) is included in one of a plurality of block size groups, wherein the one of the plurality of the block size groups includes at least one of: 2, 4, 8, 16,32,64,128,256, wherein a plurality of block sizes are separated in the plurality of the block size groups, wherein parity check matrices are different for the plurality of the block size groups, wherein the parity check matrices correspond to a same base matrix, wherein the base matrix indicates locations of 0-matrices of size Z*Z and a plurality of circular permutation matrices of size Z*Z, wherein at least part of the parity check matrix is obtained based on replacing each element of the base matrix with the 0-matrices of size Z*Z and the plurality of circular permutation matrices of size Z*Z, wherein the plurality of circular permutation matrices of size Z*Z are determined based on modulo lifting of the block size (Z) and values, and wherein the values include: 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, and 0

18294536_1 (GHMatters) P110984.AU corresponding to at least part of columns associated with a row of the base matrix, 2,239, 117, 124, 71,222, 104, 173, 220, 102, 109, 132, 142, 155, 255,28, 0, 0, and 0 corresponding to at least part of columns associated with a row of the base matrix, 106, 111, 185,63, 117,93,229, 177, 95,39, 142,225,225,245,205,251, 117,0, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 121, 89, 84,20, 150, 131,243, 136, 86,246,219, 211,240, 76, 244, 144, 12, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix. In accordance with another aspect of the present disclosure, there is provided an apparatus for quasi cyclic-low density parity check (QC-LDPC) channel decoding, the apparatus comprising: a transceiver; and a controller coupled with the transceiver and configured to: receive a signal corresponding to a transport block from a transmitter, identify a transport block size (TBS), identify a block size (Z) based on the TBS and a maximum code block size, decode the signal based on a parity check matrix corresponding to the block size (Z) and a base matrix of size 46*68, and identify the transport block based on the decoded received signal, wherein the block size (Z) is included in one of a plurality of block size groups, wherein the one of the plurality of the block size groups includes at least one of: 2, 4, 8, 16,32,64,128,256, wherein a plurality of block sizes are separated in the plurality of the block size groups, wherein parity check matrices are different for the plurality of the block size groups, wherein the parity check matrices correspond to a same base matrix, wherein the base matrix indicates locations of 0-matrices of size Z*Z and a plurality of circular permutation matrices of size Z*Z, wherein at least part of the parity check matrix is obtained based on replacing each element of the base matrix with the 0-matrices of size Z*Z and the plurality of circular permutation matrices of size Z*Z, wherein the plurality of circular permutation matrices of size Z*Z are determined based on modulo lifting of the block size (Z) and values, and wherein the values include: 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix,

18294536_1 (GHMatters) P110984.AU

2,239, 117, 124, 71,222, 104, 173, 220, 102, 109, 132, 142, 155, 255,28, 0, 0, and 0 corresponding to at least part of columns associated with a row of the base matrix, 106, 111, 185,63, 117,93,229, 177, 95,39, 142,225,225,245,205,251, 117,0, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 121, 89, 84, 20, 150, 131, 243, 136, 86, 246, 219, 211, 240, 76, 244, 144, 12, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix. Other aspects, advantages, and salient features of the disclosure will become apparent to those skilled in the art from the following detailed description, which, taken in conjunction with the annexed drawings, discloses various embodiments of the present disclosure. Advantageous Effects of Invention Accordingly, an embodiment of the present disclosure provides a method and an apparatus for low density parity-check (LDPC) encoding / decoding capable of supporting various input lengths and code rates. Brief Description of Drawings The above and other aspects, features, and advantages of certain embodiments of the present disclosure will be more apparent from the following description taken in conjunction with the accompanying drawings, in which: FIG. 1 is a structure diagram of a systematic low density parity-check (LDPC) codeword according to an embodiment of the present disclosure; FIG. 2 is a diagram illustrating a graph representation method of an LDPC code according to an embodiment of the present disclosure; FIGS. 3A and 3B are diagrams for explaining cycle characteristics of a quasi-cycle LDPC (QC-LDPC) code according to an embodiment of the present disclosure; FIG. 4 is a block configuration diagram of a transmitting apparatus according to an embodiment of the present disclosure; FIG. 5 is a block configuration diagram of a receiving apparatus according to an embodiment of the present disclosure; FIGS. 6A and 6B are message structure diagrams illustrating message passing operations performed at any check node and variable node for LDPC decoding according to an embodiment of the present disclosure; FIG. 7 is a block diagram for explaining a detailed configuration of an LDPC encoder according to an embodiment of the present disclosure; FIG. 8 is a block diagram illustrating a configuration of an encoding apparatus according to an embodiment of the present disclosure; FIG. 9 is a structure diagram of an LDPC decoder according to an embodiment of the present disclosure; FIG. 10 is a diagram of a transport block structure according to an embodiment of the present disclosure; FIG. 11 is a flowchart of an LDPC encoding process according to an embodiment of the present disclosure;

18294536_1 (GHMatters) P110984.AU

FIG. 12 is an exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure; FIG. 13 is another exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure; FIG. 14 is another exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure; FIG. 15 is another exemplified diagram of the flowchart of the LDPC encoding process according to the embodiment of an present disclosure; FIG. 16 is another exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure; FIGS. 17A, 17B, 17C, 17D, 17E,17F and 17G are diagrams illustrating a base matrix of an LDPC code according to an embodiment of the present disclosure; FIGS. 18A, 18B, 18C, 18D, 18E,18F and 18G are diagrams illustrating an example of an LDPC code exponent matrix having a part of the base matrix of FIGS. 17A as a base matrix according to an embodiment of the present disclosure; FIGS. 19A, 19B, 19C, 19D, 19E, 19F and 19G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 20A, 20B, 20C, 20D, 20E, 20F and 20G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 21A, 21B, 21C, 21D, 21E, 21F and 21G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 22A, 22B, 22C, 22D, 22E, 22F and 21G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 23A, 23B, 23C, 23D, 23E, 23F and 23G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 24A, 24B, 24C, 24D, 24E, 24F and 24G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 25A, 25B, 25C, 25D, 25E and 25F and 25G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 26A, 26B, 26C, 26D, 26E, 26F and 26G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 27A, 27B, 27C, 27D, 27E, 27F, 27G, 27H, 271 and 27J are diagrams illustrating an LDPC code base matrix according to an embodiment of the present disclosure; FIGS. 28A, 28B, 28C, 28D, 28E, 28F, 28G, 28H, 281 and 28J are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 29A, 29B, 29C and 29D are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 30A, 30B, 30C and 30D are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure;

18294536_1 (GHMatters) P110984.AU

FIGS. 31A, 31B, 31C and 31D are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 32A, 32B, 32C and 32D are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 33A, 33B, 33C and 33D are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 34A, 34B, 34C and 34D are diagrams illustrating an LDPC code index matrix according to an embodiment of the present disclosure; FIGS. 35A, 35B, 35C and 35D are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; FIGS. 36A, 36B, 36C and 36D are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; and FIGS. 37A, 37B, 37C and 37D are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure; Throughout the drawings, like reference numerals will be understood to refer to like parts, components, and structures. Detailed Description of Embodiments of the Invention The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding of various embodiments of the present disclosure as defined by the claims and their equivalents. It includes various specific details to assist in that understanding but these are to be regarded as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the various embodiments described herein can be made without departing from the scope and spirit of the present disclosure. In addition, descriptions of well-known functions and constructions may be omitted for clarity and conciseness. The terms and words used in the following description and claims are not limited to the bibliographical meanings, but, are merely used by the inventor to enable a clear and consistent understanding of the present disclosure. Accordingly, it should be apparent to those skilled in the art that the following description of various embodiments of the present disclosure is provided for illustration purpose only and not for the purpose of limiting the present disclosure as defined by the appended claims and their equivalents. It is to be understood that the singular forms "a," "an," and "the" include plural referents unless the context clearly dictates otherwise. Thus, for example, reference to "a component surface" includes reference to one or more of such surfaces. Various advantages and features of the present disclosure and methods accomplishing the same will become apparent from the following detailed description of embodiments with reference to the accompanying drawings. However, the present disclosure is not limited to the embodiments disclosed herein but will be implemented in various forms. The embodiments have made disclosure of the present disclosure complete and are provided so that those skilled in the art can easily understand the scope of the present disclosure. Therefore, the present disclosure will be defined by the scope of the appended claims. Like reference numerals throughout the description denote like elements.

18294536_1 (GHMatters) P110984.AU

Low density parity-check (LDPC) codes that are first introduced by Gallager in the 1960s remain forgotten for a very long time due to complexity that may hardly be implemented at the technology level at that time. However, as performance of turbo codes proposed by Berrou, Glavieux, and Thitimajshima in 1993 approaches Shannon's channel capacity, many studies on channel encoding based on iterative decoding and a graph thereof by performing many different interpretations on performance and characteristics of the turbo codes have been conducted. As a result, if as the LDPC code in the late 1990s is studied again, the LDPC code is decoded by applying sum-product algorithm based iterative decoding to the LDPC code on a tanner graph corresponding to the LDPC code, it was found that the performance of the LDPC code also approaches the Shannon's channel capacity. The LDPC code may be generally defined as a parity-check matrix and represented using a bipartite graph commonly called the tanner graph. FIG. 1 is a structure diagram of a systematic LDPC codeword according to an embodiment of the present disclosure. Hereinafter, systematic LDPC codewords will be described with reference to FIG. 1. The LDPC codes are LDPC encoded by receiving an information word 102 consisting of Kidpe bits or symbols to generate a codeword 100 consisting ofNiadp bits or symbols. Hereinafter, for convenience of explanation, it is assumed that the codeword 100 consisting of Nape bits is generated by receiving the information word 102 including Kiape bits. That is, when the information word

0I','1,/2,- -"- i -1i S102 which consists of Kidp input bits is LDPC encoded, the codeword

C ' ' 0. 100 is generated. That is, the information word and the codeword are a bit string consisting of a plurality of bits and the information word bit and the codeword bit means each bit configuring the information word and the codeword. Generally, when the codeword includes the information world like

S 0, C 1,C 2,...C N,-11 0 ,i1,i2,- -- ,IK,,e-1,POP1,P2,- -PN ,- Klp,-1

P 4P OP1P 2 .--- ,PN -K, , the codeword is called a systematic code. Here, ' ' ' IP N P1 is a parity bit 104 and the number Nparity of parity bits may be represented by Nparity= Nipe - Kidpe. The LDPC code is a kind of linear block codes and includes a process of determining a codeword satisfying conditions of the following Equation 1.

[Equation 1]

H -c =I h. h,---hN -1CT h

In the above Equation 1, nation ,C 2 PC .

18294536_1 (GHMatters) P110984.AU

In the above Equation 1, H represents the parity-check matrix, C represents the codeword, ci represents an i-th codeword bit, and Nldpc represents an LDPC codeword length. In the above Equation 1, hi represents an i-th column of the parity-check matrix H. The parity-check matrix H consists of the Nldpc columns that are equal to the number of LDPC codeword bits. The above Equation 1 represents that since a sum of a product of the i-th column hi and the i-th codeword bit ci of the parity-check matrix becomes "0', the i-th column hi has a relationship with the i-th codeword bit ci. A graph representation method of the LDPC code will be described with reference to FIG. 2. FIG. 2 is a tanner graph illustrating an example of a parity-check matrix Hi of the LDPC code consisting of 4 rows and 8 columns according to an embodiment of the present disclosure. Referring to FIG. 2, since the parity-check matrix Hi has 8 columns, a codeword of which the length is 8 is generated, a code generated by the HI represents the LDPC code, and each column corresponds to encoded 8 bits. Referring to FIG. 2, the tanner graph of the LDPC code encoded and decoded based on the parity check matrix HI consists of 8 variable nodes, that is, x1(202), x2(204), x3(206), x4(208), x5(210), x6(212), x7(214), and x8(216) and 8 check nodes 218, 220, 222, and 224. Here, an i-th column and a j-th column of the parity-check matrix Hiof the LDPC code each correspond to a variable node xi and a j-th check node. Further, a value of 1 at a point where thej-th column and the j-th row of the parity-check matrix HI of the LDPC code intersect each other, that a value other than 0 means that an edge connecting between the variable node xi and the j-th check node is present on the tanner graph as illustrated in FIG. 2. A degree of the variable node and the check node on the tanner graph of the LDPC code means the number of edges connected to each node, which is equal to the number of entries other than 0 in the column or the row corresponding to the corresponding node in the parity-check matrix of the LDPC code. For example, in FIG. 2, degrees of the variable nodes x1(202), x2(204), x3(206), x4(208), x5(210), x6(212), x7(214), and x8(216) each become 4, 3, 3, 3, 2, 2, 2, and 2 in order and degrees of the check nodes 218, 220, 222, and 224 each become 6, 5, 5, and 5 in order. Further, the number of entries other than 0 in each column of the parity check matrix Hi of FIG. 2 corresponding to the variable node of FIG. 2 corresponds to the above-mentioned degrees 4, 3, 3, 3, 2, 2, 2, and 2 in order and the number of entries other than 0 in each row of the parity-check matrix Hi of FIG. 2 corresponding to the check nodes of FIG. 2 corresponds to the above-mentioned degrees 6, 5, 5, and 5 in order. The LDPC code may be decoded using the iterative encoding algorithm based on the sum-product algorithm on the bipartite graph illustrated in FIG. 2. Here, the sum-product algorithm is a kind of message passing algorithms. The message passing algorithm represents an algorithm of exchanging message using an edge on the bipartite graph and calculating an output message using the messages input to variable node or the check node and updating the calculated output message. Herein, a value of an i-th encoding bit may be determined based on a message of an i-th variable node. The value of the i-th encoding bit may be applied with both of a hard decision and a soft decision. Therefore, the performance of the i-th bit ci of the LDPC codeword corresponds to the performance of the i-th variable node of the tanner graph, which may be determined depending on positions and the number of l's of the i-th column of the parity-check matrix. In other words, the performance of Nldpc codeword bits of the codeword may rely on

18294536_1 (GHMatters) P110984.AU the positions and the number of l's of the parity-check matrix, which means that the performance of the LDPC code is greatly affected by the parity-check matrix. Therefore, to design the LDPC code having excellent performance, a method for designing a good parity-check matrix is required. To easily implement the parity-check matrix used in a communication or broadcasting system, generally, a quasi-cycle LDPC code (QC-LDPC code) using the parity-check matrix of a quasi-cyclic form is mainly used. The QC-LDPC code has the parity-check matrix consisting of a 0-matrix (zero matrix) having a small square matrix form or circulant permutation matrices. At this time, the permutation matrix means a matrix in which all elements of a square matrix are 0 or 1 and each row or column includes only one 1. Further, the circulant permutation matrix means a matrix in which each element of an identity matrix is circularly shifted. Hereinafter, the QC-LDPC code will be described in detail.

First of all, the circulant permutation matrix having a size of is defined by the following Equation 2. Here, Pg means entries of an i-th row and a j-th column in the matrix P (here,

Oij<L)

[Equation 2]

if i +1 jmod L 1 10 otherwise. For the permutation matrix P defined as described above, it can be appreciated that Pi

(O<i*<L ( - ) is the circulant permutation matrices in the form in which each entry of an identify matrix

having the size of is circularly shifted in a right direction i times. The parity-check matrix H of the simplest QC-LDPC code may be expressed by the following Equation 3.

[Equation 3]

18294536_1 (GHMatters)P110984.AU pall Pa12 .. pain pa2l. pa22 ... pa2s

Lpamni P am2 ... n

If PLXL is defined as the 0-matrix having the size of each exponent ai, of the circulant permutation matrices or the 0-matrix in the above Equation 3 has one of {-1, 0, 1, 2, ... , L-l} values. Further, it can be appreciated that the parity-check matrix H of the above Equation 3 has n column blocks and m row blocks and therefore has a size of mL x nL. If the parity-check matrix of the above Equation 3 has a full rank, it is apparent that the size of the information word bit of the QC-LDPC code corresponding to the parity-check matrix is (n-m)L. For convenience, (n-m) column blocks corresponding to the information bit are called the information column block, and ma column blocks corresponding to the rest parity bits are called the parity column block. Generally, a binary matrix having a size of m x n obtained by replacing each of the circulant permutation matrices and the 0-matrix in the parity-check matrix of the above Equation 3 with 1 and 0, respectively, is called a mother matrix or a base matrix M(H) of the parity-check matrix H and an integer matrix having a size ofm x n obtained like the following Equation 4 by selecting only exponents of each of the a size of m x n or the 0-matrix is called an exponent matrix E(H) of the parity-check matrix H.

[Equation 4]

all a 12 * *n a 21 a22 a2n E(H)=

As a result, one integer included in the exponent matrix corresponds to the circulant permutation matrix in the parity-check matrix, and therefore, the exponent matrix may be represented by sequences consisting of integers for convenience. (The sequence is also called an LDPC sequence or an LDPC code sequence to be distinguished from another sequence). In general, the parity-check matrix may be represented by a sequence having algebraically the same characteristics as well as an exponent matrix. In the present disclosure, for convenience, the parity-check matrix is represented by a sequence indicating the location of 1 within the exponent matrix or the parity-check matrix, but a sequence notation that may identify a location of 1 or 0 included in the parity-check matrix is various and therefore is not limited to the notation in the present

18294536_1 (GHMatters)P110984.AU specification. Therefore, there are various sequence forms showing algebraically the same effect. In addition, even the transmitting / receiving apparatus on the device may directly generate the parity check matrix to perform the LDPC encoding and decoding, but, according to the feature of the implementation, the LDPC encoding and decoding may also be performed using the exponent matrix or the sequence having the algebraically same effect as the parity-check matrix. Accordingly, although the present disclosure describes the encoding and decoding using the parity-check matrix for convenience, it is to be noted that the encoding and decoding can be implemented by various methods which can obtain the same effect as the parity-check matrix on the actual device. For reference, the algebraically same effect means that two or more different representations can be explained or transformed to be perfectly identical to each other logically or mathematically. For convenience, the embodiment of the present disclosure describes that the circulant permutation matrix corresponding to one block is only one, but the same disclosure may be applied even to the case in which several circulant permutation matrices are included in one block. For example, when the sum of two circulant

Ca( ac) 72)

permutation matrices is included in one i-th row block and a j-th column block as shown in the following Equation 5, the exponent matrix can be expressed by the following Equation 6. Referring to the following Equation 6, it can be seen that two integers correspond to the i-th row and the j-th column corresponding to the row block and the column block including the sum of the plurality of circulant permutation matrices.

[Equation 5]

+ ,P

. . a

H =P t

( 1) (2)

[Equation 6] * * J.)-..:

(a a E(H)

According to the above embodiment, generally, in the QC-LDPC code, a plurality of circulant

18294536_1 (GHMatters)P110984.AU permutation matrices may correspond to one row block and column block in the parity-check matrix, but the present disclosure describes that one circular permutation matrix corresponds to one block for the sake of convenience. However, the gist of the present disclosure is not limited thereto. For reference, a matrix having a size of L x L in which a plurality of circulant permutation matrices overlap in one row block and column block is called a circulant matrix or a circulant. Meanwhile, the mother matrix or the base matrix for the parity-check matrix and the exponent matrix of the above Equations 5 and 6 means a binary matrix obtained by replacing each circulant permutation matrix and the 0-matrix into 1 and 0, respectively, similar to the definition used in the Equation 3. Here, the sum of the plurality of circulant permutation matrices (i.e., circulant matrix) included in one block is also replaced into 1. Since the performance of the LDPC code is determined according to the parity-check matrix, there is a need to design the parity-check matrix for the LDPC code having excellent performance. Further, the method for LDPC encoding and decoding capable of supporting various input lengths and code rates is required. Lifting means a method which is used not only for efficiently designing the QC-LDPC code but also for generating the parity-check matrices having various lengths from a given exponent matrix or generating the LDPC codeword. That is, the lifting means a method which is applied to efficiently design a very large parity check matrix by setting an L-value determining the size of the circulant permutation matrix or the0-matrix from the given small mother matrix according to a specific rule, or generates parity-check matrices having various lengths or generates the LDPC codeword or generates the LDPC codeword by applying an appropriate L value to the given exponent matrix or the sequence corresponding thereto. The existing lifting method and the feature of the QC-LDPC code designed by the lifting are briefly described with reference to the document, S. Myung, K. Yang, and Y. Kim, "Lifting Methods for Quasi-Cyclic LDPC Codes," IEEE Communications Letters. vol. 10, pp. 489-491, June 2006 (hereinafter Myung2006). First, when an LDPC code Co is given, S QC-LDPC codes to be designed by the lifting method are set to be C1 ,...,Cs and values corresponding to sizes of row blocks and column blocks of the parity-check matrices of each QC-LDPC code are set to be Lk. Here, CO corresponds to the smallest LDPC code having the mother matrix of C1 ,...,Cs codes as the parity-check matrix and the LO value corresponding to the size of the row block and the column block is 1. Further, for convenience, a parity-check matrix Hk of each code C has an exponent

(k) (k) matrix mi having a size of m x n and each exponent 4 is selected as one of the {-1, 0, 1, 2, ..., Lk - I} values. The existing lifting method includes operations such as Co -> C1 ->...-> CS and has the feature satisfying conditions such as L(k+l)= q(k+1)Lk (here, q(k+l) is a positive integer, k = 0, 1,...,S-).Further, if only a parity-check matrix Hs of Cs is stored by the feature of the lifting process, all of the QC-LDPC codes Co, C 1,...,Cs may be expressed by the following Equation 7 according to the lifting method.

[Equation 7]

18294536_1 (GHMatter)P110984.AU

Lk E(Hk)= ¾E(H) LS Or

[Equation 8]

E(Hk) E(Hs) mod Lk In this manner, not only a method of designing QC-LDPC codes C1 ,...,Cs or the like greater than CO but also a method of generating small codes Ci (i = k-1, k-2,..., 1, 0) by an appropriate method such as shown in the above Equation 7 or 8 from the large code C is called lifting. According to the lifting method of the above Equation 7 or 8, Lk values corresponding to the sizes of the row blocks or the column blocks of the parity-check matrices of each QC-LDPC code C have a multiple relationship with each other, and thus the exponent matrix is also selected by the specific scheme. As described above, the existing lifting method helps facilitate a design of the QC-LDPC code having improved error floor characteristics by making algebraic or graphical characteristics of each parity-check matrix designed by the lifting good. However, there is a problem in that each of the Lk values has the multiple relationship with each other and therefore the lengths of each code are greatly limited. For example, it is assumed that a minimum lifting method such as L (k + 1)= 2 *

Lk is applied to each Lk value. In this case, the size of the parity-check matrix of each QC-LDPC code

k k may have . That is, when the lifting is applied in 10 operations (S = 10), the size of the parity check matrix may generate a total of 10 sizes, which means that the QC-LDPC codes having 10 kinds of lengths may be supported. For this reason, the existing lifting method has slightly unfavorable characteristics in designing the QC-LDPC code supporting various lengths. However, the communication systems generally used require length compatibility of a very high level in consideration of various types of data transmission. For this reason, there is a problem in that the LDPC encoding technique based on the existing lifting method is hardly applied to the mobile communication system. In order to overcome such a problem, the lifting method considered in the present disclosure will be described in detail as follows. First, the S LDPC codes to be designed by the lifting method are set to be C1 ,...,Cs, and a value

18294536_1 (GHMatters)P110984.AU corresponding to a size of one row block and column block in the parity-check matrix of each LDPC code CZ is set to be Z (Z = 1,...,S). (Hereinafter, for convenience, which is named a block size) In addition, the parity-check

(Z)

matrix Hz of each code CZ has an exponent matrix E(Hz)=(e E M of size ofm x n. Each of the

) (Z) exponents is selected as one of {-1, 0, 1, 2, . . , Z - 1} values. For convenience, in the present disclosure, the exponent representing the 0-matrix is represented as -l but may be changed to other values according to the convenience of the system. Therefore, an exponent matrix of the LDPC code CS having the largest parity-check matrix is defined

(S) as E(H,)=(ei) The general lifting method may be expressed by the following Equation 9 to obtain

(z)

E(H2 )=(e, )

[Equation 9]

E(Hz)= eT P, eS= t) ((Z) f(e ,Z), e >0

E(Hz)=(e ), e f= e~ f(e~) ,Z), e9 < 0 e9 >0 -0

In above Equation 9, the lifting function f (x, Z) is an integer function defined by integers x and Z. That is, the lifting function f (x, Z) is a function which is determined by the size value of the circulant matrix configuring the exponent matrix (or sequence corresponding thereto) for the parity-check matrix of the given QC-LDPC code and the parity-check matrix of the QC-LDPC code. Therefore, briefly summarizing the process of operating the lifting method used in the present disclosure, each exponents are transformed by the Z value determined based on the integers corresponding to each exponent from the exponent matrix given to define the LDPC code and the size Z x Z of the circulant matrix and the LDPC encoding or decoding is performed based on each transformed exponent. Since the lifting method is applied to the exponent matrix having the size of m x n, the parity-check matrix or the corresponding exponent matrix can be obtained for all cases where the codeword length is n x Z (Z = 1, 2, ... ). In addition, if the parity-check matrix has the full rank, it is apparent that all the cases where the size of the information word bit of the QC-LDPC code corresponding to the parity-check matrix is (n - m) Z (Z = 1, 2,...) can be supported. Therefore, it can be seen that the lifting method is a suitable method for the QC-LDPC encoding / decoding that supports very various information word lengths and codeword lengths.

18294536_1 (GHMatters)P110984.AU

However, according to the document, S. Myung, K. Yang, and J. Kim, "Quasi-Cyclic LDPC Codes for Fast Encoding," IEEE Transactions on Information Theory. vol. 51, No.8, pp. 2894-2901, Aug. 2005 (hereinafter Myung2005). The cycle characteristics of the QC-LDPC code are determined according to the mother matrix and the exponent matrix for the parity-check matrix. Since the lifting method of the above Equation 9 changes the exponent matrix for very various Z values from one exponent matrix, it is difficult to control the cycle characteristics of the parity-check matrix. In other words, when the exponent matrix for all Z values is transformed from the given exponent

(S) matrix ECH1)(ei , it is very difficult to satisfy the conditions described in the above reference ) document [Myung2005] so that the cycle characteristics are always good. Therefore, according to the present disclosure, by limiting the Z value according to the range of the Z value to be supported, the code design and the lifting method which deteriorates flexibility of the codeword length and the information word length but can instead improve the code performance are suggested. First of all, it is assumed that a plurality of Z values may be divided into A sets (or groups) Zi (i = 1, 2, . . , A) as shown in the following Equation 10.

[Equation 10]

Zt={Z|Z=Xj+k-D,k=0,1,...,Yi}, i= 1,2,...,A As the detailed example of the above Equation 10, the block size Z = 1, 2, 3,... , 15, 16, 17, 18, ... , 31, 32, 34, 36, 38,... , 60, 62, 64, 68, 72, 76,... , 120, 124, 128, 136, 144, 152,..., 240, 248, and 256 are divided into 5 (= A) sets or groups as shown in the following Equation 11.

[Eqaution 11] ZI={1,2,...,15},Z2={16,17,...,31},Z3 ={32,34,36,...,60,62}, Z4={64,68,72,...,120,124},Z5={128,136,144,...,240,248} Representing the above Equation 11 by the method similar to the above Equation 10 is as shown in the following Equation 12.

[Equation 12]

Zi= (Z|Z =X + k-•Dj, k =0, 1, . . , Y}, i =1, 2,.., A

A = 5,

X = 1,X2 = 16,X 3 = 32,X 4 = 64,X 5 = 128.

Y = 15, Y2 = Y3 = = = 16 .

D = D2=1,D 3 =2,D 4 =4,D 5 =8

18294536_1 (GHMatters)P110984.AU

The above Equations 10 to 12 are only one method of the representations and may be represented by various methods, and therefore are not necessarily limited thereto. Describing the above Equations 10 to 12, the block size Z to be supported is first divided into the plurality of sets or groups. For convenience, in the present disclosure, the group of the block size is divided according to the range of the value of the block size and the increasing value of the block size, but it is apparent that the block size may be divided by various methods. For example, there may be various methods, such as dividing block sizes having a certain multiple or divisor relation into groups or dividing the remainders of certain fixed numbers into the same block sizes. Di, which means a width at which the block size values are increased in each group Zi, is a value that determines granularity for the block size group. For example, according to the above Equations 11 to 12, the number of block sizes and the number of block sizes which are included in ZIand Z2 are different from each other as 16 to 15, but have a feature increasing by one. In this manner, if the Di values are equal to each other, the granularity is represented as being equal. Referring to Z2 and Z3, the number of block sizes is the same as 16, but are different from each other as D2 = 1 and D3 = 2. In this case, the granularities are different from each other, and the D2 is represented as having granularity than that of the D3. That is, the smaller the Di value, the larger the granularity. Generally, the smaller the Di value, the finer the granularity is. The significance of the decision on the granularity in the design of the QC-LDPC code will be described in more detail. It is assumed that the mother matrix or the base matrix is defined to generate the parity-check matrix required for the LDPC encoding, and the size of the mother matrix or the base matrix is m x n. In addition, for convenience, if the parity-check matrix has the full rank, the number of information bits and the number of codeword bits each are (n - m) Z and nZ as described above. Therefore, according to the above Equations 10 to

12, if , then the number of information words and the number of codeword bits are expressed by

(n-m)(Xk • D,)and i and n(X+k i(k=0, • D,) I.... As a result, it may be seen that the number of information bits and the number of codeword bits are each increased by intervals of (n x m) Di and nDi, with (n - m) Xi and nXi being a minimum value. That is, the increase in the information word length or the codeword length is determined by the Di when the mother matrix or the base matrix is determined. If all Di values are 1, the number of information bits and the number of codeword bits are each increased by intervals of (n - m) and n, so it may be seen that the granularity is considerably large. If the granularity is considerably large, it is possible to maximize and support the flexibility the length in applying the QC-LDPC encoding. (In the case of the LDPC code, the length flexibility can be supported by the conventional shortening and puncturing techniques. However, detailed description thereof will be omitted because it is out of the gist of the present disclosure.) However, if the granularity is large, the length flexibility is improved, but there are some problems. First of all, generally, a well-designed LDPC code and other linear block codes improve minimum distance characteristics or the cycle characteristics on the Tanner graph as the length is increased. If a coding

18294536_1 (GHMatters)P110984.AU gain is represented based on a signal-to-noise ratio (SNR) in units of dB, the coding gain is also improved approximately at a constant rate when the code length is generally increased at a predetermined rate. (However, if the codeword length is gradually increased, the encoding performance is close to Shannon Limit, so the improvement in the encoding performance is limited and the effect is decreased bit by bit) More specifically, for example, for the same code rate, the coding gain also has a similar characteristic if the coding gain when the coding length is increased from 500 to 1000 is the same as the increase rate of the codeword like the case of increasing from 4000 to 8000. On the other hand, if the coding gain when the codeword length increases from 500 to 1000 is the same as the increase length of the codeword like the case of increasing from 4000 to 4500, the difference in the coding gain is larger compared to the case in which the rate is the same. (Generally, in the latter case, the effect of improving the coding gain is usually small.) As described above, it can be seen that the improvement in the coding gain is closely related to the increase rate of the codeword length. Therefore, as shown in the above Equations 10 to 12, if all D_i values are set to be 1, since the number of information bits and the number of codeword bits are each increased by (n - m) and n, the length flexibility has a great advantage but is more complicated when considering the hardware implementation. In addition, as the codeword length is increased, the performance improvement effect is gradually decreased due to the increase in the codeword length, and therefore setting the Di value by appropriately considering the performance improvement effect compared to the hardware implementation complexity required in the system may be important in the design in the good system. Therefore, if the performance improvement effect required when the performance improvement effect when the codeword or information word length is increased in the system is equal to or higher than a predetermined level, the Di value may be set to be a value other than 1 according to the range of the Z value. For example, as shown in the above Equation 11 to 12, when the minimum block size value Z = 128 at Z5, the information word length and the codeword length are 128 (n - m) and 128n. If the granularity is set to be high and thus Z = 129 is included in the Z5, the increase rate in the length becomes a maximum of 129 / 128 when it is considered the information word length and the codeword length are 129 (n - m) and 129n, such that the increase rate of the information word and the codeword for the Z1 is much smaller than a minimum value 15 / 14 (corresponding to the case of Z = 14, 15). Therefore, it may be easy to consider that the coding gain effect according to the increase of the codeword length is very small. Therefore, if the Z value is relatively large, it is more efficient to approximately adjust and use the Di value to obtain the coding gain required by the system. In the above Equations 10 to 12, for convenience, only the case in which the Di value is defined in one set of block sizes to have the predetermined granularity is described, but the present disclosure is not limited thereto. If the increase length of the block size is not constant, among the differences in the block sizes included in one set, a value having a minimum absolute value, or an average value or a median or the like for a difference between two neighboring elements may be represented as the granularity of the set. In other words, if one set of the block sizes is given as {64, 68, 76, 84, 100}, for convenience, the granularity may be defined as 4 which is the smallest difference between the two elements, or as 9 which is an average value of 4 8, 8, or 16, or 8 which is the difference in two neighboring elements, or as 8 which is a median. The length flexibility is improved when the granularity is high, like setting all the Di values to be 1, whereas there may be a difficulty in designing a good QC-LDPC code.

18294536_1 (GHMatters) P110984.AU

In general, a system using LDPC encoding has a disadvantage in that the complexity of the implementation is increased if there are a lot of parity-check matrices independent of each other. Therefore, like the lifting method, a plurality of parity-check matrices are designed to perform the LDPC encoding using the method corresponding to one exponent matrix or LDPC sequence However, referring to the following document, S. Myung, K. Yang, and J. Kim, "Quasi-Cyclic LDPC Codes for Fast Encoding," IEEE Transactions on Information Theory. vol. 51, No.8, pp. 2894-2901, Aug. 2005 (hereinafter Myung 2005). Generally, the QC LDPC encoding has the cycle characteristics on a special Tanner graph according to the mother matrix (or base matrix) and the exponent matrix of the parity-check matrix and the block size. If the parity-check matrix for various block sizes is supported from one exponent matrix or LDPC sequence, it is very difficult to maintain the good cycle characteristics for all the block sizes. This is because the more kinds of block sizes, the more difficult it becomes. The cycle characteristics of the QC-LDPC code will be briefly described with reference to the above reference document [Myung2005]. First, it is assumed that the number of circulant permutation matrices forming 4-cycle on the mother matrix as shown in the following Equation 13 is four. Here, it is assumed that the size of the circulant permutation matrix is Z x Z.

[Equation 13]

pa. pa2

pa4 ... pa3

According to the reference document [Myung2005], when the minimum positive integer r satisfying the following expression 14 is present, there exists a cycle having a length of 4r on the Tanner graph of the parity-check matrix corresponding to the above Equation 13.

[Equation 14]

r - (a, - a 2 + a 3 - a 4 )=- 0 (mod Z). FIGS. 3A and 3B are diagrams for explaining cycle characteristics of a QC-LDPC code according to

18294536_1 (GHMatters) P110984.AU an embodiment of the present disclosure. Referring to FIG. 3A, since al-a2+a3-a4=0 in the case of Z=6, al=a2=0, a3=a4=1, it can be easily seen that the 4-cycle is derived on the Tanner graph. Referring to FIG. 3B, since r •(ai-a 2 -a-a4 ) 3'•2E0(mod6) inthe case ofZ=6,al=a2=0,a3=3,a4=1,itcan be easily seen that a 12-cycle is derived. As described above, the QC-LDPC code has the cycle characteristic on the special Tanner graph according to the mother matrix (or base matrix) and the exponent matrix of the parity-check matrix and the block size. When the parity-check matrix for various block sizes is supported from one exponent matrix or LDPC sequence, as shown in the above Equations 13 and 14, even when the exponent matrix is fixed, the calculated value is changed by a modulo Z operation in the above Equation 14, and thus the cycle characteristics may be changed. Therefore, it is obvious that the more the kinds of block sizes are, the more likely the cycle characteristics will become worse. Therefore, as in the examples of Equations (10) to (12), it is easy to design codes by adjusting the number of block sizes to be supported by appropriately setting the granularity in the set of the specific block sizes. As described above, the lifting method proposed by the present disclosure proposes a method of dividing into a plurality of block size groups having granularity set appropriately. In the detailed embodiment, at least two groups of the plurality of groups have different particle sizes. In another embodiment, there may be at least two block size groups satisfying the feature that the maximum value of the increase rate for neighboring block sizes included in one block size group is greater than or equal to the minimum value of the increase rate for neighboring block sizes included in another block size group. In another embodiment, the features of the granularity and the increase rate of the block size may be simultaneously satisfied. FIG. 4 is a block configuration diagram of a transmitting apparatus according to an embodiment of the present disclosure. Referring to FIG. 4, a transmitting apparatus 400 may include a segmentator 410, a zero padder 420, an LDPC encoder 430, a rate matcher 440, a modulator 450 or the like to process variable length input bits. The rate matcher 440 may include an interleaver 441 and a puncturing / repetition / zero remover 442, or the like. Here, the components illustrated in FIG. 4 are components for performing encoding and modulation on the variable length input bits, which is only one example. In some cases, some of the components illustrated in FIG. 4 may be omitted or changed and other components may also be added. On the other hand, the transmitting apparatus 400 may transmit the necessary parameters (for example, input bit length, modulation and code rate (ModCod), parameters for zero padding (or shortening), code rate/ codeword length of LDPC code, parameter for interleaving, parameter for repetition, puncturing or the like, modulation scheme and the like), perform encoding the parameters based on the determined parameters, and transmits the encoded parameters to the receiving apparatus 500. Since the number of input bits is variable, when the number of input bits is greater than the preset value, the input bit may be segmented to have a length that is equal to or less than the preset value. Further, each of the segmented blocks may correspond to one LDPC coded block. However, when the number of input bits is

18294536_1 (GHMatters) P110984.AU equal to or smaller than the preset value, the input bit is not segmented. The input bits may correspond to one LDPC coded block. Meanwhile, the transmitting apparatus 400 may previously store various parameters used for encoding, interleaving, and modulation. Here, the parameters used for the encoding may be information on the code rate of the LDPC code, the codeword length, and the parity-check matrix. Further, the parameters used for the interleaving may be the information on the interleaving rule and the parameters for the modulation may be the information on the modulation scheme. Further, the information on the puncturing may be a puncturing length. Further, the information on the repetition may be a repetition length. The information on the parity-check matrix may store the exponent value of the circulant matrix when the parity matrix proposed in the present disclosure is used. In this case, each component configuring the transmitting apparatus 400 may perform the operations using the parameters. Meanwhile, although not illustrated, in some cases, the transmitting apparatus 400 may further include a controller (not illustrated) for controlling the operation of the transmitting apparatus 400. Therefore, the operation of the transmitting apparatus as described above and the operation of the transmitting apparatus described in the present disclosure may be controlled by the controller, and the controller of the present disclosure may be defined as a circuit or application specific integration circuit or at least one processor. FIG. 5 is a block configuration diagram of a receiving apparatus according to an embodiment of the present disclosure. Referring to FIG. 5, the receiving apparatus 500 may include a demodulator 510, a rate de-matcher 520, an LDPC decoder 530, a zero remover 540, a de-segmentator 550 and the like to process variable length information. The rate de-matcher 520 may include a log likelihood ratio (LLR) inserter 522, an LLR combiner 523, a deinterleaver 524 and the like. Here, the components illustrated in FIG. 5 are components performing the functions corresponding to components illustrated in FIG. 5, which is only an example and in some cases, some of the components may be omitted and changed and other components may also be added. The parity-check matrix in the present disclosure may be determined using a memory, or may be given in advance in a transmitting apparatus or a receiving apparatus, or may be generated directly in a transmitting apparatus or a receiving apparatus. In addition, the transmitting apparatus may store or generate a sequence, an exponent matrix or the like corresponding to the parity-check matrix, and apply the generated sequence or exponent matrix to the encoding. Similarly, even the receiving apparatus may store or generate a sequence, an exponent matrix or the like corresponding to the parity-check matrix, and apply the generated sequence or exponent matrix to the encoding. Hereinafter, the detailed description of the operation of the receiver will be described with reference to FIG. 5. The demodulator 510 demodulates the signal received from the transmitting apparatus 400. In detail, the demodulator 510 is a component corresponding to the modulator 450 of the transmitting apparatus 400 of FIG. 4 and may demodulate the signal received from the transmitting apparatus 400 and generate values corresponding to the bits transmitted from the transmitting apparatus 400.

18294536_1 (GHMatters) P110984.AU

For this purpose, the receiving apparatus 500 may pre-store the information on the modulation scheme modulating the signal according to a mode in the transmitting apparatus 400. Therefore, the demodulator 510 may demodulate the signal received from the transmitting apparatus 400 according to the mode to generate the values corresponding to the LDPC codeword bits. Meanwhile, the values corresponding to the bits transmitted from the transmitting apparatus 400 may be a LLR value. In detail, the LLR value may be represented by a value obtained by applying Log to a ratio of the probability that the bit transmitted from the transmitting apparatus 400 is 0 and the probability that the bit transmitted from the transmitting apparatus 400 is 1. Alternatively, the LLR value may be the bit value itself and the LLR value may be a representative value determined depending on a section to which the probability that the bit transmitted from the transmitting apparatus 400 is 0 and the probability that the bit transmitted from the transmitting apparatus 400 is 1 belongs. The demodulator 510 includes the process of performing multiplexing (not illustrated) on an LLR value. In detail, the demodulator 510 is a component corresponding to a bit demultiplexer (not illustrated) of the transmitting apparatus 400 and may perform the operation corresponding to the bit demultiplexer (not illustrated). For this purpose, the receiving apparatus 500 may pre-store the information on the parameters used for the transmitting apparatus 400 to perform the demultiplexing and the block interleaving. Therefore, the multiplexer (not illustrated) may reversely perform the operations of the demultiplexing and the block interleaving performed by the bit demultiplexer (not illustrated) on the LLR value corresponding to the cell word to multiplex the LLR value corresponding to the cell word in a bit unit. The rate de-matcher 520 may insert the LLR value into the LLR value output from the demodulator 510. In this case, the rate de-matcher 520 may insert previously promised LLR values between the LLR values output from the demodulator 510. In detail, the rate de-matcher 520 is a component corresponding to the rate matcher 440 of the transmitting apparatus 400 and may perform operations corresponding to the interleaver 441 and the zero removing and puncturing / repetition / zero remover 442. First of all, the rate de-matcher 520 performs deinterleaving to correspond to the interleaver 441 of the transmitter. The output values of the deinterleaver 524 may allow the LLR inserter 522 to insert the LLR values corresponding to the zero bits into the location where the zero bits in the LDPC codeword are padded. In this

00 case, the LLR values corresponding to the padded zero bits, that is, the shortened zero bits may be or

-00 . However, o or -o are a theoretical value but may actually be a maximum value or a minimum value of the LLR value used in the receiving apparatus 500. For this purpose, the receiving apparatus 500 may pre-store the information on the parameters used for the transmitting apparatus 400 to pad the zero bits. Therefore, the rate de-matcher 520 may determine the locations where the zero bits in the LDPC codeword are padded and insert the LLR values corresponding to the shortened zero bits into the corresponding locations.

18294536_1 (GHMatters)P110984.AU

Further, the LLR inserter 522 of the rate de-matcher 520 may insert the LLR values corresponding to the punctured bits into the locations of the punctured bits in the LDPC codeword. In this case, the LLR values corresponding to the punctured bits may be 0. For this purpose, the receiving apparatus 500 may pre-store the information on the parameters used for the transmitting apparatus 400 to perform the puncturing. Therefore, the LLR inserter 522 may insert the LLR value corresponding thereto into the locations where the LDPC parity bits are punctured. The LLR combiner 523 may combine, that is, sum the LLR values output from the LLR inserter 522 and the demultiplexer 510. In detail, the LLR combiner 523 is a component corresponding to the puncturing

/ repetition / zero remover 442 of the transmitting apparatus 400 and may perform the operation corresponding to the repeater 442. First of all, the LLR combiner 523 may combine the LLR values corresponding to the repeated bits with other LLR values. Here, the other LLR values may be bits which are a basis of the generation of the repeated bits by the transmitting apparatus 400, that is, the LLR values for the LDPC parity bits selected as the repeated object. That is, as described above, the transmitting apparatus 400 selects bits from the LDPC parity bits and repeats the selected bits between the LDPC information bits and the LDPC parity bits and transmits the repeated bits to the receiving apparatus 500. As a result, the LLR values for the LDPC parity bits may consist of the LLR values for the repeated LDPC parity bits and the LLR values for the non-repeated LDPC parity bits, that is, the LDPC parity bits generated by the encoding. Therefore, the LLR combiner 523 may combine the LLR values with the same LDPC parity bits. For this purpose, the receiving apparatus 500 may pre-store the information on the parameters used for the transmitting apparatus 400 to perform the repetition. Therefore, the LLR combiner 523 may determine the LLR values for the repeated LDPC parity bits and combine the determined LLR values with the LLR values for the LDPC parity bits that are a basis of the repetition. Further, the LLR combiner 523 may combine LLR values corresponding to retransmitted or incremental redundancy (IR) bits with other LLR values. Here, the other LLR values may be the LLR values for the bits selected to generate the LDPC codeword bits which are a basis of the generation of the retransmitted or IR bits in the transmitting apparatus 400. That is, as described above, when NACK is generated for the HARQ, the transmitting apparatus 400 may transmit some or all of the codeword bits to the receiving apparatus 500. Therefore, the LLR combiner 523 may combine the LLR values for the bits received through the retransmission or the IR with the LLR values for the LDPC codeword bits received through the previous frame. For this purpose, the receiving apparatus 500 may pre-store the information on the parameters used for the transmitting apparatus 400 to generate the retransmitted or IR bits. As a result, the LLR combiner 523 may determine the LLR values for the number of retransmitted or IR bits and combine the determined LLR values with the LLR values for the LDPC parity bits that are a basis of the generation of the retransmitted bits. The deinterleaver 524 may deinterleaving the LLR value output from the LLR combiner 523. In detail, the deinterleaver 524 is a component corresponding to the interleaver 441 of the transmitting apparatus 400 and may perform the operation corresponding to the interleaver 441.

18294536_1 (GHMatters) P110984.AU

For this purpose, the receiving apparatus 500 may pre-store the information on the parameters used for the transmitting apparatus 400 to perform the interleaving. As a result, the deinterleaver 524 may reversely perform the interleaving operation performed by the interleaver 441 on the LLR values corresponding to the LDPC codeword bits to deinterleave the LLR values corresponding to the LDPC codeword bits. The LDPC decoder 530 may perform the LDPC decoding based on the LLR value output from the rate de-matcher 520. In detail, the LDPC decoder 530 is components corresponding to the LDPC encoder 430 of the transmitting apparatus 400 and may perform the operation corresponding to the LDPC encoder 430. For this purpose, the receiving apparatus 500 may pre-store information on parameters used for the transmitting apparatus 400 to perform the LDPC encoding according to the mode. As a result, the LDPC decoder 530 may perform the LDPC decoding based on the LLR value output from the rate de-matcher 520 according to the mode. For example, the LDPC decoder 530 may perform the LDPC decoding based on the LLR valued output from the rate de-matcher 520 based on the iterative decoding scheme based on a sum-product algorithm and output the bits error-corrected depending on the LDPC decoding. The zero remover 540 may remove the zero bits from bits output from the LDPC decoder 530. In detail, the zero remover 540 is a component corresponding to the zero padder 420 of the transmitting apparatus 400 and may perform the operation corresponding to the zero padder 420. For this purpose, the receiving apparatus 500 may pre-store the information on the parameters used for the transmitting apparatus 400 to pad the zero bits. As a result, the zero remover 540 may remove the zero bits padded by the zero padder 420 from the bits output from the LDPC decoder 530. The de-segmentator 550 is a component corresponding to the segmentator 410 of the transmitting apparatus 400 and may perform the operation corresponding to the segmentator 410. For this purpose, the receiving apparatus 500 may pre-store the information on the parameters used for the transmitting apparatus 400 to perform the segmentation. As a result, the de-segmentator 550 may combine the bits output from the zero remover 540, that is, the segments for the variable length input bits to recover the bits before the segmentation. Meanwhile, although not illustrated, in some cases, the transmitting apparatus 400 may further include a controller (not illustrated) for controlling the operation of the transmitting apparatus 400. Therefore, the operation of the transmitting apparatus as described above and the operation of the receiving apparatus described in the present disclosure may be controlled by the controller, and the controller of the present disclosure may be defined as a circuit or application specific integration circuit or at least one processor. Meanwhile, the LDPC code may be decoded using an iterative decoding algorithm based on a sum product algorithm on the bipartite graph illustrated in FIG. 2 and the sum-product algorithm is a kind of message passing algorithm. Hereinafter, the message passing operation generally used at the time of the LDPC decoding will be described with reference to FIGS. 6A and 6B. FIGS. 6A and 6B illustrate message passing operations performed at any check node and variable node for LDPC decoding according to an embodiment of the present disclosure.

18294536_1 (GHMatters) P110984.AU

FIG. 6A illustrates a check node m 600 and a plurality of variable nodes 610, 620, 630, and 640 connected to the check node m 600. Further, Tn', m that is illustrated represents a massage passing from a variable node n'610 to the check node m 600 and En,m represents a message passing from the check node m 600 to the variable node n 630. Here, a set of all the variable nodes connected to the check node m 600 is defined as N(m) and a set other than the variable node n 630 from the N(m) is defined as N(m) / n. In this case, a message update rule based on the sum-product algorithm may be expressed by the following Equation 15.

[Equation 15]

n' EN(m) \n

Sign(E )= n'm1 =NTm\ng(n~m) sign(T

In the above Equation 15, Sign (E,m) represents a sign of En,m and |En,ml represents a magnitude of

message En,m. Meanwhile, a function maybeexpressedbythe following Equation 16.

[Equation 16]

X D(x)=-log(tanh(-)) 2 Meanwhile, FIG. 6B illustrates a variable node x 650 and a plurality of check nodes 660, 670, 680, and 690 connected to the variable node x 650. Further, Ey, x that is illustrated represents a massage passing from a check node y'660 to the variable node x 650 and T, x represents a message passing from the variable node x 650 to the check node y 680. Here, a set of all the check nodes connected to the variable node x 650 is defined as M(x) and a set other than the check node y 680 from the M(x) is defined as M(x) / y. In this case, the message update rule based on the sum-product algorithm may be expressed by the following Equation 17.

[Equation 17]

T1e=E+ E81,1

18294536_1 (GHMatters)P110984.AU

In the above Equation 17, Ex represents an initial message value of the variable node x. Further, upon determining a bit value of the node x, it may be expressed by the following Equation 18.

[Equation 18]

y'EM(x) 1 In this case, the encoding bit corresponding to the node x may be decided based on a Px value. The method illustrated in FIGS. 6A and 6B is the general decoding method and therefore the detailed description thereof will be no longer described. However, in addition to the method described in FIGS. 6A and 6B, other methods for determining a passing message value at a variable node and a check node may also be applied, and the detailed description thereof refers to "Frank R. Kschischang, Brendan J. Frey, and Hans-Andrea Loeliger, "Factor Graphs and the Sum-Product Algorithm," IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001, pp. 498-519)". FIG. 7 is a block diagram for explaining a detailed configuration of an LDPC encoder according to an embodiment of the present disclosure. Kipdc bits may form Kiape LDPC information word bits I=(i,ii,...,) for the LDPC encoder 700. The LDPC encoder 700 may systematically perform the LDPC encoding on the Kdpe LDPC information word bits to generate the LDPC codeword A=(co,ci,..., cNldpc-1)=(i0,11,..., iKIdpc-1,P0,Pl,...,PNldpc-Kldpc-1) onsisting ofthe Nape bits.

As described in the above Equation 1, the generation process includes the process of determining a codeword so that the product of the LDPC codeword by the parity-check matrix is a zero vector. Referring to FIG. 7, the encoding apparatus 700 includes an LDPC encoder 710. The LDPC encoder 710 may perform the LDPC encoding on the input bits based on the parity-check matrix or the exponent matrix or the sequence corresponding thereto to generate the LDPC codeword. In this case, the LDPC encoder 710 may use the parity-check matrix differently defined depending on the code rate (that is, code rate of the LDPC code) to perform the LDPC encoding. Meanwhile, the encoding apparatus 700 may further include a memory (not illustrated) for pre-storing the information on the code rate of the LDPC code, the codeword length, and the parity-check matrix and the LDPC encoder 710 may use the information to perform the LDPC encoding. The information on the parity check matrix may store the information on the exponent value of the circulant matrix when the parity matrix proposed in the present disclosure is used. FIG. 8 is a block diagram illustrating a configuration of an encoding apparatus according to an embodiment of the present disclosure. Referring to FIG. 8, a decoding apparatus 800 may include an LDPC decoder 810. The LDPC decoder 810 performs the LDPC decoding on the LDPC codeword based on the parity check matrix or the exponent matrix or sequence corresponding thereto. For example, the LDPC decoder 810 may pass the LLR value corresponding to the LDPC codeword bits using the iterative decoding algorithm to perform the LDPC decoding, thereby generating the information

18294536_1 (GHMatters) P110984.AU word bits. Here, the LLR value is channel values corresponding to the LDPC codeword bits and may be represented by various methods. For example, the LLR value may be represented by a value obtained by applying Log to a ratio of the probability that the bit transmitted from the transmitting side through the channel is 0 and the probability that the bit transmitted from the transmitting side through the channel is 1. Further, the LLR value may be the bit value itself determined depending on the soft decision and the LLR value may be a representative value determined depending on a section to which the probability that the bit transmitted from the transmitting side is 0 or 1 belongs. In this case, as illustrated in FIG. 7, the transmitting side may use the LDPC encoder 710 to generate the LDPC codeword. In this case, the LDPC decoder 810 may use the parity-check matrix differently defined depending on the code rate (that is, code rate of the LDPC code) to perform the LDPC decoding. FIG. 9 illustrates a structure diagram of an LDPC decoder according to an embodiment of the present disclosure. Meanwhile, as described above, the LDPC decoder 810 may use the iterative decoding algorithm to perform the LDPC decoding. In this case, the LDPC decoder 810 may configured to have the structure as illustrated in FIG. 9. However, the iterative decoding algorithm is already known and therefore the detailed configuration illustrated in FIG. 9 is only an example. Referring to FIG. 9, a decoding apparatus 900 includes an input processor 901, a memory 902, a variable node operator 904, a controller 906, a check node operator 908, an output processor 910, and the like. The input processor 901 stores the input value. In detail, the input processor 901 may store the LLR value of the signal received through a radio channel. The controller 906 determines the block size (that is, codeword length) of the signal received through the radio channel, the number of values input to the variable node operator 904 and address values in the memory 902 based on the parity-check matrix corresponding to the code rate, the number of values input to the check node operator 908 and the address values in the memory 902, or the like. The memory 902 stores the input data and the output data of the variable node operator 904 and the check node operator 908. The variable node operator 904 receives data from the memory 902 depending on the information on the addresses of input data and the information on the number of input data that are received from the controller 906 to perform the variable node operation. Next, the variable node operator 904 stores the results of the variable node operation based on the information on the addresses of output data and the information on the number of output data, which are received from the controller 1106, in the memory 902 Further, the variable node operator 904 inputs the results of the variable node operation based on the data received from the input processor 901 and the memory 902 to the output processor 910. Here, the variable node operation is already described with reference to FIGS. 6A and 6B. The check node operator 908 receives the data from the memory 902 based on the information on the addresses of the input data and the information on the number of input data that are received from the controller

18294536_1 (GHMatters) P110984.AU

906, thereby performing the check node operation. Next, the check node operator 908 stores the results of the variable node operation based on the information on the addresses of output data and the information on the number of output data, which are received from the controller 906, in the memory 902 Here, the check node operation is already described with reference to FIGS. 6A and 6B. The output processor 910 performs the soft decision on whether the information word bits of the transmitting side are 0 or 1 based on the data received from the variable node operator 904 and then outputs the results of the soft decision, such that the output value of the output processor 910 is finally the decoded value. In this case, in FIGS. 6A and 6B, the soft decision may be performed based on a summed value of all the message values (initial message value and all the message values input from the check node) input to one variable node. Meanwhile, the decoding apparatus 900 may further include a memory (not illustrated) for pre-storing the information on the code rate of the LDPC code, the codeword length, and the parity-check matrix and the LDPC decoder 910 may use the information to perform the LDPC encoding. However, this is only an example, and the corresponding information may also be provided from the transmitting apparatus. FIG. 10 is a diagram of a transport block structure according to an embodiment of the present disclosure. Referring to FIG. 10, <Null> bits may be added so that the segmented lengths are the same. In addition, the < Null> bits may be added to match the information lengths of the LDPC code. In the foregoing, a method of applying various block sizes based on the QC-LDPC code has been described in the communication and broadcasting system supporting LDPC codes of various lengths. In order to support various block sizes, we proposed a method of dividing block sizes, in which granularity is set appropriately, into a plurality of block size groups considering the performance improvement, the length flexibility or the like. By setting the appropriate granularity according to the block size group, it is advantageous to design the parity- check matrix of the LDPC code or the exponent matrix or the sequence corresponding thereto, but also achieve the appropriate performance improvement and the length flexibility. Next, a method for further improving the coding performance in the proposed method is proposed. If the sequence is suitably transformed and used for all block sizes from one LDPC exponent matrix or sequence or the like as the lifting method described in the above Equations 7 to 9, since only one sequence is required to be implemented upon the system implementation, many advantages can be obtained. However, as described in the above Equations 13 and 14, it is very difficult to design the LDPC code having good performance for all block sizes as the number of kinds of block sizes to be supported increases. Therefore, the method which can be easily applied to solve this problem is to use the plurality of LDPC sequences. For example, describing the examples of the above Equation 11 and 12, the LDPC encoding and decoding may be performed using different LDPC parity-check matrices (or exponent matrices or sequences) for the block size groups Z1, Z2, Z3, Z4, and Z5. In addition, the block size groups Z1 and Z2 may use one LDPC parity-check matrix (or exponent matrix or sequence), Z3 and Z4 may use another LDPC parity check matrix (or exponent matrix or sequence), and Z5 may use the LDPC encoding and decoding using another LDPC parity-check matrix (or exponent matrix or sequence). In the case of performing the LDPC encoding and decoding from a plurality of LDPC exponent matrices or sequences as described above, since the number of block sizes to be supported is greatly reduced

18294536_1 (GHMatters) P110984.AU compared with the case where all block sizes are supported from one LDPC exponent matrix or sequence, it is easy to design the exponent matrix or sequence of the LDPC code having good coding performance. The exponent matrix or sequence of LDPC codes may be appropriately designed for each block size group to perform the LDPC encoding and decoding on all block sizes included in the block size group from one sequence. In this way, when designing the exponent matrices or sequences of the LDPC codes for each block size group, since the number of block sizes corresponding to one exponent matrix is limited to elements in the group, it is easier to design codes, thereby deigning the LDPC code having better coding performance. As the number of parity-check matrices or exponent matrices or sequence of LDPC code increases, the coding performance may be improved, but the implementation complexity may be increased. Therefore, the LDPC code should be designed by appropriately determining the number of block size groups and the number of parity-check matrices of the LDPC code or the number of exponent matrices or LDPC sequences corresponding thereto according to the conditions required in the system design. In the present disclosure, a method of lowering implementation complexity when the number of exponent matrices or sequences of an LDPC code is two or more is proposed as follows. The present proposes a method for designing a plurality of exponent matrices or sequences on a given one base matrix. That is, the number of base matrices is one, and the exponent matrix, the sequence or the like of the LDPC code is obtained on the base matrix, and the lifting is applied according to the block size included in each block size group from the exponent matrix or the sequence, thereby performing the LDPC encoding and decoding of the variable length. In other words, base matrices of the parity-check matrix corresponding to the exponent matrices or the sequences of the plurality of different LDPC codes are the same. In this way, the elements or numbers configuring the exponent matrix or the LDPC sequence of the LDPC code may have different values, but the locations of the corresponding elements or numbers exactly coincide with each other. As described above, the exponent matrices or the LDPC sequences each refer to the exponent of the circulant permutation matrix, that is, a kind of circulant permutation values of bits. Therefore, by setting the locations of the elements or the numbers of the exponent matrices or the LDPC sequences to be the same, it is easy to grasp the locations of the bits corresponding to the circulant permutation matrix. Another embodiment of the present disclosure is a method for lowering implementation complexity in a system for performing LDPC encoding and decoding so that exponent matrices or sequences correspond to each of the block size groups one by one. When the number of block size groups and the number of exponent matrices or sequences of the LDPC code are the same, all of the plurality of exponent matrices or sequences correspond to the same base matrix. That is, the number of base matrices is one, and the exponent matrix, the sequence or the like of the LDPC code is obtained on the base matrix, and the lifting is applied according to the block size included in each block size group from the exponent matrix or the sequence, thereby performing the LDPC encoding and decoding of the variable length. The lifting method for each block size group may be the same or different. For example, when an exponent matrix given to a p-th group is E (e ij and an exponent matrix corresponding to a Z )

18294536_1 (GHMatters)P110984.AU value included in the group is , it may be expressed by the following Equation 19.

[Equation 19]

Z E Zvo

ii )() eq < 0 e,, e. .,Z ei) > 0 ( Z))

or e,(Z)={ j

, fp(ei 4 ,Z) 0

Fp (x, Z) may be set differently for each block size group as shown in the above Equation 19, and may be set to be the same for some or all thereof. As the transformation function, a function in which an x value is transformed by applying modulo or flooring according to Z like fp(x, Z) = x (mod Z) or

f "XZ)= xZ/Z'I may be used and merely, fp(x,Z)= x may be used regardless of the Z value. The latter case is the case in which the sequence defined for each group is used as it is without special transformation process. In addition, there may be various methods in which in f

)I'xVl ,Z) '

f,( XZ/Z Z'may be selected as an appropriate value according to the requirement of the system, determined as a maximum value among values that the Z may have, or determined as a maximum value among values that the Z may have within a p-th block size group, and the like. As a result, in the embodiment of the present disclosure, when the plurality of block size groups are defined and the LDPC exponent matrix or the sequence is determined for each block size group, determining the group corresponding to the determined block size is determined, determining the LDPC exponent matrix or the sequence corresponding to the group, and performing the LDPC encoding and decoding, the structure of the base matrix corresponding to the LDPC exponent matrix or the sequence is the same. Here, the LDPC exponent matrices or the sequences may be different for each block size group, and some thereof may be the same or different but at least two or more thereof may be different. According to another embodiment of the present disclosure, when a plurality of block size groups are

18294536_1 (GHMatters)P110984.AU defined and the LDPC exponent matrix or the sequence is defined for each block size group, in determining the group corresponding to the determined block size, determining the LDPC exponent matrix or the sequence corresponding to the group, and then performing the LDPC encoding and decoding, the structure of the base matrix corresponding to the LDPC exponent matrix or the sequence is the same and at least one of the LDPC exponent matrices or the sequence3s corresponding to the block size groups is transformed according to the Z value determined before the LDPC encoding is performed. Here, the LDPC exponent matrices or the sequences may be different for each block size group, and some thereof may be the same or different but at least two or more thereof may be different. In another embodiment of the present disclosure, the case in which the block size Z = 1, 2, 3,... , 14, 15, 16, 18, 20,... , 28, 30, 32, 36, 40,..., 52, 56, 60, 64, 72, 80,..., 112, 120, 128, 144, 160,... , 240, and 256 are supported will be described. First of all, this is divided into six groups as shown in the following Equation 20.

[Equation 20] Z1={1,2,3,...,7}, Z2={8,9,10,...,15}, Z3={16,18,20,...,30}, Z4-{32,36,40,...,60}, Z5={64,72,80,...,120}, Z6={128,144,160,...,240,256} Representing the above Equation 20 by the method similar to the above Equation 10 is as shown in the following Equation 21.

[Equation 21]

Zi Z Z = X + k Di, k = 0, 1,...,Yi}, i = 1, 2,..., A A= 6, X= 1,X 2 = 8,X 3 = 16,X4 = 32,X 5 = 64,X 6 = 128., Y 1 = 7,Y 2 = Y 3 = Y 4 = YS = 8 Y6 = 9 D= D2= 1,D3 = 2,D4 = 4,D 5 = 8,D 6 = 16.. Referring to the block size group shown in the above Equations 20 and 21, since the maximum value of the increase rate of neighboring block sizes among the block sizes included in Z5 is 72/64 = 1.125 and the minimum value of the increase rate for neighboring block sizes among the block size included in Z4 is 60/56 to 1.071, it can be seen that the former value is greater than the latter value. Likewise, since the maximum value of the increase rate of neighboring block sizes among the block sizes included in Z6 is 144/128 = 1.125, and the minimum value of the increase rate of neighboring block sizes among the block sizes included in Z5 is 120 / 112 to 1.071, it can be seen that the former value is greater than the latter value. As described above, if the granularity is set well so that the maximum value of the increase rate of neighboring block sizes included in one block size group among at least two block size groups is greater than or equal to the minimum value of the increase ratio of neighboring block sizes included in another block size group, the appropriate encoding gain can be obtained. When the block size groups are set so that the maximum value of the increase rate of neighboring block sizes included in a specific block size group is always smaller than the minimum value of the increase rate of neighboring block sizes included in another block size group, the flexibility of the information word or codeword length may be increased, but the efficiency of the system is lowered because the coding gain is smaller than the increase in the codeword length.

18294536_1 (GHMatters) P110984.AU

(p) It is assumed that the exponent matrix given to the p-th group Zp is defined as E.=(e E )jas in the above Equation 19, and the exponent matrix corresponding to the Z value included in the group is defined

as E (Z). At this time, the LDPC exponent matrix or the sequence transformed by applying the lifting function as in the following Equation 22 may be used.

[Equation 22]

i)ZEZi,

(1) (1) 108 2 Zi )0, f(e, M(mod2 ,)Z)=eg ii)p=2,3,4,5,6, Z EZp,

f, Z =j In some cases, the appropriate transformation may be applied to the LDPC exponent matrix and the sequence according to the block size. The transformation of the sequence as shown in i) of the above Equation 22 may also be generated as a new group by separately storing each transformed sequence according to the block size. For example, in the above example, when Z = 1 and Z = 2 and 3, Z = 4, 5, 6, and 7 are defined as separate block size groups, and the exponent matrix transformed in the case of Z = 1, the exponent matrix transformed in the case of Z = 2 and 3, and the exponent matrix transformed in the case of Z = 4, 5, 6, and 7 may be separately stored and used. In this case, there is a disadvantage in that the number of block size groups and the number of exponent matrices to be stored may be increased matrices increases. In this case, to reduce the complexity, the method and apparatus for LDPC encoding and decoding based on the LDPC exponent matrix and the sequence can be implemented more simply by applying the appropriate lifting function according to the block size group as shown in the above Equation 22. The techniques such as the shortening or the puncturing may be applied to the parity-check matrix that can be obtained from the exponent matrix to support more various code rates. A flowchart of an embodiment of an exponent matrix-based LDPC encoding and decoding process is shown in FIGS. 11 and 12. FIG. 11 is a flowchart of an LDPC encoding process according to an embodiment of the present disclosure. First of all, the information word length is determined as in operation 1110 of FIG. 11. In the present disclosure, the information word length is sometimes represented by a code block size (CBS) in some cases. Next, the LDPC exponent matrix or the sequence matched to the determined CBS is determined as in operation 1120. The LDPC encoding is performed in operation 1130 based on the exponent matrix or the sequence. As the detailed example, it is assumed that the CBS is determined to be 1280 in operation1110. If the information word corresponds to 32 columns in the exponent matrix, Z = 1280/32 = 40, so that the block size Z = 40 is

18294536_1 (GHMatters)P110984.AU included in Z4. Therefore, in operation 1120, the exponent matrix or the sequence corresponding to the block size included in Z4 = {32, 36, 40,..., 60} of the above Equation 20 is determined, and the LDPC encoding may be performed using the exponent matrix or the sequence in operation 1130. The LDPC decoding process may be similarly as illustrated in FIG. 12. FIG. 12 is an exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure. Referring to FIG. 12, if the CBS is determined as 1280 in operation 1210, the exponent matrix or the sequence corresponding to the block size included in Z4 = {32, 36, 40,..., 60} of the above Equation 20 is determined in operation 1220, and the LDPC decoding may be performed using the exponent matrix or the sequence in operation 1230. A flowchart of another embodiment of the LDPC encoding and decoding process is illustrated in FIGS. 13 and 14. FIG. 13 is another exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure. First of all, the size of the transport block size TBS to be transmitted is determined as in operation 1310 of FIG. 13. If the maximum information word length that can be applied at a time in the channel code given in the system is defined as a maximum CBS, when the size of the TBS is greater than the max CBS, the transport block needs to segmentated into the plurality of information word blocks (or code blocks) to perform the encoding. In FIG. 13, after it is determined in operation 1320 whether the TBS is greater than or equal to the max CBS, if the TBS is greater than the max CBS, the transport block is segmented to determine a new CBS in operation 1330, and if the TBS is smaller than or equal to the max CBS, the segmentation operation is omitted. After the TBS is determined as the CBS, in operation 1340, the LDPC exponent matrix or the sequence is appropriately determined according to the TBS or CBS value. Next, in operation 1350, the LDPC encoding is performed based on the determined exponent matrix or sequence. As the detailed example, it is assumed that the TBS is determined to be 9216 in operation 1310, and the given max CBS = 8192 in the system. Apparently, since it is determined in operation 1320 that the TBS is greater than the max CBS, in operation 1330, two information word blocks (or code blocks) having CBS = 4608 are obtained by appropriately applying the segmentation. If the information word corresponds to 32 columns in the exponent matrix, Z = 4608/32 = 144, so that the block size Z = 144 is included in Z6. Therefore, in operation 1340, the exponent matrix or the sequence corresponding to the block size included in Z6 = {128, 144, 160,..., 240, 256} of the above Equation 20 is determined, and the LDPC encoding may be performed using the determined exponent matrix or sequence in operation 1350. FIG. 14 is another exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure. The LDPC decoding process may be similarly as illustrated in FIG. 14. If the TBS is determined to be 9216 in operation 1410, it is determined in operation 1420 that the TBS is greater than the max CBS and thus the size of CBS 4608 to which the segmentation is applied is determined to be 4608 in operation 1430. If it is determined in operation 1420 that the TBS is smaller than or equal to the max CBS, the TBS is determined to be the same as the CBS. From this, in operation 1440, the exponent matrix or the sequence of the LDPC code is

18294536_1 (GHMatters) P110984.AU determined, and in operation 1450, the determined exponent matrix or sequence is used to perform the LDPC encoding. A flowchart of an embodiment of an exponent matrix-based LDPC encoding and decoding process is shown in FIGS. 15 and 16. FIG. 15 is another exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure. First of all, the transport block size TBS to be transmitted is determined as in operation 1510 of FIGS. 22A. In operation 1520, after it is determined in operation 1530 whether the TBS is greater than or equal to the max CBS, if the TBS is greater than the max CBS, the transport block is segmented to determine a new CBS in operation 1530, and if the TBS is smaller than or equal to the max CBS, the segmentation operation is omitted. After the TBS is determined as the CBS, in operation 1540, the block size Z value to be applied to the LDPC encoding is determined based on the CBS. In operation 1550, the LDPC exponent matrix or the sequence is appropriately determined according to the TBS or CBS or the block size Z value. Next, in operation 1560, the LDPC encoding is performed based on the determined block size, exponent matrix or sequence. For reference, the operation 1550 may include the process of transforming the determined LDPC exponent matrix or sequence based on the determined block size in some cases. FIG. 16 is another exemplified diagram of the flowchart of the LDPC encoding process according to an embodiment of the present disclosure. The LDPC decoding process may be similarly as illustrated in FIG. 16. If the TBS is determined in operation 1610, it is determined in operation 1620 whether the TBS is greater than or equal to the max CBS, and then if the TBS is greater than the max CBS, in operation 1630, the size of CBS to which the segmentation is applied is determined. If it is determined in operation 1620 that the TBS is smaller than or equal to the max CBS, the TBS is determined to be the same as the CBS. In operation 1640, the block size Z value to be applied to LDPC decoding is determined, and then in operation 1650, the LDPC exponent matrix or the sequence is appropriately determined for the TBS, the CBS, or the block size Z. Next, in operation 1660, the LDPC decoding may be performed using the determined block size and exponent matrix or sequence. For reference, the operation 1650 may include the process of transforming the determined LDPC exponent matrix or sequence based on the determined block size in some cases. The embodiment describes that the process of determining the exponent matrix or the sequence of the LDPC code in operations 1120, 1220, 1340, 1440, 1550, and 1650 of FIGS. 11 to 16 is determined based on one of the TBS, the CBS or the block size Z, but there may be various other methods. As another embodiment of the present disclosure, the block size group is divided into five groups as shown in the following Equation 23.

[Equation 23] Z1={1,2,3,...,15}, Z2={16,18,20,...,30}, Z3={32,36,40,...,60}, Z4={64,72,80,...,120}, Z5={128,144,160,...,240,256} Representing the above Equation 23 by the method similar to the above Equation 10 is as shown in the following Equation 24.

[Equation 24]

18294536_1 (GHMatters) P110984.AU

Zi={Z|Z = X + k -D,k =0, L ... ,Yj), i =1,2,...,A A = 5,, X1= 1, X2 = 16,X 3 = 32,X 4 = 64,Xs = 128,. Y= 15,Y2 = =Y4 = 8,Y5 =9 D= 1,D2 = 2,D3= 4,D4 = 8,D5 = 16., Referring to the block size group shown in the above Equations 23 and 24, since the maximum value of the increase rate of neighboring block sizes among the block sizes included in Z4 is 72/64 = 1.125 and the minimum value of the increase rate for neighboring block sizes among the block size included in Z3 is 60/56 to 1.071, it can be seen that the former value is greater than the latter value. Likewise, since the maximum value of the increase rate of neighboring block sizes among the block sizes included in Z5 is 144/128 = 1.125, and the minimum value of the increase rate of neighboring block sizes among the block sizes included in Z4 is 120 / 112 to 1.071, it can be seen that the former value is greater than the latter value. As another embodiment of the present disclosure, the block size group is divided into seven groups as shown in the following Equation 25.

[Equation 25] Zl={2,3}, Z2={4, 5, 6, 7}, Z3={8,10,12,14}, Z4={16,20,24,28}, Z5={32,40,48,56}, Z6={64,80,96,112}, Z7 = {128,160,192,224,256} FIG. 17A is diagram illustrating a base matrix of an LDPC code according to an embodiment of the present embodiment. (All elements of an empty block in FIG. 17A correspond to 0, which is omitted for convenience). The matrix of FIG. 17A is diagram showing a base matrix having 66x98 size. Also, a partial matrix consisting of the above six rows and 38 columns from the head has no column having a degree of 1. That is, the parity-check matrix that can be generated by applying lifting from the partial matrix means that there is no column or column block having a degree of 1. FIGS. 17B to 17G are enlarged views of each of divided exponent matrices shown in FIGS. 17A. FIG. 17Acorresponds to the matrix of the figure corresponding to reference numerals shown in the respective parts. Therefore, one-parity-check matrix may be configured by combining FIGS. 17B to 17G, and FIG. 17A may show a base matrix in the present disclosure. As another embodiment of the present disclosure, the LDPC code exponent matrix for dividing the block size group by the following Equation 25 and applying the same lifting method is shown in FIG. 18A. The exponent matrix of the LDPC code illustrated in FIGS. 18A has a size of 66 x 74, and a partial matrix excluding a total of 16 columns from a 9th column to a 24th column in the base matrix of FIGS. 18A is provided as a base matrix. Also, a partial matrix consisting of the above six rows and 14 columns from the head in the above exponent matrix has no column having a degree of 1. That is, the parity-check matrix that can be generated by applying lifting from the partial matrix means that there is no column or column block having a degree of 1. It can be seen from FIG. 17A that comparing with the size of the partial matrix excluding the column block and the row block corresponding to the column having a degree of 1 is 6 x 38, different code rates and information word lengths are supported for the same Z value. In general, when the initial support code rate, the information word length or the like before applying

18294536_1 (GHMatters) P110984.AU the single check code extension in which a degree is 1 is different, the base matrix should be different from each other. In the case of FIGS. 17A and 18A, a method for using an exponent matrix corresponding to the given base matrix or a part of the base matrix according to an initial supporting code rate or an information word length from the base matrix of FIG. 17A is proposed. For example, when the initial supporting code rate is a form of (38 - 6) / (38 - a), the LDPC encoding and decoding are applied using the exponent matrix having the base matrix of FIG. 17A, and when the initial supporting code rate is a form of (14 - 6) / (14 - b), LDPC coding and decoding are applied using the exponent matrix of FIG. 18A having a part of the base matrix of FIG. 17A as the base matrix. In this case, values a and b may be set to be the number of column blocks corresponding to the information word puncturing, and they may have different value. However, if (38 - 6) / (38 - a) and (14 - 6) / (14 - b) have different values or a maximum value for (38 - 6) Z and a maximum value for (14-6) Z have different values. FIG. 18A is diagrams illustrating an example of an LDPC code exponent matrix having a part of the base matrix of FIG. 17A as a base matrix according to an embodiment of the present disclosure. For reference, FIGS. 18B to 18G are enlarged views of each of divided exponent matrices shown in FIG. 18A. FIG. 18A corresponds to the matrix of the figure corresponding to reference numerals shown in the respective parts. Therefore, one parity-check matrix can be configured by combining FIGS. 18B to 18G. In general, when designing the LDPC sequence or the exponent matrix well, the LDPC encoding having various lengths may be applied by one LDPC sequence or exponent matrix and one lifting function without differently applying the lifting function or the LDPC sequence or the exponent matrix according to the block size group having different granularity. As another embodiment of the present disclosure, the block size group is divided into two groups as shown in the following Equation 26.

[Equation 26] Z1={2,4,5,8,9,10,11,16,18,20,22,32,36,40,44,64,72,80,88,128,144,160,176,256,288, 320,352} Z2={3,6,7,12,13,14,15,24,26,28,30,48,52,56,60,96,104,112,120,192,208,224,240,384} The granularity for the block size included in the block size groups Z1 and Z2 shown in the above Equation 26 are not only different and the average granularities thereof each have different values as 13.46 and 16.67. Among the block size included in Z1, the maximum value of the increase rate of respect to neighboring block sizes is 4/2 = 2, and the minimum value thereof is 11/10 = 22/20 = 44/40 = 88/80 = 176/160 = 352/320 = 1.1. Similarly, it can be seen that among the block size included in Z2, the maximum value of the increase rate of neighboring block sizes is 6/3 = 2, and the minimum value thereof is 15/14 = 30/28 = 60/56 = 120/112 = 240/224 to 1.07143. That is, the maximum value of the block size increase rate of one group of the two block size groups in the above Equation 26 is always greater than the minimum value of the other groups. At this time, the LDPC exponent matrix or the sequence is transformed based on the lifting function as in the following Equation 27, such that the LDPC exponent matrix or the sequence corresponding to each Z value may be determined.

[Equation 27]

18294536_1 (GHMatters) P110984.AU

Z E Z1 ,. 2k -Z <2 k,1- ei (Z) =e (mod 2k),

Z E Z 2 ,.- 3 . 2k-1 Z < 2k+ e(Z) =e (mod 3 x2k-1) The lifting shown in the above Equation 27 may be briefly expressed by the following Equation 28.

[Equation 28]

Z Z1v - e(Z) = e (mod2og 2 z

Z Z 2 -'e(Z)(= ( mod 3 x 21092

This can be represented by various methods in which the same effect can be obtained in addition to the above Equations 27 and 28. A process of performing LDPC encoding and decoding using the block size group and the lifting method shown in the above Equations 26 to 28 will be briefly described below. If the block size Z value is determined in the transmitter, the LDPC exponent matrix or the sequence to be used for the encoding is determined according to the block size Z value (or the corresponding TBS or CBS size). In the next operation, the LDPC encoding is performed based on the determined block size, exponent matrix or sequence. For reference, before the LDPC encoding process, the process of transforming the determined LDPC exponent matrix or sequence based on the determined block size may be included. Also, in the process of transforming the LDPC exponent matrix or the sequence, different transformation methods may be applied according to the block size group including the block size as shown in the above Equation 27 or 28. When different transformation methods are applied according to the block size group in the LDPC encoding process, a process of determining a block size group including a predetermined block size in the encoding process may be included. The LDPC decoding process can be similarly explained. The block size Z value to be applied to the LDPC decoding is determined, and then the LDPC exponent matrix or the sequence to be used for the decoding is determined according to the block size Z value (or the corresponding TBS or CBS size). In the next operation, the LDPC decoding is performed based on the determined block size, exponent matrix or sequence. For reference, before the LDPC decoding process, the process of transforming the determined LDPC exponent matrix or sequence based on the determined block size may be included. Also, in the process of transforming the LDPC exponent matrix or the sequence, different transformation methods may be applied according to the block size group including the block size as shown in the above Equation 27 or 28. When different transformation methods are applied according to the block size group in the LDPC decoding process, a process of determining a block size group including a predetermined block size in the encoding process may be included. As another embodiment of the present disclosure, the block size group is divided into eight groups as shown in the following Equation 29.

18294536_1 (GHMatters) P110984.AU

[Equation 29] Z1 = {2, 4, 8, 16, 32, 64, 128, 256} Z2= {3, 6, 12, 24,48, 96, 192, 384} Z3 = {5, 10, 20, 40, 80, 160, 320} Z4 = {7, 14, 28, 56, 112, 224} Z5 = {9, 18, 36, 72, 144, 288} Z6 = {11, 22, 44, 88, 176, 352} Z7 = {13, 26, 52, 104, 208} Z8 = {15, 30, 60, 120, 240} The block size groups in the above Equation 29 are not only different granularities, but also have the feature that all the rates of neighboring block sizes have the same integer. In other words, each block size is a divisor or multiple relation to each other. When each of the exponent matrices (or LDPC sequence) corresponding to the p (p = 1, 2,..., 8)-th

group is E'E = (e ()) and the exponent matrix (or LDPC sequence) corresponding to the Z value

included in the p-th group is E(Z)=(e,(Z))) te et thod for transforming the sequence as shown in the above Equation 19 is applied using fp(x,Z) = x (mod Z). That is, for example, when the block size Z

is determined as Z = 28, each element e (28) of an exponent matrix (or LDPC sequence)

4(28)=(e8fr28 for Z = 28 for an exponent matrix (or LDPC sequence)

E 4 =(e())) corresponding to a fourth block size group including Z = 28 can be obtained by the following Equation 30.

[Equation 30]

e (28) (4) .e (mod28) e 3 >0 or

e (28)= e (mod28) e -0

The transformation as in the above Equation 30 may be briefly expressed by the following Equation 31.

[Equation 31]

18294536_1 (GHMatters)P110984.AU

Z E Zy , o E,(Z) = E, (mod Z) The exponent matrix (LDPC sequence) of the LDPC code designed in consideration of the above Equations 29 to 31 is shown in FIGS. 19A to 26G. For reference, in the above description, it is described that the lifting or the method for transforming the exponent matrix in Equation 19 is applied to the entire exponent matrix corresponding to the parity-check matrix, but the exponent matrix may be partially applied. For example, a partial matrix corresponding to a parity bit of the parity-check matrix usually has a special structure for efficient encoding. In this case, the encoding method or the complexity may change due to lifting. Therefore, in order to maintain the same encoding method or the complexity, a lifting method is not applied to a part of the exponent matrix corresponding to a parity in the parity-check matrix or may apply different lifting from the lifting method applied to the exponent matrix for the partial matrix corresponding to the information word bit. In other words, the lifting method applied to the sequence corresponding to the information word bits in the exponent matrix and the lifting method applied to the sequence corresponding to the parity bits can be set differently. In some cases, the lifting is not applied to a part or all of the sequence corresponding to the parity bit, such that the fixed value can be used without changing the sequence. The embodiment of the exponent matrix or the LDPC sequence corresponding to the parity-check matrix of the LDPC code designed for the block size groups described in the embodiments based on the above Equations 29 to 31 is illustrated sequentially in FIGS. 19A to 26G. (It is to be noted that empty blocks in the exponent matrix shown in FIGS. 19A to 26G represent portions corresponding to the zero matrix of the Z x Z size. In some cases, the empty blocks may also be represented by a specified value such as -1.) The exponent matrices of the LDPC codes shown in FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A have the same base matrix .

FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A are diagrams illustrating an exponent matrix having 46x68 size or an LDPC sequence. Also, a partial matrix consisting of the above five rows and the 27 columns from the head has no column having a degree of 1. That is, the parity-check matrix that can be generated by applying lifting from the partial matrix means that there is no column or column block having a degree of 1. FIG. 19A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. For reference, FIGS. 19B to 19G are enlarged views of each of divided exponent matrices shown in FIGS. 19A. FIG. 19A corresponds to the matrix of the figure corresponding to reference numerals shown in the respective parts. Therefore, one exponent matrix or LDPC sequence can be configured by combining FIGS. 19B to 19F. Similarly, FIGS. 20B to 26G are enlarged views of each of the divided exponent matrices. FIGS. 20A to 26G are diagrams illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. Another feature of the exponent matrix shown in FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A is that all the columns from the 28th column to the 68th column have a degree of 1. That is, the exponent matrix

18294536_1 (GHMatters) P110984.AU having a size of 41x68 consisting of the 6th to 46th rows of the exponent matrices corresponds to a single parity check code. Each of the exponent matrices shown in FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A corresponds to the LDPC code designed considering the block size group defined in the above Equation 29. However, it is obvious that it is not necessary to support all the block sizes included in the block size group according to the requirements of the system. For example, if the minimum value of the information word (or code block) to be supported by the system is 100 or more, Z = 2, 3, or 4 may not be used. As a result, each of the exponent matrices illustrated in FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A may support the block size group (set) defined in the Equation 29 or a block size corresponding to a subset of each group. In addition, the exponent matrix illustrated in FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A may be used as it is, or only a part thereof may be used. For example, a new exponent matrix is used by concatenating part matrices consisting of the above five rows and 27 columns from the head of the respective exponent matrices with another exponent matrix having 41 x 68 size corresponding to the single parity-check code, such that the LDPC encoding and decoding may be applied. Similarly, the exponent matrices illustrated in FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A have the same base matrix as the partial matrix consisting of the above 5 rows and 27 columns from the head, but another LDPC encoding and decoding may also be applied by concatenating an exponent matrix which is different in the exponent value (or sequence value) and has 5 x 27 size with the exponent matrix part having 41x68 size corresponding to the single parity-check code in the exponent matrix of FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A. Generally, the LDPC code can adjust the code rate by applying parity puncturing according to the code rate. When the LDPC code based on the exponent matrix illustrated in FIGS. 19A to 26G punctures the parity bit corresponding to the column having a degree of 1, the LDPD decoder can perform the decoding without using the corresponding part in the parity-check matrix, thereby reducing the decoding complexity. However, when coding performance is considered, there is a method of improving the performance of the LDPC code by adjusting the puncturing order (or the transmission order of the generated LDPC codewords) of the parity bits. For example, if the information bits corresponding to the first two columns among the exponent matrices corresponding to FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A are punctured and the parity bits having the order of 1 are punctured, the LDPC codeword can be transmitted when the code rate is 22/25. However, if the information bits corresponding to the first two columns among the exponent matrices corresponding to FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A are punctured and parity bits corresponding to a 28th column having the degree of the exponent matrices of 1 are not punctured. Even when the parity bits corresponding to a 26th column having a degree of 2 are punctured, if the puncturing is performed similarly, an LDPC codeword having a code rate of 22/25 can be transmitted. However, since the latter is generally better in terms of coding performance, the performance may be further improved by appropriately applying the rate matching after generating the LDPC codeword using the exponent matrices corresponding to FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A. Of course, considering the rate matching, the order of the columns in the exponent matrix may be properly rearranged and applied to the LDPC encoding. As the detailed example, when LDPC encoding and decoding are applied based on the exponent

18294536_1 (GHMatters) P110984.AU matrices corresponding to the FIGS. 19A, 20A, 21A, 22A, 23A, 24A, 25A and 26A, the following transmission order can be defined. (For convenience, the following patterns were derived by considering the first column as a Oth column and the last column as a 67th column). Pattern 1: 2, 3, 4,..., 20, 21, 27, 22, 24, 26, 23, 25, 28, 29, 30 .. 67, 0, 1 Pattern 2: 2, 3, 4,..., 20, 21, 27, 22, 26, 24, 23, 25, 28, 29, 30 .. 67, 0, 1 Pattern 3: 2, 3, 4,..., 20, 21, 22, 27, 24, 26, 23, 25, 28, 29, 30 .. 67, 0, 1 Pattern 4: 2, 3, 4,..., 20, 21, 22, 27, 26, 24, 23, 25, 28, 29, 30 .. 67, 0, 1 The patterns I to 4 mean the transmission in order of codeword bits corresponding to columns corresponding to the pattern order. In other words, the puncturing is applied to codeword bits in reverse order of the pattern. Describing the case of pattern 5 by way of example, when the puncturing is applied to a codeword for the rate matching, first of all, a puncture is applied by predetermined length in order, starting from a codeword bit having a Z size corresponding to the first column. (In the patterns I to 4, the order of 0 and 1 can be changed). Such a rate matching method may be applied using the above pattern, or the sequential puncturing may be applied after performing an appropriate interleaving method. In addition, the pattern or interleaving scheme may be applied differently according to the modulation order to improve the performance. That is, in the case of the higher order modulation scheme, performance may be improved by applying a pattern or interleaving scheme different from that of the QPSK scheme. In addition, the pattern or interleaving scheme may be applied differently according to the modulation order to improve the performance. That is, in the case of the higher order modulation scheme, performance may be improved by applying a pattern or interleaving scheme different from that of the QPSK scheme. In addition, the pattern or interleaving scheme may be applied differently according to the code rate (or actual transmission code rate) to improve the performance. That is, when the code rate is lower than a specific code rate R_th, a rate matching method corresponding to the pattern 1 to the pattern 4 is applied, and when the code rate is larger than R th, a pattern different from the above patterns can be used (if the code rate is equal to R_th, the pattern can be selected according to the predefined method). For example, when the code rate is more than a certain degree and thus a large amount of parity is required, the pattern matching method can be changed by using the following pattern 5 or 6. (Any sequence may be applied after 23 of pattern 5 and after 26 of pattern 6. Pattern 5: 2, 3, 4, . . , 20, 21, 27, 22, 23,... Pattern 6: 2, 3, 4,..., 20, 21, 27, 25, 26,... For reference, the transmission in units of Z codeword bits corresponding to one column block means

18294536_1 (GHMatters) P110984.AU that while the codeword bits for one column block are sequentially transmitted, the codeword bits corresponding to the other column blocks are not transmitted. Such a rate matching method may be applied using the above pattern, or a method for performing puncturing from the predetermined location in the system may also be applied after performing an appropriate interleaving method. For example, a redundancy version (RV) scheme may be used in the LTE system. An example of the RV technique will be briefly described as follows. First, the patterns 5 and 6 are each changed to the following patterns 7 and 8. Pattern 7: 0, 1, 2, 3, 4,..., 20, 21, 27, 22, 23,... Pattern 8: 0, 1, 2, 3, 4,..., 20, 21, 27, 25, 26,... Next, if the value of RV-0 indicating the transmission start position for the next codeword is set to be 2, it can be set to perform the puncturing from the codeword bits for Oth and1st column blocks according to the code rate. Here, it can be applied to application technologies of the LDPC encoding and decoding such as HARQ by not only determining various initial transmission sequences according to the RV-0 values but also appropriately setting well RV-i values. For example, when additional parity bits are transmitted after all the codeword bits for the second to 67th column blocks are transmitted, it is also possible to repeatedly transmit additional codeword bits, starting from the 0th and the 1st, and to transmit additional codeword bits by various methods depending on the RV-i values. In addition, the pattern or interleaving scheme may be applied differently according to the modulation order to improve the performance. That is, in the case of the higher order modulation scheme, performance may be improved by applying a pattern or interleaving scheme different from that of the QPSK scheme. In addition, the pattern or interleaving scheme may be applied differently according to the code rate (or initial transmission code rate) to improve the performance. That is, when the code rate is lower than a specific code rate R_th, a rate matching method corresponding to the pattern 1 is applied, and when the code rate is larger than R_th, the pattern 2 different from the pattern 1 can be used (if the code rate is equal to R_th, the pattern can be selected according to the predefined method). FIGS. 27A to 37G illustrate another embodiment of a method and an apparatus for LDPC encoding and decoding according to the present disclosure, in which the base matrices corresponding to the exponent matrices or the sequences of the plurality of different LDPC codes are the same. More specifically, the base matrixes for the LDPC exponent matrix of FIGS. 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A are all the same as the matrices shown in FIG. 27A. Therefore, the following embodiments are directed to a method and apparatus for performing LDPC encoding and decoding according to the base matrix and exponent matrix of FIGS. 27A, 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A. In the LDPC encoding and decoding process, the exponent matrix or the LDPC sequence corresponding thereto may be used as it is, or may be appropriately transformed according to the block size to be used for the LDPC encoding and decoding. At this time, the above-described transformation may be performed using the lifting method described in the above Equations 19 to 31, and in some case, various methods may be applied. For reference, since the exponent matrix or the LDPC sequence proposed by the present disclosure corresponds to a cyclic shift value of bits

18294536_1 (GHMatters) P110984.AU corresponding to the block size Z, it may be variously named a shift matrix or a shift value matrix or a shift sequence or a shift value sequence or the like. The exponent matrices shown in FIGS. 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A sequentially shows the exponent matrices of the LDPC codes designed for the block size groups described in the embodiments based on the above Equations 29 to 31. (It is to be noted that empty blocks in the exponent matrix shown in FIGS. 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A represent portions corresponding to the zero matrix of the Z x Z size. In some cases, the empty blocks can be expressed by a specified value such as 1. The above Equation 29 represents a plurality of block size groups having different granularity. The above Equation 29 is only an example, and all the block size Z values included in the block size group of the above Equation 29 may be used, the block size value included in an appropriate subset as shown in the following Equation 32 may be used, and a block size group (set) of the above Equation 29 or 32 to / from which appropriate values are added or excluded may be used.

[Equation 32] Z1= {8, 16, 32, 64, 128, 256} Z2'= {12,24,48,96,192,384} Z3= {10,20,40,80,160,320} Z4'= {14,28,56,112,224} Z5'= {9, 18, 36, 72, 144, 288} Z6'= {11,22,44,88,176,352} Z7'= {13,26,52,104,208} Z8'= {15,30,60,120,240} The base matrix and the exponent matrix shown in FIGS. 27A, 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A all have a size of 46 x 68. FIG. 27A is diagram illustrating an LDPC code base matrix according to an embodiment of the present disclosure. FIGS. 27B to 27J are enlarged views of each of divided base matrices shown in FIG. 27A. FIG. 27A corresponds to the matrix of the figure corresponding to reference numerals shown in the respective parts. Therefore, one base matrix can be configured by combining FIGS. 27B to 27J. FIG. 28A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. FIGS. 28B to 28J are enlarged views of each of divided LDPC exponent matrices shown in FIG. 28A. FIG. 28A corresponds to the matrix of the figure corresponding to reference numerals shown in the respective parts. Therefore, one exponent matrix or LDPC sequence can be configured by combining FIGS. 28B to 28J. Similarly, FIGS. 29B-29J, 30B-30J, 31B-31J, 32B-32J, 33B-33J, 34B-34J, 35B-35J, 36B-36J, and 37B-37J are enlarged views of each of the divided exponent matrices in FIGS. 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A. Another feature of the base matrix and the exponent matrix shown in FIGS. 27A, 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A is that all the columns from the 28th column to the 68th column have a

18294536_1 (GHMatters) P110984.AU degree of 1. That is, the exponent matrix having a size of 41 x 68 consisting of the base matrix and the 6th to 46th rows of the exponent matrices corresponds to a single parity-check code. The parts B, C and D of FIGS. 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A show only parts B, C and D in FIG. 28A. Parts E, F, G, H, I and J in FIGS. 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A are the same as parts E, F, G, H, I and J in FIGS. 28 (28E, 28F, 28G, 28H, 281, 28J) respectively. That is, the parts E, F, G, H, I and J of FIGS. 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A are the same as those shown in FIGS. 28E, 28F, 28G, 28H, 281 and 28J repectively. New exponent matrices can be configured by combining FIGS. 28E, 28F, 28G, 28H, 281and 28J with the parts B, C and D of FIGS. 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A, respectively. The base matrix and exponent matrix shown in FIGS. 27A, 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A can be applied to the method and apparatus for LDPC encoding and decoding by rearranging the order of columns, rearranging the order of rows, or rearranging the order of columns and rows in each matrix. The base matrix and the exponent matrix shown in FIGS. 27A to 37J can be represented in various forms having the same meaning algebraically. For example, the base matrix and the exponent matrix may be expressed using sequences as shown in the following Equations 33 to 36. The following Equation 33 represents a location of element 1 in each row in the base matrix of FIGS. 27A. For example, second value 2 of a second sequence in the above Equation 33 means that there is element 1 in a second column of a second row in the base matrix. (In the above example, the starting order of the elements in the sequence and the matrix is regarded as starting from 0.)

[Equation 33] 0123569101112131516181920212223 02 3 4 5 7 8 9 11 12 14 15 16 17 19 2122 23 24 0124567891013 1415171819202425 0134678 101112131416171820212225 01 26 01 3 12 16 2122 27 0610111317182028 0 1 478 1429 01312161921222430 0110111317182031 12478 1432 01121621222333 0 1 10 11 13 18 34 037202335 0 12 15 16 17 2136 0 1 10 13 18 25 37 13 11202238 0 14 16 17 2139

18294536_1 (GHMatters) P110984.AU

1 12 13 18 19 40 0 178 1041 03 9 112242 1 5 16202143 012131744 12 10 1845 034 112246 167 1447 024 1548 16849 04 1921 50 1 14 182551 0 10 132452 17222553 012142454 12 1121 55 07 15 1756 16 122257 0 14 15 1858 1132359 09 10 1260 13 7 1961 08 1762 13 9 1863 042464 1 16 182565 0792266 16 1067 The following Equation 34 represents each element value in each row in the base matrix of FIG. 28A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 28A and the following Equation 34 means the exponent matrix corresponding to the block size group corresponding to the Z1 of the above Equation 29 or the Z1'of the above Equation 32.

[Equation 34] 250 69 226 159 100 10 59 229 110 1919 195 23 190 35 239 31 10 2 239 117 124 71222 104 173 220 102 109 132 142 155 255 28 0 0 0 106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0 12189 84 20 150 131243 136 86 246 219 211240 76 244 144 12 10 157 1020

18294536_1 (GHMatters) P110984.AU

20523619423128 123 1150 183222867244111572110 22044159311671040 11247211102164109241900 103 182 109 21 142 14 61216 0 98 14916716049580 774183 18278252220 16042213223470 177248 151185620 20655206127162290 40966563751790 644949511540 71645911440 42 233 8 155 147 0 6073721272240 151186217471600 2491211091311710 64142188 1580 1561471701520 112862361162220 23 1361161820 195243215610 25 1041940 128 165 181630 862368460 21673 12090 95 177172610 2211121991210 2187412110 1271671641590 1611972071030 37105511200 1982201220 1692042212390 136251791380 18961190 8118528 970 124422470 70134160310

18294536_1 (GHMatters) P110984.AU

192 27 199 207 0 156502260 FIG. 29A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. The following Equation 35 represents each element value in each row in the base matrix of FIG. 29A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 29A and the following Equation 35 means the exponent matrix corresponding to the block size group corresponding to the Z4 of the above Equation 29 or the Z4'of the above Equation 32.

[Equation 35] 205 72 103 204 141 157 17026 166 48 181 10 166 64 177 205 36 10 94 40 217 158 41 139 87 119 60 50 172 170 173 160 89 222 0 0 0 182 114 77 18146 204 180 109 73 158 208 1 110 59 185 157 13 0 0 47 219 199 148 66 212 183 1 59 110 199 142 20 184 83 147 23 10 162060 43 183 50 84 113 152 184 0 39210214197185183 192260 8 3 802151111460 153 172 222 92 46 96 36 25 152 0 204 153 143 30 119 205 24 105 0 391474414571290 4013340200063810 13129 57 44 162 1810 133 7 101 184 1210 15540 193 63640 10103 163 105 186530 35 1461911712120 18586208 1262150 104201411241780 2064115697820 1516461158 1640 223 198 42 182 16 0 119 97 193 42 0 2092470670 176 29 169 112 142 0 45 1858430 52 160 170 133 0 19433 1180 142 13 64 143 0

18294536_1 (GHMatters) P110984.AU

122 147 164 66 0 60 133 55 890 122 131 174 167 0 22 129 183 78 0 188206206540 129 188 184 46 0 111 150 20 24 0 181 179 27 128 0 57 1302180 8012104960 185 159 206 93 0 205 1182000 27 193 119 150 0 96 192650 138 1 108 580 184 119 213 210 18737940 FIGS. 30A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. The following Equation 36 represents each element value in each row in the base matrix of FIG. 30A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 30A and the following Equation 36 means the exponent matrix corresponding to the block size group corresponding to the Z7 of the above Equation 29 or the Z7of the above Equation 32.

[Equation 36] 134 50 169 114 1890 196 45 79 101 109 101 163 54 166 132 173 10 27 190 60 33 155 4025 100 60 50 100 141 114 199 27 370 00 128 131 174 149 127 99 153 45 185 153 85 93 144 155 24 179 86 0 0 202 48 97 115 176 63 151 107 146 38 34 53 9 19 66 6196 10 160 170 205 123 71 56 5 155 106 0 194 7 128 202 14 59 205 162 0 170207123 671661680 200 25 165 188 24 77 99 28 32 0 174 145 76 61 145 29 165 43 0 92 199 150 151 163 93 0 95 112 132 138 152 200 72 0 71 75 107 102 27 78 0 188 1001551311980

18294536_1 (GHMatters) P110984.AU

15 100 198 18 109 119 0 7 1 109 184 58 193 0 137128 30121390 103 138 40165 160 5763 1758 1840 98 24 79 62 205 0 125 111 118 44 56 0 126 141 96 34 9 0 103 52 170 47 0 49114461260 84 110 158 86 87 0 41 5087 1150 19099 15760 129 128 1440 148 189 34 172 0 7020325 160 1887 104370 179 192 136 17 0 99 16680 17957641050 124 112 80 710 33 167 109 160 0 98 3148 560 33206 1200 8412561810 204 145 83 46 0 7735 1980 136 128 71410 9789 1180 113 92 200 93 0 31 92 190230 113 38 1110 FIG. 31A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. The following Equation 37 represents each element value in each row in the base matrix of FIG. 31A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 31A and the following Equation 37 means the exponent matrix corresponding to the block size group corresponding to the Z1 of the above Equation 29 or the Z1'of the above Equation 32.

18294536_1 (GHMatters) P110984.AU

[Equation 37] 106 43 185 109 230 209 30 185 143 130 154 24180 121246 235 124 10 77 142 7 1 153 163 44 212 170 141 183 170 86 227 68 56 0 00 208 95 240 174 15 142 7 179 217 161 36 241227 53 72 130 140 0 0 79244901712442091832218625234108 2062501061318710 66 1180 163 14 10 130 239 118 152 0 179 150 50 5 158 196 83 234 0 11924081197105 1080 1929139511142192261812160 163 34 157 162 90 211 197 1410 70 173 129 113 100 65 0 233 159232591651921380 39 72 237 113 104 210 0 170 161233 64 119 0 142281675234330 64 18161 195 123 117 0 2885102202710 2429128248870 73 123237193 1490 18 137185166950 140 36 236 17 43 0 15 69 136 16188 0 63 196 78 216 0 69341421330 12953 133 170500 71 139 73 188 0 203 77 189 209 0 127 138420 220130112290 63 134 114 84 0 233 148 6 253 0 137 50 37 119 0 230 111 109 72 0 11822261840 156 15 81249 0 43 125 184 70 0 19 129 181 140 0 1962472400

18294536_1 (GHMatters) P110984.AU

103 196 195 74 0 72 237 116 224 0 10772850 196 168 189 214 0 1211062470 2273282350 212 208 118 143 0 49 105 1690 FIG. 32A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. The following Equation 38 represents each element value in each row in the base matrix of FIG. 32A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 32A and the following Equation 38 means the exponent matrix corresponding to the block size group corresponding to the Z2 of the above Equation 29 or the Z2'of the above Equation 32.

[Equation 38] 121259 123 181230 315 199 361 364 329 32126 265 185 290 27143 10 124 162 190 360 274 357 89 158 375 258 320 351330 53 48 2610 0 0 323 360 179 259 6 63 308 4 181280 252 2 253 163 314 243 110 0 0 17013 1136420931927436168 33 3423522121369615028610 2 1060 25514213043 952552070 227301365 145209238 1562890 216312162263051850 304314325373371147771562460 1653822011484274248 180 10535165251511050 333 375 289 347 116 142 172 0 76122307211522730 2451693253142420 1835935425537870 188 15727289340700 79 314 5 184 279 0 74104169226200 133 197993673090 30724113549670 352461432672470 23832263 187460 222 1 196420

18294536_1 (GHMatters) P110984.AU

5 1877 1900 266305373 99440 226 95 201 122 0 275 151 308 264 0 411603430 182 110 3419 0 132 207 305 312 0 301 183 12 292 0 177 329 378 316 0 293792232300 376 45 71 1510 14 119 236 24 0 82 195 24 300 0 124 329 145 54 0 1093661510 63 144 110 342 0 52 182 198 344 0 763382980 325 334 57 47 0 773392250 9082032740 38 365 302 369 0 88 30 1610 FIG. 33A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. The following Equation 39 represents each element value in each row in the base matrix of FIG. 33A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 33A and the following Equation 39 means the exponent matrix corresponding to the block size group corresponding to the Z3 of the above Equation 29 or the Z3of the above Equation 32.

[Equation 39] 90 222 46 240 158 264 202 13 295 20 164 158 12 95 73 292 176 10 298 164 289 305 150 189 211266 6 313 236 99 234 189 298 239 0 0 0 145200253238242195148 19221143 33 18128043 198 18124200 301843113118713322631426430239158 304102134305233 10 257270 12 316 151 3 5 88 5 0 1811052823521697501710 143 189203 3032473010

18294536_1 (GHMatters) P110984.AU

2333021512970231268 6270 51202315 1442761111522870 28696236264392750 2597010320349311240 2158 6226212230 154222133461510 18865298285294940 6121211961232220 168 173 105 303180 108 192 176 15 136 0 65 135203142190 117289215 114150 6471712582690 208 156236892820 175160246880 229 195 243 247 0 8622078962560 131211270 270 0 248 239 206 255 0 126 18523 0 120 154 221225 0 177 162 185 52 0 258 167 91 110 25 109 106 52 0 10 135 245 298 0 31 139 29 256 0 289 74 142 24 0 296 274 92 249 0 305 166 3017 0 137372400 248 182 80 122 0 42 135 124 22 0 261 180 130 155 36 232 194 0 1263171950 313 278 85 205 0 9322162320 247 124680 FIG. 34A is diagram illustrating an LDPC code index matrix according to an embodiment of the

18294536_1 (GHMatters) P110984.AU present disclosure. The following Equation 40 represents each element value in each row in the base matrix of FIG. 34A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 34A and the following Equation 40 means the exponent matrix corresponding to the block size group corresponding to the Z4 of the above Equation 29 or the Z4'of the above Equation 32.

[Equation 40] 196 155 155 13 98 150 217 28 119 197 178 168 205 120 151 199 205 10 150 21 184 153 171 126 184 190 87 65 114 16 139 157 87 14 0 0 0 146 131 122 75 63 50 136 29 20 54 104 39 13181 150 70 140 0 0 17 87 120 15 135 97 90 136 78 62 56 164 48 29 63 205 101 10 14 1490 110 164 131 176 61 118 1910 119201889710999198520 204 47 142 174 6048 0 216 26 47 102 212 93 194 190 32 0 1619820026195162221020 17921512188 64770 20497562837181880 66 113 89 50 199 127 0 72215135261260 16574141160501000 186 120 70 87 17 153 0 62137901111940 306135141630 166 113 65 211222 0 223 209 54 90 86 0 87 15 109 84 197 0 31 116 3 65 192 0 28210241500 176 101 160 180 0 2321921043 1200 9 131 89890 212 36 170 95 0 163 184850 159490 1580 15593 920 55 7260360 21378 1700

18294536_1 (GHMatters) P110984.AU

198 45 73 187 0 64 140 119 75 0 91 58 12200 44 14772790 1821041621970 24 122 1500 75 3284 1630 102 150 147 163 0 43 1742060 3918392060 11790390 194 140 46 206 0 726896 1970 118 15773 0 FIG. 35A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. The following Equation 41 represents each element value in each row in the base matrix of FIG. 35A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 35A and the following Equation 41 means the exponent matrix corresponding to the block size group corresponding to the Z5 of the above Equation 29 or the Z5'of the above Equation 32.

[Equation 41] 107 112 215 11 73 73 193 124 183 161 123 283 200 179 83 286 39 10 42371762709162102153231174281110265213233 286000 3919326920328725670872401912023115366242211400 53 70 40 138 14 21264 143 242 3 179 236 113 64 205 224 110 10 97580 204155 103 1042762711410 245 14 151 140 36 215 17 2100 16851156266881830 21511959872851132472191880 155 150 186 36 164 177 182 148 0 56145202751711960 94 255 95 190 150 260 153 0 147155 1351362020 146202143 185540 34287892642441810 63 242 31229 190 115 0 188491002772720

18294536_1 (GHMatters) P110984.AU

185 165 16 96 150 0 166 49 159 65 35 0 15 112 161228 214 0 9 82 276 263 236 0 43 140185 1082600 70 282 54 178 0 254 187 193 276 0 36206208 188 1690 254 273 21 195 0 278 149 1612360 69262 1270 31 74 138 159 0 26 62 167 284 0 247 210 2 254 0 55 122119850 144 97 119 164 0 218 2112 192 0 207 135 286 249 0 32 49 165 233 0 4012473830 15426090 185 255 31247 0 77 285 181 199 0 240247990 2211632201900 210 186200 64 212 246 190 0 111245 283 250 0 197 100 140 FIG. 36A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. The following Equation 42 represents each element value in each row in the base matrix of FIG. 36A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 36A and the following Equation 42 means the exponent matrix corresponding to the block size group corresponding to the Z6 of the above Equation 29 or the 6of the above Equation 32.

[Equation 42] 1673461485300188812435311943099216312376710 131138892703203927310923411625927313 9218224000

18294536_1 (GHMatters) P110984.AU

289 53 150 161 336 250 97 258 328 241 133 115 300 32 114 130 328 0 0 197201202237122123719261061027734014932930517410 21220 742883322161282901650 93 87326300236328353290 18461248 1571011400 16934165296140339164124590 2472332123191382311773350 170194233 3162461070 220792763252642982120 89328371142953480 18 268 110 178 940 30913320377142040 133 12599334314260 119 266 267 152 115 0 802821571972490 8135191983420 267323 3333171420 5475423423240 2441602582162060 100 163 185 3450 203 163 293 2530 220348 1593341610 132 169 99 28 0 104225302410 1622912320 261206 264 310 0 48 20 187 296 0 69 136 146 59 0 28 3092692730 254 344 255 182 0 77 173 293 132 0 217 294 246 107 0 77 148 238 3110 132305206600 245351313 0 188 221212 235 0 235 100 334 256 0 25033 970

18294536_1 (GHMatters) P110984.AU

22132 128 320 0 174 1403460 237 318 148 109 0 334 14 313 20 0 3152303190 FIG. 37A is diagram illustrating an LDPC code exponent matrix according to an embodiment of the present disclosure. The following Equation 43 represents each element value in each row in the base matrix of FIG. 37A. However, it is possible to exclude specific element values (e.g. -1) corresponding to the zero matrix of Z x Z size in the exponent matrix at that time. For reference, the sequence of FIG. 37A and the following Equation 43 means the exponent matrix corresponding to the block size group corresponding to the Z8 of the above Equation 29 or the Z8'of the above Equation 32.

[Equation 43] 135 227 126 134 84 83 53 225 205 128 75 135 217 220 90 105 137 10 96236136221128921725611189958515387163216000 189 4 225 151236 117 179 92 24 68 6 10133 96 125 67 230 00 1282316222043 18696121622241672003223517221910 642110 2 17147 143 210 180 180 0 19922231009220752130 7714620932166180 181 105 141223 177 145 199 153 38 0 169 12 206 221 17 212 92 205 0 116 15170 230 115 84 0 45 115 134 1 152 165 107 0 186215 12418098 800 220185 154178 1500 124 144 182 95 72 76 0 39138220173 142490 78 1528452050 183 112 106 219 129 0 183215 180143 140 179 108 159 138 196 0 77187203 1671300 197 122 215 65 216 0 25 47 126 178 0 185 127 117 199 0 32 178 2 156 58 0 27 141 11 1810

18294536_1 (GHMatters) P110984.AU

163 131 169 98 0 16523290 32 43 200 205 0 232 32 118 103 0 170199261050 73 149 175 108 0 103 110 1512110 199 132 172 65 0 161237 142 180 0 231 174 145 1000 11207 42 100 0 59204 1610 12190 26 140 0 115 188 168 52 0 4 103 300 53 189 215 24 0 222 170710 22 127 49 125 0 191211 187 148 0 177 114930 The exponent matrices illustrated in FIG. 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A and the corresponding LDPC sequences of Equations 34 to 43 all have the base matrix shown in FIG. 27A or the above Equation 33. The LDPC exponent matrix or the sequence having the same base matrix can be appropriately selected and applied to the method and apparatus for LDPC encoding and decoding. In addition, it is obvious that all the exponent matrices of FIGS. 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A and the corresponding LDPC sequences of the above Equations 34 to 43 may not be used. For example, one or more LDPC exponent matrices or sequences may be selected from the exponent matrices shown in FIGS. 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A and the corresponding LDPC sequences of the above Equation 34 to 43, and may be applied to the method and apparatus for LDPC encoding and decoding along with other LDPC exponent matrices or LDPC sequences. If a certain rule can be found for the base matrix or a part of the exponent matrices, the base matrix may be represented more simply. For example, if it is assumed that the transceiver knows rules for a partial matrix having a diagonal structure in the base matrix and the exponent matrix of FIGS. 27A, 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A, the location of the element and a part of the element values thereof are omitted. In addition, in the method of representing the base matrix or the exponent matrix, when the locations and values of the elements are shown, they may be represented in each row, but may be represented in each column order. According to the system, the base matrix and the exponent matrix illustrated in FIGS. 27A, 28A, 29A,

18294536_1 (GHMatters) P110984.AU

30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A maybe used as it is, or only apart thereof maybe used. For example, the LDPC encoding and decoding may be applied by using new base matrix or exponent matrix obtained concatenating partial matrices of the above 25 rows of the each base matrix and exponent matrix with another base matrix or exponent matrix of 21 x 68 size corresponding to a single parity-check code. For reference, the partial matrices may be formed in one partial matrix as illustrated in FIGS.27B, 27C, 27E, 27F, 27H and 271 and the partial matrix consisting of B, C, E, F, H and I in FIGS. 28A, 29A, 30A, 31A, 32A, 33A, 34A, 35A, 36A, and 37A, respectively, is described. However, it is obvious that the present disclosure is not limited thereto. While the present disclosure has been shown and described with reference to various embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present disclosure as defined by the appended claims and their equivalents. In the claims which follow and in the preceding description of the invention, except where the context requires otherwise due to express language or necessary implication, the word "comprise" or variations such as "comprises" or "comprising" is used in an inclusive sense, i.e. to specify the presence of the stated features but not to preclude the presence or addition of further features in various embodiments of the invention. It is to be understood that, if any prior art publication is referred to herein, such reference does not constitute an admission that the publication forms a part of the common general knowledge in the art, in Australia or any other country.

18294536_1 (GHMatters) P110984.AU

Claims

1. A method for quasi cyclic-low density parity check (QC-LDPC) channel encoding, the method comprising: identifying a transport block size (TBS); identifying a block size (Z) based on the TBS and a maximum code block size; identifying a code block of size 22*Z based on the block size (Z); and encoding the code block based on a parity check matrix corresponding to the block size (Z) and a base matrix of size 46*68, wherein the block size (Z) is included in one of a plurality of block size groups, wherein the one of the plurality of the block size groups includes at least one of: 2, 4, 8, 16,32,64,128,256, wherein a plurality of block sizes are separated in the plurality of the block size groups, wherein parity check matrices are different for the plurality of the block size groups, wherein the parity check matrices correspond to a same base matrix, wherein the base matrix indicates locations of 0-matrices of size Z*Z and a plurality of circular permutation matrices of size Z*Z, wherein at least part of the parity check matrix is obtained based on replacing each element of the base matrix with the 0-matrices of size Z*Z and the plurality of circular permutation matrices of size Z*Z, wherein the plurality of circular permutation matrices of size Z*Z are determined based on modulo lifting of the block size (Z) and values, and wherein the values include: 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2,239, 117, 124, 71,222, 104, 173, 220, 102, 109, 132, 142, 155, 255,28, 0, 0, and 0 corresponding to at least part of columns associated with a row of the base matrix, 106, 111, 185,63, 117,93,229, 177, 95,39, 142,225,225,245,205,251, 117,0, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 121, 89, 84,20, 150, 131,243, 136, 86,246,219, 211,240, 76, 244, 144, 12, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix.

2. The method of claim 1, wherein a difference between the plurality of block sizes

18294536_1 (GHMatters) P110984.AU included in each of the plurality of the block size groups is different, and wherein the plurality of the block size groups include: ZI= {2,4, 8, 16,32,64, 128,256}; Z2= {3,6,12,24,48,96,192,384}; Z3= {5,10,20,40,80,160,320}; Z4= {7,14,28,56,112,224}; Z5= {9, 18,36,72, 144,288}; Z6= {11,22,44,88,176,352}; Z7= {13,26,52, 104,208};and Z8= {15,30,60, 120,240}.

3. The method of claim 1, wherein the values further include: 157, 102, and 0 corresponding to at least part of columns associated with a row of the base matrix, 205, 236, 194, 231, 28, 123, 115, and 0 corresponding to at least part of columns associated with a row of the base matrix, 183, 22, 28, 67, 244, 11, 157, 211, and 0 corresponding to at least part of columns associated with a row of the base matrix, 220, 44, 159, 31, 167, 104, and 0 corresponding to at least part of columns associated with a row of the base matrix, 112, 4, 7, 211, 102, 164, 109, 241, 90, and 0 corresponding to at least part of columns associated with a row of the base matrix, 103, 182, 109, 21, 142, 14, 61, 216, and 0 corresponding to at least part of columns associated with a row of the base matrix, 98, 149, 167, 160, 49, 58, and 0 corresponding to at least part of columns associated with a row of the base matrix, 77, 41, 83, 182, 78, 252, 22, and 0 corresponding to at least part of columns associated with a row of the base matrix, 160, 42, 21, 32, 234, 7, and 0 corresponding to at least part of columns associated with a row of the base matrix, 177, 248, 151, 185, 62, and 0 corresponding to at least part of columns associated with a row of the base matrix,

18294536_1 (GHMatters) P110984.AU

206, 55, 206, 127, 16, 229, and 0 corresponding to at least part of columns associated with a row of the base matrix, 40, 96, 65, 63, 75, 179, and 0 corresponding to at least part of columns associated with a row of the base matrix, 64, 49, 49, 51, 154, and 0 corresponding to at least part of columns associated with a row of the base matrix, 7, 164, 59, 1, 144, and 0 corresponding to at least part of columns associated with a row of the base matrix, 42, 233, 8, 155, 147, and 0 corresponding to at least part of columns associated with a row of the base matrix, 60, 73, 72, 127, 224, and 0 corresponding to at least part of columns associated with a row of the base matrix, 151, 186, 217, 47, 160, and 0 corresponding to at least part of columns associated with a row of the base matrix, 249, 121, 109, 131, 171, and 0 corresponding to at least part of columns associated with a row of the base matrix, 64, 142, 188, 158, and 0 corresponding to at least part of columns associated with a row of the base matrix, 156, 147, 170, 152, and 0 corresponding to at least part of columns associated with a row of the base matrix, 112, 86, 236, 116, 222, and 0 corresponding to at least part of columns associated with a row of the base matrix, 23, 136, 116, 182, and 0 corresponding to at least part of columns associated with a row of the base matrix, 195, 243, 215, 61, and 0 corresponding to at least part of columns associated with a row of the base matrix, 25, 104, 194, and 0 corresponding to at least part of columns associated with a row of the base matrix, 128, 165, 181, 63, and 0 corresponding to at least part of columns associated with a row of the base matrix, 86, 236, 84, 6, and 0 corresponding to at least part of columns associated with a row of the base matrix, 216, 73, 120, 9, and 0 corresponding to at least part of columns associated with a row of

18294536_1 (GHMatters) P110984.AU the base matrix, 95, 177, 172, 61, and 0 corresponding to at least part of columns associated with a row of the base matrix, 221, 112, 199, 121, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2, 187, 41, 211, and 0 corresponding to at least part of columns associated with a row of the base matrix, 127, 167, 164, 159, and 0 corresponding to at least part of columns associated with a row of the base matrix, 161, 197, 207, 103, and 0 corresponding to at least part of columns associated with a row of the base matrix, 37, 105, 51, 120, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 198, 220, 122, and 0 corresponding to at least part of columns associated with a row of the base matrix.

4. The method of claim 1, wherein the encoding is performed using at least part of the parity check matrix based on at least one of: a coding rate, an information word length.

5. A method for quasi cyclic-low density parity check (QC-LDPC) channel decoding, the method comprising: receiving a signal corresponding to a transport block from a transmitter; identifying a transport block size (TBS); identifying a block size (Z) based on the TBS and a maximum code block size; decoding the signal based on a parity check matrix corresponding to the block size (Z) and a base matrix of size 46*68; and identifying the transport block based on the decoded received signal, wherein the block size (Z) is included in one of a plurality of block size groups, wherein the one of the plurality of the block size groups includes at least one of: 2, 4, 8, 16,32,64,128,256, wherein a plurality of block sizes are separated in the plurality of the block size groups, wherein parity check matrices are different for the plurality of the block size groups, wherein the parity check matrices correspond to a same base matrix,

18294536_1 (GHMatters) P110984.AU wherein the base matrix indicates locations of 0-matrices of size Z*Z and a plurality of circular permutation matrices of size Z*Z, wherein at least part of the parity check matrix is obtained based on replacing each element of the base matrix with the 0-matrices of size Z*Z and the plurality of circular permutation matrices of size Z*Z, wherein the plurality of circular permutation matrices of size Z*Z are determined based on modulo lifting of the block size (Z) and values, and wherein the values include: 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2,239, 117, 124, 71,222, 104, 173, 220, 102, 109, 132, 142, 155, 255,28, 0, 0, and 0 corresponding to at least part of columns associated with a row of the base matrix, 106, 111, 185,63, 117,93,229, 177, 95,39, 142,225,225,245,205,251, 117,0, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 121, 89, 84,20, 150, 131,243, 136, 86,246,219, 211,240, 76, 244, 144, 12, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix.

6. The method of claim 5, wherein a difference between the plurality of block sizes included in each of the plurality of the block size groups is different, wherein the decoding is performed using at least part of the parity check matrix based on at least one of: a coding rate, an information word length, and wherein the plurality of the block size groups include: ZI= {2,4, 8, 16,32,64, 128,256}; Z2= {3,6,12,24,48,96,192,384}; Z3= {5,10,20,40,80,160,320}; Z4= {7,14,28,56,112,224}; Z5= {9, 18,36,72, 144,288}; Z6= {11,22,44,88,176,352}; Z7= {13,26,52, 104,208};and Z8= {15,30,60, 120,240}.

7. The method of claim 5,

18294536_1 (GHMatters) P110984.AU wherein the values further include:157, 102, and 0 corresponding to at least part of columns associated with a row of the base matrix, 205, 236, 194, 231, 28, 123, 115, and 0 corresponding to at least part of columns associated with a row of the base matrix, 183, 22, 28, 67, 244, 11, 157, 211, and 0 corresponding to at least part of columns associated with a row of the base matrix, 220, 44, 159, 31, 167, 104, and 0 corresponding to at least part of columns associated with a row of the base matrix, 112, 4, 7, 211, 102, 164, 109, 241, 90, and 0 corresponding to at least part of columns associated with a row of the base matrix, 103, 182, 109, 21, 142, 14, 61, 216, and 0 corresponding to at least part of columns associated with a row of the base matrix, 98, 149, 167, 160, 49, 58, and 0 corresponding to at least part of columns associated with a row of the base matrix, 77, 41, 83, 182, 78, 252, 22, and 0 corresponding to at least part of columns associated with a row of the base matrix, 160, 42, 21, 32, 234, 7, and 0 corresponding to at least part of columns associated with a row of the base matrix, 177, 248, 151, 185, 62, and 0 corresponding to at least part of columns associated with a row of the base matrix, 206, 55, 206, 127, 16, 229, and 0 corresponding to at least part of columns associated with a row of the base matrix, 40, 96, 65, 63, 75, 179, and 0 corresponding to at least part of columns associated with a row of the base matrix, 64, 49, 49, 51, 154, and 0 corresponding to at least part of columns associated with a row of the base matrix, 7, 164, 59, 1, 144, and 0 corresponding to at least part of columns associated with a row of the base matrix, 42, 233, 8, 155, 147, and 0 corresponding to at least part of columns associated with a row of the base matrix, 60, 73, 72, 127, 224, and 0 corresponding to at least part of columns associated with a row of the base matrix, 151, 186, 217, 47, 160, and 0 corresponding to at least part of columns associated with a

18294536_1 (GHMatters) P110984.AU row of the base matrix, 249, 121, 109, 131, 171, and 0 corresponding to at least part of columns associated with a row of the base matrix, 64, 142, 188, 158, and 0 corresponding to at least part of columns associated with a row of the base matrix, 156, 147, 170, 152, and 0 corresponding to at least part of columns associated with a row of the base matrix, 112, 86, 236, 116, 222, and 0 corresponding to at least part of columns associated with a row of the base matrix, 23, 136, 116, 182, and 0 corresponding to at least part of columns associated with a row of the base matrix, 195, 243, 215, 61, and 0 corresponding to at least part of columns associated with a row of the base matrix, 25, 104, 194, and 0 corresponding to at least part of columns associated with a row of the base matrix, 128, 165, 181, 63, and 0 corresponding to at least part of columns associated with a row of the base matrix, 86, 236, 84, 6, and 0 corresponding to at least part of columns associated with a row of the base matrix, 216, 73, 120, 9, and 0 corresponding to at least part of columns associated with a row of the base matrix, 95, 177, 172, 61, and 0 corresponding to at least part of columns associated with a row of the base matrix, 221, 112, 199, 121, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2, 187, 41, 211, and 0 corresponding to at least part of columns associated with a row of the base matrix, 127, 167, 164, 159, and 0 corresponding to at least part of columns associated with a row of the base matrix, 161, 197, 207, 103, and 0 corresponding to at least part of columns associated with a row of the base matrix, 37, 105, 51, 120, and 0 corresponding to at least part of columns associated with a row of the base matrix, and

18294536_1 (GHMatters) P110984.AU

198, 220, 122, and 0 corresponding to at least part of columns associated with a row of the base matrix.

8. An apparatus for quasi cyclic-low density parity check (QC-LDPC) channel encoding, the apparatus comprising: a transceiver; and a controller coupled with the transceiver and configured to: identify a transport block size (TBS), identify a block size (Z) based on the TBS and a maximum code block size, identify a code block of size 22*Z based on the block size (Z), and encode the code block based on a parity check matrix corresponding to the block size (Z) and a base matrix of size 46*68, wherein the block size (Z) is included in one of a plurality of block size groups, wherein the one of the plurality of the block size groups includes at least one of: 2, 4, 8, 16,32,64,128,256, wherein a plurality of block sizes are separated in the plurality of the block size groups, wherein parity check matrices are different for the plurality of the block size groups, wherein the parity check matrices correspond to a same base matrix, wherein the base matrix indicates locations of 0-matrices of size Z*Z and a plurality of circular permutation matrices of size Z*Z, wherein at least part of the parity check matrix is obtained based on replacing each element of the base matrix with the 0-matrices of size Z*Z and the plurality of circular permutation matrices of size Z*Z, wherein the plurality of circular permutation matrices of size Z*Z are determined based on modulo lifting of the block size (Z) and values, and wherein the values include: 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2,239, 117, 124, 71,222, 104, 173, 220, 102, 109, 132, 142, 155, 255,28, 0, 0, and 0 corresponding to at least part of columns associated with a row of the base matrix, 106, 111, 185,63, 117,93,229, 177, 95,39, 142,225,225,245,205,251, 117,0, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 121, 89, 84,20, 150, 131,243, 136, 86,246,219, 211,240, 76, 244, 144, 12, 1, and 0

18294536_1 (GHMatters) P110984.AU corresponding to at least part of columns associated with a row of the base matrix.

9. The apparatus of claim 8, wherein a difference between the plurality of block sizes included in each of the plurality of the block size groups is different, and wherein the plurality of the block size groups include: ZI= {2,4, 8, 16,32,64, 128,256}; Z2= {3,6,12,24,48,96,192,384}; Z3= {5,10,20,40,80,160,320}; Z4= {7,14,28,56,112,224}; Z5= {9, 18,36,72,144,288}; Z6= {11,22,44,88,176,352}; Z7= {13,26,52, 104,208};and Z8= {15,30,60, 120,240}.

10. The apparatus of claim 8, wherein the values further include: 157, 102, and 0 corresponding to at least part of columns associated with a row of the base matrix, 205, 236, 194, 231, 28, 123, 115, and 0 corresponding to at least part of columns associated with a row of the base matrix, 183, 22, 28, 67, 244, 11, 157, 211, and 0 corresponding to at least part of columns associated with a row of the base matrix, 220, 44, 159, 31, 167, 104, and 0 corresponding to at least part of columns associated with a row of the base matrix, 112, 4, 7, 211, 102, 164, 109, 241, 90, and 0 corresponding to at least part of columns associated with a row of the base matrix, 103, 182, 109, 21, 142, 14, 61, 216, and 0 corresponding to at least part of columns associated with a row of the base matrix, 98, 149, 167, 160, 49, 58, and 0 corresponding to at least part of columns associated with a row of the base matrix, 77, 41, 83, 182, 78, 252, 22, and 0 corresponding to at least part of columns associated with a row of the base matrix, 160, 42, 21, 32, 234, 7, and 0 corresponding to at least part of columns associated with a

18294536_1 (GHMatters) P110984.AU row of the base matrix, 177, 248, 151, 185, 62, and 0 corresponding to at least part of columns associated with a row of the base matrix, 206, 55, 206, 127, 16, 229, and 0 corresponding to at least part of columns associated with a row of the base matrix, 40, 96, 65, 63, 75, 179, and 0 corresponding to at least part of columns associated with a row of the base matrix, 64, 49, 49, 51, 154, and 0 corresponding to at least part of columns associated with a row of the base matrix, 7, 164, 59, 1, 144, and 0 corresponding to at least part of columns associated with a row of the base matrix, 42, 233, 8, 155, 147, and 0 corresponding to at least part of columns associated with a row of the base matrix, 60, 73, 72, 127, 224, and 0 corresponding to at least part of columns associated with a row of the base matrix, 151, 186, 217, 47, 160, and 0 corresponding to at least part of columns associated with a row of the base matrix, 249, 121, 109, 131, 171, and 0 corresponding to at least part of columns associated with a row of the base matrix, 64, 142, 188, 158, and 0 corresponding to at least part of columns associated with a row of the base matrix, 156, 147, 170, 152, and 0 corresponding to at least part of columns associated with a row of the base matrix, 112, 86, 236, 116, 222, and 0 corresponding to at least part of columns associated with a row of the base matrix, 23, 136, 116, 182, and 0 corresponding to at least part of columns associated with a row of the base matrix, 195, 243, 215, 61, and 0 corresponding to at least part of columns associated with a row of the base matrix, 25, 104, 194, and 0 corresponding to at least part of columns associated with a row of the base matrix, 128, 165, 181, 63, and 0 corresponding to at least part of columns associated with a row of the base matrix,

18294536_1 (GHMatters) P110984.AU

86, 236, 84, 6, and 0 corresponding to at least part of columns associated with a row of the base matrix, 216, 73, 120, 9, and 0 corresponding to at least part of columns associated with a row of the base matrix, 95, 177, 172, 61, and 0 corresponding to at least part of columns associated with a row of the base matrix, 221, 112, 199, 121, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2, 187, 41, 211, and 0 corresponding to at least part of columns associated with a row of the base matrix, 127, 167, 164, 159, and 0 corresponding to at least part of columns associated with a row of the base matrix, 161, 197, 207, 103, and 0 corresponding to at least part of columns associated with a row of the base matrix, 37, 105, 51, 120, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 198, 220, 122, and 0 corresponding to at least part of columns associated with a row of the base matrix.

11. The apparatus of claim 8, wherein the controller is configured to perform the encoding using at least part of the parity check matrix based on at least one of: a coding rate, an information word length.

12. An apparatus for quasi cyclic-low density parity check (QC-LDPC) channel decoding, the apparatus comprising: a transceiver; and a controller coupled with the transceiver and configured to: receive a signal corresponding to a transport block from a transmitter, identify a transport block size (TBS), identify a block size (Z) based on the TBS and a maximum code block size, decode the signal based on a parity check matrix corresponding to the block size (Z) and a base matrix of size 46*68, and identify the transport block based on the decoded received signal,

18294536_1 (GHMatters) P110984.AU wherein the block size (Z) is included in one of a plurality of block size groups, wherein the one of the plurality of the block size groups includes at least one of: 2, 4, 8, 16,32,64,128,256, wherein a plurality of block sizes are separated in the plurality of the block size groups, wherein parity check matrices are different for the plurality of the block size groups, wherein the parity check matrices correspond to a same base matrix, wherein the base matrix indicates locations of 0-matrices of size Z*Z and a plurality of circular permutation matrices of size Z*Z, wherein at least part of the parity check matrix is obtained based on replacing each element of the base matrix with the 0-matrices of size Z*Z and the plurality of circular permutation matrices of size Z*Z, wherein the plurality of circular permutation matrices of size Z*Z are determined based on modulo lifting of the block size (Z) and values, and wherein the values include: 250, 69, 226, 159, 100, 10, 59, 229, 110, 191, 9, 195, 23, 190, 35, 239, 31, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2,239, 117, 124, 71,222, 104, 173, 220, 102, 109, 132, 142, 155, 255,28, 0, 0, and 0 corresponding to at least part of columns associated with a row of the base matrix, 106, 111, 185,63, 117,93,229, 177, 95,39, 142,225,225,245,205,251, 117,0, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 121, 89, 84,20, 150, 131,243, 136, 86,246,219, 211,240, 76, 244, 144, 12, 1, and 0 corresponding to at least part of columns associated with a row of the base matrix.

13. The apparatus of claim 12, wherein a difference between the plurality of block sizes included in each of the plurality of the block size groups is different, and wherein the plurality of the block size groups include: ZI= {2,4, 8, 16,32,64, 128,256}; Z2= {3,6,12,24,48,96,192,384}; Z3= {5,10,20,40,80,160,320}; Z4= {7,14,28,56,112,224}; Z5= {9, 18,36,72, 144,288}; Z6= {11,22,44,88,176,352};

18294536_1 (GHMatters) P110984.AU

Z7= {13,26,52, 104,208};and Z8= {15,30,60, 120,240}.

14. The apparatus of claim 12, wherein the values further include: 157, 102, and 0 corresponding to at least part of columns associated with a row of the base matrix, 205, 236, 194, 231, 28, 123, 115, and 0 corresponding to at least part of columns associated with a row of the base matrix, 183, 22, 28, 67, 244, 11, 157, 211, and 0 corresponding to at least part of columns associated with a row of the base matrix, 220, 44, 159, 31, 167, 104, and 0 corresponding to at least part of columns associated with a row of the base matrix, 112, 4, 7, 211, 102, 164, 109, 241, 90, and 0 corresponding to at least part of columns associated with a row of the base matrix, 103, 182, 109, 21, 142, 14, 61, 216, and 0 corresponding to at least part of columns associated with a row of the base matrix, 98, 149, 167, 160, 49, 58, and 0 corresponding to at least part of columns associated with a row of the base matrix, 77, 41, 83, 182, 78, 252, 22, and 0 corresponding to at least part of columns associated with a row of the base matrix, 160, 42, 21, 32, 234, 7, and 0 corresponding to at least part of columns associated with a row of the base matrix, 177, 248, 151, 185, 62, and 0 corresponding to at least part of columns associated with a row of the base matrix, 206, 55, 206, 127, 16, 229, and 0 corresponding to at least part of columns associated with a row of the base matrix, 40, 96, 65, 63, 75, 179, and 0 corresponding to at least part of columns associated with a row of the base matrix, 64, 49, 49, 51, 154, and 0 corresponding to at least part of columns associated with a row of the base matrix, 7, 164, 59, 1, 144, and 0 corresponding to at least part of columns associated with a row of the base matrix,

18294536_1 (GHMatters) P110984.AU

42, 233, 8, 155, 147, and 0 corresponding to at least part of columns associated with a row of the base matrix, 60, 73, 72, 127, 224, and 0 corresponding to at least part of columns associated with a row of the base matrix, 151, 186, 217, 47, 160, and 0 corresponding to at least part of columns associated with a row of the base matrix, 249, 121, 109, 131, 171, and 0 corresponding to at least part of columns associated with a row of the base matrix, 64, 142, 188, 158, and 0 corresponding to at least part of columns associated with a row of the base matrix, 156, 147, 170, 152, and 0 corresponding to at least part of columns associated with a row of the base matrix, 112, 86, 236, 116, 222, and 0 corresponding to at least part of columns associated with a row of the base matrix, 23, 136, 116, 182, and 0 corresponding to at least part of columns associated with a row of the base matrix, 195, 243, 215, 61, and 0 corresponding to at least part of columns associated with a row of the base matrix, 25, 104, 194, and 0 corresponding to at least part of columns associated with a row of the base matrix, 128, 165, 181, 63, and 0 corresponding to at least part of columns associated with a row of the base matrix, 86, 236, 84, 6, and 0 corresponding to at least part of columns associated with a row of the base matrix, 216, 73, 120, 9, and 0 corresponding to at least part of columns associated with a row of the base matrix, 95, 177, 172, 61, and 0 corresponding to at least part of columns associated with a row of the base matrix, 221, 112, 199, 121, and 0 corresponding to at least part of columns associated with a row of the base matrix, 2, 187, 41, 211, and 0 corresponding to at least part of columns associated with a row of the base matrix, 127, 167, 164, 159, and 0 corresponding to at least part of columns associated with a row

18294536_1 (GHMatters) P110984.AU of the base matrix, 161, 197, 207, 103, and 0 corresponding to at least part of columns associated with a row of the base matrix, 37, 105, 51, 120, and 0 corresponding to at least part of columns associated with a row of the base matrix, and 198, 220, 122, and 0 corresponding to at least part of columns associated with a row of the base matrix.

15. The apparatus of claim 12, wherein the controller is configured to perform the decoding using at least part of the parity check matrix based on at least one of: a coding rate, an information word length.

18294536_1 (GHMatters) P110984.AU