AU2009220393B2

AU2009220393B2 - Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes

Info

Publication number: AU2009220393B2
Application number: AU2009220393A
Authority: AU
Inventors: Hong-Sil Jeong; Jae-Yoel Kim; Hwan-Joon Kwon; Hak-Ju Lee; Yeon-Ju Lim; Seho Myung; Sung-Ryul Yun
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2008-03-03
Filing date: 2009-03-03
Publication date: 2013-05-23
Anticipated expiration: 2029-03-03
Also published as: ES2664496T3; CN103227645B; CN103227645A; AU2009220393A1; JP2013179617A; CN101965687B; JP2011514775A; CN101965687A; JP5461728B2; JP5301575B2; KR20090095432A

Abstract

An apparatus and a method for channel encoding/decoding in a communication system are provided. The apparatus and the method generate LDPC-encoded blocks with various lengths from an LDPC codewith fixed length in a communication system using a Low-Density Parity-Check (LDPC) code. The apparatus and the method perform shortening using a predetermined number of shortened bits and perform LDPC encoding. The apparatus and the method apply predetermined rules according to the predeterminednumber of shortened bits and determine the number of bits to be punctured, and perform puncturing based on the determined number of punctured bits.

Description

- I Description APPARATUS AND METHOD FOR CHANNEL ENCODING AND DECODING IN COMMUNICATION SYSTEM USING LOW-DENSITY PARITY-CHECK CODES 5 Technical Field The present invention relates generally to a communication system using a Low Density Parity-Check (LDPC) code, and more particularly, to an apparatus and a method, which efficiently generate an LDPC code and implement encoding and decoding of a channel. 10 Background Art Inter-Symbol Interference (ISI) as well as various noises and fading of a channel significantly reduce the performance of a link in a wireless communication system. Therefore, it is essential to develop technology for overcoming the noise, fading, and ISI for the purpose of implementing high-speed digital communication systems, which require a large amount of data is processing, high-speed data processing, and high reliability of data, such as next generation mobile communication, digital broadcasting, and mobile Internet. Active research has recently been conducted for utilization of an error-correcting code as a method for efficiently restoring the distorted information to its original state and improving the reliability of communication. The LDPC code, which was first introduced by Gallager in the 1960's, has been 20 underutilized due to its complex implementation, which by far surpassed the technology at that time. However, because a turbo code discovered by Berrou, Glavieux, and Thitimajshima in 1993 shows performance approaching Shannon's channel capacity, much analytical research has been conducted on the performance and characteristics of the turbo code. With this, much research has been conducted on channel encoding based on iterative decoding and graphs. 25 The research as described above has led to restudies of the LDPC code in the late 1990's. The restudies showed that the performance of the LDPC code approaches the Shannon's channel capacity when decoding is performed using the iterative decoding based on a sum product algorithm on a Tanner graph (a special case of a factor graph) corresponding to the LDPC code. 30 The LDPC code is usually represented using a graph representation method. Also, many characteristics of the LDPC code can be analyzed using methods based on graph theory, algebra, and probability theory. In general, a graph model of a channel code is useful for describing a code. When information on an encoded bit corresponds to a vertex in a graph and the relation between encoded bits corresponds to an edge (i.e. a line segment) in the graph, the 35 graph model of the channel code may be considered a communication network in which vertexes exchange predetermined messages through edges. Accordingly, it is possible to derive a natural decoding algorithm. For example, a decoding algorithm derived from a trellis, which maybe considered a type of graph, includes a well-known Viterbi algorithm and a Bahl, Cocke, Jelinek, and Raviv (BCJR) algorithm. 3448306_2 (GHManers) P84844 AU 8/04/13 -2 The LDPC code is usually defined by a parity-check matrix, and can be represented using a bipartite graph commonly called a Tanner graph. In the bipartite graph, vertexes are divided into two different types. The LDPC code is represented by the bipartite graph formed by vertexes called "variable node" and "check node". A variable node corresponds to an 5 encoded bit in the ratio of one to one. Referring to FIGs. I and 2, a description is provided of a graph representation method of the LDPC code. First, FIG. 1 illustrates an example of a parity-check matrix H I of the LDPC code, which includes four rows and eight columns. Referring to FIG. 1, 8 columns signifies an LDPC 10 code, which generates a codeword with a length of 8, and each column corresponds to encoded 8 bits. FIG. 2 is a diagram illustrating a Tanner graph corresponding to H I of FIG. 1. Referring to FIG. 2, the Tanner graph of the LDPC code includes eight variable nodes x, 202, x 2 204, x 3 206, x4 208, x 5 210, x 6 212, x 7 214 and-x8 216, and 4 check nodes 218, 220, 15 222 and 224. Herein, the i*' column and j'h row in the parity-check matrix H I of the LDPC code correspond to the variable node xi and the jth check node, respectively. Also, the value 1, namely, which is not zero, of a position where the ith column intersects the j'h row in the parity check matrix HI of the LDPC code, implies that an edge exists between the variable node xi 20 and the jth check node in the Tanner graph of FIG. 2. The degrees of each variable node and each check node in the Tanner graph of the LDPC code signify the number of edges making a connection between the nodes. The number of edges is equal to the number of entries (i.e. elements), which are not zeros, in a column or row corresponding to a relevant node in the parity-check matrix HI of the LDPC code. 25 For example, in FIG. 2, the 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. The degrees of the check nodes 218, 220, 222 and 224 are 6, 5, 5 and 5, respectively. Also, the numbers of entries, which are not zeros, in columns of the parity-check matrix H I of FIG. I respectively corresponding to the variable nodes of FIG. 2 coincide with degrees 4, 3, 3, 3, 2, 2, 2 and 2, in 30 regular sequence. The numbers of entries, which are not zeros, in rows of the parity-check matrix H I of FIG. 1 respectively corresponding to the check nodes of FIG. 2 coincide with degrees 6, 5, 5 and 5, in regular sequence. In order to represent the degree distribution of the nodes of the LDPC code, the ratio of the number of variable nodes, all having a degree of I, to the total number of variable nodes, is 35 set to fi, and the ratio of the number of check nodes, all having a degree ofj, to the total number of check nodes, is set to gj. For example, in the case of the LDPC code as shown in FIGs. I and 2, fi=0 with respect to f2 =4/8, f3 =3/8, f4 =1/8, and i 2, 3, and 4, and gj =0 with respect to gs =3/4, g 6 =1/4, and j#5 and 6. When the length of the LDPC code is set to N (i.e. the number of columns is set 3448306_2 (GHMatters) P84844.AU 8/04113 -3 to N) and the number of rows is set to N/2, a density of entries, which are not zeros, in the entire parity-check matrix having the degree distribution as described above is calculated by Equation (1) below. 2fJN+3fAN+41,N 5.25 NxN/2 N 5 ....(1) In Equation (1), the density of Is continues to decrease in the parity-check matrix HI when N increases. It is usual that the density of entries, which are not zeros, is inversely proportional to the code length N in the LDPC code. Accordingly, when N is large, the density of the entries, which are not zeros, is very small. For this reason, the LDPC code includes the io meaning of low-density in its name. Structural characteristics of the parity-check matrix H I of the LDPC code, to which the present invention is applied, are described with reference to FIG. 3. FIG. 3 illustrates the LDPC code adopted as a standard technology in Digital Video Broadcasting-Satellite transmission 2nd generation (DVB-S2), one of the digital broadcasting 15 standards. In FIG. 3, N, and K, represent a block length and length of an information word in the LDPC code. (NI - KI) represents parity length. Also, M, and q are determined in such a manner that q=(Ni - K 1 )/M may be established. At this time, KI/M, is determined to be an integer. Referring to FIG. 3, the structure of a parity part (i.e. from the Kjth column to the (NI 20 1 )h column) in the parity-check matrix is in a dual diagonal form. Accordingly, degree distributions of columns, which correspond to the parity part, all have a value of 2, except for the last column all having a value of 1. Rules applied to the structure of the information word part (i.e. from the 0th column to the (KI - l)th column) in the parity-check matrix are as follows. 25 Rule 1: K, /Ml column groups are generated in total by dividing Ki columns corresponding to the information word in the parity-check matrix into groups, each of which has M, columns. A method for forming a column belonging to each column group follows Rule 2 below. Rule 2: positions of Is are determined in the 0 th column of the ii" (i1,..., K, /M) 30 column group. When the degree of the 0 'h column belonging to the i'h column group is represented as

