• 제목/요약/키워드: Linear shift

검색결과 453건 처리시간 0.032초

페이지 쉬프터 기반의 의사 난수 패턴 생성기 (Pseudo Random Pattern Generator based on phase shifters)

  • 조성진;최언숙;황윤희
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.707-714
    • /
    • 2010
  • 패턴생성기로 LFSR(linear feedback shift register)은 기계 자체에 고유의 선형의존성이 있어 패턴을 생성함에 있어 비트의 위치를 이동시켜 수열을 생성하기 때문에 생성되는 패턴들의 상관관계가 높고 따라서 오류 검출률이 낮아지게 된다. 이런 문제점을 해소하기 위하여 scan chain 사이에 XOR 게이트의 조합으로 구성된 페이지 쉬프터를 장착하여 출력 테스트 패턴의 난수성을 높임으로써 LFSR 고유의 선형의존성을 줄이고 오류 검출률을 높이는 연구가 활발히 진행되어 왔다. 본 논문에서는 PRPG(pseudo random pattern generator)로서 특성 다항식을 원시다항식으로 갖는 LFSR을 사용하여 어떤 임의의 두 채널에서 출력되는 이진 수열의 선형 의존성을 줄이기 위한 방법으로 적절한 탭 수를 유지하며 최소의 위상이동차를 보장하는 페이지 쉬프터를 갖는 LFSR 기반의 PRPG를 구성하는 방법을 제안한다. 제안된 알고리즘에 따라 페이지 쉬프터를 구성하면 기존의 방법보다 페이지 쉬프터를 훨씬 빨리 구성 할 수 있는 장점이 있다.

LFSR과 2D CAT를 이용한 단계적 영상 암호화 (Gradual Encryption of Image using LFSR and 2D CAT)

  • 남태희;김석태;조성진
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1150-1156
    • /
    • 2009
  • 본 논문에서는 LFSR(Linear Feedback Shift Register)과 2D CAT(Two-Dimensional Cellular Automata Transform)를 단계적으로 적용한 영상 암호화 방법을 제안한다. 먼저 LFSR을 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그런 다음, 생성된 수열을 원 영상과 XOR 연산하여 1단계로 암호화된 영상을 얻는다. 그리고, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 생성된 기저함수를 1단계로 암호화된 영상에 곱하여 2D CAT 방법으로 암호화를 한다. 마지막으로, 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

LFSR과 CAT을 이용한 영상 암호화 (Image Encryption using LFSR and CAT)

  • 남태희;김석태;조성진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.164-167
    • /
    • 2009
  • 본 논문에서는 LFSR(Linear Feedback Shift Register)과 2D CAT(Two-Dimensional Cellular Automata Transform)를 이용한 영상 암호화법을 제안한다. 먼저 LFSR을 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그런 다음, 생성된 수열을 원 영상과 XOR 연산하여 원 영상을 변환한다. 그리고, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 생성된 기저함수를 변환된 원 영상에 곱하여 2D CAT 영상 암호화를 한다. 마지막으로, 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

  • PDF

Testing Outliers in Nonlinear Regression

  • Kahng, Myung-Wook
    • Journal of the Korean Statistical Society
    • /
    • 제24권2호
    • /
    • pp.419-437
    • /
    • 1995
  • Given the specific mean shift outlier model, several standard approaches to obtaining test statistic for outliers are discussed. Each of these is developed in detail for the nonlinear regression model, and each leads to an equivalent distribution. The geometric interpretations of the statistics and accuracy of linear approximation are also presented.

  • PDF

광음향 효과를 이용한 $CO_2$ 레이저 도플러 속도 측정기 (Laser Doppler Velocimetry Using the Photoacoustic Effect of $CO_2$ Laser)

  • 최종운;유문종
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제53권1호
    • /
    • pp.36-40
    • /
    • 2004
  • A new laser Doppler velocimeter employing a $CO_2$ laser has been developed by using its photoacoustic effect. A change in the pressure of a discharge, induced by mixing of a returned wave with an originally existing wave inside the cavity, is employed to detect the Doppler frequency shift. We found that a Doppler frequency shift as much as 34 KHz was detected, and also a good linear relationship between the velocity and the Doppler frequency shift was obtained.

ON SPECTRAL SUBSPACES OF SEMI-SHIFTS

  • Han, Hyuk;Yoo, Jong-Kwang
    • 충청수학회지
    • /
    • 제21권2호
    • /
    • pp.247-257
    • /
    • 2008
  • In this paper, we show that for a semi-shift the analytic spectral subspace coincides with the algebraic spectral subspace. Using this result, we have the following result. Let T be a decomposable operator on a Banach space ${\mathcal{X}}$ and let S be a semi-shift on a Banach space ${\mathcal{Y}}$. Then every linear operator ${\theta}:{\mathcal{X}}{\rightarrow}{\mathcal{Y}}$ with $S{\theta}={\theta}T$ is necessarily continuous.

  • PDF

