KR101412171B1

KR101412171B1 - Apparatus and method for decoding ldpc code

Info

Publication number: KR101412171B1
Application number: KR1020120129482A
Authority: KR
Inventors: 이정우; 박한진
Original assignee: 중앙대학교 산학협력단
Priority date: 2012-11-15
Filing date: 2012-11-15
Publication date: 2014-06-27
Also published as: KR20140065519A

Abstract

LDPC 코드를 디코딩하는 디코딩 장치가 개시된다. LDPC 코드 디코딩 장치는 사후 확률이 수렴되었는지 여부에 따라서 각 사후 확률에 대응하는 체크 노드의 제1 외부 정보에 가중치를 곱한다. 제2 외부 정보의 계산에 있어서, 사후 확률이 수렴된 체크 노드가 생성한 외부 정보의 영향력이 커지므로, 적은 계산량으로 빠른 시간 내에 LDPC 코드가 수렴된다.A decoding apparatus for decoding an LDPC code is disclosed. The LDPC code decoding apparatus multiplies the weight of the first external information of the check node corresponding to each posterior probability according to whether the posterior probability converges. In the calculation of the second external information, since the influence of the external information generated by the check node in which the posterior probability converged increases, the LDPC code is converged within a short time with a small amount of calculation.

Description

[0001] APPARATUS AND METHOD FOR DECODING LDPC CODE [0002]

하기의 실시예들은 LDPC 코드를 디코딩 하는 장치 및 방법에 관한 것으로, 좀더 구체적으로는 LDPC 코드의 디코딩을 단순화하여 계산량을 감소시키는 디코딩 장치 및 방법에 관한 것이다.The following embodiments are directed to an apparatus and method for decoding LDPC codes, and more particularly, to a decoding apparatus and method for reducing the amount of calculation by simplifying decoding of LDPC codes.

고품질의 서비스를 제공해야 하는 무선통신 기반의 통신 시스템은 페이딩, 비선형성등 채널 환경이 유선에 비해 매우 열악하기 때문에 오류 정정 능력이 뛰어난 오류 제어 방식을 적용해야 한다. Forney에 의해 도입된 길쌈코드와 블럭코드를 결합시킨 연접코드는 높은 코드이득을 얻어낼 수 있으며, 코드길이를 길게하는 효과를 주기 때문에 과거의 위성 통신시스템에서 각광을 받고 있는 채널오류제어 기법이다. 그러나 이 제어방식 또한 성능에 있어서 Shannon's Limit와 다소 큰 격차를 보이고 있으며 Shannon's Limit에 근접한 성능을 나타내는 turbo 코드가 1993년 Berrou등에 의해 발표되었다.In wireless communication based communication systems which need to provide high quality service, channel environment such as fading and non-linearity is very poor compared to a wire, so an error control method with excellent error correction capability should be applied. The concatenated code combining the convolutional codes and block codes introduced by Forney is a channel error control technique that is widely used in past satellite communication systems because it can obtain high code gain and lengthens the code length. However, this control method also shows a somewhat big difference from Shannon's Limit in performance, and turbo code showing performance close to Shannon's Limit was announced by Berrou et al. In 1993.

LDPC 코드는 샤논의 채널 용량 한계에 근접한 우수한 코드며, 터보 코드에 비해 복호화의 복잡도가 낮다. 또한, 좋은 거리 특성으로 오류마루 현상이 나타나지 않고, 완전 병렬 처리로 고속 처리가 가능한 장점이 있다.The LDPC code is superior to Shannon's channel capacity limit and has a lower decoding complexity than the turbo code. Also, there is a merit that high-speed processing can be performed by fully parallel processing without showing an error floor phenomenon due to good distance characteristics.

그러나, LDPC 코드의 최적 복호 알고리즘인 Sum-Product 알고리즘은 그 연산량이 매우 커서 실제 통신 시스템에서 사용하기에는 무리가 있다. 이러한 문제를 극복하기 위하여 낮은 연산 복잡도를 가지는 LDPC 디코딩 기술에 대한 많은 연구가 진행되고 있다.However, the Sum-Product algorithm, which is an optimal decoding algorithm of the LDPC code, has a very large computational complexity and is not suitable for use in an actual communication system. In order to overcome this problem, much research has been conducted on an LDPC decoding technique with low computational complexity.

그 결과로 Min-Sum(MS) 알고리즘과 그 변형된 형태들이 개발되어 상용 LDPC 복호기에 사용되고 있다. Min-Sum 알고리즘의 대표적 변종들로는 Normalized Min-sum (NMS) 및 Offset Min-Sum (OMS) 알고리즘이 있으며 이들은 Min-Sum 알고리즘에 비해 높은 연산량을 사용하는 반면 좋은 복호 성능을 보인다. 그러나 이들도 여전히 만족스러울 만큼의 오류 정정 성능 향상을 보여주지 못하고 있어 보다 개선된 LDPC 디코딩 알고리즘이 필요한 실정이다.As a result, the Min-Sum (MS) algorithm and its variants have been developed and used in commercial LDPC decoders. Representative variants of the min-sum algorithm are Normalized Min-sum (NMS) and Offset Min-Sum (OMS) algorithms. However, they still do not show satisfactory error correction performance improvement, and a more advanced LDPC decoding algorithm is needed.

하기의 실시예들은 적은 계산량만으로 LDPC 코드를 디코딩할 수 있는 LDPC 디코딩 장치 및 방법을 제공한다.The following embodiments provide an LDPC decoding apparatus and method capable of decoding an LDPC code with only a small amount of calculation.

예시적 실시예에 따르면, 적어도 하나 이상의 변수 노드에 대하여 현재(current) 복호 라운드에서의 제1 사후 확률을 계산하는 사후 확률 계산부, 상기 계산된 사후 확률을 상기 각 변수 노드의 이전(previous) 복호 라운드에서의 제2 사후 확률과 비교하는 비교부, 상기 변수 노드로부터 상기 체크 노드로 전달되는 제1 외부 정보를 계산하는 제1 외부 정보 계산부 및 상기 비교 결과에 따라서 상기 제1 외부 정보에 가중치를 곱하여 상기 제1 외부 정보를 업데이트하는 외부 정보 업데이트부를 포함하는 LDPC 코드 디코딩 장치가 제공된다.According to an exemplary embodiment, a posterior probability calculation unit for calculating a first posterior probability in a current decoding round for at least one variable node, a posterior probability calculation unit for calculating a posterior probability, A first external information calculation unit for calculating first external information transmitted from the variable node to the check node, and a second external information calculation unit for calculating a weight to the first external information according to the comparison result And an external information updating unit for updating the first external information by multiplying the first external information.

