차량용 레이더에서 MUSIC 알고리즘을 통한 목표물의 입사각 추정에 사용되는 QR 반복법의 계산량 감소 방법 연구
- 발행기관 서강대학교 일반 대학원
- 지도교수 김영록
- 발행년도 2017
- 학위수여년월 2017. 8
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000062244
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권보호를 받습니다.
초록/요약
Hermitian 행렬의 고유값 계산(eigenvalue calculation)를 위한 대표적인 알고리즘으로 Wilkinson shift를 이용한 QR 반복법이 있다. 이는 Wilkinson shift와 QR 반복법을 이용하여 고유값(eigen-value)을 수렴시키는 방법이다. 기존의 Wilkinson shift를 이용한 고유값 계산 방법은 일반적인 Hermitian 행렬에는 적합한 방법으로 보인다. 하지만 SNR이 큰 차량용 레이더 환경에서는 목표물 신호에 대한 고유값이 빠르게 수렴된다. 따라서 기존 방법에 목표물 신호에 대한 고유값 수렴 판단을 추가하여 고려해야 한다. 본 논문에서는 기존 Wilkinson shift를 이용한 QR 반복법을 소개한다. 기존의 방법에서 수렴 판단을 하는 요소 외에 하나의 요소를 추가하여 고유값의 수렴 여부를 판단하는 것을 제안한다. 수치적 분석과 모의 실험을 통해 제안하는 방법의 타당성을 보였고, 기존 방법과 제안하는 방법에 요구되는 계산량을 비교하였다. 그 결과 실제 결과에는 큰 차이를 보이지 않지만 계산량 측면에서 최소 8.7%, 최대 21.8%의 계산량이 감소한 것을 확인했다.
more