• 제목/요약/키워드: 위상이동차

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

90/150 셀룰라 오토마타에 의해 생성되는 PN 수열들 사이의 상대적 위상이동차에 대한 알고리즘 (Algorithm for The Relative Phase Shifts between PN Sequences Generated by 90/150 Cellular Automata)

  • 조성진;최언숙;김한두
    • 정보보호학회논문지
    • /
    • 제15권4호
    • /
    • pp.3-10
    • /
    • 2005
  • 이 논문에서는 최대길이를 갖는 90/150 셀룰라 오토마타로부터 얻어진 수열에 대해 대수적으로 연구한다. GF(2) 위에서 최대길이를 갖는 n-셀 90/150 셀룰라 오토마타는 길이가 $2^n-1$인 수열을 생성한다. 이러한 셀룰라 오토마타의 임의의 셀에 대한 출력수열은 다른 셀에 대한 출력수열의 위치를 이동함으로써 얻어질 수 있다. LFSR과는 달리, 셀룰라 오토마타의 셀들에 대한 출력수열들의 위상이동차는 일반적으로 셀룰라 오토마타의 단계들 사이에서 다르다. 본 논문에서는 이러한 셀들 사이의 상대적인 위상이동차를 계산하는 알고리즘을 제시한다. 이 알고리즘은 Sarkar의 알고리즘과 달리 Shank의 알고리즘을 이용하지 않으며, 원하는 위치의 위상이동차를 계산하기 위하여 이전 셀의 위치의 위상이동차를 계산할 필요가 없으며 수행시간은 $O(2^n)$이다.

위상이동차를 이용한 수축 생성기의 분석 (Analysis of Shrinking Generator Using Phase Shifts)

  • 황윤희;조성진;최언숙
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2507-2513
    • /
    • 2010
  • 원시다항식을 특성다항식으로 갖는 두 개의 LFSR로 구성된 수축 생성기를 삽입 생성기로 해석하고, 생성된 수열들 간의 위상이동차(phase shift)에 대하여 분석한다. 또한 위상이동차를 이용하여 수축 생성기에 의하여 생성된 수열의 부분수열을 알 때 나머지 수열을 구하는 방법을 제안한다.

수축수열의 위상이동차 공격법 (Attack using Phase Shifts of Shrunken Sequence)

  • 최언숙;조성진;황윤희;김한두
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.97-104
    • /
    • 2011
  • 높은 선형복잡도와 낮은 상관관계를 갖는 의사난수열은 통신 및 암호에 널리 사용된다. 본 논문에서는 수숙생성기에 의해 생성된 수축수열을 삽입수열로 해석하여 분석하고 후 위상이동차를 분석하여 수축수열의 일부 정보로부터 수축수열 모두를 알아내는 방법을 제안한다.

파와 해류에 의한 토사이동

  • 유동훈
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 1995년도 정기학술강연회 발표논문 초록집
    • /
    • pp.51-56
    • /
    • 1995
  • 일방향 흐름에 표면파가 중복하여 작용할 때 해저면 마찰력의 증가로 토사이동량의 증대가 예상된다. 표면파는 왕복운동 특성을 갖고 있으며, 유속과 해저전단력간의 위상차와 해저잔단력과 토사이동발생 시각간의 위상차가 존재하기 때문에 토사이동량 산정에 많은 어려움이 따른다. 그러나 이렇게 복잡한 현상이 내포되어 있음에도 불구하고 일반적인 기법으로 하천 토사이동량 산정식을 수정하거나 비례상수를 재조정하여 파와 해류에 의한 토사이동량을 산정해 왔다. (중략)

  • PDF

충격반응수열을 이용한 최대길이를 갖는 셀룰라 오토마타의 위상이동차 계산 알고리즘 (Computation Algorithm for the Phase Shifts of Maximum Length Cellular Automata by Using Impulse Response Sequence)

  • 최언숙;김진경;황윤희;김한두;조성진
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.75-78
    • /
    • 2006
  • GF(2)위에서 최대길이를 갖는 n-셀 90/150 셀룰라 오토마타의 각 셀은 길이가 $2^n-1$인 수열을 생성한다. 이러한 셀룰라 오토마타의 임의의 셀에 대한 출력수열은 다른 셀에 대한 출력수열의 위치를 이동함으로써 얻을 수 있다. 본 논문에서는 주어진 셀룰라 오토마타의 상태전이행렬의 특성다항식에 의한 동차 선형점화식을 만족하는 충격반응수열을 이용하여 셀들의 위상이동차를 계산하는 알고리즘을 제안한다.

  • PDF

