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

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

스마트 안테나를 위한 블록 LMS 기반 적응형 빔형성 알고리즘 (Block LMS-Based Adaptive Beamforming Algorithm for Smart Antenna)

  • 오정근;김성훈;유관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.689-692
    • /
    • 2003
  • In this paper, we propose an adaptive beamforming algorithm for array antenna. The proposed beamforming algorithm, based on Block LMS (Block - Least Mean Squares) algorithm, has a variable step size from coefficient update. This method shows some advantages that the convergence speed is fast and the calculation time can reduced using a block LMS algorithm from frequency domain. As the adaptive parameter approaches a stationary state, it could reduce the number of filter coefficient update with the help of various step size. In this paper we compared the efficiency of the proposed algorithm with a standard LMS algorithm which is a representative method of adaptive beamforming.

  • PDF

탐색 범위를 적용한 비교 루틴 고속 블록 움직임 추정방법 알고리듬 (Comparison Fast-Block Matching Motion Estimation Algorithm for Adaptive Search Range)

  • 임유찬;밍경육;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.295-298
    • /
    • 2002
  • This paper presents a fast block-matching algorithm to improve the conventional Three-Step Search (TSS) based method. The proposed Comparison Fast Block Matching Algorithm (CFBMA) begins with DAB for adaptive search range to choose searching method, and searches a part of search window that has high possibility of motion vector like other partial search algorithms. The CFBMA also considers the opposite direction to reduce local minimum, which is ignored in almost conventional based partial search algorithms. CFBMA uses the summation half-stop technique to reduce the computational load. Experimental results show that the proposed algorithm achieves the high computational complexity compression effect and very close or better image quality compared with TSS, SES, NTSS based partial search algorithms.

  • PDF

MLFMA for Capacitance Extraction using Adaptive Triangular Mesh

  • Kim, Han;Ahn, Chang-Hoi
    • Journal of electromagnetic engineering and science
    • /
    • 제1권1호
    • /
    • pp.78-82
    • /
    • 2001
  • For fast capacitance computation, a simple mesh refinement technique on MLFMA(Multi-Level Fast Multipole Algorithm) is proposed The triangular meshes are refined mainly in the area which has heavy charge density. The technique is applied to the capacitance extraction of three dimensional conductors. The results show good convergence with comparable accuracy. An adaptive technique concerned with MLFMA is useful to reduce computation time and the number of elements without additional computational efforts in large three dimensional problems.

  • PDF

움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘 (Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion)

  • 박성모;유태경;정용재;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.991-999
    • /
    • 2010
  • 본 논문에서는 비디오 부호화에서 움직임 추정을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 프레임에 따라 예측화질이 현저히 떨어지는 문제점을 가지고 있으며, 전영역 탐색기반의 향상 방법들은 계산량 감축이 높지 않은 문제점을 지니고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포와 적응적인 탐색 패턴 및 적응적인 블록매칭기준을 이용한다. 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측 화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

웨이브렛 기반 블록화 현상 제거에 대한 고속 알고리듬 및 적응 역치화 기법 (A Fast Algorithm with Adaptive Thresholding for Wavelet Transform Based Blocking Artifact Reduction)

  • 장익훈;김남철
    • 방송공학회논문지
    • /
    • 제2권1호
    • /
    • pp.45-55
    • /
    • 1997
  • 본 논문에서는 웨이브렛 기반 블록화 현상 제거에 대한 고속 알고리듬과 적응 역치화 기법을 제안하였다. 제안된 고속 알고리듬에서는 웨이브렛 변환 영역의 첫번째 스케일과 2번째 스케일에서의 처리와 동일한 효과를 갖는 모든 처리를 공간 영역에서 수행한다. 제안된 적응 역치화 기법은 블록 경계 영역을 분류할 때 사용하는 역치를 공간 영역에서 구할 수 있는 블록 경계와 블록 중앙의 웨이브렛 변환 신호의 통계적 특성을 이용하여 처리하고자 하는 영상에 적응적으로 선택할 수 있도록 하였다. 실험 결과, 제안된 고속 알고리듬은 웨이브렛 변환에 의한 방법에 비하여 약 10배의 속도 개선이 있고, 적응 역치화에 의한 후처리는 어떤 영상의 높은 압축률에서 가장 좋은 성능을 가지는 고정된 역치에 의한 후처리에 비하여 낮은 압축률에서도 PSNR 성능과 주관적 화질이 개선됨을 알 수 있었다.

  • PDF

