맞춤기술찾기

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

이전대상기술

최소화된 복호 지연 시간을 갖는 역추적 장치 및 방법

  • 기술번호 : KST2015089853
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 통신 시스템에서 데이터를 역추적하는 방법 및 장치가 제공된다. 이 방법은 메모리를 구성하는 복수의 역추적메모리(Trace Back Memory : TBM) 중 하나인 제1 TBM에서 데이터의 저장을 개시하는 단계, 상기 제1 TBM의 이전 TBM부터 앞쪽으로(backward) 미리 설정된 역추적 길이 동안 역추적을 수행하는 단계, 상기 역추적이 수행되는 TBM의 이전 TBM에 저장된 데이터의 복호 정보를 추출하는 복호 동작을 수행하는 단계 및 상기 제1 TBM에서 데이터의 저장이 완료된 후, 상기 복호 정보를 추출한 TBM인 제2 TBM에 데이터의 저장을 개시하는 단계를 포함한다. 본 발명에 따르면, 비터비 복호기를 사용하는 시스템에서 역추적에 필요한 메모리를 최적으로 구성하여, 많은 연산량을 사용하지 않으면서 최소한의 메모리를 사용할 수 있으며 복호 지연 시간을 최소화 할 수 있다.
Int. CL H03M 13/41 (2006.01)
CPC H03M 13/41(2013.01) H03M 13/41(2013.01) H03M 13/41(2013.01) H03M 13/41(2013.01)
출원번호/일자 1020110141121 (2011.12.23)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2013-0073333 (2013.07.03) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.10.30)
심사청구항수 18

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.12.23 수리 (Accepted) 1-1-2011-1027718-35
2 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2013.03.04 수리 (Accepted) 1-1-2013-0186937-13
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
4 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2015.10.30 수리 (Accepted) 1-1-2015-1057277-98
5 선행기술조사의뢰서
Request for Prior Art Search		 2016.06.24 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search		 2016.08.10 수리 (Accepted) 9-1-2016-0034121-66
7 의견제출통지서
Notification of reason for refusal		 2016.08.22 발송처리완료 (Completion of Transmission) 9-5-2016-0599518-11
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2016.10.19 수리 (Accepted) 1-1-2016-1013327-08
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.10.19 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-1013328-43
10 등록결정서
Decision to grant		 2017.01.19 발송처리완료 (Completion of Transmission) 9-5-2017-0050979-15
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
통신 시스템에서 데이터를 역추적하는 방법에 있어서,메모리를 구성하는 복수의 역추적메모리(Trace Back Memory : TBM) 중 하나인 제1 TBM에서 데이터의 저장을 개시하는 단계;상기 제1 TBM의 이전 TBM부터 앞쪽으로(backward) 미리 설정된 역추적 길이 동안 역추적을 수행하는 단계;상기 역추적이 수행되는 구간의 이전 TBM에 저장된 데이터의 복호 정보를 추출하는 복호 동작을 수행하는 단계; 및상기 제1 TBM에서 데이터의 저장이 완료된 후, 상기 복호 정보를 추출한 TBM인 제2 TBM에 데이터의 저장을 개시하는 단계를 포함하는 것을 특징으로 하는 역추적 방법
2 2
제 1 항에 있어서,상기 복수의 TBM의 각각의 크기 또는 개수는 상기 메모리에 상기 데이터를 저장하는 시간 및 하나의 TBM에서 역추적을 수행하는 시간을 고려하여 결정되는 것을 특징으로 하는 역추적 방법
3 3
제 1 항에 있어서,상기 복수의 TBM의 각각의 크기(N)는 상기 역추적 길이(T)를 이용하여, "N≥T/N+1"을 만족하는 정수 값 중 가장 작은 정수 값으로 결정되는 것을 특징으로 하는 역추적 방법
4 4
제 1 항에 있어서,상기 제2 TBM의 이전 TBM에서 앞쪽으로 상기 역추적 길이 동안 제2 역추적을 수행하는 단계를 더 포함하는 것을 특징으로 하는 역추적 방법
5 5
제 4 항에 있어서,상기 제2 역추적이 수행되는 구간의 이전 TBM에 저장된 데이터의 복호 정보를 추출하는 복호 동작을 수행하는 단계를 더 포함하는 것을 특징으로 하는 역추적 방법
6 6
제 1 항에 있어서,상기 역추적을 수행하는 단계는;상기 역추적 길이 및 상기 복수의 TBM 각각의 크기를 기초로 복수의 TBM에서 수행되는 것을 특징으로 하는 역추적 방법
7 7
제 1 항에 있어서,상기 역추적 길이가 상기 제1 TBM의 이전 TBM들의 크기의 총합보다 큰 경우, 상기 역추적을 수행하는 단계는 상기 메모리의 맨 앞부분까지 역추적을 수행한 후 상기 메모리의 끝부분부터 앞쪽으로(backward) 이어서 역추적을 수행하는 것을 특징으로 하는 역추적 방법
8 8
제 1 항에 있어서,상기 제1 TBM에서 데이터의 저장을 개시하는 것은 상기 역추적을 수행하는 것과 동시에 수행되는 것을 특징으로 하는 역추적 방법
9 9
제 1 항에 있어서,상기 제1 TBM에서 데이터의 저장을 개시하는 것은 상기 복호 동작을 수행하는 것과 동시에 수행되는 것을 특징으로 하는 역추적 방법
10 10
제 1 항에 있어서,상기 통신 시스템은,5/6 부호율을 사용하는 무선랜 시스템인 것을 특징으로 하는 역추적 방법
11 11
삭제
12 12
삭제
13 13
메모리를 구성하는 복수의 역추적메모리(TraceBack Memory : TBM) 중 하나인 제1 TBM에서 데이터의 저장을 개시하고, 상기 제1 TBM의 이전 TBM부터 앞쪽으로 미리 정해진 역추적 길이 동안 역추적을 수행하고, 상기 역추적이 수행되는 구간의 이전 TBM에서 저장된 데이터의 복호 정보를 추출하는 복호 동작을 수행하고, 상기 제1 TBM에서 데이터의 저장이 완료된 후 상기 복호 정보를 추출한 TBM인 제2 TBM에 데이터의 저장을 개시하는 역추적 부를 포함하는 역추적 장치
14 14
제 13 항에 있어서,상기 복수의 TBM의 각각의 크기 또는 개수는 상기 메모리에 상기 데이터를 저장하는 시간 및 하나의 TBM에서 역추적을 수행하는 시간을 고려하여 결정되는 것을 특징으로 하는 역추적 장치
15 15
제 13 항에 있어서,상기 역추적부는,상기 제2 TBM의 이전 TBM에서 앞쪽으로 상기 역추적 길이 동안 제2 역추적을 수행하는 것을 특징으로 하는 역추적 장치
16 16
제 15 항에 있어서,상기 역추적부는,상기 제2 역추적이 수행되는 구간의 이전 TBM에 저장된 데이터의 복호 정보를 추출하는 복호 동작을 수행하는 것을 특징으로 하는 역추적 장치
17 17
부호화된 데이터를 수신하고, 모든 경우의 가지값을 미리 계산하는 가지값 계산부;상기 계산한 가지값으로 연산을 수행하는 경로선택부; 및메모리를 구성하는 복수의 역추적메모리(TraceBack Memory : TBM) 중 하나인 제1 TBM에서 상기 경로선택부의 연산을 통하여 선택된 경로를 저장하고, 상기 제1 TBM의 이전 TBM부터 앞쪽으로 미리 정해진 역추적 길이 동안 역추적을 수행하고, 상기 역추적이 수행되는 구간의 이전 TBM에서 저장된 데이터의 복호 정보를 추출하는 복호 동작을 수행하고, 상기 제1 TBM에서 상기 경로선택부의 연산을 통하여 선택된 경로의 저장이 완료된 후 상기 복호 정보를 추출한 TBM인 제2 TBM에 상기 경로선택부의 연산을 통하여 선택된 또 다른 경로의 저장을 개시하는 역추적 부를 포함하는 비터비 디코더(viterbi decoder)
18 18
제 17 항에 있어서,역추적된 정보의 순서를 바꿔주는 FILO(First-In-Last-Out) 버퍼부 또는 LIFO(Last-In-First-Out) 버퍼부를 더 포함하는 비터비 디코더
19 19
제 17 항에 있어서,상기 경로선택부는,래딕스(Radix)-4를 사용한 병렬 ACS(Add Compare Select)를 포함하는 것을 특징으로 하는 비터비 디코더
20 20
제 17 항에 있어서,상기 경로선택부는,래딕스-16을 사용한 병렬 ACS(Add Compare Select)를 포함하는 것을 특징으로 하는 비터비 디코더
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원 정보통신산업원천기술개발사업 IEEE 802.11 VHT 초고속 무선랜 무선전송 연구