맞춤기술찾기

이전대상기술

이진 로그맵 알고리즘을 이용한 터보 복호기 및 그 구현방법

  • 기술번호 : KST2015077795
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 이진 로그맵 알고리즘(Binary LogMAP Algorithm)을 이용한 터보 복호기 및 그 구현 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 이진 LogMAP 알고리즘을 사용하여 터보 복호기를 구현하는 경우에, 기존의 LogMAP 알고리즘에서 사용되었던 복잡한 E 함수를 대신하여, 하드웨어의 구현이 용이한 2 함수를 사용하며, 이의 계산에 ABELA를 적용하여 작은 하드웨어를 가지면서도 정밀도가 높은 복호기를 구현할 수 있으며, 또한 순방향 및 역방향 상태 메트릭 값의 계산에 있어서 필요한 연산량을 줄이고 LLR의 계산을 고속으로 수행할 수 있어 기존의 LogMAP 방식의 터보 복호기에 비하여 작은 하드웨어를 필요로 하면서도 고속의 복호가 가능한 터보 복호기를 구현할 수 있다. 터보 복호기, 이진 로그맵(LogMAP), 상태 메트릭, LLR, MAP 알고리즘
Int. CL H03M 13/37 (2006.01)
CPC
출원번호/일자 1020000083169 (2000.12.27)
출원인 한국전자통신연구원
등록번호/일자 10-0365724-0000 (2002.12.10)
공개번호/일자 10-2002-0054203 (2002.07.06) 문서열기
공고번호/일자 (20021231) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 등록원부생성(갱신)
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2000.12.27)
심사청구항수 8

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김혁 대한민국 대전광역시유성구
2 전인산 대한민국 대전광역시유성구
3 양우석 대한민국 제주도제주
4 김경수 대한민국 대전광역시서구
5 조한진 대한민국 대전광역시서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2000.12.27 수리 (Accepted) 1-1-2000-0281675-47
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
4 등록결정서
Decision to grant
2002.11.28 발송처리완료 (Completion of Transmission) 9-5-2002-0424442-08
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

무선통신 시스템에서 오류정정부호로 사용되고 있는 터보 복호기에 있어서,

이진 로그맵(LogMAP) 알고리즘을 사용하되,

입력된 두 개의 상태 메트릭 값의 합을 각각 정수부와 소수부로 분리하는 분리수단;

상기 분리수단에 의해 분리된 두 개의 상태 메트릭의 정수부들을 비교하여 최대 정수 값 혹은 최소 정수 값을 구하는 비교수단;

원래의 정수부와 상기 비교수단으로부터의 최대 정수 값 혹은 최소 정수 값의 차이를 구하는 감산수단;

상기 분리수단에 의해 분리된 두 개의 상태 메트릭의 소수부들의 2의 지수승 값을 구하는 2의 지수승 값 추출수단;

상기 2의 지수승 값 추출수단에서 추출된 소수부들의 2의 지수승 값중 더 작은 정수부를 갖는 소수부만을 상기 감산수단으로부터의 원래의 정수부와 최대 정수 값 또는 최소 정수 값의 차이만큼 쉬프트시키는 쉬프팅수단;

상기 쉬프팅수단에 의해 쉬프트된 더 작은 정수부를 갖는 소수부와 상기 2의 지수승 값 추출수단에서 추출된 소수부들의 2의 지수승 값중 큰 정수부를 갖는 소수부를 가산하는 제1 가산수단;

상기 제1 가산수단에 의해 가산된 소수부를 로그2 처리하여 소수부에 대한 최종 값을 구하는 로그처리수단; 및

상기 비교수단으로부터 전달된 최대 정수 값과 상기 로그처리수단으로부터 전달된 소수부에 대한 최종 값을 가산하여 최종 2 함수 값을 구하는 제2 가산수단

을 포함하는 이진 로그맵 알고리즘을 이용한 터보 복호기

2 2

무선통신 시스템에서 오류정정부호로 사용되고 있는 터보 복호기에 있어서,

