• Title/Summary/Keyword: Rao-Cramer bound

Search Result 57, Processing Time 0.029 seconds

Gauss-Newton Based Emitter Location Method Using Successive TDOA and FDOA Measurements (연속 측정된 TDOA와 FDOA를 이용한 Gauss-Newton 기법 기반의 신호원 위치추정 방법)

  • Kim, Yong-Hee;Kim, Dong-Gyu;Han, Jin-Woo;Song, Kyu-Ha;Kim, Hyoung-Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.7
    • /
    • pp.76-84
    • /
    • 2013
  • In the passive emitter localization using instantaneous TDOA (time difference of arrival) and FDOA (frequency difference of arrival) measurements, the estimation accuracy can be improved by collecting additional measurements. To achieve this goal, it is required to increase the number of the sensors. However, in electronic warfare environment, a large number of sensors cause the loss of military strength due to high probability of intercept. Also, the additional processes should be considered such as the data link and the clock synchronization between the sensors. Hence, in this paper, the passive localization of a stationary emitter is presented by using the successive TDOA and FDOA measurements from two moving sensors. In this case, since an independent pair of sensors is added in the data set at every instant of measurement, each pair of sensors does not share the common reference sensor. Therefore, the QCLS (quadratic correction least squares) methods cannot be applied, in which all pairs of sensor should include the common reference sensor. For this reason, a Gauss-Newton algorithm is adopted to solve the non-linear least square problem. In addition, to show the performance of the proposed method, we compare the RMSE (root mean square error) of the estimates with CRLB (Cramer-Rao lower bound) and derived the CEP (circular error probable) planes to analyze the expected estimation performance on the 2-dimensional space.

Analysis of CRLB Performances with CAF under Multiple Emitters (CAF 이용 다중 발기하에서의 CRLB 성능 분석)

  • Lee, Young-kyu;Yang, Sung-hoon;Lee, Chang-bok;Park, Young-Mi;Lee, Moon-Seok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.6
    • /
    • pp.589-594
    • /
    • 2015
  • In this paper, we described the Cramer-Rao Lower Bound (CLRB) performances of Time Difference of Arrival (TDOA) and Frequency Difference of Arrival (FDOA) methods when there are multiple emitters. The TDOA and FDOA values between two receivers can be simultaneously estimated by using the so-called Complex Ambiguity Function (CAF). In the case of multiple emitters, there exist Inter Symbol Interferences (ISIs) in the measurement data. Therefore, it is required to reduce the effect of ISI and provide a performance evaluation method of TDOA and FDOA estimations. In order to eliminate the ISIs, using of a filter bank before calculating CAF is proposed when the carrier frequencies of the emitters are different to one another. Angle of Arrival (AOA) or Received Signal Strength (RSS) methods before calculating CAF were proposed to reduce the ISIs when the carrier frequencies are the same. In order to evaluate the CRLB of TDOA and FDOA estimations, we employed the conditional probability distribution method and described the numerical comparison results.

Hybrid TOA/AOA Cooperative Mobile Localization in 4G Cellular Networks

  • Wu, Shixun;Wang, Shuliang;Xu, Kai;Wang, Honggang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.2
    • /
    • pp.77-85
    • /
    • 2013
  • this study examined hybrid Time of Arrival/Angle of Arrival (TOA/AOA) localization technique in a cellular network. Based on the linearized equations from the TOA and AOA measurements, the weighted least square (WLS) method is proposed to obtain the location estimation of a mobile station (MS) by analyzing the statistical properties of the error vector in Line of Sight (LOS) and Non-line of Sight (NLOS) environments, respectively. Moreover, the precise expression of the Cramer-Rao lower bound (CRLB) for hybrid TOA/AOA measurements in different LOS/NLOS conditions was derived when the LOS error is a Gaussian variable and the NLOS error is an exponential variable. The idea of cooperative localization is proposed based on the additional information from short-range communication among the MSs in fourth generation (4G) cellular networks. Therefore, the proposed hybrid TOA/AOA WLS method can be improved further with the cooperative scheme. The simulation results show that the hybrid TOA/AOA method has better performance than the TOA only method, particularly when the AOA measurements are accurate. Moreover, the performance of the hybrid TOA/AOA method can be improved further by the cooperative scheme.

  • PDF

