맞춤기술찾기

이전대상기술

최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법

  • 기술번호 : KST2015077623
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법 방법에 관한 것이다. 이 복호 방법은 수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 제1 단계; 상기 제1 단계에서 출력되는 순방향 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하는 제2 단계; 상기 제2 단계에서 정규화된 순방향 및 역방향 가지 메트릭을 사용하여 각각 순방향 및 역방향 상태 메트릭을 계산하는 제3 단계; 상기 계산된 순방향 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 제4 단계; 및 상기 정규화된 순방향 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 제5 단계를 포함한다. 본 발명에 따르면, 상태 메트릭의 포화가 발생하지 않아 하드웨어로 구현하였을 때, 터보 복호기의 성능이 향상된다는 장점이 있다. 또한, 가지 메트릭이 모두 양수화되어 전단의 상태 메트릭으로 현재 단의 상태 메트릭을 정규화하므로 상태 메트릭을 계산하는 임계경로의 길이가 단축되어 고속의 터보 복호기를 구현할 수 있다는 장점이 있다. MAP, 최대 사후 확률, 터보 복호기, 복호 방법, 가지 메트릭, 상태 메트릭
Int. CL H03M 13/29 (2006.01.01) H03M 13/39 (2006.01.01)
CPC H03M 13/2957(2013.01) H03M 13/2957(2013.01)
출원번호/일자 1020000003874 (2000.01.27)
출원인 엠텍비젼 주식회사, 한국전자통신연구원
등록번호/일자 10-0680270-0000 (2007.02.01)
공개번호/일자 10-2001-0076623 (2001.08.16) 문서열기
공고번호/일자 (20070207) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 국내출원/신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2004.12.16)
심사청구항수 17

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 엠텍비젼 주식회사 대한민국 경기도 성남시 분당구
2 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 엠텍비젼 주식회사 경기도 성남시 수정구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2000.01.27 수리 (Accepted) 1-1-2000-0015341-97
2 신규성(출원시의특례)증명서류제출서
Submission of Certificate of Novelty(Special Provisions for Application)
2000.01.31 수리 (Accepted) 1-1-2000-5032161-57
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
5 대리인 변경 신고서
Agent change Notification
2003.07.24 수리 (Accepted) 1-1-2003-0271676-17
6 출원인 변경 신고서
Applicant change Notification
2004.10.28 수리 (Accepted) 1-1-2004-0496981-38
7 출원심사청구서
Request for Examination
2004.12.16 수리 (Accepted) 1-1-2004-0593573-11
8 명세서 등 보정서
Amendment to Description, etc.
2004.12.16 보정승인 (Acceptance of amendment) 1-1-2004-0593572-76
9 선행기술조사의뢰서
Request for Prior Art Search
2006.04.17 수리 (Accepted) 9-1-9999-9999999-89
10 선행기술조사보고서
Report of Prior Art Search
2006.05.16 수리 (Accepted) 9-1-2006-0031113-30
11 의견제출통지서
Notification of reason for refusal
2006.06.23 발송처리완료 (Completion of Transmission) 9-5-2006-0356978-77
12 출원인변경신고서
Applicant change Notification
2006.07.07 수리 (Accepted) 1-1-2006-5054789-31
13 대리인사임신고서
Notification of resignation of agent
2006.07.12 수리 (Accepted) 1-1-2006-0496997-37
14 의견서
Written Opinion
2006.08.23 수리 (Accepted) 1-1-2006-0601406-18
15 명세서등보정서
Amendment to Description, etc.
2006.08.23 보정승인 (Acceptance of amendment) 1-1-2006-0601409-55
16 등록결정서
Decision to grant
2007.01.29 발송처리완료 (Completion of Transmission) 9-5-2007-0053956-34
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.05.07 수리 (Accepted) 4-1-2012-5097121-50
19 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.10.05 수리 (Accepted) 4-1-2012-5207264-73
20 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
최대 사후 확률 방식을 이용한 터보 복호기에서의 복호 방법에 있어서, 수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 제1 단계; 상기 제1 단계에서 출력되는 순방향 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하는 제2 단계; 상기 제2 단계에서 정규화된 순방향 및 역방향 가지 메트릭을 사용하여 각각 순방향 및 역방향 상태 메트릭을 계산하는 제3 단계; 상기 계산된 순방향 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 제4 단계; 및 상기 정규화된 순방향 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 제5 단계 를 포함하는 터보 복호기에서의 복호 방법
2 2
제1항에 있어서, 상기 제2 단계는, a) 상기 제1 단계에서 출력되는 순방향 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화하는 단계; b) 상기 a) 단계에서 양수화된 순방향 및 역방향 가지 메트릭에서 정규화에 필요한 값을 추출하는 단계; 및 c) 상기 b) 단계에서 추출된 값을 사용하여 상기 a) 단계에서 양수화된 순방향 및 역방향 가지 메트릭을 각각 정규화하는 단계 를 포함하는 터보 복호기에서의 복호 방법
3 3
제1항 또는 제2항에 있어서,상기 순방향 및 역방향 가지 메트릭의 양수화는 2진수 형태를 갖는 각 가지 메트릭의 값 중 가장 작은 값을 모든 가지 메트릭에 더하여 이루어지는 것을 특징으로 하는 터보 복호기에서의 복호 방법
4 4
제2항에 있어서,상기 b) 단계는,상기 양수화된 가지 메트릭(pDk)에서 최대값(maxDk)과 최소값(minDk)을 찾는 단계;상기 찾아진 최대값(maxDk)과 최소값(minDk)의 차가 특정된 임계값(crtDk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk)보다 큰 것으로 판단되는 경우, 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최대값(maxDk)에서 상기 특정된 임계값(crtDk)을 뺀 값을 절삭값(trcDk)으로 추출하는 단계; 및상기 단계에서 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk) 이하인 것으로 판단되는 경우, 상기 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최소값(minDk)을 정규화값(normDk)으로 추출하는 단계를 포함하는 터보 복호기에서의 복호 방법
5 5
제4항에 있어서,상기 c) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk) 이하인 것으로 판단되는 경우, 상기 a) 단계에서 양수화된 가지 메트릭(pDk)에서 상기 추출된 정규화값(normDk)을 빼서 정규화를 수행하는 것을 특징으로 하는 터보 복호기에서의 복호 방법
6 6
제4항에 있어서,상기 c) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxDk)과 최소값(minDk)의 차가 상기 특정된 임계값(crtDk)보다 큰 것으로 판단되는 경우, 상기 a) 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk)보다 큰 것으로 판단되는 경우, 상기 양수화된 가지 메트릭(pDk)에서 상기 절삭값(trcDk)을 빼서 정규화를 수행하는 단계; 및상기 단계에서 양수화된 가지 메트릭(pDk)이 상기 추출된 절삭값(trcDk) 이하인 것으로 판단되는 경우, 정규화 출력이 0이되도록 정규화를 수행하는 단계를 포함하는 터보 복호기에서의 복호 방법
7 7
제1항에 있어서, 상기 제4 단계는, a) 정규화된 전단의 상태 메트릭에서 현재 단의 정규화에 필요한 값을 추출하는 단계; 및 b) 상기 a) 단계에서 추출된 값을 사용하여 현재 단의 상태 메트릭을 정규화하는 단계 를 포함하는 터보 복호기에서의 복호 방법
8 8
제7항에 있어서,상기 a) 단계는,상기 계산된 상태 메트릭에서 최대값(maxAk)과 최소값(minAk)을 찾는 단계;상기 찾아진 최대값(maxAk)과 최소값(minAk)의 차가 특정된 임계값(crtAk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk)보다 큰 것으로 판단되는 경우, 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최대값(maxAk)에서 상기 특정된 임계값(crtAk)을 뺀 값을 절삭값(trcAk)으로 추출하는 단계; 및상기 단계에서 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk) 이하인 것으로 판단되는 경우, 상기 특정 정규화 상태값(normSel)에 이를 나타내는 동시에, 상기 최소값(minAk)을 정규화값(normAk)으로 추출하는 단계를 포함하는 터보 복호기에서의 복호 방법
9 9
제8항에 있어서,상기 b) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk) 이하인 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)에서 상기 추출된 정규화값(normAk)을 빼서 정규화를 수행하는 것을 특징으로 하는 터보 복호기에서의 복호 방법
10 10
제8항에 있어서,상기 b) 단계는,상기 특정 정규화 상태값(normSel)에 의해 상기 최대값(maxAk)과 최소값(minAk)의 차가 상기 특정된 임계값(crtAk)보다 큰 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk)보다 큰 지의 여부를 판단하는 단계;상기 단계에서 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk)보다 큰 것으로 판단되는 경우, 상기 현재 단의 상태 메트릭(Ak+1)에서 상기 절삭값(trcAk)을 빼서 정규화를 수행하는 단계; 및상기 단계에서 상기 현재 단의 상태 메트릭(Ak+1)이 상기 추출된 절삭값(trcAk) 이하인 것으로 판단되는 경우, 정규화 출력이 0이되도록 정규화를 수행하는 단계를 포함하는 터보 복호기에서의 복호 방법
11 11
최대 사후 확률 방식을 이용하여 터보 복호를 수행하는 터보 복호기에 있어서, 수신 심볼에 대해 순방향 및 역방향 가지 메트릭을 계산하여 출력하는 순방향 가지 메트릭 계산기 및 역방향 가지 메트릭 계산기; 상기 순방향 가지 메트릭 계산기 및 역방향 가지 메트릭 계산기에서 각각 출력되는 순방향 가지 메트릭 및 역방향 가지 메트릭을 각각 양의 값을 갖도록 양수화한 후 정규화하여 출력하는 가지 메트릭 정규화기; 상기 가지 메트릭 정규화기에서 출력되는 정규화된 순방향 가지 메트릭 및 역방향 가지 메트릭을 사용하여 각각 순방향 상태 메트릭 및 역방향 상태 메트릭을 계산하는 순방향 상태 메트릭 계산기 및 역방향 상태 메트릭 계산기; 상기 순방향 상태 메트릭 계산기 및 역방향 상태 메트릭 계산기에서 출력되는 순방향 상태 메트릭 및 역방향 상태 메트릭을 각각 정규화하되, 전단의 상태 메트릭에서 정규화에 필요한 값을 추출하여 현재 단의 상태 메트릭을 정규화하는 상태 메트릭 정규화기; 및 상기 상태 메트릭 정규화기에서 출력되는 정규화된 순방향 상태 메트릭 및 역방향 상태 메트릭을 사용하여 로그 우도를 계산하는 로그 우도 계산기 를 포함하는 터보 복호기
12 12
제11항에 있어서, 상기 가지 메트릭 정규화기는, 입력되는 가지 메트릭을 양의 값을 갖도록 양수화하는 양수화기; 상기 양수화기에 의해 양수화된 가지 메트릭을 일시적으로 저장하는 버퍼; 상기 양수화기에 의해 양수화된 가지 메트릭에서 정규화에 필요한 값을 추출하는 연산기; 및 상기 연산기에 의해 추출된 값을 사용하여 상기 버퍼에 저장된 가지 메트릭을 정규화하는 정규화기 를 포함하는 터보 복호기
13 13
제12항에 있어서, 상기 연산기는, 상기 양수화기에 의해 양수화된 가지 메트릭의 최대값과 최소값의 차와 특정된 임계값을 비교하여, 그 비교 결과에 따라 정규화에 필요한 절삭값과 정규화값을 추출하는 것을 특징으로 하는 터보 복호기
14 14
제13항에 있어서, 상기 정규화기는 상기 양수화기에 의해 양수화된 가지 메트릭의 최대값과 최소값의 차와 특정된 임계값의 비교 결과에 따라 상기 절삭값과 정규화값 중 어느 하나를 사용하여 정규화를 수행하는 것을 특징으로 하는 터보 복호기
15 15
제11항에 있어서, 상기 상태 메트릭 정규화기는, 입력되는 상태 메트릭을 정규화하여 상기 로그 우도 계산기로 출력하는 정규화기; 및 상기 정규화기에 의해 정규화된 전단의 상태 메트릭에서 현재 단의 상태 메트릭을 정규화하는데 필요한 값을 추출하여 상기 정규화기로 제공하는 연산기 를 포함하는 터보 복호기
16 16
제15항에 있어서, 상기 연산기는, 상기 정규화기로부터 입력되는 전단의 상태 메트릭의 최대값과 최소값의 차와 특정된 임계값을 비교하여, 그 비교 결과에 따라 현재 단의 상태 메트릭의 정규화에 필요한 절삭값과 정규화값을 추출하는 것을 특징으로 하는 터보 복호기
17 17
제16항에 있어서, 상기 정규화기는 정규화된 전단의 상태 메트릭의 최대값과 최소값의 차와 특정된 임계값의 비교 결과에 따라 상기 절삭값과 정규화값 중 어느 하나를 사용하여 정규화를 수행하는 것을 특징으로 하는 터보 복호기
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.