• Title/Summary/Keyword: 거리천이 알고리즘

Search Result 10, Processing Time 0.024 seconds

FSM state assignment for low power dissipation based on Markov chain model (Markov 확률 모델을 이용한 저전력 상태 할당 알고리즘)

  • Kim, Jong Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.2
    • /
    • pp.51-51
    • /
    • 2001
  • 본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

FSM State Assignment for Low Power Dissipation Based on Markov Chain Model (Markov 확률모델을 이용한 저전력 상태할당 알고리즘)

  • Kim, Jong-Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.2
    • /
    • pp.137-144
    • /
    • 2001
  • In this paper, a state assignment algorithm was proposed to reduce power consumption in control-flow oriented finite state machines. The Markov chain model is used to reduce the switching activities, which closely relate with dynamic power dissipation in VLSI circuits. Based on the Markov probabilistic description model of finite state machines, the hamming distance between the codes of neighbor states was minimized. To express the switching activities, the cost function, which also accounts for the structure of a machine, is used. The proposed state assignment algorithm is tested with Logic Synthesis Benchmarks, and reduced the cost up to 57.42% compared to the Lakshmikant's algorithm.

  • PDF

Classification of Underwater Transient Signals Using MFCC Feature Vector (MFCC 특징 벡터를 이용한 수중 천이 신호 식별)

  • Lim, Tae-Gyun;Hwang, Chan-Sik;Lee, Hyeong-Uk;Bae, Keun-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.675-680
    • /
    • 2007
  • This paper presents a new method for classification of underwater transient signals, which employs frame-based decision with Mel Frequency Cepstral Coefficients(MFCC). The MFCC feature vector is extracted frame-by-frame basis for an input signal that is detected as a transient signal, and Euclidean distances are calculated between this and all MFCC feature. vectors in the reference database. Then each frame of the detected input signal is mapped to the class having minimum Euclidean distance in the reference database. Finally the input signal is classified as the class that has maximum mapping rate in the reference database. Experimental results demonstrate that the proposed method is very promising for classification of underwater transient signals.

Area Efficient and Low Power Folding Viterbi Detrctor for EPRML Read Channels Application (EPRML 읽기 채널용 면적 효율적인 저전력 폴딩 비터비 검출기의 구현)

  • 기훈재;김성남;안현주;김수원
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6B
    • /
    • pp.767-775
    • /
    • 2001
  • 본 논문에서는 비터비 검출기의 복잡도와 전력소모를 감소시킬 수 있는 폴딩 비터비 검출기를 제안하였다. 제안된 폴딩 비터비 검출기는 상태 천이도가 대칭적인 것을 이용하여 상태는 서로 반전된 값을 갖는 것끼리 묶어지며, 확률거리의 경우 서로 부호가 반대인 값끼리 묶여진다. 제안된 폴딩 비터비 검출기를 EPRML 읽기 채널에 적용할 경우 확률거리 계산에 필요한 두 개의 가산기를 하나의 가감산기로 대체하여 기존의 GVA 알고리즘에 비해 하드웨어 복잡도를 37.4% 감소시킬 수 있었다. 또한 불필요한 전력소모의 원인이 되는 글리치 발생을 신호 재배치와 병렬 구조와 같은 상위 수준의 저전력 기법을 적용하여 억제한 결과 12.7%의 전력소모 감소를 나타내었다.

  • PDF

Improvement of Convergence Properties for Genetic Algorithms (유전자 알고리즘에 대한 수렴특성의 개선)

  • Lee, Hong-Kyu
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.5
    • /
    • pp.412-419
    • /
    • 2008
  • Genetic algorithms are efficient techniques for searching optimum solution but have the premature convergence problem getting stuck in the local optimum according to the evolutionary operator. In this paper we analyzed the reason for converging to the local optimum and proposed the method which able transit to the global optimum from the local optimum. In these methods we used the variable evolutionary operator with the average hamming distance, to maintain the genetic diversity of the population for getting out of the local optimum. The theoretical results are proved by the simulation experiments.

  • PDF

REAL - TIME ORBIT DETERMINATION OF LOW EARTH ORBIT SATELLITES USING RADAR SYSTEM AND SGP4 MODEL (RADAR 시스템과 SGP4 모델을 이용한 저궤도 위성의 실시간 궤도결정)

  • 이재광;이성섭;윤재철;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • v.20 no.1
    • /
    • pp.21-28
    • /
    • 2003
  • In case that we independently obtain orbital informations about the low earth satellites of foreign countries using radar systems, we develop the orbit determination algorithm for this purpose using a SGP4 model with an analytical orbit model and the extended Kalman filter with a real-time processing method. When the state vector is Keplerian orbital elements, singularity problems happen to compute partial derivative with respect to inclination and eccentricity orbit elements. To cope with this problem, we set state vector osculating to mean equinox and true equator cartesian elements with coordinate transformation. The state transition matrix and the covariance matrix are numerically computed using a SGP4 model. Observational measurements are the type of azimuth, elevation and range, filter process to each measurement in a lump. After analyzing performance of the developed orbit determination algorithm using TOPEX/POSEIDON POE(precision 0.bit Ephemeris), its position error has about 1 km. To be similar to performance of NORAD system that has up to 3km position accuracy during 7 days need to radar system performance that have accuracy within 0.1 degree for azimuth and elevation and 50m for range.

