• Title/Summary/Keyword: Autocorrelation method

Search Result 312, Processing Time 0.026 seconds

p-ary Unified Sequences : p-ary Extended d-Form Sequences with Ideal Autocorrelation Property (p진 통합시퀀스 : 이상적인 자기상관특성을 갖는 p진 d-동차시퀀스)

  • No, Jong-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1A
    • /
    • pp.42-50
    • /
    • 2002
  • In this paper, for a prime number p, a construction method to genarate p-ary d-from sequences with ideal autocorrelation property is proposed and using the ternary sequences with ideal autocorrelation found by Helleseth, Kumar and Martinsen, ternary d-form sequences with ideal autocorrelation introduced. By combining the methods for generation the p-ary extended sequence (a special case of geometric sequences) and the p-ary d-from sequences, a construction method of p-ary unified (extended d-form) sequences which also have ideal autocorrelation property is proposed, which is very general class of p-ary sequences including the binary and nonbinary extended sequences and d-form seuqences. Form the ternary sequences with ideal autocorrelation by Helleseth, Kumar and Martinesen, ternary unified sequences with ideal autocorrelation property are also generated.

Quaternary Sequence with Ideal Autocorrelation Property (이상적인 자기 상관 특성을 갖는 4진 수열)

  • Jang, Ji-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.8
    • /
    • pp.445-452
    • /
    • 2014
  • In this paper, we define ideal autocorrelation property for balanced quaternary sequence with even period. We also prove that our definition is ideal autocorrelation property for balanced quaternary sequence with even period. Furthermore, we propose a generation method of quaternary sequence with ideal autocorrelation property of period $2{\times}(2^n-1)$ using a binary sequence with ideal autocorrelation of period $2^n-1$ and Gray mapping. We also derive the autocorrelation value distribution of the newly proposed quaternary sequence.

High Resolution Pitch Determination Algorithm for Fetal Heart Rate Extraction (태아심음주기의 검출을 위한 고해상 피치 검출 알고리즘)

  • 이응구;이두수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.2
    • /
    • pp.80-87
    • /
    • 1994
  • Fetal monitoring is a routine procedure to obtain a record of physiologic functions during pregnancy and labor. It is required to determine fetal heart frequency accurately. There are various types of fetal heart rate(FHR) determination and the most frequently applied method is transabdominal Doppler ultrasound. However, in the case of weak or noise corrupted Doppler ultrasound signals, conventional peak detections and the autocorrelation function method have many difficulties to determine FHR precisely. Also the autocorrelation function is effected by threshold level and window size. To solve these problems, the high resolution pitch determination algorinthm is introduced to detect FHR from Doppler ultrasound signals. This scheme digitally processes Doppler ultrasound signal for digital rectification, envelope detection, decimation and correlation calculation of two interconnected segments and then FHR is determined by its maximal value. Even in the case of a greatly smeared noise signal, this algorithm is able to search FHR more accurately than autocorrelation function by means of compensating FHR with a constant correlation threshold. This algorithm is simulated by 386-MATLAB on PC 486/DX and verified that it is superior to the autocorrelation function method.

  • PDF

A study on the Spatial Sampling Method to Minimize Spatial Autocorrelation of Spatial and Geographical Data (공간·지리적 자료의 공간자기상관성을 최소화하는 공간샘플링 기법에 관한 연구)

  • Lee, Youn Soo;Lee, Man Choul;Lah, Kyung Beom;Kang, Jun Mo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.4
    • /
    • pp.1317-1325
    • /
    • 2014
  • The study focused on analyzing spatial sampling by minimizing autocorrelation of spatial based on spatial and geographical data. The study concluded two different ways of minimizing autocorrelation. First, it was important to use suitable spatial sampling method to alienate spatial autocorrelation from spatial or geographical data. The shear distribution rate of public transportation in Seoul resulted in high rate of autocorrelation. However, the study showed samples eliminated autocorrelation when samples were extracted with reasonable distance(above 400m) apart. Without spatial sampling the distortion of spatial data leads to false results; therefore, spatial sampling is indispensable. Second, factors which fluctuates shear distribution of public transportation spatial sampling changed before and after spatial sampling. This was caused by incapable of controling inherent spatial autocorrelation of the data.

A Study on UBM Method Detecting Mean Shift in Autocorrelated Process Control

  • Jun, Sang-Pyo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.12
    • /
    • pp.187-194
    • /
    • 2020
  • In today's process-oriented industries, such as semiconductor and petrochemical processes, autocorrelation exists between observed data. As a management method for the process where autocorrelation exists, a method of using the observations is to construct a batch so that the batch mean approaches to independence, or to apply the EWMA (Exponentially Weighted Moving Average) statistic of the observed value to the EWMA control chart. In this paper, we propose a method to determine the batch size of UBM (Unweighted Batch Mean), which is commonly used as a management method for observations, and a method to determine the optimal batch size based on ARL (Average Run Length) We propose a method to estimate the standard deviation of the process. We propose an improved control chart for processes in which autocorrelation exists.