여기서, 상기 비교부는 상기 제1 사후 확률의 부호와 상기 제2 사후 확률의 부호를 비교할 수 있다.Here, the comparison unit may compare the sign of the first posterior probability with the sign of the second posterior probability.

그리고, 상기 제1 사후 확률의 부호와 상기 제2 사후 확률의 부호가 상이한 경우에, 상기 외부 정보 업데이트부는 상기 제1 외부 정보에 '1' 보다 작은 값의 가중치를 곱할 수 있다.If the sign of the first posterior probability is different from the sign of the second posterior probability, the external information update unit may multiply the first external information by a weight value less than '1'.

또한, 상기 제1 사후 확률의 부호와 상기 제2 사후 확률의 부호가 동일한 경우에, 상기 가중치의 값은 '1'일 수 있다.If the sign of the first posterior probability is equal to the sign of the second posterior probability, the value of the weight may be '1'.

여기서, 상기 사후 확률 계산부는 하기 수학식 1에 따라서 상기 제1 사후 확률을 계산할 수 있다.
Here, the posterior probability calculator may calculate the first posterior probability according to Equation (1).

[수학식 1]
[Equation 1]

여기서,

은 i번째 복호 라운드에서 n번째 변수 노드의 제1 사후 확률을 나타내고,

은 n번째 변수 노드의 채널정보를 나타내고,

은 i번째 복호 라운드에서, m번째 체크 노드로부터 n번째 변수 노드로 전달되는 제2 외부 정보이다. 또한,

은 n번째 변수 노드에 연결된 체크 노드들의 집합이다.here,

Represents the first posterior probability of the nth variable node in the i < th > decoding round,

Denotes the channel information of the n-th variable node,

Is the second external information transmitted from the m-th check node to the n-th variable node in the i-th decoding round. Also,

Is a set of check nodes connected to the nth variable node.

그리고, 상기 제1 외부 정보 계산부는 하기 수학식 2에 따라서 상기 제1 외부 정보를 계산할 수 있다.
The first extrinsic information calculation unit may calculate the first extrinsic information according to Equation (2).

[수학식 2]
&Quot; (2) "

여기서,

는 i번째 복호 라운드에서 n번째 변수 노드가 m번째 체크 노드로 전달하는 제1 외부 정보를 나타내고,

은 n번째 변수 노드의 채널정보를 나타내고,

은 i번째 복호 라운드에서, m번째 체크 노드로부터 n번째 변수 노드로 전달되는 제2 외부 정보이다.

은 n번째 변수 노드에 연결된 체크 노드들의 집합이고,

는 집합

에서, m번째 체크 노드를 제외한 집합을 나타낸다.here,

Indicates the first external information that the nth variable node delivers to the mth check node in the i < th > decoding round,

Denotes the channel information of the n-th variable node,

Is the second external information transmitted from the m-th check node to the n-th variable node in the i-th decoding round.

Is a set of check nodes connected to an n-th variable node,

Is a set

Represents the set excluding the m-th check node.

또한, 이후(next) 복호 라운드에서 상기 체크 노드로부터 상기 변수 노드로 전달되는 제2 외부 정보를 계산하는 제2 외부 정보 계산부를 더 포함할 수 있다.The apparatus may further include a second external information calculation unit for calculating second external information transmitted from the check node to the variable node in a next decoding round.

그리고, 상기 제2 외부 정보 계산부는 하기 수학식 3에 따라서 상기 제2 외부 정보를 계산할 수 있다.
The second external information calculation unit may calculate the second external information according to Equation (3).

[수학식 3]
&Quot; (3) "

여기서,

는 i+1 번째 복호 라운드에서의 상기 제2 외부 정보를 나타내고,

은 m번째 체크 노드에 연결된 변수 노드들의 집합이고,

는 집합

에서, n번째 변수 노드를 제외한 집합을 나타내고,

는 i번째 복호 라운드에서의 제1 외부 정보를 나타내고,

는 최소값을 나타내고,

는

의 절대값을 나타낸다.here,

Represents the second external information in the i + 1 < th > decoding round,

Is a set of variable nodes connected to the m-th check node,

Is a set

Represents a set excluding the n-th variable node,

Indicates the first external information in the i < th > decoding round,

Represents the minimum value,

The

.

또 다른 예시적 실시예에 따르면, 적어도 하나 이상의 변수 노드에 대하여 현재(current) 복호 라운드에서의 제1 사후 확률을 계산하는 단계, 상기 계산된 사후 확률을 상기 각 변수 노드의 이전(previous) 복호 라운드에서의 제2 사후 확률과 비교하는 단계, 상기 변수 노드로부터 상기 체크 노드로 전달되는 제1 외부 정보를 계산하는 단계 및 상기 비교 결과에 따라서 상기 제1 외부 정보에 가중치를 곱하여 상기 제1 외부 정보를 업데이트하는 단계를 포함하는 LDPC 코드 디코딩 방법이 제공된다.According to yet another exemplary embodiment, there is provided a method comprising: calculating a first posterior probability in a current decoding round for at least one variable node, calculating a posterior probability of a previous decoding round of each variable node, Calculating a first external information from the variable node to the check node, and multiplying the first external information by a weight according to a result of the comparison, A method for decoding an LDPC code is provided.

여기서, 상기 비교하는 단계는 상기 제1 사후 확률의 부호와 상기 제2 사후 확률의 부호를 비교할 수 있다.Here, the comparing step may compare the sign of the first posterior probability with the sign of the second posterior probability.

그리고, 상기 제1 사후 확률의 부호와 상기 제2 사후 확률의 부호가 상이한 경우에, 상기 외부 정보를 업데이트하는 단계는 상기 제1 외부 정보에 '1' 보다 작은 값의 가중치를 곱하는 LDPC 코드 업데이트 방법.If the sign of the first posterior probability is different from the sign of the second posterior probability, the step of updating the external information may include an LDPC code update method of multiplying the first external information by a weight value smaller than '1' .

여기서, 상기 제1 사후 확률을 계산하는 단계는 하기 수학식 4에 따라서 상기 제1 사후 확률을 계산할 수 있다.
Here, the step of calculating the first posterior probability may calculate the first posterior probability according to the following equation (4).

