• 제목/요약/키워드: 비선형 알고리즘

검색결과 1,467건 처리시간 0.027초

스트림 암호 ASC (Stream Cipher ASC)

  • 김길호;송홍복;김종남;조경연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1474-1477
    • /
    • 2009
  • 본 논문에서는 ASR(Arithmetic Shift Register)과 SHA-2로 구성된 32비트 출력의 새로운 스트림 암호 ASC를 제안한다. ASC는 소프트웨어 및 하드웨어 구현이 쉽게 디자인된 스트림 암호 알고리즘이다. 특히 계산능력이 제한된 무선 통신장비에서 빠르게 수행할 수 있도록 개발되었다. ASC는 다양한 길이(8-32바이트)의 키를 지원하고 있으며, 워드 단위로 연산을 수행한다. ASC는 매우 간결한 구조를 가지고 있으며 선형 궤환 순서기(Linear Feedback Sequencer)로 ASR을 적용하였고, 비선형 순서기(Nonlinear sequencer)로 SHA-2를 적용하여 크게 두 부분으로 구성되어 있는 결합 함수(combining function) 스트림 암호이다. 그리고 8비트, 16비트, 32비트 프로세스에서 쉽게 구현이 가능하다. 제안한 스트림 암호 ASC는 최근에 표준 블록 암호로 제정된 AES, ARIA, SEED등의 블록 암호보다는 6-13배 빠른 결과를 보여주고 있으며, 안전성 또한 현대 암호 알고리즘이 필요로 하는 안전성을 만족하고 있다.

Compensation Techniques for TWTA non-linear intermodulation of Satellite WiBro

  • ;이병섭
    • 한국위성정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.15-21
    • /
    • 2008
  • OFDM (직교 주파수 분할 다중화) 신호의 높은 PAPR은 시스템의 송신단에서 전력증폭기의 비선형적 특성으로 인해 비선형 왜곡이 불가피하게 발생한다. 이 현상은 대역 내 왜곡과 대역 외 방사를 초래한다. 본 논문에서는 다항식 (polynomial) 모델에 기반한 사전왜곡(pre-distortion) 기법으로 이러한 문제를 보상하는 기법을 제안한다. 비선형 및 역비선형 다항식 모델 추정은 LSE(Least Square Error) 알고리즘으로 수행한다. 또한 시스템의 성능 향상을 위해 피크제거와 클리핑 결합기법을 이용해 OFDM 신호가 전력증폭기의 포화 영역 근처에서 동작함으로써 발생하는 왜곡된 신호의 진폭을 제거한다.

  • PDF

