• 제목/요약/키워드: cross correlation functions

검색결과 91건 처리시간 0.026초

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
    • /
    • 제30권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
    • /
    • 제14권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
    • /
    • 제31권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$.

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

  • 정재열;함세영;김형수;차용훈;장성
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2004년도 총회 및 춘계학술발표회
    • /
    • 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)

  • 이영섭
    • 한국소음진동공학회논문집
    • /
    • 제20권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)

  • 김재인;김현철
    • 대한원격탐사학회지
    • /
    • 제34권6_2호
    • /
    • pp.1251-1260
    • /
    • 2018
  • 항공영상으로 제작한 고품질의 해빙표면모델은 인공위성 기반 원격탐사 기술 개발을 위한 현장자료 뿐만 아니라 북극 해빙의 정밀한 형상학적 변동 특성 분석에도 효과적으로 사용될 수 있다. 그러나 해빙 표면의 부족한 텍스쳐 정보는 영상정합을 어렵게 만드는 요인으로 작용한다. 이에 본 논문에서는 고품질 해빙표면 모델 생성을 위한 일환으로 균질한 해빙 표면에 대한 정합비용함수들의 성능 비교 분석을 수행한다. 정합비용함수로는 영상 도메인의 SSD(sum of squared differences), NCC(normalized cross-correlation), ZNCC(zero-mean normalized cross-correlation), 주파수 도메인의 PC(phase correlation), OC(orientation correlation), GC(gradient correlation)를 분석하였다. 텍스쳐 정보량에 따른 정합 성능을 보다 명확하고 객관적으로 분석하기 위해 객체 공간 기반 정합 기법의 원리를 바탕으로 하는 새로운 평가 방법을 도입하였다. 실험결과는 해빙 표면과 같이 텍스쳐 정보가 희박한 지역에 대해서는 정합 지역에 따라 적합한 크기의 탐색창을 가변적으로 적용해야만 정합의 신뢰성 및 정확도 확보가 가능함을 보여주었다. 정합비용함수들 사이에서는 NCC와 ZNCC가 텍스쳐 정보 변화에 대해서 가장 우수한 성능을 나타냈다.

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
    • /
    • 제34권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)

  • 조성진;임지미
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1138-1144
    • /
    • 2013
  • 최대주기를 갖는 수열들의 상호상관함수에 대한 연구는 수십년간 이루어져 왔다. 본 논문에서는 n=2m을 만족하고 최대주기 $2^n-1$을 가지면서 Niho type의 데시메이션 $d=2^{m-2}(2^m+3)$에 대하여 비선형수열$S_a^r(t)=Tr_1^m\{[Tr_m^n(a{\alpha}^t+{\alpha}^{dt})]^r\}$의 상호상관함수 값을 구한다. 특히, $d{\equiv}1(mod\;2^m-1)$을 만족하는 d를 Niho type의 데시메이션 이라고 한다. 그리고 위상이동차 ${\tau}=(2^m+1)k(0{\leq}k{\leq}2^m-2)$인 경우에 대하여 $S_a^r(t)$의 상호상관함수 값의 분포를 분석하고 실험 결과를 제시한다.

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

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2875-2882
    • /
    • 2013
  • 여러 가지 디지털통신 시스템에서 많이 사용되고 있는 의사 난수열을 설계하는데 있어 가장 중요한 문제는 생성된 수열들 사이의 상호상관관계가 낮은 수열을 생성하는 것이다. 또한 설계된 이진수열의 상호상관관계의 빈도분석은 많은 연구자에 의해 연구되어왔다. 본 논문에서는 n=2m, $d=2^{n-1}(3{\cdot}2^m-1)$일 때 5-값 상호상관관계를 갖는 비선형 이진수열군 $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\}$에 대한 상호상관관계에 대한 빈도 분석과 여러 가지 상호상관관계 성질을 분석한다. 여기서 $gcd(r,2^m-1)=1$이다.

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

  • 김낙현
    • 전자공학회논문지B
    • /
    • 제33B권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