D

1 , if it is assumed that positions of rows having Is as their entries are represented as R 0 i.o, io ,.., R i,o, positions RCk) i (k=1,2,...,D;) positions of the rows, which have Is as their entries in the j"' (j=l,2,...,M, -I) column belonging to the i'h column group, are defined by 35 Equation (2) below. 3448306_2 (GHMatters) P84844.AU 8/04/13 -4 R =R'1 +qmod(N,-K,) k=1,2,.,.,D,, i=1,,,K, /Mo and j=1,...,. . I (2) When Rule 2 is applied, degrees of the columns belonging to the i th (i=l. K I /M I) column group are all fixed to D i . In order to facilitate easy understanding of the structure of 5 the DVB-S2 LDPC code, which stores therein information on the parity-check matrix by Rule 2, the following example is considered. When it is assumed that N, =30, K, =15, M, =5, and, q=3 position information of rows having I s as their entries in each of the O'h columns of three column groups can be expressed as three sequences below. Herein, for the convenience of description, the three sequences are 10 defined by weight-I position sequences below. R =0, R 1 , Rl) =2, R,R)=11. R2('=13, R"}=O, R=10, R"=l4 The weight-I position sequences may be expressed as only relevant position information for each column group as follows: 0 1 2 15 0 11 13 0 10 14. Namely, a sequence of the ith column is obtained by sequentially representing the position information of the rows having Is as their entries in the i'h column group. When a parity-check matrix is formed using both information corresponding to the 20 example and Rules I and 2 as described above, an LDPC code of FIG. 4 below can be generated in such a manner as to have the same conception as that of the DVB-S2 LDPC code. FIG. 4 illustrates an example of the parity-check matrix of the LDPC code. It is possible to perform efficient encoding using a structural form in the DVB-S2 LDPC code designed by Rules I and 2. A process for performing LDPC encoding using the 25 parity-check matrix of the DVB-S2 is described using the following example. An encoding process using the DVB-S2 LDPC code when N, =16200, K, =10800, M, =360 and q=15, is provided. Also, information word bits with a length of Ki are represented as (i 0 , i I ,..., i KI-I ) and parity bits with a length of (NI -Ki ) are represented as (Po, Pl,..., PNI-KI-) 30 Step 1: an encoder initializes parity bits as follows: Po = P i ... P NI-KI-1 = 0 3448306_2 (GHMatters) P84844 AU 8/04/13 -5 Step 2: information on rows, which have Is as their entries in the 0' column belonging to the first column group of an information word, is read from position information of the stored parity-check matrix. An example of only relevant position information of the read information can be s represented as follows: 02084 1613 1548 1286 14603196429724813369345146202622. Also, multiple pieces of the relevant position information of the read information can be expressed as weight-I position sequences as follows: R"j =0, R" =2084,R"=1613, R =1548,R -1286, =1460, R( = 3196, RI(= 4297, R"=2481,R'= 3369, R 3451, R" = 4620, R t ) =2622. 10 The read information and an information bit i 0 are used to update particular parity bits p s, as defined in Equation (3) below, where x represents each of R (k) 1,o, k + 1, 2, ,..., and 13. P " PM PC $ Po PIQ P 1 6 0 . p154: = Pis41 '1)- P1n ?1 P12t6 (9o Ana = P1 46o Gio. 196 * P:eg, o .P 07 = P4297 '9 - Pz41 = P141i 0 o. P1.10 = x}0( D. P 34 1 3 = P, o. P P 4 QD'9 P2Q = PV) @D (3) In Equation (3), 15 P, Pe3o may be represented as P. -P.Mi and 20 signifies a binary addition. Step 3: the value of each of 359 information word bits i m (m = 1, 2, ..., 359) following i o is calculated by Equation (4) below. {x+(mmodM,)xqjmod(N,-Kj), M=360, and m=1,2,...,359 .... (4) 2S In Equation (4), x represents the value of each of R (k) i,o,k + 1, 2,..., 13. In this case, equation (4) has the same concept as equation (2). 3448306_2 (GHMatters) P84844.AU 8/04/13 -6 Next, the values obtained by equation (4) are used to perform calculations similar to Equation (3). Namely, PIxi (m mod A1)x q)mod(N, - K,) 5 is updated for i m*. For example, when m = 1, i.e. for i , M~x q)mod(N, -K,) are updated by Equation (5) below. Plj p 1 A 9 t -J. = Pu, 0 l Pwn, PU i., S PI-21n = P1111 6)' P 4

)

