• 제목/요약/키워드: 거리천이 알고리즘

검색결과 10건 처리시간 0.022초

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

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

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

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

  • PDF

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

  • 임태균;황찬식;이형욱;배건성
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.675-680
    • /
    • 2007
  • 일반적으로 천이 신호의 식별은 지진학이나 상태 모니터링 분야, 특히 수중 음향 신호 처리 분야에서 활발한 연구가 이루어지고 있다. 수중 환경에서 발생하는 천이 신호로는 돌고래와 같은 해양 생물이 내는 천이 신호와 선박, 잠수함 등에서 발생하는 인위적인 천이 신호 등이 있으며, 수중 감시 체계에서 이러한 수중 천이 신호를 식별하는 문제는 매우 중요한 연구 주제이다. 본 논문에서는 음성 인식 분야에서 우수한 인식 성능을 보이는 MFCC(Mel Frequency Cepstral Coefficient)를 기반으로, 천이 신호로 탐지된 입력 신호에 대하여 분석 프레임 단위로 MFCC 특징 벡터를 추출하고, 식별하고자 하는 데이터베이스에 있는 모든 참조 신호들의 MFCC 특징 벡터와의 유클리디언 거리(euclidean distance)를 계산한 후, 가장 작은 값을 갖는 참조 신호로 입력 프레임들을 사상(mapping)시킴으로써 사상이 가장 많이 된 참조 신호로 탐지된 수중 천이신호를 식별하는 프레임 기반의 식별 알고리즘을 제안한다.

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

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

  • PDF

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

  • 이홍규
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.412-419
    • /
    • 2008
  • 유전자 알고리즘은 효과적으로 최적의 해를 구하는 기법이나 진화연상산자의 선정에 따라 조기에 국부 최적해에 고착되어 전역 최적해로의 탐색을 어렵게 하는 문제점을 가지고 있다. 본 논문에서는 국부 최적해로 수렴하게 되는 원인을 분석하고, 국부 최적해에서 벗어나 전역 최적해로의 천이가 가능하도록 하는 방법을 제안하였다. 본 논문에서 사용한 방법은 평균 해밍거리에 따라 진화연산자를 가변시키는 방법으로서 국부 최적해에 고착되지 않도록 유전자에 다양성을 부여하여 지속적으로 모집단의 진화 특성을 유지하는 방법이다. 제안된 방법은 시뮬레이션을 통하여 효용성을 입증하였다.

  • PDF

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

  • 이재광;이성섭;윤재철;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • 제20권1호
    • /
    • pp.21-28
    • /
    • 2003
  • 다른 나라의 저궤도 위성에 대한 궤도 정보를 레이더 시스템을 이용하여 독자적으로 획득할 경우, 이에 필요한 궤도결정 알고리즘을 해석적 모델인 SGP4 모델과 실시간 처리방식인 확장 칼만필터를 이용하여 수치적 방법으로 개발하였다. 궤도결정 알고리즘의 상태벡터를 Kepler 6궤도 요소로 지정할 경우, 상태천이 행렬 계산시 궤도 경사각과 이심률에 대해 특이점 문제가 발생한다. 이를 해결하기 위해 평균 궤도 요소를 평균 위치 및 속도 요소로 변환하여 상태벡터로 지정하였다. 필터 구성시 상태천이 행렬(State Transition Matrix)과 공분산 행렬(Covariance Matrix)은 SGP4모델과 수치적 방법인 finite difference방법을 이용하여 계산하였으며, 관측 자료는 방위 각, 고도각, 그리고 시선거리 형태로 각각 입력되며 각 관측 형태에 따라 일괄적으로 처리하도록 필터를 구성하였다. TOPEX/POSEIDON POE를 이용 시뮬레이션 생성한 관측간을 사용하여 개발한 궤도결정 알고리즘의 성능을 분석한 결과 개발한 알고리즘은 약 1km의 위치 오차를 가지며 7일 동안 약 3km의 위치 오차를 가지는 NORAD시스템과 동일한 성능을 가지기 위해 필요한 레이더 시스템의 최소 성능 요구조건은 방위각과 고도각은 0.1도 이내이고 시선거리는 50m이 내여야 한다.

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

  • 송영주;박상영;최규홍;심은섭
    • 한국항공우주학회지
    • /
    • 제37권9호
    • /
    • pp.843-854
    • /
    • 2009
  • 우리나라의 달탐사를 위하여, 저추력을 이용한 최적의 지구-달 천이궤적 설계를 진행하였다. 탐사선의 추력 형태는 등저추력과 가변저추력 모두를 적용하였으며 각각에 대한 탐사선의 지구 출발부터 달 포획에 이르는 전반적인 모든 단계에 대한 비행 궤적이 설계되었다. 보다 실질적인 우주 환경의 모사를 위하여 행성의 정밀 위치는 JPL의 정밀 천체력인 DE405 천체력을 이용하였으며 지구, 달, 태양의 중력에 의한 섭동과 지구 $J_2$항에 의한 영향을 포함한 N-체의 동력학 방정식이 사용되었다. 탐사선이 지구 근처에 있을 때, 추력의 방향각은 항상 거리의 접선방향이고, 가변저추력을 이용한 경우가 등저추력을 이용한 경우보다 연료를 약 5% 정도 더 절감할 수 있음을 확인하였다. 본 연구에서 구현 및 제시된 저추력을 이용한 최적의 달 탐사 임무 설계 알고리즘과 그 결과는 미래 한국의 달 탐사를 대비하는데 있어서 많은 사전 지식을 제공할 것이며 장차 심화된 임무 설계를 위한 알고리즘의 기반으로 사용될 수 있다.

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

  • 곽준영;정대권
    • 한국항공우주학회지
    • /
    • 제40권1호
    • /
    • pp.49-60
    • /
    • 2012
  • 합성 개구면 레이다(SAR: synthetic aperture radar)는 날씨 및 주 야간에 관계없이 고해상도의 영상을 형성할 수 있기 때문에 다양한 분야에서 활용되고 있다. 본 논문에서는 고해상도 SAR 설계시 경사거리와 합성개구면의 길이가 영상형성에 미치는 영향을 RMA 시뮬레이터를 이용하여 성능분석을 수행하였다. 형성된 영상의 성능은 직접 육안으로 확인할 수 있었으나, 영상을 분석하는 수치로서도 성능평가가 가능하였다. 보다 구체적으로, 다양한 경사거리와 합성개구면의 길이 변화와 영상획득을 위한 기하구조에 따라 이상적인 점표적에 대한 시뮬레이션의 원시 데이터를 생성하였고, Spotlight 영상 형성 알고리듬을 이용하여 이에 따른 점표적 응답특성의 공간 해상도, 최대 부엽 수준, 누적 부엽 수준에 대한 성능분석을 수행하였다.

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

  • 곽준영
    • 한국항공우주학회지
    • /
    • 제39권2호
    • /
    • pp.183-194
    • /
    • 2011
  • 합성 개구면 레이다(SAR: synthetic aperture radar)는 날씨 및 주/야간에 관계없이 고해상도의 영상을 형성할 수 있기 때문에 다양한 분야에서 활용되고 있다. 본 논문에서는 영상 형상 및 품질 평가, 분석을 위한 Spotlight SAR 시뮬레이터를 제안한다. SAR 영상 품질의 예측은 초기 개념 설계 단계부터 최종적인 비행 검증 및 보정 단계에 걸쳐 필수적이다. 제안된 SAR 시뮬레이터는 시스템 설계 변수들에 기반을 두고 있어 전체 시스템 개발과정에서 SAR 영상의 품질을 예측 분석할 수 있다. 이를 위해 영상 획득 기하구조와 다양한 SAR 시스템 설계변수들을 고려하여 이상적인 점표적에 대한 시뮬레이션 원시 데이터를 생성하고 Spotlight 영상 형성 알고리듬을 구현함으로서 점표적 응답특성을 추정한다. 마지막으로 공간 해상도, 최대 부엽 수준, 누적 부엽 수준 등의 주요 품질변수들을 중심으로 생성된 원시 데이터의 영상 품질을 분석한다.

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

  • 김시문;이판묵;이종무;임용곤
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • 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