[수학식 4]
&Quot; (4) "

여기서,

은 n번째 변수 노드의 채널정보를 나타내고,

은 n번째 변수 노드에 연결된 체크 노드들의 집합이다.here,

Denotes the channel information of the n-th variable node,

Is a set of check nodes connected to the nth variable node.

그리고, 상기 제1 외부 정보를 계산하는 단계는 하기 수학식 5에 따라서 상기 제1 외부 정보를 계산할 수 있다.
The step of calculating the first extrinsic information may calculate the first extrinsic information according to Equation (5).

[수학식 5]
&Quot; (5) "

여기서,

은 n번째 변수 노드의 채널정보를 나타내고,

은 n번째 변수 노드에 연결된 체크 노드들의 집합이고,

는 집합

에서, m번째 체크 노드를 제외한 집합을 나타낸다.
here,

Denotes the channel information of the n-th variable node,

Is a set of check nodes connected to an n-th variable node,

Is a set

Represents the set excluding the m-th check node.

또한, 이후(next) 복호 라운드에서 상기 체크 노드로부터 상기 변수 노드로 전달되는 제2 외부 정보를 계산하는 단계를 더 포함할 수 있다.The method may further include calculating second external information to be transferred from the check node to the variable node in a next decoding round.

여기서, 상기 제2 외부 정보를 계산하는 단계는 하기 수학식 6에 따라서 상기 제2 외부 정보를 계산할 수 있다.
Here, the step of calculating the second extrinsic information may calculate the second extrinsic information according to Equation (6).

[수학식 6]
&Quot; (6) "

여기서,

은 m번째 체크 노드에 연결된 변수 노드들의 집합이고,

는 집합

에서, n번째 변수 노드를 제외한 집합을 나타내고,

는 i번째 복호 라운드에서의 제1 외부 정보를 나타내고,

는 최소값을 나타내고,

는

의 절대값을 나타낸다.here,

Represents the second external information in the i + 1 < th > decoding round,

Is a set of variable nodes connected to the m-th check node,

Is a set

Represents a set excluding the n-th variable node,

Indicates the first external information in the i < th > decoding round,

Represents the minimum value,

The

.

하기의 실시예들에 따르면, 적은 계산량만으로 LDPC 코드를 디코딩할 수 있다.According to the following embodiments, the LDPC code can be decoded with only a small amount of calculation.

도 1은 예시적 실시예에 따른 LDPC 디코딩을 위한 그래프 구조를 도시한 도면이다.
도 2는 예시적 실시예에 따른 LDPC 코드 디코딩 장치의 구조를 도시한 블록도이다.
도 3은 예시적 실시예에 따라서 변수 노드에서 사후 확률을 계산하는 것을 도시한 도면이다.
도 4는 예시적 실시예에 따라서 체크 노드에서 외부 정보를 계산하는 것을 도시한 도면이다.
도 5는 예시적 실시예에 따른 LDPC 코드 디코딩 방법을 단계별로 도시한 블록도이다.1 is a diagram illustrating a graph structure for LDPC decoding according to an exemplary embodiment.
2 is a block diagram illustrating the structure of an LDPC code decoding apparatus according to an exemplary embodiment.
3 is a diagram illustrating calculating posterior probabilities at variable nodes according to an exemplary embodiment.
4 is a diagram illustrating computing external information at a check node in accordance with an exemplary embodiment.
FIG. 5 is a block diagram illustrating a step-by-step illustrative LDPC code decoding method according to an exemplary embodiment.

이하, 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. Hereinafter, embodiments will be described in detail with reference to the accompanying drawings.

도 1은 예시적 실시예에 따른 LDPC 디코딩을 위한 그래프 구조를 도시한 도면이다.1 is a diagram illustrating a graph structure for LDPC decoding according to an exemplary embodiment.

LDPC 부호는 선형 블록 부호의 일종으로 성긴 구조의 패리티 검사 행렬 (parity check matrix) H을 가진다. 이 패리티 검사 행렬 H의 각 행(column)은 LDPC 부호어(Code Word)의 각 심볼을 의미하고 각 열(row)은 패리티 검사식 (parity check equation)을 의미한다. 패리티 검사 행렬은 도 1에 도시한 것처럼 변수 노드(140, 150, 160)와 체크 노드(110, 120, 130), 그리고 이들을 연결하는 에지(edge)들로 구성된 그래프로 표현된다.The LDPC code is a kind of linear block code and has a sparsity structure parity check matrix H. Each column of the parity check matrix H denotes each symbol of the LDPC codeword, and each row denotes a parity check equation. The parity check matrix is represented by a graph composed of variable nodes 140, 150 and 160, check nodes 110, 120 and 130, and edges connecting the check nodes 110, 120 and 130 as shown in FIG.

여기서 변수 노드(140, 150, 160)는 패리티 검사 행렬의 각 행에 해당하고 체크 노드(110, 120, 130)는 각 열에 해당한다. 이들을 연결하는 에지는 패리티 검사 행렬의 해당 행, 열의 값이 1인 경우에 존재한다. LDPC 부호의 디코딩은 에지로 연결되어 있는 변수 노드(140, 150, 160)와 체크 노드(110, 120, 130)가 외부 정보 (extrinsic information)를 반복적으로 업데이트하고 서로 교환함으로써 수행된다.Here, the variable nodes 140, 150, and 160 correspond to the respective rows of the parity check matrix, and the check nodes 110, 120, and 130 correspond to the respective columns. The edge connecting them exists when the value of the corresponding row and column of the parity check matrix is 1. The decoding of the LDPC code is performed by repeatedly updating and exchanging extrinsic information between the variable nodes 140, 150 and 160 and the check nodes 110, 120 and 130 connected to the edge.

일측에 따르면, 모든 변수 노드(140, 150, 160)와 모든 체크 노드(110, 120, 130)가 서로 연결되지는 않을 수 있다. 또한, 변수 노드(140, 150, 160)와 모든 체크 노드(110, 120, 130)간의 연결은 양방향이나, 변수 노드(140, 150, 160)와 체크 노드간의(110, 120, 130)메시지는 일방향으로만 전송될 수도 있다.According to one aspect, not all variable nodes 140, 150, 160 and all check nodes 110, 120, 130 may be connected to each other. In addition, the connection between the variable nodes 140, 150 and 160 and all the check nodes 110, 120 and 130 is bidirectional, while the messages between the variable nodes 140, 150 and 160 and the check nodes 110, It may be transmitted only in one direction.