이진 로그맵(LogMAP) 알고리즘을 사용하되,

입력된 각 상태 메트릭들의 합을 정수부와 소수부로 분리하는 분리수단;

상기 분리수단에 의해 분리된 각 상태 메트릭들의 정수부들을 비교하여 최대 정수값 혹은 최소 정수값을 구하는 비교수단;

원래의 정수부와 상기 비교수단으로부터의 최대 정수 값 혹은 최소 정수 값의 차이를 구하는 제1 감산수단;

상기 분리수단에 의해 분리된 각 상태 메트릭의 소수부들의 2의 지수승 값을 구하는 2의 지수승 값 추출수단;

상기 2의 지수승 값 추출수단에서 추출된 소수부들의 2의 지수승 값을 상기 제1 감산수단으로부터의 원래의 정수부와 최대 정수값 또는 최소 정수 값의 차이만큼 쉬프트시키는 쉬프팅수단;

상기 쉬프팅수단에 의해 정수부의 차만큼 쉬프트된 소수부들의 2의 지수승 값들을 가산하는 제1 가산수단;

상기 제1 가산수단에 의해 가산된 소수부를 로그2 처리하여 소수부에 대한 최종 값을 구하는 로그처리수단;

상기 비교수단으로부터 전달된 최대 정수 값과 상기 로그처리수단으로부터 전달된 소수부에 대한 최종 값을 가산하여 최종 2 함수 값을 구하는 제2 가산수단; 및

상기 제2 가산수단의 최종 2 함수 값에 따른 우도 값을 감산하여 로그 유사도(LLR)를 구하는 제2 감산수단

을 포함하는 이진 로그맵 알고리즘을 이용한 터보 복호기

3 3

제 1 항 또는 제 2 항에 있어서,

상기 이진 로그맵(LogMAP) 알고리즘은,

E 함수 대신 2 함수를 사용하며, 이에 따라 LLR(Log-Likelihood Ratio)을 작은 크기의 룩업 테이블과 논리회로로 구현 가능하며, 고정소수점이 제공하는 최대한의 정밀도를 제공하는 것을 특징으로 하는 이진 로그맵 알고리즘을 이용한 터보 복호기

4 4

무선통신 시스템에서 오류정정부호로 사용되고 있는 터보 복호기 구현 방법에 있어서,

이진 로그맵(LogMAP) 알고리즘을 사용하되,

입력된 두 개의 상태 메트릭 값의 합을 각각 정수부와 소수부로 분리하는 제 1 단계;

상기 분리된 두 개의 상태 메트릭의 정수부들을 비교하여 최대 정수 값 혹은 최소 정수 값을 구하는 제 2 단계;

원래의 정수부와 최대 정수 값 혹은 최소 정수 값의 차이를 구하는 제 3 단계;

상기 분리된 두 개의 상태 메트릭의 소수부들의 2의 지수승 값을 구하고, 소수부들의 2의 지수승 값중 더 작은 정수부를 갖는 소수부만을 원래의 정수부와 최대 정수 값 또는 최소 정수 값의 차이만큼 쉬프트시키는 제 4 단계;

상기 쉬프트된 더 작은 정수부를 갖는 소수부와 상기 소수부들의 2의 지수승 값중 큰 정수부를 갖는 소수부를 가산해 로그2 처리하여 소수부에 대한 최종 값을 구하는 제 5 단계; 및

상기 최대 정수 값과 상기 소수부에 대한 최종 값을 가산하여 최종 2 함수 값을 구하는 제 6 단계

를 포함하는 이진 로그맵 알고리즘을 이용한 터보 복호기 구현 방법

5 5

무선통신 시스템에서 오류정정부호로 사용되고 있는 터보 복호기 구현 방법에 있어서,

이진 로그맵(LogMAP) 알고리즘을 사용하되,

입력된 각 상태 메트릭들의 합을 정수부와 소수부로 분리하는 제 1 단계;

상기 분리된 각 상태 메트릭들의 정수부들을 비교하여 최대 정수값 혹은 최소 정수값을 구하는 제 2 단계;

