• 제목/요약/키워드: Adaptive Time Step Control

검색결과 65건 처리시간 0.031초

디지털 통신 시스템에서 데이터-재순환 LMS 알고리즘을 이용한 신호 간섭 제어 (Signal Interference Rejection using Data-Recycling LMS Algorithm in Digital Communication System)

  • 김원균;나상동
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1329-1338
    • /
    • 1999
  • 본 논문에서, LMS 알고리즘의 수렴 속도를 향상시키기 위한 효율적인 신호간섭 제어기법을 제안한다. 수신 데이터를 재활용하여 심볼 시간 주기에 계수들을 곱함으로써 적응되는 제안된 알고리즘의 수렴특성이 수렴 속도의 향상을 이론적으로 증명하기 위해 분석한다. 스텝-크기 매개변수 $\mu$가 증가됨에 따라 알고리즘의 수렴 속도가 제어된다. 또한, 스텝-크기 매개변수 $\mu$의 증가는 실험적으로 계산된 학습 곡선에서 분산을 감소시키는 효과를 갖는다. 고유치 확산을 증가시킴에 따라 적응 등화기의 수렴속도를 천천히 제어하고 평균 자승 에러의 안정-상태 값을 증가시키는 효과를 나타내며 데이터-재사용 LMS 기술이 수렴속도를 (B+1)배만큼 증가시켜 필터 알고리즘에서 신호간섭제어의 우수성을 입증한다.

  • PDF

CMAC (Cerebellar Model Arithmetic Controller)

  • Hwang, Heon;Choi, Dong-Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.675-681
    • /
    • 1989
  • As an adaptive control function generator, the CMAC (Cerebellar Model Arithmetic or Articulated Controller) based learning control has drawn a great attention to realize a rather robust real-time manipulator control under the various uncertainties. There remain, however, inherent problems to be solved in the CMAC application to robot motion control or perception of sensory information. To apply the CMAC to the various unmodeled or modeled systems more efficiently, It is necessary to analyze the effects of the CMAC control parameters an the trained net. Although the CMAC control parameters such as size of the quantizing block, learning gain, input offset, and ranges of input variables play a key role in the learning performance and system memory requirement, these have not been fully investigated yet. These parameters should be determined, of course, considering the shape of the desired function to be trained and learning algorithms applied. In this paper, the interrelation of these parameters with learning performance is investigated under the basic learning schemes presented by authors. Since an analytic approach only seems to be very difficult and even impossible for this purpose, various simulations have been performed with prespecified functions and their results were analyzed. A general step following design guide was set up according to the various simulation results.

  • PDF

경성 실시간 동작을 보장하는 움직임 추정 알고리즘 (Motion Estimation Algorithm to Guarantee Hard Realtime Operation)

  • 양현철;이성수
    • 전기전자학회논문지
    • /
    • 제17권1호
    • /
    • pp.36-43
    • /
    • 2013
  • 본 논문에서는 움직임 추정기의 하드웨어 자원이 유한하게 주어졌을 때, 동작 중에 적응적으로 작업량을 제어함으로서 주어진 경성 실시간 동작 조건 내에서 최적의 성능을 얻는 움직임 추정 기법을 제안한다. 제안하는 움직임 추정 기법은 작업량과 탐색 단계를 적응적으로 결정함으로서 경성 실시간 동작을 보장하는 범위 내에서 최대한의 탐색을 수행할 수 있다. 이 기법은 하드웨어 크기를 기존 기법의 1/4~1/400까지 줄이면서도 PSNR 저하는 0.02~0.44 dB에 불과하며, 하드웨어의 사용 효율도 기존 기법의 3.7~21.5배에 달하였다. 이 기법은 기존의 고속 탐색 기법에 쉽게 적용이 가능하므로 실시간 처리가 가능한 인코더 칩을 설계하는데 유용하다.

새로운 신경회로망 구조를 이용한 로봇 매니퓰레이터의 적응 제어 방식 (Adaptive Control Method of Robot Manipulators using a New Neural Network)

  • 정경권;김인;이승현;이현관;엄기환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.210-213
    • /
    • 1999
  • 본 논문에서는 로봇 매니퓰레이터 제어를 위해 새로운 신경회로망을 제안한다. 제안한 신경회로망구조는 은닉층과 출력층의 출력이 피드백 층을 거쳐 다시 은닉층과 출력층으로 피드백되는 구조이다. 피드백 층은 한번의 시간 지연을 갖는다. 제안한 신경회로망의 학습은 일반적인 오차 역전파 알고리즘을 사용한다. 로봇 매니퓰레이터를 대상으로 시뮬레이션과 실험을 통해서 제안한 신경회로망 구조의 유용성을 확인한다.

  • PDF

