맞춤기술찾기

이전대상기술

LDPC 코드를 이용한 부호화기 및 부호화 방법

  • 기술번호 : KST2015078812
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 LDPC 코드(Low Density Parity Check Code)를 이용한 부호화기(Encoder) 및 부호화 방법에 관하여 개시한다. 본 발명은 패리티 검사 행렬(Parity Check Matrix) H를 효과적으로 생성할 수 있도록 하기 위하여 비트 반전 기법(Bit reversing Method)을 사용한다. 따라서, 레귤러 부호화기를 이용하여 high-girth를 갖는 패리티 검사 행렬을 고속으로 생성할 수 있다. 따라서, 부호화기의 성능은 이레귤러 LDPC의 성능과 유사하면서도 하드웨어 복잡도가 낮은 부호화기를 구현할 수 있다. LDPC 코드, 패리티 검사 행렬, 피벗, 비트 반전
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020020072642 (2002.11.21)
출원인 한국전자통신연구원
등록번호/일자 10-0502609-0000 (2005.07.12)
공개번호/일자 10-2004-0044590 (2004.05.31) 문서열기
공고번호/일자 (20050720) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2002.11.21)
심사청구항수 9

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 채수창 대한민국 대전광역시서구
2 이용수 대한민국 대전광역시서구
3 최정필 대한민국 전라북도군산시
4 박윤옥 대한민국 대전광역시유성구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2002.11.21 수리 (Accepted) 1-1-2002-0384002-58
2 선행기술조사의뢰서
Request for Prior Art Search
2004.09.14 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2004.10.18 수리 (Accepted) 9-1-2004-0061595-91
4 의견제출통지서
Notification of reason for refusal
2005.02.25 발송처리완료 (Completion of Transmission) 9-5-2005-0086819-81
5 명세서등보정서
Amendment to Description, etc.
2005.04.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2005-0207246-33
6 의견서
Written Opinion
2005.04.21 수리 (Accepted) 1-1-2005-0207245-98
7 등록결정서
Decision to grant
2005.07.07 발송처리완료 (Completion of Transmission) 9-5-2005-0323924-15
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 Code)를 이용한 부호화기에 있어서,패리티를 검사하기 위한 행과 열의 무게가 고정된 H 행렬을 생성하는 패리티 검사 행렬 생성기; 및상기 패리티 검사 행렬 생성기에서 생성된 H 행렬을 처리하여 부호어를 생성하는 부호어 생성기를 포함하며,상기 부호어 생성기는,상기 H 행렬의 행과 열을 재배열하여 비특이 행렬인 A 행렬 및 B 행렬로 분해하는 AB 분해부;상기 H 행렬에 대하여 피벗을 수행하는 피벗부;상기 피벗된 행렬에 대하여 비트 반전을 수행하는 비트 반전부;상기 A 행렬을 L 행렬과 U 행렬로 분해하는 LU 분해부; 및상기 A, B, L, U 행렬을 논리 연산하여 부호어를 생성하는 부호어 생성부를 포함하는 LDPC 코드를 이용한 부호화기
2 2
제1항에 있어서, 상기 부호어 생성부는, 상기 B 행렬과 소스 입력 정보인 s 백터를 연산하여 z 백터를 구하는 제1 연산부; 상기 z 백터와 상기 L 행렬을 연산하여 y 백터를 구하는 제2 연산부; 및 상기 y 백터와 상기 U 행렬을 연산하여 부호어 c를 구하는 제3 연산부 를 포함하는 LDPC 코드를 이용한 부호화기
3 3
제2항에 있어서, 상기 제1 연산부는, 상기 s 백터의 길이만큼 논리곱 연산을 하고 논리합 연산을 수행하여 상기 z 백터를 생성하는 LDPC 코드를 이용한 부호화기
4 4
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 부호어 생성부는, 상기 A, B, L, U 행렬을 저장하기 위한 메모리 를 더 포함하는 LDPC 코드를 이용한 부호화기
5 5
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 부호어 생성부는, 파이프 라인 방식으로 논리연산을 수행하며, 상기 논리연산 과정에서 계산된 결과를 저장하기 위한 임시 저장소 를 더 포함하는 LDPC 코드를 이용한 부호화기
6 6
LDPC 코드(Low Density Parity Check Code)를 이용한 부호화 방법에 있어서,a) 패리티를 검사하기 위한 행과 열의 무게가 고정된 H 행렬을 생성하는 단계;b) 상기 H 행렬의 행과 열을 재배열하여 비특이 행렬로 재구성하는 단계;c) 상기 재구성한 행렬을 A 행렬과 B 행렬로 분리하여 저장하는 단계;d) 피벗을 수행하고 실행 결과를 검사하는 단계;e) 상기 검사 결과가 1이면, L 행렬과 U 행렬로 분해하여 저장하고, 상기 A, B, L, U 행렬로부터 부호어를 계산하는 단계; 및f) 상기 d) 단계에서 검사 결과가 1이 아니면, 비트 반전을 수행한 뒤 다시 피벗을 수행하는 단계를 포함하는 LDPC 코드를 이용한 부호화 방법
7 7
제6항에 있어서, 상기 e) 단계는, i) 상기 B 행렬과 소스 입력 정보인 s 백터를 연산하여 z 백터를 구하는 단계; ii) 상기 z 백터와 상기 L 행렬을 연산하여 y 백터를 구하는 단계; 및 iii) 상기 y 백터와 상기 U 행렬을 연산하여 부호어 c를 구하는 단계 를 포함하는 LDPC 코드를 이용한 부호화 방법
8 8
제7항에 있어서, 상기 i) 단계는, 상기 s 백터의 길이만큼 논리곱 연산을 하고 논리합 연산을 수행하여 상기 z 백터를 생성하는 LDPC 코드를 이용한 부호화 방법
9 9
제7항에 있어서, 상기 i), ii) 및 iii) 단계는 파이프라인 방식으로 연산이 수행되는 LDPC 코드를 이용한 부호화 방법
10 9
제7항에 있어서, 상기 i), ii) 및 iii) 단계는 파이프라인 방식으로 연산이 수행되는 LDPC 코드를 이용한 부호화 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 JP04327731 JP 일본 FAMILY
2 JP18507731 JP 일본 FAMILY
3 US07178085 US 미국 FAMILY
4 US20060053359 US 미국 FAMILY
5 WO2004047019 WO 세계지적재산권기구(WIPO) FAMILY
6 WO2004047019 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 AU2003282425 AU 오스트레일리아 DOCDBFAMILY
2 AU2003282425 AU 오스트레일리아 DOCDBFAMILY
3 AU2003282425 AU 오스트레일리아 DOCDBFAMILY
4 AU2003282425 AU 오스트레일리아 DOCDBFAMILY
5 CN1739244 CN 중국 DOCDBFAMILY
6 JP2006507731 JP 일본 DOCDBFAMILY
7 JP2006507731 JP 일본 DOCDBFAMILY
8 JP2006507731 JP 일본 DOCDBFAMILY
9 JP4327731 JP 일본 DOCDBFAMILY
10 US2006053359 US 미국 DOCDBFAMILY
11 US7178085 US 미국 DOCDBFAMILY
12 WO2004047019 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
13 WO2004047019 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.