• 제목/요약/키워드: Computational burden

검색결과 439건 처리시간 0.039초

계산량과 정확도를 동시에 만족하는 eLoran/GPS 통합 항법 알고리즘 (The Integrated eLoran/GPS Navigation Algorithm for Reduced Calculational Complexity and High Accuracy)

  • 송세필;신미영;손석보;김영백;이상정;박찬식
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.612-619
    • /
    • 2011
  • Satellite navigation system such as GPS is becoming more important infrastructure for positioning, navigation and timing. But satellite navigation system is vulnerable to interferences because of the low received power, complementary navigation system such as eLoran is needed. In order to develop eLoran/GPS navigation system, integrated eLoran/GPS navigation algorithm is necessary. In this paper, new integrated eLoran/GPS navigation algorithm is proposed. It combines the position domain integration and the range domain integration to get accurate position with less computational burden. Also an eLoran/GPS evaluation platform is designed and performance evaluation of the proposed algorithm using the evaluation platform is given. The proposed algorithm gives an accuracy of the range domain integration with a computational load of the position domain integration.

정맥패턴인식을 위한 고속 원형정합 (Fast Template Matching for the Recognition of Hand Vascular Pattern)

  • 최광욱;최환수;표광수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.532-535
    • /
    • 2003
  • In this paper, we propose a new algorithm that can enhance the speed of template matching of hand vascular pattern person verification or recognition system. Various template matching algorithms have advantages in the matching accuracy, but most of the algorithms suffer from computational burden. To reduce the computational amount, with accuracy maintained, we propose following template matching scenario as follows. firstly, original hand vascular image is re-sampled in order to reduce spatial resolution. Secondly, reconstructed image is projected to vertical and horizontal direction, being converted to two one dimensional (1D) data. Thirdly, converted data is used to estimate spatial discrepancy between stored template image and target image. Finally, matching begins from where the estimated order is highest, and finishes when matching decision function is computed to be over certain threshold. We've applied the proposed algorithm to hand vascular pattern identification application for biometrics, and observed dramatic matching speed enhancement. This paper presents detailed explanation of the proposed algorithm and evaluation results.

  • PDF

변형된 BBI 알고리즘에 기반한 음성 인식기의 계산량 감축 (Computational Complexity Reduction of Speech Recognizers Based on the Modified Bucket Box Intersection Algorithm)

  • 김건용;김동화
    • 대한음성학회지:말소리
    • /
    • 제60호
    • /
    • pp.109-123
    • /
    • 2006
  • Since computing the log-likelihood of Gaussian mixture density is a major computational burden for the speech recognizer based on the continuous HMM, several techniques have been proposed to reduce the number of mixtures to be used for recognition. In this paper, we propose a modified Bucket Box Intersection (BBI) algorithm, in which two relative thresholds are employed: one is the relative threshold in the conventional BBI algorithm and the other is used to reduce the number of the Gaussian boxes which are intersected by the hyperplanes at the boxes' edges. The experimental results show that the proposed algorithm reduces the number of Gaussian mixtures by 12.92% during the recognition phase with negligible performance degradation compared to the conventional BBI algorithm.

  • PDF

서브밴드 하이브리드 적응필터를 이용한 다중채널 능동소음제어 (Multi-channel Active Noise Control Using Subband Hybrid Adaptive Filters)

  • 남현도;김덕중;박용식
    • 조명전기설비학회논문지
    • /
    • 제14권1호
    • /
    • pp.94-101
    • /
    • 2000
  • 본 논문에서는 서브밴드 기법을 이용한 다중채널 능동소음제어 알고리즘을 제안하였다. 제안된 서브밴드 제어 기법은 3차원 폐공간에서의 능동소음제어서 가장 문제가 되는 계산량을 줄이고 성능올 향상시키기 위한 방법으로, 소음신호를 여러 개의 주파수 밴드로 분할하여 병렬 처리함으로서 원하는 주파수 범위의 소음을 효과적으로 제거할 수 있어 기존의 알고리즘 보다 낮은 차수의 적웅필터를 사용할 수 있다. 적용필터 알고리즘으로 서브밴드로 나펀 기준입력 대신에 오차신호를 perfiltering하는 adjoint LMS 알고리즘을 적용하여 전체적인 계산량의 감소를 이룰 수 있었으며, 성능 향상올 위하여 기존의 하이브리드 제어기법을 변형하여 전향제어기와 궤환제어기의 특성을 가중적으로 갖는 하이브리드 제어기법올 광대역 소음제어 시스템에 적용하여 우수한 소음제거특성과 시스템의 높은 안정성올 얻었다. 제안된 알고리즘의 성능을 평가하기 위해서 컴퓨터 시뮬레이션을 통해 기존의 알고리즘과 비교하였다.

  • PDF

