• Title/Summary/Keyword: 차분

Search Result 2,237, Processing Time 0.048 seconds

Deinterleaving the Pulse Trains in Multiple Signal Environment (다중 신호환경하에서 펄스 열 분리(deinterleaving))

  • 이성호;김정호;정회인
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.5 no.4
    • /
    • pp.38-48
    • /
    • 2002
  • Some signals, such as in radar system, are transmitted as periodic pulse trains. If more than one pulse train are transmitted over the same communication channel, a problem is to separate them for source identification and extract each pulse train at the receiver. This is known as pulse train deinterleaving. In this paper, we present an approach for deinterleaving the pulse trains and extracting their periods combining the estimation of the frequency of each pulse train by DFT, CDIF/SDIF histogram and Sequence Search technique. Also, we present the result of deinterleaving pulse trains and extracting PRI in the complex environment which multiple signals are interleaved.

On Differential Power Analysis On The Addition modular $2^N$ Operation (덧셈 연산에서 차분 전력 분석에 관한 연구)

  • Choi, Hee-Bong;Park, Il-Hwan;Yun, Lee-Joong;Won, Dong-Ho
    • Annual Conference of KIPS
    • /
    • 2001.10b
    • /
    • pp.903-906
    • /
    • 2001
  • 2000년 T.S.Messerges는 데이터와 키의 이원가산 연산에서 해밍 무게에 기초한 차분 전력 분석 기술을 제안하였다. 본 논문에서는 T.S.Messerges의 분석 기술이 데이터와 키의 덧셈 mod $2^N$ 연산에 대해서도 확대 적용한 수 있음을 제안하고 이에 대한 시뮬레이션 절과를 제시한다. 데이터와 키의 이원 가산 연산은 Twofish와 같은 암호 알고리즘에서 사용되고 있으며 덧셈 mod $2^N$ 연산은 IDEA와 같은 암호 알고리즘에서 사용되고 있다. 따라서 본 논문에서 제안한 전력 분석 적용기술을 이용할 경우 IDEA의 키 128비트 중 덧셈 mod $2^N$ 연산에 들어가는 키 32비트를 분석해 낼 수 있다.

  • PDF

Simulation of Compressible Stratified Flow tty the Finite Difference Lattice Boltzmann Method (차분격자볼츠만법을 이용한 압축성성층유체의 수치계산)

  • Kang Ho-Keun;Tsutaharai Michihisa;Kim Jeong-Hwan;LEE Young-Ho
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.85-92
    • /
    • 2001
  • 중력이 작용하는 압축성유체를 고려함에 있어, 밀도성층 뿐만 아니라 엔트로피 성층의 고려도 중요하다. 본 연구에서 압축성격자볼츠만 유체모델을 이용한 차분계산법을 이용하여 2차원 채널에서 성층류의 전형적인 형상인 선택취수현상을 시뮬레이션 하였으며, 본 모델의 유효성을 확인하였다. 또한 비점성, 비압축성유체의 선택취수흐름과의 차이에 관해서 압축성의 관점에서 고찰하였다.

  • PDF

Numerical Analysis in Electromagnetic Problem Using Wavelet-Galerkin Method (Wavelet-Galerkin 방법을 이용한 전자기장 문제의 수치 해석)

  • Cho, Jung-Kyun;Lim, Sung-Ki;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1997.07a
    • /
    • pp.174-176
    • /
    • 1997
  • 편미분 방정식의 형태로 나타나는 많은 전자기장 문제들을 유한요소법이나 유한차분법 등의 수치해석적 방법으로 해결하려는 경우 시스템 행렬을 구성하게 된다. 이때 해석영역의 요소수가 많을수록 행렬의 조건수(condition number)는 다항식(polynomial) 증가를 갖게 되며, 이는 풀어야 할 선형시스템에서 반복 연산 과정의 속도를 떨어뜨리는 결과를 야기한다. 이러한 결과를 wavelet을 기저 함수로 쓰게 되면, 더 높은 분해능(resolution)의 해를 유한 요소법이나 유한 차분법에서와 같은 요소 분할 과정이 없이 Mallat 변환이라는 간단한 과정을 통해 구할 수 있으며, 본 논문에서는 Daubechies의 wavelet 함수를 기저 함수로 사용하여 전자기장 문제에 적용함으로서 수치해석에 있어서 wavelet 함수의 적용이 많은 장점을 갖고 있음을 보인다.

  • PDF

Design of Multiple Model Fuzzy Prediction Systems Based on HCKA (HCKA 기반 다중 모델 퍼지 예측 시스템의 구현)

  • Bang, Young-Keun;Shim, Jae-Son;Park, Ha-Yong;Lee, Chul-Heui
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1642_1643
    • /
    • 2009
  • 일반적으로, 퍼지 예측 시스템의 성능은 데이터의 특성과 퍼지 집합을 생성하기 위한 클러스터일 기법에 매우 의존적이다. 하지만, 예측을 위한 시계열 데이터들은 자연현상에 기인하는 강한 비선형적 특성을 가지고 있으므로 적합한 시스템을 구현하는 것에 많은 제약이 따른다. 따라서 본 논문에서는 시계열의 비선형적 특성을 적절히 취급하기 위하여, 그들로부터 생성 가능한 차분 데이터 중, 유효한 차분데이터를 이용하여 다중 모델 퍼지 예측 시스템을 구현함으로써, 보다 우수한 예측이 가능하도록 하였으며, 퍼지 시스템의 모델링에는 교차 상관분석기법에 따른 계층적 구조의 클러스터링 기법 (Hierarchical Cross-correlation and K-means Clustering Algorithms: HCKA)을 적용하여, 시스템을 위한 규칙기반의 적합성을 높일 수 있도록 하였다.

  • PDF