On Lengthening the Period of Known Binary Sequences Preserving the Ideal Autocorrelation

  • No, Jong-Seon;Yang, Kyeong-Cheol;Chung, Ha-Bong;Song, Hong-Yeop
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.6
    • /
    • pp.217-222
    • /
    • 1997
  • Recently, No et al. presented a new construction of binary sequences with ideal autocorrelation property. In this paper, we applied this method into some of the well-known binary sequences with ideal autocorrelation, and the results are described in detail. First, the GMW sequences are shown to be a natural extension of m-sequences with respect to this method. Second, new binary sequences with ideal autocorrelation property are explicitly constructed from Legendre sequences, Hall's sextic residue sequences, and other known sequences of miscellaneous type.

  • PDF

Multiple Access Interference Rejection Code: LS Code

  • Roh, Dong-Wook;Kim, Dong-Ku
    • Journal of Communications and Networks
    • /
    • v.5 no.1
    • /
    • pp.19-24
    • /
    • 2003
  • A new code, LS code, was proposed for the IMT-2000 CDMA system. The code has special properties during a specific time interval: 1) perfect autocorrelation, and 2) perfect crosscorrelation. Perfect autocorrelation means maximum autocorrelation for zero time-offset and zero autocorrelation for all other times during a specific time interval. Moreover, perfect crosscorrelation means that the crosscorrelation has zero value during a certain time, you can remove all the MAI within that time. However, the detailed properties of LS code and its exact generation method have been previously unknown. Therefore, we investigate the LS code in regards to its exact generating method, properties, and performances in this paper.

Study on Acquisition Method for GAS-CP-CDMA (Cyclic-Prefix Code Division Multiple Access using Good-Autocorrelation-Sequence) (GAS-CP-CDMA 동기 포착 방법 연구)

  • Lee, Seong-Min;Kim, Young-Je;Kim, Whan-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11A
    • /
    • pp.1087-1094
    • /
    • 2008
  • In this paper, we propose the acquisition method of the Cyclic-Prefix CDMA using Good-Autocorrelation-Sequence (GAS-CP-CDMA) system. The sequences for GAS-CP-CDMA are m-sequence and constant amplitude zero autocorrelation code (CAZAC) with good autocorrelation property. The GAS-CP-CDMA system is proposed for interference cancellation in multi-user and -path environment in co-cell. However, the reliable initial acquisition in multi-path fading channel and multi-user system environment is crucial. In this paper, non-coherent power detector and threshold value are used for discriminating signal acquisition. The sequence used for computer simulation is CAZAC. The simulation results show proper threshold value depends on the number of users. Through the computer simulation, we draw setting up method of the optimum threshold value for the GAS-CP-CDMA system.

Pitch Estimation Method in an Integrated Time and Frequency Domain by Applying Linear Interpolation (선형 보간법을 이용한 시간과 주파수 조합영역에서의 피치 추정 방법)

  • Kim, Ki-Chul;Park, Sung-Joo;Lee, Seok-Pil;Kim, Moo-Young
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.5
    • /
    • pp.100-108
    • /
    • 2010
  • An autocorrelation method is used in pitch estimation. Autocorrelation values in time and frequency domains, which have different characteristics, correspond to the pitch period and fundamental frequency, respectively. We utilize an integrated autocorrelation method in time and frequency domains. It can remove the errors of pitch doubling and having. In the time and frequency domains, pitch period and fundamental frequency have reciprocal relation to each other. Especially, fundamental frequency estimation ends up as an error because of the resolution of FFT. To reduce these artifacts, interpolation methods are applied in the integrated autocorrelation domain, which decreases pitch errors. Moreover, only for the pitch candidates found in a time domain, the corresponding frequency-domain autocorrelation values are calculated with reduced computational complexity. Using linear interpolation, we can decrease the required number of FFT coefficients by 8 times. Thus, compared to the conventional methods, computational complexity can be reduced by 9.5 times.

An Application of Network Autocorrelation Model Utilizing Nodal Reliability (집합점의 신뢰성을 이용한 네트워크 자기상관 모델의 연구)

  • Kim, Young-Ho
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.11 no.3
    • /
    • pp.492-507
    • /
    • 2008
  • Many classical network analysis methods approach networks in aspatial perspectives. Measuring network reliability and finding critical nodes in particular, the analyses consider only network connection topology ignoring spatial components in the network such as node attributes and edge distances. Using local network autocorrelation measure, this study handles the problem. By quantifying similarity or clustering of individual objects' attributes in space, local autocorrelation measures can indicate significance of individual nodes in a network. As an application, this study analyzed internet backbone networks in the United States using both classical disjoint product method and Getis-Ord local G statistics. In the process, two variables (population size and reliability) were applied as node attributes. The results showed that local network autocorrelation measures could provide local clusters of critical nodes enabling more empirical and realistic analysis particularly when research interests were local network ranges or impacts.

  • PDF