맞춤기술찾기

이전대상기술

LDPC 부호기 및 복호기, 및 LDPC 부호화 방법 및복호화 방법

  • 기술번호 : KST2015099669
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 저밀도 패리티 검사(low-density parity-check, 이하 LDPC라 함) 부호기 및 복호기, LDPC 부호화 방법 및 복호화 방법에 관한 발명으로서, 특히, 크기가 큰 LDPC 부호로부터 작은 LDPC 부호를 만듦으로써, 부호기 및 복호기의 메모리를 절감할 수 있는 LDPC 부호기 및 복호기, 및 LDPC 부호화 방법 및 복호화 방법에 관한 발명이다. 본 발명은 제 1 패리티 검사 행렬을 저장하는 메모리를 포함하며, 상기 제 1 패리티 검사 행렬의 적어도 한 행인 제 1 행을 상기 제 1 패리티 검사 행렬의 나머지 행들 중 적어도 한 행인 제 2 행에 합산하여 형성한 제 2 패리티 검사 행렬을 출력하는 부호 발생 회로; 및 상기 제 2 패리티 검사 행렬 및 정보어를 입력받아 LDPC 부호화된 부호어를 출력하는 부호화 회로를 포함하는 LDPC 부호기를 제공한다. 또한, 본 발명은 제 1 패리티 검사 행렬을 저장하는 메모리를 포함하며, 상기 제 1 패리티 검사 행렬의 적어도 한 행인 제 1 행을 상기 제 1 패리티 검사 행렬의 나머지 행들 중 적어도 한 행인 제 2 행에 합산하여 형성한 제 2 패리티 검사 행렬을 출력하는 부호 발생 회로; 및 상기 제 2 패리티 검사 행렬 및 부호어를 입력받아 LDPC 복호화된 정보어를 출력하는 복호화 회로를 포함하는 LDPC 복호기를 제공한다.
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020050063905 (2005.07.14)
출원인 한국전자통신연구원
등록번호/일자 10-0641052-0000 (2006.10.25)
공개번호/일자 10-2006-0064491 (2006.06.13) 문서열기
공고번호/일자 (20061102) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020040103240   |   2004.12.08
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2005.07.14)
심사청구항수 28

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상현 대한민국 대전 서구
2 안재영 대한민국 대전 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신영무 대한민국 서울특별시 강남구 영동대로 ***(대치동) KT&G타워 *층(에스앤엘파트너스)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2005.07.14 수리 (Accepted) 1-1-2005-0382306-90
2 선행기술조사의뢰서
Request for Prior Art Search
2006.08.09 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2006.09.14 수리 (Accepted) 9-1-2006-0060376-00
4 등록결정서
Decision to grant
2006.10.23 발송처리완료 (Completion of Transmission) 9-5-2006-0611402-62
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
제 1 패리티 검사 행렬을 저장하는 메모리를 포함하며, 상기 제 1 패리티 검사 행렬의 적어도 한 행인 제 1 행을 상기 제 1 패리티 검사 행렬의 나머지 행들 중 적어도 한 행인 제 2 행에 합산하여 형성한 제 2 패리티 검사 행렬을 출력하는 부호 발생 회로; 및 상기 제 2 패리티 검사 행렬 및 정보어를 입력받아 LDPC 부호화된 부호어를 출력하는 부호화 회로를 포함하는 LDPC 부호기
2 2
제 1 항에 있어서, 입력되는 정보어에 적어도 한 비트의 0을 부가한 상기 정보어를 상기 부호화 회로에 전달하는 0 부가 회로; 및상기 부호화 회로에서 출력되는 상기 부호어에서 적어도 한 비트의 0을 제거하여 출력하는 0 제거 회로를 더 포함하는 LDPC 부호기
3 3
제 1 또는 2 항에 있어서, 상기 제 1 행은 상기 제 1 패리티 검사 행렬의 상단에 있는 행인 LDPC 부호기
4 4
제 1 또는 2 항에 있어서, 상기 합산은 논리합 연산인 LDPC 부호기
5 5
제 1 또는 2 항에 있어서, 상기 제 1 패리티 검사 행렬의 각 원소의 값은 0 또는 1인 LDPC 부호기
6 6
제 5 항에 있어서, 상기 메모리는 상기 제 1 패리티 검사 행렬의 원소들 중 1의 위치를 저장하는 LDPC 부호기
7 7
제 5 항에 있어서, 상기 제 1 행 및 상기 제 2 행에 있어서, 1의 위치가 서로 겹치지 아니하는 LDPC 부호기
8 8
제 5 항에 있어서, 상기 부호화 회로는 상기 제 2 패리티 검사 행렬의 일부와 상기 정보어를 곱하여 출력하는 제 1 곱셈기;상기 제 1 곱셈기의 출력을 행 단위로 합산한 제 1 누산값을 출력하는 제 1 누산기;상기 제 1 누산값과 제 2 누산값을 합하여 출력하는 덧셈기;상기 덧셈기의 출력으로부터 구해지는 패리티 비트들을 출력하는 버퍼;상기 제 2 패리티 검사 행렬의 나머지와 상기 버퍼에서 출력되는 패리티 비드들을 곱하여 출력하는 제 2 곱셈기;상기 제 2 곱셈기의 출력을 행 단위로 합산한 상기 제 2 누산값을 출력하는 제 2 누산기; 및상기 버퍼로부터 최종적으로 구해진 패리티 체크어와 상기 정보어로부터 부호어를 형성하여 출력하는 부호어 형성기를 포함하는 LDPC 부호기
9 9
제 1 또는 2 항에 있어서, 상기 제 1 패리티 검사 행렬의 각 원소의 값은 0 행렬 내지 (M-1) 행렬 및 i0 행렬 내지 i(M-1) 행렬(M은 2 이상의 자연수, 0 행렬 내지 (M-1) 행렬은 단위 행렬을 0 내지 M-1비트만큼 쉬프트한 행렬, i0 행렬 내지 i(M-1) 행렬은 단위 행렬을 좌우 대칭한 행렬을 0 내지 M-1비트만큼 쉬프트한 행렬) 및 0 행렬 중 어느 하나인 LDPC 부호기
10 10
제 9 항에 있어서, 상기 메모리는 상기 제 1 패리티 검사 행렬의 원소 중 0 행렬 내지 (M-1) 행렬 및 i0 행렬 내지 i(M-1) 행렬의 위치 및 그 값을 저장하는 LDPC 부호기
11 11
제 9 항에 있어서, 상기 제 1 행 및 상기 제 2 행에 있어서, 0 행렬 내지 (M-1) 행렬 및 i0 행렬 내지 i(M-1) 행렬의 위치가 서로 겹치지 아니하는 LDPC 부호기
12 12
제 9 항에 있어서, 상기 제 1 행 및 상기 제 2 행에 있어서, 0 행렬 내지 (M-1) 행렬 및 i0 행렬 내지 i(M-1) 행렬의 위치가 서로 겹치는 경우, 겹치는 곳에 열당 1의 개수가 2인 M행 M열의 행렬을 위치시키는 LDPC 부호기
13 13
제 9 항에 있어서, 상기 부호화 회로는 상기 제 2 패리티 검사 행렬의 우측에 위치한 하삼각 형태의 행렬을 제외한 나머지에 대응하여 상기 정보어를 쉬프트 연산하여 출력하는 제 1 쉬프터;상기 제 1 곱셈기의 출력을 합산한 제 1 누산값을 출력하는 제 1 누산기;상기 제 1 누산값과 제 2 누산값을 합하여 출력하는 덧셈기;상기 덧셈기의 출력을 상기 제 2 패리티 검사 행렬의 우측에 위치한 하삼각 형태의 행렬의 대각선에 위치한 값에 대응하여 쉬프트 연산하여 출력하는 제 2 쉬프터;상기 제 2 쉬프터의 출력으로부터 구해지는 패리티 비트들을 출력하는 버퍼;상기 제 2 패리티 검사 행렬의 우측에 위치한 하삼각 형태의 행렬에 대응하여 상기 버퍼에서 출력되는 패리티 비트들을 쉬프트 연산하여 출력하는 제 3 쉬프터;상기 제 3 쉬프터의 출력을 합산한 상기 제 2 누산값을 출력하는 제 2 누산기; 및상기 버퍼로부터 최종적으로 구해진 패리티 체크어와 상기 정보어로부터 부호어를 형성하여 출력하는 부호어 형성기를 포함하는 LDPC 부호기
14 14
제 1 패리티 검사 행렬을 저장하는 메모리를 포함하며, 상기 제 1 패리티 검사 행렬의 적어도 한 행인 제 1 행을 상기 제 1 패리티 검사 행렬의 나머지 행들 중 적어도 한 행인 제 2 행에 합산하여 형성한 제 2 패리티 검사 행렬을 출력하는 부호 발생 회로; 및 상기 제 2 패리티 검사 행렬 및 부호어를 입력받아 LDPC 복호화된 정보어를 출력하는 복호화 회로를 더 포함하는 LDPC 복호기
15 15
제 14 항에 있어서, 입력되는 부호어에 적어도 한 비트의 0를 부가한 상기 부호어를 상기 복호화 회로에 전달하는 0 부가 회로; 및상기 복호화 회로에서 출력되는 상기 복호어에서 적어도 한 비트의 0를 제거하여 출력하는 0 제거 회로를 더 포함하는 LDPC 복호기
16 16
제 14 또는 15 항에 있어서, 상기 제 1 행은 상기 제 1 패리티 검사 행렬의 상단에 있는 행인 LDPC 복호기
17 17
제 14 또는 15 항에 있어서, 상기 합산은 논리합 연산인 LDPC 복호기
18 18
제 14 또는 15 항에 있어서, 상기 제 1 패리티 검사 행렬의 각 원소의 값은 0 또는 1인 LDPC 복호기
19 19
제 18 항에 있어서, 상기 메모리는 상기 제 1 패리티 검사 행렬의 원소들 중 1의 위치를 저장하는 LDPC 복호기
20 20
제 18 항에 있어서, 상기 제 1 행 및 상기 제 2 행에 있어서, 1의 위치가 서로 겹치지 아니하는 LDPC 복호기
21 21
제 14 또는 15 항에 있어서, 상기 제 1 패리티 검사 행렬의 각 원소의 값은 0 행렬 내지 (M-1) 행렬 및 i0 행렬 내지 i(M-1) 행렬(M은 2 이상의 자연수, 0 행렬 내지 (M-1) 행렬은 단위 행렬을 0 내지 M-1비트만큼 쉬프트한 행렬, i0 행렬 내지 i(M-1) 행렬은 단위 행렬을 좌우 대칭한 행렬을 0 내지 M-1비트만큼 쉬프트한 행렬) 및 0 행렬 중 어느 하나인 LDPC 복호기
22 22
제 21 항에 있어서, 상기 메모리는 상기 제 1 패리티 검사 행렬의 원소 중 0 행렬 내지 (M-1) 행렬 및 i0 행렬 내지 i(M-1) 행렬의 위치 및 그 값을 저장하는 LDPC 복호기
23 23
제 21 항에 있어서, 상기 제 1 행 및 상기 제 2 행에 있어서, 0 행렬 내지 (M-1) 행렬 및 i0 행렬 내지 i(M-1) 행렬의 위치가 서로 겹치지 아니하는 LDPC 복호기
24 24
제 21 항에 있어서, 상기 제 1 행 및 상기 제 2 행에 있어서, 0 행렬 내지 (M-1) 행렬 및 i0 행렬 내지 i(M-1) 행렬의 위치가 서로 겹치는 경우, 겹치는 곳에 열당 1의 개수가 2인 M행 M열의 행렬을 위치시키는 LDPC 복호기
25 25
제 1 패리티 검사 행렬을 저장하는 메모리를 포함하며, 상기 제 1 패리티 검사 행렬의 적어도 한 행인 제 1 행을 제거하여 형성한 제 2 패리티 검사 행렬을 출력하는 부호 발생 회로; 및 상기 제 2 패리티 검사 행렬 및 정보어를 입력받아 LDPC 부호화된 부호어를 출력하는 부호화 회로를 포함하는 LDPC 부호기
26 26
제 1 패리티 검사 행렬을 저장하는 메모리를 포함하며, 상기 제 1 패리티 검사 행렬의 적어도 한 행인 제 1 행을 제거하여 형성한 제 2 패리티 검사 행렬을 출력하는 부호 발생 회로; 및 상기 제 2 패리티 검사 행렬 및 부호어를 입력받아 LDPC 복호화된 정보어를 출력하는 복호화 회로를 더 포함하는 LDPC 복호기
27 27
제 1 패리티 검사 행렬을 메모리에 저장하는 단계;상기 제 1 패리티 검사 행렬의 적어도 한 행인 제 1 행을 상기 제 1 패리티 검사 행렬의 나머지 행들 중 적어도 한 행인 제 2 행에 합산함으로써, 제 2 패리티 검사 행렬을 형성하는 단계; 및 상기 제 2 패리티 검사 행렬 및 정보어를 입력받아 LDPC 부호화하는 단계를 포함하는 부호화 방법
28 28
제 1 패리티 검사 행렬을 메모리에 저장하는 단계;상기 제 1 패리티 검사 행렬의 적어도 한 행인 제 1 행을 상기 제 1 패리티 검사 행렬의 나머지 행들 중 적어도 한 행인 제 2 행에 합산함으로써, 제 2 패리티 검사 행렬을 형성하는 단계; 및 상기 제 2 패리티 검사 행렬 및 부호어를 입력받아 LDPC 복호화하는 단계를 포함하는 복호화 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101073205 CN 중국 FAMILY
2 EP01820275 EP 유럽특허청(EPO) FAMILY
3 US07882418 US 미국 FAMILY
4 US20090249159 US 미국 FAMILY
5 WO2006062351 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

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