• Title/Summary/Keyword: Cross-correlation Algorithm

Search Result 297, Processing Time 0.025 seconds

A Fault Location Algorithm for a Transmission Line Using Travelling Waves (진행파를 이용한 송전선로의 고장점 표정 알고리즘)

  • Kang Sang-Hee;Kim Jin-Han
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.10
    • /
    • pp.542-549
    • /
    • 2004
  • The conventional fault location algorithms based on the travelling waves have an inherent problem. In cases of the close-up faults occurring near the relaying point and of the faults having zero degree inception angle of voltage signals, the conventional algorithms can not estimate an accurate fault distance. It is because the shapes of travelling waves are near sinusoidal in those cases. A new method solving this problem is presented in this paper. An FIR(Finite Impulse response) filter which makes high frequency components prominent and makes the power frequency component and dc-offset attenuated is used. With this method, the cross-correlation peak is to be very clear when a close-up fault or a fault having near zero-degree inception angle occurs. The cross-correlation peaks can be clearly distinguished and accurate fault location is practically possible consequently. A series of simulation studies using EMTP(Electromagnetic Transients Program) show that the proposed algorithm can calculate an accurate fault distance having maximum 2% or less error.

Noise Reduction in Single Fiber Auditory Neural Responses Based on Pattern Matching Algorithm

  • Woo, Ji-Hwan;Miller Charles A.;Abbas Paul J.;Hong, Sung-Hwa;Kim, In-Young;Kim, Sun-I.
    • Journal of Biomedical Engineering Research
    • /
    • v.26 no.4
    • /
    • pp.199-205
    • /
    • 2005
  • When recording single-unit responses from neural systems, a common problem is the accurate detection of spikes (action potentials) in the presence of competing unwanted (noise) signals. While some sources of noise can be readily dealt with through filtering or 'template subtraction' techniques, other sources present a more difficult problem. In particular, noise components introduced by power supplies, which contain harmonics of the power-line frequency, can be particularly troublesome in that they can mimic the shape of the desired spikes. Thus, standard 'template subtraction' techniques or notch-filtering approaches are not appropriate. In this study, we propose the use of a novel template-subtraction scheme that involves estimating the power-line noise waveform and using cross-correlation techniques to subtract them from the recordings. This technique requires two key steps: (1) cross-correlation analysis of each recorded waveform extracts a robust representation of the power-line noise waveform and (2) a second level of cross-correlation to successfully subtract that representation from each recorded waveform. This paper describes this algorithm and provides examples of its implementation using actual recorded waveforms that are contaminated with these noise signals. An improvement (reduction) in the noise level is reported, as are suggestions for future implementation of this strategy.

Adaptive Timing Synchronization Algorithm for WiBro Uplink (WiBro 상향링크를 위한 적응적 시간동기 추정 알고리즘)

  • Kim, Jeong-Been;Jin, Young-Hwan;Kim, Kyung-Soo;Ahn, Jae-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11A
    • /
    • pp.1068-1075
    • /
    • 2006
  • An adaptive ranging technique for Orthogonal Frequency Division Multiple Access(OFDMA) uplink transmission is proposed for timing synchronization of multiple mobile stations located different distances from a base station. By combining the Timing Phase Compensated Frequency Domain Cross-correlation(TPCFDC) and Frequency Domain Differential Cross-correlation(FDDC), the proposed scheme reduces the number of correlators used in ordinary TPCFDC. Repeated initial ranging attempt with the FDDC in the proposed scheme greatly reduces the hardware implementation complexity. Simulation results for ranging success probability and average ranging attempts count show that the proposed algorithm performs similarly with the ordinary TPCFDC even with the 10 times reduced complexity.

Mutual interference suppression of the sinusoidal frequency modulated pulse using SHAPE algorithm (SHAPE 알고리즘을 이용한 사인파 주파수 변조 펄스의 상호간섭 억제)

  • Kim, Guenhwan;Lee, Donghwa
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.5
    • /
    • pp.49-59
    • /
    • 2022
  • The SHAPE algorithm has the advantage of being able to shape the pulse spectrum as desired and design it not to distort other characteristics, so it was used in the active sonar pulse design. In this paper, we propose a pulse design using the SHAPE algorithm for a multi-static sonar system to reduce the cross-correlation between frequency-adjacent pulses and prevent the performance degradation of the pulses themselves. The boundary function of the SHAPE algorithm is set to be limited to the pulse bandwidth. As a result of applying the proposed design method to the sinusoidal frequency modulated pulse, the peak cross-correlation level (PCCL), which means the degree of cross-correlation, was reduced by 44.23 dB. Although the PCCL decreased by several tens of dB, no significant change in the ambiguity function was observed, and the integrated sidelobe level (ISL), which means the average value of the side lobe, increased by 11.64 dB.

AN ANALYSIS OF THE AUTOMATCHING USING LANDSAT TM DATA AND ASTRONOMICAL APROACH (LANDSAT TM 자료를 사용한 AUTOMATCHING ALGORITHM의 분석 및 천문학 연구 분야로서의 제안)

  • 박종현;최규홍;조성의;박경윤
    • Journal of Astronomy and Space Sciences
    • /
    • v.8 no.1
    • /
    • pp.115-123
    • /
    • 1991
  • Automatching algorithm is suitable for cross-correlation, which showed correlation surface about maximal correlation coefficient. The size of the window area must be determined empirically, whereas window size generally chosen as a compromise between speed and accuracy. It is possible that epipolar transform prevented from mismatching and decreased search space. In application of the astronomical fields, automatching algorithm mainly used to planet surface recovery in satellite image.

  • PDF

