KR20040080734A - Method of demodulating for efficient error-correction and apparatus thereof - Google Patents

Method of demodulating for efficient error-correction and apparatus thereof Download PDF

Info

Publication number
KR20040080734A
KR20040080734A KR1020030015691A KR20030015691A KR20040080734A KR 20040080734 A KR20040080734 A KR 20040080734A KR 1020030015691 A KR1020030015691 A KR 1020030015691A KR 20030015691 A KR20030015691 A KR 20030015691A KR 20040080734 A KR20040080734 A KR 20040080734A
Authority
KR
South Korea
Prior art keywords
decoding
time
signal
error correction
decoded signal
Prior art date
Application number
KR1020030015691A
Other languages
Korean (ko)
Other versions
KR100930240B1 (en
Inventor
김기현
한성휴
박인식
이윤우
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020030015691A priority Critical patent/KR100930240B1/en
Publication of KR20040080734A publication Critical patent/KR20040080734A/en
Application granted granted Critical
Publication of KR100930240B1 publication Critical patent/KR100930240B1/en

Links

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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's

Abstract

PURPOSE: A decoding method for efficient error correction and a device thereof are provided to offer a high error correction efficiency and decode the data coded by a coding method using the LDPC(Low Density Parity check Code). CONSTITUTION: Input buffers(110) store the inputted coded signal. A decoder(120) provides a decoded signal by repeatedly decoding the inputted coded signal through an LDPC decoding method. An error correction checker(130) provides a check result by checking the error correction of the decoded signal. A repeated control/decoding time storing part(140) remembers the time saved by succeeding in the error correction and terminating the decoding faster than a predetermined decoding time, and makes the decoder perform the decoding more repeatedly as much as the save time if the decoded signal failing the error correction until a fixed decoding time is generated while decoding the next inputted signal.

Description

효율적인 에러 정정을 위한 복호 방법 및 그 장치{Method of demodulating for efficient error-correction and apparatus thereof}Decoding method for efficient error correction and its apparatus {Method of demodulating for efficient error-correction and apparatus}

본 발명은 효율적인 에러 정정을 위한 복호 방법 및 그 장치에 관한 것으로, 특히 저밀도 패리티 체크 코드를 이용한 부호화 방법을 이용해서 부호화된 데이터를 복호시 에러 정정을 효율적으로 구현하는 복호 방법 및 그 장치에 관한 것이다.The present invention relates to a decoding method and apparatus for efficient error correction, and more particularly, to a decoding method and apparatus for efficiently implementing error correction when decoding data encoded by using a coding method using a low density parity check code. .

에러 정정을 위해 사용하는 코드 중 저밀도 패리티 체크 코드(Low Density Parity check Code: 이하 LDPC라고 함)를 이용한 부호화 방법에서 부가정보를 발생하기 위해 로우(row)와 칼럼(column)에 일정한 개수의 1을 포함하는 패리티 체크코드(parity check code)를 만들고 이를 이용해서 부가정보를 발생시킨다. 즉, 칼럼과 로우에 일정한 개수의 1을 포함하는 매트릭스를 만들고 이를 패리티 체크 매트릭스(parity check matrix) H로 두어 "Hx=0"이 되는 코드워드를 발생시킨다. 이때 x는 원래의 데이터와 부가정보가 연결되어 있다.In the encoding method using the low density parity check code (LDPC) among the codes used for error correction, a certain number of 1s are added to rows and columns to generate additional information. Create a parity check code that includes and generate additional information using it. That is, a matrix including a certain number of 1s is formed in columns and rows, and a parity check matrix H is set to generate a codeword of "Hx = 0". In this case, x is connected to the original data and additional information.

이러한 LDPC를 이용한 부호화 방법에 의해 부호화된 데이터를 복호시 상기 패리티 체크 매트릭스를 이용하여 에러를 정정하고, 반복해서 복호를 수행함에 따라 복호 성능이 향상된다. 이때, 반복 복호 방식으로서 일정한 횟수를 반복하여 복호를 수행하는 방식을 이용하거나, 복호가 성공했는지 여부(에러가 모두 정정되었는지 여부)를 조사하여 복호의 반복 여부를 결정하는 방식을 이용할 수 있다.When decoding data encoded by the LDPC encoding method, an error is corrected using the parity check matrix, and decoding is repeatedly performed to improve decoding performance. In this case, as the iterative decoding method, a method of performing decoding by repeating a predetermined number of times may be used, or a method of determining whether the decoding is repeated by checking whether the decoding is successful (all errors are corrected) or not.

그러나, 전자의 방식은 복호 성공 여부와 관계없이 설정된 일정한 횟수만큼 반복하므로 복호가 성공했을 경우에도 계속 정해진 횟수만큼 반복 복호 동작을 수행하여야 하며, 후자의 방식은 복호시 걸리는 시간이 불규칙하게 된다.However, since the former method repeats a predetermined number of times regardless of whether the decoding succeeds or not, even if the decoding succeeds, the repeated decoding operation should be repeatedly performed for a predetermined number of times. In the latter method, the time taken for decoding becomes irregular.

참고 문헌으로, LDPC(Low Density Parity check Code) 기본 개념은 D.J. MacKay, "Good error-correction codes based on very sparse matrices," IEEE Trans. on Information Theory, vol. 45, no. 2, pp. 399-431, 1999에 개시되어 있다.For reference, the basic concept of Low Density Parity check Code (LDPC) is described in D.J. MacKay, "Good error-correction codes based on very sparse matrices," IEEE Trans. on Information Theory, vol. 45, no. 2, pp. 399-431, 1999.

본 발명의 목적은 에러 정정 효율이 높은 복호 방법 및 그 장치를 제공하는 데 있다.An object of the present invention is to provide a decoding method and apparatus therefor having high error correction efficiency.

본 발명의 다른 목적은 LDPC를 이용한 부호화 방법에 의해 부호화된 데이터를 복호하는 효율적인 에러 정정을 위한 복호 방법 및 그 장치를 제공하는 데 있다.Another object of the present invention is to provide a decoding method and apparatus for efficient error correction for decoding data encoded by an encoding method using LDPC.

본 발명의 또 다른 목적은 LDPC를 이용한 부호화 방법에 의해 부호화된 데이터를 복호시 복호 성공 여부를 확인한 후 정해진 복호 시간이내에 에러 정정이 되었으면 이때 절약된 시간은 정해진 복호 시간내에 에러 정정하지 못한 신호를 위해 사용하는 효율적인 에러 정정을 위한 복호 방법 및 그 장치를 제공하는 데 있다.It is still another object of the present invention to check for success in decoding data encoded by the LDPC encoding method, and then if the error is corrected within a predetermined decoding time, the time saved is for a signal that cannot be error corrected within the predetermined decoding time. The present invention provides a decoding method and an apparatus for efficient error correction to be used.

도 1은 본 발명에 따른 효율적인 에러 정정을 위한 복호 장치의 일 실시 예에 따른 블록도,1 is a block diagram according to an embodiment of a decoding apparatus for efficient error correction according to the present invention;

도 2는 도 1에 도시된 입력 버퍼와 복호 시간에 따른 복호 동작을 설명하기 위한 참고도,2 is a reference diagram for describing a decoding operation according to an input buffer and a decoding time illustrated in FIG. 1;

도 3은 본 발명에 따른 효율적인 에러 정정을 위한 복호 방법의 일 실시 예에 따른 흐름도이다.3 is a flowchart according to an embodiment of a decoding method for efficient error correction according to the present invention.

본 발명에 따라, 상기의 목적은 LDPC(Low Density Parity check Code) 부호화된 신호를 복호하는 방법에 있어서: 입력되는 부호화된 신호를 LDPC 복호 방식에 의해 반복 복호하여 복호된 신호를 제공하는 단계; 및 상기 복호된 신호가 에러 정정이 성공하고 정해진 복호 시간보다 빨리 끝날 경우 절약된 시간을 기억해 두고, 다음 입력 신호를 복호하다가 상기 정해진 복호 시간까지도 에러 정정에 실패한 복호된 신호가 있으면 상기 절약된 시간만큼 더 반복 복호를 수행하는 단계를 포함하는 효율적인 에러 정정을 위한 복호 방법을 제공하는 데 있다.According to the present invention, there is provided a method for decoding a Low Density Parity check Code (LDPC) coded signal, the method comprising: repeatedly decoding an input coded signal by an LDPC decoding method to provide a decoded signal; And when the decoded signal succeeds in error correction and finishes earlier than the predetermined decoding time, the time saved is stored, and if there is a decoded signal that fails to correct the error even after the decoded input signal until the predetermined decoding time, It is to provide a decoding method for efficient error correction comprising the step of performing a more iterative decoding.

또한, 본 발명은 데이터를 나타내는 메세지 워드 길이의 로우와 데이터와 패리티를 나타내는 코드워드 길이의 칼럼을 갖는 매트릭스에서 칼럼과 로우에 들어가는 1의 수가 일정하고 나머지 원소는 모두 0인 패리티 체크 매트릭스 H를 이용하여 부가정보를 생성해서 LDPC(Low Density Parity check Code) 부호화된 신호를 복호하는 방법에 있어서: 입력되는 신호를 LDPC 복호 방식에 의해 복호하여 복호된 신호를 제공하는 단계; 상기 복호된 신호의 에러 정정 여부를 H*(코드워드)=0을 이용하여 확인하여 확인 결과를 제공하는 단계; 및 상기 확인 결과가 에러 정정이 성공하고 정해진 복호 시간보다 빨리 끝날 경우 절약된 시간을 기억해 두고, 다음 입력 신호를 복호하다가 상기 확인 결과가 상기 정해진 복호 시간까지도 에러 정정에 실패한 복호된 신호가 있으면 상기 절약된 시간만큼 더 반복 복호를 수행하는 단계를 포함하는 효율적인 에러 정정을 위한 복호 방법을 제공하는 데 있다.In addition, the present invention uses a parity check matrix H in which a number of 1s entering a column and a row is constant and all remaining elements are 0 in a matrix having a row of message word lengths representing data and a column of codewords representing data and parity. A method for decoding an LDPC (Low Density Parity Check Code) coded signal by generating additional information, the method comprising: decoding an input signal by using an LDPC decoding method to provide a decoded signal; Confirming whether or not an error of the decoded signal is corrected using H * (codeword) = 0 to provide a confirmation result; And when the confirmation result is successful in correcting the error and ends earlier than the predetermined decoding time, the time saved is stored, and when there is a decoded signal that fails to correct the error even after the next input signal is decoded, the confirmation result is saved. The present invention provides a decoding method for efficient error correction, which includes performing an iterative decoding by a predetermined time.

본 발명의 다른 분야에 따르면, 상기의 목적은 LDPC(Low Density Parity check Code) 부호화된 신호를 복호하는 장치에 있어서: 입력되는 부호화된 신호를 LDPC 복호 방식에 의해 반복 복호하여 복호된 신호를 제공하는 복호기; 및 상기 복호된 신호가 에러 정정이 성공하고 정해진 복호 시간보다 빨리 끝날 경우 절약된 시간을 기억해 두고, 다음 입력 신호를 복호하다가 상기 정해진 복호 시간까지도 에러 정정에 실패한 복호된 신호가 있으면 상기 절약된 시간만큼 더 반복 복호를 수행하는 복호 제어기를 포함하는 효율적인 에러 정정을 위한 복호 장치를 제공하는 데 있다.According to another aspect of the present invention, an object of the present invention is to provide a low density parity check code (LDPC) coded signal, comprising: repeatedly decoding an input coded signal by using an LDPC decoding method to provide a decoded signal. Decoder; And when the decoded signal succeeds in error correction and finishes earlier than the predetermined decoding time, the time saved is stored, and if there is a decoded signal that fails to correct the error even after the decoded input signal until the predetermined decoding time, The present invention provides a decoding apparatus for efficient error correction, which includes a decoding controller that performs more iterative decoding.

또한, 본 발명은 데이터를 나타내는 메세지 워드 길이의 로우와 데이터와 패리티를 나타내는 코드워드 길이의 칼럼을 갖는 매트릭스에서 칼럼과 로우에 들어가는 1의 수가 일정하고 나머지 원소는 모두 0인 패리티 체크 매트릭스 H를 이용하여 부가정보를 만들어 생성된 LDPC(Low Density Parity check Code) 부호화된 신호를 이용하여 복호하는 장치에 있어서: 적어도 두 개 이상을 가지며, 입력되는 부호화된 신호를 저장하는 입력 버퍼; 상기 입력 버퍼에 저장된 신호를 LDPC 복호 방식에 의해 복호하여 복호된 신호를 제공하는 복호기; 상기 복호된 신호의 에러 정정 여부를 H*(코드워드)=0을 이용하여 확인하여 확인 결과를 제공하는 에러 정정 확인부; 및 상기 복호된 신호가 상기 확인 결과가 에러 정정이 성공하고 정해진 복호 시간보다 빨리 끝날 경우 절약된 시간을 기억해 두고, 다음 입력 신호를 복호하다가 상기 확인 결과가 상기 정해진 복호 시간내에 에러 정정에 실패한 복호된 신호는 상기 절약된 시간만큼 더 반복 복호를 수행하도록 상기 복호기를 제어하는 반복 제어 및 복호 시간 기억부를 포함하는 효율적인 에러 정정을 위한 복호 장치를 제공하는 데 있다.In addition, the present invention uses a parity check matrix H in which a number of 1s entering a column and a row is constant and all remaining elements are 0 in a matrix having a row of message word lengths representing data and a column of codewords representing data and parity. A device for decoding using a Low Density Parity Check Code (LDPC) coded signal generated by generating additional information, the apparatus comprising: an input buffer having at least two or more and storing an input coded signal; A decoder for decoding a signal stored in the input buffer by an LDPC decoding method to provide a decoded signal; An error correction checking unit for checking whether the decoded signal is corrected by error using H * (codeword) = 0 and providing a confirmation result; And the decoded signal stores the time saved when the confirmation result succeeds in error correction and finishes earlier than the predetermined decoding time, and decodes the next input signal and then fails to correct the error within the predetermined decoding time. The signal is to provide a decoding apparatus for efficient error correction including a repetition control and a decoding time storage section for controlling the decoder to perform the repeated decoding further by the time saved.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예를 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

도 1은 본 발명에 따른 효율적인 에러 정정을 위한 복호 장치의 일 실시 예에 따른 블록도로서, 입력 버퍼(110), LDPC 복호부(120), 에러 정정 확인부(130), 반복 제어 및 복호 시간 기억부(140) 및 출력 버퍼(150)로 되어 있다.1 is a block diagram of an decoding apparatus for efficient error correction according to an exemplary embodiment of the present invention, which includes an input buffer 110, an LDPC decoder 120, an error correction checker 130, an iterative control and a decoding time. The storage unit 140 and the output buffer 150 are provided.

도 1에 있어서, 입력 버퍼(110)에 입력되는 LDPC에 의해 부호화된 신호는 채널을 거치면서 에러를 포함하게 된다. 입력 버퍼(110)는 에러를 포함한 입력 신호를 저장하고, 요청이 있을때 저장된 신호를 LDPC 복호부(120)로 전송한다. 입력 신호와 입력 버퍼(110)의 단위는 LDPC에서 사용되는 코드워드의 길이와 동일하며, 입력 버퍼(110)의 개수는 두 개 이상으로 한다. 데이터 복호 처리 시간이 일정하지 않고 변화가 있는 시스템에서는 두 개 이상의 버퍼를 사용하는 것이 바람직한 데, 이는 하나의 버퍼를 사용할 경우 입력 버퍼(110)에 데이터가 채워지는 시간보다 LDPC 복호부(120)에서 행해지는 데이터 복호 처리 시간이 빠르면 입력 버퍼(110)에입력 신호가 채워지기도 전에 모두 소모되어 더 이상 입력 버퍼(110)로부터 데이터를 독출하지 못하는 버퍼 언더플로우 현상 등의 문제점이 발생할 수 있기 때문이다.In FIG. 1, a signal encoded by an LDPC input to the input buffer 110 includes an error while passing through a channel. The input buffer 110 stores an input signal including an error and transmits the stored signal to the LDPC decoder 120 when a request is made. The unit of the input signal and the input buffer 110 is equal to the length of the codeword used in the LDPC, and the number of the input buffer 110 is two or more. In a system in which the data decoding processing time is not constant and there is a change, it is preferable to use two or more buffers. When one buffer is used, the LDPC decoder 120 uses more than the time that the data is filled in the input buffer 110. This is because if the data decoding processing time to be performed is fast, a problem such as a buffer underflow phenomenon that may be exhausted even before the input signal is filled in the input buffer 110 and no longer read data from the input buffer 110 may occur.

LDPC 복호부(120)는 입력 버퍼(110)로부터 독출되는 신호를 LDPC의 복호 방식에 따라 복호한다. 에러 정정 확인부(130)는 LDPC 복호부(120)에서 복호된 신호가 에러 정정에 성공했는지 여부를 확인한다. 이것은 패리티 체크 매트릭스 H와 복호된 신호 x(코드워드)를 곱하여 "0"이 되는지 확인하여 알 수 있다. 에러 정정에 성공했을 경우 그 복호된 신호를 출력 버퍼(150)로 전송하고, 다음 복호할 신호를 입력 버퍼(110)로부터 가져와서 LDPC 복호부(120)에서 복호한다.The LDPC decoder 120 decodes the signal read from the input buffer 110 according to the decoding method of the LDPC. The error correction checker 130 checks whether the signal decoded by the LDPC decoder 120 succeeds in error correction. This can be seen by multiplying the parity check matrix H by the decoded signal x (codeword) to see if it becomes "0". If the error correction is successful, the decoded signal is transmitted to the output buffer 150, and the LDPC decoder 120 decodes the next signal to be decoded from the input buffer 110.

반복 제어 및 복호 시간 기억부(140)는 에러 정정 확인부(130)의 확인 결과에 따라 LDPC 복호 성공 여부를 판별하고, 복호된 신호가 에러 정정에 실패했으면 반복 복호하도록 LDPC 복호부(120)를 제어하고, 복호된 신호가 에러 정정에 성공해서 만일 복호가 정해진 시간(입력 버퍼(110)에 데이터를 채우는데 걸리는 시간)보다 빨리 끝날 경우 바로 다음 입력 버퍼(110)에 저장된 신호를 복호한다. 이때 절약된 복호 시간을 누적하여 기억해 놓는다. 이렇게 복호를 수행하다가 정해진 시간 안에 에러 정정 확인이 되지 않는 신호의 경우 앞서 절약된 시간만큼 더 복호를 수행하여 에러 정정 능력을 높인다. 출력 버퍼(150)는 복호된 출력을 임시 저장하는 역할을 한다. 여기서, 반복 제어 및 복호 시간 기억부(140)는 LDPC 복호 성공 여부 판별, 반복 복호 제어 및 복호 시간 계산 등을 수행하므로 복호 제어기라고 지칭할 수 있다.The iterative control and decoding time storing unit 140 determines whether the LDPC decoding succeeds according to the result of the error correction checking unit 130, and if the decoded signal fails to correct the error, the LDPC decoding unit 120 repeats decoding. If the decoded signal succeeds in error correction and the decoding ends earlier than the predetermined time (time taken to fill the data in the input buffer 110), the signal stored in the next input buffer 110 is decoded. At this time, the saved decoding time is accumulated and memorized. In the case of performing the decoding, if the error correction is not confirmed within a predetermined time, the decoding is performed by the time saved earlier to increase the error correction capability. The output buffer 150 temporarily stores the decoded output. Here, the iterative control and decoding time storage unit 140 may be referred to as a decoding controller because LDPC decoding success determination, iterative decoding control and decoding time calculation are performed.

도 2는 도 1에 도시된 입력 버퍼와 복호 시간에 따른 복호 동작을 설명하기 위한 참고도이다.FIG. 2 is a reference diagram for describing a decoding operation according to an input buffer and a decoding time illustrated in FIG. 1.

도 2에 있어서, 입력 버퍼(110)가 4개로 구성된 예를 보이고 있으며, 첫 번째와 두 번째 입력 버퍼에 저장된 신호의 복호가 정해진 시간(각 입력 버퍼에 데이터를 채우는 데 걸리는 시간)보다 빨리 끝나서 에러 정정 확인부(130)에서 에러 정정 성공이 확인되는 경우 반복 제어 및 복호 시간 기억부(140)는 첫 번째와 두 번째 입력 버퍼에 저장된 신호의 복호시 절약된 시간을 누적하여 기억해 놓고 있다가 세 번째 입력 버퍼에 저장된 신호가 정해진 시간안에 에러 정정이 확인이 되지 않으면 첫 번째와 두 번째 입력 버퍼에 저장된 신호의 복호시 절약된 시간과 세 번째 입력 버퍼에 저장된 데이터의 미리 정해진 복호 시간을 합산한 시간까지 복호를 수행함으로써 절약된 시간만큼 더 복호를 수행하여 에러 정정 확률을 높인다.In FIG. 2, an example of four input buffers 110 is shown, and an error occurs because the decoding of signals stored in the first and second input buffers ends earlier than a predetermined time (the time taken to fill data in each input buffer). When the error correction success is confirmed by the correction checking unit 130, the iterative control and decoding time storage unit 140 accumulates and stores the time saved in decoding the signals stored in the first and second input buffers, and then stores the third time. If the error stored in the input buffer is not confirmed within the specified time, the time saved when decoding the signals stored in the first and second input buffers and the predetermined decoding time of the data stored in the third input buffer are added up. By performing the decoding, the decoding is further performed by the time saved, thereby increasing the error correction probability.

도 3은 본 발명에 따른 효율적인 에러 정정을 위한 복호 방법의 일 실시 예에 따른 흐름도로서, 도 1을 결부시켜 설명하기로 한다.3 is a flow chart according to an embodiment of a decoding method for efficient error correction according to the present invention, which will be described with reference to FIG. 1.

도 3에 있어서, 채널을 거쳐 출력되는 신호를 코드워드 크기의 입력 버퍼(110)에 채운다(301 단계). 입력 버퍼(110)에 채워진 신호를 복호하고, 1회 복호시마다 LDPC 부호화시 사용한 H 매트릭스와 복호된 결과 x를 곱하여 "Hx=0"이 되는 지 확인해서 복호 성공 여부를 확인하고, 반복 복호 횟수 즉, 복호 시간을 카운트해서 현재의 반복 복호 횟수와 정해진 복호 횟수 즉, 정해진 복호 시간과의 차이를 기억시킨다(302 단계). "Hx=0"이 되는 지를 확인해서 복호가 성공했는 지를 판단하고(303 단계), 복호 성공했으면 모든 입력 버퍼에 대한 복호를 끝냈지를 판단한다(304 단계). 304 단계에서 판단 결과가 모든 입력 버퍼에 대한 복호가 끝났으면 종료하고, 그렇지 않으면 다음 입력 버퍼에 저장된 신호를 독출해서 302 단계로 진행한다(305 단계). 303 단계에서 복호가 성공하지 못했으면, 현재 반복 복호 횟수가 정해진 복호 횟수를 초과했는 지를 판단한다(306 단계). 306 단계에서 판단 결과가 현재 반복 복호 횟수가 정해진 복호 횟수를 넘지 않았으면 302 단계로 진행하고, 그렇지 않으면 정해진 반복 복호 횟수와 현재의 반복 복호 횟수가 차이가 있는 지를 판단한다(307 단계). 307 단계에서 판단 결과가 정해진 반복 복호 횟수와 현재의 반복 복호 횟수의 차이가 있으면 302 단계로 진행하고, 그렇지 않으면 304 단계로 진행한다.In FIG. 3, a signal output through a channel is filled into an input buffer 110 having a codeword size (step 301). Decodes the signal filled in the input buffer 110, multiplies the H matrix used for LDPC encoding with the decoded result x for each decoding and checks whether the decoding succeeds by checking whether the decoding succeeds. In step 302, the decoding time is counted to store the difference between the current repetition number of decoding and the predetermined number of decoding, that is, the predetermined decoding time (step 302). It is determined whether the decoding succeeds by checking whether "Hx = 0" (step 303). If the decoding succeeds, it is determined whether the decoding of all the input buffers is completed (step 304). In step 304, if the determination result is complete for decoding of all the input buffers, the process is terminated. If the decoding is not successful in step 303, it is determined whether the current number of repeated decoding exceeds the predetermined number of decoding (step 306). If the determination result in step 306 does not exceed the predetermined number of decoding times, the process proceeds to step 302. Otherwise, it is determined whether there is a difference between the predetermined number of repeated decoding times and the current number of repeated decoding (step 307). In step 307, if there is a difference between the repetition number of repetitions of which the determination result is determined and the current repetition number of decoding, the process proceeds to step 302;

상술한 바와 같이, 본 발명은 LDPC를 이용하여 부호화된 신호를 복호시 2개 이상의 입력 버퍼와 에러 정정 확인 방식을 사용하여 에러 정정 시간을 단축할 수 있고, 이렇게 단축된 시간을 에러가 많이 발생한 신호에 이용함으로써 전체적으로 에러 정정 능력을 높일 수 있다.As described above, the present invention can shorten an error correction time by using two or more input buffers and an error correction confirmation method when decoding a signal encoded by using LDPC, and this shortened time is a signal having many errors. It is possible to increase the error correction ability as a whole.

Claims (10)

LDPC(Low Density Parity check Code) 부호화된 신호를 복호하는 방법에 있어서:In a method of decoding a Low Density Parity check Code (LDPC) coded signal: 입력되는 부호화된 신호를 LDPC 복호 방식에 의해 반복 복호하여 복호된 신호를 제공하는 단계; 및Repeatedly decoding an input coded signal by using an LDPC decoding method to provide a decoded signal; And 상기 복호된 신호가 에러 정정이 성공하고 정해진 복호 시간보다 빨리 끝날 경우 절약된 시간을 기억해 두고, 다음 입력 신호를 복호하다가 상기 정해진 복호 시간까지도 에러 정정에 실패한 복호된 신호가 있으면 상기 절약된 시간만큼 더 반복 복호를 수행하는 단계를 포함하는 복호 방법.If the decoded signal succeeds in error correction and finishes earlier than the predetermined decoding time, the time saved is stored, and if there is a decoded signal that fails to correct the error even after the next input decoding time, it is further saved by the time saved. A decoding method comprising performing repeated decoding. 제1항에 있어서, 상기 방법은The method of claim 1 wherein the method is 데이터를 나타내는 메세지 워드 길이의 로우와 데이터와 패리티를 나타내는 코드워드 길이의 칼럼을 갖는 매트릭스에서 칼럼과 로우에 들어가는 1의 수가 일정하고 나머지 원소는 모두 0인 패리티 체크 매트릭스와 복호된 신호를 곱하여 0이 되는 지를 확인해서 에러 정정 성공 여부를 판단하는 단계를 더 포함하는 복호 방법.In a matrix with a row of message word lengths representing data and a column of codewords representing data and parity, the parity check matrix, where the number of 1s in the column and row is constant and all the remaining elements are 0, is multiplied by the decoded signal to 0 And determining whether the error correction is successful by checking whether the error is corrected. 데이터를 나타내는 메세지 워드 길이의 로우와 데이터와 패리티를 나타내는 코드워드 길이의 칼럼을 갖는 매트릭스에서 칼럼과 로우에 들어가는 1의 수가 일정하고 나머지 원소는 모두 0인 패리티 체크 매트릭스 H를 이용하여 부가정보를 생성해서 LDPC(Low Density Parity check Code) 부호화된 신호를 복호하는 방법에 있어서:In a matrix having a row of message word lengths representing data and a column of codewords representing data and parity, additional information is generated using a parity check matrix H having a constant number of 1s in the columns and rows and all remaining elements being 0. In the method for decoding a Low Density Parity check Code (LDPC) coded signal, 입력되는 신호를 LDPC 복호 방식에 의해 복호하여 복호된 신호를 제공하는 단계;Decoding the input signal by using an LDPC decoding method to provide a decoded signal; 상기 복호된 신호의 에러 정정 여부를 H*(코드워드)=0을 이용하여 확인하여확인 결과를 제공하는 단계; 및Confirming whether or not an error of the decoded signal is corrected using H * (codeword) = 0 to provide a confirmation result; And 상기 확인 결과가 에러 정정이 성공하고 정해진 복호 시간보다 빨리 끝날 경우 절약된 시간을 기억해 두고, 다음 입력 신호를 복호하다가 상기 확인 결과가 상기 정해진 복호 시간까지도 에러 정정에 실패한 복호된 신호가 있으면 상기 절약된 시간만큼 더 반복 복호를 수행하는 단계를 포함하는 복호 방법.If the check result is successful in correcting the error and ends earlier than the predetermined decoding time, the time saved is stored, and if there is a decoded signal that fails to correct the error even after the next input signal is decoded, the check result is saved. And performing iterative decoding further by time. 제3항에 있어서, 상기 정해진 복호 시간은 입력 버퍼에 코드워드 길이의 데이터가 채워지는 시간에 대응하는 것을 특징으로 하는 복호 방법.4. The decoding method of claim 3, wherein the predetermined decoding time corresponds to a time at which data of a codeword length is filled in an input buffer. 제3항에 있어서, 상기 방법은The method of claim 3, wherein the method 상기 확인 결과에 따라 LDPC 복호 성공 여부를 판별하고, 상기 복호된 신호가 상기 정해진 복호 시간내에서 에러 정정에 실패했으면 상기 복호된 신호를 반복 복호하는 단계를 더 포함하는 복호 방법.Determining whether the LDPC decoding succeeds according to the checking result, and repeatedly decoding the decoded signal if the decoded signal fails to correct an error within the predetermined decoding time. LDPC(Low Density Parity check Code) 부호화된 신호를 복호하는 장치에 있어서:A device for decoding a Low Density Parity check Code (LDPC) coded signal: 입력되는 부호화된 신호를 LDPC 복호 방식에 의해 반복 복호하여 복호된 신호를 제공하는 복호기; 및A decoder which repeatedly decodes an input coded signal by an LDPC decoding method and provides a decoded signal; And 상기 복호된 신호가 에러 정정이 성공하고 정해진 복호 시간보다 빨리 끝날 경우 절약된 시간을 기억해 두고, 다음 입력 신호를 복호하다가 상기 정해진 복호시간까지도 에러 정정에 실패한 복호된 신호가 있으면 상기 절약된 시간만큼 더 반복 복호를 수행하는 복호 제어기를 포함하는 복호 장치.If the decoded signal succeeds in error correction and finishes earlier than the predetermined decoding time, the time saved is stored. If there is a decoded signal that fails to correct the error even after the decoding time, the next input signal is decoded. A decoding apparatus comprising a decoding controller for performing repeated decoding. 제6항에 있어서,The method of claim 6, 데이터를 나타내는 메세지 워드 길이의 로우와 데이터와 패리티를 나타내는 코드워드 길이의 칼럼을 갖는 매트릭스에서 칼럼과 로우에 들어가는 1의 수가 일정하고 나머지 원소는 모두 0인 패리티 체크 매트릭스와 복호된 신호를 곱하여 0이 되는 지를 확인해서 에러 정정 성공 여부를 판단하는 에러 정정 확인부를 더 포함하는 복호 장치.In a matrix with a row of message word lengths representing data and a column of codewords representing data and parity, the parity check matrix, where the number of 1s in the column and row is constant and all the remaining elements are 0, is multiplied by the decoded signal to 0 And an error correction checking unit for checking whether the error correction is successful by checking whether or not the error correction is successful. 데이터를 나타내는 메세지 워드 길이의 로우와 데이터와 패리티를 나타내는 코드워드 길이의 칼럼을 갖는 매트릭스에서 칼럼과 로우에 들어가는 1의 수가 일정하고 나머지 원소는 모두 0인 패리티 체크 매트릭스 H를 이용하여 부가정보를 만들어 생성된 LDPC(Low Density Parity check Code) 부호화된 신호를 이용하여 복호하는 장치에 있어서:In a matrix having a row of message word lengths representing data and a column of codewords representing data and parity, additional information is generated using a parity check matrix H having a constant number of 1s in the columns and rows and all remaining elements being 0. In the apparatus for decoding using the generated Low Density Parity check Code (LDPC) coded signal: 적어도 두 개 이상을 가지며, 입력되는 부호화된 신호를 저장하는 입력 버퍼;An input buffer having at least two and storing an input coded signal; 상기 입력 버퍼에 저장된 신호를 LDPC 복호 방식에 의해 복호하여 복호된 신호를 제공하는 복호기;A decoder for decoding a signal stored in the input buffer by an LDPC decoding method to provide a decoded signal; 상기 복호된 신호의 에러 정정 여부를 H*(코드워드)=0을 이용하여 확인하여확인 결과를 제공하는 에러 정정 확인부; 및An error correction checking unit for checking whether the decoded signal is corrected by error using H * (codeword) = 0 and providing a confirmation result; And 상기 복호된 신호가 상기 확인 결과가 에러 정정이 성공하고 정해진 복호 시간보다 빨리 끝날 경우 절약된 시간을 기억해 두고, 다음 입력 신호를 복호하다가 상기 확인 결과가 상기 정해진 복호 시간까지도 에러 정정에 실패한 복호된 신호는 상기 절약된 시간만큼 더 반복 복호를 수행하도록 상기 복호기를 제어하는 반복 제어 및 복호 시간 기억부를 포함하는 복호 장치.The decoded signal stores a time saved when the confirmation result succeeds in error correction and finishes earlier than the predetermined decoding time, and decodes the next input signal, and then fails to correct the error even until the predetermined decoding time. Is an iterative control and a decoding time storage section for controlling the decoder to perform iterative decoding further by the time saved. 제8항에 있어서, 상기 정해진 복호 시간은 입력 버퍼에 코드워드 길이의 데이터가 채워지는 시간에 대응하는 것을 특징으로 하는 복호 장치.The decoding device of claim 8, wherein the predetermined decoding time corresponds to a time at which data of a codeword length is filled in an input buffer. 제8항에 있어서, 상기 반복 제어 및 복호 시간 기억부는 상기 에러 정정 확인부의 확인 결과에 따라 LDPC 복호 성공 여부를 판별하고, 상기 복호된 신호가 상기 정해진 복호 시간내에서 에러 정정에 실패했으면 반복 복호하도록 상기 복호기를 제어하는 것을 특징으로 하는 복호 장치.10. The apparatus of claim 8, wherein the iterative control and decoding time storage unit determines whether LDPC decoding succeeds according to the result of checking the error correction checking unit, and repeats decoding if the decoded signal fails error correction within the predetermined decoding time. And a decoder for controlling the decoder.
KR1020030015691A 2003-03-13 2003-03-13 Decoding method and its apparatus for efficient error correction KR100930240B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030015691A KR100930240B1 (en) 2003-03-13 2003-03-13 Decoding method and its apparatus for efficient error correction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030015691A KR100930240B1 (en) 2003-03-13 2003-03-13 Decoding method and its apparatus for efficient error correction

Publications (2)

Publication Number Publication Date
KR20040080734A true KR20040080734A (en) 2004-09-20
KR100930240B1 KR100930240B1 (en) 2009-12-09

Family

ID=37365344

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030015691A KR100930240B1 (en) 2003-03-13 2003-03-13 Decoding method and its apparatus for efficient error correction

Country Status (1)

Country Link
KR (1) KR100930240B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170019211A1 (en) * 2014-03-17 2017-01-19 Lg Electronics Inc. Method and device for decoding low density parity check code for forward error correction in wireless communication system
KR102582326B1 (en) 2018-09-20 2023-09-26 에스케이하이닉스 주식회사 Error correction circuit and operating method thereof
KR102592870B1 (en) 2018-10-12 2023-10-24 에스케이하이닉스 주식회사 Error correction circuit and operating method thereof

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004503979A (en) 2000-06-16 2004-02-05 アウェア，　インコーポレイテッド LDPC modulation system and method
KR20030016720A (en) * 2001-08-21 2003-03-03 한국전자통신연구원 Apparatus for adaptively setting the maximum number of iterative decoding operation and method thereof, and LDPC decoding apparatus and method thereof
JP4118127B2 (en) 2002-11-14 2008-07-16 システムエルエスアイ株式会社 Data decoding method and disk device using the same

Also Published As

Publication number Publication date
KR100930240B1 (en) 2009-12-09

Similar Documents

Publication Publication Date Title
US11463111B2 (en) Encoding/decoding method, device, and system
US6948109B2 (en) Low-density parity check forward error correction
CN103888148B (en) A kind of LDPC code Hard decision decoding method of dynamic threshold bit reversal
KR101104653B1 (en) Rate-compatible low-density parity-check ldpc codes
US10050642B2 (en) Low power scheme for bit flipping low density parity check decoder
KR100641052B1 (en) LDPC encoder and decoder, and method for LDPC encoding and decoding
JP5237119B2 (en) Method and apparatus for decoding raptor code
CN100581064C (en) Low density parity check code decoder and method thereof
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
EP1798861B1 (en) LDPC encoding through decoding algorithm
WO2004107585A1 (en) Decoding method, decoding device, program, recording/reproduction device and method, and reproduction device and method
CN1756090B (en) Channel encoding apparatus and method
US7685497B2 (en) Method and apparatus for efficient computation of check equations in periodical low density parity check (LDPC) codes
KR20090041224A (en) Concatenated decoder and method of concatenated decoding
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
KR20060029495A (en) Apparatus and method for decoding of reed-solomon symbols
US20190391870A1 (en) Method and apparatus for improved data recovery in data storage systems
WO2018149354A1 (en) Polar code encoding method and apparatus, and device and storage medium
KR20080030329A (en) Method for reduced complexity encoder generating low density parity check codes
KR100930240B1 (en) Decoding method and its apparatus for efficient error correction
CN113131947B (en) Decoding method, decoder and decoding device
CN113014267B (en) Decoding method, device, readable storage medium, chip and computer program product
KR102633829B1 (en) Method, computer-readable storage medium, computer program and apparatus for designing burst error correction code
KR100370780B1 (en) Coding/decoding method and apparatus of turbo code concatenated by Hamming code
CN108234069B (en) Low-bit-rate data sending method and device

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee