• 제목/요약/키워드: correlation algorithm

검색결과 1,944건 처리시간 0.025초

AN ALGORITHM FOR FINDING THE CORRELATION IMMUNE ORDER OF A BOOLEAN FUNCTION

  • Rhee, Min-Surp;Rhee, Hyun-Sook;Shin, Hyun-Yong
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제6권2호
    • /
    • pp.79-86
    • /
    • 1999
  • A Boolean function generates a binary sequence which is frequently used in a stream cipher. There are number of critical concepts which a Boolean function, as a key stream generator in a stream cipher, satisfies. These are nonlinearity, correlation immunity, balancedness, SAC (strictly avalanche criterion), PC (propagation criterion) and so on. In this paper we construct an algorithm for finding the correlation immune order of a Boolean function, and check how long to find the correlation immune order of a given Boolean function in our algorithm.

  • PDF

퍼지 로직을 이용한 지능적인 다중모드 목표물 추적 (Intelligent Multimode Target Tracking Using Fuzzy Logic)

  • 조재수;박동조
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.468-473
    • /
    • 1998
  • An intelligent multimode target tracking algorithm using fuzzy logic is presented. Multimode tracking represents a synergistic approach that utilizes a variety of tracking techniques(centroid, correlation, etc.) to overcome the limitations inherent in any single-mode tracker. The design challenge for this type of multimode tracker is the data fusion algorithm. designs for this algorithm are based on heuristic rather than analytical approaches. A correlation-tracking algorithm seeks to align the incoming target image with a reference in age of the target, but has a critical problem, so called drift phenomenon. In this paper we will suggest a robust correlation tracker with gradient preprocessor combined by centroid algorithm to overcome the drift problem.

  • PDF

A precise sensor fault detection technique using statistical techniques for wireless body area networks

  • Nair, Smrithy Girijakumari Sreekantan;Balakrishnan, Ramadoss
    • ETRI Journal
    • /
    • 제43권1호
    • /
    • pp.31-39
    • /
    • 2021
  • One of the major challenges in wireless body area networks (WBANs) is sensor fault detection. This paper reports a method for the precise identification of faulty sensors, which should help users identify true medical conditions and reduce the rate of false alarms, thereby improving the quality of services offered by WBANs. The proposed sensor fault detection (SFD) algorithm is based on Pearson correlation coefficients and simple statistical methods. The proposed method identifies strongly correlated parameters using Pearson correlation coefficients, and the proposed SFD algorithm detects faulty sensors. We validated the proposed SFD algorithm using two datasets from the Multiparameter Intelligent Monitoring in Intensive Care database and compared the results to those of existing methods. The time complexity of the proposed algorithm was also compared to that of existing methods. The proposed algorithm achieved high detection rates and low false alarm rates with accuracies of 97.23% and 93.99% for Dataset 1 and Dataset 2, respectively.

추정상관을 이용한 ECLMS에 관한 연구 (A Study On ECLMS Using Estimated Correlation)

  • 오신범;권순용;이채욱
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.651-658
    • /
    • 2002
  • 적응신호처리 분야에서 LMS 알고리듬은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 알고리듬 성능을 좌우하는 고정된 적응상수를 적절하게 선택해야 하는 문제점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 적응필터의 참조입력과 에러신호사이의 추정상관을 이용, 매 샘플시간마다 다른 값을 가지는 상관추정 가변스텝사이즈(ECLMS) 알고리듬을 제안한다. 제안한 알고리즘을 적응 다중 노치필터에 적용하여 컴퓨터 시뮬레이션을 통해 LMS알고리듬과 기존의 가변스텝 사이즈와 비교하여 그 성능이 우수함을 입증한다.

Data Correlation-Based Clustering Algorithm in Wireless Sensor Networks

  • Yeo, Myung-Ho;Seo, Dong-Min;Yoo, Jae-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권3호
    • /
    • pp.331-343
    • /
    • 2009
  • Many types of sensor data exhibit strong correlation in both space and time. Both temporal and spatial suppressions provide opportunities for reducing the energy cost of sensor data collection. Unfortunately, existing clustering algorithms are difficult to utilize the spatial or temporal opportunities, because they just organize clusters based on the distribution of sensor nodes or the network topology but not on the correlation of sensor data. In this paper, we propose a novel clustering algorithm based on the correlation of sensor data. We modify the advertisement sub-phase and TDMA schedule scheme to organize clusters by adjacent sensor nodes which have similar readings. Also, we propose a spatio-temporal suppression scheme for our clustering algorithm. In order to show the superiority of our clustering algorithm, we compare it with the existing suppression algorithms in terms of the lifetime of the sensor network and the size of data which have been collected in the base station. As a result, our experimental results show that the size of data is reduced and the whole network lifetime is prolonged.

