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

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

해석적인 방법을 사용한 통신해양기상위성의 위치유지 (STATION-KEEPING FOR COMS SATELLITE BY ANALYTIC METHODS)

  • 김영록;김해연;박상영;이병선;박재우;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • 제23권3호
    • /
    • pp.245-258
    • /
    • 2006
  • 이 연구에서는 통신해양기상위성의 위치유지 조정을 분석하고 계획하는 자동화 알고리즘을 개발하였다. 섭동 계산 및 궤도 예측을 위해 일반섭동론을 사용하였으며 궤도 요소들을 각 섭동에 의한 장주기 변화, 영년 변화항으로 나누어 분석하는 해석적인 방법을 적용하였다. 이러한 분석을 통해 통신해양기상위성의 동서방향과 남북방향에 대한 위치유지 조정 시뮬레이션을 수행하였다. 위치유지를 위한 허용범위는 ${\pm}0.05^{\circ}$로 설정하였고 동서 방향은 7일 주기, 남북방향은 14일주기로 1년의 기간 동안 수행하였다. 통신해양기상위성의 경도가 동경 $128.2^{\circ}$와 동경 $116.0^{\circ}$ 사이에서 아직 확정되지 않았기 때문에 두 경우 모두에 대해서 시뮬레이션 해보았다. 2008년 12월부터 1년에 대해서 동경 $128.2^{\circ}$의 경우에는 동서방향 위지유지를 위해서 3.50m/s의 속도 변화량이 남북방향 위치유지를 위해서는 52.71m/s의 속도 변화량이 필요하다는 결과를 얻었다. 동경 $116.0^{\circ}$의 경우에는 동서방향 위치유지에는 3.86m/s, 남북방향 위치유지에는 52.71m/s의 속도 변화량이 필요하다는 결과를 얻었다. 이 결과를 통해서 통신해양기상위성의 위치유지 조정은 동경 $128.2^{\circ}$에 위치했을 때 효율적이라는 결론을 얻을 수 있었다.

$GF(2^m)$의 고속 타원곡선 암호 프로세서 (High Performance Elliptic Curve Cryptographic Processor for $GF(2^m)$)

  • 김창훈;김태호;홍춘표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.113-123
    • /
    • 2007
  • 본 논문에서는 $GF(2^m)$상의 고속 타원곡선 암호 프로세서를 제안한다. 제안한 암호 프로세서는 타원곡선 정수 곱셈을 위해 Lopez-Dahab Montgomery 알고리즘을 채택하고, $GF(2^m)$상의 산술 연산을 위해 가우시안 정규 기저(Gaussian Normal Basis: GNB)를 이용한다. 본 논문에서 구현한 타원곡선 암호 프로세서는 m=163을 선택하였으며 NIST(National Institute of Standard and Technology)에서 권고하는 5개의 $GF(2^m)$ 필드 크기 중에서 가장 작은 값으로 GNB 타입 4가 존재한다. 제안한 타원곡선 암호 프로세서는 Host Interface, Data Memory, Instruction Memory, Control로 구성되어 있으며 Xilinx XCV2000E FPGA칩을 이용하여 구현한다. FPGA 구현결과 제안된 타원곡선 암호 프로세서는 기존의 연구결과에 비해 속도에서 약 2.6배의 성능 향상을 보이며 훨씬 낮은 하드웨어 복잡도를 가진다.

