맞춤기술찾기

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

이전대상기술

사전에 지정한 패리티를 검사한 결과를 이용해 ＬＤＰＣ코드를 부호화하는 방법

  • 기술번호 : KST2015082100
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속한 기술분야본 발명은 저밀도 패리티 검사(LDPC; Low Density Parity Check) 코드(code) 부호화(encoding) 방법에 관한 것임.2. 발명이 해결하려고 하는 기술적 과제본 발명은 사전에 패리티 비트(parity bit)의 값을 임의로 지정하고서, 연립방정식을 통해 역으로서 그 지정된 값의 패리티를 이중 사선 구조의 패리티 검사 행렬을 사용해 검사한 결과를 이용해 최종적인 패리티 비트를 서브 행렬 단위로 병렬적으로 도출하기 위한, 사전에 지정한 패리티를 검사한 결과를 이용해 LDPC 코드를 부호화하는 방법을 제공하는데 그 목적이 있음.3. 발명의 해결방법의 요지본 발명은 H 행렬을 사용해 저밀도 패리티 검사 코드(이하 "LDPC 코드"라 함)를 부호화하는 방법에 있어서, 상기 H 행렬 상에 서브블록 단위로 특정 개수의 행/열로 이루어진 패리티 부분 행렬을 구성하는 단계; 상기 구성한 패리티 부분 행렬에 대해 임의의 이진수값으로 해당 패리티 비트값을 서브블록 단위로 설정(지정)하는 단계; 상기 설정한 서브블록 단위의 임의의 이진수값에 따라 어떠한 패리티 비트값을 갖는 상기 H 행렬의 마지막 서브블록 상의 패리티 부분 행렬이 올바른지(참인지) 검사하는 단계; 상기 패리티 부분 행렬 검사 결과를 토대로 올바르지 않은 패리티 비트값을 써치하는 단계; 및 상기 써치한 올바르지 않은 패리티 비트값에 대해 상기 임의의 이진수값에 따라 설정된 패리티 비트값을 서브블록 단위로 반전["0->1", "1->0"]시켜 상기 H 행렬의 패리티 비트값으로 결정하는 단계를 포함함.4. 발명의 중요한 용도본 발명은 LDPC 코드 부호화 등에 이용됨.저밀도 패리티 검사(LDPC; Low Density Parity Check) 코드(code) 부호화(encoding), H 행렬, 이중 사선, 패리티 검사 행렬, 서브 행렬 단위, 병렬 처리, 싸이클릭 쉬프트(cyclic shift)
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020060096274 (2006.09.29)
출원인 한국전자통신연구원
등록번호/일자 10-0837730-0000 (2008.06.05)
공개번호/일자 10-2008-0030329 (2008.04.04) 문서열기
공고번호/일자 (20080613) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.09.29)
심사청구항수 7

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 윤찬호 대한민국 대전 유성구
2 오종의 대한민국 대전 유성구
3 정민호 대한민국 대전 유성구
4 이유로 대한민국 대전 유성구
5 이석규 대한민국 대전 유성구
6 유희정 대한민국 대전 유성구
7 방승찬 대한민국 대전 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.09.29 수리 (Accepted) 1-1-2006-0717579-39
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.05.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.06.12 수리 (Accepted) 9-1-2007-0032766-36
4 의견제출통지서
Notification of reason for refusal		 2007.11.26 발송처리완료 (Completion of Transmission) 9-5-2007-0627975-54
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.01.28 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0069770-56
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2008.01.28 수리 (Accepted) 1-1-2008-0069775-84
7 등록결정서
Decision to grant		 2008.05.28 발송처리완료 (Completion of Transmission) 9-5-2008-0287541-12
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
H 행렬을 사용해 저밀도 패리티 검사 코드(이하 "LDPC 코드"라 함)를 부호화하는 방법에 있어서,상기 H 행렬 상에 서브블록 단위로 특정 개수의 행/열로 이루어진 패리티 부분 행렬을 구성하는 단계;상기 구성한 패리티 부분 행렬에 대해 임의의 이진수값으로 해당 패리티 비트값을 서브블록 단위로 설정(지정)하는 단계;상기 설정한 서브블록 단위의 임의의 이진수값에 따라 어떠한 패리티 비트값을 갖는 상기 H 행렬의 마지막 서브블록 상의 패리티 부분 행렬이 올바른지(참인지) 검사하는 단계;상기 패리티 부분 행렬 검사 결과를 토대로 올바르지 않은 패리티 비트값을 써치하는 단계; 및상기 써치한 올바르지 않은 패리티 비트값에 대해 상기 임의의 이진수값에 따라 설정된 패리티 비트값을 서브블록 단위로 반전["0->1", "1->0"]시켜 상기 H 행렬의 패리티 비트값으로 결정하는 단계를 포함하는 사전에 지정한 패리티를 검사한 결과를 이용해 LDPC 코드를 부호화하는 방법
2 2
제 1 항에 있어서,상기 패리티 부분 행렬을 구성하는 단계는,상기 패리티 부분 행렬의 첫번째 열에 대해 모두 동일한 수만큼의 싸이클릭 쉬프트(cyclic shift)를 수행해 해당 패리티 부분 행렬을 구성하는 것을 특징으로 하는 사전에 지정한 패리티를 검사한 결과를 이용해 LDPC 코드를 부호화하는 방법
3 3
제 1 항에 있어서,상기 패리티 부분 행렬을 구성하는 단계는,상기 패리티 부분 행렬을 단위 행렬로서 구성하는 것을 특징으로 하는 사전에 지정한 패리티를 검사한 결과를 이용해 LDPC 코드를 부호화하는 방법
4 4
제 1 항에 있어서,상기 구성한 패리티 부분 행렬에 대해 임의의 이진수값으로 해당 패리티 비트값을 서브블록 단위로 설정하는 단계는,상기 임의의 이진수값을 상기 H 행렬 상의 처음 서브블록 상의 패리티 부분 행렬의 패리티 비트값으로 지정함에 따라 상기 H 행렬 상의 다른 서브블록 상의 패리티 부분 행렬의 패리티 비트값이 계산되는 것을 특징으로 하는 사전에 지정한 패리티를 검사한 결과를 이용해 LDPC 코드를 부호화하는 방법
5 5
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 H 행렬의 패리티 비트값을 결정하는 단계는,상기 써치한 올바르지 않은 패리티 비트값에 대해, 상기 H 행렬의 처음 서브블록 상의 패리티 부분 행렬의 패리티 비트값과 패리티 비트간 연립방정식을 통해 구한 패리티 비트값을 서브블록 단위로 XOR 연산을 수행하는 과정; 및상기 XOR 연산을 수행한 결과 중에서 상기 H 행렬과 상기 H 행렬에 의해 부호화된 코드 워드 벡터를 곱한 값이 특정 값에 대응되는 패리티 비트값을 상기 H 행렬의 해당 패리티 비트값으로 결정하는 과정을 포함하는 사전에 지정한 패리티를 검사한 결과를 이용해 LDPC 코드를 부호화하는 방법
6 6
제 5 항에 있어서,상기 임의의 이진수값은 "0" 또는 랜덤한 이진수의 조합값인 것을 특징으로 하는 사전에 지정한 패리티를 검사한 결과를 이용해 LDPC 코드를 부호화하는 방법
7 7
제 5 항에 있어서,상기 임의의 이진수값이 랜덤한 이진수의 조합값이되,상기 XOR 연산을 수행하는 과정은,상기 H 행렬 상의 서브블록 상의 패리티 부분 행렬 중 LDPC 부호화에 상관없이 그 값이 변하지 않는 패리티 비트값을 상기 XOR 연산 대상에서 제외시키는 것을 특징으로 하는 사전에 지정한 패리티를 검사한 결과를 이용해 LDPC 코드를 부호화하는 방법
8 8
삭제
9 9
삭제
10 10
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08392792 US 미국 FAMILY
2 US20100031116 US 미국 FAMILY
3 WO2008039035 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2010031116 US 미국 DOCDBFAMILY
2 US8392792 US 미국 DOCDBFAMILY
3 WO2008039035 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.