맞춤기술찾기

이전대상기술

저밀도 패리티 검사 부호를 이용한 분산 소스 부호화 및 복호화 방법, 그리고 분산 소스 부호화 및 복호화 장치

  • 기술번호 : KST2014053722
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 독립적으로 각각의 부호율에 최적화된 차수 분포를 가지는 LDPC 부호를 사용하고, 복호가 실패했을 시 압축되지 않은 정보의 일부인 특정 비트를 부호화 장치에서 복호화 장치로 전송하는 소스 공개(SOURCE REVEALING) 방법을 이용한 패리티 검사 부호를 이용한 분산 소스 부호화 및 복호화 방법이 개시되어 있다. 분산 소스 복호화 방법은 부호화된 제 2 정보를 복호화하는 (a) 단계, 제 1 정보의 압축 신드롬, 상기 제 1 정보의 압축 신드롬에 상응하는 저밀도 패리티 검사(Low Density parity check, LDPC) 부호의 패리티 검사 행렬 및 상기 복호화된 제 2 정보를 기반으로 제 1 정보를 복원하는 (b) 단계 및 상기 제 1 정보의 복원이 실패할 경우 상기 제 1 정보의 특정 비트를 기반으로 상기 제 1 정보를 복원하는 (c) 단계를 포함한다.
Int. CL H03M 13/11 (2006.01)
CPC
출원번호/일자 1020110122529 (2011.11.22)
출원인 성균관대학교산학협력단
등록번호/일자 10-1272846-0000 (2013.06.03)
공개번호/일자 10-2013-0056771 (2013.05.30) 문서열기
공고번호/일자 (20130610) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.11.22)
심사청구항수 20

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 장민 대한민국 서울특별시 동작구
2 김상효 대한민국 서울특별시 강남구
3 신상윤 대한민국 서울특별시 성북구
4 전병우 대한민국 경기도 성남시 분당구
5 서덕영 대한민국 경기도 성남시 분당구
6 심동규 대한민국 서울특별시 노원구
7 한종기 대한민국 서울특별시 서초구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2011.11.22 수리 (Accepted) 1-1-2011-0925930-04
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
5 선행기술조사의뢰서
Request for Prior Art Search
2012.07.13 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search
2012.08.21 수리 (Accepted) 9-1-2012-0066296-82
7 의견제출통지서
Notification of reason for refusal
2012.12.26 발송처리완료 (Completion of Transmission) 9-5-2012-0789898-53
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.01.07 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0016898-22
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.01.07 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0016896-31
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.01.07 수리 (Accepted) 1-1-2013-0016899-78
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.01.07 수리 (Accepted) 1-1-2013-0016897-87
12 보정요구서
Request for Amendment
2013.01.16 발송처리완료 (Completion of Transmission) 1-5-2013-0005505-41
13 [출원서등 보정]보정서(납부자번호)
[Amendment to Patent Application, etc.] Amendment(Payer number)
2013.01.17 수리 (Accepted) 1-1-2013-0042482-08
14 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2013.02.18 수리 (Accepted) 1-1-2013-0141176-86
15 등록결정서
Decision to grant
2013.05.20 발송처리완료 (Completion of Transmission) 9-5-2013-0342727-94
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
제 1 정보 및 제 2 정보를 부호화하는 분산 소스 부호화 방법에 있어서, 상기 제 2 정보를 부호화하는 단계;상기 제 1 정보의 부호율을 결정하는 단계;상기 제 1 정보 및 상기 결정된 부호율에 상응하는 저밀도 패리티 검사(Low Density parity check, LDPC) 부호의 패리티 검사 행렬을 기반으로 상기 제 1 정보의 압축 신드롬을 생성하는 단계; 및상기 부호화된 제 2 정보 및 상기 제 1 정보의 압축 신드롬을 복호화 장치로 전송하는 단계를 포함하는 것을 특징으로 하는 분산 소스 부호화 방법
2 2
제 1항에 있어서, 상기 패리티 검사 행렬은상기 결정된 부호율에서 최적화된 차수 분포(degree distribution)를 갖는 것을 특징으로 하는 분산 소스 부호화 방법
3 3
제 1 항에 있어서, 상기 제 1 정보의 부호율은상기 제 1 정보 및 제 2 정보의 예측된 상관 관계를 기반으로 결정하는 것을 특징으로 하는 분산 소스 부호화 방법
4 4
제 1항에 있어서, 상기 복호화 장치로부터 제 1 정보의 복원 실패를 지시하는 피드백 정보를 수신하는 단계; 및상기 피드백 정보를 수신한 경우 제 1 정보의 적어도 하나의 특정 비트를 상기 복호화 장치로 전송하는 단계를 더 포함하는 것을 특징으로 하는 분산 소스 부호화 방법
5 5
제 4항에 있어서, 상기 제 1 정보의 특정 비트는이미 상기 복호화 장치로 전송된 비트를 제외한 나머지 비트 중에서 선택되는 것을 특징으로 하는 분산 소스 부호화 방법
6 6
제 1 정보 및 제 2 정보를 부호화하는 분산 소스 부호화 장치에 있어서, 상기 제 2 정보를 부호화하는 부호화부;상기 제 1 정보의 부호율을 결정하는 부호율 결정부;상기 결정된 부호율에 상응하는 저밀도 패리티 검사(Low Density parity check, LDPC) 부호의 패리티 검사 행렬을 생성하는 패리티 검사 행렬 생성부;상기 제 1 정보 및 상기 생성된 패리티 검사 행렬을 기반으로 상기 제 1 정보의 압축 신드롬을 생성하는 신드롬 생성부; 및상기 부호화된 제 2 정보 및 상기 제 1 정보의 압축 신드롬을 복호화 장치로 전송하는 통신부를 포함하는 것을 특징으로 하는 분산 소스 부호화 장치
7 7
제 6항에 있어서, 상기 패리티 검사 행렬 생성부는상기 결정된 부호율에서 최적화된 차수 분포(degree distribution)를 갖는 패리티 검사 행렬을 생성하는 것을 특징으로 하는 분산 소스 부호화 장치
8 8
제 6 항에 있어서, 상기 부호율 결정부는상기 제 1 정보 및 제 2 정보의 예측된 상관 관계를 기반으로 상기 제 1 정보의 부호율을 결정하는 것을 특징으로 하는 분산 소스 부호화 장치
9 9
제 6 항에 있어서, 상기 통신부는 상기 복호화 장치로부터 상기 제 1 정보의 복원 실패를 지시하는 피드백 정보를 수신하고, 상기 피드백 정보를 수신한 경우 상기 제 1 정보의 적어도 하나의 특정 비트를 상기 부호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 장치
10 10
제 9항에 있어서, 상기 통신부는 이미 상기 복호화 장치로 전송한 비트를 제외한 나머지 비트 중에서 상기 제 1 정보의 특정 비트를 선택하는 것을 특징으로 하는 분산 소스 부호화 장치
11 11
부호화된 제 2 정보를 복호화하는 (a) 단계;제 1 정보의 압축 신드롬, 상기 제 1 정보의 압축 신드롬에 상응하는 저밀도 패리티 검사(Low Density parity check, LDPC) 부호의 패리티 검사 행렬 및 상기 복호화된 제 2 정보를 기반으로 제 1 정보를 복원하는 (b) 단계; 및상기 제 1 정보의 복원이 실패할 경우 상기 제 1 정보의 적어도 하나의 특정 비트를 기반으로 상기 제 1 정보를 복원하는 (c) 단계를 포함하는 분산 소스 복호화 방법
12 12
제 11항에 있어서, 상기 (b) 단계는검사 노드에 상기 제 1 정보의 압축 신드롬을 반영하는 단계;변수 노드에 상기 복호화된 제 2 정보를 반영하는 단계; 및 상기 반영된 검사 노드, 변수 노드 및 상기 제 1 정보의 압축 신드롬에 상응하는 패리티 검사 행렬을 기반으로 미리 정해진 횟수만큼 반복 복호를 수행하는 단계를 포함하는 것을 특징으로 하는 분산 소스 복호화 방법
13 13
제 11항에 있어서, 상기 (c) 단계는 상기 제 1 정보의 복원이 실패할 경우 부호화 장치로 복원 실패를 지시하는 피드백 정보를 전송하는 단계;상기 부호화 장치로부터 상기 제 1 정보의 적어도 하나의 특정 비트를 수신하는 단계; 및상기 수신한 제 1 정보의 적어도 하나의 특정 비트를 반영하여 복원을 수행하는 단계를 포함하는 것을 특징으로 하는 분산 소스 복호화 방법
14 14
제 13항에 있어서, 상기 제 1 정보의 적어도 하나의 특정 비트를 반영하여 복원을 수행하는 단계는검사 노드에 상기 제 1 정보의 적어도 하나의 특정 비트 및 상기 제 1 정보의 압축 신드롬을 반영하고, 변수 노드에 상기 제 1 정보의 특정 비트와 상응하는 제 2 정보의 특정 비트를 제외한 상기 제 2 정보를 반영하는 것을 특징으로 하는 분산 소스 복호화 방법
15 15
제 11항에 있어서, 상기 제 1 정보의 적어도 하나의 특정 비트는 이미 상기 부호화 장치로부터 수신한 비트를 제외한 나머지 비트 중에서 선택되는 것을 특징으로 하는 분산 소스 복호화 방법
16 16
부호화된 제 2 정보를 복호화하는 복호화부;제 1 정보의 압축 신드롬, 상기 제 1 정보의 압축 신드롬에 상응하는 저밀도 패리티 검사(Low Density parity check, LDPC) 부호의 패리티 검사 행렬 및 상기 복호화된 제 2 정보를 기반으로 제 1 정보를 복원하는 신드롬 복원부; 및상기 제 1 정보의 복원이 실패할 경우 상기 제 1 정보의 적어도 하나의 특정 비트를 기반으로 상기 제 1 정보를 복원하는 소스 공개 복원부를 포함하는 분산 소스 복호화 장치
17 17
제 16항에 있어서, 상기 신드롬 복원부는검사 노드에 상기 제 1 정보의 압축 신드롬을 반영하고, 변수 노드에 상기 복호화된 제 2 정보를 반영하되, 상기 반영된 검사 노드, 변수 노드 및 상기 제 1 정보의 압축 신드롬에 상응하는 패리티 검사 행렬을 기반으로 미리 정해진 횟수만큼 반복 복호를 수행하는 것을 특징으로 하는 분산 소스 복호화 장치
18 18
제 16항에 있어서, 상기 소스 공개 복원부는 상기 제 1 정보의 복원이 실패할 경우 부호화 장치로 복원 실패를 지시하는 피드백 정보를 전송하고, 상기 부호화 장치로부터 상기 제 1 정보의 적어도 하나의 특정 비트를 수신하는 통신부를 포함하되,상기 수신한 제 1 정보의 적어도 하나의 특정 비트를 반영하여 복원을 수행하는 것을 특징으로 하는 분산 소스 복호화 장치
19 19
제 18항에 있어서, 상기 소스 공개 복원부는검사 노드에 상기 제 1 정보의 적어도 하나의 특정 비트 및 상기 제 1 정보의 압축 신드롬을 반영하고, 변수 노드에 상기 제 1 정보의 특정 비트와 상응하는 제 2 정보의 특정 비트를 제외한 상기 제 2 정보를 반영하여 복원을 수행하는 것을 특징으로 하는 분산 소스 복호화 장치
20 20
제 16항에 있어서, 상기 제 1 정보의 적어도 하나의 특정 비트는 이미 상기 부호화 장치로부터 수신한 비트를 제외한 나머지 비트 중에서 선택되는 것을 특징으로 하는 분산 소스 복호화 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2013077498 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2013077498 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 성균관대학교 정보통신미디어산업원천기술개발사업 차세대 모바일 영상서비스를 위한 초경량 비디오 부호화 원천기술개발
2 교육과학기술부 성균관대학교 2011 글로벌 박사 펠로우십 [장민] 글로벌 박사 펠로우십 (2011-16)