간접 칼만 필터 기반의 센서융합을 이용한 실외 주행 이동로봇의 위치 추정 (Localization of Outdoor Wheeled Mobile Robots using Indirect Kalman Filter Based Sensor fusion)

  • 권지욱;박문수;김태은;좌동경;홍석교
    • 제어로봇시스템학회논문지
    • /
    • 제14권8호
    • /
    • pp.800-808
    • /
    • 2008
  • This paper presents a localization algorithm of the outdoor wheeled mobile robot using the sensor fusion method based on indirect Kalman filter(IKF). The wheeled mobile robot considered with in this paper is approximated to the two wheeled mobile robot. The mobile robot has the IMU and encoder sensor for inertia positioning system and GPS. Because the IMU and encoder sensor have bias errors, divergence of the estimated position from the measured data can occur when the mobile robot moves for a long time. Because of many natural and artificial conditions (i.e. atmosphere or GPS body itself), GPS has the maximum error about $10{\sim}20m$ when the mobile robot moves for a short time. Thus, the fusion algorithm of IMU, encoder sensor and GPS is needed. For the sensor fusion algorithm, we use IKF that estimates the errors of the position of the mobile robot. IKF proposed in this paper can be used other autonomous agents (i.e. UAV, UGV) because IKF in this paper use the position errors of the mobile robot. We can show the stability of the proposed sensor fusion method, using the fact that the covariance of error state of the IKF is bounded. To evaluate the performance of proposed algorithm, simulation and experimental results of IKF for the position(x-axis position, y-axis position, and yaw angle) of the outdoor wheeled mobile robot are presented.

Applied Video Statistics

  • Beek, W.H.M. Van;Cordes, C.N.;Raman, N.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2005년도 International Meeting on Information Displayvol.II
    • /
    • pp.1584-1587
    • /
    • 2005
  • Although the picture quality of today's displays is very good already, a continuous improvement is desirable as the new larger display sizes increase the visibility of artifacts. A contributing factor for picture quality enhancement through smart video processing and algorithm design is the information gathered from video statistics. Interesting parameters gathered from video statistics are e.g. the image- and display load, the usage of the color gamut, the estimated power consumption and the occurrence of static image parts. Examples of applications that can benefit from video statistics are power calculations, color gamut mapping algorithms, dynamic backlight control for LCD panels and LED backlights for LCD panels.

  • PDF

Mallat tree 방법을 이용한 실시간 2-D DWT의 FPGA 구현을 위한 효율적인 메모리 사상 (The Efficient Memory Mapping of FPGA Implemenation for Real-Time 2-D Discrete Wavelet Transform using Mallat tree algorithm)

  • 김왕현;서영호;김종현;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.105-108
    • /
    • 2001
  • This paper proposed an efficient memory scheduling method (E$^2$M$^2$) by which the real-time image compression using 2-dimensional discrete wavelet transform(2-D DWT) is possible in an FPGA chip. In this paper, we assumed that the 2-D DWT was performed as the Mallat-tree. After the memory mapping method was proved in software, the memory controller was designed for an commercial SDRAM IC.

  • PDF

전기트랙터용 22kW급 IPMSM 구동인버터 개발

  • 김은경;김영기;김영란;홍찬희;이문일
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 전력전자학술대회 논문집
    • /
    • pp.478-479
    • /
    • 2012
  • This paper deals with 22kW IPMSM drive inverter for E-Tractor. First it introduces about hardware structure of inverter using developed MOSFET Module. Then it explains motor control algorithm. Also performance of IPMSM drive system is confirmed through experiments.

  • PDF

Dragon스트림 암호 알고리즘의 하드웨어 구현 (A FPGA Implementation of Stream Cipher Algorithm Dragon)

  • 김헌욱;황기현;이훈재
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1702-1708
    • /
    • 2007
  • Dragon 스트림 암호 알고리즘은 현재 ECRYPT 프로젝트의 일부인 eSTREAM에 참여하여 소프트웨어 분야(Profile 1)의 Phase 1, 2단계를 통과하여 Phase 3단계에 등록된 상태이다. Dragon은 기존의 스트림 암호와 달리 한 개의 워드(32비트)단위의 NLFSR(non-linear feedback shift register)을 사용하고, 128/256 비트의 key와 IV(Initialization Vector)를 입력받아 64비트의 키 수열을 생성하는 키 수열 발생기(Keystream Generator)이다. 본 논문에서는 Dragon 스트림 암호 알고리즘을 Altera사의 Quartus II툴을 이용하여 Cyclone III FPGA 소자(EP2C35F672I8)에 구현 및 타이밍 시뮬레이션을 하였고, 그 결과 111MHz에서 7.1Gbps의 처리량을 보였다.

