• Title/Summary/Keyword: Closed-Form Algorithm

검색결과 155건 처리시간 0.024초

개방형 네트워크 보안 시스템 구조 (Open Based Network Security System Architecture)

  • 김창수;정회경
    • 한국정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.643-650
    • /
    • 2008
  • 기존의 시스템들이 보안적인 요소를 포함하려 한다면 많은 비용 문제와 함께 복잡한 설치 과정을 거쳐야 했으며 폐쇄적인 구조로 많이 구성되어 사용자 측면에서는 많은 불편을 감수해야만 보안이 확립되는 단점을 갖는 구조를 취하고 있었다. 본 논문에서는 이런 단점들을 공개 보안 도구 사용과 보안 서버를 프락시 서버, 인증 서버 등을 모두 포함하는 베이스천 호스트(bastion host) 형태의 방화벽 시스템으로 구성함으로써 집중적인 구성이 가능하여 비용 및 관리 면에서도 편리함과 독립적인 보안을 동시에 제공된다. 또한, 각각의 보안 대상 호스트에도 별도의 보안 소프트웨어를 설치하여 다양한 보안 레벨을 적용할 수 있도록 구성하였다. 더욱이 암호화 정책에 따라 암호화 알고리즘을 적용하여 보안의 수준을 한 차원 높였으며 자주 사용하는 서비스에 대해서는 프락시 서버를 제공하여 사용자들에게는 투명성을 제공했다. 본 논문에서는 시스템 보안과 네트워크 보안의 유기적인 연동을 통해 개방적이면서도 유연하고 독립적인 보안을 확립할 수 있는 형태의 보안 시스템을 제안한다.

영상 인식을 위한 2차원 자동 변형 템플릿 매칭 (Two-dimensional Automatic Transformation Template Matching for Image Recognition)

  • 한영모
    • 한국산학기술학회논문지
    • /
    • 제20권9호
    • /
    • pp.1-6
    • /
    • 2019
  • 영상 인식을 위한 한 방법으로 템플릿 매칭이 있다. 기존의 템플릿 매칭에서는 주어진 매칭 영상 내에서 템플릿의 2차원 이동 변위를 바꿔가면서 블록 매칭 알고리즘(BMA)을 수행한다. 이 블록 매칭 알고리즘 수행 중에 템플릿의 크기와 모양은 바뀌지 않는다. 그리고 각각의 2차원 이동변위에 해당하는 블록에서 유사성 척도(similarity measure)로 계산된 매칭 에러 값을 비교하여 대상 체의 위치를 결정한다. 2차원 이동변위만 고려하기 때문에 템플릿과 매칭 영상에서 대상 체의 크기와 방향이 일치하지 않으면 성공률이 떨어진다. 반면 본 논문의 경우는 템플릿의 2차원 방향과 크기를 조정하는 변수를 새로이 추가하고 각각의 2차원 이동 변위에 해당하는 블록에서 이 변수의 최적 값이 자동으로 계산된다. 이렇게 계산된 최적 값을 사용하여, 각 블록에 최적인 템플릿으로 자동 변형된다. 그리고 자동 변형된 템플릿을 기준으로 각 블록의 매칭 에러 값이 계산된다. 이렇게 방향과 크기 차이가 보정된 각 블록의 매칭 에러 값들을 비교하여 대상 체의 위치를 결정한다. 따라서 방향과 크기 차이에 대해 좀 더 안정적인 결과 값을 얻을 수 있다. 사용의 편의를 위해서, 알고리즘을 템플릿 영상 외에 추가의 정보, 예를 들면, 거리정보를 필요로 하지 않는 닫힌 형태로 설계하는 데 주력한다.

MISO 브로드캐스트 채널에서의 블라인드 간섭 정렬 기법 기반 이중 전송 기법 설계 (Dual-mode Transmission Strategy for Blind Interference Alignment Scheme in MISO Broadcast Channels)

  • 양민호;장진영;김동구
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1102-1109
    • /
    • 2013
  • 블라인드 간섭 정렬 (Blind Interference Alignment: BIA) 기법은 기지국과 사용자 간의 채널 상태 정보(Channel State Information: CSI)가 부재한 상황에서도 최대의 다중화 (Degrees of Freedom: DoF) 이득을 얻을 수 있는 전송 방식이다. 하지만 BIA 기법은 다중화 이득의 극대화를 통해 높은 신호 대 잡음비 영역에서는 좋은 합 전송률 성능을 나타내는 반면, 신호 대 잡음비가 낮은 영역에서는 성능이 크게 열화되는 단점이 있다. 본 논문에서는 BIA 기법이 갖는 단점을 극복하기 위하여, BIA 기법과 수신 모드 선택 기법 기반의 단일 사용자 SISO 전송 기법을 신호 대 잡음비에 따라 적응적으로 사용하는 이중 전송 기법을 제안한다. 먼저, 각 전송 기법의 평균 합 전송률의 닫힌 형태를 유도하며, 이를 기반으로 신호 대 잡음비에 따라 각 사용자의 전송 기법을 선택하는 저 복잡도 알고리즘을 제안한다.

