AU2013203514B2 - Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes - Google Patents

Abstract

A method for channel decoding using a Low-Density Parity-Check (LDPC) code, the method comprising: demodulating a signal transmitted from a transmitter; 5 determining position information of the punctured parity bits by estimating information about a predetermined order of parity bit sets to be punctured and the number of parity bit sets ; and decoding data using the position information of the punctured parity bits, wherein determining position of punctured parity bits comprises: determining a number of parity bits to be punctured; determining a number of parity bit sets to be punctured 10 based on the determined number of parity bits to be punctured; and acquiring a predetermined order of parity bit sets, wherein the predetermined order of parity bit sets is 6, 4, 18, 9, 13, 8, 15, 20, 5, 17, 2, 24, 10, 22, 12, 3, 16, 23, 1, 14, 0, 21, 19, 7, 11, when a codeword length is 16200. DETERMINE OR ESTIMATE PUNCTURING/SHORTENING 1001 PATTERNS FROM RECEIVED SIGNAL ANY PUNCTURED! NO SHORTENED BITS? DELIVER PUNCTURING/SHORTENING F PATTERNS TO LDPC DECODER 1005 SET DETERMINE THAT PUNCTURED BIT IS ERASURE BIT AND SET DETERMINE THAT 1007 PROBABILITY THAT VALUE OF SHORTENED BIT WILL BE 0 IS I DECODING 1009 (..JND

Description

- 1 METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN A COMMUNICATION SYSTEM USING LOW-DENSITY PARITY-CHECK CODES This application is a divisional application of Australian application no. 5 2009213247 the disclosure of which is incorporated herein by reference. Most of the disclosure of that application is also included herein, however, reference may be made to the specification of application no. 2009213247 to gain further understanding of the invention claimed herein. 10 1. Field of the Invention The present invention relates generally to a communication system using Low-Density Parity-Check (LDPC) codes, and in particular, to a channel encoding/decoding method and apparatus for generating LDPC codes of a particular type. 15 2. Description of the Related Art In wireless communication systems, link performance significantly decreases due to various noises in channels, a fading phenomenon, and Inter-Symbol Interference (ISI). Therefore, in order to realize high-speed digital communication 20 systems, which require high data throughput and reliability, such as the next generation mobile communication, digital broadcasting, and portable internet, it is important to develop technology for overcoming the channel noises, fading, and ISI. Recently, an intensive study of an error-correcting code has been conducted as a method for increasing communication reliability by efficiently recovering distorted 25 information. An LDPC code is typically represented using a graph representation technique, and many characteristics can be analyzed through the methods based on graph theory, algebra, and probability theory. Generally, a graph model of channel 30 codes is useful for description of codes, and by mapping information on encoded bits to vertexes in the graph and mapping relations between the bits to edges in the graph, it is possible to consider a communication network in which the vertexes exchange predetermined messages through the edges, thus making it possible to derive a natural decoding algorithm. For example, a decoding algorithm derived from a trellis, 35 which can be regarded as a kind of graph, can include the well-known Viterbi algorithm and a Bahl, Cocke, Jelinek and Raviv (BCJR) algorithm. The LDPC code is generally defined as a parity-check matrix, and can be expressed using a bipartite graph, which is referred to as a Tanner graph. The bipartite 40 graph means that vertexes of the graph are divided into two different types, and the 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -2 LDPC code is represented by the bipartite graph including vertexes, some of which are called variable nodes and the other of which are called check nodes. The variable nodes are one-to-one mapped to the encoded bits. 5 FIG. 1 illustrates an example of a parity-check matrix H, of the LDPC code including 4 rows and 8 columns. Referring to FIG. 1, because the number of columns is 8, the parity-check matrix H, indicates that an LDPC code that generates a length-8 codeword, and the columns are mapped to 8 encoded bits. 10 FIG. 2 is a diagram illustrating a Tanner graph corresponding to H, of FIG. 1. Referring to FIG. 2, the Tanner graph of the LDPC code includes 8 variable nodes x, (202), x 2 (204), x 3 (206), x 4 (208), x 5 (210), x 6 (212), x 7 (214), and x 8 (216), and 4 check nodes 218, 220, 222, and 224. An ith column and a jth row in the parity 15 check matrix H, of the LDPC code are mapped to a variable node xi and a jth check node, respectively. In addition, a value of 1, i.e., a non-zero value, at the point where an ith column and a jth row in the parity-check matrix H, of the LDPC code cross each other, indicates that there is an edge between the variable node xi and the jth check node on the Tanner graph of FIG. 2. 20 In the Tanner graph of the LDPC code, a degree of the variable node and the check node indicates the number of edges connected to each respective node, and the degree is equal to the number of non-zero entries in a column or row corresponding to the associated node in the parity-check matrix of the LDPC code. For 25 example, in FIG. 2, degrees of the variable nodes x, (202), x 2 (204), x 3 (206), x 4 (208), x 5 (210), x 6 (212), x 7 (214), and x 8 (216) are 4, 3, 3, 3, 2, 2, 2, and 2, respectively, and degrees of check nodes 218, 220, 222, and 224 are 6, 5, 5, and 5, respectively. In addition, the numbers of non-zero entries in the columns of the parity-check matrix H, of FIG. 1, which correspond to the variable nodes of FIG. 2, coincide with their 30 degrees 4, 3, 3, 3, 2, 2, 2, and 2, and the numbers of non-zero entries in the rows of the parity-check matrix H, of FIG. 1, which correspond to the check nodes of FIG. 2, coincide with their degrees 6, 5, 5, and 5. In order to express degree distribution for the nodes of the LDPC code, a ratio 35 of the number of degree-i variable nodes to the total number of variable nodes is defined as fi, and a ratio of the number of degree-j check nodes to the total number of check nodes is defined as gj. For example, for the LDPC code corresponding to FIGs. 1 and 2, f 2 =4/8, f 3 =3/8, f 4 =1/8, and fi=0 for i92, 3, 4; and g 5 =3/4, g 6 =1/4, and gj=O for j95, 6. When a length of the LDPC code is defined as N, i.e., the number of columns is 40 defined as N, and when the number of rows is defined as N/2, the density of non-zero 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -3 entries in the entire parity-check matrix having the above degree distribution is computed as shown Equation (1). 2f 2 N+3fLN+4f 4 N 5.25.(1) N-N/2 N 5 In Equation (1), as N increases, the density of 1's in the parity-check matrix decreases. Generally, as for the LDPC code, because the code length N is inversely proportional to the density of non-zero entries, the LDPC code with a large N has a very low density of non-zero entries. The term "low-density" in the name of the LDPC 10 code originates from the above-mentioned relationship. FIG. 3 schematically illustrates an LDPC code adopted as the standard technology in Digital Video Broadcasting-Satellite transmission 2 nd generation (DVB S2), which is one of the European digital broadcasting standards. 15 In FIG. 3, N, denotes a length of an LDPC codeword, K, provides a length of an information word, and (N 1 -K) provides a parity length. Further, integers M, and q are determined to satisfy q=(N-K)/M. Preferably, K 1 /M should also be an integer. For convenience, the parity-check matrix of FIG. 3 is called a first parity-check matrix 20 Hl. Referring again to FIG. 3, a structure of a parity part, i.e., Kth column through (Ni-1)th column, in the parity-check matrix, has a dual diagonal shape. Therefore, as for degree distribution over columns corresponding to the parity part, all columns have 25 a degree '2', except for the last column having a degree '1'. In the parity-check matrix, a structure of an information part, i.e., Oth column through (Ki-1)th column, is made using the following rules. 30 Rule 1: It generates a total of K 1 /M, column groups by grouping K, columns corresponding to the information word in the parity-check matrix into multiple groups each including M, columns. A method for forming columns belonging to each column group follows Rule 2 below. 35 Rule 2: It first determines positions of '1's in each 0 th column in jIh column groups (where i=1,...,K 1 /M). When a degree of a Oth column in each jIh column group is denoted by D;, if positions of rows with 1 are assumed to be R ,R ,...,R1 , 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -4 positions Rfj)(k =1,2,...,D) of rows with 1 are defined as shown in Equation (2), in a fj column (where j=1,2,...,Mj-1) in an /h column group. R(k) -R(k) qo(-K) R -=,(j-1 + q mod(N 1 - K 1 ),(2 k ~ ~ ~ ~ ~ ~ ~~..... =12..(,2)=,.,K/i j=,.,i 5 According to the above rules, it can be appreciated that degrees of columns belonging to an jh column group are all equal to D;. As a detailed example, for N 1 =30, K1=15, M 1 =5, and q=3, three sequences for 10 the information on the positions of rows with 1 for 0 th columns in 3 column groups can be expressed as follows. Herein, these sequences are called "weight-1 position sequences". Rl = 0, R () 1, R (3 = 2, R 1 0, R) 11, R 3, R) 0, R) 10, R 14. 15 Regarding the weight-1 position sequence for Oth columns in each column group, only the corresponding position sequences can be expressed as follows for each column group. For example: 20 01 2 011 13 0 10 14. In other words, the jh weight-1 position sequence in the 1 th line sequentially 25 represents the information on the positions of rows with 1 for the ith column group. It is possible to generate an LDPC code having the same concept as that of a DVB-S2 LDPC code of FIG. 4, by forming a parity-check matrix using the information corresponding to the detailed example, and Rules 1 and 2. 30 It is known that the DVB-S2 LDPC code designed in accordance with Rule 1 and Rule 2 can be efficiently encoded using the structural shape. Respective steps in a process of performing LDPC encoding using the DVB-S2 based parity-check matrix will be described below by way of example. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -5 In the following description, as a detailed example, a DVB-S2 LDPC code with

N

1 =16200, K1=10800, M 1 =360, and q=15 undergoes an encoding process. For convenience, information bits having a length K, are represented as (i 0 ,1i,...,iK1), 5 and parity bits having a length (N 1

-K

1 ) are expressed as (PO,P,...,PN-K -1) Step 1: An LDPC encoder initializes parity bits as follows: pO = 0 P = ... = pN 1

-K

1 -1 = 0 10 Step 2: The LDPC encoder reads information on a row where 1 is located in a column group from a Oth weight-1 position sequence out of the stored sequences indicating the parity-check matrix. 0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 2622 15 R-l) =0, R(' =2048, R() -1613, R(4 -1548, R( =1286, R6) =1460, R(') = 3196, R(') = 4297, R(9) = 2481, R'O) - 3369, R1 = 3451, R7 = 4620, R(") = 2622. The LDPC encoder updates particular parity bits p, in accordance with Equation (3), using the read information and the first information bit io. Herein, x is a 20 value of Rjk for k =1,2,...,13. PO = PO @ io, P 208 4 - P2064 @ 'o, P 16 13 - P 16 13 'o, P1548 -- P154e gi -- P1286 ( 'o, P 146 0 - P 14 60 ' , P3196 -- P 19 p g ) ' i P4297 -- P4297 (g 'o, P248i -- P248i '0 .o - - - - - - - - -3) p 3369 - p 3369 G i 451 -- p 451 @ i0 P4620 - P 4620 'o

P

2622 - P 2622 io In Equation (3), p, = p, @io can also be expressed as p, <- p, @io, and D 25 represents binary addition. Step 3: The LDPC encoder first finds out a value of Equation (4) for the next 359 information bits im (where m=1, 2, ..., 359) after io. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -6 {x+(mmodMj)xq}mod(N-K), M 1 =360, m=1,2,...,359 ........ (4) In Equation (4), x is a value of R, fork = 1,2,...,13. It should be noted that Equation (4) has the same concept as Equation (2). 5 Next, the LDPC encoder performs an operation similar to Equation (3) using the value found in Equation (4). That is, the LDPC encoder updates P{x+(mmodMj)xq}mod(Ni-Kj) for im. For example, for m=1, i.e., for il, the LDPC encoder updates parity bits P(x+q)mod(Ni-Kl) as defined in Equation (5). 10 P15 = P15 i'I, P 2099 - P 2099 9 1 , P 16 28 - P 16 28 '9 1 , P1563- P1563 e ', p 13 01 - p 13 01 e i, p 1 4 75 - p 1 47 5 e'11

P

32 1 1 - P3211 911 P 43 12 - P 4 31 2 '9 1, P 2 49 6 - P 24 96 9 i, ......... (5) P3384 - P3384 91, P 34 66 - P3466 91 1 , P 463 5 - P4635 91 1 , P2637 - P2637 @e1 It should be noted that q=15 in Equation (5). The LDPC encoder performs the above process for m=l, 2, ..., 359, in the same manner as shown above. 15 Step 4: As in Step 2, the LDPC encoder reads information of the 1 st weight-1 position sequenceRk (k 1, 2,...,13) for a 3 6 1 st information bit i3o, and updates a particular p,, where x is R(k) The LDPC encoder updates P{x+(mmodMj)xq}mod(Ni-Ki), m 361,362,.,719 by similarly applying Equation (4) to the 20 next 359 information bits i'3r, i362, ... , i719 after i36o. Step 5: The LDPC encoder repeats Steps 2, 3, and 4 for all groups each having 360 information bits. 25 Step 6: The LDPC encoder finally determines parity bits using Equation (6). p,=p, p,_ 1 , i=1,2,...,N 1 -K -1 ......... .(6) The parity bits p; of Equation (6) are parity bits that underwent LDPC 30 encoding. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -7 As described above, DVB-S2 performs encoding through the process of Step 1 through Step 6. 5 In order to apply the LDPC code to the actual communication system, the LDPC code should be designed to be suitable for the data rate required in the communication system. Particularly, not only in an adaptive communication system employing Hybrid Automatic Retransmission Request (HARQ) and Adaptive Modulation and Coding (AMC), but also in a communication system supporting various 10 broadcast services, LDPC codes having various codeword lengths are needed to support various data rates according to the system requirements. However, as described above, the LDPC code used in the DVB-S2 system has only two types of codeword lengths due to its limited use, and each type of the 15 LDPC code needs an independent parity-check matrix. For these reasons, there is a long-felt need in the art for a method for supporting various codeword lengths to increase extendibility and flexibility of the system. Particularly, in the DVB-S2 system, transmission of data having several hundreds to thousands of bits is needed for transmission of signaling information. However, because only 16200 and 64800 are 20 available for a length of the DVB-S2 LDPC code, there is a still a need for support of various codeword lengths. In addition, because storing an independent parity-check matrix separately for each codeword length of the LDPC code reduces the overall memory efficiency, there 25 is a demand for a scheme capable of efficiently supporting various codeword lengths from the given existing parity-check matrix, without designing a new parity-check matrix. SUMMARY OF THE INVENTION 30 In accordance with an aspect of the present invention, there is provided a method for channel decoding using a low-density parity check (LDPC) code, the method comprising: demodulating a signal transmitted from a transmitter; 35 determining a number of punctured parity bits; determining a number of punctured parity bit sets based on the determined number of the punctured parity bits; acquiring a predetermined order of punctured parity bit sets; determining position information of the punctured parity bits based on the 40 predetermined order; and 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -8 decoding data using the position information of the punctured parity bits, wherein the predetermined order of parity bit sets to be punctured is defined by Pa(o), P,(,), ..., P,(A.1) where 7c(O), 7c(1), ... , 7c(A-1) = 6, 4, 18, 9, 13, 8, 15, 20, 5, 17, 2, 24, 10, 22, 12, 3, 16, 23, 1, 14, 0, 21, 19, 7, 11, when a codeword length is 16200, 5 wherein the punctured parity bit sets are formed by below equation P={Pk j=k mod q, 0 k<N-Ki} , where P denotes the jth parity bit set, N, denotes the codeword length, K denotes a length of an information word, M, denotes the length of one parity bit sets, q is a value satisfying q = (N, - K,) / MI, where K,/M, is an integer, and 0 5 j < 10 q. In accordance with another aspect of the present invention, there is provided a method for channel decoding using a low-density paritycheck (LDPC) code, the method comprising: 15 demodulating a signal transmitted from a transmitter; determining a number of punctured parity bits; determining a number of punctured parity bit sets based on the determined number of the punctured parity bits; acquiring a predetermined order of punctured parity bit sets; 20 determining position information of the punctured parity bits based on the predetermined order; and decoding data using the position information of the punctured parity bits, wherein the predetermined order of parity bit sets to be punctured is defined by Pa(o), P(,), ..., P,(A.,) where 7c(0), 7c(1), ... , 7c(A-1) =27, 13, 29, 32, 5, 0, 11, 21, 33, 20, 25 25, 28, 18, 35, 8, 3, 9, 31, 22, 24, 7, 14, 17, 4, 2, 26, 16, 34, 19, 10, 12, 23, 1, 6, 30, 15, when a codeword length is 16200, wherein the punctured parity bit sets are formed by below equation P={Pk j=k mod q, 0 k<N-Ki} , where P denotes the jth parity bit set, N, denotes the codeword length, K, 30 denotes a length of an information word, M, denotes the length of one parity bit sets, q is a value satisfying q = (N, - K,) / MI, where K,/M, is an integer, and 0 :j < q. In accordance with another aspect of the present invention, there is provided an apparatus for channel decoding using a low-density parity-check (LDPC) code, the 35 apparatus comprising: a demodulator for demodulating a signal transmitted from a transmitter; a puncturing pattern decision unit for determining a number of punctured parity bits, determining a number of punctured parity bit sets based on the determined number of the punctured parity bits, acquiring a predetermined order of punctured 40 parity bit sets; and 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -9 a decoder for decoding data using the position information of the punctured parity bits, wherein the predetermined order of parity bit sets to be punctured is defined by Pa(o), P(,), ..., P,(A.1) where 7c(0), 7c(1), ... , 7c(A-1) =6, 4, 18, 9, 13, 8, 15, 20, 5, 17, 2, 5 24, 10, 22, 12, 3, 16, 23, 1, 14, 0, 21, 19, 7, 11, when a codeword length is 16200, wherein the punctured parity bit sets are formed by below equation P={Pk j=k mod q, 0 k<N-Ki} , where P denotes the jth parity bit set, N, denotes the codeword length, K, denotes a length of an information word, M, denotes the length of one parity bit sets, q 10 is a value satisfying q = (N, - K,) / M 1 , where K,/M, is an integer, and 0 :j < q. In accordance with another aspect of the present invention, there is provided an apparatus for channel decoding using a low-density parity check (LDPC) code, the apparatus comprising: 15 a demodulator for demodulating a signal transmitted from a transmitter; a puncturing pattern decision unit for determining a number of punctured parity bits, determining a number of punctured parity bit sets based on the determined number of the punctured parity bits, acquiring a predetermined order of punctured parity bit sets; and 20 a decoder for decoding data using the position information of the punctured parity bits, wherein the predetermined order of parity bit sets to be punctured is defined by Pa(o), P(,), ..., P,(A.l) where 7c(0), 7c(1), ..., 7c(A-1) = 27, 13, 29, 32, 5, 0, 11, 21, 33, 20, 25, 28, 18, 35, 8, 3, 9, 31, 22, 24, 7, 14, 17, 4, 2, 26, 16, 34, 19, 10, 12, 23, 1, 6, 30, 15, 25 when a codeword length is 16200, wherein the punctured parity bit sets are formed by below equation P={Pk j=k mod q, 0 k<N-Ki} , where P denotes the jth parity bit set, N, denotes the codeword length, K, denotes a length of an information word, M, denotes the length of one parity bit sets, q 30 is a value satisfying q = (N, - K,) / M 1 , where K,/M, is an integer, and 0 :j < q. BRIEF DESCRIPTION OF THE DRAWINGS The above and other aspects, features, and advantages of the present 35 invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which: FIG. 1 is a diagram illustrating an example of a parity-check matrix of a length 8 LDPC code; FIG. 2 is a diagram illustrating a Tanner graph for an example of the parity 40 check matrix of the length-8 LDPC code; 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 10 FIG. 3 is a diagram schematically illustrating a structure of a DVB-S2 LDPC code; FIG. 4 is a diagram illustrating an example of a parity-check matrix of a DVB S2 LDPC code; 5 FIG. 5 is a block diagram illustrating a structure of a transceiver in a communication system using LDPC codes; FIG. 6 is a diagram illustrating a first example where random puncturing is applied to the LDPC code of FIG. 4; FIG. 7 is a diagram illustrating a second example where non-random 10 puncturing is applied to the LDPC code of FIG. 4; FIG. 8 is a diagram illustrating a third example where non-random puncturing is applied to the LDPC code of FIG. 4; FIG. 9 is a flowchart illustrating a method for generating an LDPC code with a different codeword length from a parity-check matrix of a stored LDPC code according 15 to an embodiment of the present invention; FIG. 10 is a flowchart illustrating an LDPC decoding method in a reception apparatus when a puncturing pattern is applied, according to an embodiment of the present invention; FIG. 11 is a block diagram illustrating a structure of a transmission apparatus 20 that uses LDPC codes to which the puncturing and shortening proposed by the present invention is applied; and FIG. 12 is a block diagram illustrating a structure of a reception apparatus that uses LDPC codes to which the puncturing and shortening proposed by the present invention is applied. 25 Throughout the drawings, the same drawing reference numerals will be understood to refer to the same elements, features and structures. DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 30 Embodiments of the present invention will now be described in detail with reference to the annexed drawings. In the following description, a detailed description of known functions and configurations incorporated herein may have been omitted for clarity and conciseness when their inclusion might obscure appreciation of the 35 invention by a person of ordinary skill in the art. The embodiments of the present invention provide a method and apparatus for supporting LDPC codes having various codeword lengths using a parity-check matrix of a structured LDPC code of a particular type. In addition, the embodiments of 40 the present invention provide an apparatus for supporting various codeword lengths in 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 11 a communication system using LDPC codes of a particular type, and a method for controlling the same. Particularly, the embodiments of the present invention provide a method and apparatus for generating an LDPC code using a parity-check matrix of a given LDPC code, the generated LDPC code being shorter in length than the given 5 LDPC code. FIG. 5 is a block diagram illustrating a structure of a transceiver in a communication system using LDPC codes. 10 Referring to FIG. 5, a message u is input to an LDPC encoder 511 in a transmitter 510 before being transmitted to a receiver 530. The LDPC encoder 511 encodes the input message u, and outputs the encoded signal c to a modulator 513. The modulator 513 modulates the encoded signal c, and transmits the modulated signal s-to the receiver 530 over a wireless channel 520. A demodulator 531 in the 15 receiver 530 demodulates the received signal r, and outputs the demodulated signal x to an LDPC decoder 533. The LDPC decoder 533 estimates an estimation value u of the message based on the data received through the wireless channel 520. The LDPC encoder 511 generates a parity-check matrix according to a 20 codeword length required by a communication system, using a preset scheme. Particularly, in accordance with an embodiment of the present invention, the LDPC encoder 511 can support various codeword lengths using the LDPC code without the separate need for additional storage information. 25 In accordance with an embodiment of the present invention, a method of supporting various codeword lengths uses a shortening technique and/or a puncturing technique. The term "puncturing technique" as used herein indicates a method that does not substantially transmit a specified part of an LDPC codeword after generating the LDPC codeword from a given particular parity-check matrix by performing LDPC 30 encoding. Hence, a receiver determines that the non-transmitted part was erased. For a better understanding of the puncturing technique, a parity-check matrix of the DVB-S2 LDPC code illustrated in FIGs. 3 and 4 will be described in more detail below. 35 Regarding the parity-check matrix of the DVB-S2 LDPC code illustrated in FIG. 3, its total length is N 1 , the leading part corresponds to length-K, information bits (1,i1,..., K 1 ) , and the rear part corresponds to length-(N-K) parity bits 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 12 (PO, Pi ,,P- , K-1 Generally, the puncturing technique can be applied to both the information bits and the parity bits. Although the puncturing technique and the shortening 5 technique commonly reduce codeword lengths, the puncturing technique, unlike the shortening technique, described herein above, does not limits values of particular bits. The puncturing technique is a method for simply not transmitting particular information bits or a particular part of generated parity bits, so that a receiver can erase the corresponding bits. In other words, by simply not transmitting bits in Np predefined 10 positions in a generated length-N LDPC codeword, the puncturing technique can obtain the same effect as that obtained by transmitting a length-(N-Np) LDPC codeword. Because columns corresponding to the bits punctured in the parity-check matrix are all used intact in a decoding process, the puncturing technique is distinct from the shortening technique. 15 Further, according to the invention, because position information for the punctured bits can be shared or estimated in common by the transmitter and the receiver when the system is set up, the receiver may merely erase the corresponding punctured bits, before decoding. 20 In the puncturing technique, because a length of a codeword that the transmitter actually transmits is N 1 -Np and a length of an information word is constantly K1, the code rate becomes Kl/(N 1 -Np), which is always greater than the first given code rate K/N,. 25 A description will now be made of a shortening technique and a puncturing technique suitable for the DVB-S2 LDPC code. The DVB-S2 LDPC code, as described above, is an LDPC code having a particular structure. Therefore, compared with the normal LDPC code, the DVB-S2 LDPC code is able to undergo more efficient 30 shortening and puncturing. For convenience of this example, it is assumed that a codeword length and an information length of an LDPC code are N 2 and K2, respectively. . If a definition of Nj

N

2 =NA and K1-K2=KA is given, it is possible to generate the LDPC code whose 35 codeword length and information length are N 2 and K2, respectively, by shortening KA bits and puncturing Np (=NA-KA) bits from the parity-check matrix of the DVB-S2 LDPC code. For the generated LDPC code with NA>O or KA> 0 , because its code rate K-K A is generally different from the code rate K1 1 /N of the DVB-S2 LDPC code, its N6-NA 6651302 1 (GHMallers) P84649.AU.1 SARAHVV 1/07/2015 - 13 algebraic characteristic changes. For N, = KA the LDPC code is generated by not performing shortening and puncturing or by performing only shortening. With reference to FIG. 4, a detailed description will be made of characteristics 5 of a DVB-S2 LDPC code to which parity puncturing is applied. It is to be noted that for the DVB-S2 LDPC code of FIG. 4, N 1 =30, K1=15, M 1 =5, and q=3, and a weight-1 position sequence for Oth columns in three column groups are as follows: 01 2 10 011 13 010 14 An Jh weight-1 position sequence in an Jh column sequentially represents the information on the positions of rows with 1 in an Jh column group. 15 FIG. 6 is a diagram illustrating a first example where random puncturing is applied to the LDPC code of FIG. 4. Because the parity bits punctured in FIG. 6 are subjected to erasure processing at a decoder, the punctured parity bits, compared with the other non-erased bits, are not greater in a performance improvement effect in an 20 LDPC decoding process, causing a decrease in reliability. Consequently, the other bits directly connected to the punctured parity bits, which are low in reliability, also suffer from a decrease in the performance improvement effect in the decoding process. The decrease in the performance improvement effect is more significant as the number of edges directly connected to the bits punctured on the Tanner graph is greater. 25 In FIG. 6, for example, a 0 th information bit corresponding to a Oth column is directly connected to the punctured parity bit twice, a 3 d information bit corresponding to a 3 rd column is directly connected to the punctured parity bit once, and an 8 th information bit corresponding to an 8 th column is directly connected to the punctured 30 parity bit three times. In this case, the 3 rd 0 th and 8 th information bits are superior in the performance improvement effect in order in the decoding process. In other words, when the degrees of the variable nodes are equal to each other, the performance improvement effect is lower as the number of the connected punctured bits increases. 35 It can be appreciated from FIG. 6 that the number of punctured parity bits, which are directly connected to each information word by the random puncturing pattern, is random. Therefore, there is a high probability that reliability of each information bit will also be random. In other words, while some information bits may gain higher-than-needed decoding performance, other information bits may suffer 40 significant performance degradation. This random puncturing pattern may lead to 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 14 considerable irregularity of the reliability of the information bits in the decoding process. FIG. 7 is a diagram illustrating a second example where non-random puncturing is applied to the LDPC code of FIG. 4. More specifically, a relatively non 5 random puncturing pattern of a particular type is applied in the example illustrated in FIG. 7. Referring to FIG. 7, even though the relatively non-random puncturing pattern is applied, the connections with the information bits may be irregular according to the 10 corresponding puncturing pattern. The non-random puncturing pattern of FIG. 7 may be more irregular compared with the random puncturing pattern of FIG. 6. In case of the LDPC code with a parity-check matrix having a particular structure like the DVB-S2 LDPC code, the connections between the information bits and the parity bits punctured according to the puncturing pattern can be significantly 15 changed. The embodiments of the present invention suggest a puncturing pattern that provides stable decoding performance by maximally suppressing the irregularity of the reliability of the information bits in the decoding process using the structural 20 characteristics of the DVB-S2 LDPC code. FIG. 8 is a diagram illustrating a third example where non-random puncturing is applied to the LDPC code of FIG. 4. In the example of FIG. 8, a puncturing pattern that maintains a constant interval of 3 between punctured parity bits because a value q 25 is 3, which is one of the constituent variables, is applied to the parity-check matrix illustrated in FIG. 4. As can be seen in FIG. 8, each of all information bits is equally connected to 2 punctured bits. The irregularity between the punctured bits and information bits is remarkably 30 reduced when the interval between the punctured parity bits is set according to the value of q due to the structure of the DVB-S2 LDPC code. This is better described with reference to FIG. 3. Referring to Rules land 2 and FIG. 3, regarding each column group, positions 35 of 'l's in the first column in the corresponding column group determine positions of 'l's in the remaining columns. Indexes of rows where 1 is located in the remaining columns differ exactly by a multiple of q from an index of a row where 1 is located in the first column, in regard to modulo (N 1 -K), where N, denotes a length of an LDPC codeword and K, indicates a length of an information word. More specifically, indexes 40 of rows where 1 is located in two consecutive columns in a particular column group 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 15 differ from each other exactly by q, for modulo (N 1 -K). Another characteristic of the DVB-S2 LDPC code lies in a submatrix corresponding to the parity in the parity-check matrix. Referring to FIG. 3, the parity 5 part has a structure of a lower triangular matrix which 1 exists in all of diagonal parts, and in this structure, an 1 th parity bit corresponds to '1' located in an ih row. Due to the structural characteristic of the DVB-S2 LDPC code, assuming that particular parity bits are punctured, if parity puncturing is repeated exactly at intervals of q, the number of edges of information bits connected to the parity bits punctured in 10 a particular column group is regular to the utmost. For example, assuming that an 1 th parity bit is punctured for Osi<q and an (i+kq)th parity bit is repeatedly punctured for Osk<Ml, an information bit being connected to the 1 th parity bit indicates that '1' exists in an Jih row for a column corresponding to the corresponding information bit. Therefore, it can be understood that '1' exists in the (i+kq)th row in a column corresponding to an 15 information bit which is separated by k from the above information bit among the columns in a column group according to Rule 1 and Rule 2. As a result, the information bit is connected to the punctured (i+kq)th bit. For the DVB-S2 LDPC code, because degrees of variable nodes 20 corresponding to all information words are equal to each other in one column group and one and less of '1' is distributed in one row, when the puncturing pattern is applied, the information bits corresponding to one column group are connected to a same number of punctured bits. Therefore, the connections between the punctured bits and the information bits become regular, so that stabilized decoding can be expected in the 25 decoding process. A general process for the application of the above-described puncturing scheme can be summarized as follows. In the following summary, it is assumed that N, indicates a length of an LDPC codeword, each column group has M, columns, and 30 Np parity bits are subjected to puncturing. The following puncturing process is illustrated in FIG. 9. More specifically, FIG. 9 is a flowchart illustrating a method for generating an LDPC code with a different codeword length from a parity-check matrix of a stored 35 LDPC code according to an embodiment of the present invention. Puncturing Step 1: A transmission apparatus generates, in step 901, an existing DVB-S2 LDPC codeword that has or has not undergone shortening. 40 Puncturing Step 2: The transmission apparatus determines a length NP by 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 16 which it will perform puncturing, in step 903, and calculates A in step 905, where Lx] is the maximum integer which is less than or equal to x. Puncturing Step 3: The transmission apparatus determines parity bits 5 ps , P ,... p to be subjected to puncturing for 0 x<A and Oi:<q in step 907. It is assumed that for 0 x<q, values of i, were previously determined considering the performance (herein, a relationship of Asq is given). Puncturing Step 4: The transmission apparatus applies puncturing to all parity 10 bits pi,+kqB for 0 x<A and Ok<M 1 in step 907. Here, the constant B is a preset non zero integer. Puncturing Step 5: The transmission apparatus additionally punctures the parity bits pi_4,kqB for 0 k<Np-AM, in step 907. Thereafter, the transmission apparatus 15 transmits bits except for the punctured bits in step 909. It can be understood that in the puncturing process, AM, parity bits are punctured in Puncturing Step 3 and Puncturing Step 4, and (Np-AM,) parity bits are punctured in Puncturing Step 5, resulting in a total of Np parity bits being punctured. As 20 to the DVB-S2 LDPC codeword transmitted after undergoing the puncturing, a reception apparatus restores a received signal to its original signal through a decoding process that will be described in more detail below referring to FIG. 10. The following detailed example will be described for a better understanding of 25 the puncturing process of Puncturing Step 3 through Puncturing Step 5. The DVB-S2 LDPC code used herein is a code with N 1 =16200, K1=3240, M 1 =360, and q=36. Example of Puncturing Step 1: A transmission apparatus generates the existing DVB-S2 LDPC codeword that has or has not undergone shortening. 30 Example of Puncturing Step 2: The transmission apparatus determines a length Np by which it will perform puncturing, and calculates A = Jwhere Lx] is the maximum integer which is less than or equal to x. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 17 Example of Puncturing Step 3: The transmission apparatus determines parity bits p ,p p,...,p_ to be subjected to puncturing for Ox<A and Oi<36. For 0!x<36, values of i, are selected as follows using the connections between the punctured parity 5 bits and the parity bits and the density evolution analysis method considering the case where the asymptotic performance is excellent. 27, 13, 29, 32, 5, 0, 11, 21, 33, 20, 25, 28, 18, 35, 8, 3, 9, 31, 22, 24, 7, 14, 17, 4, 2, 26, 16, 34, 19, 10, 12, 23, 1, 6, 30, 15 10 In the above sequence, an xth weight-1 position sequence corresponds to a value of ix for 0 x<36. Example of Puncturing Step 4: The transmission apparatus applies puncturing 15 to all parity bits P, x36k for 0 x<A and Ok<360. Here, a value of B is set to 1. Example of Puncturing Step 5: The transmission apparatus supplementally punctures parity bits Pi,,,36k for 0 k<Np-360-A. 20 It can be understood from Examples of Puncturing Step 1 through Puncturing Step 5 that the puncturing pattern can be defined accurately when the number Np of bits to be punctured, sequence information defining values of ix, and a value of q are known. 25 When all parity bits of the DVB-S2 LDPC code applied to Examples of Puncturing Step 1 through Puncturing Step 5 are represented as (pO, P1, P2, ... , P12959), the examples of the puncturing steps can be summarized as shown in Table 1. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 18 Table 1 Major variables of N1=16200, K1=3240, M1=360, q=36 DVB-S2 LDPC code Grouping of parity bits Define a set P satisfying the following characteristics for O:sj<q=36: P={Pk Ikjmod 36, 0<k<12960}. The set P is a set having 360 parity bits as its entries. Range of N, Puncturing Method 0 Np< 12960 For an integer m = 6, puncture all of parity bits corresponding to m parity bit sets P,(o), P,(,), ..., P,(m-1), and additionally puncture (Np-360m) parity bits among the parity bits corresponding to P,(m). Here, 7r indicates a permutation function that is a puncturing pattern, and parity bits corresponding to parity bit sets are shown at the bottom of the table. 7C(0) 7C(1) 7c(2) 7c(3) 7c(4) 7c(5) 7c(6) 7c(7) 7c(8) 27 13 29 32 5 0 11 21 33 7C(9) 7C(10) 7C(11) 7c(12) 7c(13) 7c(14) 7c(15) 7c(16) 7c(17) 20 25 28 18 35 8 3 9 31 7c(18) 7(19) 7(20) 7c(21) 7(22) 7c(23) 7c(24) 7c(25) 7c(26) 22 24 7 14 17 4 2 26 16 7c(27) 7(28) 7(29) 7c(30) 7(31) 7c(32) 7c(33) 7c(34) 7c(35) 34 19 10 12 23 1 6 30 15 As another embodiment of the puncturing steps, the puncturing pattern shown 5 in Table 2 can be determined for a DVB-S2 LDPC code with N 1 =16200, K1=7200,

