맞춤기술찾기

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

이전대상기술

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

  • 기술번호 : KST2014053880
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 기존의 LDPC 부호를 이용하는 분산 소스 부호화 시스템의 특정 영역 (부호율이 낮은 LDPC 부호가 사용되는 영역)에서 발생하는 압축률의 급격한 성능 열화를 개선할 수 있는 소스 공개 기법을 이용한 분산 소스 부호화 방법 및 장치가 제공된다. 분산 소스 부호화 방법은 기존의 성능 열화가 발생하는 영역에서 신드롬 대신 소스 비트를 직접 전송하는 소스 공개 기법을 통하여 성능 열화를 개선한다. 또한, 성능 개선을 극대화하기 위하여 전송할 소스 비트를 선택하는 기법을 포함한다. 따라서, 기존의 성능 열화가 발생하는 영역에서 분산 소스 부호화의 압축률을 크게 향상시킬 수 있으며, 이를 통하여 분산 비디오 부호화 (distributed video coding, DVC) 등 분산 소스 부호화의 실질적인 응용 기술의 성능 또한 향상시킬 수 있다.
Int. CL H03M 13/11 (2006.01)
CPC H03M 13/1105(2013.01) H03M 13/1105(2013.01) H03M 13/1105(2013.01) H03M 13/1105(2013.01)
출원번호/일자 1020120021008 (2012.02.29)
출원인 성균관대학교산학협력단
등록번호/일자 10-1304242-0000 (2013.08.30)
공개번호/일자
공고번호/일자 (20130905) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.02.29)
심사청구항수 18

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.02.29 수리 (Accepted) 1-1-2012-0168311-96
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		 2013.01.11 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search		 2013.02.06 수리 (Accepted) 9-1-2013-0007250-11
7 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2013.02.18 수리 (Accepted) 1-1-2013-0141176-86
8 의견제출통지서
Notification of reason for refusal		 2013.04.24 발송처리완료 (Completion of Transmission) 9-5-2013-0276624-18
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.06.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0562100-35
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.06.24 수리 (Accepted) 1-1-2013-0562102-26
11 등록결정서
Decision to grant		 2013.08.09 발송처리완료 (Completion of Transmission) 9-5-2013-0551087-17
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
제 1 정보 및 제 2 정보를 부호화하는 분산 소스 부호화 방법에 있어서, 제 2 정보를 부호화하고 제 1 정보 및 저밀도 패리티 검사(Low Density Parity Check, LDPC) 부호의 패리티 검사 행렬을 기반으로 상기 제 1 정보의 압축 신드롬을 생성하여 상기 부호화된 제 2 정보 및 상기 제 1 정보의 압축 신드롬을 복호화 장치로 전송하는 단계; 상기 복호화 장치로부터 미리 설정한 k(단, 여기서 k는 자연수)번째 이하의 복원 실패 피드백 정보를 수신할 경우 상기 압축 신드롬 중 적어도 하나를 분할하여 상기 복호화 장치로 전송하는 단계; 및상기 복호화 장치로부터 상기 k번째 초과의 복원 실패 피드백 정보를 수신할 경우 상기 제 1 정보의 적어도 하나의 특정 비트를 상기 복호화 장치로 전송하는 단계를 포함하되, 상기 특정 비트를 상기 복호화 장치로 전송하는 단계는 상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호의 검사 노드 차수의 이차 모멘트(second moment)를 최소화시키는 특정 비트를 선택하여 상기 복호화 장치로 전송하는 단계를 포함하는 것을 특징으로 하는 분산 소스 부호화 방법
2 2
제 1항에 있어서, 상기 특정 비트를 상기 복호화 장치로 전송하는 단계는상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호의 차수 분포를 고려하여 상기 전송되는 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 방법
3 3
삭제
4 4
제 1항에 있어서, 상기 특정 비트를 상기 복호화 장치로 전송하는 단계는상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호가 0 또는 1의 차수를 가지는 검사 노드를 포함하지 않도록 상기 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 방법
5 5
제 1항에 있어서, 상기 특정 비트를 상기 복호화 장치로 전송하는 단계는상기 특정 비트와 상응하는 변수 노드가 미리 설정한 dmin(단, 여기서 dmin은 2 이상의 정수)의 차수를 가지는 검사 노드에 연결되어 있지 않은 상기 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 방법
6 6
제 1항에 있어서, 상기 특정 비트를 상기 복호화 장치로 전송하는 단계는하기의 수학식- 단, 여기서 는 상기 특정 비트와 상응하는 변수 노드의 인덱스, vi는 i번째 변수 노드, Mvi2는 vi의 이차 모멘트, dv(vi)는 vi의 차수, dc(vi,j)는 vi의 연결선 중에서 j번째 연결선과 연결되어 있는 검사 노드의 차수를 의미함 - 을 만족시키는 상기 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 방법
7 7
부호화된 제 2 정보를 복호화하고 상기 복호화된 제 2 정보, 제 1 정보의 압축 신드롬 및 LDPC 부호의 패리티 검사 행렬을 기반으로 제1 정보를 복원하는 단계;상기 제 1 정보의 복원 실패가 미리 설정한 k(단, 여기서 k는 자연수)번째 이하인 경우 상기 부호화 장치로 복원 실패 피드백 정보를 전송하고 상기 부호화 장치로부터 상기 압축 신드롬 중 적어도 하나가 분할된 신드롬을 수신하는 단계; 상기 제 1 정보의 복원 실패가 상기 k번째를 초과한 경우 상기 부호화 장치로 복원 실패 피드백 정보를 전송하고 상기 부호화 장치로부터 상기 제 1 정보의 적어도 하나의 특정 비트를 수신하는 단계; 및상기 수신한 분할된 신드롬 또는 특정 비트 중 어느 하나를 기반으로 상기 제 1 정보를 복원하는 단계를 포함하되, 상기 특정 비트를 수신하는 단계는 상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호의 검사 노드 차수의 이차 모멘트(second moment)를 최소화시키는 특정 비트를 선택하여 상기 부호화 장치로부터 수신하는 단계를 포함하는 분산 소스 복호화 방법
8 8
제 7항에 있어서, 상기 특정 비트를 수신하는 단계는 상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호의 차수 분포를 고려하여 상기 수신하는 특정 비트를 선택하여 상기 부호화 장치로부터 수신하는 것을 특징으로 하는 분산 소스 복호화 방법
9 9
제 7항에 있어서, 상기 수신한 분할된 신드롬 또는 특정 비트 중 어느 하나를 기반으로 상기 제 1 정보를 복원하는 단계는 상기 제 1 정보의 복원이 성공할 때까지 반복적으로 실시되는 것을 특징으로 하는 분산 소스 복호화 방법
10 10
제 7항에 있어서, 상기 수신한 특정 비트를 기반으로 제 1 정보를 복원하는 단계는상기 수신한 특정 비트와 상응하는 변수 노드를 삭제하여 새로운 LDPC 부호를 생성하고 상기 LDPC 부호를 기반으로 상기 제 1 정보를 복원하는 것을 특징으로 하는 분산 소스 복호화 방법
11 11
제 1 정보 및 제 2 정보를 부호화하는 분산 소스 부호화 장치에 있어서, 제 2 정보를 부호화하고 제 1 정보 및 저밀도 패리티 검사(Low Density Parity Check, LDPC) 부호의 패리티 검사 행렬을 기반으로 상기 제 1 정보의 압축 신드롬을 생성하는 부호화부;상기 부호화된 제 2 정보 및 상기 제 1 정보의 압축 신드롬을 복호화 장치로 전송하는 전송부; 상기 복호화 장치로부터 미리 설정한 k(단, 여기서 k는 자연수)번째 이하의 복원 실패 피드백 정보를 수신할 경우 상기 압축 신드롬 중 적어도 하나를 분할하여 상기 복호화 장치로 전송하는 신드롬 분할부; 및상기 복호화 장치로부터 상기 k번째 초과의 복원 실패 피드백 정보를 수신할 경우 상기 제 1 정보의 적어도 하나의 특정 비트를 상기 복호화 장치로 전송하는 소스 공개부를 포함하되, 상기 소스 공개부는상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호의 검사 노드 차수의 이차 모멘트(second moment)를 최소화시키는 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 장치
12 12
제 11항에 있어서, 상기 소스 공개부는상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호의 차수 분포를 고려하여 상기 전송되는 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 장치
13 13
삭제
14 14
제 11항에 있어서, 상기 소스 공개부는상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호가 0 또는 1의 차수를 가지는 검사 노드를 포함하지 않도록 상기 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 장치
15 15
제 11항에 있어서, 상기 소스 공개부는상기 특정 비트와 상응하는 변수 노드가 미리 설정한 dmin(단, 여기서 dmin은 2 이상의 정수)의 차수를 가지는 검사 노드에 연결되어 있지 않은 상기 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 장치
16 16
제 11항에 있어서, 상기 소스 공개부는하기의 수학식- 단, 여기서 는 상기 특정 비트와 상응하는 변수 노드의 인덱스, vi는 i번째 변수 노드, Mvi2는 vi의 이차 모멘트, dv(vi)는 vi의 차수, dc(vi,j)는 vi의 연결선 중에서 j번째 연결선과 연결되어 있는 검사 노드의 차수를 의미함 - 을 만족시키는 상기 특정 비트를 선택하여 상기 복호화 장치로 전송하는 것을 특징으로 하는 분산 소스 부호화 장치
17 17
부호화된 제 2 정보를 복호화하고 상기 복호화된 제 2 정보, 제 1 정보의 압축 신드롬 및 LDPC 부호의 패리티 검사 행렬을 기반으로 제1 정보를 복원하는 복호화부;상기 제 1 정보의 복원 실패가 미리 설정한 k(단, 여기서 k는 자연수)번째 이하인 경우 상기 부호화 장치로 복원 실패 피드백 정보를 전송하고 상기 부호화 장치로부터 상기 압축 신드롬 중 적어도 하나가 분할된 신드롬을 수신하는 신드롬 분할부; 및 상기 제 1 정보의 복원 실패가 상기 k번째를 초과한 경우 상기 부호화 장치로 복원 실패 피드백 정보를 전송하고 상기 부호화 장치로부터 상기 제 1 정보의 적어도 하나의 특정 비트를 수신하는 소스 공개부를 포함하되,상기 복호화부는 상기 수신한 분할된 신드롬 또는 특정 비트 중 어느 하나를 기반으로 다시 상기 제 1 정보를 복원하고, 상기 소스 공개부는 상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호의 검사 노드 차수의 이차 모멘트(second moment)를 최소화시키는 특정 비트를 선택하여 상기 부호화 장치로부터 수신하는 것을 특징으로 하는 분산 소스 복호화 장치
18 18
제 17항에 있어서, 상기 소스 공개부는상기 특정 비트와 상응하는 변수 노드를 삭제한 LDPC 부호의 차수 분포를 고려하여 상기 수신하는 특정 비트를 선택하여 상기 부호화 장치로부터 수신하는 것을 특징으로 하는 분산 소스 복호화 장치
19 19
제 17항에 있어서, 복호화부는상기 제 1 정보의 복원이 성공할 때까지 반복적으로 복원을 실시하는 것을 특징으로 하는 분산 소스 복호화 장치
20 20
제 17항에 있어서, 상기 복호화부는상기 수신한 특정 비트와 상응하는 변수 노드를 삭제하여 새로운 LDPC 부호를 생성하고 상기 LDPC 부호를 기반으로 상기 제 1 정보를 복원하는 것을 특징으로 하는 분산 소스 복호화 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 성균관대학교 정보통신미디어산업원천기술개발사업 차세대 모바일 영상서비스를 위한 초경량 비디오 부호화 원천기술개발