맞춤기술찾기

이전대상기술

LDPC 부호의 패리티 검사 행렬 생성 장치 및 그방법과, 그를 이용한 LDPC 부/복호화 장치

  • 기술번호 : KST2015093347
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 LDPC 부호의 패리티 검사 행렬 생성 장치 및 그 방법과, 그를 이용한 LDPC 부/복호화 장치에 관한 것으로, 부/복호화의 복잡도가 작고, 빠른 복호 수렴 속도를 가지며, 가변 정보 길이 및 가변 부호율을 지원하는 우수한 오류 정정 성능의 LDPC 부호를 제공하기 위한, LDPC 부호의 패리티 검사 행렬 생성 장치 및 그 방법과, 그를 이용한 LDPC 부/복호화 장치를 제공하고자 한다. 이를 위하여, 본 발명은 LDPC(Low Density Parity Check) 부호의 패리티 검사 행렬 생성 장치에 있어서, 제1 정보 블록 및 패리티 블록으로 이루어진 제1 패리티 검사 행렬을 생성하기 위한 제1 패리티 검사 행렬 생성 수단; 및 생성된 제q-1(1003c#q≤Q, Q는 2이상의 자연수) 패리티 검사 행렬에 제q 정보 블록을 추가하여 제q 패리티 검사 행렬을 생성하기 위한 제q 패리티 검사 행렬 생성 수단을 포함한다. 저밀도 패리티 검사 부호, 빠른 복호 수렴 속도, 가변 정보 길이, 가변 부호율, 패리티 검사 행렬 행분해, 정보 단축, 천공
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020070132008 (2007.12.17)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2009-0064709 (2009.06.22) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.12.17)
심사청구항수 16

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2007.12.17 수리 (Accepted) 1-1-2007-0904144-69
2 선행기술조사의뢰서
Request for Prior Art Search
2009.05.08 수리 (Accepted) 9-1-9999-9999999-89
3 심사처리보류(연기)보고서
Report of Deferment (Postponement) of Processing of Examination
2009.05.28 발송처리완료 (Completion of Transmission) 9-6-2009-0005238-59
4 선행기술조사보고서
Report of Prior Art Search
2009.06.18 수리 (Accepted) 9-1-2009-0037591-84
5 의견제출통지서
Notification of reason for refusal
2009.06.24 발송처리완료 (Completion of Transmission) 9-5-2009-0266884-54
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.08.24 수리 (Accepted) 1-1-2009-0517451-73
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.08.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0517448-35
9 의견제출통지서
Notification of reason for refusal
2009.12.31 발송처리완료 (Completion of Transmission) 9-5-2009-0537044-19
10 거절결정서
Decision to Refuse a Patent
2010.06.29 발송처리완료 (Completion of Transmission) 9-5-2010-0275603-77
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
LDPC(Low Density Parity Check) 부호의 패리티 검사 행렬 생성 장치에 있어서, 제1 정보 블록 및 패리티 블록으로 이루어진 제1 패리티 검사 행렬을 생성하기 위한 제1 패리티 검사 행렬 생성 수단; 및 생성된 제q-1(1003c#q≤Q, Q는 2이상의 자연수) 패리티 검사 행렬에 제q 정보 블록을 추가하여 제q 패리티 검사 행렬을 생성하기 위한 제q 패리티 검사 행렬 생성 수단 을 포함하는 LDPC 부호의 패리티 검사 행렬 생성 장치
2 2
제 1 항에 있어서, 상기 제1 내지 제Q 패리티 검사 행렬 중 적어도 하나의 패리티 검사 행렬에 정보 단축(information shortening)을 적용하여 상기 제1 내지 제Q 패리티 검사 행렬과 다른 적어도 하나의 패리티 검사 행렬을 생성하기 위한 정보 단축 수단 을 더 포함하는 LDPC 부호의 패리티 검사 행렬 생성 장치
3 3
제 1 항에 있어서, 상기 제1 내지 제Q 패리티 검사 행렬 중 적어도 하나의 패리티 검사 행렬에 천공(puncturing) 기법을 적용하여 상기 제1 내지 제Q 패리티 검사 행렬과 다른 적어도 하나의 패리티 검사 행렬을 생성하기 위한 천공 수단 을 더 포함하는 LDPC 부호의 패리티 검사 행렬 생성 장치
4 4
제 1 항에 있어서, 상기 제q 패리티 검사 행렬 생성 수단은, 제한 조건(간단한 부호화 및 빠른 복호 수렴 속도를 가지기 위한 제한 조건)과 차수 분포(degree distribution) 및 싸이클 분포(cycle distribution)의 최적화를 수행하여 제q 패리티 검사 행렬을 생성하는 것을 특징으로 하는 LDPC 부호의 패리티 검사 행렬 생성 장치
5 5
LDPC 부호의 패리티 검사 행렬 생성 장치에 있어서, 적어도 하나의 기본 패리티 검사 행렬을 생성하기 위한 기본 패리티 검사 행렬 생성 수단; 및 상기 기본 패리티 검사 행렬 생성 수단에서 생성된 기본 패리티 검사 행렬의 정보 블록에 행분해를 적용하고 상기 기본 패리티 검사 행렬 생성 수단에서 생성된 기본 패리티 검사 행렬의 패리티 블록을 확장하여 적어도 하나의 확장 패리티 검사 행렬을 생성하기 위한 확장 패리티 검사 행렬 생성 수단 을 포함하는 LDPC 부호의 패리티 검사 행렬 생성 장치
6 6
제 5 항에 있어서, 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬 중 적어도 하나에 정보 단축(information shortening)을 적용하여 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬과 다른 적어도 하나의 패리티 검사 행렬을 생성하기 위한 정보 단축 수단 을 더 포함하는 LDPC 부호의 패리티 검사 행렬 생성 장치
7 7
제 5 항에 있어서, 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬 중 적어도 하나에 천공(puncturing) 기법을 적용하여 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬과 다른 적어도 하나의 패리티 검사 행렬을 생성하기 위한 천공 수단 을 더 포함하는 LDPC 부호의 패리티 검사 행렬 생성 장치
8 8
제 5 항에 있어서, 상기 기본 패리티 검사 행렬 생성 수단은, 제1 기본 정보 블록 및 기본 패리티 블록으로 이루어진 제1 기본 패리티 검사 행렬을 생성하고, 생성된 제q-1(1003c#q≤Q, Q는 2이상의 자연수) 기본 패리티 검사 행렬에 제q 기본 정보 블록을 추가하여 제q 기본 패리티 검사 행렬을 생성하고, 상기 확장 패리티 검사 행렬 생성 수단은, 상기 기본 패리티 블록을 확장하여 확장 패리티 블록을 생성하고, 상기 제q 기본 정보 블록에 행분해를 적용하여 제q 확장 정보 블록을 생성하여, 상기 확장 패리티 블록 및 상기 제1 내지 제q 확장 정보 블록으로 이루어진 제q 확장 패리티 검사 행렬을 생성하는 것을 특징으로 하는 LDPC 부호의 패리티 검사 행렬 생성 장치
9 9
제 8 항에 있어서, 상기 확장 패리티 검사 행렬 생성 수단은, 상기 기본 패리티 블록과 동일한 구조로 상기 확장 패리티 블록을 생성하는 것을 특징으로 하는 LDPC 부호의 패리티 검사 행렬 생성 장치
10 10
제 9 항에 있어서, 상기 기본 패리티 블록 및 상기 확장 패리티 블록은, 간단한 부호기 및 빠른 복호 수렴 속도를 가지도록 제한 조건을 둔 이중 대각 행렬 형태인 것을 특징으로 하는 LDPC 부호의 패리티 검사 행렬 생성 장치
11 11
제 5 항에 있어서, 상기 기본 패리티 검사 행렬 생성 수단은, 제한 조건(간단한 부호화 및 빠른 복호 수렴 속도를 가지기 위한 제한 조건)과 차수 분포(degree distribution) 및 싸이클 분포(cycle distribution)의 최적화를 수행하여 기본 패리티 검사 행렬을 생성하고, 상기 확장 패리티 검사 행렬 생성 수단은, 제한 조건(간단한 부호화 및 빠른 복호 수렴 속도를 가지기 위한 제한 조건)과 차수 분포(degree distribution) 및 싸이클 분포(cycle distribution)의 최적화를 수행하여 확장 패리티 검사 행렬을 생성하는 것을 특징으로 하는 LDPC 부호의 패리티 검사 행렬 생성 장치
12 12
LDPC 부호화 장치에 있어서, 복수 개의 패리티 검사 행렬 중에서, 입력 부호화 파라미터(inputted coding parameter)에 해당되는 패리티 검사 행렬을 선택하기 위한 패리티 검사 행렬 선택 수단; 및 상기 패리티 검사 행렬 선택 수단에서 선택된 패리티 검사 행렬을 기반으로, 입력 정보어(information word)를 부호화하기 위한 부호화 수단을 포함하되, 상기 복수 개의 패리티 검사 행렬은, 제1 정보 블록과 패리티 블록으로 이루어진 제1 패리티 검사 행렬 및 제q-1(1003c#q≤Q, Q는 2이상의 자연수) 패리티 검사 행렬에 제q 정보 블록이 추가된 제q 패리티 검사 행렬을 포함하는 것을 특징으로 하는 LDPC 부호화 장치
13 13
제 12 항에 있어서, 상기 복수 개의 패리티 검사 행렬은, 상기 제1 내지 제Q 패리티 검사 행렬 중 적어도 하나의 패리티 검사 행렬에 정보 단축(information shortening)을 적용하여 생성된 적어도 하나의 패리티 검사 행렬을 더 포함하는 것을 특징으로 하는 LDPC 부호화 장치
14 14
제 12 항에 있어서, 상기 복수 개의 패리티 검사 행렬은, 상기 제1 내지 제Q 패리티 검사 행렬 중 적어도 하나의 패리티 검사 행렬에 천공(puncturing) 기법을 적용하여 생성된 적어도 하나의 패리티 검사 행렬을 더 포함하는 것을 특징으로 하는 LDPC 부호화 장치
15 15
LDPC 부호화 장치에 있어서, 복수 개의 패리티 검사 행렬 중에서, 입력 부호화 파라미터(inputted coding parameter)에 해당되는 패리티 검사 행렬을 선택하기 위한 패리티 검사 행렬 선택수단; 및 상기 패리티 검사 행렬 선택 수단에서 선택된 패리티 검사 행렬을 기반으로, 입력 정보어(information word)를 부호화하기 위한 부호화 수단을 포함하되, 상기 복수 개의 패리티 검사 행렬은, 적어도 하나의 기본 패리티 검사 행렬, 및 상기 기본 패리티 검사 행렬의 정보 블록에 행분해를 적용하고 상기 기본 패리티 검사 행렬의 패리티 블록을 확장하여 생성된 적어도 하나의 확장 패리티 검사 행렬을 포함하는 것을 특징으로 하는 LDPC 부호화 장치
16 16
제 15 항에 있어서, 상기 복수 개의 패리티 검사 행렬은, 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬 중 적어도 하나에 정보 단축(information shortening)을 적용하여 생성된 적어도 하나의 패리티 검사 행렬을 더 포함하는 것을 특징으로 하는 LDPC 부호화 장치
17 17
제 15 항에 있어서, 상기 복수 개의 패리티 검사 행렬은, 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬 중 적어도 하나에 천공(puncturing) 기법을 적용하여 생성된 적어도 하나의 패리티 검사 행렬을 더 포함하는 것을 특징으로 하는 LDPC 부호화 장치
18 18
LDPC 복호화 장치에 있어서, 복수 개의 패리티 검사 행렬 중에서, 입력 복호화 파라미터(inputted decoding parameter)에 해당되는 패리티 검사 행렬을 선택하기 위한 패리티 검사 행렬 선택 수단; 및 상기 패리티 검사 행렬 선택 수단에서 선택된 패리티 검사 행렬을 기반으로, 수신 부호어(received codeword)를 복호화하기 위한 복호화 수단을 포함하되, 상기 복수 개의 패리티 검사 행렬은, 제1 정보 블록 및 패리티 블록으로 이루어진 제1 패리티 검사 행렬 및 제q-1(1003c#q≤Q, Q는 2이상의 자연수) 패리티 검사 행렬에 제q 정보 블록이 추가된 제q 패리티 검사 행렬을 포함하는 것을 특징으로 하는 LDPC 복호화 장치
19 19
제 18 항에 있어서, 상기 복수 개의 패리티 검사 행렬은, 상기 제1 내지 제Q 패리티 검사 행렬 중 적어도 하나의 패리티 검사 행렬에 정보 단축(information shortening)을 적용하여 생성된 적어도 하나의 패리티 검사 행렬을 더 포함하고, 상기 복호화 수단은, 상기 패리티 검사 행렬 선택 수단에서 선택된 패리티 검사 행렬이 정보 단축이 적용된 행렬인 경우 정보 단축 비트가 0의 값일 확률을 1로 설정하여 복호화를 수행하는 것을 특징으로 하는 LDPC 복호화 장치
20 20
제 18 항에 있어서, 상기 복수 개의 패리티 검사 행렬은, 상기 제1 내지 제Q 패리티 검사 행렬 중 적어도 하나의 패리티 검사 행렬에 천공(puncturing) 기법을 적용하여 생성된 적어도 하나의 패리티 검사 행렬을 더 포함하고, 상기 복호화 수단은, 상기 패리티 검사 행렬 선택 수단에서 선택된 패리티 검사 행렬이 천공 기법이 적용된 행렬인 경우 천공된 비트가 1의 값일 확률을 1/2로 설정하여 복호화를 수행하는 것을 특징으로 하는 LDPC 복호화 장치
21 21
LDPC 복호화 장치에 있어서, 복수 개의 패리티 검사 행렬 중에서, 입력 복호화 파라미터(inputted decoding parameter)에 해당되는 패리티 검사 행렬을 선택하기 위한 패리티 검사 행렬 선택 수단; 및 상기 패리티 검사 행렬 선택 수단에서 선택된 패리티 검사 행렬을 기반으로, 수신 부호어(received codeword)를 복호화하기 위한 복호화 수단을 포함하되, 상기 복수 개의 패리티 검사 행렬은, 적어도 하나의 기본 패리티 검사 행렬, 및 상기 기본 패리티 검사 행렬의 정보 블록에 행분해를 적용하고 상기 기본 패리티 검사 행렬의 패리티 블록을 확장하여 생성된 적어도 하나의 확장 패리티 검사 행렬을 포함하는 것을 특징으로 하는 LDPC 복호화 장치
22 22
제 21 항에 있어서, 상기 복수 개의 패리티 검사 행렬은, 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬 중 적어도 하나에 정보 단축(information shortening)을 적용하여 생성된 적어도 하나의 패리티 검사 행렬을 더 포함하고, 상기 복호화 수단은, 상기 패리티 검사 행렬 선택 수단에서 선택된 패리티 검사 행렬이 정보 단축이 적용된 행렬인 경우 정보 단축 비트가 0의 값일 확률을 1로 설정하여 복호화를 수행하는 것을 특징으로 하는 LDPC 복호화 장치
23 23
제 21 항에 있어서, 상기 복수 개의 패리티 검사 행렬은, 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬 중 적어도 하나에 천공(puncturing) 기법을 적용하여 생성된 적어도 하나의 패리티 검사 행렬을 더 포함하고, 상기 복호화 수단은, 상기 패리티 검사 행렬 선택 수단에서 선택된 패리티 검사 행렬이 천공 기법이 적용된 행렬인 경우 천공된 비트가 1의 값일 확률을 1/2로 설정하여 복호화를 수행하는 것을 특징으로 하는 LDPC 복호화 장치
24 24
LDPC 부호의 패리티 검사 행렬 생성 방법에 있어서, 제1 정보 블록 및 패리티 블록으로 이루어진 제1 패리티 검사 행렬을 생성하는 제1 패리티 검사 행렬 생성 단계; 및 생성된 제q-1(1003c#q≤Q, Q는 2이상의 자연수) 패리티 검사 행렬에 제q 정보 블록을 추가하여 제q 패리티 검사 행렬을 생성하는 제q 패리티 검사 행렬 생성 단계 를 포함하는 LDPC 부호의 패리티 검사 행렬 생성 방법
25 25
제 24 항에 있어서, 상기 제1 내지 제Q 패리티 검사 행렬 중 적어도 하나의 패리티 검사 행렬에 정보 단축(information shortening)을 적용하여 상기 제1 내지 제Q 패리티 검사 행렬과 다른 적어도 하나의 패리티 검사 행렬을 생성하는 정보 단축 단계 를 더 포함하는 LDPC 부호의 패리티 검사 행렬 생성 방법
26 26
제 24 항에 있어서, 상기 제1 내지 제Q 패리티 검사 행렬 중 적어도 하나의 패리티 검사 행렬에 천공(puncturing) 기법을 적용하여 상기 제1 내지 제Q 패리티 검사 행렬과 다른 적어도 하나의 패리티 검사 행렬을 생성하는 천공 단계 를 더 포함하는 LDPC 부호의 패리티 검사 행렬 생성 방법
27 27
LDPC 부호의 패리티 검사 행렬 생성 방법에 있어서, 적어도 하나의 기본 패리티 검사 행렬을 생성하는 기본 패리티 검사 행렬 생성 단계; 및 상기 생성된 기본 패리티 검사 행렬의 정보 블록에 행분해를 적용하고 상기 생성된 기본 패리티 검사 행렬의 패리티 블록을 확장하여 적어도 하나의 확장 패리티 검사 행렬을 생성하는 확장 패리티 검사 행렬 생성 단계 를 포함하는 LDPC 부호의 패리티 검사 행렬 생성 방법
28 28
제 27 항에 있어서, 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬 중 적어도 하나에 정보 단축(information shortening)을 적용하여 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬과 다른 적어도 하나의 패리티 검사 행렬을 생성하는 정보 단축 단계 를 더 포함하는 LDPC 부호의 패리티 검사 행렬 생성 방법
29 29
제 27 항에 있어서, 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬 중 적어도 하나에 천공(puncturing) 기법을 적용하여 상기 기본 패리티 검사 행렬 및 상기 확장 패리티 검사 행렬과 다른 적어도 하나의 패리티 검사 행렬을 생성하는 천공 단계 를 더 포함하는 LDPC 부호의 패리티 검사 행렬 생성 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2009078514 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2009078514 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 3Gbps급 4G 무선 LAN 시스템 개발