맞춤기술찾기

이전대상기술

가변장 복호화 장치 및 방법

  • 기술번호 : KST2015135520
  • 담당센터 :
  • 전화번호 :
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 가변장 복호화 장치 및 방법이 개시되어 있다. 가변장 복호화 장치는 입력 데이터에 대응하는 심볼이 가변장 코드 트리의 상위 그룹에 포함되어 있는지 하위 그룹에 포함되어 있는지를 판단하고, 심볼이 하위 그룹에 포함되어 있는 경우 심볼이 포함된 서브 그룹에 대응하는 룩업 테이블 정보를 검출하는 제 1 연산부 및 제 1 연산부로부터 룩업 테이블 정보가 수신되면 그 룩업 테이블 정보에 대응하는 룩업 테이블을 검색하여 심볼을 검출하는 제 2 연산부를 포함한다. 따라서, 가변장 복호화 장치의 효율적인 구성 및 신속한 복호화 처리를 달성할 수 있다. 가변장 복호화, 가변장 부호화, 트리, 룩업 테이블, 심볼
Int. CL H04N 19/91 (2014.01.01)
CPC
출원번호/일자 1020090121194 (2009.12.08)
출원인 주식회사 시너지이노베이션, 서울대학교산학협력단
등록번호/일자 10-1118089-0000 (2012.02.13)
공개번호/일자 10-2010-0067053 (2010.06.18) 문서열기
공고번호/일자 (20120309) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 미국  |   61/121,538   |   2008.12.10
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.12.08)
심사청구항수 27

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 주식회사 시너지이노베이션 대한민국 경기도 성남시 중원구
2 서울대학교산학협력단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 아라바 벤카타 크리쉬나 프라사드 인도 경기도 수원시 영통구
2 최기영 대한민국 서울특별시 서초구
3 윤기욱 대한민국 서울특별시 서초구
4 조만휘 대한민국 서울특별시 구로구
5 이혁중 대한민국 서울특별시 용산구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 양문옥 대한민국 서울(특허법인 퇴사후 사무소변경 미신고)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 서울특별시 관악구
2 주식회사 시너지이노베이션 경기도 성남시 중원구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.12.08 수리 (Accepted) 1-1-2009-0757435-15
2 [우선권증명서류]서류제출서
[Certificate of Priority] Submission of Document
2009.12.28 수리 (Accepted) 1-1-2009-0805359-03
3 선행기술조사의뢰서
Request for Prior Art Search
2010.07.08 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2010.08.16 수리 (Accepted) 9-1-2010-0052089-96
5 의견제출통지서
Notification of reason for refusal
2011.05.09 발송처리완료 (Completion of Transmission) 9-5-2011-0250233-92
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.07.07 수리 (Accepted) 1-1-2011-0521189-13
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.07.07 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0521188-67
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
9 등록결정서
Decision to grant
2012.01.09 발송처리완료 (Completion of Transmission) 9-5-2012-0012923-06
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.10.06 수리 (Accepted) 4-1-2014-5117751-32
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.11.10 수리 (Accepted) 4-1-2015-5149436-94
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.12.01 수리 (Accepted) 4-1-2017-5195905-98
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.12.07 수리 (Accepted) 4-1-2017-5200359-87
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
19 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
20 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.11.15 수리 (Accepted) 4-1-2019-5240044-17
21 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
입력 데이터에 대응하는 심볼이 가변장 코드 트리의 상위 그룹에 포함되어 있는지 하위 그룹에 포함되어 있는지를 판단하고, 상기 심볼이 상기 하위 그룹에 포함되어 있는 경우 상기 하위 그룹 내에서 상기 심볼이 포함된 서브 그룹에 대응하는 룩업 테이블 정보를 검출하는 제 1 연산부; 및상기 제 1 연산부로부터 상기 룩업 테이블 정보가 수신되면, 상기 룩업 테이블 정보에 대응하는 룩업 테이블을 검색하여 상기 심볼을 검출하는 제 2 연산부를 포함하는 것을 특징으로 하는 가변장 복호화 장치
2 2
제 1 항에 있어서, 상기 제 1 연산부는 상기 입력 데이터에 대응하는 심볼이 상기 가변장 코드 트리의 상위 그룹에 포함되어 있을 경우, 상기 심볼을 직접 검출하는 것을 특징으로 하는 가변장 복호화 장치
3 3
제 1 항에 있어서, 상기 제 1 연산부는,각각 상기 입력 데이터 중 적어도 하나의 비트를 특정 코드와 비교하고, 상기 입력 데이터 중 적어도 한 비트와 상기 특정 코드가 일치할 경우, 상기 심볼 및 상기 심볼이 속한 서브 그룹에 대응되는 룩업 테이블 정보 중 어느 하나를 출력하는 다수 개의 비교 로직을 포함하는 것을 특징으로 하는 가변장 복호화 장치
4 4
제 3 항에 있어서, 상기 다수 개의 비교 로직은 병렬도 동작하는 것을 특징으로 하는 가변장 복호화 장치
5 5
제 1 항에 있어서, 상기 제 1 연산부는,상기 입력 데이터 중 적어도 한 비트를 상기 상위 그룹에 포함된 심볼의 코드 값과 비교하는 심볼 비교부; 및상기 입력 데이터 중 적어도 한 비트를 하위 그룹의 서브 그룹의 프리픽스와 비교하는 프리픽스 비교부를 포함하는 것을 특징으로 하는 가변장 복호화 장치
6 6
제 1 항에 있어서, 상기 제 1 연산부에 의하여 검출되는 룩업 테이블 정보는,상기 서브 그룹에 대응하는 록업 테이블의 ID; 및상기 서브 그룹에 대응하는 룩업 테이블을 찾을 수 있는 주소 값 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 가변장 복호화 장치
7 7
제 1 항에 있어서, 각각의 상기 서브 그룹은 심볼들 간의 최대 레벨 차이가 특정 값 이하인 트리인 것을 특징으로 하는 가변장 복호화 장치
8 8
제 1 항에 있어서, 입력 스트림을 저장하는 입력 버퍼부; 및상기 입력 버퍼부에 저장된 입력 스트림에서 M(M은 1이상의 정수) 비트의 상기 입력 데이터를 선택하는 쉬프터부를 더 포함하며,상기 제 1 연산부 및 상기 제 2 연산부 중 적어도 어느 하나는 상기 쉬프터부에 의하여 선택된 상기 입력 데이터를 사용하는 것을 특징으로 하는 가변장 복호화 장치
9 9
제 8 항에 있어서, 상기 제 1 연산부 및 상기 제 2 연산부 중 적어도 어느 하나는 검출된 심볼에 대응하는 실제 코드 길이 값을 상기 쉬프터부로 전송하고, 상기 쉬프터부는 상기 전송된 실제 코드 길이 값에 따라 다음 입력 데이터를 선택하는 것을 특징으로 하는 가변장 복호화 장치
10 10
제 9 항에 있어서, 상기 쉬프터부는 상기 다음 입력 데이터의 선택을 위하여, 이전에 선택한 입력 데이터의 첫 번째 비트로부터 상기 실제 코드 길이 값만큼 쉬프트하여 상기 M 비트의 입력 데이터를 선택하는 것을 특징으로 하는 가변장 복호화 장치
11 11
제 1 항에 있어서, 상기 하위 그룹에 포함되는 다수 개의 서브 그룹에 대응하는 다수 개의 룩업 테이블을 저장하는 메모리부를 더 포함하는 것을 특징으로 하는 가변장 복호화 장치
12 12
제 1 항에 있어서, 상기 제 2 연산부에 의하여 검색되는 룩업 테이블은,상기 서브 그룹 내의 리프에 대응하는 코드 값;상기 서브 그룹 내의 리프에 대응하는 심볼의 값;상기 서브 그룹 내의 리프에 유효한 심볼이 존재하는지의 여부를 나타내는 제어 값; 및상기 심볼에 대응되는 실제 코드 길이 값을 포함하는 것을 특징으로 하는 가변장 복호화 장치
13 13
제 12 항에 있어서, 상기 제 2 연산부는 상기 검출되는 심볼의 제어 값이 상기 심볼이 유효하지 않음을 나타내는 특정 값인 경우, 상기 입력 데이터가 에러 임을 판단하는 것을 특징으로 하는 가변장 복호화 장치
14 14
제 1 항에 있어서, 상기 가변장 코드 트리를 상기 상위 그룹 및 상기 하위 그룹으로 분할하고, 상기 하위 그룹을 다수 개의 서브 그룹으로 분할하는 가변장 코드 트리 분할부; 및상기 다수 개의 서브 그룹에 대응되는 다수 개의 룩업 테이블을 구성하고, 상기 구성된 다수 개의 룩업 테이블을 메모리부에 저장하는 룩업 테이블 저장부를 더 포함하는 것을 특징으로 하는 가변장 복호화 장치
15 15
제 14 항에 있어서, 상기 가변장 코드 트리 분할부는 상기 가변장 코드 트리를 분할하기 위하여, QEA(Quantum-inspired Evolution Algorithm) 방식 및 경험적인 방식 중 어느 하나를 사용하는 것을 특징으로 하는 가변장 복호화 장치
16 16
제 15 항에 있어서, 상기 가변장 코드 트리 분할부는,상기 제 1 연산부, 상기 제 2 연산부 및 메모리부의 구성에 필요한 영역 손실과, 심볼을 검출하기 위하여 필요한 지연 시간의 제곱을 곱한 값이 최소가 되도록 상기 가변장 코드 트리를 분할하는 것을 특징으로 하는 가변장 복호화 장치
17 17
제 14 항에 있어서, 상기 룩업 테이블 저장부는 각각의 상기 서브 그룹이 퍼펙트 트리가 아닐 경우 적어도 하나의 가상 노드를 추가하여 퍼펙트 트리로 변환하고, 변환된 서브 그룹에 대응하는 룩업 테이블을 구성하는 것을 특징으로 하는 가변장 복호화 장치
18 18
입력 데이터 중 적어도 한 비트를 특정 코드와 비교하고, 상기 입력 데이터에 대응되는 심볼이 가변장 코드 트리의 상위 레벨에 존재하는지 하위 레벨에 존재하는지의 여부에 따라 상기 심볼 또는 상기 심볼이 포함된 서브 그룹에 대응하는 룩업 테이블 정보를 검출하는 제 1 연산부; 및상기 제 1 연산부로부터 상기 룩업 테이블 정보가 수신될 경우, 상기 룩업 테이블 정보에 대응하는 룩업 테이블을 검색하여 상기 심볼을 검출하는 제 2 연산부를 포함하는 것을 특징으로 하는 가변장 복호화 장치
19 19
입력 데이터에 대응된 심볼이 가변장 코드 트리의 상위 그룹에 포함되어 있는지 하위 그룹에 포함되어 있는지를 판단하는 단계;상기 판단에서 상기 심볼이 상기 하위 그룹에 포함되어 있는 경우 상기 하위 그룹 내에서 상기 심볼이 포함된 서브 그룹에 대응하는 룩업 테이블 정보를 검출하는 단계; 및상기 검출되는 룩업 테이블 정보에 대응하는 룩업 테이블을 검색하여 상기 심볼을 검출하는 단계를 포함하는 것을 특징으로 하는 가변장 복호화 방법
20 20
제 19 항에 있어서, 상기 판단에서 상기 심볼이 상기 가변장 코드 트리의 상위 그룹에 포함되어 있을 경우, 상기 상위 그룹에 포함된 심볼을 검출하는 단계를 더 포함하는 것을 특징으로 하는 가변장 복호화 방법
21 21
제 19 항에 있어서, 입력 스트림을 저장하는 버퍼에 저장하는 단계; 및상기 버퍼에 저장된 입력 스트림에서 M(M은 1이상의 정수) 비트의 상기 입력 데이터를 선택하는 단계를 더 포함하는 것을 특징으로 하는 가변장 복호화 방법
22 22
제 21 항에 있어서, 상기 검출된 심볼에 대응하는 실제 코드 길이 값을 피드백하는 단계; 및상기 피드백된 실제 코드 길이 값을 근거로 하여 다음 입력 데이터를 선택하는 단계를 더 포함하는 것을 특징으로 하는 가변장 복호화 방법
23 23
제 19 항에 있어서, 상기 검색되는 룩업 테이블은,상기 서브 그룹 내의 리프에 대응하는 코드 값;상기 서브 그룹 내의 리프에 대응하는 심볼의 값;상기 서브 그룹 내의 리프에 유효한 심볼이 존재하는지의 여부를 나타내는 제어 값; 및상기 심볼에 대응되는 실제 코드 길이 값을 포함하는 것을 특징으로 하는 가변장 복호화 방법
24 24
제 23 항에 있어서, 상기 검출되는 심볼의 제어 값이 상기 심볼이 유효하지 않음을 나타내는 특정 값인 경우, 상기 입력 데이터가 에러 임을 판단하는 단계를 더 포함하는 것을 특징으로 하는 가변장 복호화 방법
25 25
제 19 항에 있어서, 상기 가변장 코드 트리를 상기 상위 그룹 및 상기 하위 그룹으로 분할하는 단계;상기 하위 그룹을 다수 개의 서브 그룹으로 분할하는 단계;상기 다수 개의 서브 그룹에 대응되는 다수 개의 룩업 테이블을 구성하는 단계; 및상기 구성된 다수 개의 룩업 테이블을 메모리부에 저장하는 단계를 더 포함하는 것을 특징으로 하는 가변장 복호화 방법
26 26
제 25 항에 있어서, 연산부 및 메모리부의 구성에 필요한 영역 손실과, 심볼을 검출하기 위하여 필요한 지연 시간의 제곱을 곱한 값이 최소가 되는 트리 분할 형태를 검출하는 단계를 더 포함하는 것을 특징으로 하는 가변장 복호화 방법
27 27
제 19 항에 있어서, 상기 판단 단계는,다수 개의 비교 로직을 병렬로 동작시켜 상기 입력 데이터 중 적어도 하나의 비트를 특정 코드와 비교하는 단계를 포함하는 것을 특징으로 하는 가변장 복호화 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08089379 US 미국 FAMILY
2 US20100149005 US 미국 FAMILY

DOCDB 패밀리 정보

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