M

1 =360 and q=25. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 19 Table 2 Major variables of Major vablP cod N 1 =16200, K1=7200, M 1 =360, q=25 DVB-S2 LDPC code Grouping of parity bits Define a set P satisfying the following characteristics for Oj<q=25: P={Pk Ikj mod 25, Osk<9000}. The set P is a set having 360 parity bits as its entries. Range of N, Puncturing Method 0 Np<9OOO For an integer m =6, puncture all of parity bits corresponding to m parity bit sets P,(o), P(,), ..., P,(m-1), and additionally puncture (Np-360m) parity bits among the parity bits corresponding to P,(m). Here, 7r indicates a permutation function that is a puncturing pattern, and parity bits corresponding to parity bit sets are shown at the bottom of the table. 7C(0) 7C(1) 7c(2) 7c(3) 7c(4) 7c(5) 7c(6) 7c(7) 7c(8) 6 4 18 9 13 8 15 20 5 7C(9) 7C(10) 7C(11) 7c(12) 7c(13) 7c(14) 7c(15) 7c(16) 7c(17) 17 2 24 10 22 12 3 16 23 7c(18) 7(19) 7(20) 7c(21) 7(22) 7c(23) 7c(24) - 1 14 0 21 19 7 11 - As described above, the embodiments of the present invention can apply the efficient puncturing technique capable of stabilizing performance of the DVB-S2 LDPC 5 code using the structural characteristics of the DVB-S2 LDPC code, instead of applying an arbitrary puncturing technique or a simple regular puncturing technique that is commonly used for puncturing of the DVB-S2 LDPC code. Referring again to a method for determining order of the bits punctured in 10 Puncturing Step 3 for the DVB-S2 LDPC code, the method determines order of the punctured bits by using the density evolution analysis method and a cycle analysis method on the Tanner graph. The puncturing technique contributes to an increased code rate because it 15 changes a length of the LDPC codeword and also decreases the codeword length without changing a length of the information word. Therefore, the puncturing technique and also the shortening technique can be applied together to obtain the code rate and codeword length needed in the system. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 20 As described above, when the codeword length and the information length of the LDPC code that the embodiments of the present invention intend to finally get from a given LDPC code with a codeword length N, and an information length K, using the shortening technique and the puncturing technique are denoted by N 2 and K2, 5 respectively, if a definition of Nl-N 2 =NA and K1-K2=K is given, the LDPC code with the codeword length N 2 and the information length K2 can be generated by shortening KA bits and puncturing Np(=NA-KA) bits from a parity-check matrix of the LDPC code. For the generated LDPC code, puncturing and shortening lengths can be set considering K-K K-K

