• Title/Summary/Keyword: Delay Estimation

Search Result 651, Processing Time 0.027 seconds

Development of Sound Source Localization System using Explicit Adaptive Time Delay Estimation

  • Kim, Doh-Hyoung;Park, Youngjin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.80.2-80
    • /
    • 2002
  • The problem of sound source localization is to determine the position of sound sources using the measurement of the acoustic signals received by microphones. To develop a good sound source localization system which is applicable to a mobile platform such as robots, a time delay estimator with low computational complexity and robustness to background noise or reverberations is necessary. In this paper, an explicit adaptive time delay estimation method for a sound source localization system is proposed. Proposed explicit adaptive time estimation algorithm employs direct adaptation of the delay parameter using a transform-based optimization technique, rather than...

  • PDF

Time-Delay Estimation in the Multi-Path Channel based on Maximum Likelihood Criterion

  • Xie, Shengdong;Hu, Aiqun;Huang, Yi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.4
    • /
    • pp.1063-1075
    • /
    • 2012
  • To locate an object accurately in the wireless sensor networks, the distance measure based on time-delay plays an important role. In this paper, we propose a maximum likelihood (ML) time-delay estimation algorithm in multi-path wireless propagation channel. We get the joint probability density function after sampling the frequency domain response of the multi-path channel, which could be obtained by the vector network analyzer. Based on the ML criterion, the time-delay values of different paths are estimated. Considering the ML function is non-linear with respect to the multi-path time-delays, we first obtain the coarse values of different paths using the subspace fitting algorithm, then take them as an initial point, and finally get the ML time-delay estimation values with the pattern searching optimization method. The simulation results show that although the ML estimation variance could not reach the Cramer-Rao lower bounds (CRLB), its performance is superior to that of subspace fitting algorithm, and could be seen as a fine algorithm.

Enhanced Timing Recovery Using Active Jitter Estimation for Voice-Over IP Networks

  • Kim, Hyoung-Gook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.4
    • /
    • pp.1006-1025
    • /
    • 2012
  • Improving the quality of service in IP networks is a major challenge for real-time voice communications. In particular, packet arrival-delay variation, so-called "jitter," is one of the main factors that degrade the quality of voice in mobile devices with the voice-over Internet protocol (VoIP). To resolve this issue, a receiver-based enhanced timing recovery algorithm combined with active jitter estimation is proposed. The proposed algorithm copes with the effect of transmission jitter by expanding or compressing each packet according to the predicted network delay and variations. Additionally, the active network jitter estimation incorporates rapid detection of delay spikes and reacts to changes in network conditions. Extensive simulations have shown that the proposed algorithm delivers high voice quality by pursuing an optimal trade-off between average buffering delay and packet loss rate.

Performance Analysis of Ionospheric Delay Estimation for Multi-Constellation WA-DGNSS According to the Number of Reference Stations (기준국 수에 따른 다중 위성항법 광역보정시스템의 전리층 지연 추정 성능 분석)

  • Kim, Dong-Uk;Han, Deok-Hwa;Yun, Ho;Kee, Chang-Don;Seo, Seung-Woo;Park, Heung-Won
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.4
    • /
    • pp.260-267
    • /
    • 2014
  • For the purpose of improving the accuracy of Wide Area Differential GNSS (WA-DGNSS), estimation performance of ionospheric delay error which has a great impact on GPS error sources should be enhanced. This paper applied multi-constellation GNSS which represents GPS in USA, GLONASS in Russia, and Galileo in Europe to WA-DGNSS algorithm in order to improve performance of ionospheric delay estimation. Furthermore, we conducted simulation to analyze ionospheric delay estimation performance in Korean region by increasing the number of reference stations. Consequently, using multi-constellation GNSS to improve performance of ionospheric delay estimation is more effective than increasing the number of reference stations in spite of similar number of measurements which are in use for estimation. We expect this result can contribute to improvement for ionospheric delay estimation performance of single-frequency SBAS (Satellite Based Augmentation System) user.

A Computationally Efficient Time Delay and Doppler Estimation for the LFM Signal (LFM 신호에 대한 효과적인 시간지연 및 도플러 추정)

  • 윤경식;박도현;이철목;이균경
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.58-66
    • /
    • 2001
  • In this paper, a computationally efficient time delay and doppler estimation algorithm is proposed for active sonar with Linear Frequency Modulated (LFM) signal. To reduce the computational burden of the conventional estimation algorithm, an algebraic equation is used which represents the relationship between the time delay and doppler in cross-ambiguity function of the LFM signal. The algebraic equation is derived based on the Fast maximum Likelihood (FML) method. Using this algebraic relation, the time delay and doppler are estimated with two 1-D search instead of the conventional 2-D search. The estimation errors of the proposed algorithm are analyzed for various SNR's. The simulation result demonstrates the good performance of the proposed algorithm.

  • PDF

