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

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

최소자승법과 음향학적 모델링 기반의 적은 개수의 측정점에 대한 머리전달함수 보간 기법 (Interpolation method of head-related transfer function based on the least squares method and an acoustic modeling with a small number of measurement points)

  • 이석진
    • 한국음향학회지
    • /
    • 제36권5호
    • /
    • pp.338-344
    • /
    • 2017
  • 본 논문에서는 머리전달함수 보간 알고리즘을 제안하며, 특히 작은 크기의 측정 데이터를 다루는 경우를 고려한다. 제안하는 알고리즘은 머리전달함수의 음향학적 모델링에 기초하며, 모델링 계수를 추정함으로써 머리전달함수를 보간한다. 이 때 측정 위치의 개수가 부족할 경우 모델링 계수를 추정하는 것은 매우 어려우며, 따라서 본 알고리즘은 벡터-기반 크기 패닝 기법을 이용하여 데이터를 확장함으로써 이러한 문제를 해결하려고 한다. 본 알고리즘은 벡터-기반 크기 패닝 기법 기반의 데이터 확장 단계와, 최소자승법 기반의 모델링 계수 추정 단계의 두 단계로 이루어져 있다. 제안하는 알고리즘의 성능을 확인하기 위하여 CIPIC(Center for Image Processing and Integrated Computing) 머리전달함수 데이터베이스의 측정 데이터 중 일부를 이용한 시뮬레이션을 진행하였으며, 시뮬레이션 결과 약 1.5 dB ~ 4 dB의 최소 자승 오차가 감소됨을 확인할 수 있었다.

개선된 2단 최소자승법을 이용한 선배열 소나의 조향 빔 형성 (Steering Beam Pattern Synthesis of Line Array SONAR using Modified Two Step Least Squares Method)

  • 박경민;이석진;정석문
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.228-236
    • /
    • 2014
  • 견인 선배열 소나는 해양이라는 유체에서 작동하기 때문에 그 형상이 왜곡되고, 특히 견인 함정이 회전하는 경우 형상이 심하게 변형된다. 이러한 경우 선배열이 갖는 빔 패턴 형성은 제한되며, 이로 인한 신호 대 잡음비 등의 성능 저하를 야기한다. 본 논문에서는 2단 최소자승법에 기초한 개선된 2단 최소자승법 알고리즘을 제안하였으며, 해양에서 운용되는 선배열의 형상을 변침각도로 모델링하여 알고리즘을 적용하였다. 변침각도와 주엽의 위치를 변경하면서, 알고리즘별 조향 빔의 신호 대 잡음비를 분석하였다. 그 결과 제안한 알고리즘이 다른 알고리즘보다 2dB 정도 성능이 향상되었으며, 비교적 일정한 빔 패턴을 형성하였다.

전이중 통신 방식을 사용하는 무선랜을 위한 간섭 제거 기법 (Interference Cancellation for Wireless LAN Systems Using Full Duplex Communications)

  • 한수용;송충근;최지훈
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2353-2362
    • /
    • 2015
  • 본 논문에서는 무선랜 시스템에 단일 채널 전이중 통신 기법을 적용하고, 적응 신호처리 기반의 디지털 간섭 제거기를 설계한다. 다수의 송수신 안테나를 사용하는 무선랜 시스템에 전이중 통신 방식을 사용하면 다수의 안테나로 전송된 신호가 피드백되어 간섭을 유발한다. 피드백 간섭을 제거하기 위해 적응 신호처리 기법에 기반하여 최소 평균 자승, 정규화 최소 평균 자승, 순환 최소 자승 간섭 제거 알고리즘을 유도한다. 또한 최소 평균 자승과 순환 최소 자승 기법의 이론적인 수렴 특성을 분석한다. PER (Packet Error Rate) 성능이 동일한 경우 전이중 통신 방식의 채널 용량은 반이중 통신 방식에 비해 2배 증가한다. 무선랜 시스템에서의 모의실험을 통해 제안된 간섭 제거기를 적용한 전이중 통신 방식이 기존 반이중 전송 기법과 PER 성능이 유사함을 보인다.

