• 제목/요약/키워드: Crosscorrelation analysis

검색결과 7건 처리시간 0.02초

APN 함수를 이용한 부호계열 발생 알고리즘 설계 빛 분석 (Design and Analysis of Code Sequence Generating Algorithms using Almost Perfect Nonlinear Functions)

  • 이정재
    • 융합신호처리학회논문지
    • /
    • 제11권1호
    • /
    • pp.47-52
    • /
    • 2010
  • 암호화 시스템에서 대부분의 선형시스템은 쉽게 해석될 수 있기 때문에 비선형성은 매우 중요하다. 비선형 함수인 bent함수와 유사한 특성을 갖고 C.Bracken, Z.Zha 등에 의하여 제안된 APN(Almost Perfect Nonlinear) 함수를 이용하여 두 종류의 새로운 부호계열 발생 알고리즘을 제안하였다. 이를 이용하여 GF(2)상에서 발생된 부호계열의 자기상관함수 $R_{ii}(\tau)$, ${\tau}\;{\neq}\;0$와 상호상관함수 $R_{ik}(\tau)$의 값은 {-1, $-1-2^{n/2}$, $-1+2^{n/2}$}을 가진다. 이 개념을 확장한 GF(p), $p\;{\geq}\;3$상에서 발생된 비 이원부호계열의 자기상관함수 $R_{p,ii}(\tau}$, ${\tau}\;{\neq}\;0$와 상호상관함수 $R_{p,ik}(\tau)$의 값은 {$-1+p^{n-1}$, $-1-p^{(n-1)/2}+p^{n-1}$, $-1+p^{(n-1)/2}+p^{n-1}$} 로 역시 3종류 값을 가짐을 보였다. 이 분석결과로부터 발생된 부호계열의 상관함수가 Gold 부호계열과 유사한 특성을 가짐을 확인하였다.

하천오염인자의 통계적 특성 (Statistical Characteristics of Pollutants in Sterm Flow)

  • 황임구;윤태훈
    • 물과 미래
    • /
    • 제14권4호
    • /
    • pp.19-26
    • /
    • 1981
  • 자연하천에서의 수질은 유량의 변화에 많은 영향을 받을 것으로 기대되는 바, 유량과 각 수질인자의 통계적 특성 및 유량변화와 수질인자간의 상관관계를 조사하기 위하여 자기 및 상호상관함수 power spectrum, coherence 함수 및 Markov 모형을 적용하였다. 일부 자료만이 입수 가능한 한강 하류부 인도교 지점에서의 유량, 용존산소, 전기전도도는 명백한 1년 주기와 6, 4, 3개월의 약한 주기를 가지며, 유량과 용존산소, 유량과 전도도 사이의 상관은 약하게 나타났고 상호상관함수에서 첨두가 지체 1일에서 발생하여 미약하지만 유량의 변화에 의한 영향이 1일 정도 차이로 수질인자에게 미치는 것으로 해석된다. 계열 발생 및 예측수단인 선형회귀모형의 검토에서 유량은 1차 및 2차 Markov 모형과, 용존산소와 전도도는 1차 Markov 모형과 흡사하게 나타났다.

  • PDF

부울함수를 이용한 부호계열 발생알고리즘 분석 부호계열발생기 구성 (Analysis of Code Sequence Generating Algorism and Implementation of Code Sequence Generator using Boolean Functions)

  • 이정재
    • 융합신호처리학회논문지
    • /
    • 제13권4호
    • /
    • pp.194-200
    • /
    • 2012
  • 본 논문에서는 S.Bostas와 V.Kumar[7]에 의하여 제안되고 $GF(2^n)$에서 정의되는 부호계열 발생알고리즘을 분석하고, 길이 n인 이진벡터로 이루어지는 벡터공간 $F_2$으로부터, 두 원소로 정의되는 공간 $F_2$로 사상할 수 있는 부울함수를 이용하여 발생기 구성 함수를 도출하였다. 차수 n=5와 n=7인 두 종류의 최소 다항식을 이용한 피드벡 쉬프트레지스터를 기반으로 Trace 함수로부터 부호계열 발생기 구성 부울함수를 도출하고 발생기를 설계 구성하였으며 이를 이용하여 두 종류의 부호계열 군을 발생하였다. 발생된 부호계열의 주기는 각각 31과 127로서 주기 $L=2^n-1$을 만족하고 ${\tau}=0$을 제외한 자기상관함수 값과 상호상관함수 값이 각각 {-9, -1, 7}과 {-17, -1, 15}로서 상관함수 값 $R_{i,j}({\tau})=\{-2^{(n+1)/2}-1,-1,2^{(n+1)/2}-1\}$의 특성을 만족하였다. 이 결과로부터 부울함수를 이용한 부호계열 발생기 설계와 구성이 타당함을 확인하였다.

