• Journal of the military operations research society of Korea
• /
• v.12 no.2
• /
• pp.68-81
• /
• 1986

This thesis studies the estimation from interarrival and service time data of the mean number of customers in service at time t for an $M/G/{\infty}$ queue. The assumption is that the parametric form of the service time distribution is unknown and the empirical distribution of twe service time is used in the estimate the mean number of customers in service. In the case in which the customer arrival rate is known the distribution of the estimate is derived and an approximate normal confidence interval procedure is suggested. The use of the nonparametric methods, which are the jackknife and the bootstrap, to estimate variability and construct confidence intervals for the estimate is also studied both analytically and by simulation.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.6
• /
• pp.1081-1088
• /
• 2021

The modern wireless communication system employes the beamforming technique based on a massive array antenna with a number of elements, for supporting the smooth communication services. A reliable beamforming technology requires the Angle-of-Arrival(: AOA) information for the signal incident to the receiving antenna, which is generally estimated by the high-resolution AOA estimation algorithm such as Multiple Signal Classification(: MUSIC). Although the MUSIC algorithm has the excellent estimation performance, it is difficult to estimate AOA in real time for the massive array antenna due to the extremely high computational complexity. In order to enhance this problem, in this paper, we propose the cascade AOA estimation algorithm based on a Flexible Massive Concentric Circular Array(: FMCCA) antenna with the On/Off function for antenna elements. The proposed cascade algorithm consists of the CAPON algorithm using some elements among entire antenna elements and the Beamspace MUSIC algorithm using entire elements. We provide computer simulation results for various scenarios to demonstrate the AOA estimation performance of the proposed approach.

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

• IE interfaces
• /
• v.23 no.3
• /
• pp.239-245
• /
• 2010

This paper considers a localization problem of a moving tag on RFID(Radio Frequency Identification) systems, where a positioning engine collects TDOA(Time-difference of Arrival) signal from a target tag to estimate the position of the tag. To localize the tag in the RFID system, we develop two heuristic algorithms and evaluate their performance in the estimation error and computational time by using randomly generated numerical examples. Based upon the performance evaluation, we can conclude our algorithms are valuable for localization the moving target.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.14 no.2
• /
• pp.175-183
• /
• 2014

In this paper, we present the design and implementation of real-time sound localization based on $0.13{\mu}m$ CMOS process. Time delay of arrival (TDOA) estimation was used to obtain the direction of the sound signal. The sound localization chip consists of four modules: data buffering, short-term energy calculation, cross correlation, and azimuth calculation. Our chip achieved real-time processing speed with full range ($360^{\circ}$) using three microphones. Additionally, we developed a dedicated sound localization circuit (DSLC) system for measuring the accuracy of the sound localization chip. The DSLC system revealed that our chip gave reasonably accurate results in an experiment that was carried out in a noisy and reverberant environment. In addition, the performance of our chip was compared with those of other chip designs.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.2A
• /
• pp.119-127
• /
• 2012

In this paper a super-resolution time delay estimation algorithm is developed for real-time locating systems (RTLSs) that employ a direct-sequence spread spectrum technique, along with its performance analysis in multipath environments. The classical correlation method provides relatively good performance in line-of-sight (LOS) environments but its performance seriously degrades in multipath environments, especially when signals are spaced closer than a PN chip. Therefore we shall develop a super-resolution time delay estimation algorithm that may estimate the time delays of multipath signals even in closely spaced multipath environments using the MUSIC algorithm for direction-of-arrival estimation and analyze its performance by applying the algorithm to the ISO/IEC 24730-2.1 RTLS system. 

• ETRI Journal
• /
• v.35 no.3
• /
• pp.361-370
• /
• 2013

In this paper, a packet-reduced ranging method using a superresolution time of arrival estimation algorithm for a chirp-based real-time locating system is presented. A variety of ranging methods, such as symmetric double-sided two-way ranging (SDS-TWR), have been proposed to remove the time drift due to the frequency offset using extra ranging packets. Our proposed method can perform robust ranging against the frequency offset using only two ranging packets while maintaining almost the same ranging accuracy as them. To verify the effectiveness of our proposed algorithm, the error performance of our proposed ranging method is analyzed and compared with others. The total ranging performance of TWR, SDS-TWR, and our proposed TWR are analyzed and verified through simulations in additive white Gaussian noise and multipath channels in the presence of the frequency offset.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.21 no.4
• /
• pp.96-103
• /
• 2007

In this paper, we present a novel and numerically efficient algorithm for high resolution TOA(Time Of Arrival) estimation under indoor radio propagation channels. The proposed algorithm is not dependent on the structure of receivers, i.e, it can be used with either coherent or non-coherent receivers. The TOA estimation algorithm is based on a high resolution frequency estimation algorithm of Minimum-norm. The efficiency of the proposed algorithm relies on numerical analysis techniques in computing signal or noise subspaces. The algorithm is based on the two step procedures, one for transforming input data to frequency domain data and the other for estimating the unknown TOA using the proposed efficient algorithm. The efficiency in number of operations over other algorithms is presented. The performance of the proposed algorithm is investigated by means of computer simulations.. Throughout the analytic and computer simulation results, we show that the proposed algorithm exhibits superior performance in estimating TOA estimation with limited computational cost.

• ETRI Journal
• /
• v.35 no.5
• /
• pp.757-766
• /
• 2013

This paper deals with the estimation of the time of arrival (TOA) of ultra-wideband signals under IEEE 802.15.4a channel models. The proposed approach is based on a randomness test and consists of determining whether an autoregressive (AR) process modeling an energy frame is random or not by using a distance to measure the randomness. The proposed method uses a threshold that is derived analytically according to a preset false alarm probability. To highlight the effectiveness of the developed approach, simulation setups as well as real data experiments are conducted to assess the performance of the new TOA estimation algorithm. Thereby, the proposed method is compared with the cell averaging constant false alarm rate technique, the threshold comparison algorithm, and the technique based on maximum energy selection with search back. The obtained results are promising, considering both simulations and collected real-life data.

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