• Title/Summary/Keyword: Matched filter algorithm

Search Result 71, Processing Time 0.027 seconds

Federated Information Mode-Matched Filters in ACC Environment

  • Kim Yong-Shik;Hong Keum-Shik
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.2
    • /
    • pp.173-182
    • /
    • 2005
  • In this paper, a target tracking algorithm for tracking maneuvering vehicles is presented. The overall algorithm belongs to the category of an interacting multiple-model (IMM) algorithm used to detect multiple targets using fused information from multiple sensors. First, two kinematic models are derived: a constant velocity model for linear motions, and a constant-speed turn model for curvilinear motions. Fpr the constant-speed turn model, a nonlinear information filter is used in place of the extended Kalman filter. Being equivalent to the Kalman filter (KF) algebraically, the information filter is extended to N-sensor distributed dynamic systems. The model-matched filter used in multi-sensor environments takes the form of a federated nonlinear information filter. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KF-based filter. In this paper, the structural features and information sharing principle of the federated information filter are discussed. The performance of the suggested algorithm using a Monte Carlo simulation under the two patterns is evaluated.

A Novel Frequency Offset Estimation Algorithm for Chirp Spread Spectrum Based on Matched Filter (정합필터 기반의 Chirp Spread Sprectrum을 위한 새로운 주파수 오프셋 추정 알고리즘)

  • Kim, Yeong-Sam;Chong, Jong-Wha
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.10
    • /
    • pp.1-7
    • /
    • 2010
  • A new frequency offset estimation algorithm for chirp spread spectrum based on matched filter is proposed. Generally, the differential phase between successive symbols is used for the conventional frequency offset estimation algorithm. However, if the conventional frequency offset estimation algorithm is used for CSS, phase ambiguity arises because of long symbol duration and guard time. The phase ambiguity causes performance degradation of matched filter since the received signal is corrupted by the integer frequency offset. In this paper, we propose a new frequency offset estimation algorithm which separates integer and fractional frequency offset estimation for removing the phase ambiguity. The proposed algorithm estimates the integer frequency offset by using differential phase between matched filtering results of sub-chirps and successive symbols. Then, the fractional frequency offset is estimated by using the differential phase between successive symbols Simulation results show that the proposed algorithm well removes the phase ambiguity, and have almost same estimation performance compared with conventional one when there is not the phase ambiguity.

Two Step on-axis Digital Holography Using Dual-channel Mach-Zehnder Interferometer and Matched Filter Algorithm

  • Lee, Hyung-Chul;Kim, Soo-Hyun;Kim, Dae-Suk
    • Journal of the Optical Society of Korea
    • /
    • v.14 no.4
    • /
    • pp.363-367
    • /
    • 2010
  • A new two step on-axis digital holography (DH) is proposed without any assumptions, phase shifting, or complicated optical components. A dual-channel Mach-Zehnder interferometer was employed. Using that setup, the object field can be reconstructed requiring only two step measurements. To eliminate position difference between two charge-coupled device (CCD) cameras, a matched filter algorithm was used. Experimental results are compared to those of the traditional phase shifting technique. The proposed approach can also be applied to single-exposure on-axis DH for real time measurement.

Off-axis pSDF Spatial Matched Filter for Pattern Classification (패턴분류를 위한 Off-axis pSDF 공간정합필터)

  • 임종태;박한규;김명수;김성일
    • Korean Journal of Optics and Photonics
    • /
    • v.2 no.2
    • /
    • pp.83-88
    • /
    • 1991
  • Studies on space-invariant pattern recognition have been carried out from various approaches. Pattern recognition system using SDF filter, from weighted linear summation of tranining images, has been the focus of research since its first appearence. In this thesis, off-axis pSDF spatial matched filter has been constructed by combining angular multiplexing of off-axis reference plane wave with pSDF filter made from pseudo-inverse algorithm, and transformed to phase only filter. From observation of the correlation responses in the correlation plane, it is shown that proposed off-axis pSDF spatial matched filter is available to pattern classification and can be used for optical correlator.

  • PDF

Camera Motion Detection Using Estimation of Motion Vector's Angle (모션 벡터의 각도 성분 추정을 통한 카메라 움직임 검출)

  • Kim, Jae Ho;Lee, Jang Hoon;Jang, Soeun
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.9
    • /
    • pp.1052-1061
    • /
    • 2018
  • In this paper, we propose a new algorithm that is robust against the effects of objects that are relatively unaffected by camera motion and can accurately detect camera motion even in high resolution images. First, for more accurate camera motion detection, a global motion filter based on entropy of a motion vector is used to distinguish the background and the object. A block matching algorithm is used to find exact motion vectors. In addition, a matched filter with the angle of the ideal motion vector of each block is used. Motion vectors including 4 kinds of diagonal direction, zoom in, and zoom out are added additionally. The experiment shows that the precision, recall, and accuracy of camera motion detection compared to the recent results is improved by 12.5%, 8.6% and 9.5%, respectively.