Game Theoretic Approach for Joint Resource Allocation in Spectrum Sharing Femtocell Networks

  • Ahmad, Ishtiaq;Liu, Shang;Feng, Zhiyong;Zhang, Qixun;Zhang, Ping
    • Journal of Communications and Networks
    • /
    • 제16권6호
    • /
    • pp.627-638
    • /
    • 2014
  • In this paper, we study the joint price and power allocation in spectrum sharing macro-femtocell networks. The proposed game theoretic framework is based on bi-level Stackelberg game where macro base station (MBS) works as a leader and underlaid femto base stations (FBSs) work as followers. MBS has fixed data rate and imposes interference price on FBSs for maintaining its data rate and earns revenue while FBSs jointly adjust their power for maximizing their data rates and utility functions. Since the interference from FBSs to macro user equipment is kept under a given threshold and FBSs compete against each other for power allocation, there is a need to determine a power allocation strategy which converges to Stackelberg equilibrium. We consider two cases for MBS power allocation, i.e., fixed and dynamic power. MBS can adjust its power in case of dynamic power allocation according to its minimum data rate requirement and number of FBSs willing to share the spectrum. For both cases we consider uniform and non-uniform pricing where MBS charges same price to all FBSs for uniform pricing and different price to each FBS for non-uniform pricing according to its induced interference. We obtain unique closed form solution for each case if the co-interference at FBSs is assumed fixed. And an iterative algorithm which converges rapidly is also proposed to take into account the effect of co-tier interference on interference price and power allocation strategy. The results are explained with numerical simulation examples which validate the effectiveness of our proposed solutions.

특이시스템의 비약성 $H_{\infty}$ 제어기 설계 알고리듬 개발 (Development of non-fragile $H_{\infty}$ controller design algorithm for singular systems)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제42권6호
    • /
    • pp.9-14
    • /
    • 2005
  • 본 논문은 특이시스템과 곱셈형 섭동을 가지는 제어기에 대한 비약성 $H_{\infty}$ 제어기 설계 알고리듬을 제안한다. 제어기가 존재할 조건과 비약성 $H_{\infty}$ 제어기 설계 방법 및 제어기에서의 비약성 척도를 선형행렬부등식 접근방법으로 제안한다. 또한, 특이치 분해와 변수치환 및 슈어 여수정리를 이용하여 구한 충분조건은 구하고자 하는 모든 변수의 견지에서 볼록최적화(convex optimization)가 가능한 하나의 선형행렬부등식으로 변형된다. 따라서, 제안한 비약성 $H_{\infty}$ 제어기는 점근적 안정성과 폐루프 특이시스템의 $H_{\infty}$ 노옴 유계 및 제어기의 곱셈형 섭동에 대한 안정성을 보장한다. 또한, 제안한 알고리듬을 이용하면 변수 불확실성을 가지는 특이시스템에 대한 강인 비약성 $H_{\infty}$ 제어기 설계 문제에도 쉽게 확장됨을 보인다. 마지막으로, 수치예제를 통하여 제안한 알고리듬의 타당성을 검증한다.

런지-커타 기법과 유전자 알고리즘을 이용한 제어기 설계 시스템의 구현 (An Implementation of the Controller Design System Using the Runge Kutta Method and Genetic Algorithms)

  • 이충기;강환일;유일규
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.259-259
    • /
    • 2003
  • 유전자 알고리즘은 생물의 유전적 진화과정을 이용한 새로운 문제 해결의 방안으로 결정론적 방법으로 해결하지 못한 난제에 적합한 알고리즘이다. 제어기 설계 기법은 주파수에 의존하는 명세에 의한 설계는 있어 왔으나 Manabe 표준형을 기본으로 사용하는 시간에 의존하는 명세를 만족시키는 제어기 설계 기법은 미미한 단계에 있다. 본 논문에서는 일반화된 Manabe 표준형을 이용하여 플랜트의 성능을 충족시키는 제어기의 설계에 관해 연구한다. 두 변수 구조를 갖는 제어시스템에서 제어기의 계수 설계시 역행렬 방법이나 기존의 의역 행렬 방법으로 해결할 수 없는 경우가 있다. 이 경우에 원하는 폐루프 다항식이 설계된 다항식과 같거나 근사적으로 같도록 새로운 의역 행렬 방법과 경사알고리즘을 이용하여 제어기를 설계하는 두 가지 방법을 제안한다. 다음으로 제안된 제어기 설계 방법들을 자바로 구현한다

중성점전압보상 방식을 이용한 브러시리스직류전동기의 회전자위치 추정 (A Rotor Position Estimation of Brushless DC Motors using Neutral Voltage Compensation Method)

  • 송중호
    • 전력전자학회논문지
    • /
    • 제9권5호
    • /
    • pp.491-497
    • /
    • 2004
  • 본 논문은 브러시리스직류전동기의 새로운 회전자위치추정 방법에 관한 것이다. 회전자 위치추정이 부정확하게 이루어졌을 때, 역기전력과 상전류 사이의 위상차가 나타나고 이는 다시 전동기의 토크리플을 일으킨다는 사실은 알려져 있다. 이러한 추정오차를 줄이기 위하여 인버터의 정상모드 기간 중에 나타나는 중성점전압을 기반으로 하는 새로운 방법을 제안하고 있다. 이 중성점전압이 효과적인 회전자 위치 추정오차의 한 지표임을 확인하고, 중성점전압의 발생, 획득방법, 보상방법 등을 다루고 있다. 본 알고리즘은 전동기 단자전압센서와 단일 직류링크 전류센서 만을 이용하여 실현할 수 있으며, 관련 시뮬레이션 및 실험결과는 그 타당성을 보여주고 있다.

