• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.165 seconds

Design of High-speed Elliptic Curve Cryptosystem using normal basis (Normal basis를 이용한 고속 타원곡선암호(ECC)시스템의 설계)

  • Yun, Yeo-Jun;Kim, Jong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.773-776
    • /
    • 2003
  • This paper presents new hardware implementation of the ECC(Elliptic Curve Cryptography) algorithm that is improved in speed and stability. We proposed new datapath that changed square's position so that we can reduce required number of cycles for addition operation between two points by more than 30%. We used Massey-Omura parallel multiplier adopted Normal basis for fast scalar multiplications. Also the use of the window non-adjacent form (WNAF) method can reduce addition operation of each other different points. We implemented ECC system with GF($2^{196}$), and this system was designed and verified by VHDL.

  • PDF

Design and Implementation of Direct Digital Frequency Synthesizer Using Reduced ROM Size Algorithm (ROM 축소 알고리즘을 이용한 직접 디지털 주파수 합성기의 설계 및 구현)

  • Kim, Jong-Hyeon;Do, Jae-Cheol;Song, Yeong-Seok;Park, Jong-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.946-949
    • /
    • 2003
  • In this paper, a DDFS(Direct Digital Frequency Synthesis)chip has been designed focusing on the reduction of ROM size and implemented using FPGA. When calculating the sine value for the input phase value, we used the Taylor series expansion approximation method to reduce the number of addresses of ROM. We also used the piecewise straight line approximation method, ie, the stored value int the ROM is the difference of the sine value and the straight line approximation. Using this method, we could reduce four bits for each ROM data.

  • PDF

Active Control of Damaged Composite Structure Using MFC Actuator (MFC를 이용한 손상된 복합재의 능동제어)

  • Sohn, Jung Woo;Kim, Heung Soo
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2013.10a
    • /
    • pp.535-540
    • /
    • 2013
  • In this work, active control algorithm is adopted to reduce delamination effects of the damaged composite structure and control performance with MFC actuator is numerically evaluated. Finite element model for the damaged composite structure with piezoelectric actuator is established based on improved layerwise theory. In order to achieve high control performance, MFC actuator, which has increased actuating force, is considered as a piezoelectric actuator. Mode shapes and corresponding natural frequencies for the damaged smart composite structure are studied. After design and implementation of active controller, dynamic characteristics of the damaged smart composite structure are investigated.

  • PDF

GPS Implementation for GIS Coverage Map (GPS 측량시스템을 이용한 GIS 커버리지 맵 구현)

  • 임삼성;노현호
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.3
    • /
    • pp.197-203
    • /
    • 1999
  • Depending on geographical features and error sources in the survey field, inaccurate data is inevitable in GPS kinematic survey for positioning with feature codes. In this study, the trimmed mean and the first order differential equation are used to develop an inaccurate positioning data detection algorithm, and a cubic spline curve and a linear polynomial are used to interpolate the inaccurate data. Based on interpolated data, a digital map for 30 km range of rural highway is produced and a corresponding GIS coverage map is obtained by analyzing and solving the problem associated with the map.

  • PDF

Implementation of a Harmful Website′s Automatic Classification System based on Morphological Analysis and Skin-Color Distribution′s Human Detection Algorithm (형태소 분석과 Skin-Color분포의 Human Detection 알고리즘을 이용한 유해사이트 자동 분류 시스템의 구현)

  • 이승만;장영헌;임정환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.601-603
    • /
    • 2004
  • 인터넷은 유익하고 건전한 정보의 유통이 대부분이지만 최근에는 익명성과 상업성으로 인해 유해 정보가 급속하게 늘어나고 있는 추세이다. 이러한 부정적인 영향으로부터 청소년들과 어린이들을 보호하기 위하여, 본 논문은 유해사이트 분류를 자동으로 할 수 있는 시스템을 제안한다. 기존의 유해사이트 구축은 검색 요원들이 유해사이트를 돌아다니며 일일이 데이터를 수집하여 분류하거나 유해사이트의 내용 중에 텍스트만을 추출하여 패턴 매칭 방법으로 분류하는 것이 대부분이었지만, 본 논문은 기존 방법의 문제점을 해결하기 위하여 형태소 분석을 이용한 사이트의 유해도 측정과 Skin-Color 분포의 분석 결과를 병합하여 95% 이상의 정확도(Precision) 성능을 보이며. 신뢰도가 높은 유해사이트 자동 분류 시스템을 구현할 수 있다는 것을 증명하였다.

  • PDF

A Trust-Region ICA algorithm (Trust-Region ICA 알고리듬)

  • Park, Heeyoul;Kim, Sookjeong;Park, Seungjin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.721-723
    • /
    • 2004
  • A trust-region method is a quite attractive optimization technique. It is, in general, faster than the steepest descent method and is free of a learning rate unlike the gradient-based methods. In addition to its convergence property (between linear and quadratic convergence), ifs stability is always guaranteed, in contrast to the Newton's method. In this paper, we present an efficient implementation of the maximum likelihood independent component analysis (ICA) using the trust-region method, which leads to trust-region-based ICA (TR-ICA) algorithms. The useful behavior of our TR-ICA algorithms is confimed through numerical experimental results.

  • PDF