Development of Precise Localization System for Autonomous Mobile Robots using Multiple Ultrasonic Transmitters and Receivers in Indoor Environments (다수의 초음파 송수신기를 이용한 이동 로봇의 정밀 실내 위치인식 시스템의 개발)

  • Kim, Yong-Hwi;Song, Ui-Kyu;Kim, Byung-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.4
    • /
    • pp.353-361
    • /
    • 2011
  • A precise embedded ultrasonic localization system is developed for autonomous mobile robots in indoor environments, which is essential for autonomous navigation of mobile robots with various tasks. Although ultrasonic sensors are more cost-effective than other sensors such as LRF (Laser Range Finder) and vision, they suffer inaccuracy and directional ambiguity. First, we apply the matched filter to measure the distance precisely. For resolving the computational complexity of the matched filter for embedded systems, we propose a new matched filter algorithm with fast computation in three points of view. Second, we propose an accurate ultrasonic localization system which consists of three ultrasonic receivers on the mobile robot and two or more transmitters on the ceiling. Last, we add an extended Kalman filter to estimate position and orientation. Various simulations and experimental results show the effectiveness of the proposed system.

Rejection of Interference Signal Using Neural Network in Multi-path Channel Systems (다중 경로 채널 시스템에서 신경회로망을 이용한 간섭 신호 제거)

  • 석경휴
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.357-360
    • /
    • 1998
  • DS/CDMA system rejected narrow-band interference and additional White Gaussian noise which are occured at multipath, intentional jammer and multiuser to share same bandwidth in mobile communication systems. Because of having not sufficiently obtained processing gain which is related to system performance, they were not effectively suppressed. In this paper, an matched filter channel model using backpropagation neural network based on complex multilayer perceptron is presented for suppressing interference of narrow-band of direct sequence spread spectrum receiver in DS/CDMA mobile communication systems. Recursive least square backpropagation algorithm with backpropagation error is used for fast convergence and better performance in matched filter receiver scheme. According to signal noise ratio and transmission power ratio, computer simulation results show that bit error ratio of matched filter using backpropagation neural network improved than that of RAKE receiver of direct sequence spread spectrum considering of con-channel and narrow-band interference.

  • PDF

A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference

  • Yin, Zhendong;Kuang, Yunsheng;Sun, Hongjian;Wu, Zhilu;Tang, Wenyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.5
    • /
    • pp.1316-1332
    • /
    • 2012
  • Formation flying is an important technology that enables high cost-effective organization of outer space aircrafts. The ad-hoc wireless network based on direct-sequence ultra-wideband (DS-UWB) techniques is seen as an effective means of establishing wireless communication links between aircrafts. In this paper, based on the theory of matched filter and error bits correction, a hybrid detection algorithm is proposed for realizing multiuser detection (MUD) when the DS-UWB technique is used in the ad-hoc wireless network. The matched filter is used to generate a candidate code set which may contain several error bits. The error bits are then recognized and corrected by an novel error-bit corrector, which consists of two steps: code mapping and clustering. In the former step, based on the modified optimum MUD decision function, a novel mapping function is presented that maps the output candidate codes into a feature space for differentiating the right and wrong codes. In the latter step, the codes are clustered into the right and wrong sets by using the K-means clustering approach. Additionally, in order to prevent some right codes being wrongly classified, a sign judgment method is proposed that reduces the bit error rate (BER) of the system. Compared with the traditional detection approaches, e.g., matched filter, minimum mean square error (MMSE) and decorrelation receiver (DEC), the proposed algorithm can considerably improve the BER performance of the system because of its high probability of recognizing wrong codes. Simulation results show that the proposed algorithm can almost achieve the BER performance of the optimum MUD (OMD). Furthermore, compared with OMD, the proposed algorithm has lower computational complexity, and its BER performance is less sensitive to the number of users.

Adaptive beamforming of triplet arrays for active sonar systems (능동소나 시스템을 위한 삼중 배열의 적응 빔형성)

  • Ahn, Jae-Kyun;Ryu, Yongwoo;Chun, Seung-Yong;Kim, Seongil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.1
    • /
    • pp.66-72
    • /
    • 2018
  • In this paper, we propose an adaptive beamforming algorithm of triplet arrays for active sonar systems. The proposed algorithm consists of three steps: matched filters, cardioid beamforming, and line array beamforming. First, we apply a matched filter of a transmitted pulse to received individual sensor signals and obtain filterd signals. Then, we perform the fast Fourier transform to the matched filter results, and make a cardioid beam for each triplet data, respectively. Finally, we apply an adaptive beamforming by assuming that the cardioid beams are input signals of a line array. Experimental results demonstrate that the proposed algorithm provides better performances than conventional algorithms.

Performance evaluation of noise reduction algorithm with median filter using improved thresholding method in pixelated semiconductor gamma camera system: A numerical simulation study

  • Lee, Youngjin
    • Nuclear Engineering and Technology
    • /
    • v.51 no.2
    • /
    • pp.439-443
    • /
    • 2019
  • To improve the noise characteristics, software-based noise reduction algorithms are widely used in cadmium zinc telluride (CZT) pixelated semiconductor gamma camera system. The purpose of this study was to develop an improved median filtering algorithm using a thresholding method for noise reduction in a CZT pixelated semiconductor gamma camera system. The gamma camera system simulated is a CZT pixelated semiconductor detector with a pixel-matched parallel-hole collimator and the spatial resolution phatnom was designed with the Geant4 Application for Tomography Emission (GATE). In addition, a noise reduction algorithm with a median filter using an improved thresholding method is developed and we applied our proposed algorithm to an acquired spatial resolution phantom image. According to the results, the proposed median filter improved the noise characteristics compared to a conventional median filter. In particular, the average for normalized noise power spectrum, contrast to noise ratio, and coefficient of variation results using the proposed median filter were 10, 1.11, and 1.19 times better than results using conventional median filter, respectively. In conclusion, our results show that the proposed median filter using improved the thresholding method results in high imaging performance when applied in a CZT semiconductor gamma camera system.