슬라이딩 윈도우를 이용한 다중 경로 탐색 알고리즘 (Multipath Search Algorithm based on Sliding Window)

  • 유현규;권종현;전형구;홍대식;강창언
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.69-72
    • /
    • 2000
  • In CDMA systems, the performance of the typical multipath searcher degrades much according as the signal to noise ratio becomes low. In this paper, multipath searcher algorithm is proposed based on sliding window to overcome this drawback. In searcher systems, correlation values between incoming and local PN sequences are used to acquire multipath components. Therefore more accurate distributions of correlation values obtained through this proposed algorithm enables to get higher detection probability. In computer simulations, it is verified that proposed algorithm has better performances in Rayleigh fading channel and Gaussian channel.

  • PDF

Weighted Wide Vector Correlation에 근거한 Deinterlacing Algorithm (A Deinterlacing Algorithm Based on Weighted Wide Vector Correlations Signal Processing Lab., Samsung Electronics Co., Suwon)

  • 김영택;김대종
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1995년도 학술대회
    • /
    • pp.87-90
    • /
    • 1995
  • In this paper, we propose a new deinterlacing algorithm based on weighted wide vector correlations. This algorithm is developed mainly for the format conversion problem encountered in current HDTV system, but not limited to. By having wide vector correlations, visually annoying artifacts caused by interlacing, such as a serrate line, line crawling, a line flicker, and a large area flicker, can be remarkably reduced, since the use of wide vector correlation increases the detectability of edges in various orientations.

A New Estimation Model for Wireless Sensor Networks Based on the Spatial-Temporal Correlation Analysis

  • Ren, Xiaojun;Sug, HyonTai;Lee, HoonJae
    • Journal of information and communication convergence engineering
    • /
    • 제13권2호
    • /
    • pp.105-112
    • /
    • 2015
  • The estimation of missing sensor values is an important problem in sensor network applications, but the existing approaches have some limitations, such as the limitations of application scope and estimation accuracy. Therefore, in this paper, we propose a new estimation model based on a spatial-temporal correlation analysis (STCAM). STCAM can make full use of spatial and temporal correlations and can recognize whether the sensor parameters have a spatial correlation or a temporal correlation, and whether the missing sensor data are continuous. According to the recognition results, STCAM can choose one of the most suitable algorithms from among linear interpolation algorithm of temporal correlation analysis (TCA-LI), multiple regression algorithm of temporal correlation analysis (TCA-MR), spatial correlation analysis (SCA), spatial-temporal correlation analysis (STCA) to estimate the missing sensor data. STCAM was evaluated over Intel lab dataset and a traffic dataset, and the simulation experiment results show that STCAM has good estimation accuracy.

Self-adaptive and Bidirectional Dynamic Subset Selection Algorithm for Digital Image Correlation

  • Zhang, Wenzhuo;Zhou, Rong;Zou, Yuanwen
    • Journal of Information Processing Systems
    • /
    • 제13권2호
    • /
    • pp.305-320
    • /
    • 2017
  • The selection of subset size is of great importance to the accuracy of digital image correlation (DIC). In the traditional DIC, a constant subset size is used for computing the entire image, which overlooks the differences among local speckle patterns of the image. Besides, it is very laborious to find the optimal global subset size of a speckle image. In this paper, a self-adaptive and bidirectional dynamic subset selection (SBDSS) algorithm is proposed to make the subset sizes vary according to their local speckle patterns, which ensures that every subset size is suitable and optimal. The sum of subset intensity variation (${\eta}$) is defined as the assessment criterion to quantify the subset information. Both the threshold and initial guess of subset size in the SBDSS algorithm are self-adaptive to different images. To analyze the performance of the proposed algorithm, both numerical and laboratory experiments were performed. In the numerical experiments, images with different speckle distribution, different deformation and noise were calculated by both the traditional DIC and the proposed algorithm. The results demonstrate that the proposed algorithm achieves higher accuracy than the traditional DIC. Laboratory experiments performed on a substrate also demonstrate that the proposed algorithm is effective in selecting appropriate subset size for each point.

Simultaneous Estimation of Spatial Frequency and Phase Based on an Improved Component Cross-Correlation Algorithm for Structured Illumination Microscopy

  • Zhang, Yinxin;Deng, Jiajun;Liu, Guoxuan;Fei, Jianyang;Yang, Huaidong
    • Current Optics and Photonics
    • /
    • 제4권4호
    • /
    • pp.317-325
    • /
    • 2020
  • Accurate estimation of spatial frequencies and phases for illumination patterns are essential to reconstructing super-resolution images in structured illumination microscopy (SIM). In this manuscript, we propose the improved component cross-correlation (ICC) algorithm, which is based on optimization of the cross-correlation values of the overlapping information between various spectral components. Compared to other algorithms for spatial-frequency and phase determination, the results calculated by the ICC algorithm are more accurate when the modulation depths of the illumination patterns are low. Moreover, the ICC algorithm is able to calculate the spatial frequencies and phases simultaneously. Simulation results indicate that even if the modulation depth is lower than 0.1, the ICC algorithm still estimates the parameters precisely; the images reconstructed by the ICC algorithm are much clearer than those reconstructed by other algorithms. In experiments, our home-built SIM system was used to image bovine pulmonary artery endothelial (BPAE) cells. Drawing support from the ICC algorithm, super-resolution images were reconstructed without artifacts.