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

검색결과 203건 처리시간 0.026초

Krylov 행렬을 이용한 대칭 1차원 5-이웃 CA의 합성 (Synthesis of Symmetric 1-D 5-neighborhood CA using Krylov Matrix)

  • 조성진;김한두;최언숙;강성원
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1105-1112
    • /
    • 2020
  • 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사난수 생성기는 시스템의 성능을 평가하기 위한 테스트 패턴 생성과 암호 시스템의 키수열 생성기 등에 많이 응용되고 있다. 본 논문에서는 더 복잡하고 혼돈스러운 수열을 생성할 수 있는 CA기반의 키 수열 생성기를 설계하기 위해 각 셀의 상태전이에 영향을 주는 이웃을 5개로 확장한 1차원 대칭 5-이웃 CA에 대해 연구한다. 특히 대칭 5-이웃 CA를 합성하기 위해 Krylov 행렬을 이용하는 대수적인 방법과 Cho et al.의 알고리즘을 기반으로 한 1차원 n셀 대칭 5-이웃 CA 합성 알고리즘을 제안한다.

급전부에 전이 구조가 있는 원형 개구면 안테나의 엄밀한 해석 방법 (An Analytic Solution of a Circular Aperture Antenna with a Feed Transition)

  • 이행선
    • 한국전자파학회논문지
    • /
    • 제16권10호
    • /
    • pp.982-988
    • /
    • 2005
  • 본 논문에서는 모드 변환기나 필터, 매칭 구조가 모두 연결되어 있는 개구면 안테나의 특성을 예측을 위해 급전 부분에 전이 구조가 붙어 있는 원형 개구면 안테나의 해석적인 산란 해를 제시한다. 개구면의 모양이 원형이기 때문에 길이가 짧고 반지름이 다른 원형 도파관이 연결되어 있는 구조로 모델링하여 안테나를 해석했다. 안테나의 해석에서 급전 도파관과 개구면 사이의 영역은 일반화된 산란 행렬을 이용하여 전기장과 자기장을 나타냈고, 개구면에서 복사되는 전기장과 자기장은 적분 변환을 이용하여 나타내어 전체 구조를 해석했다. 여기서 필요한 산란 행렬과 적분 변환은 모두 해석적으로 계산 가능하고, 엄밀한 해이므로 안테나의 반사 특성, 복사 특성 등을 정확하게 예측 가능하다.

한국 소비자원 의료분야 처리금액에 대한 시계열 분석 (Time series analysis for the amount of medicine from the Korea Consumer Agency)

  • 강희송;권숙희;이성덕
    • 응용통계연구
    • /
    • 제36권1호
    • /
    • pp.21-32
    • /
    • 2023
  • 한국 소비자원의 의료 분야 처리금액 자료에 대한 시계열 모형을 이용한 실증 분석을 연구하였다. 의료분야 처리금액 시계열 자료는 상담 처리금액, 피해 구제금액, 분쟁 조정 처리금액으로 나뉜 3개 변수를 사용하였고 분석에 사용된 시계열 모형은 ARIMA 모형, 벡터 자기회귀 모형 그리고 전이 함수를 이용한 시계열 모형이다. 이들 중 전이 함수를 이용한 시계열 모형이 단기 예측면에서 가장 우수한 예측력을 보였고 벡터자기회귀 모형도 변수간 영향력과 기간을 파악하는데 유용한 정보를 제공하였다.

페트리 네트와 퍼지 개념을 이용한 자동 조립 시스템 제어

  • 고인선;전광호
    • 제어로봇시스템학회지
    • /
    • 제1권3호
    • /
    • pp.92-100
    • /
    • 1995
  • 본 연구에서는 페트리 네트를 사용하여 모델링된 이산 사건 시스템의 제어시 발생하는 충돌 현상을 해결하기 위하여 퍼지 개념을 사용하였다. 이를 통하여 페트리 네트로 시스템을 제어할 경우 발생하는, 큰 문제점인 외부 시스템과의 데이터 입출력 설정의 어려움을 해결하는 방법을 보였다. 또한 제시된 규칙 행렬의 단순성으로부터 쉽게 충돌 현상하의 우선 순위를 변화시킬 수 있다. 시스템을 제어하는 전문가의 지식이 모호하여 단순히 상수값으로 우선순위를 표현할 수 없는 경우에는 퍼지개념을 이용하여 해결하였다. 이러한 방법들은 소규모의 모터 자동 조립 시스템을 제어하는데 부품의 수량, 작업의 대기 상태를 퍼지화하여 규칙행렬을 만들어 제어신호를 발생시켰다. FMS, CIM을 제어할 때 발생하는 Scheduling 문제도 본 논문의 방법을 사용하면 해결할 수 있다고 본다.

  • PDF

