• 제목/요약/키워드: 최소제곱오차 알고리즘

검색결과 35건 처리시간 0.024초

전송전력, 수신필터, 엑세스 포인트 선택 최적화 (Optimization of Transmit Power, Receiver Filter, and Access Point Selection)

  • 오창윤
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.201-202
    • /
    • 2021
  • 본 논문에서는 다중 엑세스 포인트 환경에서 전송전력, 수신필터, 엑세스 포인트 선정 최적화 알고리즘을 제안한다. 최종목적은 신호대간섭비를 유지하면서, 전송전력의 총합을 최소화하는 것이다. 증명을 통해서 제안하는 알고리즘은 최소전력에 수렴함을 보인다. 제안하는 알고리즘이 기존에 제안되었던 두 개의 알고리즘인 1)전송전력과 최소제곱평균오차(MMSE) 수신필터 최적화 알고리즘, 2) 전송전력 최적화 알고리즘보다 전송전력 소모량에서 성능이 우수함을 실험을 통해서 확인하였다.

  • PDF

점근상대효율을 이용한 최소평균제곱 계열 적응여파기의 성능 비교 (The Comparison of the Performance for LMS Algorithm Family Using Asymptotic Relative Efficiency)

  • 손원
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.70-75
    • /
    • 2000
  • 이 논문은 최소평균제곱계열 적응여파기의 성능을 동일한 수렴속도를 가지는 조건에서 최소평균제곱 알고리즘에 대한 상대적인 성능을 점근상대효율을 이용하여 분석하였다. 분석된 최소평균제곱 계열 알고리즘은 Hybrid II 및 MZF(Modified Zero Forcing) 알고리즘이다. 이들은 최소평균제곱 알고리즘을 단순화한 형태로서 각각 입력신호의 부호정보, 오차신호와 입력신호의 부호정보를 사용한다. 각 알고리즘에 대한 추정기의 점근상대효율은 동일수렴속도 조건에서 분석되었으며, 적응등화기에 대한 모의실험이 분석결과를 확인하기 위하여 수행되었다. 각 알고리즘에 대하여 유도된 점근상대효율에 대한 명시적 표현은 모의실험결과와 유사한 결과를 가졌으며, 점근상대효율은 입력신호와 오차신호간의 상관계수 값에만 좌우된다는 것이 밝혀졌다.

  • PDF

스트리밍 데이터에 대한 최소제곱오차해를 통한 점층적 선형 판별 분석 기법 (Incremental Linear Discriminant Analysis for Streaming Data Using the Minimum Squared Error Solution)

  • 이경훈;박정희
    • 정보과학회 논문지
    • /
    • 제45권1호
    • /
    • pp.69-75
    • /
    • 2018
  • 시간에 따라 순차적으로 들어오는 스트리밍 데이터에서는 전체 데이터 셋을 한꺼번에 모두 이용하는 배치 학습에 기반한 차원축소 기법을 적용하기 어렵다. 따라서 스트리밍 데이터에 적용하기 위한 점층적 차원 감소 방법이 연구되어왔다. 이 논문에서는 최소제곱오차해를 통한 점층적 선형 판별 분석법을 제안한다. 제안 방법은 분산행렬을 직접 구하지 않고 새로 들어오는 샘플의 정보를 이용하여 차원 축소를 위한 사영 방향을 점층적으로 업데이트한다. 실험 결과는 이전에 제안된 점층적 차원축소 알고리즘과 비교하여 이 논문에서 제안한 방법이 더 효과적인 방법임을 입증한다.

선형 최소제곱오차 알고리즘을 응용한 3차원 표적 위치 추정 기법 (Estimation Techniques for Three-Dimensional Target Location Based on Linear Least Squared Error Algorithm)

  • 한정재;정윤환;노상욱;박소령;강도근;최원규
    • 한국통신학회논문지
    • /
    • 제41권7호
    • /
    • pp.715-722
    • /
    • 2016
  • 이 논문에서는 하나의 표적을 다수의 레이더에서 감지하였을 때 3차원 선형 최소제곱오차 알고리즘을 활용하여 정보를 융합함으로써 표적의 위치를 추정하는 기법을 유도하고, 표적에 대한 GPS 측정 정보를 결합하는 기법과 정보에 가중치를 두어 결합하는 기법으로 확장하는 방법을 제안한다. 모의실험을 통하여 제안한 표적 위치 추정기법들이 추정 오차를 줄일 수 있음을 확인하고, 가중치를 두어 정보를 결합하면 측정 정보가 부정확한 경우에도 표적 위치 추정 성능이 강인할 수 있음을 보인다.

