요약 | 각각의 생성된 테이블을 기반으로 각각의 메트릭 차 벡터를 생성한 후, 메트릭이 각각 최대인 스테이트와 메트릭의 조합으로 이루어진 경로의 메트릭을 연산하고, 스테이트 메트릭 차 벡터의 값과 브랜치 메트릭 차 벡터의 값을 비교한 결과에 따라, 연산이 반영될 현재 스테이트의 인덱스 값 및 메트릭을 연산함으로써, 모든 경로 메트릭을 계산하지 않고 최대 값을 가지는 경로를 선택하는 MAP 디코딩 장치 및 방법을 제공한다. |
---|---|
Int. CL | H04L 12/721 (2013.01.01) |
CPC | |
출원번호/일자 | 1020130015783 (2013.02.14) |
출원인 | 한국전자통신연구원 |
등록번호/일자 | 10-2039062-0000 (2019.10.25) |
공개번호/일자 | 10-2014-0102461 (2014.08.22) 문서열기 |
공고번호/일자 | (20191031) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 등록 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2018.01.31) |
심사청구항수 | 19 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국전자통신연구원 | 대한민국 | 대전광역시 유성구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 이용호 | 대한민국 | 울산 울주군 |
2 | 오덕길 | 대한민국 | 대전 서구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 특허법인 무한 | 대한민국 | 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국전자통신연구원 | 대전광역시 유성구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2013.02.14 | 수리 (Accepted) | 1-1-2013-0132854-12 |
2 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.02.02 | 수리 (Accepted) | 4-1-2015-0006137-44 |
3 | [심사청구]심사청구(우선심사신청)서 [Request for Examination] Request for Examination (Request for Preferential Examination) |
2018.01.31 | 수리 (Accepted) | 1-1-2018-0108346-16 |
4 | 선행기술조사의뢰서 Request for Prior Art Search |
2018.11.09 | 수리 (Accepted) | 9-1-9999-9999999-89 |
5 | 선행기술조사보고서 Report of Prior Art Search |
2019.01.10 | 수리 (Accepted) | 9-1-2019-0002194-08 |
6 | 등록결정서 Decision to grant |
2019.09.25 | 발송처리완료 (Completion of Transmission) | 9-5-2019-0691685-78 |
번호 | 청구항 |
---|---|
1 |
1 스테이트 테이블 및 브랜치 테이블을 생성하는 테이블 생성부;상기 스테이트 테이블을 기반으로 스테이트 메트릭 차 벡터를 생성하고, 상기 브랜치 테이블을 기반으로 브랜치 메트릭 차 벡터를 생성하는 메트릭 차 벡터 생성부;메트릭이 각각 최대인 스테이트와 브랜치의 조합으로 이루어진 경로의 메트릭을 연산하는 제1 연산부;상기 스테이트 메트릭 차 벡터의 값과 상기 브랜치 메트릭 차 벡터의 값을 비교하는 비교부;상기 비교 결과에 따라, 상기 브랜치 메트릭 차 벡터의 인덱스 증가를 통하여 연산 값이 반영될 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 제2 연산부; 및상기 비교 결과에 따라, 상기 스테이트 메트릭 차 벡터의 인덱스 증가를 통하여 연산 값이 반영될 상기 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 제3 연산부를 포함하는 MAP 디코딩 장치 |
2 |
2 제1항에 있어서,상기 제2 연산부와 상기 제3 연산부에 의하여 연산된 결과를 반영하여 연산된 현재 스테이트의 인덱스 값 및 메트릭을 저장하는 저장부를 더 포함하는 MAP 디코딩 장치 |
3 |
3 제1항에 있어서,상기 테이블 생성부는,트릴리스 섹션(trellis section) 동안 각각의 스테이트에 메트릭을 큰 순서대로 상기 스테이트 테이블의 두 번째 행에 순차적으로 저장하고, 상기 두 번째 행에 저장된 메트릭을 가지는 스테이트의 스테이트 인덱스 값을 상기 스테이트 테이블의 첫 번째 행에 저장하는 MAP 디코딩 장치 |
4 |
4 제1항에 있어서,상기 테이블 생성부는,트릴리스 섹션(trellis section) 동안 각각의 브랜치에 대응하는 메트릭을 큰 순서대로 상기 브랜치 테이블의 두 번째 행에 순차적으로 저장하고, 상기 두 번째 행에 저장된 메트릭을 가지는 브랜치의 브랜치 인덱스 값을 상기 브랜치 테이블의 첫 번째 행에 저장하는 MAP 디코딩 장치 |
5 |
5 제3항 또는 제4항에 있어서,상기 테이블 생성부는,매 트릴리스 섹션(trellis section) 마다 모든 인덱스 값을 0으로 초기화 하는 MAP 디코딩 장치 |
6 |
6 제1항에 있어서,상기 메트릭 차 벡터 생성부는,트릴리스 섹션(trellis section) 동안 상기 스테이트 테이블의 두 번째 행 요소들 간의 차를 이용하여 상기 스테이트 메트릭 차 벡터를 생성하는 MAP 디코딩 장치 |
7 |
7 제1항에 있어서,상기 메트릭 차 벡터 생성부는,트릴리스 섹션(trellis section) 동안 상기 브랜치 테이블의 두 번째 행 요소들 간의 차를 이용하여 상기 브랜치 메트릭 차 벡터를 생성하는 MAP 디코딩 장치 |
8 |
8 제6항 또는 제7항에 있어서,상기 메트릭 차 벡터 생성부는,매 트릴리스 섹션(trellis section) 마다 모든 인덱스 값을 0으로 초기화 하는 MAP 디코딩 장치 |
9 |
9 제1항에 있어서,상기 제3 연산부는,상기 스테이트 메트릭 차 벡터의 값이 상기 브랜치 메트릭 차 벡터의 값보다 작은 경우, 상기 스테이트 메트릭 차 벡터의 인덱스 값을 증가시키고 상기 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 MAP 디코딩 장치 |
10 |
10 제1항에 있어서,상기 제2 연산부는,상기 브랜치 메트릭 차 벡터의 값이 상기 스테이트 메트릭 차 벡터의 값보다 작은 경우, 상기 브랜치 메트릭 차 벡터의 인덱스 값을 증가시키고 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 MAP 디코딩 장치 |
11 |
11 제1항에 있어서,상기 제2 연산부 및 상기 제3 연산부는,상기 스테이트 메트릭 차 벡터의 값과 상기 브랜치 메트릭 차 벡터의 값이 동일한 경우, 모두 동작되는 MAP 디코딩 장치 |
12 |
12 스테이트 테이블 및 브랜치 테이블을 생성하는 단계;상기 스테이트 테이블을 기반으로 스테이트 메트릭 차 벡터를 생성하는 단계;상기 브랜치 테이블을 기반으로 브랜치 메트릭 차 벡터를 생성하는 단계;메트릭이 각각 최대인 스테이트와 브랜치의 조합으로 이루어진 경로의 메트릭을 연산하는 단계;상기 스테이트 메트릭 차 벡터의 값과 상기 브랜치 메트릭 차 벡터의 값을 비교하는 단계;상기 비교 결과에 따라, 상기 브랜치 메트릭 차 벡터의 인덱스 증가를 통하여 연산 값이 반영될 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 단계; 및상기 비교 결과에 따라, 상기 스테이트 메트릭 차 벡터의 인덱스 증가를 통하여 연산 값이 반영될 상기 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 단계를 포함하는 MAP 디코딩 방법 |
13 |
13 제12항에 있어서,상기 스테이트 테이블 및 브랜치 테이블을 생성하는 단계는,트릴리스 섹션(trellis section) 동안 각각의 스테이트에 메트릭을 큰 순서대로 상기 스테이트 테이블의 두 번째 행에 순차적으로 저장하는 단계;상기 두 번째 행에 저장된 메트릭을 가지는 스테이트의 스테이트 인덱스 값을 상기 스테이트 테이블의 첫 번째 행에 저장하는 단계; 및매 트릴리스 섹션(trellis section) 마다 모든 인덱스 값을 0으로 초기화 하는 단계를 포함하는 MAP 디코딩 방법 |
14 |
14 제12항에 있어서,상기 스테이트 테이블 및 브랜치 테이블을 생성하는 단계는,트릴리스 섹션(trellis section) 동안 각각의 브랜치에 대응하는 메트릭을 큰 순서대로 상기 브랜치 테이블의 두 번째 행에 순차적으로 저장하는 단계;상기 두 번째 행에 저장된 메트릭을 가지는 브랜치의 브랜치 인덱스 값을 상기 브랜치 테이블의 첫 번째 행에 저장하는 단계; 및매 트릴리스 섹션(trellis section) 마다 모든 인덱스 값을 0으로 초기화 하는 단계를 포함하는 MAP 디코딩 방법 |
15 |
15 제12항에 있어서,상기 스테이트 메트릭 차 벡터를 생성하는 단계는,트릴리스 섹션(trellis section) 동안 상기 스테이트 테이블의 두 번째 행 요소들 간의 차를 이용하여 상기 스테이트 메트릭 차 벡터를 생성하는 단계; 및매 트릴리스 섹션(trellis section) 마다 모든 인덱스 값을 0으로 초기화 하는 단계를 포함하는 MAP 디코딩 방법 |
16 |
16 제12항에 있어서,상기 브랜치 메트릭 차 벡터를 생성하는 단계는,트릴리스 섹션(trellis section) 동안 상기 브랜치 테이블의 두 번째 행 요소들 간의 차를 이용하여 상기 브랜치 메트릭 차 벡터를 생성하는 단계; 및매 트릴리스 섹션(trellis section) 마다 모든 인덱스 값을 0으로 초기화 하는 단계를 포함하는 MAP 디코딩 방법 |
17 |
17 제12항에 있어서,상기 스테이트 메트릭 차 벡터의 인덱스 증가를 통하여 연산 값이 반영될 상기 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 단계는,상기 스테이트 메트릭 차 벡터의 값이 상기 브랜치 메트릭 차 벡터의 값보다 작은 경우, 상기 스테이트 메트릭 차 벡터의 인덱스 값을 증가시키고 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 단계를 포함하는 MAP 디코딩 방법 |
18 |
18 제12항에 있어서,상기 브랜치 메트릭 차 벡터의 인덱스 증가를 통하여 연산 값이 반영될 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 단계는,상기 브랜치 메트릭 차 벡터의 값이 상기 스테이트 메트릭 차 벡터의 값보다 작은 경우, 상기 브랜치 메트릭 차 벡터의 인덱스 값을 증가시키고 현재 스테이트의 인덱스 값 및 메트릭을 연산하는 단계를 포함하는 MAP 디코딩 방법 |
19 |
19 제12항에 있어서,상기 스테이트 메트릭 차 벡터의 인덱스 값을 연산하는 단계; 및 상기 브랜치 메트릭 차 벡터의 인덱스 값을 연산하는 단계는,상기 스테이트 메트릭 차 벡터의 값과 상기 브랜치 메트릭 차 벡터의 값이 동일한 경우, 함께 수행되는 MAP 디코딩 방법 |
지정국 정보가 없습니다 |
---|
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | US09236889 | US | 미국 | FAMILY |
2 | US20140226766 | US | 미국 | FAMILY |
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | US2014226766 | US | 미국 | DOCDBFAMILY |
2 | US9236889 | US | 미국 | DOCDBFAMILY |
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 방송통신위원회 | 한국전자통신연구원 | 방송통신연구개발사업[기술개발부문] | 고효율 위성 리턴링크 접속 핵심기술 개발 |
특허 등록번호 | 10-2039062-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20130214 출원 번호 : 1020130015783 공고 연월일 : 20191031 공고 번호 : 특허결정(심결)연월일 : 20190925 청구범위의 항수 : 19 유별 : H04L 12/721 발명의 명칭 : MAP 디코딩 장치 및 방법 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 한국전자통신연구원 대전광역시 유성구... |
제 1 - 3 년분 | 금 액 | 383,000 원 | 2019년 10월 28일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2013.02.14 | 수리 (Accepted) | 1-1-2013-0132854-12 |
2 | 출원인정보변경(경정)신고서 | 2015.02.02 | 수리 (Accepted) | 4-1-2015-0006137-44 |
3 | [심사청구]심사청구(우선심사신청)서 | 2018.01.31 | 수리 (Accepted) | 1-1-2018-0108346-16 |
4 | 선행기술조사의뢰서 | 2018.11.09 | 수리 (Accepted) | 9-1-9999-9999999-89 |
5 | 선행기술조사보고서 | 2019.01.10 | 수리 (Accepted) | 9-1-2019-0002194-08 |
6 | 등록결정서 | 2019.09.25 | 발송처리완료 (Completion of Transmission) | 9-5-2019-0691685-78 |
기술정보가 없습니다 |
---|
과제고유번호 | 1575000679 |
---|---|
세부과제번호 | 09-911-01-202 |
연구과제명 | 고효율 위성 리턴링크 접속 핵심기술 개발 |
성과구분 | 출원 |
부처명 | 방송통신위원회 |
연구관리전문기관명 | 한국방송통신전파진흥원 |
연구주관기관명 | 한국전자통신연구원 |
성과제출연도 | 2012 |
연구기간 | 200903~201302 |
기여율 | 1 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
[1020130018387] | 낮은 레이턴시를 갖는 맵 디코딩 장치 및 동작 방법 | 새창보기 |
---|---|---|
[1020130018363] | 낮은 신호대 잡음비의 환경에서 동작 가능한 DVB-S2 표준기반의 송수신 장치 및 방법 | 새창보기 |
[1020130015783] | MAP 디코딩 장치 및 방법 | 새창보기 |
[1020120129583] | 위성 통신 시스템 및 방법 | 새창보기 |
[1020120095295] | 위성 단말 제어 장치 및 방법 | 새창보기 |
[1020100043177] | 터보부호를 이용하는 부호화 장치와 방법 및 순열치환기와 순열치환기법 | 새창보기 |
[1020090127730] | 이중 모드 위성 VSAT 단말 장치 및 그 제어 방법 | 새창보기 |
[1020090127728] | 계층3 핸드오버 시의 패킷정렬 시간 단축 방법 및 이를 채용한 이동형 위성단말 장치 | 새창보기 |
[1020090113566] | 위성 통신 시스템의 단말기에서 데이터를 송신하기 위한 장치 및 방법 | 새창보기 |
[KST2016007464][한국전자통신연구원] | PCC 및 이를 이용한 TNA 주소 기반의 UNI 경로 계산 처리 방법(PATH COMPUTATION CLIENT(PCC), AND METHOD FOR PROCESSING UNI(USER NETWORK INTERFACE) PATH BASED ON TNA(TRANSPORT NETWORK ASSIGNED) ADDRESS USING THE SAME) | 새창보기 |
---|---|---|
[KST2016017973][한국전자통신연구원] | 세그먼트 라우팅을 이용한 아이피 패킷 전송 방법 및 장치(METHOD AND APPARATUS FOR TRANSMITTING IP PACKET USING SEGMENT ROUTING) | 새창보기 |
[KST2019005815][한국전자통신연구원] | 인터넷 인프라가 제공되지 않는 환경에서의 멀티홉(multi-hop) 지연감내형 차량 네트워크(vehicular delay/disrupt tolerant network, VDTN)를 이용한 데이터 처리 장치 및 방법 | 새창보기 |
[KST2019010376][한국전자통신연구원] | 네트워크 라우팅 경로 설정 지원 장치 및 그 방법 | 새창보기 |
[KST2016008603][한국전자통신연구원] | 경로 계산 장치 및 사용자 네트워크 인터페이스 경로 설정 방법(PATH COMPUTATION ELEMENT AND METHOD FOR SETTING PATH OF USER NETWORK INTERFACE) | 새창보기 |
[KST2016014369][한국전자통신연구원] | 다계층 경로 관리 장치 및 방법(APPARATUS AND METHOD FOR MULTI-LAYER PATH MANAGEMENT) | 새창보기 |
[KST2016016352][한국전자통신연구원] | 네트워크 경로 계산 및 설정 방법 및 장치(METHOD AND APPARATUS FOR CALCULATING AND SETTING NETWORK PATH) | 새창보기 |
[KST2017008019][한국전자통신연구원] | 이더넷 네트워크의 이동성 제공 방법 및 장치(METHODS AND APPARATUS FOR PROVIDING MOBILITY IN ETHERNET NETWORK) | 새창보기 |
[KST2016018358][한국전자통신연구원] | 기능 기반 라우팅 방법 및 시스템(METHOD AND SYSTEM FOR PROVIDING FUNCTION-BASED ROUTING) | 새창보기 |
[KST2017001125][한국전자통신연구원] | 식별자 기반의 소스 라우팅 방법 및 이를 위한 장치(SOURCE ROUTING METHOD BASED ON ID AND APPARATUS USING THE SAME) | 새창보기 |
[KST2015100203][한국전자통신연구원] | 링크 계층 라우팅을 이용하는 네트워크 장치 및 방법 | 새창보기 |
[KST2016017811][한국전자통신연구원] | 도메인 기반 네트워크 환경에서 경로 설정 장치 및 방법(APPARATUS AND METHOD FOR SETTING UP PATH IN DOMAIN BASED NETWORK ENVIRONMENT) | 새창보기 |
[KST2015225769][한국전자통신연구원] | 통합 스위치 제어 방법(CONVERGENCE SWITCH CONTROLLING METHOD) | 새창보기 |
[KST2015091617][한국전자통신연구원] | 낮은 레이턴시를 갖는 맵 디코딩 장치 및 동작 방법 | 새창보기 |
[KST2015091675][한국전자통신연구원] | 가상 격자를 이용한 대규모 센서 네트워크의 라우팅 시스템 및 방법 | 새창보기 |
[KST2016014382][한국전자통신연구원] | 패킷 터널링 방법 및 그 장치(Packet Tunneling Method and Apparatus thereof) | 새창보기 |
[KST2017017635][한국전자통신연구원] | 컨트롤러를 포함하는 통신 시스템의 품질 보장 경로 제공 방법(METHOD FOR PROVIDING QUALITY GUARANTEED ROUTE IN COMMUNICATION SYSTEM COMPRISING CONTROLLER) | 새창보기 |
[KST2016005577][한국전자통신연구원] | SDN 환경에서 네트워크를 제어하는 장치 및 그 방법(APPARATUS AND METHOD FOR CONTROLLING NETWORK IN SOFTWARE DEFINED NETWORKING) | 새창보기 |
[KST2016012831][한국전자통신연구원] | 저전력 무선네트워크에서 이동성 링크 성능 검출 방법(Method for sensing of performance mobilty link in Low-power wireless network) | 새창보기 |
[KST2017013112][한국전자통신연구원] | 로컬 브레이크 아웃 서버 및 그 구동 방법(LOCAL BREAKOUT SERVER AND METHOD OF DRIVING THE SAME) | 새창보기 |
[KST2017013678][한국전자통신연구원] | 네트워크 라우터의 신뢰도 관리 장치 및 방법(Apparatus and method for managing confidence of router of network) | 새창보기 |
[KST2017010062][한국전자통신연구원] | 가상 라우터가 내장된 패킷 전송망 시스템 및 그 시스템에서의 패킷 전송 방법(Packet Transport Network System Equipped with Virtual Router and Packet Transport Method thereof) | 새창보기 |
[KST2017007642][한국전자통신연구원] | 유전 알고리즘을 이용한 최적의 네트워크 경로 선정 방법(Method for selecting optimal network path using genetic algorithm) | 새창보기 |
[KST2017007548][한국전자통신연구원] | PTN 시스템을 통하여 원격의 분산 클라우드 시스템에 연결 가능한 네트워크 노드 및 상기 네트워크 노드를 포함하는 분산 클라우드 시스템(Network node connectable to remote distributed cloud system through PTN system and distributed cloud system comprising the network node) | 새창보기 |
[KST2017005963][한국전자통신연구원] | 오픈 플로우 네트워크 분할 환경에서의 분산 라우팅 장치 및 방법(Apparatus and Method for Distributed Routing in Open Flow Network Partitioning Circumstance) | 새창보기 |
[KST2017008023][한국전자통신연구원] | 신뢰 통신 기반 네트워크 구조에서 최적 신뢰 경로 검색 방법 및 장치(Method and Apparatus for Searching Optimum Confidence Link in Router on Network Structure Based on Confidence Communication) | 새창보기 |
[KST2017006462][한국전자통신연구원] | 네트워크 패킷 분배 방법(Method for distributing network packets) | 새창보기 |
[KST2017005298][한국전자통신연구원] | 세그먼트 라우팅을 이용한 다중 경로의 설정 방법 및 장치(Method and Apparatus for Routing Multi-path Using Segment List) | 새창보기 |
[KST2015096623][한국전자통신연구원] | 경로 계산 지연 및 과부하를 회피하기 위한 경로 계산 장치의 동작 방법 | 새창보기 |
[KST2018001359][한국전자통신연구원] | 중앙 집중형 네트워크 컨트롤러의 제어에 의한 혼잡 회피 방법(Method for Avoiding Network Congestion by Centralized Network Controller) | 새창보기 |
심판사항 정보가 없습니다 |
---|