N

2 and K A , because its code rate is K A for NA>O or KA> 0 . N, -NA NI-NA 10 FIG. 10 is a flowchart illustrating a reception method in a reception apparatus according to an embodiment of the present invention. Referring to FIG. 10, the reception apparatus determines (or estimates) 15 puncturing/shortening patterns from received signals in step 1001. Thereafter, the reception apparatus determines in step 1003 if there are any punctured or shortened bits. If there are no punctured or shortened bits, the reception apparatus performs 20 decoding in step 1009. However, if there are shortened or punctured bits, the reception apparatus delivers the puncturing/shortening patterns to an LDPC encoder 1160 in step 1005. In step 1007, the LDPC encoder 1160 determines that punctured bits are 25 erased bits and determines that probability that values of shortened bits will be zero (0) is 1. Thereafter, the LDPC encoder 1160 performs decoding. A detailed example of a transmission apparatus for implementing the puncturing process of the DVB-S2 LDPC code is illustrated in FIG. 11. More 30 specifically, FIG. 11 illustrates a block diagram of a structure of a transmission apparatus that uses punctured/shortened LDPC codes according to an embodiment of the present invention. Referring to FIG. 11, a transmission apparatus includes a controller 1110, a 35 shortening pattern applier 1120, an LDPC code parity-check matrix extractor 1140, an LDPC encoder 1160, and a puncturing pattern applier 1180. The LDPC code parity-check matrix extractor 1140 extracts an LDPC code parity-check matrix that underwent shortening. The LDPC code parity-check matrix can be extracted using a memory, can be given in the transmission apparatus, or can 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -21 be generated in the transmission apparatus. The controller 1110 controls the shortening pattern applier 1120 to determine a shortening pattern according to an information length, and the shortening pattern 5 applier 1120 inserts bits having a value of 0 in positions corresponding to the shortened bits, or removes columns corresponding to the shortened bits from a parity check matrix of a given LDPC code. The shortening pattern can be a shortening pattern stored in a memory, generated using a sequence generator (not shown), or acquired using a density evolution analysis algorithm for a parity-check matrix and a 10 given information length. The LDPC encoder 1160 performs encoding based on the LDPC code that underwent shortening by the controller 1110 and the shortening pattern applier 1120. 15 The controller 1110 controls the puncturing pattern applier 1180. The puncturing pattern applier 1180 determines a number of parity bits to be subjected to puncturing, divides the parity bits at predetermined intervals to determine a number of puncturing bits, which are subjected to puncturing within the predetermined interval, determines positions of puncturing parity bits corresponding to the determined number 20 of puncturing bits within the predetermined interval, and repeatedly performs puncturing on the puncturing parity bits corresponding to the determined positions at the predetermined intervals. FIG. 12 is a block diagram illustrating a structure of a reception apparatus 25 according to an embodiment of the present invention. More specifically, the reception apparatus illustrated in FIG. 12 receives signals transmitted from a communication system that uses DVB-S2 LDPC codes that underwent puncturing or shortening, and recovers the data the user wants, from the received signals. 30 Referring to FIG. 12, the reception apparatus includes a controller 1210, a shortening/puncturing pattern decision/estimation unit 1220, a demodulator 1230, and an LDPC decoder 1240. The demodulator 1230 receives and demodulates an LDPC code that underwent shortening, and delivers the demodulated signal to the 35 shortening/puncturing pattern decision/estimation unit 1220 and the LDPC decoder 1240. The shortening/puncturing pattern decision/estimation unit 1220, under control of the controller 1210, determines (or estimates) information about the 40 puncturing or shortening pattern of an LDPC code from the demodulated signal, and 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 22 delivers position information of the punctured and shortened bits to the LDPC decoder 1240Determining or estimating the puncturing/shortening patterns in the shortening/puncturing pattern decision/estimation unit 1220 can use puncturing/shortening patterns stored in a memory, can generate 5 puncturing/shortening patterns using a previously implemented generation method, or can obtain puncturing/shortening patterns using a density evolution analysis algorithm for a parity-check matrix and a given information length. The LDPC decoder 1240 performs erasure processing on the punctured bits and performs decoding thereon. 10 Further, when the transmission apparatus applies both shortening and puncturing, the shortening/puncturing pattern decision/estimation unit 1220 in the reception apparatus may carry out pattern determination or estimation on the shortening first, perform pattern determination or estimation on the puncturing first, or make pattern determination or estimation on both the shortening and puncturing. 15 The LDPC decoder 1240 performs decoding on the assumption that both the probability that the punctured bits would be zero (0) and the probability that the punctured bits would be 1 are equal to 1/2. Because the probability that values of the shortened bits will be zero is 1 (i.e. 100%), the LDPC decoder 1240 determines 20 whether or not it will allow the shortened bits to take part in its decoding operation depending on the value 1 of the probability that the shortened bits would be zero. When the LDPC decoder 1240 gets information on a length of the DVB-S2 LDPC code shortened by the shortening/puncturing pattern decision/estimation unit 25 1220, it restores the user desired data from the received signals. From the transmission apparatus illustrated in FIG. 11, it can be appreciated that the shortening is performed in the input stage of the LDPC encoder 1160 and the puncturing is performed at the output stage of the LDPC encoder 1160. However, in 30 the reception apparatus illustrated in FIG. 12, the LDPC decoder 1240 should receive information on both the puncturing and the shortening to make the decoding possible. As is apparent from the foregoing description, the embodiments of the present invention can generate a separate LDPC code with a different codeword length using 35 information on the parity-check matrix given in the communication system that uses an LDPC code. In addition, the embodiments of the present invention can optimize performance of the DVB-S2 LDPC code by employing puncturing. 40 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 23 While the present invention has been shown and described with reference to 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 invention as defined by the appended claims. 5 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 10 preclude the presence or addition of further features in various embodiments of the invention. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015