다중경로 상황에서의 전파 인자 기반 고각 추정 알고리즘 선택기법 (Propagation Factor Based Elevation Estimation Algorithm Selection Method in Multipath Situation)

  • 권대현
    • 한국항행학회논문지
    • /
    • 제28권2호
    • /
    • pp.172-177
    • /
    • 2024
  • 본 논문은 레이다로 다중경로 상황에서 고각 추정을 할 때 고각 추정 오차가 커지는 문제를 극복하기 위한 방법을 제시하였다. 다중경로 상황 이란, 동일한 표적에서 반사된 레이다의 수신신호가 여러경로에서 오는 것을 의미한다. 다중경로 상황이 아닐 때는 모노펄스 방식이 정확하고, 그 반대 상황이면 최소 제곱 오차 추정 방식이 정확하다. 다중경로 상황이면서 고각이 매우 낮을 경우, 최소 제곱 오차 추정이 발산하는 특이 경우가 발생한다. 이 특이경우를 전파 인자 기반으로 판별하여, 모노펄스와 최소 제곱 오차 추정 방식을 선택적으로 운용했다. 그 결과, 고각 추정의 정확도를 높이는 데 성공했다. 본 논문에서 제안한 방법을 검증하기 위하여 매트랩 시뮬레이션을 수행했다.

커널 백피팅 알고리즘 기반의 가중 β-지수승 최소평균제곱오차 추정방식을 적용한 보컬음 분리 기법 (Vocal separation method using weighted β-order minimum mean square error estimation based on kernel back-fitting)

  • 조혜승;김형국
    • 한국음향학회지
    • /
    • 제35권1호
    • /
    • pp.49-54
    • /
    • 2016
  • 본 논문에서는 커널 백피팅 알고리즘에 가중 ${\beta}$-지수승 최소평균제곱오차 추정방식(weighted ${\beta}$-order minimum mean square error: WbE)을 적용한 보컬음 분리 방식에 대해 제안한다. 음성 향상 방식에서, WbE는 진폭 성분 기반 MMSE(Minimum Mean Square Error) 추정방식, 로그 스펙트럼 진폭 기반 MMSE 추정방식 등과 같은 기존의 베이지안(Bayesian) 기반의 추정방식들 보다 객관적 및 주관적 측면에서 모두 보다 높은 성능을 나타내는 방식으로 잘 알려져 있다. 이에 본 논문에서는 기본적인 반복적 커널 백피팅 알고리즘에 WbE를 적용하여 음악 신호에서의 보컬음 분리 성능을 향상시키고자 하였다. 실험결과는 본 논문에서 제안한 방식이 기존의 분리 방식보다 분리 성능이 더 뛰어나다는 것을 보인다.

비선형적 최소제곱법을 위한 효율적인 위치추정기법 (Efficient Localization Algorithm for Non-Linear Least Square Estimation)

  • 이정규;김영준;김성철
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.88-95
    • /
    • 2015
  • 본 논문은 비선형적 최소제곱법을 위한 효율적인 위치추정기법 연구를 하였다. 비선형적 최소제곱 방식은 선형적 최소제곱 방식에 비해 정확도가 높으며 거리 오차에 대해서 보다 강인한 추세를 보이지만 회기적인 방법을 취하기 때문에 계산 량이 매우 많아지는 단점이 있다. 본 논문에서는 비선형적 최소제곱 위치 추정 방식인 Newton method와 Levenberg-Marquardt 방식을 이용하였을 때 추정 위치 정확도와 복잡도 간의 기회비용 관점에서 효율적인 알고리즘을 제시하여 계산 량을 줄이면서 성능 열화를 방지할 수 있는 기법을 제시하였다. 시뮬레이션 결과로 추정 위치 정확도와 회기(iteration) 횟수를 구하고 선형적 방식의 위치 추정 성능, 기존의 비선형적 방식, 제안한 방식에 대해 비교 분석하여 제안한 알고리즘을 검증하였다.

