• 제목/요약/키워드: E-M algorithm

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

Radix-$2^k$ 모듈라 곱셈 알고리즘 기반의 RSA 지수승 연산기 설계 (Implementation of RSA Exponentiator Based on Radix-$2^k$ Modular Multiplication Algorithm)

  • 권택원;최준림
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.35-44
    • /
    • 2002
  • 본 논문에서는 Radix-$2^k$ 모듈라 곱셈 알고리즘 기반의 고속 RSA 지수승 연산기의 구현 방법을 제시하고 검증하였다. Radix-$2^k$ 모듈라 곱셈 알고리즘을 구현하기 위해 Booth receding 연산 알고리즘을 사용하였으며 최대 radix-16 연산을 위해 2K-byte 메모리와 2개의 전가산기와 3개의 반가산기의 지연을 갖는 CSA(carry-save adder) 어레이를 사용하였다. CSA 어레이 출력인 캐리와 합을 고속으로 가산하기 위해 마지막 덧셈기로써 캐리 발생과 지연시간이 짧은 가상 캐리 예측 덧셈기(pseudo carry look-ahead adder)를 적용하였다. 또한, 주어진 공정에서 동작 주파수와 처리량의 관계를 통해 Radix-$2^k$에서 설계 가능한 radix 값을 제시하였다. Altera FPGA EP2K1500E를 사용하여 기능을 검증한 후 삼성 0.35$\mu\textrm{m}$ 공정을 사용하여 타이밍 시뮬레이션을 하였으며 radix-16 모듈라 곱셈 알고리즘을 사용할 경우 모듈라 곱셈에 (n+4+1)14 의 클럭을 사용하여 1,024-bit RSA를 처리하는데 50MHz에서 5.38ms의 연산 속도를 측정하였다.

인버터 구동 유도전동기의 회전자 슬롯형상 최적화 (Slot optimization of cage rotor for Inverter-fed 3-phase Induction Motor)

  • 김병택;권병일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.250-252
    • /
    • 2000
  • A simple analysis method for inverter-fed induction motor using F.E.M and equivalent circuit is proposed. And an optimum shape of rotor slot for 2Hp inverter-fed induction motor is determined by combining the proposed analysis method and an optimization algorithm. Conjugate gradient method is used for the optimization algorithm. The optimization is performed for higher efficiency and reduction of harmonic loss in the inverter-fed induction motor. The optimization results are verified by comparing with those of the time-step F.E.A and the experiment.

  • PDF

음향 임피던스 0의 경계면에 의한 짧은 덕트의 능동소음제어 (Active Noise Control of Short Duct using Zero Acoustic Impedance Boundary)

  • 차경환;이채봉;김척덕
    • 한국음향학회지
    • /
    • 제16권4호
    • /
    • pp.101-105
    • /
    • 1997
  • 본 논문에서는 길이가 긴 덕트를 대상으로 개발된 능동소음제어 방법이 길이가 짧은 덕트에서 적용될 수 없는 문제점을 해결하기 위하여 음향 임피던스 0의 경계면에 의한 SISO(Single Input Single Output)알고리듬을 적용하였다. 하나의 마이크로폰으로 소음원의 입력과 에러 감지를 동시에 할 수 있는 SISO제어기는 TMS320E25 DSP(Digital Signal Processing)칩을 이용하여 실시간으로 구현하고 실험을 통하여 그 성능을 평가하였다. 길이가 0.80m인 짧은 덕트를 대상으로 실험한 결과 전체적으로 4.7dBA의 소음저감을 얻었다.

  • PDF

클라우드와 포그 컴퓨팅 기반 IoT 서비스를 위한 보안 프레임워크 연구 (A Study on the Security Framework for IoT Services based on Cloud and Fog Computing)

  • 신민정;김성운
    • 한국멀티미디어학회논문지
    • /
    • 제20권12호
    • /
    • pp.1928-1939
    • /
    • 2017
  • Fog computing is another paradigm of the cloud computing, which extends the ubiquitous services to applications on many connected devices in the IoT (Internet of Things). In general, if we access a lot of IoT devices with existing cloud, we waste a huge amount of bandwidth and work efficiency becomes low. So we apply the paradigm called fog between IoT devices and cloud. The network architecture based on cloud and fog computing discloses the security and privacy issues according to mixed paradigm. There are so many security issues in many aspects. Moreover many IoT devices are connected at fog and they generate much data, therefore light and efficient security mechanism is needed. For example, with inappropriate encryption or authentication algorithm, it causes a huge bandwidth loss. In this paper, we consider issues related with data encryption and authentication mechanism in the network architecture for cloud and fog-based M2M (Machine to Machine) IoT services. This includes trusted encryption and authentication algorithm, and key generation method. The contribution of this paper is to provide efficient security mechanisms for the proposed service architecture. We implemented the envisaged conceptual security check mechanisms and verified their performance.

