• Title/Summary/Keyword: MUSIC(MUltiple Signal Classification)

Search Result 70, Processing Time 0.031 seconds

Highly Efficient and Precise DOA Estimation Algorithm

  • Yang, Xiaobo
    • Journal of Information Processing Systems
    • /
    • v.18 no.3
    • /
    • pp.293-301
    • /
    • 2022
  • Direction of arrival (DOA) estimation of space signals is a basic problem in array signal processing. DOA estimation based on the multiple signal classification (MUSIC) algorithm can theoretically overcome the Rayleigh limit and achieve super resolution. However, owing to its inadequate real-time performance and accuracy in practical engineering applications, its applications are limited. To address this problem, in this study, a DOA estimation algorithm with high parallelism and precision based on an analysis of the characteristics of complex matrix eigenvalue decomposition and the coordinate rotation digital computer (CORDIC) algorithm is proposed. For parallel and single precision, floating-point numbers are used to construct an orthogonal identity matrix. Thus, the efficiency and accuracy of the algorithm are guaranteed. Furthermore, the accuracy and computation of the fixed-point algorithm, double-precision floating-point algorithm, and proposed algorithm are compared. Without increasing complexity, the proposed algorithm can achieve remarkably higher accuracy and efficiency than the fixed-point algorithm and double-precision floating-point calculations, respectively.

Beamforming-based Partial Field Decomposition in Acoustical Holography (음향 홀로-그래피에서 빔 형성을 이용한 부분 음장 분리)

  • 황의석;조영만;강연준
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.11 no.6
    • /
    • pp.200-207
    • /
    • 2001
  • In this paper, a new method for Partial field decomposition is developed that is based on the beamforming algorithm for the application of acoustical holography to a composite sound field generated by multiple incoherent sound sources. In the proposed method, source Positions are first predicted by MUSIC(multiple signal classification) algorithm. The composite sound fields can then be decomposed into each partial field by the beamforming. Results of both numerical simulations and experiments show that the method can find each partial field very accurately and effectively, and that it also has Potential to be used for application to distributed sources.

  • PDF

Fast DOA Estimation Algorithm using Pseudo Covariance Matrix (근사 공분산 행렬을 이용한 빠른 입사각 추정 알고리듬)

  • 김정태;문성훈;한동석;조명제;김정구
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.1
    • /
    • pp.15-23
    • /
    • 2003
  • This paper proposes a fast direction of arrival (DOA) estimation algorithm that can rapidly estimate incidence angles of incoming signals using a pseudo covariance matrix. The conventional subspace DOA estimation methods such as MUSIC (multiple signal classification) algorithms need many sample signals to acquire covariance matrix of input signals. Thus, it is difficult to estimate the DOAs of signals because they cannot perform DOA estimation during receiving sample signals. Also if the D0As of signals are changing rapidly, conventional algorithms cannot estimate incidence angles of signals exactly. The proposed algorithm obtains bearing response and directional spectrum after acquiring pseudo covariance matrix of each snapshot. The incidence angles can be exactly estimated by using the bearing response and directional spectrum. The proposed DOA estimation algorithm uses only concurrent snapshot so as to obtain covariance matrix. Compared to conventional DOA estimation methods. The proposed algorithm has an advantage that can estimate DOA of signal rapidly.

Efficient Mobile Robot Localization through Position Tracking Bias Mitigation for the High Accurate Geo-location System (고정밀 위치인식 시스템에서의 위치 추적편이 완화를 통한 이동 로봇의 효율적 위치 추정)

  • Kim, Gon-Woo;Lee, Sang-Moo;Yim, Chung-Hieog
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.752-759
    • /
    • 2008
  • In this paper, we propose a high accurate geo-location system based on a single base station, where its location is obtained by Time-of-Arrival(ToA) and Direction-of-Arrival(DoA) of the radio signal. For estimating accurate ToA and DoA information, a MUltiple SIgnal Classification(MUSIC) is adopted. However, the estimation of ToA and DoA using MUSIC algorithm is a time-consuming process. The position tracking bias is occurred by the time delay caused by the estimation process. In order to mitigate the bias error, we propose the estimation method of the position tracking bias and compensate the location error produced by the time delay using the position tracking bias mitigation. For accurate self-localization of mobile robot, the Unscented Kalman Filter(UKF) with position tracking bias is applied. The simulation results show the efficiency and accuracy of the proposed geo-location system and the enhanced performance when the Unscented Kalman Filter is adopted for mobile robot application.

Correlation Matrix Generation Technique with High Robustness for Subspace-based DoA Estimation (부공간 기반 도래각 추정을 위한 높은 강건성을 지닌 상관행렬 생성 기법)

  • Byeon, BuKeun
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.3
    • /
    • pp.166-171
    • /
    • 2022
  • In this paper, we propose an algorithm to improve DoA(direction of arrival) estimation performance of the subspace-based method by generating high robustness correlation matrix of the signals incident on the uniformly linear array antenna. The existing subspace-based DoA estimation method estimates the DoA by obtaining a correlation matrix and dividing it into a signal subspace and a noise subspace. However, the component of the correlation matrix obtained from the low SNR and small number of snapshots inaccurately estimates the signal subspace due to the noise component of the antenna, thereby degrading the DoA estimation performance. Therefore a robust correlation matrix is generated by arranging virtual signal vectors obtained from the existing correlation matrix in a sliding manner. As a result of simulation using MUSIC and ESPRIT, which are representative subspace-based methods,, the computational complexity increased by less than 2.5% compared to the existing correlation matrix, but both MUSIC and ESPRIT based on RMSE 1° showed superior DoA estimation performance with an SNR of 3dB or more.

