• Title/Summary/Keyword: MUSIC algorithm

Search Result 351, Processing Time 0.023 seconds

A Study on Desired Signal Estimation in Correlation Signal of Array Antennas (배열 안테나의 상관성 신호에서 원하는 신호 추정 방법에 대한 연구)

  • Lee, Min-Soo
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.4
    • /
    • pp.275-280
    • /
    • 2015
  • In this paper, we studied for modified MUSIC algorithm of direction of arrival (DOA)estimation. Modified MUSIC algorithm search optimal covariance matrix using singular value decomposition and Bayes method, and desired signals are estimated by updating weight. In order to estimation of desired signals, we used sub spatial method of MUSIC algorithm. General MUSIC algorithm can estimate a desired signal in case of non-correlation signal. But, general MUSIC algorithm in case of correlation signal can not estimate a desired signals and resolution is decreased. Though simulation in case of correlation signal, we analyze to compare proposed MUSIC algorithm with general MUSIC algorithm.

Performance Comparison of 2D MUSIC and Root-MUSIC Algorithms for Anti-jamming in GPS Receiver (GPS 재밍 대응을 위한 2차원 MUSIC과 Root-MUSIC 알고리즘의 성능 비교)

  • Jin, Mi-Hyun;Lee, Ju-Hyun;Choi, Heon-Ho;Lee, Sang-Jeong;Shin, Young-Cheol;Lee, Byung-Hwan;Ahn, Woo-Gwun;Park, Chan-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.11
    • /
    • pp.2131-2138
    • /
    • 2011
  • GPS is vulnerable to jamming because of extremely low signal power. Many anti-jamming techniques are studied for complement this vulnerability. Anti-jamming techniques using array antenna are most effective technique and these techniques are required the DOA estimates. MUSIC algorithm and Root-MUSIC Algorithm are typical algorithms used in DOA estimation. Two algorithms have different characteristics, so the choice of an algorithm may depends on many factors such as the environment and the system requirements. The analysis and performance comparison of both algorithms is necessary to choose the best method to apply. This paper summarizes the theory of MUSIC and Root-MUSIC algorithms. And this paper extends both algorithm to estimate two-dimensional angles. The software simulator of both algorithms are implemented to evaluate the performance. Root-MUSIC algorithm has the computational advantage on ULA. MUSIC algorithm is applicable to any antenna array. MUSIC shows better estimation performance when number of array element is small while the computational load of MUSIC is much higher than Root-MUSIC.

Massive Music Resources Retrieval Method Based on Ant Colony Algorithm

  • Yun Meng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.5
    • /
    • pp.1208-1222
    • /
    • 2024
  • Music resources are characterized by quantization, diversification and complication. With the rapid increase of the demand for music resources, the storage of music resources is very large. In order to improve the retrieval effect of music resources, a massive music resources retrieval method based on ant colony algorithm is proposed to effectively use music resources. This paper constructs autocorrelation function to extract pitch feature of music resource, classifies the music resource information by calculating feature similarity. Using ant colony algorithm to correlate the feature of music resource, gain the result of correlative, locate the result of detection and get the result of multi-module. Simulation results show that the proposed method has high precision and recall, short retrieval time and can effectively retrieve massive music resources.

Root-assisted MUSIC algorithm for the efficient DOA estimation in Multi-Jammer Environments (다중 재머 환경에서 DOA 추정 성능 개선을 위한 Root-assisted MUSIC 알고리즘)

  • Lee, Ju Hyun;Choi, Heon Ho;Choi, Yun Sub;Lim, Deok Won;Park, Chansik;Lee, Sang Jeong
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.4
    • /
    • pp.386-395
    • /
    • 2013
  • This paper proposes a root-assisted MUSIC algorithm which uses a combination of the MUSIC and the root-MUSIC algorithm. This algorithm consists of two steps. Firstly, a coarse DOA is computed by the root-MUSIC algorithm. Secondly, a precise DOA estimation is carried out by the MUSIC algorithm in the reduced searching range. This paper analyzes the accuracy and the resolution performance of the proposed DOA estimation method using a software simulation platform.

The Estimation of Directions of Arrival of Multiple Sky Waves Using MUSIC Algorithm (MUSIC 알고리듬을 이용한 공간파 신호의 도래각 추정)

  • 채종석;박형래;이혁재;박한규
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.9
    • /
    • pp.1134-1140
    • /
    • 1988
  • In this paper, the theory of superresolution algorithms for estimation of directions of arrival of signals using eigen-structure analysis (mainly MUSIC algorithm)is described. Also, we apply MUSIC algorithm to circularly disposed antenna system, and simulate the angular resolution according to relative azimuth difference, S/N ratio, number of snapshots, so that we confirm the possibility of applications of MUSIC algorithm to sky wave in real situations.

  • PDF