Analysis and Design of a Separate Sampling Adaptive PID Algorithm for Digital DC-DC Converters

  • Chang, Changyuan;Zhao, Xin;Xu, Chunxue;Li, Yuanye;Wu, Cheng'en
    • Journal of Power Electronics
    • /
    • 제16권6호
    • /
    • pp.2212-2220
    • /
    • 2016
  • Based on the conventional PID algorithm and the adaptive PID (AD-PID) algorithm, a separate sampling adaptive PID (SSA-PID) algorithm is proposed to improve the transient response of digitally controlled DC-DC converters. The SSA-PID algorithm, which can be divided into an oversampled adaptive P (AD-P) control and an adaptive ID (AD-ID) control, adopts a higher sampling frequency for AD-P control and a conventional sampling frequency for AD-ID control. In addition, it can also adaptively adjust the PID parameters (i.e. $K_p$, $K_i$ and $K_d$) based on the system state. Simulation results show that the proposed algorithm has better line transient and load transient responses than the conventional PID and AD-PID algorithms. Compared with the conventional PID and AD-PID algorithms, the experimental results based on a FPGA indicate that the recovery time of the SSA-PID algorithm is reduced by 80% and 67% separately, and that overshoot is decreased by 33% and 12% for a 700mA load step. Moreover, the SSA-PID algorithm can achieve zero overshoot during startup.

경량화 시스템에 적합한 유한체 $GF(2^m)$에서의 고속 역원기 (A Fast Inversion for Low-Complexity System over GF(2 $^{m}$))

  • 김소선;장남수;김창한
    • 대한전자공학회논문지SD
    • /
    • 제42권9호
    • /
    • pp.51-60
    • /
    • 2005
  • 효율적인 암호 시스템의 설계는 환경에 적합한 유한체 연산이 뒷받침되어야 한다 특히 유한체에서의 역원 연산은 다른 연산에 비해 가장 많은 수행시간을 소비하므로, 개선에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 다항식 기저를 기반으로 Extended binary god algorithm (EBGA)를 이용한 유한체 $GF(2^m)$에서의 고속 역원 알고리즘을 제안한다. 제안된 역원 알고리즘은 EBGA보다 $18.8\%$, Montgomery inverse algorithm (MIA)보다 $45.9\%$ 적은 수행횟수를 가진다. 또한 기존에 제안된 시스톨릭 어레이 구조 (Systolic array structure)는 유한체 차수 m이 증가하는 경우 많은 하드웨어 리소스가 요구된다. 따라서 스마트 카드나 모바일 폰 등과 같은 경량화와 저전력이 요구되는 환경에는 적용하기 힘들다. 본 논문에서는 경량화된 암호 시스템 환경을 바탕으로 공간복잡도가 적으면서 동기화된 연산을 수행하는 새로운 하드웨어 구조를 제시한다. 본 논문에서 제안된 하드웨어 구조는 유한체 $GF(2^m)$에서의 역원을 계산하기 위해 기존의 알고리즘보다 적은 덧셈 연산과 모듈러 감산 연산을 포함하고 있으며, 유한체 $GF(2^m)$와 GF(p)에 적용이 가능한 통합된 역원기이다.