Cross-Correlation Eliminated Beamforming Based on the DOA Estimation of Interference using Correlation Matrix (상관행렬로부터 간섭신호 도달각을 추정하여 상호상관 성분을 제거하는 빔형성 방법)

  • Ryu, Kil-Hyen;Hong, Jae-Keun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.10 s.352
    • /
    • pp.18-26
    • /
    • 2006
  • In this paper, we propose new beamforming algorithm which overcomes signal cancellation effect even high cross correlation existing between target and interfering signal. Using the proposed method, we show that direction of arrival (DOA) of interfering signal can be estimated using correlation matrix and the cross-correlation can be eliminated in the correlation matrix of input signal. The proposed method gives high performance enhancement compared with the spatial averaging method in our computer simulation results.

A study on a development of a measurement technique for diffusion of oil spill in the ocean (디지털 화상처리에 의한 해양유출기름확산 계측기법개발에 관한 연구)

  • 이중우;김기철;강신영;도덕희
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1998.10a
    • /
    • pp.211-221
    • /
    • 1998
  • A digital image processing technique which is able to get the velocity vector distribution of a surface of the spilled oil in the ocean without contacting the flow itself. This technique is based upon the PIV(Particle Imaging Velocimetry) technique and its system mainly consists of a high sensitive camera, a CCD camera, an image grabber, and a host computer in which an image processing algorithm is adopted for velocity vector acquisition. For the acquisition of the advective velocity vector of floating matters on the ocean, a new multi-frame tracking algorithm is proposed, and for the acquisition of the diffusion velocity vector distribution of the spilt oil onto the water surface, a high sensitive gray-level cross-correlation algorithm is proposed.

  • PDF

A Study on a Development of a Measurement Technique for Diffusion of Oil Spill in the Ocean (디지털 화상처리에 의한 해양유출기름확산 계측기법개발에 관한 연구)

  • 이중우;강신영;도덕희;김기철
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.291-302
    • /
    • 1998
  • A digital image processing technique which is able to be used for getting the velocity vector distribution of a surface of the spilt oil in the ocean without contacting the flow itself. This technique is based upon the PIV(Particle Imaging Velocimetry) technique and its system mainly consists of a high sensitive camera, a CCD camera, an image grabber, and a host computer in which an image processing algorithm is adopted for velocity vector acquisition. For the acquisition of the advective velocity vector of floating matters on the ocean, a new multi-frame tracking algorithm is proposed, and for the acquisition of the diffusion velocity vector distribution of the spilt oil onto the water surface, a high sensitive gray-level cross-correlation algorithm is proposed.

  • PDF

A structural health monitoring system based on multifractal detrended cross-correlation analysis

  • Lin, Tzu-Kang;Chien, Yi-Hsiu
    • Structural Engineering and Mechanics
    • /
    • v.63 no.6
    • /
    • pp.751-760
    • /
    • 2017
  • In recent years, multifractal-based analysis methods have been widely applied in engineering. Among these methods, multifractal detrended cross-correlation analysis (MFDXA), a branch of fractal analysis, has been successfully applied in the fields of finance and biomedicine. For its great potential in reflecting the subtle characteristic among signals, a structural health monitoring (SHM) system based on MFDXA is proposed. In this system, damage assessment is conducted by exploiting the concept of multifractal theory to quantify the complexity of the vibration signal measured from a structure. According to the proposed algorithm, the damage condition is first distinguished by multifractal detrended fluctuation analysis. Subsequently, the relationship between the q-order, q-order detrended covariance, and length of segment is further explored. The dissimilarity between damaged and undamaged cases is visualized on contour diagrams, and the damage location can thus be detected using signals measured from different floors. Moreover, a damage index is proposed to efficiently enhance the SHM process. A seven-story benchmark structure, located at the National Center for Research on Earthquake Engineering (NCREE), was employed for an experimental verification to demonstrate the performance of the proposed SHM algorithm. According to the results, the damage condition and orientation could be correctly identified using the MFDXA algorithm and the proposed damage index. Since only the ambient vibration signal is required along with a set of initial reference measurements, the proposed SHM system can provide a lower cost, efficient, and reliable monitoring process.

Characteristics of Filtered-X LMS Algorith for Two Tone Noise (두 정현파 소음에 대한 Filtered-X LMS 알고리즘의 특성연구)

  • 김현석;박영진
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1994.04a
    • /
    • pp.16-21
    • /
    • 1994
  • For the systems such as ANC(Active Noise Control) systems having auxiliary path after FIR type adaptive filter, Filtered-X LMS algorithm is effective. However behaviors of this algorithm has not been fully understood. The convergence property of this algorithm depends on not only cross correlation matrix between the filtered signals through model and real auxiliary path state solution of weight vector in Filtered-X LMS algorithm is investigated for under-determined case, over-determined case, and nonsingular case. Also, the convergence speed in case of two tone noise is investigated based on the eigenvalue spread of cross correlation matrix.

  • PDF