• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.15 no.4
• /
• pp.3-10
• /
• 2005

Every cell position of a maximum-length 90/150 cellular automata(CA) generates the same pseudo-noise(PN) sequence corresponding to the characteristic polynomial of the CA with a phase shift. Unlike LFSRs, the phase shift is generally different between stages of a CA. In this paper, we propose an algorithm to compute relative phase shifts between stage of a CA. Our algorithm does not need Shank's algorithm to compute relative phase shifts and does not need any previous phase shifts to compute a phase shift. Moreover it is done in time $O(2^n)$.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.11
• /
• pp.2507-2513
• /
• 2010

In this paper, we show that the shrinking generator with two LFSR whose characteristic polynomials are primitive is an interleaving generator and analyze phase shifts in shrunken sequence. Also for a given intercepted sequence of shrunken sequence, we propose. the method of reconstructing some deterministic bits of the shrunken sequence using phase shifts.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.6 no.1
• /
• pp.97-104
• /
• 2011

Pseudo-random sequences with high linear complexity and low correlation function values are widely used in communication and cryptology. In this paper, we study the properties of interleaved sequences generated by shrinking generator. And we give a method for obtaining the shrunken sequence from a partial description of the shrunken sequence by using the phase shifting of PN sequences generated by shrinking generator.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2006.06a
• /
• pp.67-70
• /
• 2006

본 논문에서는 최대길이를 생성하는 LFSM의 위상이동차를 동반행렬의 특성다항식을 이용하여 계산하는 알고리즘을 제안한다.

• Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
• /
• 1995.10a
• /
• pp.51-56
• /
• 1995

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

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2006.06a
• /
• pp.75-78
• /
• 2006

GF(2)위에서 최대길이를 갖는 n-셀 90/150 셀룰라 오토마타의 각 셀은 길이가 $2^n-1$인 수열을 생성한다. 이러한 셀룰라 오토마타의 임의의 셀에 대한 출력수열은 다른 셀에 대한 출력수열의 위치를 이동함으로써 얻을 수 있다. 본 논문에서는 주어진 셀룰라 오토마타의 상태전이행렬의 특성다항식에 의한 동차 선형점화식을 만족하는 충격반응수열을 이용하여 셀들의 위상이동차를 계산하는 알고리즘을 제안한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.500-504
• /
• 2012

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

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.3
• /
• pp.707-714
• /
• 2010

Since an LFSR(linear feedback shift register) as a pattern generator has solely linear dependency in itself, it generates sequences by moving the bit positions for pattern generation. So the correlation between the generated patterns is high and thus reduces the possibility of fault detection. To overcome these problems many researchers studied to have goodness of randomness between the output test patterns. In this paper, we propose the new and effective method to construct phase shifter as PRPG(pseudo random pattern generator).

• The Transactions of the Korean Institute of Power Electronics
• /
• v.13 no.3
• /
• pp.237-245
• /
• 2008

Recently, multilevel H-bridge inverters have become popular in medium to high power ac drive applications. One of significant advantages of them is low harmonic contents in their input line currents thanks to the transformer with multiple phase-shifted secondary windings. This paper attempts to provide basic guidelines for the design of the phase shifting transformer windings and theoretical analysis of input line current harmonics of H-bridge inverters. The part II is devoted to the analysis of the harmonic characteristics of the input line current, providing mathematical background for the equidistant phase-shifting angle distribution policy for harmonic elimination.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.13 no.3
• /
• pp.229-236
• /
• 2008

Recently, multilevel H-bridge inverters have become popular in medium to high power ac drive applications. One of significant advantages of them is low harmonic contents in their input line currents thanks to the transformer with multiple phase-shifted secondary windings. This paper attempts to provide basic guidelines for the design of the phase shifting transformer windings and theoretical analysis of input line current harmonics of H-bridge inverters. The part I provides the derivation of basic relationships between input and output current of the transformer and the relationship between the phase shifting characteristics and design aspects of the transformer.