Claims (20)

1. A method for channel decoding using a low-density parity check (LDPC) code, the method comprising: 5 demodulating a signal transmitted from a transmitter; determining a number of punctured parity bits; determining a number of punctured parity bit sets based on the determined number of the punctured parity bits; acquiring a predetermined order of punctured parity bit sets; 10 determining position information of the punctured parity bits based on the predetermined order; and decoding data using the position information of the punctured parity bits, wherein the predetermined order of parity bit sets to be punctured is defined by P,(o), P,(,), ..., P,(A-1) where 7c(O), 7c(1), ... , 7c(A-1) = 6, 4, 18, 9, 13, 8, 15, 20, 5, 17, 2, 15 24, 10, 22, 12, 3, 16, 23, 1, 14, 0, 21, 19, 7, 11, when a codeword length is 16200, wherein the punctured parity bit sets are formed by below equation P={Pk j=k mod q, Ok<Nj-Kj} , where P denotes the jth parity bit set, N, denotes the codeword length, K denotes a length of an information word, M 1 denotes the length of one parity bit sets, q 20 is a value satisfying q = (NI - K,) / MI, where K/M, is an integer, and 0 :j < q.

2. The method of claim 1, further comprising: determining that additional parity bits is punctured, when the number of the punctured parity bits is not a multiple of the length of one parity bit set. 25

