• Journal of applied mathematics & informatics
• /
• 제29권3_4호
• /
• pp.547-562
• /
• 2011

We establish a new formalism of the non-periodic autocorrelation function (NPAF) of two sequences, which is suitable for the computation of the NPAF of any two sequences. It is shown, that this encoding of NPAF is efficient for sequences of small weight. In particular, the check for two sequences of length n having weight w to have zero NPAF can be decided in $O(n+w^2{\log}w)$. For n > w^2{\log}w$, the complexity is O(n) thus we cannot expect asymptotically faster algorithms.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1799-1802
• /
• 2002

This paper proposes an improved method for formant frequencies estimation based on the complex autocorrelation function of the speech signal. Instead of using the incoming signal as an input fur the LPC analysis, the analytic signal of the autocorrelation function of the speech signal is computed and itself used as an input for the LPC analysis. Due to the properties of the analytic signal, which occupies half of the bandwidth of the original signal, the required model order for the LPC analysis is halved. The accuracy of the proposed method in noisy environments is examined on five natural vowels. The effectiveness of the proposed method is shown by the estimated spectral shapes and the estimation errors of the formant frequencies.

• 전자공학회논문지A
• /
• 제32A권10호
• /
• pp.1-7
• /
• 1995

In this paper, the properties of autocorrelation function of binary sequences are investigated. From these properties, the binary sequences which can be used for measurement of impulse response on fading channel are found by computer search. A receiver which can measure impulse response by use of these binary sequences is devised. This devised measurement system produces zero values of autocorrelation function for the all delays except zero sight.

• Journal of the Korean Statistical Society
• /
• 제21권1호
• /
• pp.47-58
• /
• 1992

The autocorrelation function structures of bilinear time series model BL(p, q, r, s), $r \geq s$ are obtained and shown to be analogous to those of ARMA(p, l), l=max(q, s). Simulation studies are performed to investigate the adequacy of Akaike information criteria for identification between ARMA(p, l) and BL(p, q, r, s) models and for determination of orders of BL(p, q, r, s) models. It is suggested that the model of having minimum Akaike information criteria is selected for a suitable model.

• 한국통신학회논문지
• /
• 제22권6호
• /
• pp.1273-1278
• /
• 1997

Pseudonoise sequences of period 2$^{m}$ -1 with idel autocorrelation have been researched such as m-sequences, GMW sequences, Legendre sequences, and extended sequences. The m-sequences, the GMW sequences, the Legendre sequences, and the extended sequences are best described in terms of the trace function by previous works. Besides, there are Hall's sextic residue sequences and miscellaneous sequences with ideal autocorrelation, whose general constructions are not known so far. However, are are no explicit descripton of the Hall's sextic residue sequences and the miscellaneous sequences in terms of the trace function. In this paper, the Hall's sextic residue sequences and the miscellaneous sequences of period 2$^{m}$ -1 are expressed as a sum of trace functions. The miscellaneous sequences with ideal autocorrelation, which are newly found by computer search, are also expressed as a sum of trace functions.

• Geomechanics and Engineering
• /
• 제22권4호
• /
• pp.339-348
• /
• 2020

The uncertain geotechnical properties of frozen soil are important evidence for the design, operation and maintenance of the frozen ground. The complex geological, environmental and physical effects can lead to the spatial variations of the frozen soil, and the uncertain mechanical properties are the key factors for the uncertain analysis of frozen soil engineering. In this study, the elastic modulus, strength and Poisson ratio of warm frozen soil were measured, and the statistical characteristics under different temperature conditions are obtained. The autocorrelation distance (ACD) and autocorrelation function (ACF) of uncertain mechanical properties are estimated by random field (RF) method. The results show that the mean elastic modulus and mean strength decrease with the increase of temperature while the mean Poisson ratio increases with the increase of temperature. The average values of the ACD for the elastic modulus, strength and Poisson ratio are 0.64m, 0.53m and 0.48m, respectively. The standard deviation of the ACD for the elastic modulus, strength and Poisson ratio are 0.03m, 0.07m and 0.03m, respectively. The ACFs of elastic modulus, strength and Poisson ratio decrease with the increase of ratio of local average distance and scale of fluctuation. The ACF of uncertain mechanical properties is different when the temperature is different. This study can improve our understanding of the spatial autocorrelation variations of uncertain geotechnical properties and provide a basis and reference for the uncertain settlement analysis of frozen soil foundation.