HILS 시스템 구축을 위한 EOTS의 좌표지향 알고리즘 실험에 대한 연구 (A Study on the GEO-Tracking Algorithm of EOTS for the Construction of HILS system)

  • 이규찬;김정원;곽동기
    • 문화기술의 융합
    • /
    • 제9권1호
    • /
    • pp.663-668
    • /
    • 2023
  • 현대 전투에 있어서 적의 위치나 시설 등의 정보를 수집하는 것은 매우 필수적이다. 이를 위해 멀티콥터 등의 무인기의 개발이 활발하게 이루어져 왔으며 무인기에 장착되는 임무장비 또한 다양하게 개발되었다. 좌표지향 알고리즘이란, 임무장비가 원하는 좌표나 위치에 시선을 고정할 수 있도록 시선각을 계산하는 알고리즘을 의미한다. 비행데이터와 GPS 데이터를 수집하여, 좌표지향 알고리즘에 대하여 Matlab을 이용하여 시뮬레이션을 진행하였다. 좌표 데이터만을 이용한 시뮬레이션에서는 Pan축 각도는 평균 약 0.42°가 Tilt축은 0.003°~0.43° 상대적으로 넓은 오차와 평균적으론 약 0.15°의 오차가 나타났다. 이를 NE 방향의 거리로 환산한 결과는 N방향 오차거리는 평균 약 2.23m E방향 오차 거리는 평균 약 -1.22m의 결과를 나타났다. 실제 비행데이터를 적용한 시뮬레이션에서는 약 19m@CEP의 결과가 나타났다. 따라서 EOTS의 주 임무인 감시 및 정보수집에 있어 좌표지향 알고리즘의 자체적인 오차에 대하여 연구를 진행하였고 정량적 목표였던 500m에 30m@CEP를 만족하는 것을 확인하였고, 원하는 좌표를 지향할 수 있다는 것을 보였다.

SNP과 Haplotype 분석의 통계적 문제점들

  • 김호;조성일;서유신;현순주;노재정;이복주
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.203-207
    • /
    • 2002
  • Post-genome 시대를 맞이하여 인류는 전 유전체에서의 염기서열에 대한 정보를 가질 수 있게 되었다. 이러한 정보를 이용하여서 인간에게 나타나는 다양성을 설명하기 위해서 SNP(Single Nucleotide Polymorphism)의 연구가 활발히 되고 있다. 하지만 인간 체세포의 염색체는 2쌍으로 되어있기 때문에 이러한 정보가 어떠한 쌍의 조합(haplotype)으로 나타나는가를 고려하여야한다. 현재 실험적 방법으로 이를 고려하기에는 여러 가지 제약이 따르므로 통계적인 방법으로 이를 모형화하려는 노력(in silico haplotyping)이 시도되고 있다. 이 논문에서는 통계적으로 haplotype을 정하는 대표적인 알고리즘인 Clark's algorithm, E-M algorithm 등에 대한 고찰을 통하여 유전체통계학에 대한 소개를 하고자 한다.

  • PDF

새로운 변압기 보호용 디지털 계전 알고리즘 (A New Digital Relaying Algorithm for Transformer Protection)

  • 강용철;이병은;손진만;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.194-196
    • /
    • 2000
  • This paper presents a new digital relaying algorithm for protection of a two winding power transformer. The proposed algorithm calculates mutual flux linkages of primary and secondary windings from the currents and voltages of primary and secondary windings. The mutual flux linkage ratio of primary and secondary windings is equal to the turn ratio in case of the steady state and magnetic inrush. On the other hand, the ratio is different from the turn ratio in case of internal winding faults. The algorithm does not require B-H curve. The results of various tests are satisfactory.

  • PDF

방향심리인자를 이용한 최적 앰비소닉 패닝기법 (Optimized Ambisonic Panning Algorithm Using Directional Psychoacoustic Criteria)

  • 이신렬;이승래;성굉모
    • The Journal of the Acoustical Society of Korea
    • /
    • 제25권1E호
    • /
    • pp.8-13
    • /
    • 2006
  • In this paper, an Optimized Ambisonic Panning Algorithm (OAPA) which reduces sound localization error, is proposed. In the conventional Ambisonic Panning Algorithm (APA), sound localization is usually different from the panning angle, especially when listeners are not in an ideal listening position, because of low signal separation among other channels. To overcome this problem, an OAPA using window functions is proposed. A proper window function can be verified, comprising of higher harmonic components than 2M+1 and improved DPC and channel separation. Analysis results demonstrate that the proposed method results in higher signal separation among other channels and lower sound localization errors than the conventional APA.