3. The method of claim 1, further comprising: receiving remaining bits, except for the punctured parity bits.

4. The method of claim 1, wherein the number of the punctured parity bit sets is 30 defined by -M where A denotes the number of the punctured parity bit sets, Np denotes the number of the punctured parity bits, M, denotes the length of one parity bit set.

5. The method of claim 1, wherein: 35 determining that all of the parity bits corresponding to a number A of the parity bit sets P,(o), P,,(,), ..., P,(A-1) are punctured; and determining that additional (Np - 360 A) parity bits among the parity bits corresponding to the parity bit set P,(A) are punctured. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 -25

6. A method for channel decoding using a low-density paritycheck (LDPC) code, the method comprising: demodulating a signal transmitted from a transmitter; 5 determining a number of punctured parity bits; determining a number of punctured parity bit sets based on the determined number of the punctured parity bits; acquiring a predetermined order of punctured parity bit sets; determining position information of the punctured parity bits based on the 10 predetermined order; and decoding data using the position information of the punctured parity bits, wherein the predetermined order of parity bit sets to be punctured is defined by Pa(o), P(,), ..., P,(A.,) where 7c(O), 7c(1), ... , 7c(A-1) =27, 13, 29, 32, 5, 0, 11, 21, 33, 20, 25, 28, 18, 35, 8, 3, 9, 31, 22, 24, 7, 14, 17, 4, 2, 26, 16, 34, 19, 10, 12, 23, 1, 6, 30, 15, 15 when a codeword length is 16200, wherein the punctured parity bit sets are formed by below equation P={Pk j=k mod q, 0 k<N-Ki} , where P denotes the jth parity bit set, N, denotes the codeword length, K, denotes a length of an information word, M, denotes the length of one parity bit sets, q 20 is a value satisfying q = (N, - K,) / MI, where KIM, is an integer, and 0 :j < q.