FPGA Implementation of Unitary MUSIC Algorithm for DoA Estimation (도래방향 추정을 위한 유니터리 MUSIC 알고리즘의 FPGA 구현)

  • Ju, Woo-Yong;Lee, Kyoung-Sun;Jeong, Bong-Sik
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.41-46
    • /
    • 2010
  • In this paper, the DoA(Direction of Arrival) estimator using unitary MUSIC algorithm is studied. The complex-valued correlation matrix of MUSIC algorithm is transformed to the real-valued one using unitary transform for easy implementation. The eigenvalue and eigenvector are obtained by the combined Jacobi-CORDIC algorithm. CORDIC algorithm can be implemented by only ADD and SHIFT operations and MUSIC spectrum computed by 256 point DFT algorithm. Results of unitary MUSIC algorithm designed by System Generator for FPGA implementation is entirely consistent with Matlab results. Its performance is evaluated through hardware co-simulation and resource estimation.

Performance Improvement of AD-MUSIC Algorithm Using Newton Iteration (뉴턴 반복을 이용한 AD-MUSIC 알고리즘 성능향상)

  • Paik, Ji Woong;Kim, Jong-Mann;Lee, Joon-Ho
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.11
    • /
    • pp.880-885
    • /
    • 2017
  • In AD-MUSIC algorithm, DOD/DOA can be estimated without computationally expensive two-dimensional search. In this paper, to further reduce the computational complexity, the Newton type method has been applied to one-dimensional search. In this paper, we summarize the formulation of the AD-MUSIC algorithm, and present how to apply Newton-type iteration to AD-MUSIC algorithm for improvement of the accuracy of the DOD/DOA estimates. Numerical results are presented to show that the proposed scheme is efficient in the viewpoints of computational burden and estimation accuracy.

A Computation Reduction Technique of MUSIC Algorithm for Optimal Path Tracking (최적경로 추적을 위한 MUSIC 알고리즘의 계산량 감소 기법)

  • Kim, Yongguk;Park, Hae-Guy;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.4
    • /
    • pp.188-194
    • /
    • 2014
  • V2I(Vehicular to Infrastructure) is a one kind of communication systems which is used between the base stations and mobile objects. In V2I communication system, it is difficult to obtain the desired communication performance. Beamforming technology is to find the optimal path. and it can be improved the communication performance. MUSIC algorithm can be estimated the direction of arrival. The directional vector of received signals and the eigenvector has orthogonal property. MUSIC algorithm uses this property. In V2I communication environment, real time optimal path is changed. By the high computational complexity of the MUSIC algorithm, the optimal path estimation error is generated. In this paper, we propose a method of computation reduction algorithm for MUSIC algorithm.

Music Search Algorithm for Automotive Infotainment System (자동차 환경의 인포테인먼트 시스템을 위한 음악 검색 알고리즘)

  • Kim, Hyoung-Gook;Kim, Jae-Man
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.1
    • /
    • pp.81-87
    • /
    • 2013
  • In this paper, we propose a music search algorithm for automotive infotainment system. The proposed method extracts fingerprints using the high peaks based on log-spectrum of the music signal, and the extracted music fingerprints store in cloud server applying a hash value. In the cloud server, the most similar music is retrieved by comparing the user's query music with the fingerprints stored in hash table of cloud server. To evaluate the performance of the proposed music search algorithm, we measure an accuracy of the retrieved results according to various length of the query music and measure a retrieval time according to the number of stored music database in hash table.

A Content-Based Music Retrieval Algorithm Using Melody Sequences (멜로디 시퀸스를 이용하는 내용 기반 음악 검색 알고리즘)

  • 위조민;구경이;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.250-252
    • /
    • 2001
  • With the growth in computer and network technologies, some content-based music retrieval systems have been developed. However, their retrieval efficiency does not satisfy user's requirement yet. Of course users hope to have a more efficient and higher precision for music retrieval. In this paper so for these reasons, we Propose an efficient content-based music retrieval algorithm using melodies represented as music sequences. From the experimental result, it is shown that the proposed algorithm has higher exact rate than the related algorithms.

  • PDF