Design and Implementation of XML-based Indexing Algorithm Using Depth-First and Shortest Distance Between Nodes (깊이탐색과 노드간 최단거리를 이용한 XML 인덱싱 알고리즘 설계 및 구현)

  • 김광남;윤희병;김화수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.547-549
    • /
    • 2004
  • 웹기반 하에서 구조적인 정보를 표현하기 위해서 XML이 다양하게 사용되고 있으나 XML 기반 문서는 다양한 Schema와 노드의 표현으로 구성되어 있어서 이를 효율적으로 인덱싱 하여 저장하는 것은 매우 어려운 일이다 이를 해결하기 위하여 추상화, DTD, K-ary 완전트리 기법 등 다양한 연구가 이루어지고 있으나 응용에 많은 제한을 가지고 있다. 본 논문에서는 XML 기반의 웹문서를 효율적으로 인덱싱하고 사용자의 질의에 최적의 결과를 제공하기 위한 알고리즘을 설계 및 구현한다. 인덱싱 시스템 설계를 위해서 먼저 노드(부모 형제)의 ID를 추출하는 알고리즘을 제안하며, 문서 및 노드 테이블 설계 결과를 제시한다. 그리고 C#을 이용한 파싱과 인덱스 알고리즘을 구현하기 위하여 깊이탐색과 관계 노드간 최단거리를 이용하며, 알고리즘 실행 결과와 이 결과로 자동 생성된 문서 및 노드 테이블의 파싱 결과를 또한 제시한다.

  • PDF

Implementation and Performance Evaluation of a Scheduling Algorithm for Real -Time Service in Internet (인터넷에서 실시간 서비스를 위한 스케쥴링 알고리즘의 구현 및 성능 평가)

  • Kim, Nam-Gyun;Kim, Yeong-Han;Sin, Myeong-Gi;Ham, Jin-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.1
    • /
    • pp.72-81
    • /
    • 1999
  • 인터넷의 급속한 확산과 함께, 보다 나은 품질의 실시간, 멀티미디어 통신 서비스가 요구되고 있다. 하지만 인터넷은 모든 트래픽에 대해서 최선형 서비스만을 제공하기 때문에 모든 트래픽은 동일한 서비스 품질을 가지게 되므로 이러한 요구를 만족시킬 수 없다. 이러한 문제를 해결하기 위해서 분류자, 패킷 스케쥴러, 수락 제어로 구현된 트래픽 제어부를 이용하는 인터넷 종합 서비스 모델이 제시되었다. 본 논문에서는 SCFQ(Self-Clocked Fair Queueing)스케쥴링 알고리즘을 사용한 라우터를 구현하였고, 실험을 통하여 실시간 트래픽의 성능을 분석하였다. 분석을 위해 기존의 인터넷 환경에서의 실시간 트래픽의 지연과 처리율을 측정하였고, 이를 스케쥴링 알고리즘이 구현된 시스템과 비교하였다.

Implementation of Template Matching based ECG Compression Algorithm for Mobile Application (모바일 어플리케이션을 위한 템플릿 매칭 기반의 심전도 압축 알고리즘 구현)

  • Kim, Byeong-Hoon;Noh, Yun-Hong;Jeong, Do-Un
    • Annual Conference of KIPS
    • /
    • 2014.04a
    • /
    • pp.276-277
    • /
    • 2014
  • 일상생활 중 장시간 계측하는 심전도 모니터링의 경우 250Hz~500Hz 또는 그 이상의 높은 샘플링 속도가 요구된다. 그러나 일상생활 중 장시간 계측을 위해 소형화된 제한적인 기기로는 기하급수적으로 늘어나는 데이터를 감당하기가 어렵다. 따라서 본 연구에서는 한정된 자원을 효율적으로 이용하기 위한 템플릿 매칭 기반의 심전도 압축 알고리즘을 제안하였으며 모바일 어플리케이션에 구현하고자 하였다. 그 결과 CR평균은 5.56 PDR평균은 5.33으로 나타났으며, 모바일 어플리케이션에 적용하여 그 유용성을 확인하였다.

Implementation of High-Throughput AES Algorithm using CUDA (CUDA 기반 고처리율 AES 알고리즘 구현)

  • Kim, Juho;Ko, Sunghak;Park, Neungsoo
    • Annual Conference of KIPS
    • /
    • 2014.04a
    • /
    • pp.119-120
    • /
    • 2014
  • 오늘 날 중요한 정보를 보호하기 위해 정보의 암호화 작업이 필수요소로 자리잡았다. 하지만 데이터의 크기가 커지면 암호화 처리 시간이 크게 증가하는 문제가 있었다. 본 연구는 GPGPU의 CUDA 프로그래밍 모델을 사용하여 고처리율 AES 를 병렬 암호화하는 기법을 제안하였다. 기존의 기법과 비교하여 제안한 CUDA overlapping 기법을 약 31% 정도 처리 시간을 단축시킬 수 있었다.