• Title/Summary/Keyword: cross correlation functions

Search Result 92, Processing Time 0.02 seconds

A NEW PROOF ABOUT THE DECIMATIONS WITH NIHO TYPE FIVE-VALUED CROSS-CORRELATION FUNCTIONS

  • Kim, Han-Doo;Cho, Sung-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.5_6
    • /
    • pp.903-911
    • /
    • 2012
  • Let $\{u(t)\}$ and $\{u(dt)\}$ be two maximal length sequences of period $2^n-1$. The cross-correlation is defined by $C_d({\tau})=\sum{_{t=0}^{2^n-2}}(-1)^{u(t+{\tau})+v(t)$ for ${\tau}=0,1,{\cdots},2^n-2$. In this paper, we propose a new proof for finding the values and the number of occurrences of each value of $C_d({\tau})$ when $d=2^{k-2}(2^k+3)$, where $n=2k$, $k$ is a positive integer.

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.

ANALYSIS OF THE SEQUENCES WITH OPTIMAL CROSS-CORRELATION PROPERTY

  • Kwon, Min-Jeong;Cho, Sung-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.5_6
    • /
    • pp.869-876
    • /
    • 2013
  • The design of large family size with the optimal cross-correlation property is important in spread spectrum and code division multiple access communication systems. In this paper we present the sequences with the decimation $d=2{\cdot}2^m-1$, calculate the cross-correlation spectrum for $0{\leq}t{\leq}2^n-2$ and count the number of the value $2^m-1$ occurring for $0{\leq}{\tau}2^n-2$. The sequences have the optimal cross-correlation property. The work on this paper can make it easier to count the number of the whole value occurring for $0{\leq}{\tau}2^n-2$.

창원시 대산면 강변충적층의 지하수위, 하천수위, 강수량의 관련성 연구

  • 정재열;함세영;김형수;차용훈;장성
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2004.04a
    • /
    • pp.447-450
    • /
    • 2004
  • This study was conducted to characterize groundwater and river-water fluctuations at a riverbank filtration site in Daesan-myeon adjacent to the Nakdong River, using time series analysis. Water levels from six observation wells from January 2003 to October 2003 were measured. The autocorrelation analysis indicates that the wells are divided into three groups: group 1 represents strong linearity and memory, group 2 intermediate linearity and memory, and group 3 weak linearity and memory. The analysis indicates that groundwater levels in different monitoring wells vary in response to river-water levels, groundwater withdrawal and seasonal rainfall. Cross-correlation was also divided into three groups. Group 1 shows the highest cross-correlation function (0.49 - 0.54) for a lag time of 0 hours, group 2 intermediate cross-correlation function (0.34 - 0.45), and group 3 the lowest cross-correlation function (0.23 - 0.25). Different cross-correlation functions among the 3 groups are interpreted as an effect of tile distance from the river to the pumping wells.

  • PDF

Comparison of Window Functions for the Estimation of Leak Location for Underground Plastic Pipes (지하매설 플라스틱 배관의 누수지점 추정을 위한 창함수 비교 연구)

  • Lee, Young-Sup
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.20 no.6
    • /
    • pp.568-576
    • /
    • 2010
  • It is widely known that the leak locating of underground plastic pipelines is much more difficult than that of cast iron pipelines. The precision of the leak locating depends upon the speed of leak signal and the time delay estimation between the two sensors on the pipeline. In this paper, six different windowing filters are considered to improve the time delay estimation especially for the plastic pipelines. The time delay is usually estimated from the peak time of cross-correlation functions. The filtering windows including rectangle, Roth, Wiener, SCOT, PHAT and maximum likelihood are applied to derive the generalized cross-correlation function and compared each other. Experimental results for the actual plastic underground water supply pipeline show that the introduction of the filtering windows improved the precision of time delay estimation. Some window functions provide excellent leak locating capability for the plastic pipe of 98 m long, which is less than 1 % of the pipe lengths. Also a new probabilistic approach that the combinations of all results from each filtering window is suggested for the better leak locating.

Performance Comparison of Matching Cost Functions for High-Quality Sea-Ice Surface Model Generation (고품질 해빙표면모델 생성을 위한 정합비용함수의 성능 비교 분석)

  • Kim, Jae-In;Kim, Hyun-Cheol
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_2
    • /
    • pp.1251-1260
    • /
    • 2018
  • High-quality sea-ice surface models generated from aerial images can be used effectively as field data for developing satellite-based remote sensing methods but also as analysis data for understanding geometric variations of Arctic sea-ice. However, the lack of texture information on sea-ice surfaces can reduce the accuracy of image matching. In this paper, we analyze the performance of matching cost functions for homogeneous sea-ice surfaces as a part of high-quality sea-ice surface model generation. The matching cost functions include sum of squared differences (SSD), normalized cross-correlation (NCC), and zero-mean normalized cross-correlation (ZNCC) in image domain and phase correlation (PC), orientation correlation (OC), and gradient correlation (GC) in frequency domain. In order to analyze the matching performance for texture changes clearly and objectively, a new evaluation methodology based on the principle of object-space matching technique was introduced. Experimental results showed that it is possible to secure reliability and accuracy of image matching only when optimal search windows are variably applied to each matching point in textureless regions such as sea-ice surfaces. Among the matching cost functions, NCC and ZNCC showed the best performance for texture changes.

Measurement-Based Stochastic Cross-Correlation Models of a Multilink Channel in Cooperative Communication Environments

  • Park, Jae-Joon;Kim, Myung-Don;Kwon, Heon-Kook;Chung, Hyun Kyu;Yin, Xuefeng;Fu, Yaoyao
    • ETRI Journal
    • /
    • v.34 no.6
    • /
    • pp.858-868
    • /
    • 2012
  • In this paper, stochastic models for the cross-correlation of multiple channels are established based on measurement data collected using a wideband multiple-input multiple-output relay Band Exploration and Channel Sounder system at 3.7 GHz. We propose models for the cross-correlation characteristics of large-scale parameters (LSPs) between two links, that is, the base station and mobile station (MS) link and the relay station and MS link. The LSPs include shadow fading, Rician K-factor, delay spread, angle spread of arrival, and angle spread of departure. Furthermore, models are established for the cross-correlation of the small-scale fading in the impulse responses of two links. The statistics of these model parameters are investigated as functions of geometrical features of the multilink. They are extracted from a large amount of cross-correlation observations, which are obtained in three measurement sites along more than one hundred measurement routes. These models can be used together with the standard single-link channel models for the generation of correlated components, for example, path clusters, in two separate channels.

Analysis of cross-correlation functions of non-linear sequences (비선형수열의 상호상관함수 분석)

  • Cho, Sung-Jin;Yim, Ji-Mi
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.5
    • /
    • pp.1138-1144
    • /
    • 2013
  • Cross-correlation functions of maximal period sequences have been studied for decades. In this paper, we find the cross-correlation values of non-linear sequences $S_a^r(t)=Tr_1^m\{[Tr_m^n(a{\alpha}^t+{\alpha}^{dt})]^r\}$ having the maximal period $2^n-1$ for Niho type decimation $d=2^{m-2}(2^m+3)$, where n=2m. In particular, we call d Niho type decimation in case $d{\equiv}1(mod\;2^m-1)$. And we analyze the cross-correlation distributions of $S_a^r(t)$ when the phase shift ${\tau}=(2^m+1)k(0{\leq}k{\leq}2^m-2)$ and provide experiment results.

Analysis of Cross-correlation Frequency between Non-linear Binary Sequences Family with 5-Valued Cross-Correlation Functions (5-값 상호상관관계를 갖는 비선형 이진수열군의 상호상관관계 빈도 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.12
    • /
    • pp.2875-2882
    • /
    • 2013
  • The design of PN(Pseudo Noise) sequences with good cross-correlation properties is important for many research areas in communication systems. Also analyses of cross-correlation frequency between designed sequences have been researched. In this paper we analyze of cross-correlation distribution and properties of non-linear binary sequences family $S^r=\{Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt}]^r\}{\mid}a{\in}GF(2^m),0{\leq}t < 2^n-1\}$, where $gcd(r,2^m-1)=1$ with 5-valued cross-correlation.

An area-based stereo matching algorithm using multiple directional masks (다중 방향성 마스크를 이용한 영역 기반 스테레오 정합 알고리즘)

  • 김낙현
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.2
    • /
    • pp.77-87
    • /
    • 1996
  • Existing area-based stereo matching algorithms utilize a single rectangular correlation area for computing cross-correlation between corresponding points in stereo images, and compute disparity by finding the peak in the vicinity of depth discontinuity, since, because of inconstnat disparities around discontinuities, the cross-correlation becomes low in such area. Inthis paper, a new area-based matching strategy is proposed exploiting multiple directional correlation masks instead of a single one. The proposed technique computes multiple cross-covariance functions using each oriented mask. Peaks are detected from each covariance function and the disparity is computed by choosing the location with the highest covariance value. Proposed approach can also be applied to compute disparity gradients without obtaining dense depth data. A number of examples are presented using synthetic and natural stereo images.

  • PDF