맞춤기술찾기

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

이전대상기술

패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치

  • 기술번호 : KST2015096298
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도 패리티 검사 부호화 방법 및 장치에 관한 것이다.본 발명에서는 부호화 과정에서의 구조적 특성에 대응하여 및 에 대응하는 행렬 곱을 제거하였다. 이에 따라, 패리티 검사 행렬의 부분블록 A, 부분블록 B 및 부분블록 C에 대응하는 시프트 웨이트 중에서도 -1이 아닌 시프트 웨이트만을 저장하여 부호화에 사용하고, 정보 단위 블록의 순환 시프트 동작을 병렬 처리하여 제1 패리티블록과 제2 패리티 블록이 거의 동시에 생성되도록 하였다.이러한, 블록 저밀도 패리티 검사 부호화 방법은 부호화 과정의 복잡도를 줄이는 것이 가능하며, 패리티 검사행렬을 저장하기 위해 필요한 메모리의 양을 줄일 수 있다. 또한, 독립적인 처리가 가능한 부분을 분리하여 병렬 처리하고, 일부 정보 단위 블록에 대해서만 순환 시프트를 수행하므로 복잡도를 개선할 뿐만 아니라 부호화 과정에서의 시간 지연을 줄이는 효과를 가져올 수 있다. LDPC, 패리티 검사행렬, 시프트 웨이트, 블록 LDPC
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020060124575 (2006.12.08)
출원인 한국전자통신연구원, 삼성전자주식회사
등록번호/일자 10-0808664-0000 (2008.02.22)
공개번호/일자
공고번호/일자 (20080307) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.12.08)
심사청구항수 20

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 홍언영 대한민국 대전광역시 유성구
2 최정필 대한민국 대전광역시 유성구
3 박윤옥 대한민국 대전 유성구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 삼성전자주식회사 대한민국 경기도 수원시 영통구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.12.08 수리 (Accepted) 1-1-2006-0910897-71
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.10.05 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.11.08 수리 (Accepted) 9-1-2007-0064876-44
4 등록결정서
Decision to grant		 2008.01.29 발송처리완료 (Completion of Transmission) 9-5-2008-0046605-05
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		 2012.06.21 수리 (Accepted) 4-1-2012-5132663-40
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
블록 저밀도 패리티 검사 부호의 패리티 검사행렬을 저장하는 방법에 있어서,상기 패리티 검사행렬의 시프트 웨이트를 부분블록 별로 분류하는 단계; 및상기 패리티 검사행렬 중 부분블록 A, 부분블록 B 및 부분블록 C에 대응하는 시프트 웨이트만을 저장하는 단계를 포함하는 패리티 검사행렬 저장 방법
2 2
제 1항에 있어서,상기 저장하는 단계에서,상기 부분블록 A, 부분블록 B 및 부분블록 C에 대응하는 시프트 웨이트 중에서 영행렬에 대응되는 시프트 웨이트를 제외한 나머지 시프트 웨이트만을 저장하는 것을 특징으로 하는 패리티 검사행렬 저장 방법
3 3
제 2항에 있어서,상기 저장하는 단계는,상기 부분블록 A, 부분블록 B 및 부분블록 C에 대응하는 시프트 웨이트 중에서 영행렬에 대응되는 시프트 웨이트를 제외한 나머지 시프트 웨이트에 대응되는 위치정보를 저장하는 단계를 포함하는 것을 특징으로 하는 패리티 검사행렬 저장 방법
4 4
제 3항에 있어서,상기 위치정보는,상기 부분블록 A의 경우 행 번호 및 열 번호에 대응되고,상기 부분블록 B의 경우 행 번호에 대응되고,상기 부분블록 C의 경우 열 번호에 대응되는 것을 특징으로 하는 패리티 검사행렬 저장 방법
5 5
부분블록－여기서 부분블록은 패리티 검사행렬을 블록 저밀도 패리티 검사의 구조적 특성에 대응하여 분할한 것임－ A 및 C의 시프트 웨이트를 이용하여, 정보블록에 포함된 정보 단위 블록을 순환 시프트하는 단계;상기 순환 시프트한 결과를 누적가산하여 상기 부분블록 A에 대응하는 하나 이상의 패리티부분블록과, 상기 부분블록 A 및 C에 대응하는 제1 패리티블록을 생성하는 단계;부분블록 B의 시프트 웨이트에 대응하여 상기 제1 패리티블록을 순환 시프트한 결과를 상기 패리티부분블록과 가산하고, 가산한 결과를 나열하여 제2 패리티블록을 생성하는 단계; 및 상기 정보블록, 상기 제1 패리티블록 및 상기 제2 패리티블록을 조합하여 부호어를 생성하는 단계를 포함하는 블록 저밀도 패리티 검사 부호화 방법
6 6
제 5항에 있어서,상기 정보 단위 블록을 순환 시프트 하는 단계 이전에,상기 패리티 검사행렬의 시프트 웨이트를 메모리에 저장하는 단계를 더 포함하며,상기 패리티 검사행렬의 시프트 웨이트를 메모리에 저장하는 단계는,부호화 율에 대응하여 상기 패리티 검사 행렬을 생성하는 단계;상기 패리티 검사행렬을 시프트 웨이트 행렬로 표현하는 단계;상기 시프트 웨이트 행렬을 하나 이상의 부분블록으로 분류하는 단계; 및상기 시프트 웨이트 행렬 내의 영행렬이 아닌 단위행렬에 대응되는 시프트 웨이트 중 상기 부분블록 A, 부분블록 B 및 부분블록 C에 대응되는 시프트 웨이트의 위치정보 및 시프트 웨이트를 저장하는 단계를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법
7 7
제 5항 또는 제6항에 있어서,상기 정보 단위 블록을 순환 시프트 하는 단계는,상기 부분블록 A 및 C의 시프트 웨이트를 읽어오는 단계; 및상기 부분블록 A 및 C의 시프트 웨이트에 대응하여 상기 정보 단위 블록을 순환 시프트하는 단계를 포함하고,상기 패리티부분블록 및 상기 제1 패리티 부분블록을 생성하는 단계는,순환 시프트한 결과를 상기 부분블록 A의 각 행 별로 누적 가산하여 상기 패리티부분블록을 생성하는 단계; 및상기 부분블록 A 및 C의 시프트 웨이트에 대응하여 상기 정보 단위 블록을 순환 시프트한 결과를 모두 가산하여 제1 패리티블록을 생성하는 단계를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법
8 8
제 7항에 있어서,상기 시프트 웨이트를 읽어오는 단계는,상기 시프트 웨이트에 대응하는 위치정보를 읽어오는 단계를 포함하며,상기 정보 단위 블록을 순환 시프트하는 단계는,상기 시프트 웨이트를 이용하여 상기 위치정보에 대응되는 상기 정보 단위 블록을 순환 시프트하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법
9 9
제 7항에 있어서,상기 패리티부분블록을 생성하는 단계는,상기 부분블록 A의 행 중에서 상기 패리티부분블록에 대응되는 행의 위치정보 및 시프트 웨이트를 이용하여 상기 위치정보에 대응되는 모든 정보 단위 블록의 순환 시프트한 결과를 누적가산하여 상기 패리티부분블록에 대응되는 행의 이전 행까지 순환 시프트한 결과를 누적가산한 값에 더하여 생성하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법
10 10
제 7항에 있어서,상기 부분블록 B의 시프트 웨이트를 읽어오는 단계;상기 제1 패리티블록을 상기 부분블록 B의 시프트 웨이트에 대응하여 순환 시프트하는 단계;상기 패리티부분블록과 상기 제1 패리티블록을 순환 시프트한 결과를 가산하는 단계; 및상기 패리티부분블록과 상기 제1 패리티블록을 순환 시프트한 결과의 가산 결과를 나열하여 제2 패리티블록을 생성하는 단계를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법
11 11
제 7항에 있어서, 블록 저밀도 패리티 검사 부호화 과정에서 수행되는 가산은 배타적 논리합을 이용하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법
12 12
제 10항에 있어서,상기 패리티부분블록과 상기 제1 패리티블록을 순환 시프트한 결과의 가산 결과를 나열하는 순서는 상기 패리티부분블록의 순서에 대응하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법
13 13
블록 저밀도 패리티 검사 부호의 패리티 검사행렬의 시프트 웨이트를 부분블록－여기서 부분블록은 패리티 검사행렬을 블록 저밀도 패리티 검사 부호의 구조적 특성에 대응하여 분할한 것임－별로 분류하여 저장하는 제1 메모리;상기 제1 메모리로부터 읽어온 부분블록 A 및 C에 대응되는 시프트 웨이트를 이용해 정보 단위 블록－여기서 정보 단위 블록은 정보블록을 설정된 크기로 분할한 것임－을 순환 시프트하고 누적가산하여 하나 이상의 패리티부분블록과 제1 패리티블록을 출력하는 제1 부호화부;상기 제1 메모리로부터 읽어온 부분블록 B에 대응되는 시프트 웨이트를 이용해 상기 제1 부호화부로부터 입력된 상기 제1 패리티블록을 순환 시프트한 결과와 상기 패리티부분블록을 가산한 뒤 나열하여 제2 패리티블록을 출력하는 제2 부호화부; 및 상기 정보 단위 블록, 상기 제1 부호화부로부터 입력된 상기 제1 패리티블록 및 상기 제2 부호화부로부터 입력된 상기 제2 패리티블록을 조합하여 부호어를 출력하는 조합부를 포함하는 블록 저밀도 패리티 검사 부호화 장치
14 14
제 13항에 있어서,상기 정보블록을 정보 단위 블록으로 분할하여 저장하는 제2 메모리를 더 포함하고,상기 제1 부호화부는 상기 제2 메모리로부터 읽어온 상기 정보 단위 블록을 이용하여 상기 패리티부분블록 및 상기 제1 패리티블록을 생성하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치
15 15
제 13항 또는 제 14항에 있어서,상기 제1 부호화부는,상기 정보 단위 블록을 상기 부분블록 A의 시프트 웨이트를 이용하여 순환 시프트한 결과를 출력하는 제1 순환 시프트부;상기 정보 단위 블록을 상기 부분블록 C의 시프트 웨이트를 이용하여 순환 시프트한 결과를 출력하는 제2 순환 시프트부;상기 제1 순환 시프트부에서 출력되는 순환 시프트한 결과를 상기 부분블록의 각 행 별로 누적가산하여 생성된 상기 패리티부분블록을 출력하는 제1 가산부; 및상기 제1 순환 시프트부에서 출력되는 모든 순환 시프트한 결과를 가산한 결과에 대응되는 패리티부분블록과 상기 제2 순환 시프트부에서 출력된 순환 시프트한 결과를 더하여 상기 제1 패리티블록을 출력하는 제1 패리티블록 생성부를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치
16 16
제 15항에 있어서,상기 제1 메모리는 시프트 웨이트에 대응되는 위치정보를 저장하고,상기 제1 부호화부는,상기 제1 메모리로부터 순환 시프트에 사용할 시프트 웨이트에 대응되는 위치정보를 읽어오고, 상기 위치정보에 하여 상기 정보 단위 블록을 상기 제2 메모리로부터 읽어와 출력하는 주소생성부를 더 포함하고,상기 제1 순환 시프트부는 상기 주소생성부로부터 출력되는 상기 정보단위 블록을 읽어와 상기 위치정보에 대응되는 시프트 웨이트로 순환 시프트하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치
17 17
제 15항에 있어서,상기 제2 부호화부는,상기 정보 단위 블록을 상기 부분블록 B의 시프트 웨이트를 이용하여 순환 시프트한 결과를 출력하는 제3 순환 시프트부; 및상기 제3 순환 시프트부로부터 출력되는 순환 시프트한 결과와 상기 패리티부분블록을 가산하여 나열한 상기 제2 패리티블록을 출력하는 제2 패리티 생성부를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치
18 18
제 15항에 있어서,상기 제1 메모리는 상기 부분블록 중 상기 부분블록 A, 상기 부분블록 C 및 상기 부분블록 B에 대응되는 시프트 웨이트 중에서 영행렬에 대응되는 시프트 웨이트를 제외한 나머지 시프트 웨이트를 저장하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치
19 19
제 15항에 있어서,상기 제1 순환 시프트부는,상기 부분블록 A의 각 행 별로 독립적으로 순환 시프트를 수행하며, 상기 부분블록 A의 각 행에 대응되는 순환 시프트 동작은 병렬로 수행되는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치
20 20
제 19항에 있어서,상기 제2 순환 시프트부는,상기 제1 순환 시프트부에서 수행하는 순환 시프트 동작과 독립적으로 순환 시프트를 수행하며, 상기 제1 순환 시프트부에서 수행하는 순환 시프트 동작과 병렬로 순환 시프트를 수행하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08190967 US 미국 FAMILY
2 US20080140686 US 미국 FAMILY

DOCDB 패밀리 정보

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