Information-Theoretic Approaches for Sensor Selection and Placement in Sensor Networks for Target Localization and Tracking

  • Wang Hanbiao;Yao Kung;Estrin Deborah
    • Journal of Communications and Networks
    • /
    • v.7 no.4
    • /
    • pp.438-449
    • /
    • 2005
  • In this paper, we describes the information-theoretic approaches to sensor selection and sensor placement in sensor net­works for target localization and tracking. We have developed a sensor selection heuristic to activate the most informative candidate sensor for collaborative target localization and tracking. The fusion of the observation by the selected sensor with the prior target location distribution yields nearly the greatest reduction of the entropy of the expected posterior target location distribution. Our sensor selection heuristic is computationally less complex and thus more suitable to sensor networks with moderate computing power than the mutual information sensor selection criteria. We have also developed a method to compute the posterior target location distribution with the minimum entropy that could be achieved by the fusion of observations of the sensor network with a given deployment geometry. We have found that the covariance matrix of the posterior target location distribution with the minimum entropy is consistent with the Cramer-Rao lower bound (CRB) of the target location estimate. Using the minimum entropy of the posterior target location distribution, we have characterized the effect of the sensor placement geometry on the localization accuracy.

Performance Analysis of Pulse Positioning Using Adaptive Threshold Detector (ATD)

  • Chang, Jae Won;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.7 no.1
    • /
    • pp.25-35
    • /
    • 2018
  • This paper describes the measurement of pulse positioning (input time) to calculate a time of arrival (TOA) that takes from transmitting a signal from the target of multilateration (MLAT) system to receiving the signal at the receiver. In this regard, this paper analyzes performances of simple threshold method and level adjust system (LAS) method, which is one of the adaptive threshold detector (ATD) methods, among many methods to calculate pulse positioning of signal received at the receiver. To this end, Cramer-rao lower bound (CRLB) with regard to pulse positioning, which was measured when signals transmitted from a transponder mounted at the target were received at the receiver, was induced and then deviation sizes with regard to pulse positioning, which was measured with simple threshold and LAS methods through MATLAB simulations, were compared. Next, problems occurring according to a difference in amplitude of signals inputted to each receiver are described when pulse positioning is measured at multiple receivers located at a different distance from the target as is the case in the MLAT system. Furthermore, LAS method to resolve the problems is explained. Lastly, this study analyzes whether a pulse positioning error occurring due to the signal noise satisfies the requirement (6 nsec. or lower) recommended for the MLAT system when using these two methods.

Joint Blind Parameter Estimation of Non-cooperative High-Order Modulated PCMA Signals

  • Guo, Yiming;Peng, Hua;Fu, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4873-4888
    • /
    • 2018
  • A joint blind parameter estimation algorithm based on minimum channel stability function aimed at the non-cooperative high-order modulated paired carrier multiple access (PCMA) signals is proposed. The method, which uses hierarchical search to estimate time delay, amplitude and frequency offset and the estimation of phase offset, including finite ambiguity, is presented simultaneously based on the derivation of the channel stability function. In this work, the structure of hierarchical iterative processing is used to enhance the performance of the algorithm, and the improved algorithm is used to reduce complexity. Compared with existing data-aided algorithms, this algorithm does not require a priori information. Therefore, it has significant advantage in solving the problem of blind parameter estimation of non-cooperative high-order modulated PCMA signals. Simulation results show the performance of the proposed algorithm is similar to the modified Cramer-Rao bound (MCRB) when the signal-to-noise ratio is larger than 16 dB. The simulation results also verify the practicality of the proposed algorithm.

A Novel Signaling Method using Multiple Chirps in UWB Radio (UWB 대역에서 Multiple Chirp 을 이용한 새로운 시그널링 방법)

  • Kim, Yeong-Sam;Yoon, Sang-Hun;Chong, Jong-Wha;Lee, Kyung-Kuk
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.127-128
    • /
    • 2006
  • In this paper, we propose a novel signaling method using chirp signals in UWB radio with satisfaction of FCC regulation. Chirp signals have been used in many ranging systems such as radar because of its good correlation properties. Because it is important to use broader signal bandwidth in order to get higher precision of the ranging, according to the Cramer-Rao Lower Bound, UWB radio is extremely good as the ranging systems. But, it is very difficult to apply existing chirp signals to UWB, because FCC regulates that the systems operating in UWB radio must occupy signal bandwidth more than 500MHz on the condition of stopping the frequency sweeping. So, we propose multiple chirp signals which can satisfy the regulation of FCC while maintaining chirp signal's properties. The multiple chirp signals which are composed of the sub-chirps modulated by sub-carriers can expand the signal bandwidth with the same principle of OFDM systems. The simulation results show that the BER performance of the proposed multiple chirp signals is identical to that of conventional OFDM when it is applied to data communication, and that the correlation properties of the proposed signals are almost the same with properties as those of single chirp signals whose sweeping bandwidth is the same value with the proposed one.

  • PDF

