• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.8
• /
• pp.12-19
• /
• 2017

In this paper a super-resolution time delay estimation algorithm that estimates the time delays of spread spectrum signals using sparse signal reconstruction approach is introduced. So far, the correlation method has been mostly used to estimate the time delays of spread spectrum signals. However it fails to accurately estimate the time delays in the case where the signals are spaced within approximately 1 PN chip duration and a further processing should be applied to the correlation outputs in order to enhance the resolution capability. Recently sparse signal approaches attract much interest in the area of directions-of-arrival estimation, of which SPICE is the most representative. Thus we introduce a super-resolution time delay estimation algorithm based on the SPICE approach and compare its performance with that of MUSIC algorithm by applying them to the ISO/IEC 24730-2.1 RTLS system.

• Journal of Electrical Engineering and Technology
• /
• v.12 no.2
• /
• pp.559-568
• /
• 2017

Harmonic/inter-harmonic detection and analysis is an important issue in power system signal processing. This paper proposes a fast algorithm based on matching pursuit (MP) sparse signal decomposition, which can be employed to extract the harmonic or inter-harmonic components of a distorted electric voltage/current signal. In the MP iterations, the method extracts harmonic/inter-harmonic components in order according to the spectrum peak. The Fast Fourier Transform (FFT) and nonlinear optimization techniques are used in the decomposition to realize fast and accurate estimation of the parameters. First, the frequency estimation value corresponding to the maxim spectrum peak in the present residual is obtained, and the phase corresponding to this frequency is searched in discrete sinusoids dictionary. Then the frequency and phase estimations are taken as initial values of the unknown parameters for Nelder-Mead to acquire the optimized parameters. Finally, the duration time of the disturbance is determined by comparing the inner products, and the amplitude is achieved according to the matching expression of the harmonic or inter-harmonic. Simulations and actual signal tests are performed to illustrate the effectiveness and feasibility of the proposed method.

• ETRI Journal
• /
• v.39 no.1
• /
• pp.21-29
• /
• 2017

This paper addresses the problem of unsupervised speech separation based on robust non-negative matrix factorization (RNMF) with ${\beta}$-divergence, when neither speech nor noise training data is available beforehand. We propose a robust version of non-negative matrix factorization, inspired by the recently developed sparse and low-rank decomposition, in which the data matrix is decomposed into the sum of a low-rank matrix and a sparse matrix. Efficient multiplicative update rules to minimize the ${\beta}$-divergence-based cost function are derived. A convolutional extension of the proposed algorithm is also proposed, which considers the time dependency of the non-negative noise bases. Experimental speech separation results show that the proposed convolutional RNMF successfully separates the repeating time-varying spectral structures from the magnitude spectrum of the mixture, and does so without any prior training.

• Nuclear Engineering and Technology
• /
• v.52 no.7
• /
• pp.1495-1502
• /
• 2020

A new method of X-ray source spectrum estimation based on compressed sensing is proposed in this paper. The algorithm K-SVD is applied for sparse representation. Nonnegative constraints are added by modifying the L₁ reconstruction algorithm proposed by Rosset and Zhu. The estimation method is demonstrated on simulated spectra typical of mammography and CT. X-ray spectra are simulated with the Monte Carlo code Geant4. The proposed method is successfully applied to highly ill conditioned and under determined estimation problems with a good performance of suppressing noises. Results with acceptable accuracies (MSE < 5%) can be obtained with 10% Gaussian white noises added to the simulated experimental data. The biggest difference between the proposed method and the existing methods is that multiple prior knowledge of X-ray spectra can be included in one dictionary, which is meaningful for obtaining the true X-ray spectrum from the measurements.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38B no.9
• /
• pp.765-774
• /
• 2013

In this paper, we present a cooperative compressed spectrum sensing scheme for correlated signals in decentralized wideband cognitive radio networks. Compressed sensing is a signal processing technique that can recover signals which are sampled below the Nyquist rate with high probability, and can solve the necessity of high-speed analog-to-digital converter problem for wideband spectrum sensing. In compressed sensing, one of the main issues is to design recovery algorithms which accurately recover original signals from compressed signals. In this paper, in order to achieve high recovery performance, we consider the multiple measurement vector model which has a sequence of compressed signals, and propose a cooperative sparse Bayesian recovery algorithm which models the temporal correlation of the input signals.