• Journal of Multimedia Information System
• /
• 제9권3호
• /
• pp.233-244
• /
• 2022

A MATLAB program was developed to calculate the half-wavelength of a sine-curve baseband signal with white noise by using an autocorrelation function, a SG filter, and zero-crossing detection. The frequency of the input signal can be estimated from 1) the first zero-crossing (corresponding to ¼λ) and 2) the R value (the Y axis of the correlogram) at the center of the segment. Thereby, the frequency information of the preceding segment can be obtained. If the segment size were optimized, and a portion with a large zero-crossing dynamic range were obtained, the frequency discrimination ability would improve. Furthermore, if the values of the correlogram for each frequency prepared on the CPU side were prepared in a table, the volume of calculations can be reduced by 98%. As background, period detection by autocorrelation coefficients requires an integer multiple of 1/2λ (when using a sine wave as the object of the autocorrelation function), otherwise the correlogram drawn by R value will not exhibit orthogonality. Therefore, it has not been used in bio-telemetry where the frequencies move around.

• 한국수자원학회논문집
• /
• 제32권6호
• /
• pp.731-740
• /
• 1999

자기상관함수는 수문시계열의 선형상관 관계를 나타내는 척도롤 널리 이용되고 있다. 그러나 비선형 동역학에서 필수적인 지체시간 또는 무상관시간 $\tau$d를 산정하는데는 적합하지 않을수도 있기 때문에 비선형 상관관계의 척도로 상호정보이론이 추천되어 왔다. 최근에 일부 학자들은 카오스 동역학 분석을 위하여 지체신간 $\tau$d대신에 상태 공간상에 구축된 각 상태 벡타점 성분들의 총시간을 표시하는 지체시간창을 제안하였다. 그러나 지체신간창은 자기상관함수나 상호정보이론에 의해 추정될 수 없다. 기본적으로 지체신간창은 시계열 자료의 상관관계가 가장 작을 최적시간이며 지체시간은 국지적인 최소값 중 첫 번째의 최적시간이다. 본 연구에서는 수문시계열의 지체시간과 지체사간창을 구하기 위하여 C-C밥법이라는 기법을 이용하고, 여기에서 산정된 값들을 근거로 수문시계열의 모형화와 예측에 중요한 선형 또는 비선형 종속성을 파악하고자 한다.

• 한국통신학회논문지
• /
• 제31권6C호
• /
• pp.582-588
• /
• 2006

이 논문에서는 서로 다른 원시원과 decimation을 통해서 생성한 M-진 Sidel'nikov 수열들 사이의 관계에 대해서 연구하였다. 이들의 자기상관 함수와 자기상관 분포가 유도되었으며 주어진 주기에 대해서 Sidel'nikov 수열들이 decimation과, 순회 shift, 그리고 상수 곱 하에서 동치라는 것을 증명하였다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2007년도 추계학술대회논문집
• /
• pp.1442-1445
• /
• 2007

Just noticeable differences (jnds) of autocorrelation function (ACF) parameters - Phi (0), Tau 1 and Phi 1 - of household refrigerator noise were investigated by psychoacoustical analyses. Phi (0) of five refrigerators' noise was changed with equal (${\pm}$) interval level of 0.5-1.0 dB up to five intervals by manipulating sound pressure level of the noise. Tau 1 and Phi 1 were varied with equal (${\pm}$) interval of around 0.10 ms and 0.02, respectively. Pitch shifting and strengthen methods were applied for the Tau 1 and Phi 1 variations. As results of subjective evaluations, about 2.0 dB was shown as jnd of Phi (0). The values of 0.30 ms and 0.06 were found as jnds of Tau 1 and Phi 1, respectively. The jnd results of each ACF parameter can be applied to explain substantial amount of sound quality (SQ) enhancement in the SQ prediction indices which were proposed in the authors' previous study [Sato et al. (2007) J. Acoust. Soc. Am.].