수중 음향 채널에서 터보 복호기의 채널 신뢰도 추정에 관한 연구 (A study on channel reliability estimation of turbo decoder for underwater acoustic channel)

  • 정현우;정지원;김인수
    • 한국음향학회지
    • /
    • 제41권4호
    • /
    • pp.410-418
    • /
    • 2022
  • 터보 부호화 같은 반복 부호에서 채널 신뢰도 추정은 시변하는 수중 음향 채널에서 성능 향상을 위한 중요한 요소로서, 부정확한 채널 신뢰도 추정은 오히려 성능을 더욱 악화시킨다. 따라서 본 논문에서는 시변 수중 음향 채널에서 부호화율 1/3을 가지는 터보 부호화된 Frequency Shift Keying(FSK) 신호의 최적의 채널 신뢰도 추정 방식을 분석하였다. 추정(Estimation Bit Error Rate, E-BER) 알고리즘은 복호된 데이터를 재부호화시켜 수신된 신호와의 차이를 산정하는 방식이며, 채널 신뢰도의 변화에 따른 E-BER을 구하여 최적의 채널 신뢰도를 결정할 수 있다. 성능 분석을 위해 문경의 호수에서 거리 300 m ~ 500 m의 이동성 실험을 하였으며, 데이터를 복호하지 못하는 패킷에 대해 최적의 채널 신뢰도를 추정하여 적용한 결과, 모두 복호하였음을 확인하였다.

Automatic Switching of Clustering Methods based on Fuzzy Inference in Bibliographic Big Data Retrieval System

  • Zolkepli, Maslina;Dong, Fangyan;Hirota, Kaoru
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권4호
    • /
    • pp.256-267
    • /
    • 2014
  • An automatic switch among ensembles of clustering algorithms is proposed as a part of the bibliographic big data retrieval system by utilizing a fuzzy inference engine as a decision support tool to select the fastest performing clustering algorithm between fuzzy C-means (FCM) clustering, Newman-Girvan clustering, and the combination of both. It aims to realize the best clustering performance with the reduction of computational complexity from O($n^3$) to O(n). The automatic switch is developed by using fuzzy logic controller written in Java and accepts 3 inputs from each clustering result, i.e., number of clusters, number of vertices, and time taken to complete the clustering process. The experimental results on PC (Intel Core i5-3210M at 2.50 GHz) demonstrates that the combination of both clustering algorithms is selected as the best performing algorithm in 20 out of 27 cases with the highest percentage of 83.99%, completed in 161 seconds. The self-adapted FCM is selected as the best performing algorithm in 4 cases and the Newman-Girvan is selected in 3 cases.The automatic switch is to be incorporated into the bibliographic big data retrieval system that focuses on visualization of fuzzy relationship using hybrid approach combining FCM and Newman-Girvan algorithm, and is planning to be released to the public through the Internet.

최적화 기법에 의한 발전시뮬레이션 방법론의 개발 및 전원확충계획 문제에의 적용 (The Development of Production Simulation Methodology by Optimization Technique and It's Application to Utility Expansion Planning)

  • 송길영;오광해;김용하;차준민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.793-796
    • /
    • 1996
  • This study proposes a new algorithm which performs a production simulation under various constraints and maintains computational efficiency. In order to consider the environmental and operational constraints, the proposed algorithm is based on optimization techniques formulated in LP form In the algorithm, "system characteristic constraints" reflect the system characteristics such as LDC shape, unit loading order and forced outage rate. By using the concept of Energy Invariance Property and two operational rules i.e. Compliance Rule for Emission Constraint, Compliance Rule for Limited Energy of Individual Unit, the number of system characteristic constraints is appreciably reduced. As a solution method of the optimization problem, the author uses Karmarkar's method which performs effectively in solving large scale LP problem. The efficiency of production simulation is meaningful when it is effectively used in power system planning. With the proposed production simulation algorithm, an optimal expansion planning model which can cope with operational constraints, environmental restriction, and various uncertainties is developed. This expansion planning model is applied to the long range planning schemes by WASP, and determines an optimal expansion scheme which considers the effect of supply interruption, load forecasting errors, multistates of unit operation, plural limited energy plants etc.

  • PDF