원래의 정수부와 최대 정수값 혹은 최소 정수값의 차이를 구하는 제 3 단계;

상기 분리된 각 상태 메트릭의 소수부들의 2의 지수승 값을 구하고, 소수부들의 2의 지수승 값을 원래의 정수부와 최대 정수값 또는 최소 정수 값의 차이만큼 쉬프트시키는 제 4 단계;

정수부의 차만큼 쉬프트된 소수부들의 2의 지수승 값들을 가산한 후, 로그2 처리하여 소수부에 대한 최종 값을 구하는 제 5 단계;

상기 최대 정수 값과 상기 소수부에 대한 최종 값을 가산하여 최종 2 함수 값을 구하는 제 6 단계; 및

상기 최종 2 함수 값에 따른 우도 값을 감산하여 로그 유사도(LLR)를 구하는 제 7 단계

를 포함하는 이진 로그맵 알고리즘을 이용한 터보 복호기 구현 방법

6 6

제 4 항 또는 제 5 항에 있어서,

상기 이진 로그맵(LogMAP) 알고리즘은,

E 함수 대신 2 함수를 사용하며, 이에 따라 LLR(Log-Likelihood Ratio)을 작은 크기의 룩업 테이블과 논리회로로 구현 가능하며, 고정소수점이 제공하는 최대한의 정밀도를 제공하는 것을 특징으로 하는 이진 로그맵 알고리즘을 이용한 터보 복호기 구현 방법

7 7

프로세서를 구비한 터보 복호기에,

이진 로그맵(LogMAP) 알고리즘을 사용하되,

입력된 두 개의 상태 메트릭 값의 합을 각각 정수부와 소수부로 분리하는 제 1 기능;

상기 분리된 두 개의 상태 메트릭의 정수부들을 비교하여 최대 정수 값 혹은 최소 정수 값을 구하는 제 2 기능;

원래의 정수부와 최대 정수 값 혹은 최소 정수 값의 차이를 구하는 제 3 기능;

상기 분리된 두 개의 상태 메트릭의 소수부들의 2의 지수승 값을 구하고, 소수부들의 2의 지수승 값중 더 작은 정수부를 갖는 소수부만을 원래의 정수부와 최대 정수 값 또는 최소 정수 값의 차이만큼 쉬프트시키는 제 4 기능;

상기 쉬프트된 더 작은 정수부를 갖는 소수부와 상기 소수부들의 2의 지수승 값중 큰 정수부를 갖는 소수부를 가산해 로그2 처리하여 소수부에 대한 최종 값을 구하는 제 5 기능; 및

상기 최대 정수 값과 상기 소수부에 대한 최종 값을 가산하여 최종 2 함수 값을 구하는 제 6 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체

8 8

프로세서를 구비한 터보 복호기에,

이진 로그맵(LogMAP) 알고리즘을 사용하되,

입력된 각 상태 메트릭들의 합을 정수부와 소수부로 분리하는 제 1 기능;

상기 분리된 각 상태 메트릭들의 정수부들을 비교하여 최대 정수값 혹은 최소 정수값을 구하는 제 2 기능;

원래의 정수부와 최대 정수값 혹은 최소 정수값의 차이를 구하는 제 3 기능;

상기 분리된 각 상태 메트릭의 소수부들의 2의 지수승 값을 구하고, 소수부들의 2의 지수승 값을 원래의 정수부와 최대 정수값 또는 최소 정수 값의 차이만큼 쉬프트시키는 제 4 기능;

정수부의 차만큼 쉬프트된 소수부들의 2의 지수승 값들을 가산한 후, 로그2 처리하여 소수부에 대한 최종 값을 구하는 제 5 기능;

상기 최대 정수 값과 상기 소수부에 대한 최종 값을 가산하여 최종 2 함수 값을 구하는 제 6 기능; 및

상기 최종 2 함수 값에 따른 우도 값을 감산하여 로그 유사도(LLR)를 구하는 제 7 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체

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

DOCDB 패밀리 정보

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