• 제목/요약/키워드: Fast adaptive algorithm

검색결과 431건 처리시간 0.029초

능동 소음 제어를 위한 새로운 가변 수렴 상수 Gradient Adaptive Lattice Algorithm (Novel Variable Step-Size Gradient Adaptive Lattice Algorithm for Active Noise Control)

  • 이근상;김성우;임재풍;서영수;박영철
    • 한국음향학회지
    • /
    • 제33권5호
    • /
    • pp.309-315
    • /
    • 2014
  • 본 논문은 능동 소음 제어 시스템에 적합한 새로운 가변 수렴 상수 filtered-x gradient adaptive lattice(NVSS-FxGAL) 알고리즘을 제안한다. Gradient adaptive lattice(GAL) 알고리즘은 협대역 특성을 가지는 소음을 효과적으로 제어할 수 있다. GAL 알고리즘의 수렴 성능을 개선하기 위한 가변 격자 필터의 각 단계에 동일하게 적용하면 입력 신호의 특성 변화에 강인하게 대처하지 못한다. 제안 알고리즘은 격자 필터의 각 단계에 적합한 로컬 가변 수렴상수를 이용하여 안정적이고 일관성 있는 수렴 성능을 보장한다. 실험을 통해 제안 알고리즘은 빠른 수렴 속도와 낮은 정상 상태를 보임을 확인하였다.

적응광학시스템의 고속 파면측정 알고리즘에 대한 연구 (A study on a fast measuring algorithm of wavefront for an adaptive optics system)

  • 박승규;백성훈;서영석;김철중;박준식;나성웅
    • 한국광학회지
    • /
    • 제13권3호
    • /
    • pp.251-257
    • /
    • 2002
  • 고속 정밀 파면측정 기술은 적응광학 시스템의 성능향상에 중요한 요소이다. 본 논문에서는 적응광학시스템의 하트만 센서로부터 파면정보를 고속으로 측정할 수 있는 알고리즘을 제안하였다. 또한 변형거울 및 기울기거울을 외부유입 노이즈에 강하게 제어하기 위하여 차분 신호를 구성하는 전기적인 제어 장치들을 개발하였다. 무게중심법에 기초한 파면측정 기술은 하트만 센서를 이용한 파면측정 알고리즘으로 가장 널리 사용 되어오고 있으며 좋은 측정결과를 제공해오고 있다. 본 논문에서는 하트만 센서를 이용한 점 영상에서 실제 각 점의 무게 중심위치를 예측하는 예측 가중치가 결합된 무게중심 법을 제안하였다. 제안된 고속 파면측정 알고리즘은 실험을 통해 고속의 정밀한 측정 결과를 제공함을 확인하였고 결과를 비교 분석하였다.

DFT를 사용한 고속 constant modulus algorithm 의 성능분석

  • 양윤기;이창수;양수미
    • 전기전자학회논문지
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 2009
  • 최근 블라인드 적응등화기의 주요 알고리듬 중에 하나인 CMA (Constant Modulus Algorithm) 의 주파수 영역의 고속 알고리듬들이 소개되고 있다 [1,2]. 이중에서 [1] 에서는 입력신호를 블록 단위로 처리하는 비용함수를 사용하고, 보다 최근에 제시된 [2] 에서는 매 입력신호마다 목적함수를 최소한 하는 새로운 알고리듬이 소개되고 있다. 모두다 기존의 알고리듬의 계산량을 줄일 수 있으나, 수렴성에서는 기존의 CMA와 차이가 보여질 것으로 판단된다. 따라서, 본 논문에서는 이러한 주파수 영역 CMA 의 오차평면과 목적함수에 대한 해석적 분석을 통하여, 최근에 제안된 블라인드 등화 알고리듬 [2]가 [1] 보다 국소 최소 값에 빠질 확률이 적어서 수렴성이 개선됨을 보인다. 모의실험결과 이전의 고속 알고리듬 보다 50% 이상의 수렴성 개선결과를 보인다. 또한, 동일조건하에 최신 고속 알고리듬이 기존의 CMA 와 동일한 수렴특성을 나타내는 것을 보인다.

  • PDF