특정 자기 상관 함수를 갖는 이진 부호를 이용한 빠른 수렴 속도를 이루는 등화방법의 성능 분석 (Performance Analysis of Fast Start-Up Equalization Using Binary Codes with specific Autocorrelation Functions)

  • 양상현;한영열
    • 한국전자파학회논문지
    • /
    • 제10권7호
    • /
    • pp.1085-1094
    • /
    • 1999
  • 유럽의 GSM에서는 시간 분할 다중 접속(TDMA) 프레임에 정보 선호와 함께 한 프레임당 페이딩 채널의 임펄스 응답 측정과 학습 구간 동안의 등화기의 빠른 수렴을 목적으로 한 16비트 길이의 프리앵블을 사용하고 있다. 이러한 전송 프리엠블과 수선기에 저장된 프리엠블에 일정 조건을 만족하는 동일한 이진 부호를 전송하여 등화기의 랩 계수(tap coefficients)를 빠르게 수렴시키고, 그 상호 상관 함수를 구함으로써 임펄스 응답을 측정한다. 본 논문에서는 기존의 의사 잡음 부호를 이용하는 방식과는 달리 0번 자리 이동(shift)일 때와 반 주기만큼의 자리 이동일 때 상관 값을 가지고, 나머지 자리 이동에서는 O값인 특정 자기 상관 함수를 가지는 이진 부호를 이용한 정확한 임펄스 응답 측정과 초기 빠른 수렴 속도를 지니는 등화기(equalizer) 구현의 수학적 접근과 기존의 의사 잡음 부호를 학습 시권스로 이용한 경우와의 수렴 속도 비교, 그리고 임펄 스 응답 측정이 논의된다.

  • PDF

암호화를 위한 정규기저 기반 부호계열 발생 알고리즘 분석 및 발생기 구성 (Analysis of Code Sequence Generating Algorithm and Its Implementation based on Normal Bases for Encryption)

  • 이정재
    • 융합신호처리학회논문지
    • /
    • 제15권2호
    • /
    • pp.48-54
    • /
    • 2014
  • 원소 ${\in}F(p)$에 대하여 두 종류의 기저함수가 알려져 있다. 통상적인 다항식 기저(polynomial bases)는 $\{1,{\alpha},{\alpha}^2,{\cdots},{\alpha}^{n-1}\}$로 이루어지고 이와 다르게 정규 기저(normal bases)는 $\{{\alpha},{\alpha}^p,{\alpha}^{p^2},{\cdots},{\alpha}^{p^{n-1}}\}$의 형태를 갖는다. 본 논문에서는 소수 p의 원소로 이루어지는 유한장 GF(p)상에서 n차원 벡터공간인 확대장 $GF(p^n)$을 이룰 수 있는 정규기저의 발생과 생성에 대하여 검토하고 정규기저를 기반으로 부호계열 발생알고리즘을 분석하여 발생기구성함수를 도출하였다. 차수 n=5와 n=7인 두 종류의 정규기저를 생성할 수 있는 정규다항식을 발견하고 부호계열 발생기를 설계 구성하였다. 마지막으로 Simulink를 이용하여 두 종류(n=5, n=7)의 부호계열 그룹을 발생시키고 발생된 부호계열간의 자기상관함수, $R_{i,i}(\tau)$와 상호상관함수, $R_{i,j}(\tau)$, $i{\neq}j$ 특성을 분석하였다. 이 결과로부터 정규기저를 이용한 부호계열 발생알고리즘의 분석, 그리고 부호계열 발생기 설계와 구성이 타당함을 확인하였다.

하상 인공구조물에 의해 유도되는 지하수-하천수 시스템의 상호작용 (Interaction Between Groundwater and Stream Water Induced by the Artificial Weir on the Streambed)

  • 오준호;김태희;성현정;김용제;송무영
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제12권2호
    • /
    • pp.9-19
    • /
    • 2007
  • 본 연구는 하상인공구조물에 의해 유도되는 지하수-하천수 시스템의 상호작용을 지하수 순환을 중심으로 연구하였다. 연구지역은 충청남도 금산군 남이면 건천리의 남이휴양림으로 연구의 목적을 달성하기 위해 수리물리적 방법(수위관측)과 수리화학적 특성(pH, EC, 주 이온분석)을 분석하였으며, 이들 자료간의 연관성을 파악하기 위해서 상호상관분석을 실시하였다. 수리물리적 방법에 의한 연구결과 하상 보 수평부의 BH-14의 수위변동은 다른 지하수관정과 비교 할 때 이중퇴행양상이 빈번하게 나타났으며, 그 폭도 크게 나타났다. 또한, 수리화학적 방법에 의해 얻은 결과를 자연추적자의 개념으로 사용해 보면 지하수인 BH-14가 하천에 유사한 성향을 나타내었다. 상관성분석결과에서 수리물리적 측면인 수위에 대한 상관성분석에서 BH-14와 하상 보에서 가장 높게 나타났으며, 반면 수리화학적 측면에 대한 상관성분석에서는 하상 보와 다리의 상관성이 가장 높게 나타났다. 이는 수위와 같은 물리적 상호작용은 용질거동 없이 압력의 전파에 의해 일어나는데 반하여 수리화학적 상호작용은 용질의 거동에 의해 반응이 일어나기 때문에 더 많은 시간이 걸리기 때문인 것으로 판단된다. 결과적으로 하상의 불투수성의 보에 의해 하천과 주변대수층의 경계조건이 바뀌고, 이때 지하수 시스템으로 유입되는 하천수에 의해 BH-14의 수위가 즉각적으로 상승하며, 수질에서 하천수적 성향을 나타내는 것으로 판단된다. 이러한 현상은 보의 수위가 높아질수록 더욱 증가하는 경향을 나타낸다.