EP2068449A2 - Raccourcissement et poinçonnage de codes du type LDPC pour le codage/décodage canal - Google Patents

Raccourcissement et poinçonnage de codes du type LDPC pour le codage/décodage canal Download PDF

Info

Publication number
EP2068449A2
EP2068449A2 EP08021308A EP08021308A EP2068449A2 EP 2068449 A2 EP2068449 A2 EP 2068449A2 EP 08021308 A EP08021308 A EP 08021308A EP 08021308 A EP08021308 A EP 08021308A EP 2068449 A2 EP2068449 A2 EP 2068449A2
Authority
EP
European Patent Office
Prior art keywords
shortening
column group
column
columns
ldpc code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP08021308A
Other languages
German (de)
English (en)
Other versions
EP2068449A3 (fr
EP2068449B1 (fr
Inventor
Seho Myung
Hwan-Joon Kwon
Jae-Yoel Kim
Yeon-Ju Lim
Sung-Ryul Yun
Hak-Ju Lee
Hong-Sil Jeong
Peter Jung
Kyeong-Cheol Yang
Kyung-Joong Kim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
POSTECH Academy Industry Foundation
Original Assignee
Samsung Electronics Co Ltd
POSTECH Academy Industry Foundation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020080023848A external-priority patent/KR101502624B1/ko
Priority to PL10169986T priority Critical patent/PL2239854T3/pl
Priority to EP11174715.0A priority patent/EP2381583B9/fr
Priority to PL11174715T priority patent/PL2381583T3/pl
Priority to PL11174714T priority patent/PL2381582T3/pl
Priority to PL08021308T priority patent/PL2068449T3/pl
Application filed by Samsung Electronics Co Ltd, POSTECH Academy Industry Foundation filed Critical Samsung Electronics Co Ltd
Priority to EP10169986.6A priority patent/EP2239854B9/fr
Priority to EP11174714.3A priority patent/EP2381582B1/fr
Publication of EP2068449A2 publication Critical patent/EP2068449A2/fr
Publication of EP2068449A3 publication Critical patent/EP2068449A3/fr
Publication of EP2068449B1 publication Critical patent/EP2068449B1/fr
Application granted granted Critical
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes

Definitions

  • 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 having various codeword lengths and code rates from a given LDPC code.
  • LDPC Low-Density Parity-Check
  • the link performance significantly decreases due to various noises in channels, a fading phenomenon, and InterSymbol Interference (ISI). Therefore, in order to realize high-speed digital communication systems requiring high data throughput and reliability, such as the next-generation mobile communication, digital broadcasting, and portable internet, it is necessary to develop a technology for eliminating noise, 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 information.
  • LDPC code Due to this research, the LDPC code was restudied in the late 1990s, and proved that LDPC code has performance approximating the Shannon's channel limit if it undergoes decoding by applying iterative decoding based on a sum-product algorithm on a Tanner graph (a special case of a factor graph) corresponding to the LDPC code.
  • the 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.
  • a graph model of channel 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.
  • a decoding algorithm derived from a trellis 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 represented using a bipartite graph, which is referred to as a Tanner graph.
  • the bipartite graph means that vertexes constituting the graph are divided into two different types, and the LDPC code is represented with the bipartite graph composed of 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.
  • FIG. 1 shows an example of a parity-check matrix H 1 of the LDPC code composed of 4 rows and 8 columns.
  • the parity-check matrix H 1 means an LDPC code that generates a length-8 codeword, and the columns are mapped to 8 encoded bits.
  • FIG. 2 is a diagram illustrating a Tanner graph corresponding to H 1 of FIG. 1 .
  • the Tanner graph of the LDPC code is composed of 8 variable nodes x 1 (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 i th column and a j th row in the parity-check matrix H 1 of the LDPC code are mapped to a variable node x i and a j th check node, respectively.
  • a value of 1, i.e., a non-zero value, at the point where an i th column and a j th row in the parity-check matrix H 1 of the LDPC code cross each other, means that there is an edge between the variable node x i and the j th check node on the Tanner graph of FIG. 2 .
  • a degree of the variable node and a check node means 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.
  • degrees of the variable nodes x 1 (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.
  • the numbers of non-zero entries in the columns of the parity-check matrix H 1 of FIG. 1 which correspond to the variable nodes of FIG. 2 , are coincident with their 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 1 of FIG. 1 , which correspond to the check nodes of FIG. 2 , are coincident with their degrees 6, 5, 5 and 5.
  • a ratio of the number of degree-i variable nodes to the total number of variable nodes is defined as f i
  • a ratio of the number of degree-j check nodes to the total number of check nodes is defined as g j .
  • Equation (1) As N increases, the density of '1's in the parity-check matrix decreases.
  • 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.
  • the wording 'low-density' in the name of the LDPC code originates from the above-mentioned relationship.
  • FIG. 3 schematically illustrates an LDPC code adopted as the standard technology in DVB-S2, which is one of the European digital broadcasting standards.
  • N 1 denotes a length of an LDPC codeword
  • K 1 provides a length of an information word
  • ( N 1 - K 1 ) provides a parity length
  • K 1 / M 1 should be an integer.
  • the parity-check matrix of FIG. 3 is called a first parity-check matrix H 1 .
  • a structure of a parity part i.e., K 1 th column through ( N 1 -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 a degree ⁇ 2', except for the last column having a degree ⁇ 1'.
  • a structure of an information part i.e., 0 th column through ( K 1 -1) th column, is made using the following rules.
  • Rule 1 It generates a total of K 1 / M 1 column groups by grouping K 1 columns corresponding to the information word in the parity-check matrix into multiple groups of M 1 columns.. A method for forming columns belonging to each column group follows Rule 2 below.
  • the i th weight-1 position sequence in the i th line sequentially represents the information on the position of rows with 1 for the i th column group.
  • DVB-S2 LDPC code designed in accordance with Rule 1 and Rule 2 can be efficiently encoded using the structural shape.
  • a process of performing LDPC encoding using the DVB-S2 based parity-check matrix will be described below by way of example.
  • information bits having a length K 1 are represented as ( i 0 , i 1 ,...,i K 1 -1 ), and parity bits having a length ( N 1 -K 1 ) are expressed as ( p 0 , p 1 ,..., p N 1 -K 1 -1 ).
  • Step 2 The encoder reads information on a row where 1 is located within the first column group of an information word, from the 0 th weight-1 position sequence of the stored sequences indicating the parity-check matrix.
  • the encoder updates particular parity bits p x in accordance with Equation (3) using the read information and the first information bit i 0 .
  • p 0 p 0 ⁇ i 0
  • p 2064 p 2064 ⁇ i 0
  • p 1613 p 1613 ⁇ i 0
  • p 1548 p 1548 ⁇ i 0
  • p 1286 p 1286 ⁇ i 0
  • p 1460 p 1460 ⁇ i 0
  • p 3196 p 3196 ⁇ i 0
  • p 4297 p 4297 ⁇ i 0
  • p 2481 p 2481 ⁇ i 0
  • p 3369 p 3369 ⁇ i 0
  • p 3451 p 3451 ⁇ i 0
  • p 4620
  • Step 5 The encoder repeats Steps 2, 3 and 4 for all groups each having 360 information bits.
  • Step 6 The encoder finally determines parity bits using Equation (6).
  • the parity bits p i of Equation (6) are parity bits that underwent LDPC encoding.
  • DVB-S2 performs encoding through the process of Step 1 through Step 6.
  • the LDPC code 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 a Hybrid Automatic Retransmission Request (HARQ) scheme and an Adaptive Modulation and Coding (AMC) scheme, but also in a communication system supporting various broadcast services, LDPC codes having various codeword lengths are needed to support various data rates according to the system requirements.
  • HARQ Hybrid Automatic Retransmission Request
  • AMC Adaptive Modulation and Coding
  • 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 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 comprising several hundreds to thousands of bits is needed for transmission of signaling information. However, since only 16200 and 64800 are available for a length of the DVB-S2 LDPC code, it is necessary to support various codeword lengths.
  • An exemplary aspect of the present invention is to provide a channel encoding/decoding method and apparatus for generating LDPC codes having different codeword lengths from a given LDPC code, using shortening or puncturing in a communication system using LDPC codes.
  • Another exemplary aspect of the present invention is to provide a channel encoding/decoding method and apparatus for guaranteeing the optimal performance with regard to DVB-S2 architecture in a communication system using LDPC codes.
  • a method for encoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code may include, for example, generating a plurality of column groups by grouping columns corresponding to an information word in a parity-check matrix of the LDPC code, and ordering the column groups; determining a range of an information word desired to be obtained by performing shortening; based on the determined range of the information word, performing column group-by-column group shortening on the column groups in order according to a predetermined shortening pattern; and LDPC encoding the shortened information word.
  • LDPC Low-Density Parity-Check
  • a method for encoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code may include generating a plurality of column groups by grouping columns corresponding to an information word in a parity-check matrix of the LDPC code, and ordering the column groups; determining a range of an information word desired to be obtained by performing shortening; based on the determined range of the information word, performing column group-by-column group shortening on the column groups in order according to a predetermined shortening pattern; and LDPC encoding the shortened information word; wherein performing column group-by-column group shortening comprises including 168 Bose-Chaudhuri-Hocquenghem (BCH) parity bits in an information word desired to be obtained by performing shortening, and shortening columns except for columns in positions corresponding to the 168 BCH parity bits.
  • BCH Bose-Chaudhuri-Hocquenghem
  • an apparatus for encoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code includes a parity-check matrix extractor for generating a plurality of column groups by grouping columns corresponding to an information word in a parity-check matrix of the LDPC code, and ordering the column groups; a shortening pattern applier for determining a range of an information word desired to be obtained by performing shortening, and based on the determined range of the information word, performing column group-by-column group shortening on the column groups in order according to a predetermined shortening pattern; and an encoder for LDPC encoding the shortened information word.
  • LDPC Low-Density Parity-Check
  • an apparatus for encoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code includes a parity-check matrix extractor for generating a plurality of column groups by grouping columns corresponding to an information word in a parity-check matrix of the LDPC code, and ordering the column groups; a shortening pattern applier for determining a range of an information word desired to be obtained by performing shortening, and based on the determined range of the information word, and for performing column group-by-column group shortening on the column groups in order according to a predetermined shortening pattern; and an encoder for LDPC encoding the shortened information word; wherein in performing column group-by-column group shortening, the shortening pattern applier includes, for example, 168 Bose-Chaudhuri-Hocquenghem (BCH) parity bits in an information word desired to be obtained by performing shorten
  • BCH Bose-Chaudhuri-Hocque
  • a method for decoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code includes, for example, demodulating a signal transmitted from a transmitter; determining a position of a shortened bit by estimating information on a shortening pattern of an LDPC code from the demodulated signal; and decoding data using the determined position of the shortened bit.
  • LDPC Low-Density Parity-Check
  • an apparatus for decoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code includes, for example, a demodulator for demodulating a signal transmitted from a transmitter; a shortening pattern determiner for determining a position of a shortened bit by estimating information on a shortening pattern of an LDPC code from the demodulated signal; and a decoder for decoding data using the determined position of the shortened bit.
  • LDPC Low-Density Parity-Check
  • the present invention provides a method for supporting LDPC codes having various codeword lengths using a parity-check matrix of a structured LDPC code of a particular type.
  • the present invention provides an apparatus for supporting various codeword lengths in a communication system using LDPC codes of a particular type, and a method for controlling the same.
  • the present invention provides 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 LDPC code.
  • FIG. 5 is a block diagram illustrating a structure of a transceiver in a communication system using LDPC codes.
  • 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 to a modulator 513.
  • the modulator 513 modulates the encoded signal, and transmits the modulated signal to the receiver 530 over a wireless channel 520.
  • a demodulator 531 in the receiver 530 demodulates the signal transmitted by the transmitter 510, and outputs the demodulated signal 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 codeword length required by a communication system, using a preset scheme. Particularly, according to the present invention, the LDPC encoder 511 can support various codeword lengths using the LDPC code without the separate need for additional storage information. A detailed operation of the LDPC encoder for supporting various codeword lengths will be described in detail below with reference to FIG. 6 .
  • FIG. 6 is a flowchart illustrating an encoding operation of an LDPC encoder according to an exemplary embodiment of the present invention. To be specific, FIG. 6 illustrates a method for generating LDPC codes having different codeword lengths from a parity-check matrix of a previously stored LDPC code.
  • the method of supporting various codeword lengths uses a shortening technique and a puncturing technique.
  • the term 'shortening technique' as used herein means a method that does not substantially use a specified part of a given particular parity-check matrix.
  • a parity-check matrix of the DVB-S2 LDPC code shown in FIG. 3 will be described in detail.
  • the parity-check matrix of the DVB-S2 LDPC code shown in FIG. 3 its total length is N 1 , the leading part corresponds to length- K 1 information bits ( i 0 , i 1 ,..., i K 1 -1 ), and the rear part corresponds to length-( N 1 -K 1 ) parity bits (p 0 , p 1 ,..., p N 1 -K 1 -1 ).
  • the information bits freely have a value of 0 or 1, and the shortening technique limits values of information bits of a particular part which is to be subjected to shortening.
  • the shortening technique can obtain the same effect as substantially not using N s leading columns in the parity-check matrix of the DVB-S2 LDPC code shown in FIG. 3 .
  • the term 'shortening technique' originates from the above-stated limitation operation. Therefore, applying the shortening herein means considering values of the shortened information bits, as 0.
  • a transmitter and a receiver can share or generate the same position information for the shortened information bits. Therefore, though the transmitter has not transmitted the shortened bits, the receiver performs decoding, knowing that information bits in the positions corresponding to the shortened bits have a value of 0.
  • the code rate becomes ( K 1 -N s )/ N 1 -N s ), which is always less than the first given code rate K 1 / N 1 .
  • the puncturing technique can be applied to both the information bits and parity bits.
  • the puncturing technique and the shortening technique are in common in reducing codeword lengths of codes, the puncturing technique, unlike the shortening technique, described herein above, does not have the concept that 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 perform erasure processing on the corresponding bits. In other words, by simply not transmitting bits in N p predefined positions in a generated length- N 1 LDPC codeword, the puncturing technique can obtain the same effect as transmitting a length-( N 1 - N p ) LDPC codeword. Since columns corresponding to the bits punctured in the parity-check matrix are all used intact in a decoding process, the puncturing technique is different from the shortening technique.
  • position information for the punctured bits can be equally shared or estimated by the transmitter and the receiver when the system is set up, the receiver performs erasure processing on the corresponding punctured bits, before performing decoding.
  • the code rate becomes K 1 /( N 1 - N p ), which is always greater than the first given code rate K 1 / N 1 .
  • the DVB-S2 LDPC code is a kind of an LDPC code having a particular structure. Therefore, compared with the normal LDPC code, the DVB-S2 LDPC code can undergo more efficient shortening and puncturing.
  • a codeword length and an information length of an LDPC code are N 2 and K 2 , respectively that the invention desires to finally obtain from the DVB-S2 LDPC code whose codeword length and information length are N 1 and K 1 , respectively, using the shortening technique and the puncturing technique.
  • the LDPC code is generated by applying none of shortening and puncturing or performing only shortening.
  • step 601 the LDPC encoder 511 reads column group information of a DVB-S2 LDPC code to be subjected to shortening. That is, the LDPC encoder 511 reads the stored parity-check matrix information. Thereafter, in step 603, the LDPC encoder 511 determines a codeword length N 2 and an information length K 2 for a shortened LDPC codeword to transmit actually after shortening. Thereafter, the LDPC encoder 511 performs a shortening process of steps 605 to 611, in which the LDPC encoder 511 performs shortening corresponding to a required information length of an LDPC code, based on the read information of the stored parity-check matrix.
  • the LDPC encoder 511 considers that there is no sequence R i , 0 k for the remaining K 1 / M 1 - A -1 column groups.
  • the LDPC encoder 511 generates a shortened DVB-S2 LDPC code from the A+1 S i , 0 k values selected in Shortening Step 2, using Rule 1 and Rule 2 in step 609. It should be noted that the shortened LDPC code has an information length of ( A +1)/ M 1 , which is always greater than or equal to K 2 .
  • Shortening Step 4 The LDPC encoder 511 additionally shortens ( A +1) lM 1 -K 2 columns from the shortened LDPC code generated in Shortening Step 3 in step 611.
  • the LDPC encoder 511 selects a sequence for 4 column groups among a total of 37 R i , 0 k values.
  • the LDPC encoder 511 selects the following sequence.
  • the LDPC encoder 511 performs encoding based on the shortened LDPC code.
  • the present invention can apply an efficient shortening technique that, compared with a bit-by-bit shortening technique which is commonly used for shortening of the DVB-S2 LDPC code, employs a method of not using information on column groups of the DVB-S2 LDPC code depending on the structural features of the DVB-S2 LDPC code.
  • Selection criteria of a sequence for a column group can be summarized as follows in Step 2 in the shortening process of the DVB-S2 LDPC code.
  • the LDPC encoder 511 selects a shortened LDPC code with a codeword length N 2 and an information length K 2 , obtained by performing shortening on a DVB-S2 LDPC code with a codeword length N 1 and an information length K 1 , degree distribution of the selected shortened LDPC code being almost similar to the optimal degree distribution of the normal LDPC code with a codeword length N 2 and an information length K 2 .
  • Criterion 2 The LDPC encoder 511 selects a code having the good cycle characteristic on the Tanner graph among the shortened codes selected in Criterion 1. In the present invention, regarding a criterion for a cycle characteristic, the LDPC encoder 511 selects a case where the minimum-length cycles in the Tanner graph is as large as possible and the number of the minimum-length cycles is as small possible.
  • the LDPC encoder 511 may select a weight-1 position sequence for the column group having the best performance by fully searching all the cases regardless of Criterion 1 and Criterion 2.
  • the selection criteria for column groups applied in Shortening Step 2 of the DVB-S2 LDPC code, can increase its efficiency by selecting an LDPC code satisfying the both conditions when the number of selections of the weight-1 position sequence for the column group is too large.
  • the DVB-S2 LDPC code has the following weight-1 position sequence on column groups.
  • the optimized shortening pattern may have no correlation according to the value of N 2 .
  • the optimal selection for a case necessary for shortening 2 column groups from the DVB-S2 LDPC code is not using information on rows with 1 in 4 th and 8 th column groups, since selecting and shortening 1 st , 5 th and 6 th column groups can also be optimal when selecting 3 column groups, they have no correlation with each other. Therefore, when values of N 2 and K 2 required by the system are highly variable, it is undesirably necessary to store all shortening patterns optimized according to a value of K 2 , for the optimized performance.
  • the LDPC encoder 511 selects a column group showing the best performance among the remaining column groups, including the selected 1 column group. In the same manner, when there is a need for selection of i column groups for shortening, the LDPC encoder 511 selects one highest-performance column group among the remaining column groups, including (i-1) column groups selected in the previous step for shortening.
  • This method of shortening though it cannot guarantee the optimal selection, can have stabilized performance from one shortening pattern regardless of a change in the value of K 2 .
  • N 2 N 1 - K 2 , since the puncturing technique is not considered.
  • Table 1 Range of K 2 Shortening Method 1) 2880 ⁇ K 2 ⁇ 3240 Shortens 3240- K 2 bits from an information word corresponding to the 8 th sequence 6189 4241 2343 for the 8 th column group among the weight-1 position sequences.
  • 2520 ⁇ K 2 ⁇ 2880 Shortens all columns included in the column group, which correspond to the 8 th sequence among the weight-1 position sequences, and additionally shortens 2880-K 2 bits from an information word corresponding to the 4 th sequence 11869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 11120 for the 4 th column group.
  • 2160 ⁇ K 2 ⁇ 2520 Shortens all columns included in the column group, which correspond to the 8 th and 4 th sequences among the weight-1 position sequences, and additionally shortens 2520- K 2 bits from an information word corresponding to the 7 th sequence 1360 12010 12202 for the 7 th column group.
  • K 2 168 means the case where only the columns corresponding to the BCH parity remain in the DVB-S2 LDPC code. In other words, there are no pure information word bits. This is not considered.
  • the shortening order in Table 1 is determined by, for example, dividing the information word into 9 intervals, and then applying Criterion 1 and Criterion 2 thereto.
  • the meaningful information bits which are not fixed to 0, are sequentially mapped to the columns corresponding to the 1 st , 9 th , 2 nd , 5 th , 3 rd , 6 th , 7 th , 4 th and 8 th sequences according to the information length.
  • the order '8, 4, 7, 6, 3, 5, 2, 9, 1' of the columns can also be expressed as '7, 3, 6, 5, 2, 4, 1, 8, 0', by representing the 1 st column as a 0 th block.
  • BCH Bose-Chaudhuri-Hocquenghem
  • the shortening order information shown in Table 1 can also be expressed as Table 2, in brief.
  • For an integer m ⁇ 3240 - K 2 360 ⁇ , shortens all of m column groups corresponding to ⁇ (0) th , ⁇ (1) th , ..., and ⁇ ( m -1) th column groups, and additionally shortens 3240- K 2 -360 m information bits from a ⁇ ( m ) th column group.
  • ⁇ denotes a permutation function meaning a shortening pattern, and a relationship therebetween is shown at the bottom of the table.
  • ⁇ denotes a permutation function meaning a shortening pattern, and a relationship therebetween is shown at the bottom of the table.
  • additionally shortens 528- K 2 information bits from a ⁇ (8) 0 th column group.
  • the DVB-S2 LDPC code has the following weight-1 position sequences. 20 712 2386 6354 4061 1062 5045 5158 21 2543 5748 4822 2348 3089 6328 5876 22 926 5701 269 3693 2438 3190 3507 23 2802 4520 3577 5324 1091 4667 4449 24 5140 2003 1263 4742 6497 1185 6202 0 4046 6934 1 2855 66 2 6694 212 3 3439 1158 4 3850 4422 5 5924 290 6 1467 4049 7 7820 2242 8 4606 3080 9 4633 7877 10 3884 6868 11 89354996 12 3028 764 13 5988 1057 14 7411 3450
  • the codeword length and the information length desired to be obtained by performing shortening are N 2 and K 2 , respectively, it is possible to find out suboptimal shortening patterns as defined in Table 3.
  • m ⁇ 7200 - K 2 360 ⁇
  • ⁇ denotes a permutation function meaning a shortening pattern, and a relationship therebetween is shown at the bottom of the table.
  • the additional shortening can be more easily implemented if the process is sequentially performed from the rear or the front of the column group where the additional shortening is achieved.
  • the LDPC encoder 511 applies puncturing in an LDPC encoding process in step 613.
  • the puncturing method will be described below in brief.
  • FIG. 7 Shown in FIG. 7 is a detailed example of a transmission apparatus for implementing a shortening process for the DVB-S2 LDPC code.
  • FIG. 7 is a block diagram illustrating an exemplary structure of a transmission apparatus using shortened LDPC codes according to an embodiment of the present invention.
  • the transmission apparatus includes, for example, a controller 710, a shortening pattern applier 720, an LDPC code's parity-check matrix extractor 740, and an LDPC encoder 760.
  • the LDPC code's parity-check matrix extractor 740 extracts a shortened LDPC code parity-check matrix.
  • the LDPC code parity-check matrix can be extracted from a memory, or can be given in the transmission apparatus, or can be generated by the transmission apparatus.
  • the controller 710 controls the shortening pattern applier 720 so that it can determine a shortening pattern according to an information length.
  • the shortening pattern applier 720 inserts zero (0)-bits at the positions of shortened bits, or removes columns corresponding to the shortened bits from the parity-check matrix of a given LDPC code.
  • a method of determining the shortening pattern can use a shortening pattern stored in a memory, generate a shortening pattern using a sequence generator (not shown), or use a density evolution analysis algorithm for a parity-check matrix and its given information length.
  • the controller 710 controls the shortening pattern applier 720 so that it can shorten a part of the information bits of the LDPC code in the patterns shown in Table 1 through Table 3.
  • the LDPC encoder 760 performs encoding based on the LDPC code shortened by the controller 710 and the shortening pattern applier 720.
  • FIGs. 8 and 9 are block diagrams illustrating structures of a transmission apparatus and a reception apparatus for a DVB-S2 LDPC code to which shortening and puncturing are both applied, respectively.
  • FIG. 8 is a block diagram illustrating an exemplary structure of a transmission apparatus using shortened/punctured LDPC codes according to an embodiment of the present invention.
  • the transmission apparatus of FIG. 8 further comprises a puncturing pattern applier 880 added to the transmission apparatus of FIG. 7 .
  • a puncturing pattern applier 880 added to the transmission apparatus of FIG. 7 .
  • the puncturing pattern applier 880 applies puncturing to the output of the LDPC encoder 760.
  • the method of applying puncturing has been described in detail in step 613 of FIG. 6 .
  • FIG. 9 is a block diagram illustrating an exemplary structure of a reception apparatus using LDPC codes to which shortening is applied, according to an embodiment of the present invention.
  • Shown in FIG. 9 is an example of a reception apparatus that receives a signal transmitted from a communication system using the shortened DVB-S2 LDPC code, and restores the data desired by a user from the received signal when a length of the shortened DVB-S2 LDPC code is determined from the received signal.
  • the reception apparatus includes, for example, a controller 910, a shortening pattern decision/estimation unit 920, a demodulator 930, and a LDPC decoder 940.
  • the demodulator 930 receives and demodulates a shortened LDPC code, and provides the demodulated signal to the shortening pattern decision/estimation unit 920 and the LDPC decoder 940.
  • the shortening pattern decision/estimation unit 920 under the control of the controller 910, estimates or decides information on a shortening pattern of an LDPC code from the demodulated signal, and provides position information of the shortened bits to the LDPC decoder 940.
  • a method of deciding or estimating a shortening pattern in the shortening pattern decision/estimation unit 920 can use a shortening pattern stored in a memory, or generate a shortening pattern using sequence generator (not shown), or use a density evolution analysis algorithm for a parity-check matrix and its given information length.
  • the controller 910 decides whether it will decode the shortened bits by means of the LDPC decoder 940, using the probability value of 1.
  • the LDPC decoder 940 restores data desired by the user from the received signal when it finds a length of the shortened DVB-S2 LDPC code by means of the shortening pattern decision/estimation unit 920.
  • FIG. 10 is a block diagram illustrating an exemplary structure of a reception apparatus using LDPC codes to which shortening and puncturing are both applied, according to an embodiment of the present invention.
  • a shortening and puncturing pattern decision/estimation unit 1020 replaces the shortening pattern decision/estimation unit 920 of FIG. 9 .
  • the shortening and puncturing pattern decision/estimation unit 1020 in the reception apparatus can first perform pattern decision/estimation on shortening, or can first perform pattern decision/estimation on puncturing, or can simultaneously perform pattern decision/estimation on shortening and pattern decision/estimation on puncturing.
  • the LDPC decoder 940 preferably has information on both shortening and puncturing in order to perform decoding.
  • FIG. 11 is a flowchart illustrating an exemplary reception operation in a reception apparatus according to an embodiment of the present invention.
  • a demodulator 930 receives and demodulates a shortened LDPC code in step 1101. Thereafter, a shortening pattern decision/estimation unit 920 decides or estimates a shortening/puncturing pattern(s) from the demodulated signal in step 1103.
  • the shortening pattern decision/estimation unit 920 determines in step 1105 whether there is any shortened/punctured bit. If there is no shortened/punctured bit, a LDPC decoder 940 performs decoding in step 1111. However, if there is shortened/punctured bit(s), a shortening and puncturing pattern decision/estimation unit 1020 provides the position information of the shortened/punctured bits to the LDPC decoder 940 in step 1107.
  • step 1109 based on the position information of the shortened/punctured bits, the LDPC decoder 940 determines that the probability that values of the shortened bits will be 0 is 1, and determines that the punctured bits are erased bits. Thereafter, the LDPC decoder 940 proceeds to step 1111 where it performs LDPC decoding.
  • the present invention provides shortening patterns, thus making it possible not to substantially use some columns.
  • the present invention can generate separate LDPC codes having different codeword lengths using information on a given parity-check matrix in a communication system using LDPC codes.
  • the above-described methods according to the present invention can be realized in hardware or as software or computer code that can be stored in a recording medium such as a CD ROM, an RAM, a floppy disk, a hard disk, or a magneto-optical disk or downloaded over a network, so that the methods described herein can be executed by such software using a general purpose computer, or a special processor or in programmable or dedicated hardware, such as an ASIC or FPGA.
  • the computer, the processor or the programmable hardware include memory components, e.g., RAM, ROM, Flash, etc. that may store or receive software or computer code that when accessed and executed by the computer, processor or hardware implement the processing methods described herein.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Multimedia (AREA)
  • Error Detection And Correction (AREA)
EP08021308A 2007-12-06 2008-12-08 Raccourcissement et poinçonnage de codes du type LDPC pour le codage/décodage canal Active EP2068449B1 (fr)

Priority Applications (7)

Application Number Priority Date Filing Date Title
EP11174714.3A EP2381582B1 (fr) 2007-12-06 2008-12-08 Procédé et appareil de codage canal dans un système de communication utilisant des codes de contrôle de parité à faible densité
PL11174715T PL2381583T3 (pl) 2007-12-06 2008-12-08 Sposób i urządzenie do dekodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości
PL11174714T PL2381582T3 (pl) 2007-12-06 2008-12-08 Sposób i urządzenie do kodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości
PL08021308T PL2068449T3 (pl) 2007-12-06 2008-12-08 Skracanie i wycinanie kodów kontroli parzystości niskiej gęstości (LDPC) dla kodowania i dekodowania kanałowego
PL10169986T PL2239854T3 (pl) 2007-12-06 2008-12-08 Skracanie i wymazywanie kodów kontroli parzystości niskiej gęstości (LDPC) w dekodowaniu kanałowym
EP10169986.6A EP2239854B9 (fr) 2007-12-06 2008-12-08 Raccourcissement et poinçonnage de codes du type LDPC pour le décodage de canal
EP11174715.0A EP2381583B9 (fr) 2007-12-06 2008-12-08 Procédé et appareil de décodage canal dans un système de communication utilisant des codes de contrôle de parité à faible densité

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20070126083 2007-12-06
KR20070127365 2007-12-10
KR20080012082 2008-02-11
KR1020080023848A KR101502624B1 (ko) 2007-12-06 2008-03-14 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치

Related Child Applications (5)

Application Number Title Priority Date Filing Date
EP10169986.6A Division EP2239854B9 (fr) 2007-12-06 2008-12-08 Raccourcissement et poinçonnage de codes du type LDPC pour le décodage de canal
EP11174715.0A Division EP2381583B9 (fr) 2007-12-06 2008-12-08 Procédé et appareil de décodage canal dans un système de communication utilisant des codes de contrôle de parité à faible densité
EP10169986.6 Division-Into 2010-07-19
EP11174714.3 Division-Into 2011-07-20
EP11174715.0 Division-Into 2011-07-20

Publications (3)

Publication Number Publication Date
EP2068449A2 true EP2068449A2 (fr) 2009-06-10
EP2068449A3 EP2068449A3 (fr) 2009-08-05
EP2068449B1 EP2068449B1 (fr) 2012-01-11

Family

ID=40418856

Family Applications (4)

Application Number Title Priority Date Filing Date
EP11174714.3A Active EP2381582B1 (fr) 2007-12-06 2008-12-08 Procédé et appareil de codage canal dans un système de communication utilisant des codes de contrôle de parité à faible densité
EP08021308A Active EP2068449B1 (fr) 2007-12-06 2008-12-08 Raccourcissement et poinçonnage de codes du type LDPC pour le codage/décodage canal
EP10169986.6A Active EP2239854B9 (fr) 2007-12-06 2008-12-08 Raccourcissement et poinçonnage de codes du type LDPC pour le décodage de canal
EP11174715.0A Active EP2381583B9 (fr) 2007-12-06 2008-12-08 Procédé et appareil de décodage canal dans un système de communication utilisant des codes de contrôle de parité à faible densité

Family Applications Before (1)

Application Number Title Priority Date Filing Date
EP11174714.3A Active EP2381582B1 (fr) 2007-12-06 2008-12-08 Procédé et appareil de codage canal dans un système de communication utilisant des codes de contrôle de parité à faible densité

Family Applications After (2)

Application Number Title Priority Date Filing Date
EP10169986.6A Active EP2239854B9 (fr) 2007-12-06 2008-12-08 Raccourcissement et poinçonnage de codes du type LDPC pour le décodage de canal
EP11174715.0A Active EP2381583B9 (fr) 2007-12-06 2008-12-08 Procédé et appareil de décodage canal dans un système de communication utilisant des codes de contrôle de parité à faible densité

Country Status (7)

Country Link
US (1) US8166367B2 (fr)
EP (4) EP2381582B1 (fr)
JP (1) JP5302972B2 (fr)
CN (1) CN101889398B (fr)
AU (1) AU2008332040B2 (fr)
PL (4) PL2068449T3 (fr)
WO (1) WO2009072854A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2317656A1 (fr) * 2009-11-02 2011-05-04 Samsung Electronics Co., Ltd. Appareil et procédé pour la génération d'une matrice de contrôle de la parité dans un système de communication au moyen de codes de blocs linéaires et appareil de transmission/réception et procédé les utilisant
EP2891065A4 (fr) * 2012-08-28 2016-05-18 Hughes Network Systems Llc Système et procédé de communication à codes de contrôle de parité à faible densité

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
PL2068449T3 (pl) * 2007-12-06 2012-06-29 Samsung Electronics Co Ltd Skracanie i wycinanie kodów kontroli parzystości niskiej gęstości (LDPC) dla kodowania i dekodowania kanałowego
KR101503059B1 (ko) * 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
US8782489B2 (en) 2010-02-18 2014-07-15 Hughes Network Systems, Llc Method and system for providing Low Density Parity Check (LDPC) encoding and decoding
EP2477335B1 (fr) * 2011-01-18 2019-05-29 Samsung Electronics Co., Ltd. Appareil et procédé de transmission et de réception de données dans un système de communication/diffusion
DE102011078642A1 (de) * 2011-07-05 2013-01-10 Robert Bosch Gmbh Verfahren zum Prüfen eines m aus n Codes
WO2013032156A1 (fr) 2011-08-30 2013-03-07 Samsung Electronics Co., Ltd. Procédé et appareil pour transmettre et recevoir des informations dans un système de diffusion/communication
KR101922555B1 (ko) * 2011-08-30 2018-11-28 삼성전자주식회사 방송/통신시스템에서 정보 송수신 방법 및 장치
RU2522299C1 (ru) * 2013-01-11 2014-07-10 Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ и устройство помехоустойчивого декодирования сигналов, полученных с использованием кода проверки на четность с низкой плотностью
US9294131B2 (en) 2013-02-10 2016-03-22 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
US8887024B2 (en) 2013-02-10 2014-11-11 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
US9246634B2 (en) 2013-02-10 2016-01-26 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
WO2014145217A1 (fr) 2013-03-15 2014-09-18 Hughes Network Systems, Llc Codage et décodage de contrôle de parité à faible densité (ldpc) pour applications sur terminal de petite taille
EP3425806A1 (fr) * 2013-05-07 2019-01-09 Huawei Technologies Co., Ltd. Procédé et dispositif de codage et de décodage et système
WO2015041475A1 (fr) * 2013-09-17 2015-03-26 삼성전자 주식회사 Appareil de transmission et son procédé de perforation
US9258159B2 (en) 2013-09-18 2016-02-09 Samsung Electronics Co., Ltd. Transmitter and zero bits padding method thereof
CN104518846B (zh) * 2013-09-29 2018-02-13 中国科学院上海高等研究院 基于bch码与长ldpc码级联的信令编码方法及系统
KR101776275B1 (ko) 2014-02-19 2017-09-07 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
US9602137B2 (en) 2014-02-19 2017-03-21 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
KR101785692B1 (ko) 2014-05-21 2017-10-16 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
US9800269B2 (en) 2014-05-21 2017-10-24 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
KR101775703B1 (ko) 2014-05-21 2017-09-06 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
KR101775704B1 (ko) 2014-05-21 2017-09-19 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
US9780808B2 (en) 2014-05-21 2017-10-03 Samsung Electronics Co., Ltd. Transmitter apparatus and bit interleaving method thereof
US9602245B2 (en) 2014-05-21 2017-03-21 Samsung Electronics Co., Ltd. Transmitting apparatus and interleaving method thereof
KR101800415B1 (ko) 2015-03-02 2017-11-23 삼성전자주식회사 송신 장치 및 그의 패리티 퍼뮤테이션 방법
WO2016140515A1 (fr) 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Émetteur et procédé de permutation de parité associé
CN106685586B (zh) * 2015-11-11 2020-02-14 华为技术有限公司 生成用于在信道中传输的低密度奇偶校验码的方法及设备
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
JP6660172B2 (ja) * 2015-12-19 2020-03-11 日本放送協会 Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
EP3491758B1 (fr) 2016-07-27 2023-06-28 QUALCOMM Incorporated Conception de bits de rétroaction de demande automatique de répétition hybride (harq) pour codes polaires
US10601544B2 (en) 2017-02-06 2020-03-24 Mediatek Inc. Method and apparatus for communication
WO2018170834A1 (fr) 2017-03-23 2018-09-27 Qualcomm Incorporated Attribution de canal de bit de parité pour codage polaire
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US12476733B2 (en) 2017-06-19 2025-11-18 Qualcomm Incorporated Communication techniques with self-decodable redundancy versions (RVs) using systematic codes
CN110832799B (zh) 2017-07-07 2021-04-02 高通股份有限公司 应用低密度奇偶校验码基图选择的通信技术
US20220029637A1 (en) * 2018-07-27 2022-01-27 Lg Electronics Inc. Method for encoding and decoding ldpc code and communication apparatus therefor
CN110311755B (zh) 2019-06-25 2020-09-22 中山大学 一种利用线性分组码传输额外信息的方法
KR102914103B1 (ko) 2020-08-19 2026-01-15 삼성전자주식회사 무선 통신 시스템에서 신호를 복호하는 방법 및 장치
KR102656075B1 (ko) * 2023-06-20 2024-04-08 성균관대학교산학협력단 단일 심볼 오류 정정 및 이중 비트 오류 정정을 위한 부호 생성 방법, 이를 위한 오류 정정 부호 생성 장치
CN121441324A (zh) * 2024-07-29 2026-01-30 华为技术有限公司 一种基于ldpc码的通信方法和通信装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US7702986B2 (en) * 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US7334181B2 (en) * 2003-09-04 2008-02-19 The Directv Group, Inc. Method and system for providing short block length low density parity check (LDPC) codes
US7376883B2 (en) * 2003-10-27 2008-05-20 The Directv Group, Inc. Method and system for providing long and short block length low density parity check (LDPC) codes
KR100918763B1 (ko) 2003-11-14 2009-09-24 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
KR100659266B1 (ko) * 2004-04-22 2006-12-20 삼성전자주식회사 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법
KR100678176B1 (ko) * 2004-04-28 2007-02-28 삼성전자주식회사 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
KR20050118056A (ko) 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
US20050283707A1 (en) * 2004-06-22 2005-12-22 Eran Sharon LDPC decoder for decoding a low-density parity check (LDPC) codewords
US7581157B2 (en) * 2004-06-24 2009-08-25 Lg Electronics Inc. Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system
US20060218459A1 (en) * 2004-08-13 2006-09-28 David Hedberg Coding systems and methods
US7689892B2 (en) * 2004-09-08 2010-03-30 Nokia Corporation System and method for adaptive low-density parity-check (LDPC) coding
WO2006039801A1 (fr) * 2004-10-12 2006-04-20 Nortel Networks Limited Systeme et procede de codage de donnees a controle de parite faible densite
KR100946905B1 (ko) * 2005-09-27 2010-03-09 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법
US7661037B2 (en) * 2005-10-27 2010-02-09 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n systems
US7707479B2 (en) * 2005-12-13 2010-04-27 Samsung Electronics Co., Ltd. Method of generating structured irregular low density parity checkcodes for wireless systems
US7631246B2 (en) * 2006-01-09 2009-12-08 Broadcom Corporation LDPC (low density parity check) code size adjustment by shortening and puncturing
US7664008B2 (en) * 2006-07-05 2010-02-16 Nokia Corporation Apparatus, method and computer program product providing low-density parity-check block length selection
PL2068449T3 (pl) * 2007-12-06 2012-06-29 Samsung Electronics Co Ltd Skracanie i wycinanie kodów kontroli parzystości niskiej gęstości (LDPC) dla kodowania i dekodowania kanałowego
KR101503059B1 (ko) * 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2317656A1 (fr) * 2009-11-02 2011-05-04 Samsung Electronics Co., Ltd. Appareil et procédé pour la génération d'une matrice de contrôle de la parité dans un système de communication au moyen de codes de blocs linéaires et appareil de transmission/réception et procédé les utilisant
EP2891065A4 (fr) * 2012-08-28 2016-05-18 Hughes Network Systems Llc Système et procédé de communication à codes de contrôle de parité à faible densité

Also Published As

Publication number Publication date
EP2381583A1 (fr) 2011-10-26
AU2008332040A1 (en) 2009-06-11
PL2381583T3 (pl) 2013-09-30
EP2239854A1 (fr) 2010-10-13
EP2381582A1 (fr) 2011-10-26
CN101889398B (zh) 2013-10-23
US8166367B2 (en) 2012-04-24
JP5302972B2 (ja) 2013-10-02
EP2381583B1 (fr) 2013-04-03
EP2068449A3 (fr) 2009-08-05
CN101889398A (zh) 2010-11-17
EP2381582B1 (fr) 2013-04-10
EP2381583B9 (fr) 2015-02-18
EP2239854B1 (fr) 2012-10-17
WO2009072854A1 (fr) 2009-06-11
EP2239854B9 (fr) 2015-02-18
PL2068449T3 (pl) 2012-06-29
EP2068449B1 (fr) 2012-01-11
US20090158129A1 (en) 2009-06-18
PL2381582T3 (pl) 2013-09-30
PL2239854T3 (pl) 2013-03-29
JP2011507329A (ja) 2011-03-03
AU2008332040B2 (en) 2012-04-05

Similar Documents

Publication Publication Date Title
EP2381582B1 (fr) Procédé et appareil de codage canal dans un système de communication utilisant des codes de contrôle de parité à faible densité
EP2557694B1 (fr) Procede et appareil de codage et decodage de canal dans un systeme de communication utilisant des codes ldpc (low-density parity-check)
US8782499B2 (en) Apparatus and method for transmitting and receiving data in communication/broadcasting system
EP2510623B1 (fr) Procédé et appareil de codage et décodage de canal dans un système de communication utilisant un code de contrôle de parité à faible densité
US8533556B2 (en) Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
EP2096761A1 (fr) Poinçonnage de codes LDPC en fonction du format de modulation
US20090070652A1 (en) Apparatus and method for channel encoding/decoding in communication system using variable-length ldpc codes
US20090210767A1 (en) Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes
KR101503653B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR101413783B1 (ko) 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치
KR101552355B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법
AU2012200530B2 (en) Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20081208

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

17Q First examination report despatched

Effective date: 20090717

AKX Designation fees paid

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

GRAC Information related to communication of intention to grant a patent modified

Free format text: ORIGINAL CODE: EPIDOSCIGR1

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H03M 13/11 20060101AFI20110527BHEP

RTI1 Title (correction)

Free format text: SHORTENING AND PUNCTURING OF LOW-DENSITY PARITY-CHECK (LDPC) CODES FOR CHANNEL ENCODING AND DECODING

DAC Divisional application: reference to earlier application (deleted)
GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 541362

Country of ref document: AT

Kind code of ref document: T

Effective date: 20120115

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602008012580

Country of ref document: DE

Effective date: 20120315

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REG Reference to a national code

Ref country code: NL

Ref legal event code: T3

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2380837

Country of ref document: ES

Kind code of ref document: T3

Effective date: 20120518

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

REG Reference to a national code

Ref country code: SK

Ref legal event code: T3

Ref document number: E 11367

Country of ref document: SK

LTIE Lt: invalidation of european patent or patent extension

Effective date: 20120111

REG Reference to a national code

Ref country code: PL

Ref legal event code: T3

REG Reference to a national code

Ref country code: HU

Ref legal event code: AG4A

Ref document number: E013431

Country of ref document: HU

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120411

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120411

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120511

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120412

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120511

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 541362

Country of ref document: AT

Kind code of ref document: T

Effective date: 20120111

RAP2 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: SAMSUNG ELECTRONICS CO., LTD.

Owner name: POSTECH ACADEMY-INDUSTRY FOUNDATION

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20121012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602008012580

Country of ref document: DE

Effective date: 20121012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20121231

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20121231

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20121231

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20121208

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120111

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20121208

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 8

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 9

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 10

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20251120

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20251120

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20251120

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20251121

Year of fee payment: 18

Ref country code: FI

Payment date: 20251120

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: HU

Payment date: 20251216

Year of fee payment: 18

Ref country code: FR

Payment date: 20251125

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: SE

Payment date: 20251121

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: CZ

Payment date: 20251111

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: PL

Payment date: 20251107

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: SK

Payment date: 20251107

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20260122

Year of fee payment: 18