맞춤기술찾기

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

이전대상기술

리차드슨 유형 재킷 ＬＤＰＣ 부호 생성장치 및 방법

  • 기술번호 : KST2015082493
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 리차드슨 유형 재킷 LDPC 부호 생성장치 및 방법에 관한 것으로, 리차드슨 LDPC(low density parity check) 부호 계열의 패리티 검사 행렬을 다수의 부행렬들로 분해하여 표시하고, 각 부행렬들은 엘레멘트 인버스(element inverse) 특성을 갖는 재킷 행렬과 이의 행렬 확장 및 소거 기법을 이용하여 부호화에 필요한 곱셈 연산 회수(number of multiplying operation)의 대폭적인 감축에 의한 고속 부호화 방법 및 이를 이용하여 고속 부호기를 구성하여, 부호화의 복잡도 측면에서 우수한 특성을 갖는 리차드슨 유형 LDPC 부호 계열의 간단한 생성 및 이러한 방법으로 생성된 행렬을 이용한 고속 부호화기의 구현이 간단한 하드웨어를 이용하여 용이하게 실현될 수 있는 이점이 있다.
Int. CL H03M 13/11 (2006.01)
CPC H03M 13/1148(2013.01) H03M 13/1148(2013.01)
출원번호/일자 1020070005448 (2007.01.17)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2007-0076538 (2007.07.24) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020060005030   |   2006.01.17
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.01.17)
심사청구항수 25

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 송명선 대한민국 대전 유성구
2 황성현 대한민국 경기 수원시 팔달구
3 고광진 대한민국 서울 성북구
4 김창주 대한민국 대전 유성구
5 전순익 대한민국 대전 서구
6 이문호 대한민국 전북 전주시 덕진구
7 이광재 대한민국 전남 순천시
8 후 지아 중국 전북 전주시 덕진구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 리앤목특허법인 대한민국 서울 강남구 언주로 **길 **, *층, **층, **층, **층(도곡동, 대림아크로텔)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.01.17 수리 (Accepted) 1-1-2007-0050699-33
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.12.17 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.01.11 수리 (Accepted) 9-1-2008-0000579-45
4 의견제출통지서
Notification of reason for refusal		 2008.03.28 발송처리완료 (Completion of Transmission) 9-5-2008-0176050-25
5 거절결정서
Decision to Refuse a Patent		 2008.07.31 발송처리완료 (Completion of Transmission) 9-5-2008-0402775-09
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
정방행렬의 역행렬이 각 성분들의 역으로 나타나는 재킷패턴을 기반으로 한 재킷행렬을 생성하는 재킷패턴 생성부;요구되는 부호율을 만족시키기 위하여 상기 재킷패턴 생성부에서 생성된 재킷행렬의 크기를 기초로 순환치환행렬의 크기를 결정하는 소수(P)를 산출하는 부호율 및 부호길이 제어부;상기 재킷패턴 생성부에서 생성된 재킷행렬에 영(zero)을 삽입하여 비정방 재킷행렬을 생성하는 제로 패딩 및 소거부;상기 부호율 및 부호길이 제어부에서 산출된 소수(P)를 기초로 대각적인(diagonal) 인자만을 가지는 단위행렬의 제1순환치환행렬을 생성하고, 상기 재킷행렬의 각 인자에 맞추어 상기 제1순환치환행렬을 쉬프트하여 생성가능한 모든 제2순환치환행렬을 생성하는 CPM 삽입부; 및상기 비정방 재킷행렬과 상기 제2순환치환행렬을 기초로 리차드슨 유형 H 행렬을 생성하는 H 행렬 생성부;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
2 2
제 1 항에 있어서,상기 제로 패딩 및 소거부는 상기 부호율 및 부호길이 제어부의 소수(P)를 산출하는 과정에서 상기 재킷행렬의 일부 열과 행을 소거하여 비정방 재킷행렬을 생성하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
3 3
제 1 항에 있어서,상기 CPM 삽입부는 상기 재킷행렬의 각 인자에 맞추어 생성된 제2순환치환행렬을 상기 재킷행렬에 치환 또는 삽입하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
4 4
일반 H 행렬에서 상기 H 행렬의 행 간에 순서를 바꾸어 T 부분이 하삼각이 되도록 하고 이에 따라 A, B, C, D, E를 구분한 형태의 패리티 검사행렬에 있어서,입력 정보 데이터 벡터(sT)와 상기 부행렬(A)간의 이진곱셈을 수행하고, 상기 입력 정보 데이터 벡터(sT)와 상기 부행렬(C)간의 이진곱셈을 수행하여 각각의 결과값을 더하여 초기값을 생성하는 제1처리부;상기 제1처리부에서 생성된 초기값과 의 연산을 통하여 얻은 φ의 각 성분들을 역으로 나타내는 과정을 통하여 생성된 부행렬(φ-1)간의 이진곱셈을 수행하여 페리티 비트()를 생성하는 제2처리부; 및상기 제2처리부에서 생성된 페리티 비트()와 부행렬(B)간의 이진곱셈을 수행하여 상기 제1처리부에서 상기 입력정보 데이터 벡터(sT)와 상기 부행렬(A)간의 이진곱셈을 수행한 결과값과 더하여 페리티 비트()를 생성하는 제3처리부;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
5 5
제 4 항에 있어서, 제1처리부는상기 입력 정보 데이터 벡터(sT)를 순차적으로 출력하는 멀티플레서;상기 멀티플레서에서 순차적으로 출력할 수 있도록 데이터 선택신호를 생성하여 상기 멀티플레서를 제어하는 데이터 선택부; 및상기 멀티플레서에서 출력되는 입력 정보 데이터 벡터(sT)를 입력받아 상기 부행렬(A)을 순환치환행렬로 구성하여 상기 순환치환행렬의 소스 비트 중 해당 열에 맞는 소스 비트를 찾아 출력하고, 상기 출력된 소스 비트를 상기 멀티플레서로 피드백하여 순환쉬프트 과정을 수행하는 쉬프트 레지스터;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
6 6
제 4 항에 있어서, 제1처리부는상기 입력 정보 데이터 벡터(sT)를 순차적으로 출력하는 멀티플레서;상기 멀티플레서에서 순차적으로 출력할 수 있도록 데이터 선택신호를 생성하여 상기 멀티플레서를 제어하는 데이터 선택부; 및상기 멀티플레서에서 출력되는 입력 정보 데이터 벡터(sT)를 입력받아 상기 부행렬(C)을 다수의 순환치환행렬로 구성하여 상기 각각의 순환치환행렬의 소스 비트 중 해당 열에 맞는 소스 비트를 찾아 출력하고, 상기 출력된 소스 비트를 상기 멀티플레서로 피드백하여 순환쉬프트 과정을 수행하는 쉬프트 레지스터;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
7 7
제 4 항에 있어서, 제1처리부는상기 입력 정보 데이터 벡터(sT)와 상기 부행렬(A)간의 이진곱셈 결과값 및 상기 입력 정보 데이터 벡터(sT)와 상기 부행렬(C)간의 이진곱셈 결과값을 분산시켜 더하는 EXOR 게이트;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
8 8
제 4 항에 있어서, 제2처리부는상기 제1처리부로부터 입력된 초기값을 순차적으로 출력하는 멀티플레서;상기 멀티플레서에서 순차적으로 출력할 수 있도록 데이터 선택신호를 생성하여 상기 멀티플레서를 제어하는 데이터 선택부; 및상기 멀티플레서에서 출력되는 초기값들을 입력받아 상기 부행렬(φ-1)을 순환치환행렬로 구성하여 상기 순환치환행렬의 소스 비트 중 해당 열에 맞는 소스 비트를 찾아 출력하고, 상기 출력된 소스 비트를 상기 멀티플레서로 피드백하여 순환쉬프트 과정을 수행하는 쉬프트 레지스터;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
9 9
제 8 항에 있어서,상기 쉬프트 레지스터에서 출력된 각각의 결과값을 분산시켜 더하는 EXOR게이트;를 더 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
10 10
제 8 항에 있어서,상기 φ를 구할 때 상기 D 행렬이 영행렬(null)인 경우에는 상기 쉬프트 레지스터에서 상기 부행렬(φ-1)의 첫번째 행 블록에 의한 결과값만을 구하여 그 결과값을 나머지 행 블록에 삽입하고, 상기 D 행렬이 영행렬(null)이 아닌 경우에는 상기 쉬프트 레지스터에서 상기 부행렬(φ-1)의 전체 행 블록에 대한 결과값을 모두 구하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
11 11
제 4 항에 있어서, 제3처리부는상기 제2처리부로부터 입력된 페리트 비트()를 순차적으로 출력하는 멀티플레서;상기 멀티플레서에서 순차적으로 출력할 수 있도록 데이터 선택신호를 생성하여 상기 멀티플레서를 제어하는 데이터 선택부; 및상기 멀티플레서에서 출력되는 페리트 비트()를 입력받아 상기 부행렬(B)을 순환치환행렬로 구성하여 상기 순환치환행렬의 소스 비트 중 해당 열에 맞는 소스 비트를 찾아 출력하고, 상기 출력된 소스 비트를 상기 멀티플레서로 피드백하여 순환쉬프트 과정을 수행하는 쉬프트 레지스터;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
12 12
제 11 항에 있어서,상기 쉬프트 레지스터에서 출력된 각각의 결과값을 분산시켜 더하는 EXOR게이트;를 더 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성장치
13 13
(a) 정방행렬의 역행렬이 각 성분들의 역으로 나타나는 재킷패턴을 기반으로 한 재킷행렬을 생성하는 단계;(b) 요구되는 부호율을 만족시키기 위하여 상기 재킷패턴 생성부에서 생성된 재킷행렬의 크기를 기초로 순환치환행렬의 크기를 결정하는 소수(P)를 산출하는 단계;(c) 상기 (a)단계에서 생성된 재킷행렬에 영(zero)을 삽입하여 비정방 재킷행렬을 생성하는 단계;(d) 상기 (b)단계에서 산출된 소수(P)를 기초로 대각적인(diagonal) 인자만을 가지는 단위행렬의 제1순환치환행렬을 생성하고, 상기 재킷행렬의 각 인자에 맞추어 상기 제1순환치환행렬을 쉬프트하여 생성가능한 모든 제2순환치환행렬을 생성하는 단계; 및(e) 상기 비정방 재킷행렬와 상기 제2순환치환행렬을 기초로 리차드슨 유형 H 행렬을 생성하는 단계;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
14 14
제 13 항에 있어서,상기 (c)단계는 상기 (b)단계의 소수(P)를 산출하는 과정에서 상기 재킷행렬의 일부 열과 행을 소거하여 비정방 재킷행렬을 생성하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
15 15
제 13 항에 있어서,상기 (d)단계는 상기 재킷행렬의 각 인자에 맞추어 생성된 제2순환치환행렬을 상기 재킷행렬에 치환 또는 삽입하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
16 16
일반 H 행렬에서 상기 H 행렬의 행 간에 순서를 바꾸어 T 부분이 하삼각이 되도록 하고 이에 따라 A, B, C, D, E를 구분한 형태의 패리티 검사행렬에 있어서,(a) 입력 정보 데이터 벡터(sT)와 상기 부행렬(A)간의 이진곱셈을 수행하고, 상기 입력 정보 데이터 벡터(sT)와 상기 부행렬(C)간의 이진곱셈을 수행하여 각각의 결과값을 더하여 초기값을 생성하는 단계;(b) 상기 (a)단계에서 생성된 초기값과 의 연산을 통하여 얻은 φ의 각 성분들을 역으로 나타내는 과정을 통하여 생성된 부행렬(φ-1)간의 이진곱셈을 수행하여 페리티 비트()를 생성하는 단계; 및(c) 상기 (b)단계에서 생성된 페리티 비트()와 부행렬(B)간의 이진곱셈을 수행하여 상기 (a)단계에서 상기 입력정보 데이터 벡터(sT)와 상기 부행렬(A)간의 이진곱셈을 수행한 결과값과 더하여 페리티 비트()를 생성하는 단계;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
17 17
제 16 항에 있어서, 상기 (a)단계는(a1) 상기 입력 정보 데이터 벡터(sT)를 순차적으로 출력하는 단계; 및(a2) 상기 (a1)단계에서 출력되는 입력 정보 데이터 벡터(sT)를 입력받아 상기 부행렬(A)을 순환치환행렬로 구성하여 상기 순환치환행렬의 소스 비트 중 해당 열에 맞는 소스 비트를 찾아 출력하고, 상기 출력된 소스 비트를 피드백하여 순환쉬프트 과정을 수행하는 단계;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
18 18
제 16 항에 있어서, 상기 (a)단계는(a3) 상기 입력 정보 데이터 벡터(sT)를 순차적으로 출력하는 단계; 및(a4) 상기 (a3)단계에서 출력되는 입력 정보 데이터 벡터(sT)를 입력받아 상기 부행렬(C)을 다수의 순환치환행렬로 구성하여 상기 각각의 순환치환행렬의 소스 비트 중 해당 열에 맞는 소스 비트를 찾아 출력하고, 상기 출력된 소스 비트를 피드백하여 순환쉬프트 과정을 수행하는 단계;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
19 19
제 16 항에 있어서, 상기 (a)단계는상기 입력 정보 데이터 벡터(sT)와 상기 부행렬(A)간의 이진곱셈 결과값 및 상기 입력 정보 데이터 벡터(sT)와 상기 부행렬(C)간의 이진곱셈 결과값을 분산시켜 더하는 단계;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
20 20
제 16 항에 있어서, 상기 (b)단계는(b1) 상기 (a)단계로부터 생성된 초기값을 순차적으로 출력하는 단계; 및(b2) 상기 (b1)단계에서 출력되는 초기값들을 입력받아 상기 부행렬(φ-1)을 순환치환행렬로 구성하여 상기 순환치환행렬의 소스 비트 중 해당 열에 맞는 소스 비트를 찾아 출력하고, 상기 출력된 소스 비트를 피드백하여 순환쉬프트 과정을 수행하는 단계;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
21 21
제 20 항에 있어서,상기 (b2)단계에서 출력된 각각의 결과값을 분산시켜 더하는 단계;를 더 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
22 22
제 20 항에 있어서,상기 φ를 구할 때 상기 D 행렬이 영행렬(null)인 경우에는 상기 (b2)단계에서 상기 부행렬(φ-1)의 첫번째 행 블록에 의한 결과값만을 구하여 그 결과값을 나머지 행 블록에 삽입하고, 상기 D 행렬이 영행렬(null)이 아닌 경우에는 상기 (b2)단계에서 상기 부행렬(φ-1)의 전체 행 블록에 대한 결과값을 모두 구하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
23 23
제 16 항에 있어서, 상기 (c)단계는(c1) 상기 (b)단계로부터 생성된 페리트 비트()를 순차적으로 출력하는 단계; 및(c2) 상기 (c1)단계에서 출력되는 페리트 비트()를 입력받아 상기 부행렬(B)을 순환치환행렬로 구성하여 상기 순환치환행렬의 소스 비트 중 해당 열에 맞는 소스 비트를 찾아 출력하고, 상기 출력된 소스 비트를 피드백하여 순환쉬프트 과정을 수행하는 단계;를 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
24 24
제 23 항에 있어서,상기 (c2)단계에서 출력된 각각의 결과값을 분산시켜 더하는 단계;를 더 포함하는 것을 특징으로 하는 리차드슨 유형 재킷 LDPC 부호 생성방법
25 25
제 16 항 내지 제 23 항 중 어느 한 항의 리차드슨 유형 재킷 LDPC 부호 생성방법을 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.