이하 본 명세서에서는, 메시지의 전송 방향을 구분하기 위하여 '노드에 대하여 연결된'이라고 표현하는 것은 다른 노드로부터 해당 노드의 방향으로 메시지가 전송될 수 있는 것을 의미하고, '노드로부터 연결된'이라고 표현하는 것은 해당 노드로부터 다른 노드의 방향으로 메시지가 전송될 수 있는 것을 의미하는 것으로 사용한다.Hereinafter, in order to distinguish the transmission direction of a message, the expression 'connected to a node' means that a message can be transmitted from another node to the direction of the corresponding node, and the expression 'connected from a node' It means that the message can be transmitted from the corresponding node to the other node.

도 1을 참고하여 LDPC 코드의 디코딩 과정을 설명하면, 변수 노드 n'(150)은 채널을 통해 수신된 부호어 중에서 자신의 위치에 해당하는 심볼값으로 정의되는 채널 정보

를 수신한다. 또한, 변수 노드 n'(150)은 자신에 대하여 연결된 체크 노드 m (110)로부터 메시지를 수신한다. 체크 노드 m (110)로부터 수신한 메시지에는 체크 노드 m (110)로부터 변수 노드 n(140)으로 전송되는 제2 외부 정보가 포함된다.Referring to FIG. 1, the decoding process of the LDPC code will be described. The variable node n '150 decodes the LDPC code according to the channel information defined as a symbol value corresponding to its position in the codeword received through the channel

. In addition, the variable node n '150 receives a message from the check node m 110 connected thereto. The message received from the check node m (110) includes second external information transmitted from the check node m (110) to the variable node n (140).

변수 노드 n'(150)는 채널 정보

와 체크 노드 m (110)로부터 수신한 제2 외부 정보에 따라서 제1 사후 확률을 계산한다. 또한, 변수 노드 n'(150)는 채널 정보

와 체크 노드 m (110)로부터 수신한 제2 외부 정보에 따라서 제1 외부 정보를 계산한다. 변수 노드 n'(150)는 제1 외부 정보를 변수 노드 n'(150)로부터 연결된 체크노드 m'(130)으로 전송한다.The variable node n '150 receives channel information

And the second external information received from the check node m (110). In addition, the variable node n '(150)

And the second external information received from the check node m (110). The variable node n '150 transmits the first external information from the variable node n' 150 to the connected check node m '130.

체크 노드 m'(130)은 자신에 대하여 연결된 변수 노드 n', n''(150, 160)로부터 제1 외부 정보들을 수신한다.The check node m '130 receives the first extrinsic information from the variable node n', n "150, 160 connected to it.

체크 노드 m'(130)은 수신된 제1 외부 정보들에 기반하여 자신으로부터 연결된 변수 노드 n(140)에 대한 제2 외부 정보를 계산한다. 계산된 제2 외부 정보는 변수 노드 n(140)에서 제1 외부 정보를 계산하기 위하여 사용된다.Check node m '130 computes the second external information for variable node n 140 connected from itself based on the received first external information. The computed second extrinsic information is used to compute the first extrinsic information at variable node n (140).

상기 설명한 바와 같이 LDPC 코드 디코딩 알고리즘은 체크 노드(110, 120, 130)에서의 계산과 변수 노드(140, 150, 160)에서의 계산이 반복되어 수행된다. 일측에 따르면, LDPC 코드 디코딩 장치는 미리 결정된 종료 조건을 설정하고, 체크 노드(110, 120, 130)에서의 계산과 변수 노드(140, 150, 160)에서의 계산이 한 번씩 수행되는 것을 복호 라운드(decoding round)라고 하며, LDPC 코드 디코딩 장치는 매 복호 라운드가 수행된 이후에 해당 종료 조건이 만족되어 있는지 여부를 판단할 수 있다.
As described above, the LDPC code decoding algorithm is repeatedly performed in the check nodes 110, 120, and 130 and the calculation in the variable nodes 140, 150, and 160. According to one aspect, the LDPC code decoding apparatus sets a predetermined termination condition and determines that the calculation at the check nodes (110, 120, 130) and the calculation at the variable nodes (140, 150, 160) and the LDPC code decoding apparatus can determine whether the corresponding end condition is satisfied after each decoding round is performed.

도 2는 예시적 실시예에 따른 LDPC 코드 디코딩 장치의 구조를 도시한 블록도이다. 도 2에 도시된 LDPC 코드 디코딩 장치(200)는 사후 확률 계산부(210), 비교부(220), 제1 외부 정보 계산부(230), 외부 정보 업데이트부(240), 제2 외부 정보 계산부(250) 및 제어부(260)를 포함한다.2 is a block diagram illustrating the structure of an LDPC code decoding apparatus according to an exemplary embodiment. 2 includes a posterior probability calculator 210, a comparator 220, a first extrinsic information calculator 230, an extrinsic information updater 240, a second extrinsic information calculator 230, (250) and a control unit (260).

사후 확률 계산부(210)는 LDPC 코드 디코딩 장치의 적어도 하나 이상의 변수 노드에 대하여 현재 복호 라운드에서의 제1 사후 확률을 계산한다.The posterior probability calculator 210 calculates a first posterior probability in the current decoding round for at least one variable node of the LDPC code decoding apparatus.

이하 도 3을 참조하여 LDPC 코드 디코딩 장치의 사후 확률 계산 과정을 설명하기로 한다. 도 3은 예시적 실시예에 따라서 변수 노드에서 사후 확률을 계산하는 것을 도시한 도면이다.Hereinafter, the posterior probability calculation process of the LDPC code decoding apparatus will be described with reference to FIG. 3 is a diagram illustrating calculating posterior probabilities at variable nodes according to an exemplary embodiment.

일측에 따르면, 사후 확률 계산부(210)는 각 변수 노드(340)에 대한 채널 정보 및 각 변수 노드(340)에 대하여 연결된 체크 노드(310, 320, 330)로부터 수신된 제2 외부 정보에 기반하여 계산될 수 있다. 일측에 따르면, 사후 확률 계산부(210)는 하기 수학식 1에 따라서 각 변수 노드(340)에 대한 제1 사후 확률을 계산할 수 있다.
According to one aspect, the posterior probability calculation unit 210 calculates the posterior probability based on the channel information for each variable node 340 and the second external information received from the check nodes 310, 320, and 330 connected to the variable nodes 340 Lt; / RTI > According to one aspect, the posterior probability calculator 210 may calculate a first posterior probability for each variable node 340 according to Equation (1).