공간 상관성을 이용한 적응적 움직임 추정 알고리즘 (An Adaptive Motion Estimation Algorithm Using Spatial Correlation)

  • 박상곤;정동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.43-46
    • /
    • 2000
  • In this paper, we propose a fast adaptive diamond search algorithm(FADS) for block matching motion estimation. Fast motion estimation algorithms reduce the computational complexity by using the UESA (Unimodal Error Search Assumption) that the matching error monotonically increases as the search moves away from the global minimum error. Recently many fast BMAs(Block Matching Algorithms) make use of the fact that the global minimum points in real world video sequences are centered at the position of zero motion. But these BMAs, especially in large motion, are easily trapped into the local minima and result in poor matching accuracy. So, we propose a new motion estimation algorithm using the spatial correlation among the adjacent blocks. We change the origin of search window according to the spatially adjacent motion vectors and their MAE(Mean Absolute Error). The computer simulation shows that the proposed algorithm has almost the same computational complexity with UCBDS(Unrestricted Center-Biased Diamond Search)〔1〕, but enhance PSNR. Moreover, the proposed algorithm gives almost the same PSNR as that of FS(Full Search), even for the large motion case, with half the computational load.

  • PDF

A Fast Converged Solution for Power Allocation of OFDMA System

  • Hwang, Sungho;Cho, Ho-Shin
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.721-725
    • /
    • 2014
  • In this paper, we propose a fast adaptive power allocation method for an orthogonal frequency division multiple access (OFDMA) system that employs an adaptive modulation and coding (AMC) scheme. The proposed scheme aims to reduce the calculation complexity of greedy adaptive power allocation (APA), which is known as the optimal algorithm for maximizing the utility argument of power. Unlike greedy APA, which starts power allocation from "0", the proposed algorithm initially allocates a certain level of power determined by the water-filling scheme. We theoretically demonstrate that the proposed algorithm has almost the same capability of maximizing the utility argument as the greedy APA while reducing the number of operations by 2M, where M is the number of AMC levels.

고속순차 최소자승법에 의한 선형위상 유한응답 여파기의 설계 (Fast Sequential Least Squares Design of FIR Filters with Linear Phase)

  • 선우종성
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1987년도 학술발표회 논문집
    • /
    • pp.79-81
    • /
    • 1987
  • In this paper we propose a fast adaptive least squares algorithm for linear phase FIR filters. The algorithm requires 10m multiplications per data point where m is the filter order. Both linear phase cases with constant phase delay and constant group delay are examined. Simulation results demonstrate that the proeposed algorithm is superior to the LMS gradient algorithm and the averaging scheme used for the modified fast Kalman algorithm.

  • PDF

OFDM 적응 등화기 성능향상을 위한 새로운 고속 웨이블렛 기반 적응 알고리즘 및 VHDL 구현 (A New Fast Wavelet Transform Based Adaptive Algorithm for OFDM Adaptive Equalizer and its VHDL Implementation)

  • 정민수;이재균;이채욱
    • 한국통신학회논문지
    • /
    • 제31권11C호
    • /
    • pp.1107-1119
    • /
    • 2006
  • 주파수 비선택적 페이딩 채널에서의 데이터 전송은 승산성 왜곡으로부터 영향을 받는다 OFDM 방식에서도 채널의 영향에 의해 이러한 왜곡이 발생하게 되며 이를 보상하기 위해 등화기를 사용한다. 일반적으로 LMS 알고리즘을 사용한 적응 등화기의 경우 시변 채널을 거친 훈련신호의 고유치 분포가 커지게 된다. 고유값 분포가 커지면 통신시스템의 성능을 저하시키는 주요한 원인이 된다. 본 논문에서는 기존의 wavelet 변환을 고속으로 처리하는 고속화 알고리즘과 비교하여 적은 계산량으로 동일한 성능을 보이는 새로운 고속화 알고리즘을 제안한다 제안한 알고리즘을 OFDM 통신시스템의 적응등화기에 적용하였다. 기존의 알고리즘과 비교 및 분석한 결과 제안한 알고리즘의 성능이 우수한 것을 알 수 있었다. 제안한 알고리즘을 VHDL로 구현하였다.