7. The method of claim 6, further comprising: determining that puncturing parity bits additionally is punctured, when the number of the parity bits for puncturing is not a multiple of the length of the one parity 25 bit sets.

8. The method of claim 6, further comprising: receiving remaining bits, except for the punctured bits. 30

9. The method of claim 6, wherein the number of parity bit sets is being determined by below equation A =P where A denotes the number of the punctured parity bit sets, Np denotes the number of the punctured parity bits, M, denotes the length of one parity bit set. 35

10. The method of claim 6, wherein: determining that all of parity bits corresponding to A parity bit sets P,(o), P,,,), ..., P,(A.1) are punctured; and 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 26 determining that additionally (Np - 360 A) parity bits among the parity bits corresponding to P,(A) are punctured.

11. An apparatus for channel decoding using a low-density parity-check (LDPC) 5 code, the apparatus comprising: a demodulator for demodulating a signal transmitted from a transmitter; a puncturing pattern decision unit for determining a number of punctured parity bits, determining a number of punctured parity bit sets based on the determined number of the punctured parity bits, acquiring a predetermined order of punctured 10 parity bit sets; and a decoder for decoding data using the position information of the punctured parity bits, wherein the predetermined order of parity bit sets to be punctured is defined by Pa(o), P(,), ..., P,(A.1) where 7c(0), 7c(1), ... , 7c(A-1) =6, 4, 18, 9, 13, 8, 15, 20, 5, 17, 2, 15 24, 10, 22, 12, 3, 16, 23, 1, 14, 0, 21, 19, 7, 11, when a codeword length is 16200, wherein the punctured parity bit sets are formed by below equation P={Pk j=k mod q, 0 k<N-Ki} , where P denotes the jth parity bit set, N, denotes the codeword length, K, denotes a length of an information word, M, denotes the length of one parity bit sets, q 20 is a value satisfying q = (N, - K,) / MI, where KIM, is an integer, and 0 :j < q.