[수학식 1]
[Equation 1]

여기서,

은 i번째 복호 라운드에서 n번째 변수 노드(340)의 제1 사후 확률을 나타내고,

은 n번째 변수 노드의 채널정보를 나타내고,

은 i번째 복호 라운드에서, m번째 체크 노드(310, 320, 330)로부터 n번째 변수 노드(340)로 전달되는 제2 외부 정보이다. 또한,

은 n번째 변수 노드에 연결된 체크 노드들의 집합이다.here,

Represents the first posterior probability of the nth variable node 340 in the i < th > decoding round,

Denotes the channel information of the n-th variable node,

Is the second external information transmitted from the

mth check node

310, 320, 330 to the nth variable node 340 in the ith decoding round. Also,

Is a set of check nodes connected to the nth variable node.

비교부(220)는 각 변수 노드에 대하여 계산된 현재(current) 복호 라운드에서의 제1 사후 확률을 이전(previous) 복호 라운드에서 계산된 제2 사후 확률과 비교한다. 일측에 따르면, 비교부(220)는 제1 사후 확률의 부호화 제2 사후 확률의 부호를 비교할 수 있다.The comparing unit 220 compares the first posterior probability in the current decoding round calculated for each variable node with the second posterior probability calculated in the previous decoding round. According to one aspect, the comparison unit 220 may compare the sign of the encoding second posterior probability of the first posterior probability.

제1 외부 정보 계산부(230)는 각 변수 노드로부터 각 체크 노드로 전달되는 제1 외부 정보를 계산한다. 일측에 따르면, 제1 외부 정보 계산부(230)는 각 변수 노드(340)에 대한 채널 정보 및 각 변수 노드(340)에 대하여 연결된 체크 노드(310, 320, 330)로부터 수신된 제2 외부 정보에 기반하여 제1 외부 정보를 계산할 수 있다. 일측에 따르면, 제1 외부 정보 계산부(230)는 하기 수학식 2에 따라서 각 변수 노드(340)에 대한 제1 외부 정보를 계산할 수 있다.
The first external information calculation unit 230 calculates first external information transmitted from each variable node to each check node. The first external information calculation unit 230 calculates channel information for each variable node 340 and second external information received from the check nodes 310, 320, and 330 connected to the variable nodes 340, The first external information may be calculated based on the first external information. According to one aspect, the first extrinsic information calculation unit 230 may calculate the first extrinsic information for each variable node 340 according to the following equation (2).

[수학식 2]
&Quot; (2) "

여기서,

는 i번째 복호 라운드에서 n번째 변수 노드(340)가 m번째 체크 노드로 전달하는 제1 외부 정보를 나타내고,

은 n번째 변수 노드(340)의 채널정보를 나타내고,

은 i번째 복호 라운드에서, m번째 체크 노드(310)로부터 n번째 변수 노드로 전달되는 제2 외부 정보이다.

은 n번째 변수 노드에 연결된 체크 노드들의 집합이고,

는 집합

에서, m번째 체크 노드를 제외한 집합을 나타낸다. 즉, 제1 외부 정보의 계산에 있어서, 제1 외부 정보가 전달되는 체크 노드로부터 수신한 제2 외부 정보는 계산에서 제외된다.here,

Indicates the first external information that the nth variable node 340 delivers to the mth check node in the i < th > decoding round,

Represents the channel information of the n-th variable node 340,

Is the second external information transmitted from the m-th check node 310 to the n-th variable node in the i-th decoding round.

Is a set of check nodes connected to an n-th variable node,

Is a set

Represents the set excluding the m-th check node. That is, in the calculation of the first external information, the second external information received from the check node to which the first external information is transmitted is excluded from the calculation.