Fail-Safe Seaway를 위한 GPS 수신기의 다중비트처리기법 연구 (A Study on Multi-Bit Processing Scheme of GPS Receiver for Fail-Safe Seaway)

  • 조득재;오세웅;서상현
    • 한국항해항만학회지
    • /
    • 제29권10호
    • /
    • pp.877-882
    • /
    • 2005
  • 해상에서 항법시스템의 고장이나 중단에도 불구하고 연속적인 항법 서비스의 제공이 가능하도록 하는 Fail-Safe Seaway 방안이 필요하다. 모든 위성 및 지상전파항법의 통합전파항법기술을 위해 본 논문에서는 소프트웨어 라디오 기술을 이용한 수신기 특히, GPS 수신기의신호처리 알고리즘 설계에 초점을 맞춘다. 현재 소프트웨어 GPS 수신기의 가장 큰 문제점은 실시간 구현의 어려움에 있다. GPS 신호와 같이 넓은 대역폭을 갖는 신호를 다중 상관기로 구현하는데 있어서, 상용 프로세서에서는 많은 연산량이 요구되어 실시간 구현이 어렵기 때문이다. 본 논문은 실시간 구현 시에 요구되는 많은 연산량을 해결하기 위해 소프트웨어 GPS 수신기 내부에서 생성하는 다중비트의 반송파 및 코드를 일정한 패턴으로 간소화시켜 연산량을 크게 감소시키는 방법을 제안한다.

A Hierarchical Model Predictive Voltage Control for NPC/H-Bridge Converters with a Reduced Computational Burden

  • Gong, Zheng;Dai, Peng;Wu, Xiaojie;Deng, Fujin;Liu, Dong;Chen, Zhe
    • Journal of Power Electronics
    • /
    • 제17권1호
    • /
    • pp.136-148
    • /
    • 2017
  • In recent years, voltage source multilevel converters are very popular in medium/high-voltage industrial applications, among which the NPC/H-Bridge converter is a popular solution to the medium/high-voltage drive systems. The conventional finite control set model predictive control (FCS-MPC) strategy is not practical for multilevel converters due to their substantial calculation requirements, especially under high number of voltage levels. To solve this problem, a hierarchical model predictive voltage control (HMPVC) strategy with referring to the implementation of g-h coordinate space vector modulation (SVM) is proposed. By the hierarchical structure of different cost functions, load currents can be controlled well and common mode voltage can be maintained at low values. The proposed strategy could be easily expanded to the systems with high number of voltage levels while the amount of required calculation is significantly reduced and the advantages of the conventional FCS-MPC strategy are reserved. In addition, a HMPVC-based field oriented control scheme is applied to a drive system with the NPC/H-Bridge converter. Both steady-state and transient performances are evaluated by simulations and experiments with a down-scaled NPC/H-Bridge converter prototype under various conditions, which validate the proposed HMPVC strategy.

최소자승법과 후보군 선택 기법을 이용한 2-18GHz 디지털 주파수 변별기 설계 (Design of A 2-18GHz Digital Frequency Discriminator using Least-squares and Candidate-selection Methods)

  • 박진오;남상원
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.246-253
    • /
    • 2013
  • 위상 펼침 (phase unwrapping)과 최소자승(least-squares) 기법들을 이용한 기존 디지털 주파수 변별기 (Digital Frequency Discriminator: DFD) 설계를 바탕으로, 본 논문에서는 주파수 판별 대역이 4배 확장한 새로운 DFD 설계를 제안한다. 구체적으로, 주파수 판별 대역을 기존 2-6GHz에서 2-18GHz로 4배 확장함에 따라 주파수 판별 정확도를 높이기 위해 DFD 내의 지연선 수가 증가되고, 이에 따른 주파수 추정 연산량이 증가되는데, 본 논문에서는 이러한 2-18GHz 대역 주파수 판별을 위해 보다 효율적인 주파수 추정 알고리즘을 제안한다. 특히, 제안하는 주파수 추정 방법에서는 기존 방법인 위상 펼침 기법을 기반으로 펼친 위상의 후보군을 만들되, 각 지연선에서 발생할 수 있는 위상 잡음을 미리 추정하여, 적절한 펼친 위상 후보군을 선택하는 새로운 주파수 후보군 선택 방법을 제안한다. 이렇게 선택된 위상 후보군만을 최소자승 기법에 적용하여 주파수를 추정함으로써, 결과적으로 기존 DFD의 주파수 추정에 비해 연산량을 줄일 수 있다. 끝으로, 제안한 DFD에 대한 주파수 변별 방법을 비교 분석하고, 시뮬레이션을 통해 제안된 방법의 주파수 판별 성능을 검증한다.

랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법 (Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-124
    • /
    • 2014
  • 송신 심볼점과 동일한 확률분포 모양을 갖도록 수신단에서 무작위로 발생시킨 N개의 랜덤 샘플에 대한 확률밀도함수와, 시스템 출력샘플들에 대한 확률밀도함수 사이의 ED 를 기반으로 설계된 블라인드 적응 시스템은 수렴에 이르렀는지 평가하거나 최소 ED 평가를 위해 매 샘플시간 마다 ED 값을 계산한다. 그런데 이 ED 값 추정은 블록 데이터 계산방식으로서 계산량이 많다는 문제점을 지니고 있다. 이 논문에서는 과도한 계산량을 줄일 수 있는 방법으로서 현재 샘플 시간의 ED 값과 다음 샘플 시간의 ED 값 사이의 관계와 다음 샘플시간의 ED 값 계산에 현재 계산된 ED 값을 활용할 수 있는 반복적 ED 추정방법을 제안하였다. 기존의 블록 처리 ED 방법은 계산량 $O(N^2)$을 가지는데 반해 반복적 ED 방법은 계산량 O(N)을 가지며, 시뮬레이션 결과에서 두 방식이 정확히 일치하는 추정결과를 산출하였다.

Fail-Safe Seaway를 위한 GPS 수신기의 다중비트처리기법 연구 (A Study on Multi-Bit Processing Scheme of GPS Receiver for Fail-Safe Seaway)

  • 조득재;오세웅;서상현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.37-42
    • /
    • 2005
  • 해상에서 항법시스템의 고장이나 중단에도 불구하고 연속적인 항법 서비스의 제공이 가능하도록 하는 Fail-Safe Seaway 방안이 필요하다. 모든 위성 및 지상전파항법의 통합전파항법기술을 위해 본 논문에서는 소프트웨어 라디오 기술을 이용한 수신기 특히, GPS 수신기의 신호처리 알고리즘 설계에 초점을 맞춘다. 현재 소프트웨어 GPS 수신기의 가장 큰 문제점은 실시간 구현의 어려움에 있다. GPS 신호와 같이 넓은 대역폭을 갖는 신호를 다중 상관기로 구현하는데 있어서, 상용 프로세서에서는 많은 연산량이 요구되어 실시간 구현이 어렵기 때문이다 본 논문은 실시간 구현 시에 요구되는 많은 연산량을 해결하기 위해 소프트웨어 GPS 수신기 내부에서 생성하는 다중비트의 반송파 및 코드를 일정한 패턴으로 간소화시켜 연산량을 크게 감소시키는 방법을 제안한다.

  • PDF

구조 설계 프로세스의 분산운용 (Distributed Operation of Structural Design Process)

  • 황진하;박종회;김경일
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.663-671
    • /
    • 2005
  • Distributed operation of overall structural design process, by which product and process optimization are implemented, is presented in this paper. The database-interconnected multilevel hybrid method, in which the conventional design method and the optimal design approach are combined, is utilized there. The method selectively takes the accustomed procedure of the conventional method in the conceptional framework of the optimal design. Design conditions are divided into primary and secondary criteria This staged application of design conditions reduces the computational burden for large complex optimization problems. Two kinds of numeric and graphic processes, are simultaneously implemented on the basis of concurrent engineering concepts in the distributed environment of PC networks. Numerical computation on server and graphic works on independent client are communicated through message passing. Numerical design is based on the optimization methodology and the drawing process is carried out by AutoCAD using the AutoLISP programming language. The prototype design experimentation for some steel trusses shows the validity and usability of the method. This study has sufficient adaptability and expandability in methodology, in that it is based on general theory and industry standard systems.

  • PDF