• 제목/요약/키워드: 최소 자승 알고리즘

검색결과 231건 처리시간 0.026초

다중 사용자 신호 검출을 위한 여러 개의 적응 상수를 사용한 적응 최소 평균 자승 알고리즘에 관한 연구 (The Adaptive Least Mean Square Algorithm Using Several Step Size for Multiuser Detection)

  • 최병구;박용완
    • 한국통신학회논문지
    • /
    • 제25권12A호
    • /
    • pp.1781-1786
    • /
    • 2000
  • 본 논문에서는, 적응 간섭 제거기(AIC : adaptive interference canceller)에 사용되는 적응 알고리즘 중 계산량이 적고, 하드웨어적 복잡성이 낮은 최소 평균 자승(LMS)알고리즘의 적응화 상수(constant step size)를 여러 개 사용하여 빠른 수렴 속도와 낮은 평균 자승 에러를 가지는 방법을 제안한다. 최소 평균 자승 알고리즘에서 적응화 상수는 수렴속도와 평균 자승 에러를 제거하는데, 적응화 상수가 증가할수록 수렴속도가 빨라지는 반면, 평균 자승 에러는 증가하게 된다. 이 논문에서는 수렴속도를 증가하는 동시에 평균 자승 에러를 줄이기 위해, 최소 평균 자승 알고리즘에서 세 개의 적응화 상수를 가지는 새로운 검출기를 제안한다. 이 구조에서, 매 반복횟수에 따른 각 그룹 출력 값들을 가지고, 선택(selection)부분에서 평균 자승 에러들을 비교하며, 가장 작은 평균 자승 에러를 나타내는 그룹의 에러 값과 필터 계수 값들이 선택되어져 여러 적응화 상수 최소 평균 자승 알고리즘(several step size LMS algorithm)부분에서 각 그룹의 필터 계수를 갱신하는데 필요한 정보로 이용된다.

  • PDF

최소평균사승 적응알고리즘의 수렴특성 분석 (Convergence Analysis of the Least Mean Fourth Adaptive Algorithm)

  • 조성호;김형중;이종원
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권1E호
    • /
    • pp.56-64
    • /
    • 1995
  • 최소평균사승 적응알고리즘은 추정오차의 평균사승값을 최소화하는 추정경도방법 가운데 하나이다. 알고리즘의 잠재적인 여러 장점에도 불구하고, 이 알고리즘은 현재 기존의 최소평균자승 알고리즘 보다 실제 적게 주목받고 있다. 그 이유는 최소평균사승 알고리즘의 수렴특성에 관한 통계적 분석이 최소평균자승 알고리즘에 비해 매우 어렵고, 따라서 아직 알고리즘에 대해 모르는 분분이 많이 때문으로 보인다. 본 논문에서는 적응필터의 입력신호가 평균이 영이고 시불변 가우시안 랜덤신호일 경우 최소평균사승 적응알고리즘의 통계적인 수렴특성에 대하여 연구하였다. 이를 위해, 시스템인지 모드에서 알고리즘의 평균 및 평균자승 특성을 나타내는 일련의 관계식을 유도하였다. 그리고 알고리즘의 평균특성이 수렴하기 위한 조건을 찾았는데, 여기서 최소평균사승 적응알고리즘의 수렴특성이 초기치의 선택에 크게 좌우됨을 알 수 있었다. 또한 최소 평균사승 알고리즘의 성능을 기존의 최소평균자승 알고리즘과 실험적으로 비교하였고, 두개의 알고리즘이 정상상태에서 같은 값의 평균자승추정오차를 갖을 때 최소평균사승 알고리즘이 치소평균자승 알고리즘에 비해 매우 빠른 수렴속도를 갖을수 있음을 확인하였다.

  • PDF

볼트 체결력 측정을 위해 제안한 커브피팅 알고리즘에 관한 연구 (Study on The Suggested Curve Fitting Algorithm for Bolt Clamping Force Measurement)

  • 이기원
    • 한국위성정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.94-98
    • /
    • 2012
  • 정확한 토크 체결력을 제공하기 위하여 토크 측정기는 최소자승이 적용된 커브피팅 알고리즘을 사용한다. 본 논문에서 제안하는 보정 최소자승 커브피팅 알고리즘은 토크 정밀 측정을 사용하는 다양한 산업분야에서 볼트와 너트에 향상된 체결력을 제공할 수 있다. 먼저, 제안한 알고리즘에 대한 수학적 모델을 소개하고, 제안한 알고리즘을 시뮬레이션하여 기존 알고리즘과 그 결과를 비교하였다. 보정된 최소자승 알고리즘은 기존의 토크 측정에 사용되었던 알고리즘보다 낮은 표준 오차 값을 보임으로써 제안한 보정된 최소자승 알고리즘의 성능의 정확성을 증명한다. 따라서, 본 알고리즘을 토크 계측에 적용함으로써 정밀 산업기계 및 전자부품 그리고 기타 항공기, 우주선등 나사의 조임 체결력이 적용되는 산업분야에 적용함으로써 비용 및 안전성 향상에 기여될 것을 예상한다.