유전알고리즘을 이용한 링크관측교통량으로부터의 기종점 통행행렬 추정 (OD Matrix Estimation from Traffic Counts Using Genetic Algorithm)

  • 백승걸
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2002년도 제41회 학술발표회논문집
    • /
    • pp.17-42
    • /
    • 2002
  • 전통적인 OD조사에 의한 OD추정의 여러 문제점들로 인해 링크관측교통량과 기존OD를 결합해 OD를 추정하고자 하는 연구들이 제시되고 있다. Yang(1995)은 일반화최소자승법을 풀기 위한 IEA와 SAB 알고리즘을 제시하였다. 그러나 두 알고리즘의 문제점은 첫째 실제 OD를 알기가 어렵기 때문에 기존 OD를 중요한 추정기준으로 설정한다는 것으로, 이러한 추정의 종속성으로 인해, 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못한다. 두 번째 문제는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 것이다. 이러한 문제점을 피하기 위해서는 기존 OD나 관측교통량의 오차에 일관적인 해도출 기법이 필요하다. OD추정 문제는 본질적으로 비선형이고 비볼록하여 전역해 탐색기법이 필요하기 때문에 전역최적화가 가능한 유전알고리즘을 이용한 OD추정모형(GAM)을 개발하였다. 사례네트워크 분석결과, GAM은 기존 OD의 오차에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는(기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다. 또한 기존 OD 추정모형은 비교적 용이하게 차종별로 관측할 수 있는 링크교통량을 차종구분 없이 단일차종으로 이용함으로써, 정보의 손실을 초래하여 결과적으로 모형의 추정력을 저하시켰다. 그렇지만 다차종 링크관측교통량으로부터 다차종 OD 추정연구는 거의 없었으며, 그 결과가 단일차종에 대한 추정결과와 어떻게 다른지에 대한 연구도 전무하였다. 본 연구에서는 유전알고리즘을 이용한 OD 추정모형을 다수단 OD 추정모형(GAMUC)으로 확대하였다. 사례 분석 결과 단일차종 OD추정기법은 심각한 추정오류를 범할 수 있으며, 그 적용성도 낮다는 것을 보였다. 다차종 OD 추정기법이 단일차종 OD 추정기법보다 양호한 추정력을 보였으며, 다차종 기법 중에서는 GAMUC가 IEAMUC보다 우수한 추정력을 보였다.

  • PDF

비선형 반복 패턴과 스펙트럼 분석을 이용한 집중-비집중 분류기의 성능 평가 (Performance Evaluation of Attention-inattetion Classifiers using Non-linear Recurrence Pattern and Spectrum Analysis)

  • 이지은;유선국;이병채
    • 감성과학
    • /
    • 제16권3호
    • /
    • pp.409-416
    • /
    • 2013
  • 집중은 관련된 사건을 선택적으로 주의하고, 관련 없는 사건을 무시하는 인간의 중요한 인지 기능중의 하나이다. 인간의 집중 능력을 관리 이용하는 컴퓨터 기반 장치에 있어서 집중과 비집중 상태를 구분하는 것은 필수적으로 요구되는 조건이다. 본 논문에서는, 뇌파신호로부터 분류기의 입력으로 사용되는 특징을 효율적으로 추출하기 위하여 비선형 반복 패턴 분석기법과 스펙트럼 분석 기법을 새로이 결합하였고(13개 특징 추출), 서포트벡터머신, 역전파 알고리즘, 선형분리, 로지스틱 회귀 분류 기반 분류기들을 포함하는 집중-비집중 분류기들의 성능을 분석하였다. 그중에서 81 %의 정확도를 보이는 서포트벡터머신 분류기가 가장 좋은 성능을 보였다. 또한 스펙트럼 분석으로 추출한 특징만을 사용하였을 경우(76 % 정확도)가 비선형 분석 방법으로 추출한 특징만을 사용했을 경우(67 % 정확도)보다 좀 더 우수한 성능을 보였다. 비선형-스펙트럼 분석법을 복합 적용한 서포트벡터머신 분류기가 추후 집중 관련 장비 설계에 있어서 효율적으로 적용될 수 있을 것이다.

  • PDF

SAHCA에 관한 연구 (A Study on Single Attractor Hierarchical Cellular Automata)

  • 조성진;최언숙;황윤희;김한두;김석태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.513-516
    • /
    • 2005
  • 셀룰라 오토마타가 비트단위로 데이터가 처리되는데 비하여 계층적 셀룰라 오토마타는 바이트 단위 또는 그 이상의 단위로 데이터를 처리할 수 있다. 본 논문에서는 GF($2^p$) 위에서의 유한체 성질을 이용하여 한 개의 트리로 구성되는 계층적 비그룹 셀룰라 오토마타인 SAHCA의 성질에 대하여 분석한다. 또한 기본경로를 이용한 선형 SAHCA의 상태전이 그래프를 구성하는 방법과 선형 SAHCA의 상태전이 그래프를 이용하여 비선형인 여원 SAHCA의 상태전이 그래프를 구성하는 알고리즘을 제안한다.

  • PDF

무선 애드혹 네트워크에서 효율적인 선형 MMSE 수신기 (A robust linear MMSE receiver for Wireless Ad Hoc Networks)

  • 이병주;박선호;임채희;심병효
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.107-108
    • /
    • 2012
  • 본 논문에서는 수신단에서 간섭 단말들의 채널상태정보가 불완전한 무선 애드혹 네트워크에서 비모수 선형 MMSE 수신기를 사용하여 네트워크 전송 용량을 향상시키는 기법을 제안한다. 비모수 선형 MMSE 수신기는 수신신호의 자기 상관을 이용한다. 지정된 채널정보를 간섭과 잡음으로만 이루어진 관측들에 포함시킴으로써, 제안된 기법은 최적의 MMSE 전송 용량의 상당한 부분을 달성한다. 실제적인 애드혹 네트워크 시스템의 전송용량 모의실험을 통해 제안된 기법이 기존의 수신 알고리즘에 비해 상당한 성능 이득을 얻을 수 있음을 확인하였다.

  • PDF

효율적인 위치 보정 방법을 적용한 RSSI 기반 실내 위치 측위 시스템 (RSSI based Indoor Positioning System using effective location compensation)

  • 김영주;박진관;허유경;박선;양후열;정민아
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.432-434
    • /
    • 2013
  • 본 논문의 실내위치측위시스템은 무선랜 환경에서 AP의 RSSI 신호를 수신하여 Friis 공식을 통해 거리로 산출되고, 산출된 거리는 삼각측량법에 의해 (x, y)좌표로 변환되어 현재의 위치를 나타낸다. 여기서 RSSI 신호는 신호잡음을 포함하고 신호잡음으로 인하여 실제 위치 측위 시 오차가 발생한다. 이러한, 오차를 보정하고 실내위치측위 정확도를 향상하기 위해 비선형시스템에서 사용하는 확장칼만필터를 적용하여 실험하였다. 본 실내위치측위시스템의 시스템모델은 선형이고 측정모델은 비선형이므로 효율적인 보정알고리즘인 확장칼만필터를 선택하고 실험은 MATLAB로 수행하였다. 실험결과 실내위치측위시스템의 정확도가 향상되었다.

  • PDF

직접변위기반설계법에 의한 철근콘크리트 기둥의 FRP 피복보강 내진성능설계법의 개발 (Development of Performance-Based Seismic Design of RC Column Retrofitted By FRP Jacket using Direct Displacement-Based Design)

  • 조창근
    • 한국지진공학회논문집
    • /
    • 제11권2호
    • /
    • pp.105-113
    • /
    • 2007
  • 본 연구에서는, 기존 철근 콘크리트 구조물에 적용된 직접 변위-기반 설계법을 적용 FRP 피복 보강된 성능개선 콘크리트 부재에 대한 정밀 비선형 휨 해석 및 내진성능설계의 구체적 알고리즘을 제시하였다. 비선형 휨 해석의 정밀 예측을 위하여 콘크리트 및 FRP 복합재료의 다축 구성관계를 고려하였으며, Chopra 등 (1999)이 제안한 직접 변위-기반 설계법(DDM)을 개선하여 철근콘크리트 기둥에 대한 성능개선을 위한 FRP 피복 보강을 위한 성능설계 알고리즘을 제시하였다. 제시된 직접 변위-기반 설계법은, 변위계수법과 비교하여, 비선형 거동이 큰 경우에도 목표 변위 성능 값에 대한 정확한 추정을 해준다. 이는 변위계수법이 항복 이전의 유효탄성계수를 사용하는 반면, 직접 변위-기반 설계법은 유효탄할선탄성계수를 고려하고 있어, 목표 변위에 따른 성능설계 평가에 있어서 보다 높은 연성비의 거동을 반영하고 있기 때문인 것으로 평가된다.

구조물-제진장치 통합 해석 및 설계 기술 (Integrated Analysis and Design Technologies for a Structure with Control Devices)

  • 이상현;정란;강경수;황재승;박지훈
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.388-391
    • /
    • 2010
  • 본 논문에서는 풍하중을 받는 구조물의 응답을 보다 적극적으로 저감시킴으로써 구조물의 안정성과 사용성을 개선하기위한 능동제어 알고리즘을 송도 자유무역 지구에 건설중인 포스코건설 사옥에 수치해석을 통해 적용하여 그 효과를 검증하였다. 수치해석에 의한 시뮬레이션 결과를 보면 최대 제어력이 제한이 된 비선형 제어기가 LQR 제어기와 등등한 제어효과를 가지고 있는 것으로 나타났으며, 제어력의 측면에서 본다면 비선형 제어기법이 더욱 유리한 것을 알 수 있다. 또한, 본 연구에서는 구조물과 질량형 제진장치의 상호작용을 고려하여 통합적으로 제진효과를 해석하고, 이를 바탕으로 제진장치를 설계할 수 있는 소프트웨어를 개발하였다. 구조물의 모드정보에 기초한 축소모델을 구축하고 제진장치의 설계 및 제진성능 평가를 수행하고 사용성을 평가하게 된다. 전체 소프트웨어는 질량형 제진장치의 설계프로그램과 질량형 제진장치의 종류별 대안설계결과를 등가감쇠비로 표현하여 비교평가하는 두 개의 모듈로 이루어져 있으며 전자는 비제어구조물 해석 모듈 및 TMD, TLD, TLCD, AMD를 대상으로 해석 및 설계를 수행하는 총 5개의 하부 모듈로 구성된다. 본 소프트웨어를 현재 TLCD가 설치되어 있는 인천 송도 국제업무지구의 주상복합건물에 적용하여 TMD, TLD, TLCD, AMD의 대안설계를 실시하였다.

  • PDF

조이스틱을 이용한 선박의 입출항 및 접이안 시스템의 제어 알고리즘 개발 (Development of Control Algorithm for Ship Berthing and Unberthing Systems Using a Joystick)

  • 홍성국;정윤하;김선영;원문철
    • 한국항해항만학회지
    • /
    • 제31권5호
    • /
    • pp.325-332
    • /
    • 2007
  • 본 연구에서는 조이스틱을 이용하여 프로펠러와 타, 선수/선미 쓰러스터를 갖는 선박의 접이안을 위한 제어 알고리즘을 개발하였다. 조이스틱으로부터 전진 방향 및 회전 방향의 속도명령을 받아 전진 방향 및 회전 방향의 속도를 제어하는 MIMO(Multi-Input Multi-Output) 비선형 제어 알고리즘을 개발하기 위해 저속 조종수학모형을 사용하였다. 또한, 본 연구에서는 비선형 및 PID 제어기의 성능을 검증하기 위해 선박 접이안 가상 HILS(Hardware in the Loop Simulation) 프로그램을 구현하였다. HILS 프로그램은 LabWindow/CVI를 이용하여 개발하였으며, 사용자는 선박의 현재 위치와 원하는 궤적을 모니터를 통해 본 후 조이스틱을 이용하여 선박의 전진 방향 및 회전방향 속도를 제어함으로서 선박을 조종한다. 시뮬레이션 결과를 보면 비선형 제어기와 PID 제어기는 개루프 조이스틱 제어기보다 타와 쓰러스터의 입력 크기뿐 아니라 선박의 위치오차 면에서도 우수한 성능을 보였다.