Antipersonnel Landmine Detection Using Ground Penetrating Radar

  • Shrestha, Shanker-Man;Arai, Ikuo;Tomizawa, Yoshiyuki;Gotoh, Shinji
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1064-1066
    • /
    • 2003
  • In this paper, ground penetrating radar (GPR), which has the capability to detect non metal and plastic mines, is proposed to detect and discriminate antipersonnel (AP) landmines. The time domain GPR - Impulse radar and frequency domain GPR - SFCW (Stepped Frequency Continuous Wave) radar is utilized for metal and non-metal landmine detection and its performance is investigated. Since signal processing is vital for target reorganization and clutter rejection, we implemented the MUSIC (Multiple Signal Classification) algorithm for the signal processing of SFCW radar data and SAR (Synthetic Aperture Radar) processing method for the signal processing of Impulse radar data.

  • PDF

A Study of the Acoustical Properties of the Mechanical Heart Valve Using MUSIC (MUSIC을 이용한 기계식 심장 판막의 음향 신호 특성 연구)

  • Yi S. W.;Choi M. J.;Min B. G.
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.131-134
    • /
    • 1999
  • This paper considers the acoustical characteristics of the mechanical valve employed in the Korean type Artificial Heart. $Bj\"{o}rk-Shiley$ tilting disc valve was chosen for the study and acoustic measurements were performed for the artificial heart operated in a mock circulation system as well as implanted to an animal as a Bi Ventricular Assist Device (BVAD). In the mock system, three different conditions of the valve were examined which were normal, damaged (torn off), pseudothrombus attached. Microphone measurements for the BVAD were carried out at a regular time interval for 5 days after the implantation operation. Of the recorded acoustic emissions from the artificial heart, click sounds mainly originated from the valves were further analyzed using Multiple Signal Classification (MUSIC) for estimating their spectral properties. It was shown that the spectral peaks below 4 kHz and the optimal order number for MUSIC, equivalent to the number of the spectral component, might be the key parameters which were highly correlated to the physiological states of the valve like the mechanical damage of the valve or the formation of thrombus on the valves.

  • PDF

Matrix Pencil Method를 이용한 고분해능 TDOA 추정 기법

  • Go, Jae-Yeong;Jo, Deuk-Jae;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.06a
    • /
    • pp.59-61
    • /
    • 2012
  • TDOA 기법은 위치추정 기법의 하나로 간단한 구조와 높은 정확도를 가지는 장점으로 인해 실내측위, 군사, 의료 분야 등에 자주 사용된다. 본 논문에서는 MPM(Matrix Pencil Method)를 이용한 고분해능 TDOA 추정 기법을 제안한다. 제안된 기법은 기존의 교차상관을 이용한 TDOA 기법에 비교하여 높은 정확도를 가지며 CW(Continuous Wave)와 같은 협대역 신호에 적용이 가능하다. 또한 잘 알려진 고분해능 기법 중 하나인 MUSIC(Multiple Signal Classification)에서 공분산 행렬을 사용하는 것과 달리 수집된 데이터를 바로 행렬로 만들어 사용하므로 복잡성이 낮은 특징이 있다. 제안된 기법의 성능을 검증하기 위해 소프트웨어 시뮬레이션 통해 SNR에 따른 오차와 연산량 측면에서 MUSIC 기법과 비교하였다.

  • PDF

Measurement of reflection coefficient using beamforming method (빔형성 방법을 이용한 반사계수 측정)

  • Ju, Hyung-Jun;Kang, Yeon-June
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.699-704
    • /
    • 2002
  • A method using beamforming algorithm has been developed to measure oblique incidence reflection coefficients of sound absorption materials. MUSIC(Multiple Signal Classification) method detects the angles of incidence and reflection. By separating the incident and reflected waves using beamforming method, the reflection coefficient is calculated. Spatial smoothing technique is also used to reduce the coherence between the incident and reflected waves. The test materials were modeled as a locally reacting surface. Numerical and experiment results are performed to verify the acuracy of proposed method.

  • PDF

Measurement of Oblique Incidence Reflection Coefficient Using Beamforming Method (빔형성 방법을 이용한 경사 반사계수 측정)

  • 주형준;강연준
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.6
    • /
    • pp.438-444
    • /
    • 2003
  • A method using beamforming algorithm has been developed to measure oblique incidence reflection coefficients of sound absorption materials. MUSIC(multiple signal classification) method detects the angles of incidence and reflection. By separating the incident and reflected waves using beamforming method, the reflection coefficient is calculated. Spatial smoothing technique Is also used to reduce the coherence between the incident and reflected waves. Numerical and experiment results are performed to verify the accuracy of proposed method.