Texture 영상 분할을 위한 고속 적응 특징 추출 방법 (A Fast and Adaptive Feature Extraction Method for Textured Image Segmentation)

  • 이정환;김성대
    • 한국통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.1249-1265
    • /
    • 1991
  • 본 논문에서는 texture 영상 분할을 위한 새로운 고속 적응 texture 특징 추출 방법을 제안하였다. 먼저 기존의 통계적 texture 특징 추출 방법에 대하여 설명하였으며, SGLDM을 구하는 방법과 이것을 이용하여 추출할 수 있는 textrue 특징들에 관하여 기술하였다. 그리고 고속으로 특징을 추출하기 위한 반복 계산식을 각 특징에 대하여 유도하였으며 반복 계산식으로 이용하여 고속 적응 texture 특징을 방법에 대하여 설명하였다. 마지막으로 제안된 방법의 성능을 평가하기 위하여 인공적으로 합성한 texture 영상에 대하여 컴퓨터 시뮬레이션을 수행하였다. 그 결과 기존의 방법과 비교해서 영역의 경계부분에서 비교적 정확한 특징값을 추출할 수 있음을 알 수 있었다.

  • PDF

3축 가속도 센서를 이용한 실시간 걸음 수 검출 알고리즘 (Real-Time Step Count Detection Algorithm Using a Tri-Axial Accelerometer)

  • 김윤경;김성목;노형석;조위덕
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.17-26
    • /
    • 2011
  • 본 논문에서는 3축 가속도 센서를 이용하여 사람이 보행 시 발생하는 센서 데이터를 획득하여 실시간 걸음 수 검출이 가능한 웨어러블 디바이스를 개발하였다. 피험자 59명을 대상으로 트레드밀에서 Actical 과 본 연구에서 개발된 디바이스를 착용 후 36분 동안 테스트 프로토콜에 따라 느리게 걷기, 걷기, 빠르게 걷기, 천천히 뛰기, 뛰기, 빠르게 뛰기 등의 다양한 걸음 속력에서 테스트를 진행하였다. 3축 가속도 센서의 X, Y, Z축 출력 값을 하나의 대표 값으로 처리하는 신호벡터크기(Signal Vector Magnitude : SVM)를 사용하였다. 또한 정확한 걸음 수를 검출하기 위해 휴리스틱 알고리즘(Heuristic Algorithm : HA)을 제안하고 적응적인 임계값 알고리즘(Adaptive Threshold Algorithm : ATA), 적응적인 잠금 구간 알고리즘(Adaptive Locking Period Algorithm : ALPA)을 제안한다. 실험결과 제안하는 알고리즘의 걸음 수 인식률은 97.34%로 Actical의 인식률(91.74%)보다 5.6%향상 되었다.

MLMS-SUM Method LMS 결합 알고리듬을 적용한 웨이브렛 패킷 적응잡음제거기 (Wavelet Packet Adaptive Noise Canceller with NLMS-SUM Method Combined Algorithm)

  • 정의정;홍재근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1183-1186
    • /
    • 1998
  • Adaptive nois canceller can extract the noiseremoved spech in noisy speech signal by adapting the filter-coefficients to the background noise environment. A kind of LMS algorithm is one of the most popular adaptive algorithm for noise cancellation due to low complexity, good numerical property and the merit of easy implementation. However there is the matter of increasing misadjustment at voiced speech signal. Therefore the demanded speech signal may be extracted. In this paper, we propose a fast and noise robust wavelet packet adaptive noise canceller with NLMS-SUM method LMS combined algorithm. That is, we decompose the frequency of noisy speech signal at the base of the proposed analysis tree structure. NLMS algorithm in low frequency band can efficiently dliminate the effect of the low frequency noise and SUM method LMS algorithm at each high frequency band can remove the high frequency nosie. The proposed wavelet packet adaptive noise canceller is enhanced the more in SNR and according to Itakura-Satio(IS) distance, it is closer to the clean speech signal than any other previous adaptive noise canceller.

  • PDF