• 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.

• Journal of Positioning, Navigation, and Timing
• /
• v.13 no.3
• /
• pp.277-287
• /
• 2024

In satellite systems, efficient communication and observation require identifying of specific signal arrival points using onboard antenna systems. When utilizing massive array antennas to estimate the angle of arrival (AOA) of signals, traditional high-performance AOA estimation algorithms such as Multiple Signal Classification (MUSIC) encounter extremely high complexity due to the numerous individual antenna elements. Although, in order to improve this computational complexity problem, the cascade AOA estimation algorithm with CAPON and beamspace-MUSIC was recently proposed, the comparison of the computational complexity of the proposed algorithm across different massive array antenna configurations has not yet been conducted. In this paper, we provide the analyzed results of the computational complexity of the proposed cascade algorithm based on various massive array antennas, and determine an optimal antenna configuration for the efficient AOA estimation in satellite systems.

• 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.

• 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.

• 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.

• 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.

• 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.

• 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.

• 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 기법과 비교하였다.

• 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.