맞춤기술찾기

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

이전대상기술

비터비 복호 장치 및 방법

  • 기술번호 : KST2015087717
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 테일 바이팅 길쌈 부호(Tail-Biting Convolution Codes) 방식으로 부호화된 비트열을 복호하는 장치 및 방법이 개시된다.복호 장치는 채널로부터 길쌈 부호 방식의 부호화 비트열을 수신하여 확장된 부호화 비트열을 생성하고, 생성된 확장된 부호화 비트열을 비터비 복호하여 복호 데이터를 생성한다. 그리고 복호 장치는 복호 데이터의 중심 비트열을 선택하고 재정렬하여 최종 복호 데이터를 생성한다.이로써 복호 장치는 테일 바이팅 길쌈 부호 방식으로 부호화된 비트열을 복호하는데 있어 단순한 구조를 가질 수 있고, 테일 바이팅 길쌈 부호 방식 뿐만 아니라 제로 테일 길쌈 부호 방식(Zero-Tail Convolution Codes)으로 부호화된 비트열 또한 복호할 수 있다.비터비, 복호, 길쌈, Tail-biting
Int. CL H03M 13/41 (2006.01) H03M 13/23 (2006.01)
CPC H03M 13/413(2013.01) H03M 13/413(2013.01) H03M 13/413(2013.01) H03M 13/413(2013.01)
출원번호/일자 1020050086281 (2005.09.15)
출원인 한국전자통신연구원, 삼성전자주식회사, 주식회사 케이티, 에스케이텔레콤 주식회사, 에스케이브로드밴드주식회사
등록번호/일자 10-0726170-0000 (2007.06.01)
공개번호/일자 10-2007-0021868 (2007.02.23) 문서열기
공고번호/일자 (20070611) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020050076187   |   2005.08.19
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2005.09.15)
심사청구항수 13

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 삼성전자주식회사 대한민국 경기도 수원시 영통구
3 주식회사 케이티 대한민국 경기도 성남시 분당구
4 에스케이텔레콤 주식회사 대한민국 서울특별시 중구
5 에스케이브로드밴드주식회사 대한민국 서울특별시 중구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 채수창 대한민국 대전광역시 서구
2 박윤옥 대한민국 대전광역시 유성구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 에스케이 텔레콤주식회사 대한민국 서울특별시 중구
2 하나로텔레콤 주식회사 대한민국 서울특별시 영등포구
3 한국전자통신연구원 대한민국 대전광역시 유성구
4 삼성전자주식회사 대한민국 경기도 수원시 영통구
5 주식회사 케이티 대한민국 경기도 성남시 분당구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2005.09.15 수리 (Accepted) 1-1-2005-0517046-46
2 출원인변경신고서
Applicant change Notification		 2005.11.03 수리 (Accepted) 1-1-2005-0632809-96
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2006.05.03 수리 (Accepted) 4-1-2006-5060961-22
4 선행기술조사의뢰서
Request for Prior Art Search		 2006.09.07 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2006.10.16 수리 (Accepted) 9-1-2006-0065212-93
6 의견제출통지서
Notification of reason for refusal		 2006.11.08 발송처리완료 (Completion of Transmission) 9-5-2006-0657650-34
7 의견서
Written Opinion		 2007.01.05 수리 (Accepted) 1-1-2007-0012148-18
8 명세서등보정서
Amendment to Description, etc.		 2007.01.05 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0012149-64
9 등록결정서
Decision to grant		 2007.03.26 발송처리완료 (Completion of Transmission) 9-5-2007-0154449-99
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.10.06 수리 (Accepted) 4-1-2008-5157397-02
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.01.23 수리 (Accepted) 4-1-2009-5016183-55
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.03.13 수리 (Accepted) 4-1-2009-5047686-24
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.04.19 수리 (Accepted) 4-1-2010-5068437-23
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.01.10 수리 (Accepted) 4-1-2012-5005621-98
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.03.21 수리 (Accepted) 4-1-2012-5058926-38
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.08 수리 (Accepted) 4-1-2012-5122434-12
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.21 수리 (Accepted) 4-1-2012-5132663-40
19 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.07.31 수리 (Accepted) 4-1-2012-5163428-43
20 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.07.31 수리 (Accepted) 4-1-2013-5106568-91
21 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.09.05 수리 (Accepted) 4-1-2013-5121625-03
22 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018159-78
23 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
24 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.06.03 수리 (Accepted) 4-1-2016-0041895-23
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
채널로부터 길쌈 부호 방식의 부호화 비트열을 수신하는 수신 버퍼부;상기 수신 버퍼부로부터 부호화 단위에 해당되는 부호화 비트열을 입력받아 확장된 부호화 비트열 - 상기 확장된 부호화 비트열은 상기 부호화 비트열이 2회 이상 확장된 비트열이며 이렇게 확장된 비트열의 초기 비트열의 일부 또는 마지막 비트열의 일부는 생략될 수 있음 - 을 생성하는 수신 비트열 확장부;상기 확장된 부호화 비트열을 입력받아 비터비 복호를 수행하여 복호 데이터를 출력하는 비터비 복호부;상기 복호 데이터의 중심 비트열을 선택하여 출력하는 중심 비트열 선택부;상기 중심 비트열의 순서를 재정렬하여 최종 복호 데이터를 생성하는 재정렬부를 포함하는 비터비 복호 장치
2 2
제1항에 있어서,상기 비터비 복호부는,상기 확장된 부호화 비트열과 0 및 1의 대표값과의 거리값을 통해 상태 천이 과정에서 발생하는 모든 가지에 대해 가지값을 계산하는 가지값 계산부;상기 가지값 계산부로부터의 가지값과 이전 상태의 경로값을 더하여 현재 상태에 이르는 각 가지로부터의 경로값을 계산하고 최소 경로값을 가지는 가지에 대한 생존 경로를 선택하는 ACS 연산부;상기 ACS 연산부로부터의 생존 경로를 역추적하여 복호 데이터를 출력하는 역추적부를 포함하는 비터비 복호 장치
3 3
제2항에 있어서,상기 ACS 연산부는,이전 상태의 경로값에 이전 상태에서 현재 상태로 이르는 가지의 가지값을 더하여 각 가지로부터 현재 상태에 이르는 경로값을 생성하는 경로값 덧셈부;상기 경로값 덧셈부에서 생성된 경로값을 비교하여 최소의 경로값을 갖는 생존 경로를 선택하는 경로값 비교부;상기 생존 경로에 해당하는 경로값을 선택하여 출력하는 경로값 선택부;상기 경로값 선택부에서 선택된 경로값을 저장하는 경로값 저장부를 포함하는 비터비 복호 장치
4 4
제3항에 있어서,상기 ACS 연산부는,트랠리스를 진행해 나감에 따라 누적되는 경로값의 오버플로우를 막는 정규화 인자를 생성하는 정규화 인자 생성부;상기 정규화 인자 생성부에서 생성된 정규화 인자를 통해 이전 상태의 경로값을 정규화하는 정규화부를 더 포함하는 비터비 복호 장치
5 5
제4항에 있어서,상기 정규화 인자 생성부는 이전 상태의 경로값 중에 최소의 경로값으로 정규화 인자를 생성하고,상기 정규화부는 이전 상태의 경로값에서 상기 정규화 인자를 감산하는 비터비 복호 장치
6 6
제3항 내지 제5항 중 어느 한 항에 있어서,상기 경로값 선택부에서 선택된 경로값이 상기 경로값 저장부의 저장 단위보다 큰 경우 상기 경로값의 클리핑을 수행하는 클리핑부를 더 포함하는 비터비 복호 장치
7 7
제2항에 있어서,상기 가지값 계산부는,상기 수신 비트열 확장부로부터 입력받은 부호화 비트열과 0 및 1의 대표값과의 거리값을 계산하는 거리 계산부;상기 거리 계산부에서 계산된 거리값을 통해 상태 천이 과정에서 발생하는 모든 가지값을 생성하는 가지값 덧셈부를 포함하는 비터비 복호 장치
8 8
제7항에 있어서,상기 가지값 계산부는,상기 가지값 덧셈부에서 생성된 가지값을 저장하는 가지값 저장부를 더 포함하는 비터비 복호 장치
9 9
a) 채널로부터 길쌈 부호 방식의 부호화 비트열을 수신하는 단계;b) 상기 부호화 비트열을 바탕으로 부호화 단위마다 확장된 부호화 비트열 - 상기 확장된 부호화 비트열은 상기 부호화 비트열이 2회 이상 확장된 비트열이며 이렇게 확장된 비트열의 초기 비트열의 일부 또는 마지막 비트열의 일부는 생략될 수 있음 - 을 생성하는 단계;c) 상기 확장된 부호화 비트열을 비터비 복호하여 복호 데이터를 출력하는 단계;d) 상기 복호 데이터의 중심 비트열을 선택하는 단계;e) 상기 중심 비트열의 순서를 재정렬하여 최종 복호 데이터를 생성하는 단계를 포함하는 복호 방법
10 10
제9항에 있어서,상기 c) 단계는,상기 확장된 부호화 비트열과 0 및 1의 대표값과의 거리값을 통해 상태 천이 과정에서 발생하는 모든 가지에 대해 가지값을 계산하는 단계;상기 가지값과 이전 상태의 경로값을 더하여 현재 상태에 이르는 각 가지로부터의 경로값을 계산하고 최소 경로값을 가지는 가지에 대한 생존 경로를 선택하는 단계;상기 선택된 생존 경로를 역추적하여 복호 데이터를 출력하는 단계를 포함하는 복호 방법
11 11
제10항에 있어서,상기 생존 경로를 선택하는 단계는,이전 상태의 경로값에 이전 상태에서 현재 상태로 이르는 가지의 가지값을 더하여 각 가지로부터 현재 상태에 이르는 경로값을 생성하는 단계;상기 생성된 경로값을 비교하여 최소의 경로값을 갖는 생존 경로를 선택하는 단계;상기 생존 경로에 해당하는 경로값을 선택하는 단계;상기 선택된 경로값을 저장하는 단계를 포함하는 복호 방법
12 12
제11항에 있어서,상기 생존 경로를 선택하는 단계는,이전 상태의 경로값 중에 최소의 경로값으로 정규화 인자를 생성하는 단계;이전 상태의 경로값에서 상기 정규화 인자를 감산하는 단계를 더 포함하는 복호 방법
13 13
제11항 또는 제12항에 있어서,상기 생존 경로를 선택하는 단계는,상기 선택된 경로값의 클리핑을 수행하는 단계를 더 포함하는 복호 방법
14 14
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08055986 US 미국 FAMILY
2 US20080250303 US 미국 FAMILY
3 WO2007021057 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

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