• Title/Summary/Keyword: Cross-correlation Algorithm

Search Result 301, Processing Time 0.023 seconds

A Study on DOA and Delay Time Presumption based on Average Method (평균방법에 근거한 DOA와 지연시간추정에 관한 연구)

  • 이관형;송우영
    • Journal of the Korea Society for Simulation
    • /
    • v.13 no.2
    • /
    • pp.1-12
    • /
    • 2004
  • This paper estimated the arrival angle and electric wave delay time using the space method law and the directions of arrival (DOA) estimation algorithm in case of signal correlation. Space method law is the method used to repress cross correlation before applying the weight value to the receiving signal. The values of the diagonal elements in the correlation matrix were averaged to replace as the diagonal elements value. In the area of wireless communication or mobile communication, there are high correlations in case of low delay time difference in multiple waves. This causes the quality of the communication to drop due to interference with the desired signal elements. This paper estimated the arrival angle and electric wave delay time using the space method law and the MUSIC algorithm. With the arrival angle algorithm, the arrival angle cannot be estimated below 5 in case of signal correlations because the angle resolution capacity decreases accordingly. The super resolution capacity was estimated to determine the arrival angle below 5 in this paper. In addition, the proposed algorithm estimated the short delay time difference to be below 20ns.

  • PDF

Rainfall Adjust and Forecasting in Seoul Using a Artificial Neural Network Technique Including a Correlation Coefficient (인공신경망기법에 상관계수를 고려한 서울 강우관측 지점 간의 강우보완 및 예측)

  • Ahn, Jeong-Whan;Jung, Hee-Sun;Park, In-Chan;Cho, Won-Cheol
    • 한국방재학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.101-104
    • /
    • 2008
  • In this study, rainfall adjust and forecasting using artificial neural network(ANN) which includes a correlation coefficient is application in Seoul region. It analyzed one-hour rainfall data which has been reported in 25 region in seoul during from 2000 to 2006 at rainfall observatory by AWS. The ANN learning algorithm apply for input data that each region using cross-correlation will use the highest correlation coefficient region. In addition, rainfall adjust analyzed the minimum error based on correlation coefficient and determination coefficient related to the input region. ANN model used back-propagation algorithm for learning algorithm. In case of the back-propagation algorithm, many attempts and efforts are required to find the optimum neural network structure as applied model. This is calculated similar to the observed rainfall that the correlation coefficient was 0.98 in missing rainfall adjust at 10 region. As a result, ANN model has been for suitable for rainfall adjust. It is considered that the result will be more accurate when it includes climate data affecting rainfall.

  • PDF

New Variable Step-size LMS Algorithm with Low-Pass Filtering of Instantaneous Gradient Estimate (순시 기울기 벡터의 저주파 필터링을 사용한 새로운 가변 적응 인자 LMS 알고리즘)

  • 박장식;문건락;손경식
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.3
    • /
    • pp.230-237
    • /
    • 2001
  • Adaptive filters are widely used for acoustic echo canceler, adaptive equalizer and adaptive noise canceler. Coefficients of adaptive filters are updated by NLMS algorithm. However, Coefficients are misaligned by ambient noises when they are adapted by NLMS algorithm. In this Paper, a method determined the adaptation constant by low-pass filtered instantaneous gradient vector of LMS algorithm using orthognality principles of optimal filter is proposed. At initial states, instantaneous gradient vector, that is the cross-correlation of input signals and estimation error signals, has large value because input signals are remained in estimation error signals. When an adaptive filter is conversed, the cross-correlation will be close to zero. It isn's affected by ambient noises because ambient noises are uncorrelated with input signals. Determining adaptation constant with the cross-correlation, adaptive filters can be robust to ambient noises and the convergence rate doesn't slower As results of computer simulations, it is shown that the performance of proposed algorithm is betted than that of conventional algorithms.

  • PDF

An Adaptive Occluded Region Detection and Interpolation for Robust Frame Rate Up-Conversion

  • Kim, Jin-Soo;Kim, Jae-Gon
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.201-206
    • /
    • 2011
  • FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection algorithm through the adaptive forward and backward motion searches and also by introducing the minimum value of normalized cross-correlation coefficient (NCCC). That is, the proposed scheme looks for the location with the minimum sum of absolute differences (SAD) and this value is compared to that of the location with the maximum value of NCCC based on the statistics of those relations. And, these results are compared with the size of motion vector and then the proposed algorithm decides whether the given block is the occluded region or not. Furthermore, once the occluded regions are classified, then this paper proposes an adaptive interpolation algorithm for occluded regions, which still exist in the merged frame, by using the neighboring pixel information and the available data in the occluded block. Computer simulations show that the proposed algorithm can effectively classify the occluded region, compared to the conventional SAD-based method and the performance of the proposed interpolation algorithm has better PSNR than the conventional algorithms.

Detection and Estimation of Multiple Faults on a Coaxial Cable Based on TFDR Algorithm (TFDR 기법을 이용한 Coaxial Cable상에 존재하는 다양한 결함 감지 및 추정)

  • 송은석;신용준;육종관;박진배
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.10
    • /
    • pp.1079-1088
    • /
    • 2003
  • In this paper, we propose a high-resolution time-frequency domain reflectometry technique as a methodology of detection and estimation of faults on a wire. This method adopts the time-frequency cross correlation characteristics of the observed signal in both time and frequency domains simultaneously. The accuracy of the proposed method is verified with experiments using a RG type coaxial cable and comparing it with traditional time domain as well as frequency domain reflectometry methods. It is clearly shown here that the proposed algorithm produces excellent results compared to the conventional methods for single as well as multiple fault cables.