1-(phenoxymethyl)benzotriazole 유도체 중 methylene 양성자의 chemical shift 에 관한 자유에너지 관계의 조성과 용매 의존성 (Solvent Dependence and Component of Linear Free Energy Relationship on the Chemical Shift of Methylene Proton in 1-(phenoxymethlyl)benzotriazole Derivatives)

  • 성낙두
    • 대한화학회지
    • /
    • 제33권5호
    • /
    • pp.538-544
    • /
    • 1989
  • 1-(phenoxymethyl)benzotriazole(1)과 1-(thiophenoxymethyl)benzotriazole(2) 유도체중의 X 치환기가 전자를 끄는 세기(${\rho}<0$)와 methylene group의 인접 Y원자에 의한 local diamagnetic effect(Y=O(1)>S(2)), 그리고 용매의 극성파라미터($E_T$=Kcal/mol:acetone;42.2>chloroform;39.0)가 클수록 methylene group의 수소원자($H_m$)와 용매사이에 B-형의 수소결합성이 증가되었으며 (1)의 methylene group 에 대한 substituent chemical shift($CH_2-SCS$)에 미치는 자유 에너지 직선관계(LFER)의 조성은 아세톤 용액 중에서 장(F)(또는 유발(I))-효과 보다 공명(R)-효과가 더 크게 나타나는 용매 의존적인 경향이었다.

  • PDF

Bayesian Outlier Detection in Regression Model

  • Younshik Chung;Kim, Hyungsoon
    • Journal of the Korean Statistical Society
    • /
    • 제28권3호
    • /
    • pp.311-324
    • /
    • 1999
  • The problem of 'outliers', observations which look suspicious in some way, has long been one of the most concern in the statistical structure to experimenters and data analysts. We propose a model for an outlier problem and also analyze it in linear regression model using a Bayesian approach. Then we use the mean-shift model and SSVS(George and McCulloch, 1993)'s idea which is based on the data augmentation method. The advantage of proposed method is to find a subset of data which is most suspicious in the given model by the posterior probability. The MCMC method(Gibbs sampler) can be used to overcome the complicated Bayesian computation. Finally, a proposed method is applied to a simulated data and a real data.

  • PDF

주야2교대제에서 주간연속2교대제로의 전환 후 스트레스반응의 감소와 관련인자: 일개 완성차 제조사의 사례 (Decrease in Stress Response and Related Factors After Transition to Consecutive Day Shift from Day and Night Shift: A Motor Assembly Factory Case)

  • 송한수
    • 한국산업보건학회지
    • /
    • 제26권4호
    • /
    • pp.426-435
    • /
    • 2016
  • Objectives: The major objective of this study was to analyze stress response after a change to consecutive day shifts from day and night shifts in a motor assembly factory. Methods: Using a survey conducted by a labor union, we collected data on stress response index(SRI), lifestyle factors, work-family conflict and job stress before and after a shift system change. We analyzed the transition on the SRI among 222 workers. The cut-off point for the SRI was a T-score over 60. Results: The high risk stress response group was 20.3% of the population before the shift system change. After the shift system change it decreased to 11.3%. After the shift system change, social support improved, leisure time became more sufficient, work-family conflict declined, and sleep quality in the night shift week improved. In multivariable linear regression, among workers under 40 years old sleep quality on night shift, leisure time sufficiency, social support and work-family conflict contributed to the improvement of stress response. Among workers over 40, work-family conflict contributed to the improvement of stress response. Conclusions: The change to consecutive day shifts improved stress response and mediated with improved nighttime sleep, decreased work-family conflict, increased leisure time and improved work-family conflict.

선형복잡도 측면에서 FCSR의 이론절인 특성 및 분석 연구 (On the Characteristic and Analysis of FCSR Sequences for Linear Complexity)

  • 서창호;김석우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.507-511
    • /
    • 2005
  • 유한체 GF(p)에서 r=2p+1이 2-솟수이고, p에 대한 2의 위수 m을 가질 때, $q=r^e,\;(e{\geq}2)$를 연결정수로 갖는 FCSR의 생성된 출력 수열에 대한 선형복잡도를 구한다. 또한, 합산 난수 발생기(Summation Generator)는 LFSR의 출력 수열을 정수 합산하여 키 수열을 발생한다. 이와 유사하게 두개의 FCSR의 출력 수열을 상관관계에 안전한 비트별 논리합(bitwise exclusive-oring)을 이용한 이진 난수열 발생기를 제안하고, 선형복잡도 측면에서 출력된 수열의 암호학적 특성을 살펴본다