블랙박스 영상용 자동차 번호판 인식을 위한 최소 자승법 기반의 번호판 영상 이진화 알고리즘 (A License-Plate Image Binarization Algorithm Based on Least Squares Method for License-Plate Recognition of Automobile Black-Box Image)

  • 김진영;임종태;허서원
    • 한국정보통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.747-753
    • /
    • 2018
  • 자동차 블랙박스 영상용 자동차 번호판 인식 시스템에서는 수시로 변하는 도로 주변의 외부 환경에 의해 자동차 번호판에 그림자가 존재하는 경우가 많이 발생한다. 이러한 그림자는 번호판의 문자와 숫자의 개별 문자 분할 과정에서 예상하지 않은 오류를 발생시키게 되고, 그 결과 전체적인 자동차 번호판 인식률을 저하시킨다. 본 논문에서는 이러한 환경에서 번호판 인식률을 높이고자, 번호판의 그림자를 효과적으로 제거하는 번호판 영상 이진화 알고리즘을 제안한다. 제안한 방법에서는 그림자의 경계를 기준으로 그림자가 드리운 영역과 드리우지 않은 영역으로 분할하는데, 그림자의 경계를 찾기 위해 최소 자승법을 사용하여 그림자 경계선에 대한 곡선을 추정한다. 그림자가 존재하는 자동차 번호판의 영상에 대해 시뮬레이션을 수행하였으며, 그 결과 기존 알고리즘 보다 훨씬 높은 인식률을 보임을 확인하였다.

Signed-Signed LMF 알고리즘을 이용한 간섭제거 중계기 (Interference Cancellation System in Repeater Using Signed-Signed LMF Algorithm)

  • 한용식
    • 한국전자통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.805-810
    • /
    • 2019
  • 최근 4G 이동통신 제조업체의 대다수는 적응성이 우수한 중계를 선호하는 편이다. 본 논문에서는 LTE RF 중계기를 위한 새로운 LMF(: Least Means Fourth) 알고리즘을 제안한다. 제안한 알고리즘은 LMF(: Least Means Fourth)를 수정한 것으로서, 스텝 사이즈를 적절하게 조절하고 Sign 함수에 따라 개선된 성능을 보이게 된다. 스텝사이즈 0.009인 제안된 LMF 알고리즘 평균 자승 에러는 약 -25dB로 낮은 수준이고, 평균 자승 에러 -25dB를 기준으로 기존 알고리즘보다 반복 회수가 500회 이상 빠르게 수렴된다.

기울기 평균 벡터를 사용한 가변 스텝 최소 자승 알고리즘과 시변 망각 인자를 사용한 시변 음향 채널 추정 (An time-varying acoustic channel estimation using least squares algorithm with an average gradient vector based a self-adjusted step size and variable forgetting factor)

  • 임준석
    • 한국음향학회지
    • /
    • 제38권3호
    • /
    • pp.283-289
    • /
    • 2019
  • RLS(Recursive-least-squares) 알고리즘은 수렴성이 좋고, 수렴 후 오차 수준도 우수한 것으로 알려져 있다. 그러나 알고리즘 내에 역행렬 계산이 포함되어 수치적 불안정성을 나타내는 단점도 있다. 본 논문에서는 언급한 불안정성을 회피하기 위해서 역행렬이 없지만 수렴성이 유사한 알고리즘을 제안한다. 이를 위해서 기울기 평균 벡터를 사용한 가변 스텝 최소 자승 알고리즘을 사용한다. 또 시변 채널 추정에 우수한 성능을 내기 위해서 계산량이 적은 가변 망각인자를 도입한다. 시뮬레이션을 통해서 기존 RLS와의 성능을 비교하고 그 유사성을 보인다. 또 시변 채널에서 가변 망각인자의 우수성도 보인다.