최소자승 알고리즘을 이용한 디지털 보호 계전기용 고성능 FIR 필터의 VHDL 모델 설계 (VHDL Design of High Performance FIR Filter for Digital Protection Relay Using Least Square Algorithm)

  • 신재신;김종태;박종강;서종완;신명철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • pp.345-347
    • /
    • 2003
  • 본 논문에서는 디지털 보호 계전기에 쓰이는 필터 중에서 최소 자승 알고리즘을 이용한 고성능 FIR 필터를 설계하였다. 기존의 DFT필터와 MATLAB 시뮬레이션을 이용하여 비교하였으며 FIR 필터의 VHDL모델 및 합성에 중점을 두었다. FIR 필터는 기본적으로 유한개의 임펄스 응답이 이루어지기 때문에 기타 다른 필터에 비하여 안정도가 높으며 선형적인 위상을 가지기 때문에 차단 주파수 대역의 왜곡현상을 없앨 수 있는 장점을 가지고 있다. 여러 가지 알고리즘으로 구현한 FIR 필터를 시뮬레이션 한 결과 최소 자승 알고리즘이 가장 우수한 결과를 나타내었다. 기본적으로 디지털 보호 계전기에서 디지털 필터의 기능은 사고 전압, 전류로부터 60Hz의 기본파 추출 CT, PT 왜곡 및 DC offset을 제거하는데 있다. 본 논문에서는 이러한 기능을 가지면서 샘플링 주파수와 차수를 같게 하여 FIR 필터와 DFT 필터의 주파수 응답과 연 산 속도를 비교 하였다. 본 논문에서 설계된 최소 자승 알고리즘을 이용한 FIR 필터는 같은 조건의 DFT필터에 비해 1고조파와 2고조파의 차이가 10db 이상 더 우수 하였으며 연산 속도 또한 2배 이상 좋은 결과를 보였다.

  • PDF

반복형 위너 필터 방법에 기반한 재귀적 완전 최소 자승 알고리즘의 견실화 연구 (A study on robust recursive total least squares algorithm based on iterative Wiener filter method)

  • 임준석
    • 한국음향학회지
    • /
    • 제40권3호
    • /
    • pp.213-218
    • /
    • 2021
  • 입력과 출력에 동시에 잡음이 존재하는 경우 최소 자승법 보다는 완전 최소 자승법이 더 우수한 추정 성능을 보인다는 것이 알려져 있다. 완전 최소 자승법을 시계열 특성을 가지는 데이터에 적용할 경우 보다 실시간 성을 더하기 위해서 Recursive Total Least Squares(RTS) 알고리즘이 제안되어 있다. RTLS는 알고리즘 내에 존재하는 역행렬 계산에서 수치적인 불안정성을 지닌다. 본 논문에서는 RTLS와 유사한 수렴성을 지닐 뿐만 아니라 수치적 불안정성을 줄이기 위한 알고리즘을 제안한다. 이 알고리즘을 위해서 Iterative Wiener Filter(IWF)를 적용한 새로운 RTLS를 제안한다. 시뮬레이션을 통해서 수렴성이 기존의 RTLS와 유사할 뿐만 아니라 수치적 견실성이 기존 RTLS보다 향상되었다는 것을 보인다.

직접 모델 규범형 적용 제어계에 대한 수렴 속도 개선 (An Improvement of Convergence Rate for Direct Model Reference Adaptive Control Systems)

  • 김도현;최계근
    • 대한전자공학회논문지
    • /
    • 제20권1호
    • /
    • pp.37-44
    • /
    • 1983
  • 본 논문에서는 MRAC 방식을 이용하여 이산 시간이고 잡음이 없는 단일한 입출력을 갖는 선형계에 직접제어 방식으로 적응 제어 알고리즘을 원용하였다. 직접 제어 방식에서 제어기는 매개변수형으로 구성되고 그리고 매개변수 조정을 위한 검증 알고리즘은 일련의 축차방정식으로 주어지는데 이는 가중 최소 자승법에 따라 유도되었다. 가중 최소 자승법으로 제어기 매개변수를 검증했을 때 출력 추적오차가 영에 수검하는 속도가 경도법 또는 최소 자승법을 사용했을 때보다 빠르다는 것이 컴퓨터 시뮬레이견으로 확인되었으며 또한 λ를 변화시키는 제안된 가중 최소 자승법은 규범형 모델 입력의 동파수 성분에 관계언이 사용될 수 있음을 보였다. 또한 이런 경우에 있어서 수험성과 안정도에 관해서도 고찰했다.

  • PDF