Reversible Data Embedding Algorithm Using the Locality of Image and the Adjacent Pixel Difference Sequence (영상의 지역성과 인접 픽셀 차분 시퀀스를 이용하는 가역 데이터 임베딩 기법)

  • Jung, Soo-Mok
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.9 no.6
    • /
    • pp.573-577
    • /
    • 2016
  • In this paper, reversible data embedding scheme was proposed using the locality of image and the adjacent pixel difference sequence. Generally, locality exists in natural image. The proposed scheme increases the amount of embedding data and enables data embedding at various levels by applying a technique of predicting adjacent pixel values using image locality to an existing technique APD(Adjacent Pixel Difference). The experimental results show that the proposed scheme is very useful for reversible data embedding.

A Note on the Modified Scheme for Nonlinear Shallow-Water Equations (비선형 천수방정식의 보정차분기법)

  • 조용식
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.11 no.4
    • /
    • pp.197-200
    • /
    • 1999
  • An extension of the modified leap-frog scheme is made to solve the nonlinear shallow-water equations. In the extended model. the physical dispersion of the Boussinesq equations is replaced by the numerical dispersion resulted from the leap-frog finite difference scheme. The model is used to simulate propagations of a solitary wave over a constant water depth and a linearly varying water depth. Obtained numerical results are compared with available analytical and other numerical solutions. A reasonable agreement is observed.

  • PDF

The Application of Discrete Time Optimal Control Theory to Natural Resource Problems (이산시간 적정제어이론의 응용사례에 관한 연구)

  • Kim, Jin Hyung;Lee, Dug Man
    • Environmental and Resource Economics Review
    • /
    • v.12 no.1
    • /
    • pp.157-175
    • /
    • 2003
  • 본 연구는 이산시간 적정제어이론을 사용하여 동태적 경제 문제의 최적해를 구하기 위해 사용되는 두 가지 형태의 극대원리를 분석하고 있다. 이산시간 적정제어이론에 관한 선행연구들은 상태방정식이 차분방정식의 형태를 띠는 경우에 적용할 수 있는 극대원리를 제안하고 있다. 그러나 본 연구는 상태방정식이 차분방정식이 아닌 일반방정식의 형태를 띠는 경우에 적용할 수 있는 극대원리를 개발하였다. 그리고 본 연구를 통해 개발된 극대원리와 선행연구들이 제안한 극대원리와의 차이는 공동상태 변수의 운동법칙에 있음을 보여주고 있다. 특히 본 연구는 Bellman의 최적원리를 이용하여 본 연구에서 개발된 극대원리는 선행연구들이 제안한 극대원리를 포함하는 일반적인 극대원리임을 설명하고 있다. 마지막으로 본 연구는 목재공급모형인 TSM2000에 포함된 경제변수의 동태적 최적화를 구하는 과정을 통해 본 연구에서 개발된 극대원리가 경제 문제에 적용되는 사례를 보여 주고 있다.

  • PDF

$GF(2^{n})$에서 안전한 S-box의 구성과 효율적인 구현방법

  • 박난경;이필중
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1998.12a
    • /
    • pp.527-536
    • /
    • 1998
  • 블록암호의 설계에서 S-box는 가장 중요한 요소이다. S-box의 크기는 기존공격에 대한 안전도와 수행 시 필요한 메모리량, 수행속도가 동시에 고려되어 선택되어야 한다. 일반적으로 S-box의 입출력의 크기가 커지면 안전도와 메모리 소요량은 크게 증가하며 수행속도는 저하된다. 한편, GF(2$^{n}$ )에서의 멱함수(power permutation)는 DC, LC에 강하므로 여러 암호에 적용되었으나 최근 고계차분공격(higher order differential attack)과 보간공격 (interpolation attack)에 의해 공격된 바 있다. 본문에서는 DC, LC, 고계차분공격, 보간공격에 안전한 S-box로서 GF(2$^{n}$ )에서의 멱함수인 $\chi$$^{-2}$ $^{k}$ (k < n)를 구성하고, n이 짝수일 때 메모리 소요량이 보다 적은 구현방법으로서 GF(2$^{n}$ 2/)의 연산을 이용하는 방법을 제시한다.

  • PDF

A fast luminance intra $4{\times}4$ prediction mode decision method by statistical analysis (통계적 분석을 통한 고속 휘도 화면내 $4{\times}4$ 예측 모드 결정 방법)

  • Noh, Dae-Young;Kim, Ji-Eun;Chung, Kwang-Sue;Oh, Seoung-Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.475-478
    • /
    • 2011
  • 율-왜곡 최적화 기법을 통한 화면내 예측 모드 결정 방법은 부호화 효율이 높지만 복잡도가 크다. 본 논문에서는 H.264/AVC의 율-왜곡 값의 특성을 분석하여 율-왜곡 최적화 기법에 사용되는 예측 모드의 후보를 줄임으로써 보다 빠른 휘도 화면내 $4{\times}4$ 예측 모드 결정 방법을 제안한다. 제안된 방법은 균일한 차분 블록값을 가지는 예측 모드와 균일하지 않은 차분 블록값을 가지는 예측 모드의 통계적 분석을 통해 부호화 속도를 향상시킨다. H.264/AVC의 참조 소프트웨어 JM 14.2와 비교하여 0.04[dB]라는 무시할 수 있는 PSNR의 손실을 가지면서도 0.3[%]의 비트율 절약과 19.6[%]의 부호화 속도 향상을 가져왔다.

  • PDF