조류 비대칭성에 의한 점착성 유사의 이동량 수치연구 (Numerical study on cohesive sediment flux by tidal asymmetry)

  • 손민우;김상욱;김재현;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.500-504
    • /
    • 2012
  • 하구부에서의 점착성 유사의 이동량(유사량)은 조류의 비대칭성, 파랑, 하천 흐름, 조류 유속과 수위의 불일치성, 유사특성, 응집현상, 하상 침식율, 바닥지형 등 많은 인자의 영향을 받는다. 본 연구는 이들 인자들이 어떻게 영향을 주는지 살펴보기 위해 점착성 유사의 이동을 모의하는 1DV 모형을 이용하여 수치실험을 실시하고 그 결과를 분석하는 것이 목적이다. 점착성 유사의 실측자료가 부족한 실정과 현상에 대한 원인을 체계적으로 연구하는 방법을 참고하여 이상적인 조류조건을 가정하고 수치모형을 적용하였다. 점착성 유사의 특성을 고려하기 위해 응집현상이 고려되었고 가변적인 한계소류력이 적용되었다. 모의 결과를 통해서 조류의 한 주기 동안 이동하는 점착성 유사량은 가는 비점착성 유사의 이동량에 비해 조류 유속의 왜곡도에 영향을 덜 받을 수 있다는 결론이 도출되었다. 이러한 점은 가변적인 한계소류력에 기인하는 것으로 고려되며, 점착성 유사의 이동량을 연구하는 경우 가변적인 한계소류력이 고려되어야 한다는 점을 알 수 있다. 조류의 유속이 왜곡된 경우 하천으로부터 유하하는 유량이 크지 않은 경우 유사량의 방향이 조류 1 주기의 평균방향과 다를 수 있다는 결론 역시 도출된다. 조류의 수위와 유속 사이의 위상차가 유사량에 큰 영향을 주는 것으로 나타났다. 위상차가 무시되는 진행파 형태의 조류의 경우 큰 유사량을 나타내지만 약 $90^{\circ}$의 위상차를 나타내는 정상파의 경우는 무시할 정도의 유사량이 계산되었다. 위상차가 하구부의 형태에 따라서 결정된다는 점을 생각할 때 자연적 변화, 인위적 공사 등에 따라 하구부의 형태적 변화가 발생하는 경우는 유사량의 변화 역시 고려되어야 한다는 점을 알 수 있다. 이상적인 조건에서 수행된 본 연구의 보다 객관적인 검증을 위해 Ems/Dollard 하구부에서 측정된 수위, 유속, 부유사 농도 자료와 비교하였다. 그 결과 본 연구의 이상적인 조건과 유사한 특성을 나타낸다는 점을 알 수 있었고 본 연구의 결과가 자연에서 나타나는 현상의 특성을 대변할 수 있을 것으로 유추된다.

  • PDF

페이지 쉬프터 기반의 의사 난수 패턴 생성기 (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를 구성하는 방법을 제안한다. 제안된 알고리즘에 따라 페이지 쉬프터를 구성하면 기존의 방법보다 페이지 쉬프터를 훨씬 빨리 구성 할 수 있는 장점이 있다.

다단 H-브릿지 인버터의 입력전류특성(II) - 다중 변압기 결선에 의한 고조파 저감 (Line Current Characteristics of Multilevel H-Bridge Inverters: Part II - Harmonic Reduction with Multiple Transformer Windings)

  • 정승기
    • 전력전자학회논문지
    • /
    • 제13권3호
    • /
    • pp.237-245
    • /
    • 2008
  • 최근 중대용량의 교류전동기 구동에 다단 H-브릿지 인버터의 적용이 늘어나고 있다. 이 인버터의 주된 장점 중의 하나는 입력전류에 고조파성분이 적다는 것으로 이는 2차측이 다중의 위상이동 권선으로 이루어진 변압기를 사용함으로써 이루어진다. 본 논문은 다단 H-브릿지 인버터에 적용되는 위상이동 변압기의 권선 설계의 기본 방안과 입력전류 고조파의 이론적인 해석을 제시하고 있다. 위상이동 변압기를 다룬 I부에 이어 II부에서는 입력 선전류의 고조파 특성을 해석함으로써 고조파 제거를 위한 등간격 위상차 설정방식의 이론적 근거를 규명하였다.

다단 H-브릿지 인버터의 입력전류특성 (I) - 입력단 변압기 결선과 위상이동특성 (Line Current Characteristics of Multilevel H-Bridge Inverters: Part I - Connection of Input Transformer and Phase Shift Characteristics)

  • 정승기
    • 전력전자학회논문지
    • /
    • 제13권3호
    • /
    • pp.229-236
    • /
    • 2008
  • 최근 중대용량의 교류전동기 구동에 다단 H-브릿지 인버터의 적용이 늘어나고 있다. 이 인버터의 주된 장점 중의 하나는 입력전류에 고조파성분이 적다는 것으로 이는 2차측이 다중의 위상이동 권선으로 이루어진 변압기를 사용함으로써 이루어진다. 본 논문은 다단 H-브릿지 인버터에 적용되는 위상이동 변압기의 권선 설계의 기본 방안과 입력전류 고조파의 이론적인 해석을 제시하고 있다. I부에서는 먼저 위상이동변압기의 입출력 전압관계식을 유도하고 위상이동과 변압기 설계와의 관련성에 대하여 서술하고 있다.