Study on the Transmit Power, MMSE Receiver Filter, and Access Point Selection Optimization Algorithm

  • Oh, Changyoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권9호
    • /
    • pp.65-72
    • /
    • 2021
  • 다중 엑세스포인트에 적용하는 전송전력, 최소평균제곱오차(MMSE) 수신필터와 최적의 엑세스 포인트 선택 최적화문제를 살펴본다. 지난 연구에서는 전송전력과 MMSE 수신필터 최적화문제[1]와 전송전력과 최적의 엑세스포인트 선택문제[2]를 다루었다. 각각의 문제에 대한 알고리즘을 제안하고 알고리즘의 전송전력의 최소값에 수렴함을 증명하였다. 본 논문에서는 세 가지 변수를 함께 최적화하여 알고리즘의 성능을 개선한다. 구체적으로, 1) 전송전력, MMSE 수신필터, 엑세스포인트 선정을 동시에 고려하여 알고리즘을 제안한다. 2) 또한, 제안하는 알고리즘이 최적화 전송전력값에 수렴하는 것이 보장하는 것을 증명한다. 제안하는 알고리즘이 기존에 제안되었던 두 개의 알고리즘인 1)전송전력과 MMSE 수신필터 최적화 알고리즘, 2) 전송전력 최적화 알고리즘보다 전송전력 소모량에서 성능이 우수함을 실험을 통해서 확인하였다.

가변 스텝 크기 알고리즘을 이용한 CATV 수신기용 블라인드 등화기의 성능 향상에 관한 연구 (A Study on the Performance Enhancement of Blind Equalizer for CATV Receiver Using the Variable Step Size Algorithm)

  • 이현철;조일준;진현수;김성환
    • 한국음향학회지
    • /
    • 제15권6호
    • /
    • pp.33-40
    • /
    • 1996
  • 이 논문에서는 CATV 수신기에서 QAM 복조에 널리 이용되는 stop-and-go 알고리즘을 기본으로 한 블라인드 등화기의 상호 절충(trade-off)문제를 해결하였다. Stop-and-go 알고리즘은 탭 가중치의 적응 과정에서 최소 제곱 평균(least mean square) 알고리즘을 이용하였기 때문에 등화기의 구조가 간단하기는 하지만 전형적인 최소 제곱 평균 알고리즘과 같이 수렴 속도와 정상 상태 오차 사이에 상호 절충 문제가 존재한다. 정상 상태 오차를 일정한 수준으로 유지하면서 수렴 속도를 높이기 위해 가변 스텝 크기 알고리즘을 이용하였다. 동일 수준의 정상 상태 오차를 기준으로 하였을 때, 가변 스텝 크기 알고리즘을 이용한 stop-and-go 알고리즘이 상수 스텝 크기를 이용한 알고리즘에 비해 수렴 속도가 $36%{\sim}56%$ 향상되었다.

  • PDF

최소평균 사제곱 (LMF) 및 최소평균 제곱과 사제곱을 혼합한 형태 (LMSF)의 블라인드 등화 알고리즘에 관한 연구 (A Study on Least Mean Fourth (LMF) and Least Mean Squares-Fourth (LMSF) Blind Equalization Algorithm)

  • 윤태성;변윤식
    • 한국음향학회지
    • /
    • 제16권3호
    • /
    • pp.38-44
    • /
    • 1997
  • 본 연구에서는 Bussgang 계열의 복소수형 LMF-Sato 및 LMSF-Sato 블라인드 등화 알고리즘을 유도한 후, 이들 알고리즘에 대한 수렴속도, 정상상태에서의 수렴특성 및 안정성을 기종의 LMS-Sato 및 LMSF-Sato 알고리즘이 LMS-Sato 알고리즘에 비해 더 나은 수렴 특성을 보여 주었다. 그러나 계수벡터의 초기 추정오차가 큰 경우 LMF-Sato 알고리즘에 비해 더 나은 수렴 특성을 보여 주었다. 그러나 계수벡터의 초기 추저오차가 큰 경우 LMF-Sato 알고리즘은 안정성이 떨어지는 특성을 보여준 반면, LMSF-Sato 알고리즘은 좋은 수렴 특성과 견실성을 고루 갖추고 있음을 보여 주었다.

  • PDF