맞춤기술찾기

이전대상기술

MIMO 시스템에서 송신 신호 검출을 위한 복호 장치 및방법

  • 기술번호 : KST2015081860
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 MIMO 시스템에서 송신 신호 검출을 위한 복호 장치 및 방법에 관한 것이다. 이를 위하여 본 발명은 채널 상태를 나타내는 행렬에 대해 재정렬 QR 분해를 수행하여 유니타리 행렬과 상삼각 행렬을 산출하고, 수신 신호에 유니타리 행렬의 전치 행렬을 곱하여 벡터를 산출한 후, 산출된 벡터와 상삼각 행렬로부터 초기 검출 격자점 및 최소 아이겐 벨류 값을 산출하여 최대우도점을 검출하는 송신 신호의 검출 방법을 제공한다. 또한, 수신 신호에 대한 재정렬 QR 분해를 수행하는 QR 분해부, 수신 신호에 유니타리 행렬의 전치 행렬을 곱하여 벡터를 산출하는 벡터 산출부, 초기 검출 격자점을 산출하는 초기 검출 격자점 검출부, 최소 아이겐 벨류 값을 산출하는 아이겐 벨류 추출부 및 초기 검출 격자점과 최소 아이겐 벨류 값을 이용하여 최대우도점을 검출하는 최대우도점 검출부를 포함하는 송신 신호 검출 장치를 제공한다.본 발명에 의하면, 최대우도점 검출을 위한 계산량을 상당히 줄일 수 있으며, 최대우도점을 찾기 위한 계산을 수행하는 격자점들의 선택 범위를 작게하여 낮은 복잡도를 갖는 복호기를 구현할 수 있다.MIMO, 복호기, 최대우도점, 격자점, 송신신호 검출, 별모양, Starlike, SLD
Int. CL H04B 7/04 (2006.01) H04B 7/08 (2006.01)
CPC H04B 7/0854(2013.01) H04B 7/0854(2013.01) H04B 7/0854(2013.01) H04B 7/0854(2013.01) H04B 7/0854(2013.01) H04B 7/0854(2013.01)
출원번호/일자 1020060120584 (2006.12.01)
출원인 한국전자통신연구원
등록번호/일자 10-0888649-0000 (2009.03.06)
공개번호/일자 10-2008-0049957 (2008.06.05) 문서열기
공고번호/일자 (20090313) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.12.01)
심사청구항수 19

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2006.12.01 수리 (Accepted) 1-1-2006-0894358-18
2 선행기술조사의뢰서(내부)
Request for Prior Art Search (Inside)
2007.05.01 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2007.05.25 발송처리완료 (Completion of Transmission) 9-6-2007-0021982-06
4 의견제출통지서
Notification of reason for refusal
2008.01.30 발송처리완료 (Completion of Transmission) 9-5-2008-0052202-05
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2008.03.31 수리 (Accepted) 1-1-2008-0232065-66
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.04.17 수리 (Accepted) 1-1-2008-0274128-17
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.04.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0274130-10
8 의견제출통지서
Notification of reason for refusal
2008.08.29 발송처리완료 (Completion of Transmission) 9-5-2008-0452999-24
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.09.22 수리 (Accepted) 1-1-2008-0665107-29
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.09.22 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0665109-10
11 등록결정서
Decision to grant
2009.02.17 발송처리완료 (Completion of Transmission) 9-5-2009-0071461-37
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
MIMO 시스템에서 다수의 신호로 이루어지는 수신 신호의 검출 방법에 있어서,(a) 채널 상태를 나타내는 채널 행렬에 대해 분류 QR 분해를 수행하여 유니타리 행렬과 상삼각 행렬을 산출하는 단계;(b) 검출을 위한 수신 신호에 상기 유니타리 행렬의 전치 행렬을 곱하여 수신 벡터를 산출하는 단계;(c) 상기 수신 벡터와 상기 상삼각 행렬로부터, 초기 검출 격자점 및 최소 아이겐 벨류 값을 산출하는 단계; 및(d) 상기 초기 검출 격자점과 상기 최소 아이겐 벨류 값을 이용하여 최대우도점을 검출하는 단계를 포함하는 수신 신호 검출 방법
2 2
제1항에 있어서,상기 단계 (c)는,(c1) 양자화 및 SIC(Successive Interference Cancellation)을 이용하여 상기 수신 벡터로부터 초기 검출 격자점을 산출하는 단계; 및(c2) 상기 상삼각 행렬의 전치 행렬과 상기 상삼각 행렬을 곱하여, 가장 작은 아이겐 벨류 값을 산출하는 단계를 포함하는 것을 특징으로 하는 수신 신호 검출 방법
3 3
제1항에 있어서,상기 단계 (d)는,(d1) 비용 함수를 이용하여 상기 초기 검출 격자점으로부터 가장 근접한 격자점의 비용 함수 값을 계산하는 단계;(d2) 상기 초기 검출 격자점으로부터의 거리를 사전에 설정된 값만큼 증가시키고, 증가된 거리에 위치한 하나 이상의 격자점에 대한 비용 함수 값을 계산하는 단계;(d3) 상기 단계 (d1)을 통해 계산된 비용 함수 값과, 상기 단계 (d2)를 통해 계산된 비용 함수 값을 비교하여 최소 비용 함수 값을 선택하는 단계; 및(d4) 사전에 설정된 한정 반복 값만큼 상기 단계 (d2) 및 (d3)를 반복하여 수행하고, 반복 수행이 완료된 시점의 최소 비용 함수 값을 최대우도점으로 검출하는 단계를 포함하는 것을 특징으로 하는 수신 신호 검출 방법
4 4
제1항에 있어서,상기 단계 (d)는,(e) MAX-Log MAP을 적용하여 수신되는 다수의 신호 벡터 중 i(여기서, 1≤i≤M이고, 상기 M은 상기 수신 신호의 행의 개수)번째 신호 벡터의 k(여기서, 1≤k≤이고, 상기 는 상기 수신 신호의 비트열을 구성하는 비트의 개수)번째 비트가 갖는 LLR(Log-Likelihood Ratio) 벡터를 산출하는 단계를 추가로 포함하는 것을 특징으로 하는 수신 신호 검출 방법
5 5
제4항에 있어서,상기 단계 (e)는,(e1) 상기 i 값에 대한 상삼각 행렬 값을 산출하는 단계;(e2) 상기 상삼각 행렬의 전치 행렬 값과 상기 상삼각 행렬을 곱하여, 가장 작은 아이겐 벨류 값을 산출하는 단계(e3) 상기 초기 검출 격자점과 사전에 설정된 거리에 위치한 격자점에 대한 최소 비용 함수 값을 산출하는 단계;(e4) 사전에 설정된 정수 격자 집합 내에서 상기 거리의 크기를 증가시켜가면서, 비용 함수의 최소 값―여기서, 상기 비용 함수의 최소 값은 상기 최소 아이겐 벨류 값을 이용하여 산출됨―을 산출하는 단계; 및(e5) 상기 단계 (e4)에서 산출된 비용 함수의 최소 값이 상기 단계 (e3)에서 산출된 최소 비용 함수 값보다 크면, 상기 최소 비용 함수 값을 이용하여 상기 LLR 벡터를 계산하는 단계를 포함하는 것을 특징으로 하는 수신 신호 검출 방법
6 6
제4항에 있어서,(e1) 상기 i 값이 상기 상삼각 행렬에서 설정된 임의의 정수―여기서, 상기 정수는 상기 상삼각 행렬의 행 번호 1부터 M까지의 정수 중에서 임의로 선택되는 하나의 정수임―보다 작으면, 상기 상삼각 행렬과 동일한 행과 열의 원소를 갖는 제1 행렬을 산출하는 단계;(e2) 상기 제1 행렬의 전치 행렬 값과, 상기 제1 행렬을 곱하고, 상기 곱한 결과 값의 가장 작은 아이겐 벨류 값을 산출하는 단계;(e3) 상기 초기 검출 격자점과 사전에 설정된 거리에 위치한 격자점에 대한 최소 비용 함수 값을 산출하는 단계;(e4) 사전에 설정된 정수 격자 집합 내에서 상기 거리의 크기를 증가시켜가면서, 비용 함수의 최소 값―여기서, 상기 비용 함수의 최소 값은 상기 최소 아이겐 벨류 값을 이용하여 산출됨―을 산출하는 단계; 및(e5) 상기 단계 (e4)에서 산출된 비용 함수의 최소 값이 상기 단계 (e3)에서 산출된 최소 비용 함수 값보다 크면, 상기 최소 비용 함수 값을 이용하여 상기 LLR 벡터를 계산하는 단계를 포함하는 것을 특징으로 하는 수신 신호 검출 방법
7 7
제5항 또는 제6항에 있어서,상기 (e1) 단계에 앞서, (e0) 상기 i 값을 1로 설정하는 단계를 추가로 포함하고, 상기 단계 (e5) 이후에,(e6) 상기 k와 상기 를 비교하여, 상기 k가 상기 보다 작으면, 상기 k 값을 증가시킨 후 상기 (e2) 이후의 단계를 수행하고, 상기 k와 상기 Q가 동일하면, 상기 i와 상기 M을 비교하는 단계; 및(e7) 상기 i가 상기 M 보다 작으면 상기 i 값을 증가시킨 후 상기 (e1) 이후의 단계를 수행하고, 상기 i와 상기 M이 동일하면, 상기 계산된 LLR 벡터를 결과치로 산출하는 단계를 추가로 포함하는 것을 특징으로 하는 수신 신호 검출 방법
8 8
제5항 또는 제6항에 있어서,상기 (e5)에서, 상기 비용 함수의 최소 값이 상기 최소 비용 함수 값보다 작거나 같으면,(e51) 반복 값―여기서, 반복 값은 상기 거리 증가에 따른 상기 (e4) 이후 단계의 반복 수행 횟수를 나타내는 값임―을 1만큼 증가시키는 단계;(e52) 상기 초기 검출 격자점으로부터 상기 (e4) 단계에서 설정된 거리에 위치한 정수 격자 집합 내의 점들에 대하여, 정수 격자의 비용 함수 값을 산출하는 단계;(e53) 상기 정수 격자의 비용 함수 값이 상기 최소 비용 함수 값보다 작으면, 상기 정수 격자의 비용 함수 값을 상기 최소 비용 함수 값으로 변경시키는 단계; 및(e54) 상기 반복 값이 사전에 설정된 한정 반복 값보다 작으면, 상기 (e4) 이후의 단계를 수행하는 단계를 추가로 포함하는 것을 특징으로 하는 수신 신호 검출 방법
9 9
제6항에 있어서,상기 단계 (e2) 이후에,'상기 상삼각 행렬에서 설정된 임의의 정수 - 1' 차원의 부분 공간을 상기 정수 격자 집합으로 설정하는 단계를 추가로 포함하는 것을 특징으로 하는 수신 신호 검출 방법
10 10
제6항에 있어서,상기 단계 (e1)에 있어서,상기 i 값이 상기 상삼각 행렬에서 설정된 임의의 정수보다 크면, '상기 상삼각 행렬의 행 + 상기 임의의 정수' 및 '상기 상삼각 행렬의 열 + 상기 임의의 정수'의 값을 원소로 갖는 행렬을 제1 행렬로서 산출하는 것을 특징으로 하는 수신 신호 검출 방법
11 11
제10항에 있어서,상기 단계 (e2) 이후에,'상기 수신 신호의 행의 개수 - 상기 상삼각 행렬에서 설정된 임의의 정수 - 1' 차원의 부분 공간을 상기 정수 격자 집합으로 설정하는 단계를 추가로 포함하는 것을 특징으로 하는 수신 신호 검출 방법
12 12
제1항에 있어서,상기 단계 (d)는, (d1) 제1 설정 값을 1로 설정하고, 상수 벡터와 비용 함수 값을 이용하여, 상기 비용 함수 값이 최소가 되는 점을 제2 설정 값으로 설정하는 단계;(d2) 상기 초기 검출 격자점으로부터 사전에 설정된 거리만큼 떨어진 격자점에서의 비용 함수 값을 계산하는 단계;(d3) 상기 단계 (d2)를 통해 계산된 비용 함수 값과, 상기 초기 검출 격자점에서의 비용 함수 값을 비교하여, 상기 단계 (d2)를 통해 계산된 비용 함수 값이 크면, 상기 제2 설정 값과 상기 제1 설정 값을 비교하는 단계; 및(d4) 상기 제2 설정 값과 상기 제1 설정 값이 동일하면, 상기 (d2)를 통해 계산된 비용 함수 값과 상기 초기 검출 격자점에서의 비용 함수 값을 이용하여, 최대 우도점 산출을 위한 LLR(Log-Likelihood Ratio) 벡터를 산출하는 단계를 포함하는 것을 특징으로 하는 수신 신호 검출 방법
13 13
제12항에 있어서,상기 단계 (d1)과 상기 단계 (d2) 사이에, 상기 제2 설정 값과 사전에 설정된 상수 값을 이용하여, 최대 거리 값을 산출하는 단계를 추가로 포함하며, 상기 단계 (d3)에서 상기 제2 설정 값이 상기 제1 설정 값보다 크면, (d31) 상기 초기 검출 격자점으로부터의 거리를 사전에 설정된 값만큼 증가시키는 단계;(d32) 상기 초기 검출 격자점으로부터 증가된 거리에 위치한 격자점에서의 비용 함수 값을 계산하는 단계;(d33) 상기 단계 (d32)에서 산출된 비용 함수 값과 상기 최대 거리 값을 비교하여, 상기 비용 함수 값이 크면 상기 (d31) 단계를 반복하여 수행하고, 상기 최대 거리 값이 크면 상기 제1 설정 값을 1만큼 증가시킨 뒤 상기 격자점을 비용 함수의 해 값으로 저장하는 단계; 및(d34) 상기 제2 설정 값과 상기 제1 설정 값을 비교하여 동일하면 상기 (d4) 단계를 수행하고, 상기 제2 설정 값이 상기 제1 설정 값보다 크면 상기 (d31) 이후의 단계를 수행하는 단계를 포함하는 것을 특징으로 하는 수신 신호 검출 방법
14 14
제12항에 있어서,상기 (d3) 단계는,상기 초기 검출 격자점에서의 비용 함수 값이 상기 단계 (d2)를 통해 계산된 비용 함수 값보다 크면,(d31) 반복 값―여기서, 반복 값은 상기 거리 증가에 따른 상기 (d2) 이후 단계의 반복 수행 횟수를 나타내는 값임―을 1만큼 증가시키는 단계;(d32) 상기 초기 검출 격자점으로부터 사전에 설정된 거리만큼 떨어진 격자점에서의 비용 함수 값을 산출하는 단계;(d33) 상기 제2 설정 값, 상기 제1 설정 값, 비용 함수 값, 상기 제1 설정 값에서의 최소 비용 함수 값 및 상기 제2 설정 값에서의 최소 비용 함수 값을 이용하여, 신호 벡터 값을 설정하는 단계; 및(d34) 상기 반복 값이 사전에 설정된 한정 반복 값과 동일하면, 상기 신호 벡터 값을 이용하여 상기 LLR 벡터를 산출하고, 상기 반복 값이 상기 한정 반복 값보다 작으면, 상기 (d2) 이후의 단계를 수행하는 단계를 포함하는 것을 특징으로 하는 수신 신호 검출 방법
15 15
MIMO 시스템에서 다수의 신호로 이루어지는 수신 신호를 검출하는 장치에 있어서,상기 수신 신호에 대한 분류 QR 분해(SQRD: Sorted QR-Decomposition)를 수행하여, 유니타리 행렬과 상삼각 행렬을 산출하는 QR 분해부;상기 수신 신호에 상기 유니타리 행렬의 전치 행렬을 곱하여, 수신 벡터를 산출하는 분할부;상기 수신 벡터와 상기 상삼각 행렬로부터 초기 검출 격자점을 산출하는 초기 검출 격자점 검출부;상기 상삼각 행렬로부터 최소 아이겐 벨류 값을 산출하는 아이겐 벨류 추출부; 및상기 초기 검출 격자점과 상기 최소 아이겐 벨류 값을 이용하여 최대우도점을 검출하는 ML 포인트 검출부를 포함하는 수신 신호 검출 장치
16 16
제15항에 있어서,상기 수신 신호로부터 추정되는 행렬을 실수 행렬로 변환하는 실수 행렬 변환부를 추가로 포함하고, 상기 QR 분해부는,상기 실수 행렬 변환부로부터 전달되는 실수 행렬에 대하여 상기 분류 QR 분해를 수행하는 것을 특징으로 하는 수신 신호 검출 장치
17 17
MIMO 시스템에서의 수신 장치에 있어서,수신 신호로부터 추정되는 행렬과 열벡터를 이용하여 격자점을 검출하는 제1 수신 신호 검출 장치;상기 수신 신호와 상기 제1 수신 검출 장치로부터 검출된 격자점을 이용하여 최대우도점을 산출하는 제2 수신 신호 검출 장치; 및상기 제1 수신 신호 검출 장치로부터 검출된 격자점과 상기 제2 수신 신호 검출 장치로부터 산출되는 최대우도점을 이용하여 LLR(Log-Likelihood Ratio) 벡터를 산출하는 Max-Log MAP 계산기를 포함하는 수신 장치
18 18
제17항에 있어서,상기 제2 수신 신호 검출 장치는,M×(여기서, M은 상기 수신 신호의 행의 개수, 는 상기 수신 신호의 비트열을 구성하는 비트의 개수)개의 제k 수신 신호 검출 장치(여기서, 1≤k≤)로 구성되는 것을 특징으로 하는 수신 장치
19 19
제18항에 있어서,상기 제k 수신 신호 검출 장치는,상기 수신 신호에서 제k 번째 비트가 0 값을 가지면 1 값으로 변환시켜 상기 최대우도점을 산출하는 것을 특징으로 하는 수신 장치
20 20
삭제
21 21
삭제
22 22
삭제
23 23
삭제
24 24
삭제
25 25
삭제
26 26
삭제
27 27
삭제
28 28
삭제
29 29
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2008066226 WO 세계지적재산권기구(WIPO) FAMILY
2 WO2008066226 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2008066226 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
2 WO2008066226 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.