Optimal Earth-Moon Trajectory Design using Constant and Variable Low Thrust (등저추력과 가변저추력을 이용한 지구-달 천이궤적 설계)

  • Song, Young-Joo;Park, Sang-Young;Choi, Kyu-Hong;Sim, Eun-Sup
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.9
    • /
    • pp.843-854
    • /
    • 2009
  • For preparing Korean lunar missions, optimal Earth-Moon transfer trajectory is designed using continuous low thrust. Using both constant and variable low thrusting method, "End-to-End" mission analysis is made from beginning of the Earth departure to the final lunar arrival. Spacecraft's equations of motion is expressed using N-body dynamics including the gravitational effects due to the Earth, Moon, Sun and also with Earth's $J_2$ effects. Planets' exact locations are computed accurately with JPL's DE405 ephemeris. As a results, optimal thrust steering angle's characteristics are discovered which showed almost tangential direction burns at the near of central planets. Also, it is confirmed that variable low thrusting method is more efficient than constant thrusting method, and can save about 5% of fuel consumption. Presented algorithm and various results will give numerous insights into the future Korea's Lunar missions using low thrust engines. Also, it is expected to be used as a basis of more detailed mission analyzing tool.

A study on the image formation system variable and performance analysis for optimum design of high resolution SAR (고해상도 SAR 최적 설계를 위한 영상형성 시스템 변수 및 성능분석에 관한 연구)

  • Kwak, Jun-Young;Jeong, Dae-Gwon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.1
    • /
    • pp.49-60
    • /
    • 2012
  • Synthetic aperture radar (SAR) has been employed in various fields due to its capability to generate high resolution images regardless of weather and visibility. This paper presents a performance analysis on the image formation of high resolution SAR according to various slant range distance and synthetic aperture lengths using a range migration algorithm simulator. Although the visual performance on the SAR image is more accurate, a numeric analysis resulted in a comparable measurement. More specifically, raw data were generated for an ideal point target upon imaging geometries and design parameters such as slant range distance and synthetic aperture lengths. Finally, spatial resolution, peak to sidelobe ratio and integrated sidelobe ratio are drawn to provide SAR capabilities in the initial concept design, final in-flight calibration and validation stages.

Development and application of simulator for spotlight SAR image formation and quality assesment using RMA (RMA를 이용한 Spotlight SAR 영상형성 및 품질평가를 위한 시뮬레이터 개발 및 구현)

  • Kwak, Jun-Young
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.2
    • /
    • pp.183-194
    • /
    • 2011
  • Synthetic aperture radar (SAR) is widely used because of high resolution imaging capability in all weather and day/night condition. In this paper development of Spotlight SAR simulator is proposed for image quality analysis. Proposed SAR simulator is based on the SAR system design parameters so that SAR image performance can be expected which is essential throughout the full system development procedure from the initial concept design stage to the final in-flight calibration and validation stage. The raw data of ideal point target is first generated by taking account of the flight and imaging geometry and the various SAR system design parameters, and the Spotlight image formation algorithm is implemented in order to obtain the point target response. Finally the image quality of the generated raw data is analyzed in terms of spatial resolution, peak to sidelobe ratio and integrated sidelobe ratio.

Implementation of an Algorithm for the Estimation of Range and Direction of an Underwater Vehicle Using MFSK Signals (MFSK를 이용한 잠수정의 거리 및 방향 예측알고리즘 구현)

  • KIM SEA-MOON;LEE PAN-MOOK;LEE CHONG-MOO;LIM YONG-KON
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.249-256
    • /
    • 2004
  • KRISO/KORDI is currently developing a deep-sea unmanned underwater vehicle (UUV) system which is composed of a launcher, an ROV, and an AUV. Two USBL acoustic positioning systems will be used for UUV's navigation. One is for the deep sea positioning of all three vehicles and the other is for AUV's guidance to the docking device on the launcher. In order to increase the position accuracy MFSK(Multiple Frequency Shift Keying) broadband signal will be used. As the first step to the implementation of a USBL system, this paper studies USBL positioning algorithm using MFSK signals. Firstly, the characteristics of MFSK signal is described with various MFSK parameters: number of frequencies, frequency step, center frequency, and pulse length. Time and phase delays between two received signals are estimated by using cross-correlation and cross-spectrum methods. Finally an USBL positioning algorithm is derived by converting the delays to difference of distances and applying trigonometry. The simulation results show that the position accuracy is improved highly when both cross-correlation and cross-spectrum of MFSK signals are used simultaneously.

  • PDF