외부 정보 업데이트부(240)는 비교부(220)의 비교 결과에 따라서 제1 외부 정보에 가중치를 곱하여 제1 외부 정보를 업데이트 한다. 일측에 따르면, 비교부(220)의 비교 결과는 제1 사후 확률의 부호와 제2 사후 확률의 부호의 비교 결과일 수 있다. 만약 제1 사후 확률의 부호와 제2 사후 확률의 부호가 동일한 경우에, 외부 정보 업데이트부(240)는 제1 사후 확률이 수렴되어 신뢰할 수 있다고 판단할 수 있다. 따라서, 외부 정보 업데이트부(240)는 제1 사후 확률에 대응되는 변수 노드의 제1 외부 정보에 큰 값의 가중치를 곱할 수 있다.The external information update unit 240 updates the first external information by multiplying the first external information by the weight according to the comparison result of the comparison unit 220. [ According to one aspect, the comparison result of the comparison unit 220 may be a result of comparison between the sign of the first posterior probability and the sign of the second posterior probability. If the sign of the first posterior probability and the sign of the second posterior probability are the same, the external information update unit 240 can determine that the first posterior probability is converged and reliable. Accordingly, the external information update unit 240 may multiply the first external information of the variable node corresponding to the first posterior probability by a weight of a large value.

반대로, 제1 사후 확률의 부호와 제2 사후 확률의 부호가 상이한 경우에, 외부 정보 업데이트부(240)는 제1 사후 확률이 아직 수렴되지 않아 제1 사후 확률을 신뢰할 수 없다고 판단할 수 있다. 따라서, 외부 정보 업데이트부(240)는 제1 사후 확률에 대응되는 변수 노드의 제1 외부 정보에 대하여 작은 값의 가중치를 곱할 수 있다.On the contrary, when the sign of the first posterior probability is different from the sign of the second posterior probability, the external information update unit 240 can determine that the first posterior probability is not yet converged and the first posterior probability is unreliable. Accordingly, the external information update unit 240 may multiply the first external information of the variable node corresponding to the first posterior probability by a weight of a small value.

일측에 따르면, 제1 사후 확률의 부호와 제2 사후 확률의 부호가 동일한 경우에, 외부 정보 업데이트부(240)는 제1 외부 정보에 '1'의 값을 가지는 가중치를 곱할 수 있다. 또한, 제1 사후 확률의 부호와 제2 사후 확률의 부호가 상이한 경우에, 외부 정보 업데이트부(240)는 제1 외부 정보에 '1' 보다 작은 값을 가지는 가중치를 곱할 수 있다.
According to one aspect, when the sign of the first posterior probability and the sign of the second posterior probability are the same, the external information update unit 240 may multiply the first external information by a weight having a value of '1'. Also, when the sign of the first posterior probability and the sign of the second posterior probability are different, the external information update unit 240 may multiply the first external information by a weight having a value smaller than '1'.

제2 외부 정보 계산부(250)는 이후(next) 복호 라운드에서 각 체크 노드로부터 각 변수 노드로 전달되는 제2 외부 정보를 계산한다. 이하 도 4를 참고하여 제2 외부 정보 계산 과정을 설명하기로 한다. 도 4는 예시적 실시예에 따라서 체크 노드에서 외부 정보를 계산하는 것을 도시한 도면이다.The second external information calculation unit 250 calculates second external information transmitted from each check node to each variable node in a next decoding round. Hereinafter, the second external information calculation process will be described with reference to FIG. 4 is a diagram illustrating computing external information at a check node in accordance with an exemplary embodiment.

일측에 따르면, 제2 외부 정보 계산부(250)는 각 변수 노드(420, 430, 440)로부터 수신한 제1 외부 정보에 기반하여 제2 외부 정보를 계산할 수 있다. 여기서, 제2 외부 정보 계산부가 수신한 제1 외부 정보는 외부 정보 업데이트부(240)에 의하여 가중치가 곱해진 값이다. 일측에 따르면, 제2 외부 정보 계산부(250)는 하기 수학식 3에 따라서 제2 외부 정보를 계산할 수 있다.
According to one aspect, the second external information calculation unit 250 can calculate the second external information based on the first external information received from the variable nodes 420, 430, and 440. Here, the first external information received by the second external information calculation unit is a value obtained by multiplying the weighted value by the external information update unit 240. According to one aspect, the second external information calculation unit 250 can calculate the second external information according to the following equation (3).

[수학식 3]
&Quot; (3) "

여기서,

은 m번째 체크 노드(410)에 연결된 변수 노드(420, 430, 440)들의 집합이고,

는 집합

에서, n번째 변수 노드를 제외한 집합을 나타내고,

는 i번째 복호 라운드에서의 제1 외부 정보를 나타내고,

는 최소값을 나타내고,

는

의 절대값을 나타낸다. 즉, 제2 외부 정보의 계산에 있어서, 제2 외부 정보가 전달되는 변수 노드로부터 수신한 제1 외부 정보는 계산에서 제외된다.
here,

Represents the second external information in the i + 1 < th > decoding round,

Is a set of

variable nodes

420, 430, 440 connected to the mth check node 410,

Is a set

Represents a set excluding the n-th variable node,

Indicates the first external information in the i < th > decoding round,

Represents the minimum value,

The

. That is, in the calculation of the second external information, the first external information received from the variable node to which the second external information is transmitted is excluded from the calculation.

만약 변수 노드(340)에 대한 제1 사후 확률이 수렴되었다면, 변수 노드(340)로부터 체크 노드(310, 320, 330)로 전달되는 제1 외부 정보에 대하여 상대적으로 큰 값의 가중치가 곱해지고, 변수 노드(340)에 대한 제1 사후 확률이 수렴되지 않았다면, 변수 노드(340)로부터 체크 노드(310, 320, 330)로 전달되는 제1 외부 정보에 대하여 상대적으로 큰 값의 가중치가 곱해진다. 따라서, 제2 외부 정보의 계산에 있어서, 사후 확률이 수렴된 변수 노드의 영향력이 증가하고, 사후 확률이 수렴되지 않은 변수 노드의 영향이 감소한다.If the first posterior probability for the variable node 340 has converged, the first extrinsic information from the variable node 340 to the check nodes 310, 320, 330 is multiplied by a relatively large weight, If the first posterior probability for the variable node 340 has not converged, then the first extrinsic information delivered from the variable node 340 to the check nodes 310, 320, 330 is multiplied by a relatively large value of the weight. Therefore, in the calculation of the second external information, the influence of the variable node whose posterior probability converges increases, and the influence of the variable node whose posterior probability does not converge decreases.

따라서, LDPC 코드 디코딩 장치는 사후 확률이 수렴된 변수 노드의 영향을 좀더 크게 고려하여 적은 계산량으로 빠른 시간 내에 LDPC 코드를 디코딩 할 수 있다.
Therefore, the LDPC code decoding apparatus can decode the LDPC code in a short time with a small amount of calculation considering the influence of the variable node converged with the posterior probability more.

사후 확률 계산부(210), 비교부(220), 제1 외부 정보 계산부(230), 외부 정보 업데이트부(240) 및 제2 외부 정보 계산부(250)의 동작 수행에 따라서 해당 복호 라운드에서의 계산 과정이 종료되면, 제어부(260)는 LDPC 디코딩 알고리즘의 종료 조건을 만족하는지 여부를 판단한다. 일측에 따르면, 제어부(260)는 복호 라운드가 미리 결정된 반복 횟수에 도달하면, LDPC 코드 디코딩 알고리즘의 종료 조건을 만족하는 것으로 판단할 수도 있다.
According to the performance of the posterior probability calculation unit 210, the comparison unit 220, the first extrinsic information calculation unit 230, the extrinsic information update unit 240 and the second extrinsic information calculation unit 250, The control unit 260 determines whether or not the end condition of the LDPC decoding algorithm is satisfied. According to one aspect, the control unit 260 may determine that the end condition of the LDPC code decoding algorithm is satisfied when the decoding round reaches a predetermined number of repetition times.

도 5는 예시적 실시예에 따른 LDPC 코드 디코딩 방법을 단계별로 도시한 블록도이다.FIG. 5 is a block diagram illustrating a step-by-step illustrative LDPC code decoding method according to an exemplary embodiment.

단계(510)에서, LDPC 코드 디코딩 장치는 적어도 하나 이상의 변수 노드에 대하여 현재(current) 복호 라운드에서의 제1 사후 확률을 계산한다. 일측에 따르면, LDPC 코드 디코딩 장치는 각 변수 노드에 대한 채널 정보 및 각 변수 노드에 대하여 연결된 체크 노드로부터 수신된 제2 외부 정보에 기반하여 계산될 수 있다. 일측에 따르면, 상기 수학식 1에 따라서 각 변수 노드에 대한 제1 사후 확률을 계산할 수 있다. 계산된 제1 사후 확률은 이후(next) 복호 라운드에서 제2 사후 확률이 된다.In step 510, the LDPC code decoding apparatus calculates a first posterior probability in the current decoding round for at least one variable node. According to one aspect, the LDPC code decoding apparatus may be calculated based on channel information for each variable node and second external information received from a check node connected to each variable node. According to one aspect, the first posterior probability for each variable node can be calculated according to Equation (1). The calculated first posterior probability becomes the second posterior probability in the next decoding round.

단계(520)에서, LDPC 코드 디코딩 장치는 각 변수 노드에 대하여 계산된 현재(current) 복호 라운드에서의 제1 사후 확률을 이전(previous) 복호 라운드에서 계산된 제2 사후 확률과 비교한다. 일측에 따르면, LDPC 코드 디코딩 장치는 제1 사후 확률의 부호화 제2 사후 확률의 부호를 비교할 수 있다.In step 520, the LDPC code decoding apparatus compares the first posterior probability in the current decoding round calculated for each variable node with the second posterior probability calculated in the previous decoding round. According to one aspect, the LDPC code decoding apparatus can compare the sign of the encoding second posterior probability of the first posterior probability.

단계(530)에서, LDPC 코드 디코딩 장치는 변수 노드로부터 체크 노드로 전달되는 제1 외부 정보를 계산한다. 일측에 따르면, LDPC 코드 디코딩 장치는 각 변수 노드에 대한 채널 정보 및 각 변수 노드에 대하여 연결된 체크 노드로부터 수신된 제2 외부 정보에 기반하여 제1 외부 정보를 계산할 수 있다. 일측에 따르면, LDPC 코드 디코딩 장치는 상기 수학식 2에 따라서 각 변수 노드에 대한 제1 외부 정보를 계산할 수 있다.In step 530, the LDPC code decoding device computes the first extrinsic information that is passed from the variable node to the check node. According to one aspect, the LDPC code decoding apparatus may calculate first extrinsic information based on channel information for each variable node and second external information received from a check node connected to each variable node. According to one aspect, the LDPC code decoding apparatus can calculate first extrinsic information for each variable node according to Equation (2).

단계(540)에서, LDPC 코드 디코딩 장치는 제1 사후 확률과 제2 사후 확률의 비교 결과에 따라서 제1 외부 정보를 업데이트 한다. 일측에 따르면, LDPC 코드 디코딩 장치는 제1 외부 정보에 가중치를 곱하여 제1 외부 정보를 업데이트할 수 있다.In step 540, the LDPC code decoding apparatus updates the first extrinsic information according to the result of the comparison of the first posterior probability and the second posterior probability. According to one aspect, the LDPC code decoding apparatus can update the first extrinsic information by multiplying the first extrinsic information by a weight.

만약 제1 사후 확률의 부호와 제2 사후 확률의 부호가 동일한 경우에, LDPC 코드 디코딩 장치는 제1 사후 확률이 수렴되어 신뢰할 수 있다고 판단할 수 있다. 따라서, LDPC 코드 디코딩 장치는 제1 사후 확률에 대응되는 변수 노드의 제1 외부 정보에 큰 값의 가중치를 곱할 수 있다.If the signs of the first posterior probability and the sign of the second posterior probability are the same, the LDPC code decoding apparatus can determine that the first posterior probability is converged and reliable. Therefore, the LDPC code decoding apparatus can multiply the first external information of the variable node corresponding to the first posterior probability by a weight of a large value.

반대로, 제1 사후 확률의 부호와 제2 사후 확률의 부호가 상이한 경우에, LDPC 코드 디코딩 장치는 제1 사후 확률이 아직 수렴되지 않아 제1 사후 확률을 신뢰할 수 없다고 판단할 수 있다. 따라서, LDPC 코드 디코딩 장치는 제1 사후 확률에 대응되는 변수 노드의 제1 외부 정보에 대하여 작은 값의 가중치를 곱할 수 있다.Conversely, when the sign of the first posterior probability and the sign of the second posterior probability are different, the LDPC code decoding apparatus can determine that the first posterior probability is not yet converged and the first posterior probability is unreliable. Accordingly, the LDPC code decoding apparatus can multiply the first external information of the variable node corresponding to the first posterior probability by a weight value of a small value.

일측에 따르면, 제1 사후 확률의 부호와 제2 사후 확률의 부호가 동일한 경우에, LDPC 코드 디코딩 장치는 제1 외부 정보에 '1'의 값을 가지는 가중치를 곱할 수 있다. 또한, 제1 사후 확률의 부호와 제2 사후 확률의 부호가 상이한 경우에, LDPC 코드 디코딩 장치는 제1 외부 정보에 '1' 보다 작은 값을 가지는 가중치를 곱할 수 있다.According to one aspect, when the sign of the first posterior probability and the sign of the second posterior probability are the same, the LDPC code decoding apparatus can multiply the first external information by a weight having a value of '1'. Also, when the sign of the first posterior probability is different from the sign of the second posterior probability, the LDPC code decoding apparatus may multiply the first outside information by a weight having a value smaller than '1'.

단계(550)에서, LDPC 코드 디코딩 장치는 이후(next) 복호 라운드에서 각 체크 노드로부터 각 변수 노드로 전달되는 제2 외부 정보를 계산한다. 여기서, LDPC 코드 디코딩 장치가 제2 외부 정보를 계산하기 위하여 이용하는 제1 외부 정보는 가중치가 곱하여 업데이트된 값이다. 일측에 따르면, LDPC 코드 디코딩 장치는 상기 수학식 3에 따라서 제2 외부 정보를 계산할 수 있다.
In step 550, the LDPC code decoding apparatus calculates second extrinsic information to be transmitted from each check node to each variable node in a next decoding round. Here, the first external information used by the LDPC code decoding apparatus to calculate the second extrinsic information is an updated value multiplied by a weight. According to one aspect, the LDPC code decoding apparatus can calculate the second extrinsic information according to Equation (3) above.

도 5에서 설명된 실시예에 따르면, 만약 변수 노드에 대한 제1 사후 확률이 수렴되었다면, 변수 노드로부터 체크 노드로 전달되는 제1 외부 정보에 대하여 상대적으로 큰 값의 가중치가 곱해지고, 변수 노드에 대한 제1 사후 확률이 수렴되지 않았다면, 변수 노드로부터 체크 노드로 전달되는 제1 외부 정보에 대하여 상대적으로 작은 값의 가중치가 곱해진다. 따라서, 제2 외부 정보의 계산에 있어서, 사후 확률이 수렴된 변수 노드의 영향력이 증가하고, 사후 확률이 수렴되지 않은 변수 노드의 영향이 감소한다.According to the embodiment illustrated in FIG. 5, if the first posterior probability for the variable node has converged, the first external information transmitted from the variable node to the check node is multiplied by a relatively large weight, If the first posteriori probability for the first node is not converged, the first outside information transmitted from the variable node to the check node is multiplied by a weight of a relatively small value. Therefore, in the calculation of the second external information, the influence of the variable node whose posterior probability converges increases, and the influence of the variable node whose posterior probability does not converge decreases.

따라서, LDPC 코드 디코딩 장치는 사후 확률이 수렴된 변수 노드의 영향을 좀더 크게 고려하여 적은 계산량으로 LDPC 코드의 디코딩을 수행할 수 있으며, LDPC 코드 디코딩의 수렴에 필요한 복호 라운드의 횟수도 감소할 수 있다.
Therefore, the LDPC code decoding apparatus can decode the LDPC code with a small amount of calculation considering the influence of the variable node converged with the posterior probability more, and the number of decoding rounds necessary for convergence of the LDPC code decoding can also be reduced .

단계(510) 내지 단계(550)에서의 계산 과정이 종료되면, 단계(560)에서 LDPC 코드 디코딩 장치는 LDPC 디코딩 알고리즘의 종료 조건을 만족하는지 여부를 판단한다. 일측에 따르면, LDPC 코드 디코딩 장치는 복호 라운드가 미리 결정된 반복 횟수에 도달하면, LDPC 코드 디코딩 알고리즘의 종료 조건을 만족하는 것으로 판단할 수도 있다.
When the calculation process in step 510 to step 550 is completed, the LDPC code decoding apparatus determines in step 560 whether or not the end condition of the LDPC decoding algorithm is satisfied. According to one aspect, the LDPC code decoding apparatus may determine that the end condition of the LDPC code decoding algorithm is satisfied when the decoding round reaches a predetermined number of repetition times.

단계(560)에서, LDPC 코드 디코딩 장치가 LDPC 디코딩 알고리즘을 반복하는 것으로 결정한 경우에, 단계(570)에서 LDPC 코드 디코딩 장치는 복호 라운드의 횟수를 증가시키고, 단계(510)에서 복호를 위한 계산을 반복한다.
In step 560, if the LDPC code decoding apparatus determines to repeat the LDPC decoding algorithm, then in step 570 the LDPC code decoding apparatus increments the number of decoding rounds, and in step 510, Repeat.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

200: LDPC 코드 디코딩 장치
210: 사후 확률 계산부
220: 비교부
230: 제1 외부 정보 계산부
240: 외부 정보 업데이트부
250: 외부 정보 계산부
260: 제어부200: LDPC code decoding device
210: posterior probability calculation unit
220:
230: first external information calculation unit
240: External information update section
250: external information calculation unit
260:

Claims

A posterior probability calculator for calculating a first posterior probability in a current decoding round for at least one variable node;
A comparison unit comparing the sign of the calculated first posterior probability with a sign of a second posterior probability in a previous decoding round of each variable node;
A first external information calculation unit for calculating first external information transmitted from the variable node to the check node; And
An external information update unit for updating the first external information by multiplying the first external information by a weight calculated according to the comparison result,
/ RTI >

delete

3. The method of claim 2,
If the sign of the first posterior probability and the sign of the second posterior probability are different,
Wherein the external information updating unit multiplies the first external information by a weight value smaller than '1'.

3. The method of claim 2,
If the sign of the first posterior probability and the sign of the second posterior probability are the same,
And the value of the weight is '1'.

The method according to claim 1,
Wherein the posterior probability calculation unit calculates the first posterior probability according to Equation (1).

[Equation 1]

here,

Denotes the channel information of the n-th variable node,

Is a set of check nodes connected to the nth variable node.

The method according to claim 1,
Wherein the first extrinsic information calculation unit calculates the first extrinsic information according to Equation (2).

&Quot; (2) "

here,

Denotes the channel information of the n-th variable node,

Is a set of check nodes connected to an n-th variable node,

Is a set

Represents the set excluding the m-th check node.

The method according to claim 1,
A second external information calculation unit for calculating second external information transmitted from the check node to the variable node in a next decoding round,
And an LDPC code decoding unit for decoding the LDPC code.

8. The method of claim 7,
Wherein the second extrinsic information calculation unit calculates the second extrinsic information according to Equation (3): < EMI ID = 3.0 >

&Quot; (3) "

here,

Represents the second external information in the i + 1 < th > decoding round,

Is a set of variable nodes connected to the m-th check node,

Is a set

Represents a set excluding the n-th variable node,

Indicates the first external information in the i < th > decoding round,

Represents the minimum value,

The

.

Calculating a first posterior probability in a current decoding round for at least one variable node;
Comparing the sign of the calculated first posterior probability with a sign of a second posterior probability in a previous decoding round of each variable node;
Computing first external information from the variable node to the check node; And
Updating the first external information by multiplying the first external information by a weight calculated according to the comparison result
/ RTI >

delete

11. The method of claim 10,
If the sign of the first posterior probability and the sign of the second posterior probability are different,
Wherein updating the outer information multiplies the first outer information by a weight of a value less than '1'.

11. The method of claim 10,
If the sign of the first posterior probability and the sign of the second posterior probability are the same,
And the value of the weight is '1'.

10. The method of claim 9,
Wherein calculating the first posterior probability comprises calculating the first posterior probability according to Equation (4): < EMI ID = 4.0 >

&Quot; (4) "

here,

Denotes the channel information of the n-th variable node,

Is a set of check nodes connected to the nth variable node.

10. The method of claim 9,
Wherein the step of calculating the first extrinsic information calculates the first extrinsic information according to Equation (5): < EMI ID = 6.0 >

&Quot; (5) "

here,

Denotes the channel information of the n-th variable node,

Is a set of check nodes connected to an n-th variable node,

Is a set

Represents the set excluding the m-th check node.

10. The method of claim 9,
Calculating second external information to be transferred from the check node to the variable node in a next decoding round;
&Lt; / RTI >

16. The method of claim 15,
Wherein the step of calculating the second extrinsic information calculates the second extrinsic information according to Equation (6).

&Quot; (6) "

here,

Represents the second external information in the i + 1 < th > decoding round,

Is a set of variable nodes connected to the m-th check node,

Is a set

Represents a set excluding the n-th variable node,

Indicates the first external information in the i < th > decoding round,

Represents the minimum value,

The

.

A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 9 and 11 to 16.