제한된 최소 자승 오차 기준에 의한 다양한 FIR 필터 구현 (Implementation of Various FIR Filters using Constrained Least Square Criterion)

  • 홍승억;김중규
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.175-185
    • /
    • 1998
  • 본 논문에서는 Adams에 의해 제안된 제한된 최소 자승 오차 기준에 의한 FIR 필터 설계 방법을 기초로 하여 저역 통과 필터 외의 다른 여러 가지 필터를 설계할 수 있는 방법론을 제시하였다. 이 방법에 의한 설계는 기존의 자승 오차 최소화 방법과 최대 오차 최소화 방법의 혼합된 형태로써 오차 기준으로 자승 오차와 최대 오차 두 가지를 동시에 고려하게 되며, 최고 이득, 전이 대역폭, 자승 오차 세가지가 모두 만족될 때만 그 해 즉, 임펄스 응답을 찾을 수 있게 된다. 이때 최적화 과정에서는 다중 교환 알고리즘을 이용하였다. 본 논문은 위의 두 중요 오차 기준의 상호 보완을 통하여 다중 대역 통과 필터, 미분기 및 Hilbert 변환기등의 최적 설계에 적용할 수 있는 방법에 대해 고찰하였으며, 그 결과 제한된 최소 자승 오차 기준에 의한 설계 방법이 단순한 저역 통과 필터 뿐만이 아니라 여러 가지 다양한 FIR 필터 설계에 있어서도 그 우수함을 증명할 수 있었다.

  • PDF

진원도 계산을 위한 Minimum Zone 알고리즘 연구 (A Study on the Minimum Zone Algorithm for the Calculation of Roundness)

  • 이응석;김종길;신양기
    • 한국정밀공학회지
    • /
    • 제17권7호
    • /
    • pp.156-161
    • /
    • 2000
  • Least Squares and Minimum Zone method are known for obtaining a datum or a continuous approximate function of measured data. This study is for a Minimum Zone algorithm for a circle, which is useful to obtain the exact roundness from the reference circle of measured data. The proposed method is compared with the Least Squares Limacon method and Chrystal-Peirce algorithm. A computational algorithm for the Minimum Zone circle is suggested and results in less roundness than the other two methods. This Minimum Zone circle method will be used for other geometrical measured data, such as plane or sphere for obtaining the exact flatness or sphericity.

  • PDF

최소 자승법을 이용한 TSIUVC 근사합성법에 관한 연구 (A Study on TSIUVC Approximate-Synthesis Method using Least Mean Square)

  • 이시우
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.223-230
    • /
    • 2002
  • 유성음원과 무성음원을 사용하는 음성부호화 방식에 있어서, 같은 프레임 안에 모음과 무성자음이 있는 경우에 음성 파형에 일그러짐이 나타난다. 본 논문에서는 최소 자승법을 적용한 새로운 TSIVUC 근사합성법을 제시하였다. 이 방법에서 TSlUVC의 추출에는 zero crossing rate과 FIR-STREAK 필터의 잔차신호를 이용한 개별피치 추출 알고리즘을 사용하였다. 실험결과, 최소 자승법을 적용하여 양호한 TSIUVC 근사합성 파형을 얻을 수 있었다. 또한 최대 오타신호에 있어서의 주파수 신호가 일그러짐이 적은 근사합성 파형에 중요한 역할을 한다는 것이다. 이 방법은 음성합성, 음성분석, 새로운 Voiced/Silence/TSIUVC의 음성부호화 방식에 활용할 수 있을 것으로 기대된다.

스포트라이트 모드 SAR 영상 형성에서의 수정된 가중치 최소 자승기법에 의한 자동 초점 알고리즘 (Modified WLS Autofocus Algorithm for a Spotlight Mode SAR Image Formation)

  • 황정훈;신현익;김환우
    • 한국전자파학회논문지
    • /
    • 제28권11호
    • /
    • pp.894-901
    • /
    • 2017
  • 요동이 존재하는 환경에서 항법 장비 정확도의 한계 및 시스템 지연 오차 등으로 방위 위상 오차가 필연적으로 발생하는 항공기 탑재 SAR(Synthetic Aperture Radar)의 경우, 방위 위상 오차를 신호처리 알고리즘으로 추정하고 보상하는 자동 초점(Autofocus: AF) 기법 적용이 필수적이다. 본 논문에서는 수정된 가중치 최소 자승기법(Modified Weighted Least-Squares: MWLS)에 의한 자동 초점 알고리즘을 제안한다. 새로운 방식의 표적 선정 및 정렬과 방위 방향 반복 위상 추정 방식을 통해 기존 WLS보다 견고한 성능을 보이게 된다. 비행 시험을 통해 획득한 SAR 원시데이터에 제안한 방식을 적용하고 성능을 분석하여 제안한 방식의 유효함과 우수성을 입증하도록 한다.