NLOS환경에서의 최소자승법을 적용한 위치인식 보정 알고리즘 (The Compensation Algorithm for Localization Using the Least-Squares Method in NLOS Environment)

  • 정무경;최창용;이동명
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.309-316
    • /
    • 2012
  • 본 논문에서는 WPAN의 NLOS(Non Line of Sight)환경에서 최소자승법을 적용한 위치인식 보정 알고리즘을 제안하고, 성능을 분석하였다. 이동 중인 이동노드의 위치인식 정확도를 향상시키기 위해 먼저 일정한 속도로 이동 중인 이동노드의 거리 값들을 SDS-TWR(Symmetric Double-Sided Two-Way Ranging)로 측정 한 후 이들을 사용하여 삼각 측량법(Triangulation)으로 위치를 측정하고, 그다음 최소자승법을 적용하여 위치인식 값을 보정하였다. NLOS환경에서 실험한 결과, 삼변 측량법, 칼만필터 및 최소자승법을 적용한 경우의 위치인식 평균오차는 ${\pm}1m$, ${\pm}0.2m$, ${\pm}0.1m$로 측정됨을 확인하였다. 결론적으로 제안한 최소자승법을 적용한 위치인식 보정 알고리즘의 위치인식 정확도는 삼각측량법에 의한 위치인식 정확도 보다 평균 86.0%, 칼만필터에 의한 위치인식 정확도 보다 평균 16.0% 향상된 것이다.

동영상 압축 방식을 위한 최소 자승 기반 적응 움직임 벡터 예측 알고리즘 (Least Squares Based Adaptive Motion Vector Prediction Algorithm for Video Coding)

  • 김지희;정종우;홍민철
    • 한국통신학회논문지
    • /
    • 제29권9C호
    • /
    • pp.1330-1336
    • /
    • 2004
  • 본 논문에서는 동영상 부호화 기의 성능을 개선하기 위한 최소 자송 기반 적응 움직임 벡터 예측 알고리즘을 제안 하고자 한다. 적응 움직임 벡터 예측 방식은 동영상 움직임 벡터의 국부 통계적인 특성의 돌연한 변화로 특정지어 진다는 것을 바탕으로 최소 자승(Least Squared) 기반의 선형 움직임의 계수들을 통계적 특성에 따라 최적화하는 방식이지만 상기 방식은 애우 높은 계산 량을 요구하는 단정을 지니고 있다. 본 논문에서는 공간적인 움직임 변화 방향성을 가지는 최소 자승 최적화를 기반으로 움직임 예측기의 계수를 적응적으로 조절하여 움직임 예측 오류뿐만 아니라 계산 량도 감소시키는 방식에 대해 기술한다. 실험을 통해 제안된 방식의 성능을 확인할 수 있었다.

자율주행 개인화를 위한 순환 최소자승 기반 융합형 주행특성 구분 알고리즘 (A RLS-based Convergent Algorithm for Driving Characteristic Classification for Personalized Autonomous Driving)

  • 오광석
    • 한국융합학회논문지
    • /
    • 제8권9호
    • /
    • pp.285-292
    • /
    • 2017
  • 본 논문은 자율주행 개인화를 위한 순환 최소자승 기반 융합형 종방향 주행특성 구분 알고리즘에 관한 연구이다. 최근 자율주행 기술은 Level 4 완전 자율주행 단계를 위해 다양한 연구가 수행되고 있다. 자율주행 자동차의 상용화를 위해서는 탑승자의 자율주행에 대한 이질감을 최소화할 수 있어야 하며 이를 위해 자율주행 개인화 기술이 필요하다. 이 문제를 해결하기 위해 본 연구에서는 운전자의 종방향 주행특성을 수학적으로 표현하고 순환 최소자승 기법 기반 실 주행 데이터를 이용하여 주행특성을 도출하는 알고리즘을 제안하였다. 두 명의 실제 운전자 데이터를 이용하여 종방향 주행특성을 도출하였으며 두 명의 운전자를 구분하기 위해 가설검정 기반 확률적 구분 알고리즘을 적용하였다. 제안된 종방향 주행특성 도출 및 구분 알고리즘은 개별 운전자의 주행특성을 합리적으로 나타낼 수 있었으며 가설검정 기반 확률적 구분기법에 의해 주행특성이 구분될 수 있음을 확인하였다.

스텝사이즈에 따른 적응 알고리즘을 이용한 간섭제거 중계기 (Interference Cancellation System in Repeater Using Adaptive algorithm with step sizes)

  • 한용식
    • 한국전자통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.549-554
    • /
    • 2014
  • 본 논문에서 ICS(Interference Cancellation System) 중계기를 위한 Signed LMS(Least Mean Square) 알고리즘을 제안한다. 제안된 Signed LMS 알고리즘은 스텝 사이즈를 조절함에 따라 성능이 개선된다. 제안된 Signed LMS 알고리즘에서 스텝사이즈가 0.067인 경우 수렴횟수 1000 회 일 때 평균 자승 에러는 기존 CMA 알고리즘보다 약 3 ~ 18 dB정도 더 낮다. 그리고, 평균 자승 에러 -25 dB 일 때 LMS(Least Mean Square)와 CMA보다 수렴횟수가 500 ~ 4000 회 정도 줄어든다.