실기간 소음제거를 위한 IGC Algorithm의 LabVIEW FPGA 구현 (Labview FPGA Implementation of IGC Algorithm for Real Time Noise Cancelation)

  • 김춘식;이채욱
    • 한국통신학회논문지
    • /
    • 제36권3C호
    • /
    • pp.183-189
    • /
    • 2011
  • LMS알고리즘은 강인성, 높은 추성, 구현의 단순성 때문에 많이 사용되고 있지만, 비균일적 수렴과 EMSE사이에 trade-off를 가진다. 이러한 단점을 극복하기 위해 가변 스텝 사이즈 알고리즘 방식이 사용되는데, 많은 계산량을 필요로 한다. 본 논문에서 제안하는 IGC 알고리즘은 원 신호와 잡음신호의 순시이득값을 사용함으로서, 계산량을 줄이고, 주위 환경변화에도 안정적으로 적용할 수 있다. 실시간 처리를 위하여 IGC 알고리즘에서 log함수를 제거하여, 실제로 자동차 소음제거기에 적용하여 제안한 알고리즘의 성능을 확인하였다. 그리고 Labview FPGA 구현을 하여, 기존의 다른 알고리즘과 비교하여 효율적이라는 것을 입증하였다.

다중-클래스 SVM 기반 야간 차량 검출 (Night-time Vehicle Detection Based On Multi-class SVM)

  • 임효진;이희용;박주현;정호열
    • 대한임베디드공학회논문지
    • /
    • 제10권5호
    • /
    • pp.325-333
    • /
    • 2015
  • Vision based night-time vehicle detection has been an emerging research field in various advanced driver assistance systems(ADAS) and automotive vehicle as well as automatic head-lamp control. In this paper, we propose night-time vehicle detection method based on multi-class support vector machine(SVM) that consists of thresholding, labeling, feature extraction, and multi-class SVM. Vehicle light candidate blobs are extracted by local mean based thresholding following by labeling process. Seven geometric and stochastic features are extracted from each candidate through the feature extraction step. Each candidate blob is classified into vehicle light or not by multi-class SVM. Four different multi-class SVM including one-against-all(OAA), one-against-one(OAO), top-down tree structured and bottom-up tree structured SVM classifiers are implemented and evaluated in terms of vehicle detection performances. Through the simulations tested on road video sequences, we prove that top-down tree structured and bottom-up tree structured SVM have relatively better performances than the others.

셀룰러 이동망에서의 우선순위 큐 기반의 2단계 호 수락 제어 기법 (A Two-Step Call Admission Control Scheme using Priority Queue in Cellular Networks)

  • 김명일;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.461-473
    • /
    • 2003
  • 멀티미디어 어플리케이션은 문자 위주의 어플리케이션과는 달리 데이타의 연속성 때문에 QoS(Quality of Service)에 매우 민감하다. 셀룰러 이동망에서 고속으로 이동중인 사용자의 멀티미디어 어플리케이션에 대해 QoS를 지속적으로 제공하기 위해서는 효율적인 호 수락 기법이 필요하다. 본 논문은 우선순위를 이용한 호 수락 제어를 통해 MH(Mobile Host)에게 지속적인 QoS를 제공하는 2SCA(2-Step Call Admission) 기법을 제시한다. 본 논문에서는 셀의 크기가 작고, 서로 중첩되어 있는 셀 구조를 가정하였으며, MH의 호를 신규호, 핸드오프호 및 QoS 상향조정호로 분류하여 각각 다른 처리 기법을 적용하였다. 2SCA 기법은 기본 호 수락제어와 응용 호 수락제어로 구성되어 있다. 전자는 셀의 가용 대역폭에 따라 호 수락을 결정하며, 후자는 기본 호 수락제어에서 블록킹된 호를 대상으로 각 호의 종류에 따라 DTT(Delay Tolerance Time), PQueue(Priority Queue), UpQueue(Upgrade Queue) 알고리즘을 적용하여 호 수락을 결정한다. 본 논문에서 제시된 2SCA 기법의 성능을 평가하기 위해, 신규호 블록킹률, 핸드오프호 드롭핑률, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 기법이 CSP(Complete Sharing Policy), GCP(Guard Channel Policy) 그리고 AGCP(Adaptive Guard Channel Policy) 등과 같은 기존의 메커니즘보다 우수함을 알 수 있었다.