유효비틀림계수를 사용한 박벽개보의 비틀림해석 (Torsional Analysis of Thin-Walled Open Beams Using Effective Torsional Constants)

  • 백성용
    • 한국강구조학회 논문집
    • /
    • 제18권2호
    • /
    • pp.203-211
    • /
    • 2006
  • 본 논문에서는 집중 비틂모멘트와 등분포 비틂모멘트가 작용하는 박벽개보의 뒴구속에 대한 영향을 고려할 수 있는 새로운 유효비틀림계수를 제시한다. 상용 유한요소 프로그램의 알고리즘을 바꾸지 않고 순수 비틀림계수 대신에 제안된 비틀림계수를 직접 사용할 수 있다. 유도된 비틀림계수는 순수 비틀림과 뒴 비틀림에 의한 영향을 고려하며 순수 비틀림계수에 보정계수를 곱하여 산정한다. 순수 비틀림의 경우 유도된 계수는 순수 비틀림계수와 일치하게 나타났다. 순수 비틀림을 이용하여 본 연구에서 유도한 유효 비틀림계수는 Elhelbawey 등이 제안한 비틀림계수와 차이를 보여주고 있다. 또한, 유효 비틀림계수를 사용하여 구한 최대비틀림각을 이용하여 부재 내 에 발생하는 전단응력과 다른 연구자의 결과들과 비교, 검토한다.

선형 CCD카메라 영상의 기하학적 모델 수립 및 좌표 변환 (Geometric Modelling and Coordinate Transformation of Satellite-Based Linear Pushbroom-Type CCD Camera Images)

  • 신동석;이영란
    • 대한원격탐사학회지
    • /
    • 제13권2호
    • /
    • pp.85-98
    • /
    • 1997
  • 본 논문에서는 현재 고해상도 위성 영상을 촬영하는 대부분의 카메라인 pushbroom형태 의 선형 CCD카메라의 기하학적 모델 및 좌표변환 과정을 제안한다. 제안되는 모델은 원시 영상 자표계로 부터 지도 좌표계까지의 정함수 변환 뿐아니라 반대 방향의 역함수 변환도 포함한다. 실제로 resampling의 용이성이나 구현의 효율성을 감안할 때 역함수 변환이 사용되어야 하지만, pushbroom형태의 영상일 경우 그 촛점의 위치가 시간에 따라 변화하므로 역함수 변환 함수가 단 순한 수학적 형태로 성립될 수 없다. 따라서 이 논문에서는 반복 연산과 수렴을 통한 역함수 변 환의 유도를 제안한다. 제안되는 기하학적 모델은 모든 선형 CCD 위성영상에 적용될 수 있으나 본 논문에서는 유도의 편이성을 위해 현재 비행모델을 제작 중이며 1998년 후반에 발사 예정인 우리별 3호의 고해상도 카메라 영상에 촛점을 맞추었다.

Complexity Estimation Based Work Load Balancing for a Parallel Lidar Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제25권6호
    • /
    • pp.547-557
    • /
    • 2009
  • LIDAR (LIght Detection And Ranging) is an active remote sensing technology which provides 3D coordinates of the Earth's surface by performing range measurements from the sensor. Early small footprint LIDAR systems recorded multiple discrete returns from the back-scattered energy. Recent advances in LIDAR hardware now make it possible to record full digital waveforms of the returned energy. LIDAR waveform decomposition involves separating the return waveform into a mixture of components which are then used to characterize the original data. The most common statistical mixture model used for this process is the Gaussian mixture. Waveform decomposition plays an important role in LIDAR waveform processing, since the resulting components are expected to represent reflection surfaces within waveform footprints. Hence the decomposition results ultimately affect the interpretation of LIDAR waveform data. Computational requirements in the waveform decomposition process result from two factors; (1) estimation of the number of components in a mixture and the resulting parameter estimates, which are inter-related and cannot be solved separately, and (2) parameter optimization does not have a closed form solution, and thus needs to be solved iteratively. The current state-of-the-art airborne LIDAR system acquires more than 50,000 waveforms per second, so decomposing the enormous number of waveforms is challenging using traditional single processor architecture. To tackle this issue, four parallel LIDAR waveform decomposition algorithms with different work load balancing schemes - (1) no weighting, (2) a decomposition results-based linear weighting, (3) a decomposition results-based squared weighting, and (4) a decomposition time-based linear weighting - were developed and tested with varying number of processors (8-256). The results were compared in terms of efficiency. Overall, the decomposition time-based linear weighting work load balancing approach yielded the best performance among four approaches.