Improved time delay estimation by adaptive eigenvector decomposition for two noisy acoustic sensors (잡음이 있는 두 음향 센서를 이용한 시간 지연 추정을 위한 향상된 적응 고유벡터 추정 기반 알고리즘)

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.6
    • /
    • pp.499-505
    • /
    • 2018
  • Time delay estimation between two acoustic sensors is widely used in room acoustics and sonar for target position estimation, tracking and synchronization. A cross-correlation based method is representative for the time delay estimation. However, this method does not have enough consideration for the noise added to the receiving acoustic sensors. This paper proposes a new time delay estimation method considering the added noise on the receiver acoustic sensors. From comparing with the existing GCC (Generalized Cross Correlation) method, and adaptive eigen decomposition method, we show that the proposed method outperforms other methods for a colored signal source in the white Gaussian noise condition.

An effective online delay estimation method based on a simplified physical system model for real-time hybrid simulation

  • Wang, Zhen;Wu, Bin;Bursi, Oreste S.;Xu, Guoshan;Ding, Yong
    • Smart Structures and Systems
    • /
    • v.14 no.6
    • /
    • pp.1247-1267
    • /
    • 2014
  • Real-Time Hybrid Simulation (RTHS) is a novel approach conceived to evaluate dynamic responses of structures with parts of a structure physically tested and the remainder parts numerically modelled. In RTHS, delay estimation is often a precondition of compensation; nonetheless, system delay may vary during testing. Consequently, it is sometimes necessary to measure delay online. Along these lines, this paper proposes an online delay estimation method using least-squares algorithm based on a simplified physical system model, i.e., a pure delay multiplied by a gain reflecting amplitude errors of physical system control. Advantages and disadvantages of different delay estimation methods based on this simplified model are firstly discussed. Subsequently, it introduces the least-squares algorithm in order to render the estimator based on Taylor series more practical yet effective. As a result, relevant parameter choice results to be quite easy. Finally in order to verify performance of the proposed method, numerical simulations and RTHS with a buckling-restrained brace specimen are carried out. Relevant results show that the proposed technique is endowed with good convergence speed and accuracy, even when measurement noises and amplitude errors of actuator control are present.

One-Way Delay Estimation and Its Application (단방향 지연 시간 추정 기법과 이를 이용한 응용)

  • Choi Jin-Hee;Yoo Hyuck
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.3
    • /
    • pp.359-369
    • /
    • 2005
  • Delay estimation is a difficult Problem in computer networks. Accurate one-way delay estimation is crucial because it serves a very important role in network performance and thus application design. RTT(Round Trip Time) is often used as an approximation of the delay, but because it is a sum of the forward and reverse delays, the actual one-way delay cannot be estimated accurately from RTT. To estimate one-way delay accurately, this paper proposes a new scheme that analytically derives one-way delay, forward and reverse delay respectively. We show that the performance of TCP can improve dramatically in asymmetric networks using our scheme. A key contribution of this paper is that our one-way deiay estimation is much more accurate than RTT estimation so that TCP can quickly find the network capacity in the slow start phase. Since RTT is the sum of the forward and reverse delays, our scheme can be applied to any protocol that is based on RTT.

Time delay estimation algorithm using Elastic Net (Elastic Net를 이용한 시간 지연 추정 알고리즘)

  • Jun-Seok Lim;Keunwa Lee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.42 no.4
    • /
    • pp.364-369
    • /
    • 2023
  • Time-delay estimation between two receivers is a technique that has been applied in a variety of fields, from underwater acoustics to room acoustics and robotics. There are two types of time delay estimation techniques: one that estimates the amount of time delay from the correlation between receivers, and the other that parametrically models the time delay between receivers and estimates the parameters by system recognition. The latter has the characteristic that only a small fraction of the system's parameters are directly related to the delay. This characteristic can be exploited to improve the accuracy of the estimation by methods such as Lasso regularization. However, in the case of Lasso regularization, the necessary information is lost. In this paper, we propose a method using Elastic Net that adds Ridge regularization to Lasso regularization to compensate for this. Comparing the proposed method with the conventional Generalized Cross Correlation (GCC) method and the method using Lasso regularization, we show that the estimation variance is very small even for white Gaussian signal sources and colored signal sources.

Eigen-Analysis Based Super-Resolution Time Delay Estimation Algorithms for Spread Spectrum Signals (대역 확산 신호를 위한 고유치 해석 기반의 초 분해능 지연 시간 추정 알고리즘)

  • Park, Hyung-Rae;Shin, Joon-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.12
    • /
    • pp.1013-1020
    • /
    • 2013
  • In this paper the super-resolution time delay estimation algorithms based on eigen-analysis are developed for spread spectrum signals along with their comparative performance analysis. First, we shall develop super-resolution time delay estimation algorithms using the representative eigen-analysis based AOA (angle-of-arrival) estimation algorithms such as MUSIC, Minimum-Norm, and ESPRIT, and apply them to the ISO/IEC 24730-2.1 real-time locating system (RTLS) employing a direct sequence spread spectrum (DS-SS) technique to compare their performances in RTLS environments. Simulation results illustrate that all the three algorithms can resolve multipath signals whose delay differences are even smaller than the Rayleigh resolution limit. Simulation results also show that MUSIC and Minimum-Norm provide a similar performance while ESPRIT is inferior to both algorithms in RTLS environments.