비교구매의 효과성 측정을 위한 프레임워크와 비교도전의 역할 (An Effectiveness Measurement Framework of Comparison Shopping and the Role of Comparison Challenge)

  • 이재원
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.316-323
    • /
    • 2005
  • 본 연구는 비교구매의 효과성 측정을 위한 프레임워크를 제시하고 이를 통해 비교구매의 역할과 효과성을 설명한다. 또한 판매자 주도형 비교도전이 보다 효율적인 비교구매 정보의 제공 방법임을 증명한다. 구매자의 구매만족도(S)는 판매자의 제품경쟁력 벡터(P)와 구매자의 제품정보 인지수준 벡터(B)간의 상호작용으로 정의할 수 있으며, 구매자의 제품정보 인지수준은 제품 정보분석을 통한 제품간의 비교행렬(C)에 의해 변화된다. 비교구매 효과성은 비교 전과 후의 구매만족도의 변화량으로 측정되며, 비교구매의 역할은 비교행렬을 제공해 구매자의 제품정보 인지수준을 변화시키는 것이다. 보다 효율적인 방법은 판매자가 비교행렬의 구성요소 중에서 비교 효과성이 큰 경쟁 제품들에 능동적으로 비교하도록 하는 비교도전방법이다. 예제실험을 통해 비교구매가 9.32%, 비교도전이 19.11%의 효과성 결과를 보였으며, 도출된 비교도전 전략으로 효과성은 더욱 향상되었다.

  • PDF

어라운드뷰 시스템을 위한 자동 호모그래피 변환 방법 (Automatic Homography Transformation Method for Around View System)

  • 천승환;장시웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.294-297
    • /
    • 2013
  • 기존 연구에서의 어라운드뷰 모니터링 시스템은 차량에 설치하는 과정에서 호모그래피 행렬 획득 시 평균점을 이용한 호모그래피 변환 방법을 사용했으나, 영상의 흐릿함과 어긋난 매핑을 개선하기 위해 전체점을 이용한 호모그래피 변환 방법이 제안되어 사용되었다. 하지만 전체점을 이용한 호모그래피 변환 방법은 수동적으로 호모그래피 행렬을 획득해야 한다. 그러나 호모그래피 행렬 획득 과정을 자동화한다면 전체점을 이용한 호모그래피 변환 방법이 가진 장점을 모두 살리면서 어라운드뷰 모니터링 시스템을 차량에 설치하는 과정이 단순해진다. 본 논문에서는 차량의 전 후방 및 좌 우측에 장착된 4대의 카메라를 입력받아 카메라 보정 및 호모그래피 변환 측정 과정을 거쳐 차량 주변 상황을 한눈에 보여주는 어라운드뷰 모니터링 시스템 중 호모그래피 변환 측정 과정을 자동화하여 전체 어라운드뷰 모니터링 시스템을 단순화하는 자동 호모그래피 변환 방법을 설명한다. 또한 제안하는 자동 호모그래피 변환 방법을 이용하여 자동화된 어라운드뷰 모니터링 시스템의 구현 가능성을 검증한다.

  • PDF

그래프 이론에 의한 패턴인식에 관한 연구 (A Study on Pattern Recognition using Graph Theory)

  • 허정연;김정종
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.722-725
    • /
    • 2009
  • 본 논문에서는 문자인식, 손등 정맥 인식 등에 이용할 수 있는 패턴인식 기법으로 입력된 패턴을 전 처리하여 세선화한 후 유일성이 보장되는 행렬로 변환하는 방법에 관하여 연구 하였다. 입력된 패턴을 세선화 한 후 노드 중심으로 노드에 연결된 에지의 체인 코드와 유크리디안 거리를 노드를 중심으로 가중치와 체인코드를 이용한 행렬을 생성하고, 생성된 행렬의 고유치를 이용하여 인식의 기본 도구로 사용하였다. 이 때 연결된 에지의 방향 코드는 설정된 문턱치 값을 초과하는 변곡에 대하여 새로운 노드를 생성하였다. 이러한 방법을 손등 정맥 패턴 인식에 적용한 결과 인식률이 매우 우수함을 확인할 수 있었다.

  • PDF

NBCA 에 기초한 여원 MLCA와 2D CAT를 이용한 새로운 영상 암호화 (A Novel Image Encryption using Complemented MLCA based on NBCA and 2D CAT)

  • 김하경;남태희;조성진;김석태
    • 한국통신학회논문지
    • /
    • 제36권6C호
    • /
    • pp.361-367
    • /
    • 2011
  • 본 논문에서는 효율적인 영상 암호화를 위해 NBCA(Null Boundary CA)에 기초한 여원 MLCA(Maximum Length Cellular Automata)와 2D CAT(Two-Dimensional Cellular Automata Transform)를 이용한 암호화 방법을 제안한다. 암호화 방법은 먼저, Wolfram Rule 행렬에 의해 전이행렬 T를 생성한다. 그 후, 암호화하려는 원영상에 생성된 전이 행렬 T를 곱하여 원 영상의 픽셀 값을 변환한다. 또한 변환된 원 영상을 여원 벡터 F와 XOR 연산하여 여원 MLCA가 적용된 영상으로 변환한다. 다음, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 그리고, 여원 MLCA가 적용된 영상에 생성된 기저함수를 곱하여 2D CAT 암호화를 한다. 마지막으로 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.