EDS 알고리즘을 이용한 적응형 빔형성 안테나 설계 (Design of Adaptive Beamforming Antenna using EDS Algorithm)

  • 김성훈;오정근;유관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.56-58
    • /
    • 2004
  • In this paper, we propose an adaptive beamforming algorithm for array antenna. The proposed beamforming algorithm is based on EDS (Euclidean Direction Search) algorithm. Generally LMS algorithm has a much slower rate of convergence, but its low computational complexity and robustness make it a representative method of adaptive beamforming. Although the RLS algorithm is known for its fast convergence to the optimal Wiener solution, it still suffers from high computational complexity and poor performance. The proposed EDS algorithm has a rapid convergence better than LMS algorithm, and has a computational more simple complexity than RLS algorithm. In this paper we compared the efficiency of the EDS algorithm with a standard LMS algorithm.

  • PDF

주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계 (Design of the fast adaptive digital filter for canceling the noise in the frequency domain)

  • 이재경;윤달환
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.231-238
    • /
    • 2004
  • 주파수 영역에서의 적응 신호처리는 입력의 자기 상관 행렬에 이산 퓨리에 변환(DFT Discrete Fourier Transform)을 이용할 때 거의 대각선화 되는 특성으로 인해 시간영역 적응필터보다 주파수 영역 적응 필터가 빠르게 적응한다. 본 논문에서는 변형된 이산 퓨리에 변환(MDFT: modified DFT)을 이용하여 주파수 영역 적응 필터를 설계함으로써 안정한 수렴 속도를 갖는 잡음 제거 시스템을 제안한다. 제안한 구조는 MDFT를 이용하여 연산수를 최소화하며, 안정한 수렴을 유지하면서 블록 없는 처리를 할 수 있고, 최적의 수렴 속도를 위해 입력 자기 상관 행렬에 MDFT를 사용해 근사적으로 대각화 시키고 시간적으로 변하는 스텝 크기를 정규화 하는 고속 적응 잡음 제거(HANR: high speed adaptive noise reduction) 알고리즘이다. HANR 알고리즘을 적용한 필터는 DFT변환법을 사용한 LMS방법(non-proposed)보다 30%정도의 속도 개선이 있다.

적응 파라미터 예측을 위한 근사화된 RLS 알고리즘 (An Approximated RLS Algorithm for Adaptive Parameter Estimation)

  • 안봉만;황지원;유정래;조주필
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.922-928
    • /
    • 2007
  • 본 논문은 근사화 기법을 RLS 알고리즘에 적용한 고속 적응 알고리즘을 제안한다. 제안 알고리즘(D-RLS)은 QR 분해 RLS 알고리즘 유도 과정을 RLS 알고리즘으로부터 역으로 유도한 알고리즘이다. 유도된 알고리즘(D-RLS)은 입력 신호들이 서로 분리되어 있다는 가정을 사용한 알고리즘과 유사한 형태를 취한다. 이 알고리즘의 계산량은 $O(N^2)$ 보다 작은 O(N)이다. 이 알고리즘의 성능 평가를 위하여 FIR 시스템과 비선형(Volterra) 시스템의 시스템 식별 기법을 이용하였으며, 결과적으로 우수한 성능을 나타냄을 확인하였다.

FWLS 적응 알고리듬을 이용한 시변 볼테라 시스템 식별 (Adaptive Identification of a Time-varying Volterra system using the FWLS (filtered weighted least squares) Algorithm)

  • 안규영;정인석;남상원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.3-6
    • /
    • 2004
  • In this paper, the problem of identifying a time-varying nonlinear system in an adaptive way was considered, whereby the time-varying second-order Volterra series was employed to model the system and the filtered weighted least squares (FWLS) algorithm was utilized for the fast parameter tracking capability with low computational burden. Finally, the performance of the proposed approach was demonstrated by providing some computer simulation results.

  • PDF

적응 빔포밍 기법을 적용한 보청기 시스템의 성능 향상에 관한 연구 (Improvement for Hearing Aids System Using Adaptive Beam-forming Algorithm)

  • 이채욱;오신범
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.673-682
    • /
    • 2004
  • 적응 빔포밍(beam-forming)기법은 디지털보청기 시스템에서 노이즈를 제거하기 위한 적절한 방식이다. 적응 빔포밍 기법은 디지털 신호처리프로세서의 발전과 더불어 최근에 주목을 받고 있는 방식으로 신호처리 과정에서 일반적으로 LMS(Least Mean Square)알고리즘을 사용하여 웨이트 벡터를 업데이트 시킨다. 본 논문에서는 신호의 환경에 따라 적응상수가 변화하는 가변스텝사이즈 알고리즘을 적용한 고속 웨이블렛 기반 적응알고리즘를 제안한다. 제안한 알고리즘을 적응 빔포머 방식인 디지털보청기 시스템에 적용하여 기존 시간영역 알고리즘과 그 특성을 비교하여 그 결과 제안한 알고리즘이 디지털보청기 시스템에 적합함을 입증한다. 그리고 제안한 알고리즘은 계산량에서도 시스템의 환경변화에도 안정하게 수렴한다는 장점이 있는 것을 보인다.