• 제목/요약/키워드: 상태 전이 행렬

검색결과 44건 처리시간 0.028초

여원 MLCA와 특수 혼돈 함수를 이용한 영상 암호화 기법 (Image Encryption Scheme using Complemented MLCA and Special Chaos Map)

  • 정현수;박규칠;조성진;김석태
    • 한국전자통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.873-880
    • /
    • 2020
  • 본 논문에서는 영상의 픽셀 고유의 값을 변환하고 위치를 섞는 높은 보안성을 지닌 암호화 알고리즘을 제안한다. Wolfram 규칙으로 생성된 상태 전이 행렬로 최대 길이를 가지는 여원 CA 수열을 만든다. 이를 2차원 기저 영상으로 변환하여 원 영상과 XOR 연산을 한 후, 층밀리기 변형 및 재배열 과정을 통하여 암호화된 영상을 만든다. 영상의 안정성 분석을 통하여 제안하는 암호화 기법이 높은 보안성을 가졌음을 검증한다.

진입교통량을 고려한 회전교차로 Signal Metering 운영에 관한 연구 (A Study on Roundabout Signal Metering Operation by Considering Entry Lane's Traffic Volume)

  • 안우영
    • 한국도로학회논문집
    • /
    • 제14권2호
    • /
    • pp.175-181
    • /
    • 2012
  • 회전교차로(roundabout)는 용량 이하의 상태에서 접근로별 교통류가 균등할 경우 기존 신호교차로에 비해 운영효율성이 증대되나 토지이용변화로 교통량이 증가하면서 접근로별 교통류가 불균등 해질 경우(차로 당 450대/시 이상) 주접근로에서 회전교차로 내부로의 진입이 어려워져 효율성이 떨어지게 된다. 본 연구에서는 1차로형 4지 회전교차로를 대상으로 회전교차로 설치이후 교통량 증가로 신호교차로 설치에 대한 재검토를 하기 전에 회전교차로를 효율적으로 운영할 수 있는 Signal Metering 전환기준 및 운영방법을 제시하고 효과분석(지체 및 대기행렬)은 SIDRA를 활용하였다. 본 연구결과 총 진입교통량이 1,800~2,000pcu/시 이고 주접근로의 진입교통량비가 60~70%일 때 지체는 30~40% 그리고 대기행렬은 30~60% 감소하였다. 또한 주접근로에 가장 인접한 부접근로에 Metered Approach를 설치하고 한 쌍(pair)으로 묶어서 운영하는 것이 효과적인 것으로 분석되었다.

관측기를 이용한 다변수 제어계의 로바스트성 회복 (Robustness Recovery of Observer Based Multivariable Control Systems)

  • 김상봉;정석권
    • 수산해양기술연구
    • /
    • 제25권1호
    • /
    • pp.18-23
    • /
    • 1989
  • 최적제어이론은 -6유에서 무한대까지의 게인여유와 60$^{\circ}$의 위상여유, 그리고 원조건(Circle Condition)에 의해 보증되는 감도감소 등과 같은 로바스트성에 대한 긍정적인 면들을 가지고 있다. 이러한 결과는 전상태 피드백 경우일 때는 타당하지만, 실현문제에 있어, 관측기나 칼만필터가 사용되어질 경우에는 위의 조건이 완전히 만족하지 않는다. 본 논문에서는 관측기를 이용하여 다변수 제어계를 설계할 경우, 입\ulcorner출력부분에서 안정여유가 회복될 수 있도록 하는 하나의 방법을 제안했다. 플랜트 입력과 출력에서 LQ가 보증하는 최소안정여유는 K=1의 경우에서도 회복될 수 있음을 보였다. 로바스트성 회복을 위해 본 논문에서는 종래의 방법(K=$\infty$의 조건)과는 달리 유한값으로 하중행렬이 주어질 수 있으므로 본 방법은 하나의 명료한 로바스트성 회복법이라 할 수 있다. F=MC(or K=BM)를 만족하는 행렬 M이 존재하지 않을 경우, 그 해는 얻어질 수 없다. 그러나 K를 유한값으로 취했을 경우, 이 방법 이외의 또 다른 방법으로서는 입력과 출력에서 로바스트성 회복을 가지게 할 수 없을 것으로 생각된다.

  • PDF

PRI 상태행렬과 통계값을 이용한 레이더 PRI 신호패턴 인식 (Radar Signal Pattern Recognition Using PRI Status Matrix and Statistics)

  • 이창호;성태경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.775-778
    • /
    • 2016
  • 본 논문에서는 전자전 신호 환경에서 ES(Electronic Support) 시스템의 레이더 신호의 PRI 변조 형태를 자동으로 인식하는 새로운 방법을 제안한다. 제안방법은 레이더 펄스 신호의 펄스반복간격인 PRI(Pulse Repetition Interval)값의 패턴을 저장하고 통계적 테이터를 사용하여 먼저 2개의 클래스로 분류한다. 분류된 2개의 클래스를 PRI의 통계적 특성을 이용하여 각각의 PRI 신호를 인식한다. 제안 방법을 고정(constant)PRI, 지터(jitter)PRI, 스태거(stagger)PRI, D&S(dwell&switch)PRI, 슬라이딩(sliding) PRI 등 5종류의 다양한 PRI 신호들에 적용한 결과 정확히 PRI 변조방식을 식별하였다.

  • PDF

2차 마르코프 사슬 모델을 이용한 시계열 인공 풍속 자료의 생성 (Generation of Synthetic Time Series Wind Speed Data using Second-Order Markov Chain Model)

  • 유기완
    • 풍력에너지저널
    • /
    • 제14권1호
    • /
    • pp.37-43
    • /
    • 2023
  • In this study, synthetic time series wind data was generated numerically using a second-order Markov chain. One year of wind data in 2020 measured by the AWS on Wido Island was used to investigate the statistics for measured wind data. Both the transition probability matrix and the cumulative transition probability matrix for annual hourly mean wind speed were obtained through statistical analysis. Probability density distribution along the wind speed and autocorrelation according to time were compared with the first- and the second-order Markov chains with various lengths of time series wind data. Probability density distributions for measured wind data and synthetic wind data using the first- and the second-order Markov chains were also compared to each other. For the case of the second-order Markov chain, some improvement of the autocorrelation was verified. It turns out that the autocorrelation converges to zero according to increasing the wind speed when the data size is sufficiently large. The generation of artificial wind data is expected to be useful as input data for virtual digital twin wind turbines.

망기반 대류 및 전리층 지연 추출을 위한 칼만필터 모델링 (Kalman filter modeling for the estimation of tropospheric and ionospheric delays from the GPS network)

  • 홍창기
    • 한국측량학회지
    • /
    • 제30권6_1호
    • /
    • pp.575-581
    • /
    • 2012
  • 일반적으로 VRS 데이터 생성 등을 위해 GPS 상시관측망으로부터 대류지연 및 전리층 지연량을 계산하여야 하며 이를 위해 다양한 모델링 기법과 추정 이론을 적용하게 된다. 본 연구에서는 대류 및 전리층 지연량의 계산을 위해 칼만필터를 기반으로 모델링을 수행하였으며 상태벡터의 특성을 고려하여 상태전이행렬 및 분산-공분산 값을 결정하였다. 수신기의 좌표 및 천정방향의 대류지연량과 이중차분전리층 지연량은 각각 random walk 및 first-order Gauss-Markov 프로세스로 모델링을 하였다. 모델링한 필터의 검증을 위해 구현된 칼만필터를 이용하여 상시관측소 데이터를 처리하였으며 그 결과 수신기의 좌표뿐만 아니라 천정방향의 대류지연량 및 이중차분전리층 지연량을 성공적으로 추출할 수 있었다. 따라서 향후 알고리즘을 통해 추출된 대기효과에 VRS 데이터 등의 생성에 유용하게 사용될 수 있을 것이다.

최적화된 확률 모델을 이용한 다양한 품질의 지문분류 (Various Quality Fingerprint Classification Using the Optimal Stochastic Models)

  • 정혜욱;이지형
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.143-151
    • /
    • 2010
  • 지문분류는 1:N 지문인식 시스템의 효율성을 높이는 단계로 지문의 매칭 시간 단축과 인식의 정확성을 높여주는 역할을 한다. 지문 각 클래스의 융선 패턴은 한 개 이상의 클래스와 중복되는 성질을 가지기 때문에 지문분류 작업은 어렵다. 또한 잡음을 많이 포함하거나 예외적인 입력 상태인 경우에도 분류 작업은 어려워진다. 본 논문에서는 다양한 품질의 지문을 효과적으로 분류하기 위해 지문의 방향특징을 이용해 확률 모델을 설계하고, 이를 최적화 하여 지문분류를 수행하는 방법을 제안하였다. 지문 융선을 픽셀단위로 탐색하여 방향 값을 산출하고, 산출된 방향 값을 일정 픽셀 단위로 병합하여 지문의 방향특징을 추출한다. 추출된 방향 특징을 이용해 확률론적 정보추출 및 인식 방식인 마코프 모델을 이용하여 지문의 클래스별 마코프 모델을 생성한다. 생성된 클래스별 마코프 모델의 상태전이 행렬을 분석하여 클래스별 분류 모델의 가중치 항목을 결정하고 유전자 알고리즘을 이용하여 지문분류 성능을 향상시킬 수 있는 최적의 수치를 찾아낸다. 유전알고리즘에 의해 최적화된 분류모델에 다양한 품질의 지문 데이터베이스를 적용하여 실험해 본 결과 최적화 되기 전의 분류 모델에 비해 우수한 분류성능을 보였다. 또한 실험에 사용한 다양한 품질의 데이터베이스를 분석해본 결과 제안한 방법은 특이점 유, 무 및 상태에 독립적으로 예외적인 입력상황의 지문에 대해 효율적으로 지분분류를 수행했다.

C-MLCA와 1차원 CAT를 이용한 의료 영상 암호화 (Medical Image Encryption based on C-MLCA and 1D CAT)

  • 정현수;조성진;김석태
    • 한국전자통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.439-446
    • /
    • 2019
  • 본 논문에서는 효율적으로 의료 영상을 보호하기 위하여 C-MLCA와 1차원 CAT를 이용한 암호화 방법을 제안한다. 먼저, Wolfram 규칙으로 상태 전이 행렬을 생성한 후 최대 길이의 수열을 만든다. 다음으로 여원 벡터를 곱하여 복잡한 수열로 변환한다. 그리고 두 수열을 행과 열로 곱하여 원 의료 영상 크기의 기저 영상을 생성한 후 XOR 연산을 한다. 마지막으로 게이트 웨이값을 설정하여 만들어진 1차원 CAT 기저함수와 CAT 변형 계수가 적용된 영상을 연산하면, 최종적으로 암호화된 영상을 얻을 수 있다. 암호화된 영상은 원 의료 영상과 비교하기 위해 히스토그램과 PSNR을 사용하여 평가한다. 또한 NPCR과 키 공간 분석을 통하여 제안한 방법의 안정성을 검증한다.

웜홀 방식 망에서의 효율적인 완전교환 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole Networks)

  • 김시관;맹승렬;조정완
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.464-474
    • /
    • 2000
  • 완전교환 통신은 행렬전이, 푸리에변환 혹은 분산 테이블 검색과 같은 여러 가지 응용에서 아주 많이 활용되는 통신 방법이다. 본 논문은 웜홀 방식을 채용한 2차원 토러스에서의 개시 지연 시간을 줄이기 위하여 분할 및 합병 (divide-and-conquer) 방식을 사용한 효율적인 완전교환 통신 알고리즘을 제 안한다. 전체망을 2x2 형태의 기본셀로 분할한 뒤 각 기본셀에서는 마스터노드라고 불리는 특정 노드를 지정하여 기본셀내의 여타 노드들의 메시지를 이 마스터노드가 수집한다. 이 마스터노드들이 다른 모든 노드로 보내질 메시지를 수집한 뒤 각 기본셀내의 모든 마스터 노드들만이 가상 망을 형성하여 망의 크기가 N/2 x N/2으로 줄어든 상태로 완전 교환 알고리즘을 수행한다. 마스터노드들간의 완전교환 연산을 수행 한 뒤 이 마스터노드들은 자기가 전담했던 여타 노드들의 메시지를 재분배해 줌으로써 주어진 완전교환 연산을 완료한다. 기존의 여러 가지 알고리즘과의 비교 분석을 제시하였으며 제시한 알고리즘이 약 2배 정도의 개시 지연시간 면에서 우수함을 보인다.

  • PDF

비디오 암호화를 위한 여원 최대길이 셀룰라 오토마타 (Complemented Maximum-Length Cellular Automata Applied on Video Encryption)

  • 이고용;조성진;김석태
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.13-18
    • /
    • 2017
  • 인터넷기술의 발전에 따라 데이터를 보호하려는 연구가 점점 중요하게 되었다. 데이터를 보호하는 방법의 하나로서 본 논문에서는 여원 MLCA(Complemented Maximum Length Cellular Automata) 기법을 이용한 비디오 암호화 방법을 제안한다. 먼저 CA규칙 90/150을 이용해 여원 MLCA의 상태 전이행렬 T를 만든 후, 2D 여원MLCA의 기저영상을 생성한다. 다음, 비디오영상을 다중프레임으로 나눈다. 마지막으로 여원 MLCA 규칙을 이용하여 생성한 기저영상과의 XOR 연산으로 최종 암호화된 비디오영상을 얻게 된다. 이러한 방법은 영상 데이터를 시각화하기 위한 영상의 기본 정보인 픽셀의 값을 변환시키기 때문에 기존의 암호화 방법보다 향상된 암호화 결과를 얻을 수 있다.