12. The apparatus of claim 11, wherein the puncturing pattern decision unit determines that additional parity bits is punctured, when the number of the punctured parity bits is not a multiple of the length of one parity bit set. 25

13. The apparatus of claim 11, further comprising: a receiver for receiving remaining bits, except for the punctured parity bits.

14. The apparatus of claim 11, wherein the number of punctured parity bit sets is 30 defined by A =P where A denotes the number of the punctured parity bit sets, Np denotes the number of punctured parity bits, M, denotes the length of one parity bit set. 35

15. The apparatus of claim 11, wherein the puncturing pattern decision unit determines that all of parity bits corresponding to A parity bit sets P,(o), P,(l), ..., P(A1) are punctured, and determines that additionally (Np - 360 A) parity bits among the parity bits corresponding to P,(A) are punctured. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015 - 27

16. An apparatus for channel decoding using a low-density parity check (LDPC) code, the apparatus comprising: a demodulator for demodulating a signal transmitted from a transmitter; 5 a puncturing pattern decision unit for determining a number of punctured parity bits, determining a number of punctured parity bit sets based on the determined number of the punctured parity bits, acquiring a predetermined order of punctured parity bit sets; and a decoder for decoding data using the position information of the punctured 10 parity bits, wherein the predetermined order of parity bit sets to be punctured is defined by Pa(o), P(,), ..., P,(A.,) where 7c(O), 7c(1), ..., 7c(A-1) = 27, 13, 29, 32, 5, 0, 11, 21, 33, 20, 25, 28, 18, 35, 8, 3, 9, 31, 22, 24, 7, 14, 17, 4, 2, 26, 16, 34, 19, 10, 12, 23, 1, 6, 30, 15, when a codeword length is 16200, 15 wherein the punctured parity bit sets are formed by below equation P={Pk j=k mod q, 0 k<N-Ki} , where P denotes the jth parity bit set, N, denotes the codeword length, K, denotes a length of an information word, M, denotes the length of one parity bit sets, q is a value satisfying q = (N, - K,) / MI, where KIM, is an integer, and 0 :j < q. 20

17. The apparatus of claim 16, wherein the puncturing pattern decision unit determines that additional parity bits additionally is punctured, when the number of the punctured parity bits is not a multiple of the length of one parity bit set. 25

18. The apparatus of claim 16, further comprising: a receiver for receiving remaining bits, except for the punctured parity bits.

19. The apparatus of claim 16, wherein the number of the punctured parity bit sets is defined by -M 30 where A denotes the number of the punctured parity bit sets, Np denotes the number of the punctured parity bits, M, denotes the length of one parity bit set.

20. The apparatus of claim 16, wherein the puncturing pattern decision unit determines that all of parity bits corresponding to A parity bit sets P,(o), P,(l), ..., P(A1) 35 are punctured, and determines that additionally (Np - 360 A) parity bits among the parity bits corresponding to P(A) are punctured. 6651302 1 (GHMatters) P84649.AU.1 SARAHVV 1/07/2015