실시간 소음 제거에 적합한 변형 IGC 알고리즘에 관한 연구 (A Study on Modified IGC Algorithm for Realtime Noise Reduction)

  • 이채욱
    • 융합신호처리학회논문지
    • /
    • 제14권2호
    • /
    • pp.95-98
    • /
    • 2013
  • LMS(Least Mean Square)알고리즘은 강인성, 높은 추적성, 구현의 단순성 때문에 아직도 많이 사용되는 알고리즘이다. 하지만, LMS알고리즘은 비균일적인 수렴율과 EMSE(Excess mean square error)사이에 trade-off를 가진다. 이러한 단점을 극복하기 위해, 많은 가변 스텝 사이즈 알고리즘이 연구되고 있다. 빠른 수렴속도를 위하여 복잡한 가변스텝 방식을 사용 하는데 많은 계산량을 필요로 한다. IGC(Instantaneous Gain Control) 알고리즘은 원신호와 잡음신호의 순시이득값을 사용하여 계산량은 줄이고 높은 성능을 유지한다. 하지만 IGC 알고리즘은 이득값 계산시 log함수에 의해 실행시간이 오래 걸리는 단점을 가진다. 제안하는 변형 IGC알고리즘은 실행시간을 지연하는 log 함수를 제거하여, 실시간 소음제거 처리에 맞게 변형하여 성능 개선을 이룰 수 있었다.

데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선 (Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme)

  • 김광준;장혁;석경휴;나상동
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.11-22
    • /
    • 1999
  • LMS 적응필터는 많은 신호처리 응용분야에서 광범위하게 사용되고 있으나 반복 적 최소 자승 (RLS) 적응 필터와 비교해서 주어진 안정상태 평균 자승 에러에 대한 수렴특성이 떨어진 다. 본 논문은 LMS 알고리즘의 수렴속도를 향상시키기 위해 폐기된 탭 입력 데이터를 몇 개의 한정된 버퍼를 이용 탭 가중치를 적응적으로 조절하여 수렴특성을 개선한다. 컴퓨터 시뮬레이션 결과를 통해 스텝 크기 매 개변수 $\mu$값의 증가는 보다 빠른 수렴속도와 평균 자승에러를 감소시키는 효과를 가지므로 데이터 재순 환 버퍼 구조에서 탭 가중치의 갱신에 비례하여 평균 자승 에러의 수렴속도가 재순환 버퍼 B를 증가시 켜 수렴속도가 (B+1)배 만큼 증가한다. 데이터 버퍼 알고리즘을 이용한 제안된 TDL 필터가 LMS 알고 리즘과 동일한 수렴조건을 가지고 실행될 때 연산복잡성의 실질적 부담감을 배제하고 채널 간의 상호심 볼간섭을 보다 효율적으로 제어하면서 적응 횡단선 필터의 수렴속도를 증기시켜 개선한다.

MPEG 동영상 컨텐츠 보호를 위한 양자화-적응적 워터마킹 알고리즘 (A Quantization-adaptive Watermarking Algorithm to Protect MPEG Moving Picture Contents)

  • 김주혁;최현준;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.149-158
    • /
    • 2005
  • 본 논문에서는 동영상 컨텐츠의 위${\cdot}$변조, 불법사용 및 복제를 방지하기 위하여 비가시성과 공격에 대한 강인성을 동시에 만족하는 blind 워터마킹 방법을 제안하였다. 이 방법은 MPEG-2 동영상 압축시스템을 대상으로 하며, 이 압축시스템의 적응적 양자화에 부합하도록 양자화 스케일 코드에 따라 삽입할 워터마크 비트 수를 조절하도록 설계하였다. 워터마크의 삽입위치는 영상의 주파수 특성에 따라 삽입할 영상블록을 선정하고, 선정된 영상블록의 가로, 세로, 대각선의 주파수 특성과 블록내의 각 계수의 주파수 특성을 고려하여 계수를 선정하였다. 또한 각 계수에 삽입할 워터마크 비트 수는 양자화 스텝을 고려하여 결정하였다. 이 알고리즘은 C/C++ 언어로 구현하였으며, 자체 제작한 MPEG-2 시스템을 테스트 베드로 하여 비가시성과 강인성을 실험하였다. 실험결과 삽입한 워터마크의 비가시성이 충분히 만족되었고, 일반적인 공격방법에 대해 추출된 워터마크의 에러율이 $10\%$ 이하의 강인성을 보였다. 따라서 제안한 방법은 MPEG-2 시스템을 사용하는 동영상 압축, 특히 네트워크 적응적 압축이 필요한 응용분야에서 매우 유용하게 사용될 수 있으리라 사료된다.