[KR] 연산량 감소를 위한 다중신호 분류 기법(METHOD FOR CLASSIFICATING MULTIPLE SIGNAL TO REDUCE COMPUTATIONAL BURDEN)
- 국가/구분 KR/특허
- 해외특허
- 출원번호/일자 10-2012-0150659 / 2012-12-21
- 등록번호/일자 10-1332753 / 2013-11-19
발명자
박찬식 , 이상정
출원인
충남대학교산학협력단 , 충북대학교 산학협력단
초록
본 발명은 연산량 감소를 위한 다중신호 분류 기법에 관한 것으로서, 벡터의 곱으로 정의된 목적함수를 촐레스키(Cholesky) 분해를 통해 다항식으로 변형하고, 다항식의 각 항을 순차적으로 더한 합산값을 임계값과 비교하여, 합산값이 임계값보다 크면 계산을 중지하고, 다음 목적함수를 처리하고, 합산값이 임계값보다 작으면 임계값을 새로운 임계값으로 갱신하도록 함으로써, 합산값이 임계값보다 큰 경우에는 남아있는 연산을 생략하여 연산량을 감소시킬 수 있을 뿐 아니라, 합산값이 임계값보다 작은 경우에는 이를 새로운 임계값으로 교체하여 연산량을 더 줄일 수 있으므로, MUSIC 알고리즘에서의 검색 속도를 향상시킬 수 있다.