1 2

P

4 3 1 2 ej, . P 24 P e946 .1 P )64 PBUs 6)'1 P)4 AI ')'I P46$ P46) E P j, .... (5) 10 Equation (5) corresponds to a case where q is assumed to be equal to 15. The process as described above is performed in the same manner for m = 1, 2,..., 359. Step 4: information of R (k) 2,0 (k=1, 2,...,13) is read and a particular parity bit px is updated, with respect to the 361" information word bit i 360 in the same manner as Step 2 as described above. Herein, x represents R (k)2,0 15 PJ't-(mmiodM,)xq)rmod(N -K,) (where m=361, 362,..., 719) is updated by similarly applying Equation (4) to 359 information word bits i 361 , i 362 , ... , i 719, following i 36o. Step 5: the process of Steps 2, 3 and 4 is repeated for each information word bit group with 360 information word bits. 20 Step 6: finally, parity bits are determined by Equation (6) below. p, =p,$pp (i :l,2,..,N, N-K -) .(6) In Equation (6), p i s are parity bits obtained by completing the LDPC encoding. The LDPC encoding is performed through the process of Steps I to 6 in the DVB-S2, 25 as described above. Meanwhile, the LDPC encoding as described above should be designed in a manner suitable for supporting the amount of data transmission required by an actual communication system. Particularly, LDPC encoding having various block lengths for supporting various amounts of data transmission according to service requests is necessary for a communication 30 system supporting various broadcasting services, as well as an adaptive communication system, to which a Hybrid Automatic Retransmission reQuest (HARQ) scheme, an Adaptive 3448306_2 (GKMatters) P84844 AU 8/04113 -7 Modulation and Coding (AMC) scheme, etc. are applied for supporting high-speed data transmission. However, in the conventional LDPC encoding, LDPC codewords all having the same length are generated, so that there is a limit on encoding and decoding a channel. 5 Therefore, an LDPC encoding scheme is necessary for a high-speed digital communication system, which requires a larger amount of data processing, higher-speed data processing, and higher reliability of data. Also, there is a need for channel encoding and decoding schemes, to which a more efficient LDPC codeword is applied. Summary of the Invention 10 According to one aspect of the present invention, there is provided a method for encoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code, the method comprising the steps of: performing shortening using a number of shortened bits; performing LDPC encoding; and 15 performing puncturing based on a number of bits to be punctured, wherein a predetermined ratio of the number of bits to be punctured to the number of shortened bits is set to (B+ 1)/B, wherein B is an integer. According to another aspect of the present invention, there is provided a method for decoding a channel in a communication system using a Low-Density Parity-Check (LDPC) 20 code, the method comprising the steps of: determining a number of shortened bits and a number of punctured bits based on a received signal; and setting a value of the shortened bits to 0 according to the determined number of shortened bits, setting erasures according to the determined number of punctured bits, and 25 performing LDPC decoding, when bits exist which have been used to perform shortening or puncturing, wherein determining the number of shortened bits and the number of punctured bits comprises setting a predetermined ratio of the number of punctured bits to the number of shortened bits to (B+l)/B, wherein B is an integer. 30 According to an additional aspect of the present invention, there is provided an apparatus for encoding a channel in a communication system using a Low-Density Parity Check (LDPC) code, the apparatus comprising: a shortening pattern application unit for performing shortening using a number of shortened bits; 35 an LDPC encoder for performing encoding based on an LDPC code shortened by the shortening pattern application unit; a control unit for determining a number of bits to be punctured according to a predetermined ratio of the number of bits to be punctured to the number of shortened bits; and 3448306_2 (GHIMatters) P84844.AU 8/04/13 -8 a puncturing pattern application unit for carrying out puncturing on an LDPC codeword generated by the LDPC encoder based on the determined number of bits to be punctured, wherein the control unit is arranged to set the predetermined ratio of the number of 5 bits to be punctured to the number of shortened bits to (B+1)/B, wherein B is an integer. According to a further aspect of the present invention, there is provided an apparatus for decoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code, the apparatus comprising: a demodulator for receiving and demodulating a signal over the channel; 10 a shortening/puncturing pattern determination or estimation unit for determining a number of shortened bits and a number of punctured bits based on the demodulated signal, and providing position information on bits which are shortened and punctured to an LDPC decoder; and the LDPC decoder for inserting as many zeros as the number of shortened bits and 15 setting as many erasures as the number of punctured bits, according to the position information on the bits which are shortened and punctured, and decoding the LDPC code, wherein a predetermined ratio of the number of punctured bits to the number of shortened bits is set to (B+l)/B, where B is an integer. Advantageous Effects 20 The apparatus and the method of the embodiments of the present invention generate an LDPC code with a variable length using information on a given parity-check matrix in a communication system using the LDPC code, and ensure the extensibility and flexibility of the communication system. Also, the apparatus and the method of the embodiments of the present invention 25 generate an LDPC code, which maximally maintain a predetermined effective reception range, using the information on the given parity-check matrix, and maximally ensure channel transmission, in the communication system using the LDPC code. When applying shortening or puncturing to an LDPC codeword generated for supporting various block lengths according to the requirements of a system, the apparatus and 30 the method of the embodiments of the present invention ensure that the performance of an LDPC code, which has performed the shortening or puncturing, is similar to system performance of an LDPC code before performing the shortening or puncturing. Therefore, the apparatus and the method of the embodiments of the present invention ensure faster data processing speed through the application of the shortening and puncturing to the LDPC 35 encoding. Brief Description of Drawings The above and other features, aspects, and advantages of the present invention will be more apparent from the following detailed description when taken in conjunction with the accompanying drawings, in which: 3448306_2 (GHMattcrs) P84844 AU 8104/13 -9 FIG. I illustrates a parity-check matrix of an LDPC code with a length of 8; FIG. 2 is a diagram illustrating a Tanner graph of the parity-check matrix of the LDPC code with the length of 8; FIG. 3 is a diagram illustrating a schematic structure of a DVB-S2 LDPC code; 5 FIG. 4 illustrates a parity-check matrix of an LDPC code in the form of DVB-S2; FIG. 5 is a block diagram illustrating a configuration of a transceiver in a communication system using an LDPC code, to which an embodiment of the present invention is applied; FIGs. 6 and 7 are graphs showing performance curves obtained by applying shortening 10 and puncturing to DVB-S2 LDPC encoding, to which an embodiment of the present invention is applied; FIGs. 8, 9, and 10 are graphs showing relational formulas of the number of shortened bits vs. the number of punctured bits, according to an embodiment of the present invention; FIGs. I 1 and 12 are graphs showing improved performances of DVB-S2 LDPC 15 encoding, to which shortening and puncturing are applied, according to an embodiment of the present invention; FIG. 13 is a graph showing the change of a code rate with respect to the length of an LDPC information word, according to an embodiment of the present invention; FIG. 14 is a flowchart illustrating an LDPC decoding process in a receiver when a 20 puncturing pattern is applied, according to an embodiment of the present invention; FIG. 15 is a block diagram illustrating a configuration of a transmitter using the LDPC code, to which puncturing and shortening proposed by an embodiment of the present invention are applied; and FIG. 16 is a block diagram illustrating a configuration of a receiver using the LDPC 25 code, to which puncturing and shortening proposed by an embodiment of the present invention are applied. Detailed Description Preferred embodiments of the present invention are described in detail with reference to the accompanying drawings. It should be noted that the same or similar components are 30 designated by the same or similar reference numerals although they are illustrated in different drawings. Detailed descriptions of constructions or processes known in the art may be omitted to avoid obscuring the subject matter of the present invention. The present invention provides a method by which, in a system for applying shortening and puncturing to LDPC encoding, a ratio of shortened bits to punctured bits is changed by 35 predetermined rules in order to minimize the change of an effective reception range caused because the ratio of the shortened bits to the punctured bits is fixed. Also, the present invention provides an apparatus, which generates an LDPC encoded block with various block lengths in a communication system using an LDPC code, and a method for controlling the same. 3448306_2 (GHMatters) P84844.AU 8/04/13 - 10 FIG. 5 is a block diagram illustrating a configuration of a transceiver in the communication system using the LDPC code, to which the present invention is applied. Referring to FIG. 5, an input signal u is encoded by an LDPC encoder 5 11 of a transmitter 5 10 which outputs signal c. Signal c is modulated by a modulator 513, which s outputs signal s for transmission through a wireless channel 520. Then, a demodulator 531 of a receiver 530 demodulates a signal r from a receive (Rx) channel and outputs signal x. An LDPC decoder 533 estimates an estimate u based on the demodulated Rx channel. In this case, the LDPC encoder 511 generates a parity-check matrix in such a manner as to satisfy a block length required by the communication system in a preset scheme. 10 Particularly, the LDPC encoder 511 according to the present invention, which uses the LDPC code and therefore does not need separate additional storage information, supports various block lengths. A method for supporting the various block lengths according to the present invention uses a puncturing or shortening technique. Puncturing refers to a technique which performs LDPC encoding on a given particular is parity-check matrix, generates an LDPC codeword, and then does not actually transmit a particular part of the LDPC codeword. Accordingly, the receiver determines the part, which is not transmitted, to be erasure. Meanwhile, when puncturing is compared with shortening, the two techniques have a common feature in reducing the block length of the LDPC codeword. However, puncturing 20 differs from shortening in that it puts no limitation on the value of a particular bit. Namely, in puncturing, a particular part from among particular information word bits or generated parity bits is not transmitted, and the receiver processes the non-transmitted particular part as erasure. Puncturing will be described using a parity-check matrix of a DVB-S2 LDPC code shown in FIG. 3. 25 In the parity-check matrix shown in FIG. 3, the total length is N , the front part corresponds to information word bits (i o , i i ,..., KI-I ) with a length of K 1, and the rear part corresponds to parity bits (p 0, p I ,...,p NI-KI-1 )with a length of N I -K 1. That is, when only bits at N p promised positions from among already-generated LDPC codewords, all having the length of N I , are not transmitted, there occurs the same effect as that 30 of transmission of an LDPC codeword with a length of N I -N , . In the parity-check matrix described above, columns corresponding to the punctured bits are all used with nothing missed in a decoding process. Therefore, puncturing differs from shortening in this respect. When the system is set, the transmitter and receiver can share or estimate the position 35 information on the punctured bits in the same manner. Therefore, the receiver processes the relevant punctured bits only as erasures, and performs decoding. Depending on the puncturing, the length of a block, which is actually transmitted by the transmitter, is N I -N ,, and the length of an information word is unchangingly KI. Accordingly, a code rate becomes K I /(N I -N , ), and is always larger than a given initial code rate K I /N I . 3448306_2 (GIManers) P84844.AU 8/04113 - 11 The characteristics when the puncturing and shortening are simultaneously applied to the given LDPC encoding are described below. For the convenience of description, a block length and information word length of an initial LDPC code are set to N 1 and K I , respectively. Also, a block length and information s word length of a final LDPC code are set to N 2 and K 2, respectively. The final LDPC code is intended to be finally obtained by performing shortening and puncturing on the initial LDPC code. When defining N I -N 2 =N A and K I -K 2 =K s , if as many bits as K 2 are shortened and as many bits as N p (=N A - K s ) are punctured in the parity-check matrix of the DVB-S2 LDPC 10 code, the LDPC code with N 2 and K 2 as its block length and information word length can be generated. When N A > 0 or K s > 0 in the generated LDPC code, the code rate becomes K, - KS N, - N, which is usually different from the code rate K I/N 1 of the DVB-S2 LDPC code. Accordingly, is algebraic characteristics change. Herein, the case of N A = K s corresponds to a case where both of the shortening and puncturing are not applied, or only the shortening is taken. As described above, when properly adjusting the number of shortened bits and the number of punctured bits, the LDPC encoding can provide the code rate and block length required by the system. 20 In relation to this, the embodiments of the present invention propose a method, which properly adjusts the ratio of shortening to puncturing using the characteristics of the shortening and puncturing, generates codes with different code rates, and maximally maintains a predetermined effective reception range. When shortening and puncturing of a particular pattern are applied, at a predetermined 25 ratio, to both an DVB-S2 code, which has a code rate of 1/5, N I =16200, K i =3240, M 1 =360 and q 1 =36, and an DVB-S2 LDPC code, which has a code rate of 4/9, N 1 =16200, K 1 =7200, M 1 =360 and q 1 =25, system performances are illustrated in FIGs. 6 and 7. Referring to FIGs. 6 and 7, a performance difference between a case when the shortening and puncturing are not applied at all near Bit Error Rate (BER)= 10- and a case 30 when K 2=360, reaches approximately 2 dB. In order to compensate for the loss of the effective reception range caused by the performance difference as described above, the same code rate should not be applied to an LDPC code after shortening and puncturing is applied to the LDPC encoding. Namely, in order to obtain an even larger encoding gain, an LDPC code with a low code rate should be 35 transmitted through puncturing of even fewer bits. In FIG. 6, for example, N p has been set to 11520 in order to maintain a code rate of 1/5 when K 2 =360. However, as N p is reduced by inches, the code rate gradually becomes smaller, 3448306_2 (GHMatters) P84844.AU 8J04/13 -12 and there occurs a case where the performance of the DVB-S2 LDPC code is nearly similar to that of the DVB-S2 code having N I =1 6200, K 1 =3240, M 1 =360 and q 1 =36. Accordingly, little puncturing should be performed when a great amount of shortening is applied so that the performance of the given LDPC code and that of the LDPC code, to which 5 shortening and puncturing are applied, may all have as high a predetermined value as possible. Therefore, the present invention proposes shortening and puncturing methods, which have relational graphs of FIGs. 8, 9, and 10 so that they can be applied simply while preventing, as much as possible, a great change in the effective reception range. First, the relational graph of FIG. 8 can be expressed by Equation (7) below. 10 N? ; (' 1 - K 2 )(Aj [A xK, +A xKJ ..(7) where [xJ represents the maximum integer, which is smaller than or equal to x. 15 In Equation (7), A, which determines a slope value, is set to a value for determining a proper value of N P so that the performance of the LDPC code may not be degraded even when the value of K 2 becomes smaller. The relational graph of FIG. 9 can be expressed by Equation (8) below. K25X, N= B K2>;,X, N, =(K,-Kj)( I) { R 20 ....(8) In Equation (8), when the value of K 2 is smaller than or equal to a particular value, the predetermined number of punctured bits is maintained. On the other hand, when the value of K 2 is larger than the particular value, the number of bits, which is to be punctured by a particular ratio in proportion to (K I -K 2), is applied. 25 Meanwhile, in FIG. 9, a region of K 2 is set to two intervals. However, the region of K 2 may be divided into more intervals than 2, and may be set to more intervals than 2. The relational graph of FIG. 10 can be expressed by Equation (9) below. K2<X. N" =C X{ <K25X. N,=D K,> X2, NP=0 ..(9) 30 Equation (9) discretely defines the number of punctured bits, depending on each region of K 2 . In FIG. 10, a region of K 2 is set to three intervals. However, the region of K 2 may be divided into more than 3 intervals, and may be set to more than 3 intervals. A common feature of FIGs. 8, 9, and 10 corresponding to equations (7), (8), and (9) is that the ratio of shortening to puncturing becomes low when the length of K 2 is short. 3448306_2 (GHMaters) P84844.AU 8/04/13 -13 Accordingly, even when K 2 continues to become smaller, the performance of the LDPC code, to which the shortening and puncturing are applied, does not continue to be degraded. Particularly, in Equation (7) from among equations (7), (8), and (9), a good performance improvement can be obtained by taking different ratios of punctured bits for all K 2S. 5 However, when some performance improvement and a low degree of implementation complexity are desired depending on each system, the method as defined by Equation (8) or (9) may be more efficient. FIGs. I I and 12 are graphs showing performances obtained by applying the method corresponding to equation (7) to the DVB-S2 LDPC code of FIGs. 6 and7 in order to io understand performances of the shortening and puncturing methods proposed by the embodiments of the present invention. As shown in FIGs. 6 and 7, the value of a performance difference between the case of K 2 with the smallest value and that of K 2 with the largest value is approximately 2 dB. However, it is noted from FIGs. I I and 12 that the performance difference near BER= 10 15 significantly reduced to within 0.4 dB. Particularly, FIGs. I I and 12 show performance curves of the DVB-S2 LDPC code, which have characteristics, including N 1 =16200, K 1 =7200, M 1 =360 and q 1 =25, and a code rate R of 4/9. In FIG. 11, Equation (10) is used to apply puncturing to the DVB-S2 LDPC encoding. 5 NP= -- (K 2 -KI) 4 20 .... (10) In this case, since the number N P of bits to be punctured must become an integer, an [xJ operation is performed. When Equation (10) is used, the code rate has a value, which is nearly the same as 4/9. This can be checked using Equation (11) below. R2=K= K N K2 +N,(1- R)-N, K

K

2 +L -K, - (KI - Kj) K, + K, -K, --. K, +5K 2 -KI 9 25 4 4 .... (1 l) As shown FIG. 12, a relational formula can be defined by Equation (12) in such a manner that a code, after shortening and puncturing are applied to the DVB-S2 LDPC encoding, may maximally maintain a predetermined effective reception range. 3448306_2 (GHMatuers) P84844.AU 8104/13 -14 N, - (K2 -K,) -(,- , _ 5. ..(12) In Equation (12), an integer 6/5 is a factor related to a slope, and has the best value when it is limited to the form of B+1 5 H (B is an integer) for the convenience of design. When Equation (12) is applied, an LDPC code rate R ef, which is effective for the information word length K 2 , can be expressed by Equation (13) below. N2 ~K+N,-RN, K,

K

2 + Kj [(K,-K 2 )

K

2 9 6 6 K?+ -K , - K,--K+ -K, 4 5 5 K2 K, IK+ K, 360+ K, 20 5S 10 .... (13) FIG. 13 is a graph showing a change in the effective LDPC code rate R eff with respect to the information word length K 2, according to an embodiment of the present invention. FIG. 13 shows that the shorter the information word length K 2, the lower the effective LDPC code rate R eff. Also, the longer the information word length K 2, the higher the effective 15 LDPC code rate R eff. Namely, the effective LDPC code rate Reff also changes according to the change of the information word length K 2. Also, the value of R eg in a range of K 2 57200 is always smaller than or equal to 4/9. For reference, a block length of the LDPC code according to the change of the effective LDPC code rate R eff can be approximately expressed by Equation (14) below. N2 2; 2 = 360 +-- IK, 20 R,, 5' ..(14) As described above, a predetermined effective reception range can be maintained by changing the code rate in response to the information word length. A formula, which performs substantially similar to that of Equation (13) can be 25 expressed by Equation (15) below. 3448306_2 (GHMatters) P84844 AU 8104/13 -15 V =6x L (KI

K

2 ) ..(15) Even in all different cases of outputting similar N values, as defined in Equation (15), operations may be properly adjusted according to the convenience of implementation, and s similar performances can be supported. When the value of a block length K 2 +(N I -K I -N e), after the application of shortening and puncturing to the DVB-S2 LDPC encoding, must become a multiple of m, an additional operation may be performed in each method for calculating values of Equation (7) through Equation (15) so that K 2 +(N I -K I -N p )=mC may be satisfied for a certain integer C. 10 Herein, (N I -K I -N p) is the number of parity bits, which are actually transmitted after the puncturing. Namely, each process of calculating values given in Equation (7) through Equation (14) may change by inches in response to additional conditions. FIG. 14 is a flowchart illustrating a receiving process by the receiver according to an embodiment of the present invention. is Referring to FIG. 14, the receiver determines or estimates a puncturing and shortening pattern based on a received signal in step 100 1. The receiver determines in step 1003 if punctured or shortened bits exist. When the determination in step 1003 shows that the punctured or shortened bits do not exist, the receiver goes to step 1009, and performs decoding. 20 On the other hand, when the determination in step 1003 shows that the punctured or shortened bits exist, the receiver goes to step 1005. The determined puncturing/shortening pattern is provided to the LDPC decoder in step 1005. The LDPC decoder sets the determined punctured bits as erasures in step 1007. Also, the LDPC decoder sets, to 1, a probability that the value of a shortened bit will be zero. 25 Thereafter, the LDPC decoder performs decoding on bits, to which the puncturing and shortening are applied, in step 1009. FIG. 1 5 is a block diagram illustrating a configuration of the transmitter using the LDPC code, to which puncturing and shortening are applied, according to an embodiment of the present invention. 30 Referring to FIG. 15, the transmitter includes a control unit 110, a shortening pattern application unit 1120, an LDPC code parity-check matrix extraction unit 1140, an LDPC encoder 1160, and a puncturing pattern application unit 1180. The LDPC code parity-check matrix extraction unit 1140 extracts a parity-check matrix of the LDPC code, which has taken shortening. The LDPC code parity-check matrix may be 35 extracted using a check matrix, which is previously set in a memory. Also, the transmitter may directly generate the LDPC code parity-check matrix. The control unit I 1 10 controls the shortening pattern application unit 120 to determine a variable shortening pattern by considering an effective reception range depending on each 3448306_2 (GHManers) P84844 AU 8/04113 - 16 length of the information word. The shortening pattern application unit 1120 acts as inserting a bit with a value of zero to a position corresponding to a shortened bit, or removing a column corresponding to shortened bits from the parity-check matrix of the given LDPC code. At this time, the shortening pattern may be determined based on shortening patterns s stored in a memory, or may be generated by a sequence generator (not shown), etc. Also, the shortening pattern may be determined by applying a density evolution analysis algorithm, etc. to the parity-check matrix and the given information word length. Also, the control unit 1 1 10 controls the puncturing pattern application unit 1180 to determine a puncturing pattern suitable for a modulation scheme and the length of bits to be 10 punctured and apply the determined puncturing pattern. At this time, the puncturing pattern is determined so as to correct the effective reception range according to the length of signaling information. Also, the puncturing pattern application unit H 80 may determine puncturing of fewer bits in consideration of the shortening pattern. The control unit 1 1 10 and the shortening pattern application unit 1120 perform 15 encoding based on the shortened LDPC code through the LDPC encoder 1160. An LDPC codeword, which has been generated by the LDPC encoder 160, is used to perform puncturing by the puncturing pattern application unit 1180 in a manner suitable for the modulation scheme and the length of the bits to be punctured. FIG. 16 is a blockdiagram illustrating a configuration of the receiver according to an 20 embodiment of the present invention. Particularly, FIG. 16 shows an example of the receiver, which receives a transmitted signal, and restores data desired by a user from the received signal, in the communication system using the DVB-S2 LDPC code, to which puncturing or shortening is applied. Referring to FIG. 16, the receiver includes a control unit 1210, a shortening/puncturing 25 pattern determination or estimation unit 1220, a demodulator 1230, and an LDPC decoder 1240. The demodulator 1230 receives and demodulates the LDPC code, to which the shortening is applied. The shortening/puncturing pattern determination or estimation unit 1220 and the LDPC decoder 1240 receive the demodulated signal from the demodulator 1230. The control unit 1210 controls the shortening/puncturing pattern determination or 30 estimation unit 1220 to determine or estimate information on a puncturing or shortening pattern of the LDPC code from the demodulated signal. Then, the shortening/puncturing pattern determination or estimation unit 1220 provides position information on punctured bits and shortened bits, which has been determined, to the LDPC decoder 1240. The shortening/puncturing pattern determination or estimation unit 1220 may generate 35 a puncturing and shortening pattern using puncturing and shortening patterns stored in a memory or a previously-implemented generation method, etc. Other than this, the shortening/puncturing pattern determination or estimation unit 1220 may determine or estimate the puncturing and shortening pattern by applying the density evolution analysis algorithm to the parity-check matrix and the given information word length. 34483062 (GHMatters) P84844 AU 8/04/13 -17 When both the shortening and puncturing are applied to the receiver in the same manner as the application thereof to the transmitter according to an embodiment of the present invention, the shortening/puncturing pattern determination or estimation unit 1220 may first determine or estimate the shortening pattern, or may first determine or estimate the puncturing s pattern. Also, the determination or estimation of the shortening pattern may occur simultaneously with that of the puncturing pattern. The LDPC decoder 1240 assumes that the probability of a punctured bit with zero and that of a punctured bit with I are equally 1/2, and performs decoding. Other than this, the LDPC decoder 1240 processes the punctured bits as erasures, and performs decoding. Also, the io probability that the value of a shortened bit will be zero is 1, i.e. 100 %. Therefore, the LDPC decoder 1240 prevents shortened bits from participating in its operation. Other than this, the LDPC decoder 1240 determines based on the probability 1 of a shortened bit with zero if it allows the shortened bits to participate in the decoding. When checking the length of the LDPC code, which has been shortened by the 15 shortening/puncturing pattern determination or estimation unit 1220, the LDPC decoder 1240 restores data desired by the user from the received signal. As shown in FIG. 15, the transmitter according to an embodiment of the present invention performs shortening at a pre-stage of the input of the LDPC encoder 1160, and performs puncturing at an output stage of the LDPC encoder 1160. Meanwhile, in the receiver 20 as shown in FIG. 16, the LDPC decoder 1240 performs decoding while knowing the information on the puncturing and shortening. While the invention has been shown and described with reference to certain preferred 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 25 invention as defined by the appended claims. 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 30 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. 3448306_2 (GHMatters) P84844.AU 8/04/13

Claims

2. The method as claimed in claim 1, wherein the predetermined ratio of the number of bits to be punctured to the number of shortened bits is set to 5/4 or 6/5.
3. The method as claimed in claim 1, wherein performing shortening using the 15 number of shortened bits comprises the use of a shortening pattern stored in a memory, or the use a parity-check matrix and a given length of an information word.
4. A method for decoding a channel in a communication system using a Low Density Parity-Check (LDPC) code, the method comprising the steps of: 20 determining a number of shortened bits and a number of punctured bits based on a received signal; and setting a value of the shortened bits to 0 according to the determined number of shortened bits, setting erasures according to the determined number of punctured bits, and performing LDPC decoding, when bits exist which have been used to perform shortening or 25 puncturing, wherein determining the number of shortened bits and the number of punctured bits comprises setting a predetermined ratio of the number of punctured bits to the number of shortened bits to (B+1)/B, wherein B is an integer. 30 5. The method as claimed in claim 4, wherein the predetermined ratio of the number of punctured bits to the number of shortened bits is 5/4 or 6/5.
6. An apparatus for encoding a channel in a communication system using a Low Density Parity-Check (LDPC) code, the apparatus comprising: 35 a shortening pattern application unit for performing shortening using a number of shortened bits; an LDPC encoder for performing encoding based on an LDPC code shortened by the shortening pattern application unit; 3448306_2 (GHMatters) P84844.AU 8/04113 -19 a control unit for determining a number of bits to be punctured according to a predetermined ratio of the number of bits to be punctured to the number of shortened bits; and a puncturing pattern application unit for carrying out puncturing on an LDPC codeword generated by the LDPC encoder based on the determined number of bits to be 5 punctured, wherein the control unit is arranged to set the predetermined ratio of the number of bits to be punctured to the number of shortened bits to (B+1)/B, wherein B is an integer.
7. The apparatus as claimed in claim 6, wherein the control unit sets the 10 predetermined ratio of the number of bits to be punctured to the number of shortened bits to 5/4 or 6/5.
8. An apparatus for decoding a channel in a communication system using a Low Density Parity-Check (LDPC) code, the apparatus comprising: 15 a demodulator for receiving and demodulating a signal over the channel; a shortening/puncturing pattern determination or estimation unit for determining a number of shortened bits and a number of punctured bits based on the demodulated signal, and providing position information on bits which are shortened and punctured to an LDPC decoder; and 20 the LDPC decoder for inserting as many zeros as the number of shortened bits and setting as many erasures as the number of punctured bits, according to the position information on the bits which are shortened and punctured, and decoding the LDPC code, wherein a predetermined ratio of the number of punctured bits to the number of shortened bits is set to (B+l)/B, where B is an integer. 25
9. The apparatus as claimed in claim 8, wherein the predetermined ratio of the number of punctured bits to the number of shortened bits is set to 5/4 or 6/5.
10. A method for encoding a channel substantially as herein described with 30 reference to Figures 5 to 16 of the accompanying drawings.
11. A method for decoding a channel substantially as herein described with reference to Figures 5 to 16 of the accompanying drawings. 35 12. An apparatus for encoding a channel substantially as herein described with reference to Figures 5 to 16 of the accompanying drawings.
13. An apparatus for decoding a channel substantially as herein described with reference to Figures 5 to 16 of the accompanying drawings. 3448306_2 (GHMatfTs) P84844 AU 8/04/13