맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호장치 및 그 방법

  • 기술번호 : KST2015079896
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 통신로의 출력이 연속적인 값을 갖는 통신로 상에서 저밀도 패리티 검사(Low-Density Parity-Check: LDPC) 부호로 부호화된 데이터가 전송되었을 경우, LDPC 부호를 복호하는 복호 장치 및 그 방법에 관한 것이다. 본 발명에 따른 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호 방법은, a) 패리티 검사 행렬에 따라 패리티 검사 메시지를 위한 검사 절점(check nodes)과 비트 메시지를 위한 변수 절점(variable nodes)으로 나누는 단계; b) 검사 절점을 소정 개수의 부분집합으로 분할하는 단계; c) 검사 절점 모두에 대해 순차적으로 부분집합 각각의 LDPC 부호어를 복호하는 단계; d) 복호 결과의 유효성을 확인하는 출력 메시지를 생성하는 단계; 및 e) 상기 b) 내지 d) 단계를 소정 횟수만큼 반복하여 수행하는 단계를 포함한다. 본 발명에 따르면, 종래의 LDPC 부호의 복호 방식에서 검사 절점의 부분집합에 순위를 두어 복호를 수행함으로써 동일한 복잡도로도 적은 반복 횟수에서 더 좋은 복호 성능을 제공할 수 있고, 또한, 복호기 내에서 복호 성공을 판정하는 시간이 더 빨라져서 복호 시간의 단축에 의한 고속 복호가 가능하게 된다. LDPC 부호, 검사 절점, 부분집합, 반복 복호, 메시지 전달 복호
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020040025345 (2004.04.13)
출원인 한국전자통신연구원
등록번호/일자 10-0594818-0000 (2006.06.22)
공개번호/일자 10-2005-0100152 (2005.10.18) 문서열기
공고번호/일자 (20060703) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2004.04.13)
심사청구항수 19

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김성환 대한민국 서울특별시관악구
2 김용준 대한민국 서울특별시서초구
3 노종선 대한민국 서울특별시강남구
4 이상현 대한민국 대전광역시서구
5 김윤희 대한민국 대전광역시서구
6 안재영 대한민국 대전광역시유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 유미특허법인 대한민국 서울특별시 강남구 테헤란로 ***, 서림빌딩 **층 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2004.04.13 수리 (Accepted) 1-1-2004-0151771-11
2 선행기술조사의뢰서
Request for Prior Art Search		 2005.06.15 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2005.07.15 수리 (Accepted) 9-1-2005-0040512-10
4 의견제출통지서
Notification of reason for refusal		 2005.09.30 발송처리완료 (Completion of Transmission) 9-5-2005-0493696-97
5 지정기간연장신청서
Request for Extension of Designated Period		 2005.11.14 수리 (Accepted) 1-1-2005-0652248-40
6 의견서
Written Opinion		 2005.12.29 수리 (Accepted) 1-1-2005-0779159-74
7 등록결정서
Decision to grant		 2006.06.21 발송처리완료 (Completion of Transmission) 9-5-2006-0350669-34
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
LDPC(low-density parity-check) 부호로 부호화된 LDPC 부호어를 복호하는 방법에 있어서, a) 패리티 검사 행렬에 따라 패리티 검사 메시지를 위한 검사 절점(check nodes)과 비트 메시지를 위한 변수 절점(variable nodes)으로 나누는 단계; b) 상기 검사 절점을 소정 개수의 부분집합으로 분할하는 단계; c) 상기 검사 절점 모두에 대해 순차적으로 상기 부분집합 각각의 상기 LDPC 부호어를 복호하는 단계; d) 상기 복호 결과의 유효성을 확인하는 출력 메시지를 생성하는 단계; 및 e) 상기 b) 내지 d) 단계를 소정 횟수만큼 반복하여 수행하는 단계 를 포함하는 LDPC 부호의 복호 방법
2 2
제1항에 있어서, 상기 d) 단계의 출력 메시지가 소정의 복호 검사식을 만족할 경우, 복호를 중단하는 단계를 추가로 포함하는 LDPC 부호의 복호 방법
3 3
제2항에 있어서, 상기 d) 단계의 출력 메시지로 상기 LDPC 부호어의 유효성을 판별하는 경우, 수렴 속도의 증가에 따라 반복 복호 동작의 반복 횟수를 줄이는 것을 특징으로 하는 LDPC 부호의 복호 방법
4 4
제3항에 있어서, 상기 반복 복호 동작의 반복 횟수는 상기 반복 복호 과정 중에 최대 반복 횟수보다 적은 값으로 고정되는 것을 특징으로 하는 LDPC 부호의 복호 방법
5 5
제1항에 있어서, 상기 검사 절점의 부분집합에 대한 복호 순서를 우선순위를 다르게 하여 복호하는 것을 특징으로 하는 LDPC 부호의 복호 방법
6 6
제5항에 있어서, 상기 검사 절점에 연결된 상기 변수 절점의 차수가 높은 부분집합부터 복호를 먼저 수행하는 것을 특징으로 하는 LDPC 부호의 복호 방법
7 7
제1항에 있어서, 상기 b) 단계의 검사 절점의 부분집합을 나눌 때, 상기 부분집합의 원소 수가 일정하지 않게 다양한 원소의 개수를 갖도록 설정하는 것을 특징으로 하는 LDPC 부호의 복호 방법
8 8
제7항에 있어서, 상기 부분집합의 개수가 상기 검사 절점의 개수에 약수가 아닌 임의의 정수값을 갖게 되는 것을 특징으로 하는 LDPC 부호의 복호 방법
9 9
제1항에 있어서, 상기 e) 단계의 반복 복호 횟수가 증가할 때, 직전의 복호 수행에서 사용한 부분집합의 복호 순서를 변경하는 것을 특징으로 하는 LDPC 부호의 복호 방법
10 10
제9항에 있어서, 상기 직전의 복호 수행에서 사용한 복호 순서를 뒤집거나, 또는 임의 순위를 결정하여 복호 순위를 결정하는 것을 특징으로 하는 LDPC 부호의 복호 방법
11 11
제9항에 있어서, 상기 검사 절점의 부분집합에 대한 복호 순서를 우선순위를 상기 반복 횟수에 따라 다르게 하여 복호하는 것을 특징으로 하는 LDPC 부호의 복호 방법
12 12
LDPC 부호로 부호화된 LDPC 부호어를 복호하는 장치에 있어서, 통신로를 통해 전달되는 상기 LDPC 부호를 복호를 위한 부호어로 재생하는 부호어 재생 수단; 소정 개수의 부분집합으로 각각 분할된 검사 절점 모두에 대해 순차적으로 상기 부분집합 각각의 상기 LDPC 부호어를 복호하는 메시지 전달 복호 수단; 및 상기 복호된 부호어에 오류가 있는지 판정하여, 오류가 없는 경우 정보를 추출하여 전달하는 정보 복원 수단 을 포함하는 LDPC 부호의 복호 장치
13 13
제12항에 있어서, 상기 메시지 전달 복호 수단은, 패리티 검사 행렬에 따라 패리티 검사 메시지를 위한 검사 절점과 비트 메시지를 위한 변수 절점 사이에 정의된 가지를 통해 서로 메시지를 교환하여 절점 메시지를 갱신하는 것을 특징으로 하는 LDPC 부호의 복호 장치
14 14
제13항에 있어서, 상기 부분집합의 개수는 상기 변수 절점 중에서 최대 차수의 값보다는 크거나 같은 값을 사용하는 것을 특징으로 하는 LDPC 부호의 복호 장치
15 15
제13항에 있어서, 상기 변수 절점 중에서 특정한 변수 절점에 연결되는 모든 가지는 각각 다른 부분집합에 포함되는 것을 특징으로 하는 LDPC 부호의 복호 장치
16 16
제12항에 있어서, 상기 메시지 전달 복호 수단은, 패리티 검사 행렬을 저장하는 패리티 검사 행렬 저장 메모리; 입력 메시지를 저장하는 입력 버퍼 메모리; 상기 입력 버퍼 메모리와 검사 절점 출력 메모리로부터 입력을 받아 상기 저장된 패리티 검사 행렬에 따른 변수 절점의 출력 메시지를 처리하는 변수 절점 메시지 갱신 처리부; 상기 변수 절점 메시지 갱신 처리부의 결과를 저장하는 변수 절점 출력 메모리; 상기 변수 절점 출력 메모리에 저장된 데이터를 입력으로 받아 검사 절점의 출력 메시지를 처리하여 상기 변수 절점 메시지 갱신 처리부로 전달하는 검사 절점 처리부; 상기 검사 절점의 출력 메시지 처리 결과를 저장하는 검사 절점 출력 메모리; 모든 부분집합에 대한 복호 동작을 종료하면, 복호된 결과의 유효성을 확인하도록 상기 정보 복원 수단으로 전달하는 출력 버퍼 메모리; 및 상기 복호 동작과 관련된 모든 종류의 동작을 결정하는 복호 동작 제어부 를 포함하는 LDPC 부호의 복호 장치
17 17
제16항에 있어서, 상기 변수 절점 출력 메모리의 데이터는 상기 부분집합의 개수만큼 메시지 갱신이 이루어지는 것을 특징으로 하는 LDPC 부호의 복호 장치
18 18
제16항에 있어서, 상기 하나의 부분집합의 동작이 완료되면, 상기 변수 절점 메시지 갱신 처리부와 검사 절점 처리부 내부의 절점 및 가지의 연결 상태를 복호 동작 제어부로부터 로드하여 다음 부분집합에 대한 절점과 가지에 대한 재설정을 받는 것을 특징으로 하는 LDPC 부호의 복호 장치
19 19
제12항에 있어서, 상기 메시지 전달 복호 수단의 복호 과정은 미리 주어진 반복 횟수만큼 동작을 반복하는 것을 특징으로 하는 LDPC 부호의 복호 장치
20 19
제12항에 있어서, 상기 메시지 전달 복호 수단의 복호 과정은 미리 주어진 반복 횟수만큼 동작을 반복하는 것을 특징으로 하는 LDPC 부호의 복호 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US07590914 US 미국 FAMILY
2 US20050229087 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2005229087 US 미국 DOCDBFAMILY
2 US7590914 US 미국 DOCDBFAMILY
3 USRE44421 US 미국 DOCDBFAMILY
4 USRE44421 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.