公开(公告)号：KR1020000008151A

公开(公告)日：2000-02-07

申请号：KR1019980027852

申请日：1998-07-10

Applicant: 한국전자통신연구원

Inventor： 노종선 ,  최회동 ,  전인산 ,  연광일 ,  김경수

IPC: H03M1/00

CPC classification number: H03M13/296 ,  H03M13/258

Abstract: PURPOSE: A turbo coder and a decoder is provided to eliminate bit error and minimize the bit error rate of the turbo decoder, enhancing coding rate. CONSTITUTION: When the message data of a frame to be codified by the turbo coder is given the turbo decoder attaches a tag bit +1(logic value 1) or-1(logic value 0) and fixes them to be codified; When the tag bit of a message data frame received is +1, the final message bit of the turbo decoder is set up to a positive large value and is inputted and decoded; When the tag bit of a message data frame received is -1, the message bit is set up to a negative large value to be decoded.

Abstract translation: 目的：提供turbo编码器和解码器，以消除比特误码，并使Turbo解码器的误码率最小化，提高编码率。 规定：当turbo编码器编码的帧的消息数据被给定时，turbo解码器附加标签位+1（逻辑值1）或-1（逻辑值0），并将它们固定为编码; 当接收到的消息数据帧的标签位为+1时，turbo解码器的最终消息位被设置为正的大值并被输入并解码; 当接收到的消息数据帧的标签位为-1时，消息位被设置为负的大值进行解码。

公开(公告)号：KR100594818B1

公开(公告)日：2006-07-03

申请号：KR1020040025345

申请日：2004-04-13

Applicant: 한국전자통신연구원

Inventor： 김성환 ,  김용준 ,  노종선 ,  이상현 ,  김윤희 ,  안재영

IPC: H03M13/11

CPC classification number: H03M13/6356 ,  H03M13/1105 ,  H03M13/114 ,  H03M13/6362

Abstract: 본 발명은 통신로의 출력이 연속적인 값을 갖는 통신로 상에서 저밀도 패리티 검사(Low-Density Parity-Check: LDPC) 부호로 부호화된 데이터가 전송되었을 경우, LDPC 부호를 복호하는 복호 장치 및 그 방법에 관한 것이다. 본 발명에 따른 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호 방법은, a) 패리티 검사 행렬에 따라 패리티 검사 메시지를 위한 검사 절점(check nodes)과 비트 메시지를 위한 변수 절점(variable nodes)으로 나누는 단계; b) 검사 절점을 소정 개수의 부분집합으로 분할하는 단계; c) 검사 절점 모두에 대해 순차적으로 부분집합 각각의 LDPC 부호어를 복호하는 단계; d) 복호 결과의 유효성을 확인하는 출력 메시지를 생성하는 단계; 및 e) 상기 b) 내지 d) 단계를 소정 횟수만큼 반복하여 수행하는 단계를 포함한다. 본 발명에 따르면, 종래의 LDPC 부호의 복호 방식에서 검사 절점의 부분집합에 순위를 두어 복호를 수행함으로써 동일한 복잡도로도 적은 반복 횟수에서 더 좋은 복호 성능을 제공할 수 있고, 또한, 복호기 내에서 복호 성공을 판정하는 시간이 더 빨라져서 복호 시간의 단축에 의한 고속 복호가 가능하게 된다.
LDPC 부호, 검사 절점, 부분집합, 반복 복호, 메시지 전달 복호

公开(公告)号：KR1020050100152A

公开(公告)日：2005-10-18

申请号：KR1020040025345

申请日：2004-04-13

Applicant: 한국전자통신연구원

Inventor： 김성환 ,  김용준 ,  노종선 ,  이상현 ,  김윤희 ,  안재영

IPC: H03M13/11

CPC classification number: H03M13/6356 ,  H03M13/1105 ,  H03M13/114 ,  H03M13/6362

Abstract: 본 발명은 통신로의 출력이 연속적인 값을 갖는 통신로 상에서 저밀도 패리티 검사(Low-Density Parity-Check: LDPC) 부호로 부호화된 데이터가 전송되었을 경우, LDPC 부호를 복호하는 복호 장치 및 그 방법에 관한 것이다. 본 발명에 따른 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호 방법은, a) 패리티 검사 행렬에 따라 패리티 검사 메시지를 위한 검사 절점(check nodes)과 비트 메시지를 위한 변수 절점(variable nodes)으로 나누는 단계; b) 검사 절점을 소정 개수의 부분집합으로 분할하는 단계; c) 검사 절점 모두에 대해 순차적으로 부분집합 각각의 LDPC 부호어를 복호하는 단계; d) 복호 결과의 유효성을 확인하는 출력 메시지를 생성하는 단계; 및 e) 상기 b) 내지 d) 단계를 소정 횟수만큼 반복하여 수행하는 단계를 포함한다. 본 발명에 따르면, 종래의 LDPC 부호의 복호 방식에서 검사 절점의 부분집합에 순위를 두어 복호를 수행함으로써 동일한 복잡도로도 적은 반복 횟수에서 더 좋은 복호 성능을 제공할 수 있고, 또한, 복호기 내에서 복호 성공을 판정하는 시간이 더 빨라져서 복호 시간의 단축에 의한 고속 복호가 가능하게 된다.