Object Tracking in 3-D Space with Passive Acoustic Sensors using Particle Filter

  • Lee, Jin-Seok;Cho, Shung-Han;Hong, Sang-Jin;Lim, Jae-Chan;Oh, Seong-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.9
    • /
    • pp.1632-1652
    • /
    • 2011
  • This paper considers the object tracking problem in three dimensional (3-D) space when the azimuth and elevation of the object are available from the passive acoustic sensor. The particle filtering technique can be directly applied to estimate the 3-D object location, but we propose to decompose the 3-D particle filter into the three planes' particle filters, which are individually designed for the 2-D bearings-only tracking problems. 2-D bearing information is derived from the azimuth and elevation of the object to be used for the 2-D particle filter. Two estimates of three planes' particle filters are selected based on the characterization of the acoustic sensor operation in a noisy environment. The Cramer-Rao Lower Bound of the proposed 2-D particle filter-based algorithm is derived and compared against the algorithm that is based on the direct 3-D particle filter.

A Study on performance comparison of frequency estimators for sinusoid (정현파 신호 주파수 추정 알고리즘의 추정 정확도 비교 연구)

  • Cho, Hyunjin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.6
    • /
    • pp.457-467
    • /
    • 2018
  • This paper presents performance comparison of several high-resolution frequency estimation algorithms for pure real tone signal. Algorithms are DFT (Discrete Fourier Transform - for reference purpose), Jacobsen, Candan, reassignment and Cedron. Each algorithm is evaluated under various experimental conditions, e.g., different SNR (Signal to Noise Ratio), window function and window length and performance is compared in the perspective of bias, MSE (Mean Square-Error) and variance. Experimental results indicate that Cedron algorithms works well in the most cases. For actual usage in the engineering problem, each algorithm needs additional analysis and modification.

지상파 통합항법 서비스의 성능예측 시뮬레이션 툴 설계

  • Son, Pyo-Ung;Han, Yeong-Hun;Lee, Sang-Heon;Park, Sang-Hyeon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2019.05a
    • /
    • pp.210-212
    • /
    • 2019
  • 위성항법시스템의 취약성에 따른 보완 시스템의 필요가 높아지면서, eLoran 시스템이 가장 현실적인 대안으로 인정받고 있다. 우리나라도 서해 일부 지역에서 eLoran 시스템의 테스트베드 구축 사업을 진행 중에 있다. 전 해양지역에 안정적인 서비스를 제공하기 위해서는 추가적인 송신국 설치가 필요하지만. 여러가지 현실적인 이유로 인해 추진되기 어렵다. 이런 문제를 해결하기 위해 기존의 NDGNSS 기준국을 활용한 측위기술이 개발되고 있다. 이미 운영 중인 NDGNSS 기준국을 활용하면 전 해상에서 탄력적 항법시스템 운용이 가능해질 수 있다. 본 논문에서는 eLoran 시스템과 NDGNSS의 기준국을 활용한 지상파 통합항법시스템의 성능을 예측할 수 있는 시뮬레이션 툴을 제작 하였다. ITU에서 배포한 송출 주파수와 거리에 따른 신호 세기, 대기잡음 등을 고려해 Cramer-Rao Lower Bound로 수신 신호의 측정 거리 오차를 계산하였다. 또한 한빛호가 항해하면서 수집한 DGPS 신호를 통해 실질적인 대기잡음을 추정하는 방법을 사용해 기존보다 정확한 SNR 계산이 가능해졌다. 해당 결과는 추후 진행될 지상파통합항법시스템 개발에 유용하게 활용될 것으로 기대된다.

  • PDF