Implementation of an Algorithm for the Estimation of Range and Direction of an Underwater Vehicle Using MFSK Signals (MFSK를 이용한 잠수정의 거리 및 방향 예측알고리즘 구현)

  • KIM SEA-MOON;LEE PAN-MOOK;LEE CHONG-MOO;LIM YONG-KON
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.249-256
    • /
    • 2004
  • KRISO/KORDI is currently developing a deep-sea unmanned underwater vehicle (UUV) system which is composed of a launcher, an ROV, and an AUV. Two USBL acoustic positioning systems will be used for UUV's navigation. One is for the deep sea positioning of all three vehicles and the other is for AUV's guidance to the docking device on the launcher. In order to increase the position accuracy MFSK(Multiple Frequency Shift Keying) broadband signal will be used. As the first step to the implementation of a USBL system, this paper studies USBL positioning algorithm using MFSK signals. Firstly, the characteristics of MFSK signal is described with various MFSK parameters: number of frequencies, frequency step, center frequency, and pulse length. Time and phase delays between two received signals are estimated by using cross-correlation and cross-spectrum methods. Finally an USBL positioning algorithm is derived by converting the delays to difference of distances and applying trigonometry. The simulation results show that the position accuracy is improved highly when both cross-correlation and cross-spectrum of MFSK signals are used simultaneously.

  • PDF

Development of Correlation FXLMS Algorithm for the Performance Improvement in the Active Noise Control of Automotive Intake System under Rapid Acceleration (급가속시 자동차 흡기계의 능동소음제어 성능향상을 위한 Correlation FXLMS 알고리듬 개발)

  • Lee, Kyeong-Tae;Shim, Hyoun-Jin;Aminudin, Bin Abu;Lee, Jung-Yoon;Oh, Jae-Eung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.551-554
    • /
    • 2005
  • The method of the reduction of the automotive induction noise can be classified by the method of passive control and the method of active control. However, the passive control method has a demerit to reduce the effect of noise reduction at low frequency (below 500Hz) range and to be limited by a space of the engine room. Whereas, the active control method can overcome the demerit of passive control method. The algorithm of active control is mostly used the LMS (Least-Mean-Square) algorithm because the LMS algorithm can easily obtain the complex transfer function in real-time. Especially, When the Filtered-X LMS (FXLMS) algorithm is applied to an ANC system. However, the convergence performance of LMS algorithm goes bad when the FXLMS algorithm is applied to an active control of the induction noise under rapidly accelerated driving conditions. Thus Normalized FXLMS algorithm was developed to improve the control performance under the rapid acceleration. The advantage of Normalized FXLMS algorithm is that the step size is no longer constant. Instead, it varies with time. But there is one additional practical difficulty that can arise when a nonstationary input is used. If the input is zero for consecutive samples, then the step size becomes unbounded. So, in order to solve this problem. the Correlation FXLMS algorithm was developed. The Correlation FXLMS algorithm is realized by using an estimate of the cross correlation between the adaptation error and the filtered input signal to control the step size. In this paper, the performance of the Correlation FXLMS Is presented in comparison with that of the other FXLMS algorithms based on computer simulations.

  • PDF

Segmentation and Recognition of Korean Vehicle License Plate Characters Based on the Global Threshold Method and the Cross-Correlation Matching Algorithm

  • Sarker, Md. Mostafa Kamal;Song, Moon Kyou
    • Journal of Information Processing Systems
    • /
    • v.12 no.4
    • /
    • pp.661-680
    • /
    • 2016
  • The vehicle license plate recognition (VLPR) system analyzes and monitors the speed of vehicles, theft of vehicles, the violation of traffic rules, illegal parking, etc., on the motorway. The VLPR consists of three major parts: license plate detection (LPD), license plate character segmentation (LPCS), and license plate character recognition (LPCR). This paper presents an efficient method for the LPCS and LPCR of Korean vehicle license plates (LPs). LP tilt adjustment is a very important process in LPCS. Radon transformation is used to correct the tilt adjustment of LP. The global threshold segmentation method is used for segmented LP characters from two different types of Korean LPs, which are a single row LP (SRLP) and double row LP (DRLP). The cross-correlation matching method is used for LPCR. Our experimental results show that the proposed methods for LPCS and LPCR can be easily implemented, and they achieved 99.35% and 99.85% segmentation and recognition accuracy rates, respectively for Korean LPs.

Lagged Cross-Correlation of Probability Density Functions and Application to Blind Equalization

  • Kim, Namyong;Kwon, Ki-Hyeon;You, Young-Hwan
    • Journal of Communications and Networks
    • /
    • v.14 no.5
    • /
    • pp.540-545
    • /
    • 2012
  • In this paper, the lagged cross-correlation of two probability density functions constructed by kernel density estimation is proposed, and by maximizing the proposed function, adaptive filtering algorithms for supervised and unsupervised training are also introduced. From the results of simulation for blind equalization applications in multipath channels with impulsive and slowly varying direct current (DC) bias noise, it is observed that Gaussian kernel of the proposed algorithm cuts out the large errors due to impulsive noise, and the output affected by the DC bias noise can be effectively controlled by the lag ${\tau}$ intrinsically embedded in the proposed function.

Time Delay Estimation Using Automatic Tracking Window (자동추적윈도우를 이용한 시간지연 추정)

  • 윤병우;신윤기;박의열
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.28A no.5
    • /
    • pp.347-354
    • /
    • 1991
  • In this paper, the Automatic Tracking Window(ATW) algorithm is applied to the Generalized Cross-Correlation(GCC) time delay estimation algorithm as a preprocessing. The Linear Prediction(LP) algorithm, which is a pararmetric spectral estimation algorithm, is applied to the time delay estimation. And the ATW, a preprocessing algorithm is applied to this algorithm too. This paper shows that the ATW algorithm attenuates the sidelobes very much and improves the resolution of the timedelay estimation.

  • PDF