• The Journal of the Acoustical Society of Korea
• /
• v.36 no.6
• /
• pp.394-400
• /
• 2017

This paper shows the extension of SpSF (Sparse Spectrum Fitting) algorithm, which is one of covariance matrix fitting-based DOA (Direction-of-Arrival) estimation algorithms, from the time domain to the frequency domain, and presents that SpSF can be implemented in the frequency domain. The superiority of the SpSF algorithm has been demonstrated by comparing DOA estimation performance with the performance of Conventional DOA estimation algorithm in the frequency domain for sinusoidal incident signals.

• Current Optics and Photonics
• /
• v.8 no.1
• /
• pp.38-44
• /
• 2024

Under the influence of atmospheric turbulence, a star's point image will shake back and forth erratically, and after exposure the originally small star point will spread into a huge spot, which will affect the ground calibration of the star sensor. To analyze the impact of atmospheric turbulence on the positioning accuracy of the star's center of mass, this paper simulates the atmospheric turbulence phase screen using a method based on a sparse spectrum. It is added to the static-star-simulation device to study the transmission characteristics of atmospheric turbulence in star-point simulation, and to analyze the changes in star points under different atmospheric refractive-index structural constants. The simulation results show that the structure function of the atmospheric turbulence phase screen simulated by the sparse spectral method has an average error of 6.8% compared to the theoretical value, while the classical Fourier-transform method can have an error of up to 23% at low frequencies. By including a simulation in which the phase screen would cause errors in the center-of-mass position of the star point, 100 consecutive images are selected and the average drift variance is obtained for each turbulence scenario; The stronger the turbulence, the larger the drift variance. This study can provide a basis for subsequent improvement of the ground-calibration accuracy of a star sensitizer, and for analyzing and evaluating the effect of atmospheric turbulence on the beam.

• Journal of applied mathematics & informatics
• /
• v.25 no.1_2
• /
• pp.435-443
• /
• 2007

Computing the interior spectrum of large sparse generalized eigenvalue problems $Ax\;=\;{\lambda}Bx$, where A and b are large sparse and SPD(Symmetric Positive Definite), is often required in areas such as structural mechanics and quantum chemistry, to name a few. Recently, CG-type methods have been found useful and hence, very amenable to parallel computation for very large problems. Also, as in the case of linear systems proper choice of preconditioning is known to accelerate the rate of convergence. After the smallest eigenpair is found we use the orthogonal deflation technique to find the next m-1 eigenvalues, which is also suitable for parallelization. This offers advantages over Jacobi-Davidson methods with partial shifts, which requires re-computation of preconditioner matrx with new shifts. We consider as preconditioners Incomplete LU(ILU)(0) in two variants, ever-relaxation(SOR), and Point-symmetric SOR(SSOR). We set m to be 5. We conducted our experiments on matrices from discretizations of partial differential equations by finite difference method. The generated matrices has dimensions up to 4 million and total number of processors are 32. MPI(Message Passing Interface) library was used for interprocessor communications. Our results show that in general the Multi-Color ILU(0) gives the best performance.

• The Korean Journal of Ecology
• /
• v.6 no.4
• /
• pp.33-59
• /
• 1983

An investigation has been performed on the flora and life form of the vascular plants at Mt. Sori in Kwangneung from March to November in 1982. In a survey field trip, 539 species, 344 genera, 102 families of plants. are collected. Among them Hylomecon vernale, Aconitum coreanum, A. pseudoproliferum, Adonis amurensis, Anemone raddeana is important plant in this area and they are becoming sparse than past. In the life form spectrum hemiryptophytes is 40.6%.

• The Journal of the Acoustical Society of Korea
• /
• v.38 no.2
• /
• pp.168-176
• /
• 2019

When an array receives a signal with a frequency higher than the design frequency, there is an ambiguity in beamforming due to spatial aliasing. In order to overcome this problem, Abadi proposed frequency-difference beamforming. However, there is a constraint that the minimum frequency bandwidth is required according to the value of the difference frequency. In this paper, we propose a method to find the direction of the target signal with spatial aliasing based on the frequency-wavenumber spectrum combined with Radon transform. The proposed method can estimate the direction of the target without ambiguities when the signal has nonnegligible bandwidth. We tested the algorithm by simulating a broadband signal and verified the results with the frequency-difference beamforming method using SAVEX15 (Shallow Water Acoustic Variability EXperiment 2015)'s shrimp noise data.