KR101503653B1 - Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes - Google Patents
Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes Download PDFInfo
- Publication number
- KR101503653B1 KR101503653B1 KR1020140166818A KR20140166818A KR101503653B1 KR 101503653 B1 KR101503653 B1 KR 101503653B1 KR 1020140166818 A KR1020140166818 A KR 1020140166818A KR 20140166818 A KR20140166818 A KR 20140166818A KR 101503653 B1 KR101503653 B1 KR 101503653B1
- Authority
- KR
- South Korea
- Prior art keywords
- shortened
- bit
- information bits
- shortening
- information
- Prior art date
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/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
-
- 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
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
-
- 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
Abstract
Description
본 발명은 저밀도 패리티 검사(low-density parity-check, 이하 LDPC) 부호를 사용하는 통신 시스템에 관한 것으로, 특히 주어진 LDPC 부호로부터 다양한 부호어 길이와 부호율(code rate)을 가지는 LDPC 부호를 생성하는 채널 부호화/복호화(channel encoding/decoding) 장치 및 방법에 관한 것이다.The present invention relates to a communication system using a low-density parity-check (hereinafter referred to as LDPC) code, and more particularly, to a system and method for generating an LDPC code having a variable codeword length and a code rate from a given LDPC code And more particularly, to a channel encoding / decoding apparatus and method.
무선 통신 시스템에서는 채널의 여러 가지 잡음(noise)과 페이딩(fading) 현상 및 심볼간 간섭(inter-symbol interference, ISI)에 의해 링크(link)의 성능이 현저히 저하된다. 따라서, 차세대 이동 통신, 디지털 방송 및 휴대 인터넷과 같이 높은 데이터 처리량과 신뢰도를 요구하는 고속 디지털 통신 시스템들을 구현하기 위해서 잡음과 페이딩 및 ISI에 대한 극복 기술을 개발하는 것이 필수적이다. 최근에는 정보의 왜곡을 효율적으로 복원하여 통신의 신뢰도를 높이기 위한 방법으로서 오류정정부호(error-correcting code)에 대한 연구가 활발히 이루어지고 있다. In wireless communication systems, the performance of a link is significantly degraded due to various noise, fading phenomena, and inter-symbol interference (ISI) of a channel. Therefore, it is essential to develop overcoming techniques for noise, fading and ISI in order to realize high-speed digital communication systems requiring high data throughput and reliability, such as next generation mobile communication, digital broadcasting, and portable Internet. In recent years, error-correcting codes have been actively studied as methods for efficiently restoring information distortion and improving communication reliability.
1960년대에 Gallager에 의해서 처음 소개된 LDPC 부호는 당시 기술을 훨씬 능가하는 구현 복잡도로 인해 오랫동안 잊혀져 왔다. 하지만, 1993년 Berrou와 Glavieux, Thitimajshima에 의해 발견된 터보(turbo) 부호가 새넌(Shannon)의 채널 용량에 근접하는 성능을 보임에 따라, 터보 부호의 성능과 특성에 대한 많은 해석이 이루어지면서 반복 복호(iterative decoding)와 그래프를 기반으로 하는 채널 부호화에 대한 많은 연구가 진행되었다. 이를 계기로 1990년대 후반에 상기 LDPC 부호에 대해 재연구되면서 상기 LDPC 부호에 대응되는 Tanner 그래프(factor 그래프의 특별한 경우)상에서 합곱(sum-product) 알고리즘에 기반한 반복 복호(iterative decoding)를 적용하여 복호화를 수행하면 Shannon의 채널 용량에 근접하는 성능을 가짐이 밝혀졌다. The LDPC code first introduced by Gallager in the 1960s has long been forgotten due to its implementation complexity far surpassing that of the time. However, since the turbo codes found by Berrou, Glavieux, and Thitimajshima in 1993 show performance close to the channel capacity of Shannon, many interpretations on the performance and characteristics of turbo codes have been made, and it has been studied a lot about iterative decoding and graph based channel coding. As a result, the LDPC code is re-studied in the late 1990's and applied iterative decoding based on a sum-product algorithm on a Tanner graph (a special case of a factor graph) corresponding to the LDPC code, Has a performance close to Shannon's channel capacity.
상기 LDPC 부호는 통상적으로 그래프 표현법을 이용하여 나타내며, 그래프 이론 및 대수학, 확률론에 기반한 방법들을 통해 많은 특성을 분석할 수 있다. 일반적으로 채널 부호의 그래프 모델은 부호의 묘사(descriptions)에 유용할 뿐만 아니라, 부호화된 비트에 대한 정보를 그래프 내의 정점(vertex)에 대응시키고 각 비트들의 관계를 그래프 내에서 선분(edges)으로 대응시키면, 각 정점들이 각 선분들을 통해서 정해진 메시지(messages)를 주고받는 통신 네트워크로 간주할 수 있기 때문에 자연스런 복호 알고리즘을 이끌어 낼 수 있다. 예를 들면, 그래프의 일종으로 볼 수 있는 트렐리스(trellis)에서 유도된 복호 알고리즘에는 잘 알려진 비터비(Viterbi) 알고리즘과 BCJR(Bahl, Cocke, Jelinek and Raviv) 알고리즘이 있다.The LDPC codes are typically represented using graphical representations, and many features can be analyzed through graph theory, algebra, and probability-based methods. Generally, a graph model of a channel code is useful not only for describing codes but also to correspond information of encoded bits to a vertex in a graph and to correspond each bit relation to edges in a graph , It is possible to derive a natural decryption algorithm because each vertex can be regarded as a communication network for exchanging messages determined by each line. For example, trellis-derived decoding algorithms, which can be regarded as a kind of graph, include the well-known Viterbi algorithm and BCJR (Bahl, Cocke, Jelinek and Raviv) algorithms.
상기 LDPC 부호는 일반적으로 패리티 검사 행렬(parity-check matrix)로 정의되며 Tanner 그래프로 통칭되는 이분(bipartite) 그래프를 이용하여 표현될 수 있다. 상기 이분 그래프는 그래프를 구성하는 정점들이 서로 다른 2 종류로 나누어져 있음을 의미하며, 상기 LDPC 부호의 경우에는 변수 노드(variable node)와 검사 노드(check node)라 불리는 정점들로 이루어진 이분 그래프로 표현된다. 상기 변수 노드는 부호화된 비트와 일대일 대응된다. The LDPC code can be expressed using a bipartite graph, which is generally defined as a parity-check matrix and is collectively referred to as a Tanner graph. The bipartite graph indicates that the vertices constituting the graph are divided into two different types. In the case of the LDPC code, a binary graph composed of a variable node and a vertex called a check node Is expressed. The variable node corresponds one-to-one to the encoded bit.
도 1 및 도 2를 참조하여 상기 LDPC 부호의 그래프 표현 방법에 대해 설명하기로 한다. A graphical representation method of the LDPC code will be described with reference to FIGS. 1 and 2. FIG.
도 1은 4 개의 행(row)과 8 개의 열(column)로 이루어진 상기 LDPC 부호의 패리티 검사 행렬 H1의 예이다. 도 1을 참조하면, 열이 8개 있기 때문에 길이가 8인 부호어(codeword)를 생성하는 LDPC 부호를 의미하며, 각 열은 부호화된 8 비트와 대응된다. 1 is an example of a parity check matrix H 1 of the LDPC code including four rows and eight columns. Referring to FIG. 1, an LDPC code is generated to generate a codeword having a length of 8 because there are eight columns. Each column corresponds to eight encoded bits.
도 2는 도 1의 H1에 대응하는 Tanner 그래프를 도시한 도면이다. FIG. 2 is a graph showing a Tanner graph corresponding to H 1 in FIG.
도 2를 참조하면, 상기 LDPC 부호의 상기 Tanner 그래프는 8개의 변수 노드들 x1(202), x2(204), x3(206), x4(208), x5(210), x6(212), x7(214), x8(216)과 4개의 검사 노드(check node)(218, 220, 222, 224)들로 구성되어 있다. 여기서, 상기 LDPC 부호의 패리티 검사 행렬 H1의 i번째 열과 j번째 행은 각각 변수 노드 xi와 j 번째 검사 노드에 대응된다. 또한, 상기 LDPC 부호의 패리티 검사 행렬 H1의 i번째 열과 j번째 행이 교차하는 지점의 1의 값, 즉 0이 아닌 값의 의미는, 상기 도 2와 같이 상기 Tanner 그래프 상에서 상기 변수 노드 xi와 j번째 검사 노드 사이에 선분(edge)이 존재함을 의미한다.2, the Tanner graph of the LDPC code includes eight variable nodes x 1 (202), x 2 (204), x 3 (206), x 4 (208), x 5 (210) 6 212, x 7 214 and x 8 216 and four
상기 LDPC 부호의 Tanner 그래프에서 변수 노드 및 검사 노드의 차수(degree)는 각 노드들에 연결되어 있는 선분의 개수를 의미하며, 이는 상기 LDPC 부호의 패리티 검사행렬에서 해당 노드에 대응되는 열 또는 행에서 0이 아닌 원소(entry)들의 개수와 동일하다. 예를 들어, 상기 도 2에서 변수 노드들 x1(202), x2(204), x3(206), x4(208), x5(210), x6(212), x7(214), x8(216)의 차수는 각각 순서대로 4, 3, 3, 3, 2, 2, 2, 2가 되며, 검사 노드들(218, 220, 222, 224)의 차수는 각각 순서대로 6, 5, 5, 5가 된다. 또한, 상기 도 2의 변수 노드들에 대응되는 상기 도 1의 패리티 검사 행렬 H1의 각각의 열에서 0이 아닌 원소들의 개수는 상기한 차수들 4, 3, 3, 3, 2, 2, 2, 2와 순서대로 일치하며, 상기 도 2의 검사 노드들에 대응되는 상기 도 1의 패리티 검사 행렬 H1의 각각의 행에서 0이 아닌 원소들의 개수는 상기한 차수들 6, 5, 5, 5와 순서대로 일치한다. In the Tanner graph of the LDPC code, the degree of the variable node and the check node means the number of line segments connected to the respective nodes. This means that in the parity check matrix of the LDPC code, Is equal to the number of non-zero entries. For example, the variable nodes x 1 202, x 2 204, x 3 206, x 4 208, x 5 210, x 6 212, x 7 214), x 8 (216) orders, respectively order 4, 3, 3, 3, 2, 2, 2, and 2, check nodes (218, 220, 222, 224) the order of the is, as each sequence of 6, 5, 5, 5. In addition, the number of non-zero elements in each column of the parity check matrix H 1 of FIG. 1 corresponding to the variable nodes of FIG. 2 corresponds to the
LDPC 부호의 노드에 대한 차수 분포(degree distribution)를 표현하기 위하여 차수가 i인 변수 노드의 개수와 변수 노드 총 개수와의 비율을 fi라 하고, 차수가 j인 검사 노드의 개수와 검사 노드 총 개수와의 비율을 gj라 하자. 예를 들어 상기 도 1과 도 2에 해당하는 LDPC 부호의 경우에는 f2=4/8, f3=3/8, f4=1/8, i≠2, 3, 4 에 대해서 fi=0 이며, g5=3/4, g6=1/4, j≠5,6 에 대해서 gj=0 이다. LDPC 부호의 길이를 N, 즉 열의 개수를 N이라 하고, 행의 개수를 N/2이라 할 때, 상기 차수 분포를 가지는 패리티 검사 행렬 전체에서 0이 아닌 원소의 밀도는 하기의 <수학식 1>과 같이 계산된다. In order to express the degree distribution of nodes of the LDPC code, the ratio of the number of variable nodes having a degree i to the total number of variable nodes is fi, the number of check nodes having a degree j and the total number of check nodes Let g j be the ratio of For example, for the LDPC code to the Figure correspond to the 1 and 2 is f 2 = 4/8, f 3 = 3/8,
상기 <수학식 1>에서 N이 증가하게 되면 패리티 검사 행렬 내에서 1의 밀도는 계속해서 감소하게 된다. 일반적으로 LDPC 부호는 부호 길이 N에 대하여 0이 아닌 원소의 밀도가 반비례하므로, N이 큰 경우에는 매우 낮은 밀도를 가지게 된다. LDPC 부호의 명칭에서 저밀도(low-density)란 말은 이와 같은 이유로 유래되었다.If N increases in Equation (1), the density of 1 in the parity check matrix continues to decrease. Generally, the LDPC code is inversely proportional to the nonzero element density with respect to the code length N, so that when N is large, the LDPC code has a very low density. The term low-density in the name of an LDPC code comes from this reason.
다음으로 본 발명에서 적용될 구조적인 LDPC 부호의 패리티 검사 행렬이 가지는 특성을 도 3을 참조하여 설명하기로 한다. 상기 도 3은 유럽 디지털 방송 표준(standard)의 하나인 DVB-S2에서 표준 기술로 채택된 LDPC 부호를 개략적으로 도시하였다. Next, characteristics of a parity check matrix of a structured LDPC code to be applied in the present invention will be described with reference to FIG. FIG. 3 schematically shows an LDPC code adopted as a standard technique in DVB-S2, which is one of the European digital broadcasting standards.
도 3을 참조하면, 은 LDPC 부호어의 길이이고, 은 정보어의 길이이고, 은 패리티 길이를 의미한다. 그리고, 이 성립하도록 정수 과 를 결정한다. 이때, 도 정수가 되도록 한다. 편의상 도 3의 패리티 검사 행렬을 제 1 패리티 검사 행렬 H1이라 한다. Referring to Figure 3, Is the length of the LDPC codeword, Is the length of the information word, Denotes the parity length. And, To establish this constant and . At this time, Is also an integer. For convenience, the parity check matrix of FIG. 3 is referred to as a first parity check matrix H 1 .
도 3을 참조하면 패리티 검사 행렬에서 패리티 부분에 해당하는 부분, 즉,번째 열(column)부터 번째 열까지의 구조는 이중 대각(dual diagonal) 형태이다. 따라서, 패리티 부분에 해당하는 열의 차수(degree) 분포는 그 값이 '1'인 마지막 열을 제외하고 모두 '2'를 가진다. Referring to FIG. 3, a portion corresponding to a parity portion in a parity check matrix, From the first column The structure up to the second column is a dual diagonal form. Therefore, the degree distribution of the column corresponding to the parity part has '2' except for the last column in which the value is '1'.
패리티 검사 행렬에서 정보어 부분에 해당하는 부분, 즉 0번째 열부터 번째 열까지의 구조를 이루는 규칙은 다음과 같다.
In the parity check matrix, the portion corresponding to the information word portion, i.e., The rules for the structure up to the first column are as follows.
<규칙 1>: 패리티 검사 행렬에서 정보어에 해당하는 개의 열을 개의 열들로 구성된 복수 개의 그룹으로 그룹화(grouping)하여, 총 개의 열 그룹(column group)을 생성한다. 각 열 그룹에 속해있는 각각의 열을 구성하는 방법은 하기 규칙 2에 따른다. <
<규칙 2>: 먼저 번째 열 그룹의 각 0 번째 열에서의 1의 위치를 결정한다. 여기서, 각 번째 열 그룹의 0 번째 열의 차수를 라 할 때, 각 1이 있는 행의 위치를 이라 가정하면, 번째 열 그룹 내의 번째 열에서 1이 있는 행의 위치 는 하기 <수학식 2>와 같이 정의된다.
<
상기 규칙에 따르면 번째 열 그룹 내에 속하는 열들의 차수는 모두 로 일정함을 알 수 있다. 상기 규칙에 따라 패리티 검사 행렬에 대한 정보를 저장하고 있는 DVB-S2 LDPC 부호의 구조를 쉽게 이해하기 위하여 다음과 같은 구체적인 예를 살펴보자. According to the above rule th The order of the columns belonging to the column group is As shown in Fig. In order to easily understand the structure of the DVB-S2 LDPC code storing information on the parity check matrix according to the above rule, consider a specific example as follows.
구체적인 예로서, N1=30, K1=15, M1=5, q=3이며, 3개의 열 그룹의 0 번째 열에 대한 1(편의를 위해 이들 시퀀스들을 이하에서 “가중치-1 위치 시퀀스들”이라 칭함)이 있는 행의 위치 정보는 다음과 같이 3개의 시퀀스로 나타낼 수 있다.As a specific example, the N 1 = 30, K 1 = 15,
상기 각 열 그룹의 0 번째 1이 있는 행의 위치 시퀀스에 관해서, 편의상 다음과 같이 각 열 그룹 별로 해당 위치 시퀀스들만 표기하기도 한다.With respect to the position sequence of the row having the zeroth one of the column groups, only the corresponding position sequences are written for each column group as follows.
0 1 2 0 1 2
0 11 13 0 11 13
0 10 14 0 10 14
즉, 상기 i 번째 라인에서 상기 i 번째 가중치 -1 위치 시퀀스는 i 번째 열 그룹에 대한 행의 위치 정보를 순차적으로 나타낸 것이다.That is, the i th weight sequence position -1 in the i-th line shows the location of the line for the i th column group sequentially.
상기 구체적인 예에 해당하는 정보와 <규칙 1> 및 <규칙 2>를 이용하여 패리티 검사 행렬을 구성하면 도 4와 같은 DVB-S2 LDPC 부호와 동일한 개념의 LDPC 부호를 생성할 수 있다. If a parity check matrix is configured using information corresponding to the specific example and <
상기 <규칙 1>과 <규칙 2>를 통해 설계된 DVB-S2 LDPC 부호는 구조적인 형태를 이용하여 효율적인 부호화가 가능함이 알려져 있다. 상기 DVB-S2의 패리티 검사 행렬을 이용하여 LDPC 부호화를 진행 과정의 각 단계들을 다음과 같은 예를 들어 설명한다. It is known that the DVB-S2 LDPC code designed through the
하기에는 구체적인 예로서 N1=16200, K1=10800, M1=360, q=15를 특징으로 하는 DVB-S2 LDPC 부호를 이용하는 부호화 과정을 설명하였다. 또한 설명의 편의를 위해 길이가 인 정보어 비트들을 로 나타내고, 길이가 인 패리티 비트들을 로 나타낸다. A coding process using a DVB-S2 LDPC code characterized by N 1 = 16200, K 1 = 10800, M 1 = 360, and q = 15 has been described as a concrete example. Also, for convenience of explanation, Information bits And the length is Parity bits Respectively.
단계 1: 부호화기는 패리티 비트들을 초기화한다. . Step 1 : The encoder initializes the parity bits. .
단계 2: 부호화기는 저장되어 있는 패리티 검사 행렬의 0번째 가중치 -1 위치 시퀀스로부터 정보어의 첫 번째 열 그룹 내의 1이 위치한 행의 정보를 호출한다. Step 2 : From the 0th weight-1 position sequence of the stored parity check matrix, the encoder calls the information of the row in which the 1 in the first column group of the information word is located.
0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 2622
0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 2622
상기 호출된 정보와 정보어 비트 를 이용하여 하기의 <수학식 3>과 같이 특정 패리티 비트 들을 업데이트한다. 여기서, 는 각각의 값을 의미한다. The called information and information bits As shown in Equation (3) below, Lt; / RTI > here, Respectively, Lt; / RTI >
상기 <수학식 3>에서 는 로 표기하기도 하며, 는 이진(binary) 덧셈을 의미한다. In Equation (3) The Also, Means binary addition.
단계 3: 이후의 다음 359개의 정보어 비트 , 에 대해서 먼저 하기의 <수학식 4>에 대한 값을 구한다. Step 3 : The following 359 information bits , First, a value for Equation (4) below is obtained.
상기 <수학식 4>에서 는 각각의 값을 의미한다. 상기 <수학식 4>는 <수학식 2>와 동일한 개념의 수식임에 유의한다. In Equation (4) Respectively, Lt; / RTI > Note that Equation (4) is an equation having the same concept as Equation (2).
다음으로 상기 <수학식 4>에서 구한 값을 이용하여 <수학식 3>과 유사한 작업을 수행한다. 즉, 에 대해서 을 업데이트한다. 예를 들어 , 즉, 에 대해서 하기의 <수학식 5>와 같이 들을 업데이트한다. Next, an operation similar to Equation (3) is performed using the value obtained from Equation (4). In other words, about Lt; / RTI > E.g , In other words, As shown below in Equation (5) Lt; / RTI >
상기 <수학식 5>의 경우에는 임에 유의한다. 위와 같은 과정을 에 대해서 마찬가지로 진행한다. In the case of Equation (5) . The above procedure .
단계 4: 상기 단계 2와 마찬가지로 361번째 정보어 비트 에 대해서 의 정보를 독출하고, 특정 을 업데이트한다. 여기서, 는 을 의미한다. 이후의 다음 359개의 정보어 비트 에 대해서 <수학식 4>를 유사하게 적용하여 를 업데이트한다. Step 4 : As in
단계 5: 모든 각각의 360개의 정보어 비트 그룹에 대해서 상기 단계 2, 3, 4의 과정을 반복한다. Step 5 : Repeat steps 2, 3 and 4 for all 360 information bit groups.
단계 6: 최종적으로 <수학식 6>을 통해서 패리티 비트를 결정한다. Step 6 : Finally, the parity bit is determined by Equation (6).
상기 <수학식 6>의 들이 LDPC 부호화가 완료된 패리티 비트들이다. In Equation (6) Are parity bits for which LDPC coding is completed.
이상에서 설명한 바와 같이 DVB-S2에서는 단계 1부터 단계 6까지의 과정을 거쳐 부호화를 진행한다.As described above, in the DVB-S2, the encoding is performed through the
LDPC 부호를 실제 통신 시스템에 적용하기 위해서는 상기 통신 시스템에서 요구되는 데이터 전송량에 적합하도록 설계되어야 한다. 특히 복합 재전송(Hybrid Automatic Retransmission Request, HARQ) 방식과 적응형 변조 및 부호화(Adaptive Modulation and Coding, AMC) 방식 등을 적용하는 적응형 통신 시스템뿐만 아니라 다양한 방송 서비스를 지원하는 통신 시스템에서는 시스템의 요구에 따라 다양한 데이터 전송량을 지원하기 위해 다양한 부호어 길이를 가지는 LDPC 부호가 필요하다. In order to apply an LDPC code to an actual communication system, the LDPC code must be designed to meet the data transmission amount required in the communication system. In particular, in a communication system supporting a variety of broadcasting services as well as an adaptive communication system employing a hybrid automatic retransmission request (HARQ) scheme and an adaptive modulation and coding (AMC) scheme, In order to support various data transmission rates, LDPC codes having various codeword lengths are required.
그런데, 상술한 바와 같이 DVB-S2 시스템에서 사용되는 LDPC 부호의 경우에는 제한적인 사용으로 인해 부호어 길이가 2 종류 밖에 없을 뿐만 아니라 각각 독립적인 패리티 검사 행렬을 필요로 한다. 이러한 이유로 시스템의 확장성 및 유연성을 증가시키기 위해서 다양한 부호어 길이를 지원하는 방법이 필요하다. 특히 DVB-S2 시스템에서는 시그널링(signaling) 정보의 전송을 위하여 수백에서 수천 비트의 데이터 전송이 필요한데 DVB-S2 LDPC 부호의 길이는 16200과 64800 두 개 밖에 없기 때문에 다양한 부호어 길이에 대한 지원이 필수적이다. However, in the case of the LDPC code used in the DVB-S2 system as described above, only two codeword lengths are required due to limited use, and each requires an independent parity check matrix. For this reason, it is necessary to support various codeword lengths in order to increase the scalability and flexibility of the system. Especially, in DVB-S2 system, it is necessary to transmit hundreds to thousands of bits of data for transmission of signaling information. Since there are only 16200 and 64800 lengths of DVB-S2 LDPC codes, support for various codeword lengths is essential .
또한, LDPC 부호의 각각의 부호어 길이에 대해 독립적인 패리티 검사 행렬을 저장하는 것은 메모리 효율성을 떨어뜨리기 때문에 새로운 패리티 검사 행렬을 설계하지 않고, 기존에 주어져 있는 패리티 검사 행렬로부터 다양한 부호어 길이를 효율적으로 지원하는 방안이 요망된다.In addition, storing an independent parity check matrix for each codeword length of the LDPC code degrades the memory efficiency. Therefore, a new parity check matrix is not designed, and various codeword lengths are efficiently extracted from the existing parity check matrix As well.
본 발명은 주어진 LDPC 부호로부터 단축(shortening) 또는 천공(puncturing)을 이용하여 다른 부호어 길이를 가지는 LDPC 부호를 생성하는 LDPC 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치를 제공한다. The present invention provides a method and apparatus for channel coding / decoding in a communication system using an LDPC code for generating an LDPC code having a different codeword length from a given LDPC code using shortening or puncturing.
또한 본 발명은 DVB-S2 구조를 고려하여 최적의 성능을 보장하는 LDPC 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치를 제공한다. Also, the present invention provides a method and apparatus for channel coding / decoding in a communication system using an LDPC code ensuring optimal performance considering a DVB-S2 structure.
본 발명의 실시 예에 따른 채널 부호화 방법은, 저밀도 패리티 검사 부호를 사용한 시스템에서 채널 부호화 방법에 있어서, 정보 비트들을 복수의 비트 그룹으로 구분하는 과정; 단축될 정보 비트의 수를 결정하는 과정; 상기 결정된 단축될 정보 비트의 수를 근거로 하여 단축될 비트 그룹의 수를 결정하는 과정; 미리 결정된 순서에 따라서 상기 결정된 비트 그룹의 정보 비트들을 단축하는 과정; 및 상기 단축 처리된 정보 비트들을 부호화하는 과정을 포함하고, 상기 단축될 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하는 과정을 더 포함하고, 부호어 길이가 16200이고, 정보 비트의 길이가 3240인 경우, 상기 미리 결정된 순서에 근거하여 단축될 비트 그룹의 순서는 7, 3, 6, 5, 2, 4, 1, 8, 0이고, 상기 미리 결정된 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트를 단축하는 과정; 및 상기 미리 결정된 순서에 따라서 m 번째 비트 그룹내의 (3240-K2-360m) 정보 비트를 단축하는 과정을 더 포함하고, 여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (3240-K2)는 단축될 정보 비트의 수이고, 임을 포함하고, 상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않는다.
본 발명의 실시 예에 따른 채널 부호화 장치는, 저저밀도 패리티 검사 부호를 사용한 시스템에서 채널 부호화 장치에 있어서, 정보 비트들을 복수의 비트 그룹으로 구분하고, 단축될 정보 비트의 수를 결정하고, 상기 결정된 단축될 정보 비트의 수를 근거로 하여 단축될 비트 그룹의 수를 결정하고, 미리 결정된 순서에 따라서 상기 결정된 비트 그룹의 정보 비트들을 단축하는 단축 패턴 적용부; 및 상기 단축 처리된 정보 비트들을 부호화하는 부호화기를 포함하고, 상기 단축 패턴 적용부는 상기 단축될 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하고, 부호어 길이가 16200이고, 정보 비트의 길이가 3240인 경우, 상기 미리 결정된 순서에 근거하여 단축될 비트 그룹의 순서는 7, 3, 6, 5, 2, 4, 1, 8, 0이고, 상기 단축 패턴 적용부는 상기 미리 결정된 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트를 단축하고, 상기 미리 결정된 순서에 따라서 m 번째 비트 그룹내의 (3240-K2-360m) 정보 비트를 단축하고, 여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (3240-K2)는 단축될 정보 비트의 수이고, 임을 포함하고, 상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않는다.A channel coding method according to an embodiment of the present invention is a channel coding method in a system using a low density parity check code, the method comprising: dividing information bits into a plurality of bit groups; Determining a number of information bits to be shortened; Determining a number of bit groups to be shortened based on the determined number of information bits to be shortened; Shortening information bits of the determined bit group according to a predetermined order; And encoding the shortened information bits, wherein the method further comprises the step of determining the number of information bits (K 2 ) that can be obtained by shortening to determine the number of information bits to be shortened, 6, 5, 2, 4, 1, 8, 0, the order of the bit groups to be shortened based on the predetermined order is 32, A step of shortening the corresponding information bits from the 0th bit group to the (m-1) th bit group according to the determined order; And shortening the (3240-K 2 -360m) information bits in the m-th bit group according to the predetermined order, wherein K 2 is the number of information bits obtainable by the shortening, and 3240-K 2 ) is the number of information bits to be shortened, One of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit does not take a short.
A channel encoding apparatus according to an embodiment of the present invention is a channel encoding apparatus in a system using a low-density parity check code, in which information bits are divided into a plurality of bit groups, the number of information bits to be shortened is determined, Determining a number of bit groups to be shortened based on the number of information bits to be shortened and shortening the information bits of the determined bit group according to a predetermined order; And an encoder for coding the shortened information bits, wherein the short pattern application unit determines a number of information bits (K 2 ) that can be obtained by shortening to determine the number of information bits to be shortened, 6, 5, 2, 4, 1, 8, 0, and the shortened bit group sequence is 7, 3, 6, 5, 2, 4, 1, 8, 0 based on the predetermined order when the length of information bits is 16,200 and the length of information bits is 3240, (3240-K 2 -360m) in the m-th bit group according to the predetermined order, and the pattern application unit shortens the corresponding information bits from the 0-th bit group to the (m-1) -th bit group according to the predetermined order, Where K 2 is the number of information bits that can be obtained by the shortening, (3240-K 2 ) is the number of information bits to be shortened, One of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit does not take a short.
삭제delete
본 발명은 단축 패턴을 제안함으로써, 일부 열을 실질적으로 사용하지 않는 효과가 있다. 또한 본 발명은 LDPC 부호를 사용하는 통신 시스템에서 주어진 패리티 검사 행렬의 정보를 이용해서 부호어 길이가 다른 별도의 LDPC 부호를 생성할 수 있다.The present invention proposes a uniaxial pattern, so that there is an effect that substantially no heat is used. Also, the present invention can generate a separate LDPC code having a different codeword length by using information of a given parity check matrix in a communication system using an LDPC code.
도 1은 길이가 8인 LDPC 부호의 패리티 검사 행렬의 예를 도시한 도면,
도 2는 길이가 8인 LDPC 부호의 패리티 검사 행렬의 예의 Tanner 그래프를 도시한 도면,
도 3은 DVB-S2 LDPC 부호의 대략적인 구조도,
도 4는 DVB-S2 형태의 LDPC 부호의 패리티 검사 행렬의 예를 도시한 도,
도 5는 LDPC 부호를 사용하는 통신 시스템의 송수신기 블록 구성도,
도 6은 본 발명의 실시 예에 따른 저장되어 있는 LDPC 부호의 패리티 검사 행렬로부터 다른 부호어 길이를 가지는 LDPC 부호를 생성하기 위한 흐름도,
도 7은 본 발명에서 제안한 단축된 LDPC 부호를 사용하는 송신 장치의 블록 구성도,
도 8은 본 발명에서 제안한 단축/천공된 LDPC 부호를 사용하는 송신 장치의 블록 구성도,
도 9는 본 발명에서 제안한 단축을 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도,
도 10은 본 발명에서 제안한 단축과 천공을 모두 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도,
도 11은 본 발명의 실시 예에 따른 수신 장치에서의 수신 동작을 도시한 흐름도.1 is a diagram illustrating an example of a parity check matrix of an LDPC code having a length of 8,
2 shows a Tanner graph of an example of a parity check matrix of an LDPC code having a length of 8,
FIG. 3 is a schematic diagram of a DVB-S2 LDPC code,
4 is a diagram illustrating an example of a parity check matrix of a DVB-S2 type LDPC code,
5 is a block diagram of a transceiver of a communication system using an LDPC code,
6 is a flowchart for generating an LDPC code having a different codeword length from a parity check matrix of a stored LDPC code according to an embodiment of the present invention.
7 is a block diagram of a transmitting apparatus using the shortened LDPC code proposed in the present invention;
8 is a block diagram of a transmitting apparatus using the shortened / punctured LDPC code proposed in the present invention.
FIG. 9 is a block diagram of a receiving apparatus using an LDPC code to which the shortening proposed in the present invention is applied.
10 is a block diagram of a receiving apparatus using an LDPC code to which both the shortening and the puncturing are applied according to the present invention.
11 is a flowchart showing a receiving operation in a receiving apparatus according to an embodiment of the present invention;
본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흐리지 않도록 생략될 것이라는 것을 유의하여야 한다. Preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings. It should be noted that only the parts necessary for understanding the operation according to the present invention will be described in the following description, and the description of other parts will be omitted so as not to overstep the gist of the present invention.
본 발명은 특정 형태의 구조적인 LDPC 부호의 패리티 검사 행렬을 이용하여 다양한 부호어 길이를 가지는 LDPC 부호를 지원하는 방법을 제안한다. 또한, 본 발명은 특정 형태의 LDPC 부호를 사용하는 통신 시스템에서 다양한 부호어 길이를 지원하는 장치 및 그 제어 방법을 제안한다. 특히 본 발명은 주어진 LDPC 부호의 패리티 검사 행렬을 이용하여 그보다 작은 LDPC 부호를 생성하는 방법 및 그 장치를 제안한다. The present invention proposes a method of supporting an LDPC code having various codeword lengths by using a parity check matrix of a specific type of structured LDPC code. In addition, the present invention proposes a device supporting a variety of codeword lengths and a control method thereof in a communication system using a specific type of LDPC code. In particular, the present invention proposes a method and apparatus for generating a smaller LDPC code using a parity check matrix of a given LDPC code.
도 5는 LDPC 부호를 사용하는 통신 시스템의 송수신기 블록 구성도이다.5 is a block diagram of a transceiver block in a communication system using an LDPC code.
도 5를 참조하면, 메시지 는 수신기(530)로 전송되기 전에 송신기(510)의 LDPC 부호화기(encoder)(511)로 입력된다. 그러면 상기 LDPC 부호화기(encoder)(511)는 입력된 메시지 를 부호화하여 출력한 부호화 신호를 변조기(Modulator)(513)로 전송한다. 상기 변조기(513)는 상기 부호화된 신호를 변조한 후 무선 채널(520)을 통해 수신기(530)로 전송한다. 그러면, 수신기(530)의 복조기(Demodulator)(531)는 상기 송신기(510)에 의해 전송된 신호를 복조한 후, LDPC 복호기(Decoder)(533)로 출력한다. 그러면, 상기 LDPC 복호기(533)는 무선 채널(520)을 통해 받은 데이터를 통해 메시지의 추정치(estimatation value) 를 추정해낸다. Referring to FIG. 5, Is input to the
상기 LDPC 부호화기(511)는 미리 설정되어 있는 방식으로 통신 시스템에서 요구하는 부호어 길이에 맞게 패리티 검사 행렬을 생성한다. 특히, 본 발명에서 LDPC 부호화기(511)는 LDPC 부호를 이용하여 별도의 추가적인 저장 정보의 필요가 없으면서 다양한 부호어 길이를 지원할 수 있다. 상기 다양한 부호어 길이를 지원하기 위한 LDPC 부호화기의 구체적인 동작방법을 도 6을 참조하여 하기에서 상세히 설명하기로 한다.The
도 6은 본 발명의 실시 예에 따른 LDPC 부호화기의 부호화 동작을 도시한 흐름도이다. 즉, 상기 도 6은 미리 저장되어 있는 LDPC 부호의 패리티 검사 행렬로부터 다른 부호어 길이를 가지는 LDPC 부호를 생성하기 위한 방법을 도시한 흐름도이다.6 is a flowchart illustrating a coding operation of an LDPC encoder according to an embodiment of the present invention. That is, FIG. 6 is a flowchart illustrating a method for generating an LDPC code having a different codeword length from a parity check matrix of a previously stored LDPC code.
본 발명에서 다양한 부호어 길이를 지원하는 방법은 단축법(shortening) 또는 천공법(puncturing)이라는 방법을 사용한다. In the present invention, a method of supporting various codeword lengths is called shortening or puncturing.
상기 단축법이라 함은 주어진 특정 패리티 검사 행렬에 대해서 상기 패리티 검사 행렬의 특정한 부분을 실질적으로 사용하지 않는 방법을 의미한다. 단축법에 대한 이해를 돕기 위해 도 3의 DVB-S2 LDPC 부호의 패리티 검사 행렬을 이용하여 자세히 설명한다. The shortening method refers to a method of not actually using a specific portion of the parity check matrix for a given parity check matrix. The parity check matrix of the DVB-S2 LDPC code of FIG. 3 will be described in detail to facilitate understanding of the shortening method.
상기 도 3의 DVB-S2 LDPC 부호의 패리티 검사 행렬은 전체 길이가 이고, 앞부분은 길이가 인 정보어 비트들 이 대응되고, 뒷부분은 길이가 인 패리티 비트들 이 대응된다. 통상적으로 정보어 비트들은 0, 1의 값을 자유롭게 가지게 되는데 단축법에서는 단축시킬 특정 부분의 정보어 비트들의 값에 제한을 두게 된다. 예를 들어 에서부터 까지 개의 정보어 비트를 단축한다는 의미는 통상적으로 임을 의미한다. 다시 말하면, 에서부터 까지 개의 정보어 비트에 대한 값을 0으로 제한함으로써 상기 도 3의 DVB-S2 LDPC 부호의 패리티 검사 행렬에서 앞부분의 개의 열을 실질적으로 사용하지 않는 것과 동일한 효과를 얻게 되는 것이다. 단축법이라는 용어는 이러한 이유로 유래되었다. 따라서 본 발명에서 단축을 적용했다는 의미는 단축된 정보어 비트들의 값을 0으로 간주함을 의미하기도 한다. The parity check matrix of the DVB-S2 LDPC code shown in FIG. And the front part has a length Information bits And the rear portion has a length of In parity bits Respectively. Normally, information bits are free to have values of 0 and 1, but in the shortening method, they limit the values of information bits of a specific part to be shortened. E.g From Till The term " shortening " . In other words, From Till By limiting the value of the information bits of the DVB-S2 LDPC code of FIG. 3 to 0, It is possible to obtain the same effect as not substantially using the heat of the rows. The term shortening is derived for this reason. Therefore, in the present invention, the meaning of applying the shortening means that the value of the shortened information bits is regarded as 0.
상기 단축법은 시스템을 설정할 때 송신단과 수신단에서 단축되는 정보어 비트에 대한 위치 정보는 동일하게 공유 또는 생성 할 수 있으므로 송신단에서 단축된 비트들을 전송하지 않아도 수신단에서는 단축된 비트들에 해당하는 위치의 정보어 비트가 0임을 알고 있는 상태에서 복호를 수행한다. Since the shortening method can share or generate the position information of the information bits shortened in the transmitting end and the receiving end when the system is set up, even if the transmitting end does not transmit the shortened bits, the receiving end does not transmit the position corresponding to the shortened bits And performs decoding in a state where it knows that the information bit is 0.
단축법은 송신단에서 실제로 전송하는 부호어의 길이가 이고, 정보어의 길이가 이므로 부호율이 이 되어 처음 주어진 부호율 보다 항상 작게 된다. The shortening method uses the length of the codeword actually transmitted from the transmitting end And the length of the information word is Therefore, Lt; RTI ID = 0.0 > .
다음으로 천공법에 대하여 자세히 설명한다. 상기 천공법은 일반적으로 정보어 비트와 패리티 비트에 모두 적용할 수 있다. 또한 천공법과 단축법은 부호의 부호어 길이를 작게 만든다는 공통점은 있지만, 천공법은 단축법과 달리 특정 비트의 값에 제한을 두는 개념이 아니다. 천공법은 특정 정보어 비트 또는 생성된 패리티 비트 중 특정 부분을 단지 전송하지 않음으로써 수신단에서 소실(erasure)로 처리하는 방법이다. 다시 말하면, 이미 생성된 길이가 인 LDPC 부호어 중에서 개의 약속된 위치에 비트들을 단지 전송하지 않음으로써 길이가 인 LDPC 부호어를 전송하는 것과 동일한 효과를 얻는다. 패리티 검사 행렬에서 천공된 비트들에 해당하는 열들은 복호 과정에서 모두 그대로 사용되므로 단축법과는 차이가 있다. Next, the puncturing method will be described in detail. The puncturing method is generally applicable to both information bits and parity bits. Also, the puncturing method and the shortening method have a common feature that the codeword length of the code is made small, but unlike the shortening method, the puncturing method is not a concept of limiting the value of a specific bit. The puncturing method is a method of processing a specific part of a specific information word or a generated parity bit by merely transmitting it as an erasure at the receiving end. In other words, Among the LDPC codewords By not only transmitting the bits in the promised position of < RTI ID = 0.0 > Lt; RTI ID = 0.0 > LDPC codeword. ≪ / RTI > Since the columns corresponding to the punctured bits in the parity check matrix are used as they are in the decoding process, they are different from the shortening method.
천공된 비트들에 대한 위치 정보는 시스템을 설정할 때 송신단과 수신단이 동일하게 공유하거나 추정할 수 있으므로 수신단에서는 해당 천공된 비트들은 단지 소실로 처리하여 복호를 수행하게 된다. Since the position information of the punctured bits can be shared or estimated by the transmitter and the receiver equally when the system is set up, the receiving end processes the punctured bits only by performing a loss process.
천공법은 송신단에서 실제로 전송하는 부호어의 길이가 이고, 정보어의 길이는 변함없이 이므로 부호율이 이 되어 처음 주어진 부호율 보다 항상 크게 된다. In the puncturing method, the length of the codeword actually transmitted from the transmitting end is , And the length of the information word is unchanged Therefore, Lt; RTI ID = 0.0 > Is always greater.
이제 DVB-S2 LDPC 부호에 적합한 단축법과 천공법에 대해 설명한다. 상기 DVB-S2 LDPC 부호는 배경 기술에 언급한 바와 같이 특정 구조를 가지는 LDPC 부호의 일종이다. 따라서 일반적인 LDPC 부호의 경우와 달리 보다 효율적으로 단축과 천공을 적용할 수 있다. We now describe the simplification and puncturing method suitable for DVB-S2 LDPC codes. The DVB-S2 LDPC code is a kind of LDPC code having a specific structure as mentioned in the background art. Therefore, it is possible to apply the shortening and puncturing more efficiently unlike the case of the general LDPC code.
설명의 편의를 위해서 부호어 길이와 정보어 길이가 각각 , 인 DVB-S2 LDPC 부호로부터 단축법과 천공법을 통하여 우리가 최종적으로 얻고자 하는 LDPC 부호의 부호어 길이와 정보어 길이를 각각 , 이라 하자. 만일 우리가 , 라고 정의하면, DVB-S2 LDPC 부호의 패리티 검사행렬에서 비트만큼 단축을 취하고, 비트만큼 천공을 취하면 부호어 길이와 정보어 길이를 각각 , 인 상기 LDPC 부호를 생성할 수 있다. 이렇게 생성된 상기 LDPC 부호는 또는 일 때, 부호율이 가 되어 일반적으로 DVB-S2 LDPC 부호의 부호율 와는 다르게 되므로 대수적 특성이 변하게 된다. 여기서 인 경우에는 단축이나 천공을 모두 적용하지 않거나 또는 단축만 취한 경우에 해당된다. For convenience of explanation, the length of the codeword and the length of the information word are , The length of the codeword and the length of the information word of the LDPC code we ultimately obtain from the DVB-S2 LDPC code , . If we , , The parity check matrix of the DVB-S2 LDPC code Taking the bit as short as possible, If the puncturing is performed by bits, the length of the codeword and the length of the information word are respectively , The LDPC code can be generated. The generated LDPC code is or , The code rate is The coding rate of the DVB-S2 LDPC code And the algebraic characteristic is changed. here , It is applied when neither shortening nor perforation is applied or only shortening is taken.
그런데 상기 DVB-S2 LDPC 부호는 규칙 1과 규칙 2에서 설명한 바와 같이 한 개의 값이 개의 열에 대응되어 총 개의 열그룹(column group)이 각각 구조적인 형태를 가진다. 따라서 DVB-S2 LDPC 부호는 한 개의 값을 사용하지 않으면 개의 열을 사용하지 않는 것과 동일하다. 이러한 특징을 고려하여 다음과 같은 단축 과정을 제안한다. However, as described in
먼저, LDPC 부호화기(511)는 601 단계에서 단축을 취할 DVB-S2 LDPC 부호의 열그룹 정보를 호출한다. 즉, 저장되어 있는 패리티 검사 행렬 정보를 호출한다. 이후, LDPC 부호화기(511)는 603 단계에서 단축 이후에 실제로 전송할 부호어 길이 와 정보어 길이 를 결정한다. 이후, LDPC 부호화기(511)는 저장되어 있는 패리티 검사 행렬의 호출된 정보로부터 요구되는 LDPC 부호의 정보어 길이에 맞는 단축을 취하는데, 하기 605 단계 내지 611 단계와 같은 단축 과정을 진행한다.First, in
단축 단계 1: 를 결정한다. 여기서 는 보다 같거나 작은 최대 정수를 의미한다.(605 단계) Shortening step 1 : . here The (Step 605). ≪ RTI ID = 0.0 >
단축 단계 2: 중에서 개의 열그룹에 대한 수열을 선택하고 이를 라 하자. 나머지 개의 열그룹에 대한 수열 는 없는 것으로 간주한다.(607 단계) Shortening Step 2 : Between Select the sequence for the column group Let's say. Remainder A sequence for a column group (Step 607)
단축 단계 3: 단축 단계 2에서 선택된 개의 로부터 규칙 1과 규칙 2를 이용하여 단축된 DVB-S2 LDPC 부호를 생성한다. 이때 단축된 LDPC 부호는 정보어의 길이가 이 됨에 유의한다. 또한 이 값은 항상 보다 크거나 같다.(609 단계) Shortening Step 3 : Shortening selected in
단축 단계 4: 단축 단계 3에서 생성된 단축된 LDPC 부호에서 개의 열을 추가적으로 단축한다.(611 단계) Shortening step 4 : Shortening In the shortened LDPC code generated in step 3 (Step 611). ≪ RTI ID = 0.0 >
구체적인 예를 설명하기 위하여 , , , 의 특성을 가지는 DVB-S2 LDPC 부호를 이용하여 정보어 비트 중에서 12150 비트들을 단축하여 부호어 길이가 이며, 정보어의 길이가 인 새로운 LDPC 부호를 생성하는 과정을 다음에 자세히 나타낸다. To illustrate the concrete example , , , The DVB-S2 LDPC code having the characteristics of < RTI ID = 0.0 > And the length of the information word is The process of generating a new LDPC code is described in detail below.
단축 단계 1의 예: . Example of shrinking phase 1 : .
단축 단계 2의 예: 총 37개의 중에서 4개의 열그룹에 대한 수열을 선택한다. 본 예에서는 아래와 같은 수열을 선택한다. Example of shortening phase 2 : a total of 37 ≪ / RTI > selects a sequence for four column groups. In this example, the following sequence is selected.
단축 단계 3의 예: 단축 단계 2의 예에서 선택된 4개의 로부터 규칙 1과 규칙 2를 이용하여 단축된 DVB-S2 LDPC 부호를 생성한다. 이때 단축된 LDPC 부호는 정보어의 길이가 이 됨에 유의한다. Example of Shortening Step 3 : Shortening In the example of
단축 단계 4의 예: 단축 단계 3의 예에서 생성된 단축된 LDPC 부호에서 1440-1170 = 270개의 열을 추가적으로 단축한다. Example of shortening step 4 : shorten 1440-1170 = 270 columns in the shortened LDPC code generated in the example of shortening
상기와 같이 단축된 LDPC 부호를 기반으로 부호화를 수행하게 된다.The coding is performed based on the shortened LDPC code as described above.
상기 실시 예에 따르면 중에서 = 13320/360 - 4 = 33개의 열그룹에 대한 수열 정보를 사용하지 않으므로 단축 단계 2의 예에서는 총 비트를 단축한 것과 같다. 또한 단축 단계 3의 예와 단축 단계 4의 예를 통하여 다시 추가적으로 270 개의 정보어 비트를 단축하였으므로 최종적으로 12150 비트들의 정보어 비트를 단축한 것과 같다. 따라서 상기 실시 예에 따른 결과는 이며, 정보어의 길이가 인 단축된 LDPC 부호이다. According to the above embodiment Between = 13320/360 - 4 = Since the sequence information for the 33 column groups is not used, It is the same as shortening the bit. In addition, since 270 additional information bits are shortened again through the example of the shortening
상기에서 설명한 바와 같이 본 발명에서는 DVB-S2 LDPC 부호의 단축을 위해 통상적으로 사용하는 임의의 비트 단위 단축법과 달리 상기 DVB-S2 LDPC 부호의 구조적 특성을 이용하여 상기 DVB-S2 LDPC 부호의 열그룹에 대한 정보를 사용하지 않는 방법을 이용하여 효율적인 단축법을 적용할 수 있다. As described above, in the present invention, unlike the arbitrary bit unit shortening method which is generally used for shortening the DVB-S2 LDPC code, the structure of the DVB-S2 LDPC code, An efficient shortening method can be applied by using a method that does not use the information on the information.
상기 DVB-S2 LDPC 부호의 단축 과정의 단계 2에서 열그룹에 대한 수열의 선택 기준에 대해서 간단히 정리하면 아래와 같다. In
< 기준 1 > : 부호어 길이가 이며, 정보어의 길이가 인 일반적인 LDPC 부호의 최적의 차수 분포에 대하여 부호어 길이가 이며, 정보어의 길이가 인 DVB-S2 LDPC 부호에서 단축을 취하여 얻은 부호어 길이가 이며, 정보어의 길이가 인 단축된 LDPC 부호의 차수 분포가 거의 유사한 부호를 선택한다. <
< 기준 2 > : < 기준 1 >에서 선택한 단축된 부호들 중에서 Tanner 그래프 상의 사이클 특성이 좋은 부호를 선택한다. 본 발명에서는 사이클 특성의 기준을 Tanner 그래프 내의 최소 길이 사이클이 가장 크면서, 상기 최소 길이 사이클의 개수가 가장 적은 경우를 선택한다. <
상기 <기준 1>에서 일반적인 LDPC 부호의 최적의 차수 분포는 밀도 진화 (density evolution) 분석 방법을 통하여 구할 수 있으나 본 발명의 요지와는 무관한 내용이므로 구체적인 내용은 생략한다. The optimal order distribution of a general LDPC code in the
만일 열그룹에 대한 가중치-1 위치 시퀀스의 선택 가지 수가 많지 않은 경우에는 상기 <기준 1>과 <기준 2>와 같은 두 가지 조건과 무관하게 모든 경우에 대해 조사(full search)하여 가장 좋은 성능을 가지는 열그룹에 대한 수열을 선택해도 된다. 하지만 상기 DVB-S2 LDPC 부호의 단축 단계 2에서 적용하는 열그룹에 대한 선택 기준은 상기 열그룹에 대한 열그룹에 대한 가중치-1 위치 시퀀스의 선택 가지 수가 너무 많을 경우에 상기 두 가지 조건을 만족하는 LDPC 부호를 선택함으로써 효율성을 높일 수 있다. If there are not many choices for the weight-1 position sequence for the column group, the best performance is obtained by performing a full search on all cases, irrespective of the <
상기 열그룹에 대한 열그룹에 대한 가중치-1 위치 시퀀스의 선택 기준을 적용해 얻은 좋은 수열의 예를 위하여 먼저 N1=16200, K1=3240, M1=360, q=36인 DVB-S2 부호에 대해서 살펴보자. 상기 DVB-S2 LDPC 부호는 다음과 같은 열그룹에 대한 가중치-1 위치 시퀀스를 가지고 있다. For an example of a good sequence obtained by applying the selection criterion of the weight-1 position sequence for the column group to the column group, the DVB-S2 with N 1 = 16200, K 1 = 3240, M 1 = 360, Let's look at the sign. The DVB-S2 LDPC code has a weight-1 position sequence for a column group as follows.
6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 125576295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 12557
10691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 1109010691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 11090
10774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 429210774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 4292
11869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 1112011869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 11120
7844 3079 107737844 3079 10773
3385 10854 57473385 10854 5747
1360 12010 122021360 12010 12202
6189 4241 23436189 4241 2343
9840 12726 4977
9840 12726 4977
상기 i 라인에서 i 번째 가중치 -1 위치 시퀀스는 번째 열 그룹에 대한 1이 있는 행의 위치 정보를 순차적으로 나타낸 것이다. 따라서 상기 DVB-S2 LDPC 부호는 9개의 열그룹으로 구성되어 있음을 알 수 있으며, 정보어의 길이는 9ⅹ360 = 3240 임을 알 수 있다. 만일 단축을 취하여 얻고자 하는 부호어 길이 및 정보어 길이가 각각 , 라 하면, 단축 단계 1부터 단축 단계 4를 이용하여 최적화된 단축 패턴을 찾을 수 있음을 알 수 있었다. The i-th weight-1 position sequence in the i-th line is 1 < / RTI > for the ith column group. Therefore, it can be seen that the DVB-S2 LDPC code is composed of 9 column groups, and the length of the information word is 9 x 360 = 3240. If the codeword length and the information length to be obtained by taking the short axis are , , It is found that the shortening pattern optimized can be found by using the
하지만 만일 시스템에서 요구하는 , 의 값이 매우 가변적일 경우에는 의 값에 따라서 최적화된 단축 패턴이 상관성이 없을 수도 있다. 예를 들어 상기 DVB-S2 LDPC 부호에서 2개의 열그룹을 단축해야 할 경우에 최적의 선택은 4 번째, 8번째 열그룹의 1이 위치한 행에 대한 정보를 사용하지 않는 것이라 할 때, 3개의 열그룹을 선택할 경우에는 1, 5, 6번째 열그룹을 선택하여 단축하는 경우가 최적이 될 수도 있기 때문에 서로 연관성이 없다. 따라서 시스템에서 요구하는 , 의 값이 매우 가변적일 경우에는 최적화된 성능을 위해서는 값에 따라서 최적화된 단축 패턴을 모두 저장해야 된다는 단점이 있다. However, , If the value of < RTI ID = 0.0 > The optimized shortening pattern may not be correlated. For example, in the case of shortening two column groups in the DVB-S2 LDPC code, when it is assumed that the information on the row in which the 1 is located in the 4th and 8th column groups is not used, When selecting a group, it is not relevant because the case of shortening the selection of the first, fifth, and sixth column groups may be optimal. Therefore, , If the value is very variable, then for optimized performance It is necessary to store all of the optimized shortening patterns according to the values.
따라서 만일 시스템에서 요구하는 , 의 값이 매우 가변적일 경우에는 시스템의 효율성을 위해 다음과 같은 방법으로 준최적(suboptimal)의 단축 패턴을 찾을 수 있다. So if your system requires , If the value is very variable, we can find a suboptimal shortening pattern for the efficiency of the system in the following way.
먼저 단축을 위해 1개의 열그룹의 선택이 필요하다고 가정한다. 이 경우에 선택할 수 있는 열그룹의 개수가 1개뿐이므로 가장 성능이 우수한 열그룹을 선택할 수 있다. 다음으로 단축을 위해 2개의 열그룹의 선택이 필요할 경우에는 앞서 선택한 1개의 열그룹을 포함하여, 나머지 열그룹 중에서 가장 좋은 성능을 보이는 열그룹을 선택한다. 마찬가지 방법을 통하여 단축을 위해 i개의 열그룹의 선택이 필요할 경우에 전 단계에서 단축을 위해 선택한 (i-1)개의 열그룹을 포함하여, 나머지 열그룹들 중에서 가장 성능이 우수한 열그룹 하나를 선택한다. First, it is assumed that the selection of one column group is required for shortening. In this case, since only one column group can be selected, the column group having the best performance can be selected. Next, when it is necessary to select two column groups for shortening, the column group having the best performance among the remaining column groups including the one selected column group is selected. In the same way, if it is necessary to select i column groups for shortening, one column group having the best performance among the remaining column groups including the (i-1) column groups selected for the shortening in the previous step is selected do.
상기 방법은 최적의 선택을 보장하지는 못하지만, 하나의 단축 패턴으로부터 값의 변화에 무관하게 안정된 성능을 가질 수 있다는 장점이 있다. Although this method does not guarantee optimal selection, There is an advantage that stable performance can be obtained irrespective of the change of the value.
구체적인 예를 위해 시스템에서 요구하는 , 의 값이 매우 가변적일 경우에는 , 에 따라서 다음의 <표 1>에 나타낸 9 가지 경우와 같은 준최적(suboptimal)의 단축 패턴 구할 수 있었다.(여기서 천공법은 고려하지 않았으므로 의 관계가 있음에 유의한다)For a concrete example, , If the value of < RTI ID = 0.0 > , The suboptimal shortening pattern as shown in the following Table 1 can be obtained. (Since the puncturing method is not considered here (Note that there is a relationship of
6189 4241 2343
에 대응되는 정보어에서 비트를 단축한다. In the weight-1 position sequence, the eighth sequence row for the eighth column group
6189 4241 2343
In the information word corresponding to Shorten the bit.
11869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 11120
에 대응되는 정보어에서 비트를 추가적으로 단축한다. All the column groups corresponding to the eighth sequence are shortened in the weight-1 position sequence, and in the case of the fourth column group, the fourth sequence
11869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 11120
In the information word corresponding to Further shortening the bit.
1360 12010 12202
에 대응되는 정보어에서 비트를 추가적으로 단축한다. The column groups corresponding to the eighth row and the fourth row in the weight-1 position sequence are all shortened, and in the case of the seventh column group, the seventh row
1360 12010 12202
In the information word corresponding to Further shortening the bit.
3385 10854 5747
에 대응되는 정보어에서 비트를 추가적으로 단축한다. The column groups corresponding to the 8th, 4th, and 7th rows are all shortened in the column group information, and the 6th row
3385 10854 5747
In the information word corresponding to Further shortening the bit.
10774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 4292
에 대응되는 정보어에서 비트를 추가적으로 단축한다.
The column groups corresponding to the 8th, 4th, 7th, and 6th rows are all shortened in the column group information, and the third row
10774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 4292
In the information word corresponding to Further shortening the bit.
7844 3079 10773
에 대응되는 정보어에서 비트를 추가적으로 단축한다. In the column group information, all the column groups corresponding to the 8th, 4th, 7th, 6th and 3rd rows are shortened, and the fifth row
7844 3079 10773
In the information word corresponding to Further shortening the bit.
10691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 11090
에 대응되는 정보어에서 비트를 추가적으로 단축한다.
The column groups corresponding to the 8th, 4th, 7th, 6th, 3th and 5th rows are all shortened in the column group information, and the second row
10691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 11090
In the information word corresponding to Further shortening the bit.
9840 12726 4977
에 대응되는 정보어에서 비트를 추가적으로 단축한다. 단, 상기 9번째 행에 대응되는 열그룹의 일부에는 DVB-S2 부호화 방식에 의해서 168 비트의 BCH 패리티 비트에 대응되므로 BCH 패리티에 대응되는 위치의 열은 단축을 취하지 않는다.
The column groups corresponding to the 8th, 4th, 7th, 6th, 3th, 5th, and 2nd rows are all shortened in the column group information, and the 9th row
9840 12726 4977
In the information word corresponding to Further shortening the bit. However, since a part of the column group corresponding to the 9th row corresponds to a 168-bit BCH parity bit by the DVB-S2 encoding method, the column corresponding to the BCH parity is not shortened.
6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 12557
에 대응되는 정보어에서 528-K2 비트를 추가적으로 단축한다. 여기서 K2=168이면 상기 DVB-S2 LDPC 부호에서 BCH 패리티에 대응되는 열만 남아 있는 경우를 의미하므로 고려하지 않는다. In the column group information, all the column groups corresponding to the 8th, 4th, 7th, 6th, 3th, 5th, 2nd and 9th rows are shortened,
6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 12557
528-K 2 < / RTI > Further shortening the bit. Here, if K 2 = 168, it means that only the column corresponding to the BCH parity is left in the DVB-S2 LDPC code, and therefore it is not considered.
상기 <표 1>의 단축 순서는 정보어의 길이를 상기 <표 1>과 같이 9개의 구간으로 구하고 상기 <기준 1>과 <기준 2>에 따라 결정된 순서이다. The shortening procedure of Table 1 is the order determined according to the
상기 <표 1>을 살펴보면, 요구되는 LDPC 부호에 대한 정보어의 크기에 따라 8, 4, 7, 6, 3, 5, 2, 9, 1번째 열그룹에 대해 순차적으로 단축이 일어남을 알 수 있다. 즉, 요구되는 정보어의 크기에 따라 상기 8, 4, 7, 6, 3, 5, 2, 9, 1번째 행(raw)에 해당하는 열의 순서에 따라 단축을 취할 정보어 비트에는 0이라는 값이 대응되게 된다. 또한 단축에 대해 다르게 설명하면, 정보어의 길이에 따라 0으로 고정되어 있지 않은 의미있는 정보어 비트들을 1, 9, 2, 5, 3, 6, 7, 4, 8 번째 시퀀스들의 순서에 따라 대응시킨다고 볼 수도 있다. 상기 열의 순서 8, 4, 7, 6, 3, 5, 2, 9, 1는 첫 번째 열을 0번째 블록으로 표기하여,7, 3, 6, 5, 2, 4, 1, 8, 0과 같은 형태로 표기할 수도 있다. Referring to Table 1, it can be seen that, in accordance with the size of the information word for the required LDPC code, the shortening is sequentially performed for 8, 4, 7, 6, 3, 5, 2, 9, have. That is, the information bits to be shortened according to the order of the columns corresponding to the 8th, 4th, 7th, 6th, 3th, 5th, . In addition, according to the shortening, meaningful information bits which are not fixed to 0 according to the length of the information word are corresponded to the sequence of 1, 9, 2, 5, 3, 6, 7, It is possible to say that. The first column is denoted by the 0th block in
상기 <표 1>에서 단계 8), 9)를 살펴보면, , , , 의 특성을 가지는 DVB-S2 LDPC 부호의 정보어 비트에 대응되는 부분에서 가장 마지막 열그룹인 9번째 열그룹(상기 수열 기준으로는 8번째 열그룹)의 마지막 168 비트는 BCH 패리티 비트가 대응되기 때문에 단축을 취할 수 없도록 되어 있음에 유의한다. 실제로 인 DVB-S2 LDPC 부호의 경우에는 상기 및 길이를 가지는 LDPC 정보어 비트(LDPC information bit)에 168 비트의 BCH 패리티 비트가 항상 포함되도록 설정되어 있다. Referring to steps 8) and 9) in Table 1, , , , The last 168 bits of the 9th column group (the 8th column group in the sequence basis) which is the last column group in the part corresponding to the information word of the DVB-S2 LDPC code having the characteristics of the BCH parity bit correspond to the BCH parity bit It should be noted that the shortening can not be taken. in reality In the case of the DVB-S2 LDPC code, And Length LDPC information bits are always set to include 168-bit BCH parity bits.
상기 <표 1>과 같은 단축 순서의 정보를 간단히 표현하기 위해 다음 <표 2>과 같이 나타내기도 한다. Table 2 below may be used to simply represent the information of the shortening sequence as shown in Table 1 above.
또 하나의 구체적인 실시 예를 설명하기 위하여 먼저 , , , 인 DVB-S2 부호에 대해서 살펴보자. 상기 DVB-S2 LDPC 부호는 다음과 같은 가중치-1 위치 시퀀스들을 가지고 있다. In order to explain another embodiment, , , , Let's look at the DVB-S2 code. The DVB-S2 LDPC code has the following weight-1 position sequences.
20 712 2386 6354 4061 1062 5045 515820 712 2386 6354 4061 1062 5045 5158
21 2543 5748 4822 2348 3089 6328 587621 2543 5748 4822 2348 3089 6328 5876
22 926 5701 269 3693 2438 3190 350722 926 5701 269 3693 2438 3190 3507
23 2802 4520 3577 5324 1091 4667 444923 2802 4520 3577 5324 1091 4667 4449
24 5140 2003 1263 4742 6497 1185 620224 5140 2003 1263 4742 6497 1185 6202
0 4046 69340 4046 6934
1 2855 661 2855 66
2 6694 2122 6694 212
3 3439 11583 3439 1158
4 3850 44224 3850 4422
5 5924 2905 5924 290
6 1467 40496 1467 4049
7 7820 22427 7820 2242
8 4606 30808 4606 3080
9 4633 78779 4633 7877
10 3884 686810 3884 6868
11 8935 499611 8935 4996
12 3028 76412 3028 764
13 5988 105713 5988 1057
14 7411 345014 7411 3450
상기 번째 행의 수열은 번째 열 그룹에 대한 1이 있는 행의 위치 정보를 순차적으로 나타낸 것이다. 따라서 상기 DVB-S2 LDPC 부호는 20개의 열그룹으로 구성되어 있음을 알 수 있으며, 정보어의 길이는 20ⅹ360 = 7200 임을 알 수 있다. 단축을 취하여 얻고자 하는 부호어 길이 및 정보어 길이가 각각 , 라 할 때, 다음 <표 3>과 같은 준최적화된 단축 패턴을 찾을 수 있다.
remind The sequence of the second row is 1 < / RTI > for the ith column group. Therefore, it can be seen that the DVB-S2 LDPC code is composed of 20 column groups, and the length of the information word is 20 x 360 = 7200. The length of the codeword and the length of the information word to be obtained by shortening are respectively , , We can find a quasi-optimized shortening pattern as shown in the following table.
상기 단축 과정에서 추가적인 단축은 추가적인 단축이 이루어지는 열그룹의 맨 뒤에서부터 차례대로 수행하거나 맨 앞에서 차례대로 수행하면 보다 쉽게 구현할 수 있다. The additional shortening in the shortening process can be implemented more easily by performing the steps from the rear of the column group in which the additional shortening is performed sequentially or in the order from the front.
도 6에서 611 단계 이후, 천공이 필요한 경우, LDPC 부호화기(511)는 613 단계에서 LDPC 부호화 과정에서 천공을 적용한다. 천공 방법에 대해서 아래와 같이 간단히 설명한다. 6, if puncturing is required, the
부호어 길이 및 정보어 길이가 각각 , 인 DVB-S2 LDPC 부호로부터 단축법과 천공법을 통하여 우리가 최종적으로 얻고자하는 LDPC 부호의 부호어 길이와 정보어 길이를 각각 , 라 하고, 라고 정의하면, DVB-S2 LDPC 부호의 패리티 검사행렬에서 비트만큼 단축을 취하고, 비트만큼 천공을 취하면 부호어 길이와 정보어 길이를 각각 , 인 상기 LDPC 부호를 얻을 수 있었다. 이때 만일 편의를 위해 패리티 부분만 천공법을 적용한다고 가정할 때, 패리티의 길이는 이므로 패리티 비트에서 마다 1 비트씩 천공하는 방법이 있다. 하지만 천공법은 이러한 방법 외에도 다양한 방법을 적용할 수 있다. The codeword length and the information word length are respectively , The length of the codeword and the length of the information word of the LDPC code we ultimately obtain from the DVB-S2 LDPC code , However, , The parity check matrix of the DVB-S2 LDPC code Taking the bit as short as possible, If the puncturing is performed by bits, the length of the codeword and the length of the information word are respectively , The above-mentioned LDPC code can be obtained. Assuming that the parity part is applied to the parity part only for convenience, the length of the parity is Therefore, A method of puncturing one bit at a time. However, in addition to this method, various methods can be applied to the puncturing method.
인 경우에는 천공법을 적용할 필요가 없으며, 이때는 <표 1>에 나타낸 단축법 패턴을 이용하여 DVB-S2 LDPC 부호의 생성 방법과 유사하게 적용하면, 좋은 성능을 가지는 단축된 DVB-S2 LDPC 부호를 얻을 수 있다. , It is not necessary to apply the puncturing method. In this case, similar to the method of generating the DVB-S2 LDPC code using the shortening pattern shown in Table 1, a shortened DVB-S2 LDPC code Can be obtained.
DVB-S2 LDPC 부호의 단축 과정을 실현하기 위한 송신 장치를 보다 구체적으로 보이기 위해 예를 도 7에 나타내었다. 도 7은 본 발명의 실시 예에 따른 단축된 LDPC 부호를 사용하는 송신 장치 블록 구성도이다.An example of a transmitting apparatus for realizing the shortening process of the DVB-S2 LDPC code is shown in Fig. 7 is a block diagram of a transmission apparatus using a shortened LDPC code according to an embodiment of the present invention.
송신 장치는 제어부(710), 단축 패턴 적용부(720), LDPC 부호 패리티 검사 행렬 추출부(740), LDPC 부호화기(760)를 포함한다.The transmission apparatus includes a
상기 LDPC 부호 패리티 검사 행렬 추출부(740)는 단축을 취한 LDPC 부호 패리티 검사 행렬을 추출한다. 상기 LDPC 부호 패리티 검사 행렬은 메모리를 이용하여 추출할 수도 있고, 송신 장치에서 주어질 수도 있고, 송신 장치에서 생성될 수도 있다.The LDPC code parity
상기 제어부(710)는 단축 패턴 적용부(720)에서 정보어의 길이에 따라 단축 패턴을 결정하도록 제어하고, 상기 단축 패턴 적용부(720)는 단축된 비트에 해당되는 위치에 0 값을 가지는 비트를 삽입(insertion)하거나, 주어진 LDPC 부호의 패리티 검사 행렬에서 단축된 비트에 해당되는 열을 제거하는 역할을 한다. 상기 단축 패턴을 결정하는 방법에는 메모리를 이용하여 저장된 단축 패턴을 사용하거나, 수열 생성기(도면에 도시하지 않음) 등을 이용하여 단축 패턴을 생성하거나, 패리티 검사 행렬과 주어진 정보어 길이에 대하여 밀도 진화 분석 알고리즘 등을 이용하여 얻을 수도 있다. 상기 제어부(710)는 상기 단축 패턴 적용부(720)에서 상기 <표 1> 내지 <표 3>과 같은 패턴으로 상기 저밀도 패리티 검사 부호의 정보 비트의 일부분(A part of the information bits of the LDPC code)을 단축하도록 제어한다.The
상기 LDPC 부호화기(760)는 상기 제어부(710)와 단축 패턴 적용부(720)에 의해서 단축된 LDPC 부호를 기반으로 부호화를 수행한다.The
도 8과 9는 단축과 천공을 동시에 적용하는 DVB-S2 LDPC 부호의 송신 장치 및 수신 장치를 도시한 블록 구성도이다.FIGS. 8 and 9 are block diagrams showing a transmitting apparatus and a receiving apparatus for a DVB-S2 LDPC code that simultaneously apply shortening and puncturing.
먼저, 도 8은 본 발명의 단축/천공된 LDPC 부호를 사용하는 송신 장치의 블록 구성도이다.8 is a block diagram of a transmitting apparatus using a uniaxial / punctured LDPC code according to the present invention.
도 8의 송신 장치는 도 8의 송신 장치에 천공 패턴 적용부(980)를 추가한 것이다. 상기 도 8을 살펴보면 단축은 LDPC 부호화기(860)의 입력 전 단계에서, 천공은 LDPC 부호화기(760)의 출력 단계에서 수행됨을 알 수 있다.The transmitting apparatus shown in Fig. 8 is obtained by adding a puncturing pattern applying unit 980 to the transmitting apparatus shown in Fig. Referring to FIG. 8, it can be seen that the shortening is performed in the pre-input stage of the LDPC encoder 860, and the puncturing is performed in the output stage of the
상기 천공 패턴 적용부(880)는 LDPC 부호화기(760)의 출력에 천공을 적용한다. 천공을 적용하는 방법에 대해서는 도 6의 613 단계를 설명하면서 상세히 설명하였기 때문에 그 설명을 생략하기로 한다. The puncturing
도 9는 본 발명의 실시 예에 따른 단축을 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도이다.FIG. 9 is a block diagram of a receiving apparatus using an LDPC code to which shortening according to an embodiment of the present invention is applied.
도 9에는 상기 단축된 DVB-S2 LDPC 부호를 사용하는 통신 시스템에서 전송된 신호를 수신하고, 상기 수신된 신호로부터 단축된 DVB-S2 LDPC 부호의 길이를 알게 되었을 때 상기 수신된 신호로부터 사용자가 원하는 데이터를 복원하는 수신 장치의 예를 나타내었다. FIG. 9 is a diagram for explaining a method for receiving a signal transmitted in a communication system using the shortened DVB-S2 LDPC code and determining a length of a shortened DVB-S2 LDPC code from the received signal, An example of a receiving apparatus for restoring data is shown.
수신 장치는 제어부(910), 단축 패턴 판단 또는 추정부(920), 복조기(930), LDPC 복호기(940)를 포함한다.The receiving apparatus includes a
상기 복조기(930)는 단축된 LDPC 부호를 수신하여 복조하고, 복조된 신호를 단축 패턴 판단 또는 추정부(920)와 LDPC 복호기(940)로 전달한다. The
상기 단축 패턴 판단 또는 추정부(920)는 상기 제어부(910)의 제어 하에, 상기 복조된 신호로부터 LDPC 부호의 단축 패턴에 대한 정보를 추정 또는 판단하고, 단축된 비트의 위치 정보를 상기 LDPC 복호기(940)로 전달한다. 상기 단축 패턴 판단 또는 추정부(920)에서 단축 패턴을 판단 또는 추정하는 방법에는 메모리를 이용하여 저장된 단축 패턴을 사용하거나, 수열 생성기(도면에 도시하지 않음) 등을 이용하여 단축 패턴을 생성하거나, 패리티 검사 행렬과 주어진 정보어 길이에 대하여 밀도 진화 분석 알고리즘 등을 이용하여 얻을 수도 있다. .Under the control of the
상기 제어부(910)는 LDPC 복호기(940) 내에서 단축된 비트의 값이 0일 확률은 1(즉, 100%)이기 때문에 LDPC 복호기(940)의 동작에 있어서 단축된 비트들을 LDPC 복호기(940)의 동작에 참여하지 않도록 하거나, 단축된 비트들의 0일 확률값 1을 이용하여 복호에 참여하게 할 것인가를 결정하는 역할을 한다.The
상기 LDPC 복호기(940)는 상기 단축 패턴 판단 또는 추정부(920)에 의해서 단축된 DVB-S2 LDPC 부호의 길이를 알게 되면, 상기 수신된 신호로부터 사용자가 원하는 데이터를 복원한다.When the length of the DVB-S2 LDPC code shortened by the shortening pattern determination or
도 10은 본 발명의 실시 예에 따른 단축과 천공을 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도이다.10 is a block diagram of a receiving apparatus using an LDPC code to which uniaxial and puncturing is applied according to an embodiment of the present invention.
도 10은 도 10의 수신 장치의 단축 패턴 판단 또는 추정부(920) 대신에 단축, 천공 패턴 판단 또는 추정부(1020)로 교체한 형태이다.FIG. 10 is a diagram of a short axis, a puncturing pattern determination or
상기 단축, 천공 패턴 판단 또는 추정부(1020)는 송신 장치에서 단축과 천공을 모두 적용한 경우에 수신 장치에서 단축에 대한 패턴 판단 또는 추정을 먼저 진행할 수도 있고, 천공에 대한 패턴 판단 또는 추정을 먼저 진행할 수도 있고, 단축에 대한 패턴 판단 또는 추정과 천공에 대한 패턴 판단 또는 추정이 동시에 일어날 수도 있다. In the case where both the shortening and puncturing are applied to the shortening and puncturing pattern judging or
또한 LDPC 복호기(940)에서는 단축과 천공에 대한 정보를 동시에 알고 있어야 복호가 가능하다.Also, in the
도 11은 본 발명의 실시 예에 따른 수신 장치에서의 수신 동작을 도시한 흐름도이다.11 is a flowchart illustrating a receiving operation in a receiving apparatus according to an embodiment of the present invention.
복조기(930)는 1101 단계에서 단축된 LDPC 부호를 수신하여 복조한다. 이후 단축 패턴 판단 또는 추정부(920)는 1103 단계에서 복조된 신호로부터 단축/천공 패턴을 판단 또는 추정한다. The
단축 패턴 판단 또는 추정부(920)는 1105 단계에서 단축 또는 천공된 비트가 존재하는가를 판단한다.The shortening pattern determination or
만약 단축 또는 천공된 비트가 존재하지 않은 경우, LDPC 복호기(940)는 1111 단계에서 복호화를 수행한다. 그러나 단축 또는 천공된 비트가 존재한 경우 단축 패턴 판단 또는 추정부(1020)는 1107 단계에서 단축/천공된 비트의 위치 정보를 LDPC 부호기(940)로 전달한다.If the shortened or punctured bit does not exist, the
상기 LDPC 복호기(940)는 1109 단계에서 상기 단축/천공된 비트의 위치 정보를 바탕으로 단축된 비트의 값은 0일 확률이 1인 것으로 설정하고, 천공된 비트는 소실(erasure)로 설정한 후, 1111 단계에서 LDPC 복호화를 수행한다.
In
Claims (8)
정보 비트들을 복수의 비트 그룹으로 구분하는 과정;
단축될 정보 비트의 수를 결정하는 과정;
상기 결정된 단축될 정보 비트의 수를 근거로 하여 단축될 비트 그룹의 수를 결정하는 과정;
미리 결정된 순서에 따라서 상기 결정된 비트 그룹의 정보 비트들을 단축하는 과정; 및
상기 단축 처리된 정보 비트들을 부호화하는 과정을 포함하고,
상기 단축될 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하는 과정을 더 포함하고,
부호어 길이가 16200이고, 정보 비트의 길이가 3240인 경우, 상기 미리 결정된 순서에 근거하여 단축될 비트 그룹의 순서는 7, 3, 6, 5, 2, 4, 1, 8, 0이고,
상기 미리 결정된 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트를 단축하는 과정; 및
상기 미리 결정된 순서에 따라서 m 번째 비트 그룹내의 (3240-K2-360m) 정보 비트를 단축하는 과정을 더 포함하고,
여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (3240-K2)는 단축될 정보 비트의 수이고, 임을 포함하고,
상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않는 채널 부호화 방법.A channel coding method in a system using a low density parity check code,
Dividing information bits into a plurality of bit groups;
Determining a number of information bits to be shortened;
Determining a number of bit groups to be shortened based on the determined number of information bits to be shortened;
Shortening information bits of the determined bit group according to a predetermined order; And
And encoding the shortened information bits,
Further comprising the step of determining a number of information bits (K 2 ) that can be obtained by shortening to determine the number of information bits to be shortened,
If the codeword length is 16200 and the length of the information bits is 3240, the order of the bit groups to be shortened based on the predetermined order is 7, 3, 6, 5, 2, 4, 1, 8, 0,
A step of shortening a corresponding information bit from a 0th bit group to an (m-1) th bit group according to the predetermined order; And
Further comprising the step of shortening the (3240-K 2 -360m) information bits in the m-th bit group according to the predetermined order,
Here, K 2 is the number of information bits that can be obtained by shortening, (3240-K 2 ) is the number of information bits to be shortened, , ≪ / RTI >
Wherein one of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit does not take a short axis.
정보 비트들을 복수의 비트 그룹으로 구분하고, 단축될 정보 비트의 수를 결정하고, 상기 결정된 단축될 정보 비트의 수를 근거로 하여 단축될 비트 그룹의 수를 결정하고, 미리 결정된 순서에 따라서 상기 결정된 비트 그룹의 정보 비트들을 단축하는 단축 패턴 적용부; 및
상기 단축 처리된 정보 비트들을 부호화하는 부호화기를 포함하고,
상기 단축 패턴 적용부는 상기 단축될 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하고,
부호어 길이가 16200이고, 정보 비트의 길이가 3240인 경우, 상기 미리 결정된 순서에 근거하여 단축될 비트 그룹의 순서는 7, 3, 6, 5, 2, 4, 1, 8, 0이고,
상기 단축 패턴 적용부는 상기 미리 결정된 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트를 단축하고, 상기 미리 결정된 순서에 따라서 m 번째 비트 그룹내의 (3240-K2-360m) 정보 비트를 단축하고,
여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (3240-K2)는 단축될 정보 비트의 수이고, 임을 포함하고,
상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않는 채널 부호화 장치.In a channel coding apparatus in a system using a low-density parity-check code,
Determining a number of information bits to be shortened, determining a number of bit groups to be shortened based on the determined number of information bits to be shortened, A shortening pattern applying unit for shortening information bits of a bit group; And
And an encoder for encoding the shortened information bits,
The shortening pattern application unit determines a number of information bits (K 2 ) that can be obtained by shortening to determine the number of information bits to be shortened,
If the codeword length is 16200 and the length of the information bits is 3240, the order of the bit groups to be shortened based on the predetermined order is 7, 3, 6, 5, 2, 4, 1, 8, 0,
The shortening pattern application unit the previously according to the determined order from the 0th bit group (m-1) th bit group speed the information bits, and in the m-th group of bits according to the predetermined order (3240-K to 2 - 360m) information bits,
Here, K 2 is the number of information bits that can be obtained by shortening, (3240-K 2 ) is the number of information bits to be shortened, , ≪ / RTI >
Wherein one of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit is not shortened.
수신된 신호를 복조하는 과정;
단축된 정보 비트의 수를 결정하는 과정;
상기 단축된 정보 비트의 수를 근거로 하여 복수의 비트 그룹에서 단축된 비트 그룹의 수를 결정하는 과정;
미리 결정된 비트 그룹의 순서를 획득하는 과정;
상기 미리 결정된 비트 그룹의 순서를 기반으로 하여 단축된 정보 비트의 위치 정보를 결정하는 과정; 및
상기 결정된 단축된 정보 비트의 위치 정보를 고려하여 데이터를 복호하는 과정을 포함하고,
상기 단축된 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하는 과정을 더 포함하고,
부호어 길이가 16200이고, 정보 비트의 길이가 3240인 경우, 상기 미리 결정된 비트 그룹의 순서에 근거하여 단축된 비트 그룹의 순서는 7, 3, 6, 5, 2, 4, 1, 8, 0이고,
상기 미리 결정된 비트 그룹의 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트가 단축된 것으로 결정하는 과정; 및
상기 미리 결정된 비트 그룹의 순서에 따라서 m 번째 비트 그룹내의 (3240-K2-360m) 정보 비트가 단축된 것으로 결정하는 과정을 더 포함하고,
여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (3240-K2)는 단축된 정보 비트의 수이고, 임을 포함하고,
상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않은 것임을 특징으로 하는 채널 복호화 방법.A channel decoding method in a system using a low density parity check code,
Demodulating the received signal;
Determining a number of shortened information bits;
Determining a number of shortened bit groups in the plurality of bit groups based on the number of the shortened information bits;
Obtaining an order of a predetermined bit group;
Determining location information of the information bit based on the order of the predetermined bit group; And
And decoding the data considering the position information of the determined shortened information bit,
Further comprising the step of determining a number of information bits (K 2 ) that can be obtained by shortening to determine the number of said shortened information bits,
If the codeword length is 16200 and the length of the information bits is 3240, the order of the shortened bit groups based on the order of the predetermined bit groups is 7, 3, 6, 5, 2, 4, 1, 8, 0 ego,
Determining that a corresponding information bit from the 0th bit group to the (m-1) th bit group is shortened according to the order of the predetermined bit group; And
Determining that the (3240-K 2 -360m) information bits in the m-th bit group have been shortened according to the order of the predetermined bit group,
Where K 2 is the number of information bits that can be obtained by shortening, (3240-K 2 ) is the number of shortened information bits, , ≪ / RTI >
Wherein one of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit is not shortened.
수신된 신호를 복조하는 복조기;
단축된 정보 비트의 수를 결정하고, 상기 단축된 정보 비트의 수를 근거로 하여 복수의 비트 그룹에서 단축된 비트 그룹의 수를 결정하고, 미리 결정된 비트 그룹의 순서를 획득하고, 및 상기 미리 결정된 비트 그룹의 순서를 기반으로 하여 단축된 정보 비트의 위치 정보를 결정하는 단축 패턴 결정부; 및
상기 결정된 단축된 정보 비트의 위치 정보를 고려하여 데이터를 복호하는 복호기를 포함하고,
상기 단축 패턴 결정부는 상기 단축된 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하고,
부호어 길이가 16200이고, 정보 비트의 길이가 3240인 경우, 상기 미리 결정된 비트 그룹의 순서에 근거하여 단축된 비트 그룹의 순서는 7, 3, 6, 5, 2, 4, 1, 8, 0이고,
상기 단축 패턴 결정부는 상기 미리 결정된 비트 그룹의 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트가 단축된 것으로 결정하고, 상기 미리 결정된 비트 그룹의 순서에 따라서 m 번째 비트 그룹내의 (3240-K2-360m) 정보 비트가 단축된 것으로 결정하고,
여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (3240-K2)는 단축된 정보 비트의 수이고, 임을 포함하고,
상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않은 것임을 특징으로 하는 채널 복호화 장치.In a channel decoding apparatus in a system using a low-density parity-check code,
A demodulator for demodulating the received signal;
Determining a number of shortened information bits, determining a number of shortened bit groups in the plurality of bit groups based on the number of the shortened information bits, obtaining a sequence of predetermined bit groups, A short pattern determining unit for determining position information of the shortened information bit based on the order of the bit groups; And
And a decoder for decoding the data in consideration of the determined location information of the shortened information bit,
The shortening pattern determining unit determines the number of information bits (K 2 ) that can be obtained by the shortening to determine the number of the shortened information bits,
If the codeword length is 16200 and the length of the information bits is 3240, the order of the shortened bit groups based on the order of the predetermined bit groups is 7, 3, 6, 5, 2, 4, 1, 8, 0 ego,
Wherein the shortening pattern determination unit determines that the corresponding information bits from the 0th bit group to the (m-1) th bit group are shortened in accordance with the order of the predetermined bit group, It is determined that the (3240-K 2 -360m) information bits in the bit group have been shortened,
Where K 2 is the number of information bits that can be obtained by shortening, (3240-K 2 ) is the number of shortened information bits, , ≪ / RTI >
Wherein one of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit is not shortened.
정보 비트들을 복수의 비트 그룹으로 구분하는 과정;
단축될 정보 비트의 수를 결정하는 과정;
상기 결정된 단축될 정보 비트의 수를 근거로 하여 단축될 비트 그룹의 수를 결정하는 과정;
미리 결정된 순서에 따라서 상기 결정된 비트 그룹의 정보 비트들을 단축하는 과정; 및
상기 단축 처리된 정보 비트들을 부호화하는 과정을 포함하고,
상기 단축될 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하는 과정을 더 포함하고,
부호어 길이가 16200이고, 정보 비트의 길이가 7200인 경우, 상기 미리 결정된 순서에 근거하여 단축될 비트 그룹의 순서는 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 3, 2, 7, 6, 5, 1, 19, 0이고,
상기 미리 결정된 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트를 단축하는 과정; 및
상기 미리 결정된 순서에 따라서 m 번째 비트 그룹내의 (7200-K2-360m) 정보 비트를 단축하는 과정을 더 포함하고,
여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (7200-K2)는 단축될 정보 비트의 수이고, 임을 포함하고,
상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않는 채널 부호화 방법.A channel coding method in a system using a low density parity check code,
Dividing information bits into a plurality of bit groups;
Determining a number of information bits to be shortened;
Determining a number of bit groups to be shortened based on the determined number of information bits to be shortened;
Shortening information bits of the determined bit group according to a predetermined order; And
And encoding the shortened information bits,
Further comprising the step of determining a number of information bits (K 2 ) that can be obtained by shortening to determine the number of information bits to be shortened,
16, 15, 14, 13, 12, 11, 4, 10, 11, 12, 13, 14, 15, 16, 9, 8, 3, 2, 7, 6, 5, 1, 19,
A step of shortening a corresponding information bit from a 0th bit group to an (m-1) th bit group according to the predetermined order; And
Further comprising the step of shortening (7200-K 2 -360m) information bits in the m-th bit group according to the predetermined order,
Here, K 2 is the number of information bits that can be obtained by shortening, (7200-K 2 ) is the number of information bits to be shortened, , ≪ / RTI >
Wherein one of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit does not take a short axis.
정보 비트들을 복수의 비트 그룹으로 구분하고, 단축될 정보 비트의 수를 결정하고, 상기 결정된 단축될 정보 비트의 수를 근거로 하여 단축될 비트 그룹의 수를 결정하고, 미리 결정된 순서에 따라서 상기 결정된 비트 그룹의 정보 비트들을 단축하는 단축 패턴 적용부; 및
상기 단축 처리된 정보 비트들을 부호화하는 부호화기를 포함하고,
상기 단축 패턴 적용부는 상기 단축될 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하고,
부호어 길이가 16200이고, 정보 비트의 길이가 7200인 경우, 상기 미리 결정된 순서에 근거하여 단축될 비트 그룹의 순서는 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 3, 2, 7, 6, 5, 1, 19, 0이고,
상기 단축 패턴 적용부는 상기 미리 결정된 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트를 단축하고, 상기 미리 결정된 순서에 따라서 m 번째 비트 그룹내의 (7200-K2-360m) 정보 비트를 단축하고,
여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (7200-K2)는 단축될 정보 비트의 수이고, 임을 포함하고,
상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않는 채널 부호화 장치.In a channel coding apparatus in a system using a low-density parity-check code,
Determining a number of information bits to be shortened, determining a number of bit groups to be shortened based on the determined number of information bits to be shortened, A shortening pattern applying unit for shortening information bits of a bit group; And
And an encoder for encoding the shortened information bits,
The shortening pattern application unit determines a number of information bits (K 2 ) that can be obtained by shortening to determine the number of information bits to be shortened,
16, 15, 14, 13, 12, 11, 4, 10, 11, 12, 13, 14, 15, 16, 9, 8, 3, 2, 7, 6, 5, 1, 19,
The shortening pattern application unit the previously according to the determined order from the 0th bit group (m-1) th to the bit group speed the information bits and the preview in accordance with the determined order of the m-th bit group in the (7200-K 2 - 360m) information bits,
Here, K 2 is the number of information bits that can be obtained by shortening, (7200-K 2 ) is the number of information bits to be shortened, , ≪ / RTI >
Wherein one of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit is not shortened.
수신된 신호를 복조하는 과정;
단축된 정보 비트의 수를 결정하는 과정;
상기 단축된 정보 비트의 수를 근거로 하여 복수의 비트 그룹에서 단축된 비트 그룹의 수를 결정하는 과정;
미리 결정된 비트 그룹의 순서를 획득하는 과정;
상기 미리 결정된 비트 그룹의 순서를 기반으로 하여 단축된 정보 비트의 위치 정보를 결정하는 과정; 및
상기 결정된 단축된 정보 비트의 위치 정보를 고려하여 데이터를 복호하는 과정을 포함하고,
상기 단축된 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하는 과정을 더 포함하고,
부호어 길이가 16200이고, 정보 비트의 길이가 7200인 경우, 상기 미리 결정된 비트 그룹의 순서에 근거하여 단축된 비트 그룹의 순서는 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 3, 2, 7, 6, 5, 1, 19, 0이고,
상기 미리 결정된 비트 그룹의 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트가 단축된 것으로 결정하는 과정; 및
상기 미리 결정된 비트 그룹의 순서에 따라서 m 번째 비트 그룹내의 (7200-K2-360m) 정보 비트가 단축된 것으로 결정하는 과정을 더 포함하고,
여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (7200-K2)는 단축된 정보 비트의 수이고, 임을 포함하고,
상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않은 것임을 특징으로 하는 채널 복호화 방법.A channel decoding method in a system using a low density parity check code,
Demodulating the received signal;
Determining a number of shortened information bits;
Determining a number of shortened bit groups in the plurality of bit groups based on the number of the shortened information bits;
Obtaining an order of a predetermined bit group;
Determining location information of the information bit based on the order of the predetermined bit group; And
And decoding the data considering the position information of the determined shortened information bit,
Further comprising the step of determining a number of information bits (K 2 ) that can be obtained by shortening to determine the number of said shortened information bits,
The codeword length is 16200 and the length of the information bit is 7200, the order of the shortened bit groups based on the order of the predetermined bit group is 18, 17, 16, 15, 14, 13, 12, 11, 4 , 10, 9, 8, 3, 2, 7, 6, 5, 1, 19,
Determining that a corresponding information bit from the 0th bit group to the (m-1) th bit group is shortened according to the order of the predetermined bit group; And
The pre-determined according to the order of the group of bits and further comprising the step of determining to be a m-th bit in the group (7200-K 2 -360m) information bit speed,
Where K 2 is the number of information bits that can be obtained by shortening, (7200-K 2 ) is the number of shortened information bits, , ≪ / RTI >
Wherein one of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit is not shortened.
수신된 신호를 복조하는 복조기;
단축된 정보 비트의 수를 결정하고, 상기 단축된 정보 비트의 수를 근거로 하여 복수의 비트 그룹에서 단축된 비트 그룹의 수를 결정하고, 미리 결정된 비트 그룹의 순서를 획득하고, 및 상기 미리 결정된 비트 그룹의 순서를 기반으로 하여 단축된 정보 비트의 위치 정보를 결정하는 단축 패턴 결정부; 및
상기 결정된 단축된 정보 비트의 위치 정보를 고려하여 데이터를 복호하는 복호기를 포함하고,
상기 단축 패턴 결정부는 상기 단축된 정보 비트의 수를 결정하기 위해 단축에 의해 획득될 수 있는 정보 비트 수(K2)를 결정하고,
부호어 길이가 16200이고, 정보 비트의 길이가 7200인 경우, 상기 미리 결정된 비트 그룹의 순서에 근거하여 단축된 비트 그룹의 순서는 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 3, 2, 7, 6, 5, 1, 19, 0이고,
상기 단축 패턴 결정부는 상기 미리 결정된 비트 그룹의 순서에 따라서 0 번째 비트 그룹부터 (m-1) 번째 비트 그룹까지 해당하는 정보 비트가 단축된 것으로 결정하고, 상기 미리 결정된 비트 그룹의 순서에 따라서 m 번째 비트 그룹내의 (7200-K2-360m) 정보 비트가 단축된 것으로 결정하고,
여기서, K2는 단축에 의해 얻어질 수 있는 정보 비트의 수이고, (7200-K2)는 단축된 정보 비트의 수이고, 임을 포함하고,
상기 복수의 비트 그룹 중 어느 하나는 BCH(bose-chaudhuri-hocquenghem) 패리티 비트를 포함하고, 상기 BCH 패리티 비트는 단축을 취하지 않은 것임을 특징으로 하는 채널 복호화 장치.In a channel decoding apparatus in a system using a low-density parity-check code,
A demodulator for demodulating the received signal;
Determining a number of shortened information bits, determining a number of shortened bit groups in the plurality of bit groups based on the number of the shortened information bits, obtaining a sequence of predetermined bit groups, A short pattern determining unit for determining position information of the shortened information bit based on the order of the bit groups; And
And a decoder for decoding the data in consideration of the determined location information of the shortened information bit,
The shortening pattern determining unit determines the number of information bits (K 2 ) that can be obtained by the shortening to determine the number of the shortened information bits,
The codeword length is 16200 and the length of the information bit is 7200, the order of the shortened bit groups based on the order of the predetermined bit group is 18, 17, 16, 15, 14, 13, 12, 11, 4 , 10, 9, 8, 3, 2, 7, 6, 5, 1, 19,
Wherein the shortening pattern determination unit determines that the corresponding information bits from the 0th bit group to the (m-1) th bit group are shortened in accordance with the order of the predetermined bit group, and it determines that the group of bits in the (7200-K 2 -360m) information bit is reduced,
Where K 2 is the number of information bits that can be obtained by shortening, (7200-K 2 ) is the number of shortened information bits, , ≪ / RTI >
Wherein one of the plurality of bit groups includes a bose-chaudhuri-hocquenghem (BCH) parity bit, and the BCH parity bit is not shortened.
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20070126083 | 2007-12-06 | ||
KR1020070126083 | 2007-12-06 | ||
KR1020070127365 | 2007-12-10 | ||
KR20070127365 | 2007-12-10 | ||
KR1020080012082 | 2008-02-11 | ||
KR20080012082 | 2008-02-11 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080023848A Division KR101502624B1 (en) | 2007-12-06 | 2008-03-14 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150003127A KR20150003127A (en) | 2015-01-08 |
KR101503653B1 true KR101503653B1 (en) | 2015-03-17 |
Family
ID=40990098
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080023848A KR101502624B1 (en) | 2007-12-06 | 2008-03-14 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
KR1020130027472A KR101503995B1 (en) | 2007-12-06 | 2013-03-14 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
KR1020140166818A KR101503653B1 (en) | 2007-12-06 | 2014-11-26 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080023848A KR101502624B1 (en) | 2007-12-06 | 2008-03-14 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
KR1020130027472A KR101503995B1 (en) | 2007-12-06 | 2013-03-14 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
Country Status (7)
Country | Link |
---|---|
JP (1) | JP5441282B2 (en) |
KR (3) | KR101502624B1 (en) |
AT (1) | ATE541362T1 (en) |
ES (4) | ES2380837T3 (en) |
MY (1) | MY163774A (en) |
RU (2) | RU2491728C1 (en) |
SG (1) | SG2012090015A (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101554064B1 (en) * | 2008-02-26 | 2015-09-17 | 삼성전자주식회사 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
KR101503059B1 (en) * | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
KR101503133B1 (en) * | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
KR20220022801A (en) | 2020-08-19 | 2022-02-28 | 삼성전자주식회사 | Method and apparatus for decoding a signal in a wireless communication system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050118056A (en) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | Method and apparatus for channel encoding and decoding in mobile communication systems using multi-rate block ldpc codes |
KR20060041925A (en) * | 2004-04-22 | 2006-05-12 | 삼성전자주식회사 | System, apparatus and method for transmitting and receiving the data coded by the low density parity check code having a variable coding rate |
KR20060045862A (en) * | 2004-04-28 | 2006-05-17 | 삼성전자주식회사 | Apparatus and method for coding/decoding block low density parity check code with variable block length |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100906474B1 (en) * | 2003-01-29 | 2009-07-08 | 삼성전자주식회사 | Method of error-correction using a matrix for generating low density parity and apparatus thereof |
US7296208B2 (en) * | 2003-07-03 | 2007-11-13 | The Directv Group, Inc. | Method and system for generating parallel decodable low density parity check (LDPC) codes |
KR100809619B1 (en) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | Apparatus and method for coding/decoding block low density parity check code in a mobile communication system |
KR100922956B1 (en) * | 2003-10-14 | 2009-10-22 | 삼성전자주식회사 | Method for encoding of low density parity check code |
KR100918763B1 (en) * | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | Interleaving apparatus and method in a channel coder using a parallel concatenated low density parity check code |
KR101351140B1 (en) * | 2005-11-22 | 2014-01-15 | 조지아 테크 리서치 코오포레이션 | Apparatus and method for transmitting/receiving signal in a communication system |
-
2008
- 2008-03-14 KR KR1020080023848A patent/KR101502624B1/en not_active IP Right Cessation
- 2008-12-08 SG SG2012090015A patent/SG2012090015A/en unknown
- 2008-12-08 ES ES08021308T patent/ES2380837T3/en active Active
- 2008-12-08 RU RU2012105543/08A patent/RU2491728C1/en active
- 2008-12-08 MY MYPI2010002022A patent/MY163774A/en unknown
- 2008-12-08 ES ES10169986T patent/ES2397540T3/en active Active
- 2008-12-08 ES ES11174715T patent/ES2415379T3/en active Active
- 2008-12-08 ES ES11174714T patent/ES2417930T3/en active Active
- 2008-12-08 AT AT08021308T patent/ATE541362T1/en active
- 2008-12-08 RU RU2012105542/08A patent/RU2491727C1/en active
-
2012
- 2012-08-14 JP JP2012179916A patent/JP5441282B2/en active Active
-
2013
- 2013-03-14 KR KR1020130027472A patent/KR101503995B1/en active IP Right Grant
-
2014
- 2014-11-26 KR KR1020140166818A patent/KR101503653B1/en active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060041925A (en) * | 2004-04-22 | 2006-05-12 | 삼성전자주식회사 | System, apparatus and method for transmitting and receiving the data coded by the low density parity check code having a variable coding rate |
KR20060045862A (en) * | 2004-04-28 | 2006-05-17 | 삼성전자주식회사 | Apparatus and method for coding/decoding block low density parity check code with variable block length |
KR20050118056A (en) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | Method and apparatus for channel encoding and decoding in mobile communication systems using multi-rate block ldpc codes |
Also Published As
Publication number | Publication date |
---|---|
JP2012249327A (en) | 2012-12-13 |
ES2380837T3 (en) | 2012-05-18 |
KR101503995B1 (en) | 2015-03-18 |
ATE541362T1 (en) | 2012-01-15 |
RU2491727C1 (en) | 2013-08-27 |
RU2491728C1 (en) | 2013-08-27 |
MY163774A (en) | 2017-10-31 |
KR20150003127A (en) | 2015-01-08 |
RU2012105543A (en) | 2013-07-27 |
KR101502624B1 (en) | 2015-03-17 |
ES2397540T3 (en) | 2013-03-07 |
ES2415379T3 (en) | 2013-07-25 |
JP5441282B2 (en) | 2014-03-12 |
ES2417930T3 (en) | 2013-08-09 |
KR20130044254A (en) | 2013-05-02 |
RU2012105542A (en) | 2013-07-27 |
KR20090060106A (en) | 2009-06-11 |
SG2012090015A (en) | 2014-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101502623B1 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
US8166367B2 (en) | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes | |
KR101503058B1 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
JP5506878B2 (en) | Parity check matrix generation method for low density parity check code | |
US8495459B2 (en) | Channel-encoding/decoding apparatus and method using low-density parity-check codes | |
KR101644656B1 (en) | Apparatus and method for generating a parity check metrix in communication system using low-density parity-check codes and channel encoding and decoding using the same | |
KR20090095432A (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
KR101503653B1 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
KR101481431B1 (en) | Method for rearrange low-density parity-check matrix and apparatus using thereof | |
KR101554064B1 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
KR101413783B1 (en) | Apparatus and method for channel encoding and decoding in communication system using variable-length ldpc codes | |
KR20090093778A (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
KR101552355B1 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
KR101192920B1 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
KR101503654B1 (en) | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes | |
KR20110048448A (en) | Method for generating parity check matrix in communication system using linear block code, apparatus and method for channel encoding / decoding using same | |
KR20110048443A (en) | Method for generating parity check matrix in communication system using linear block code, channel code / decoding device and method using same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20180227 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20190227 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20200227 Year of fee payment: 6 |