• 제목/요약/키워드: least squares fitting

검색결과 143건 처리시간 0.021초

시변 주파수 선택적 채널에서 OFDM시스템을 위한 Curve-Fitting 채널추정 방법 (A Curve-Fitting Channel Estimation Method for OFDM System in a Time-Varying Frequency-Selective Channel)

  • 오성근;남기호
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.49-58
    • /
    • 2006
  • 본 논문에서는 시변 주파수 선택적 페이딩 채널에서 OFDM (orthogonal frequency division multiplexing) 시스템을 위한 curve-fitting 채널추정 방법을 제안한다. 제안된 방법은 시간영역 및 주파수영역에서 1차원 curve-fitting을 통하여 smoothing과 interpolation을 순차적으로 수행함으로써 채널추정 정확도를 크게 개선할 수 있다. 먼저, 파일럿 심벌들을 사용하여 LS(least-Square) 추정치를 구하고, 이를 바탕으로 파일럿 밀도가 상대적으로 높은 영역을 선택하여 최소자승오차 기준에 따라 적절한 차수의 다항식으로 1차원 curve-fitting을 수행한다. 다음으로, 이 다항식을 이용하여 주어진 범위 내에 존재하는 LS 추정치들을 smoothing하고, interpolation 또는 prediction을 통하여 데이터 전송을 위하여 필요한 채널추정치들을 구한다. 이어서, 선택된 영역에서 얻어진 채널추정치들을 나머지 영역에서 또 다른 다항식을 사용하여 동일한 과정으로 1차원 curve-fitting을 통하여 smoothing과 interpolation을 수행함으로써 시간영역 및 주파수영역에서의 채널추정을 완료한다. 모의실험을 통하여 다양한 채널환경에서 MSE (mean square error) 및 BER (bit error rate) 성능을 분석한 결과, 제안된 방법이 기존의 채널추정 방법들에 비하여 월등히 우수하며, 최적의 Wiener 필터링 방법보다도 우수함을 보였다.

비선형 선배열 형상 추정을 위한 반복 다항 근사화 기법 (Iterative Polynomial Fitting Technique for the Nonlinear Array Shape Estimation)

  • 조요한;조치영;서희선
    • 한국음향학회지
    • /
    • 제20권8호
    • /
    • pp.74-80
    • /
    • 2001
  • 가늘고 유연한 선배열을 해상에서 운용할 때 비선형 형상이 유도되므로 음원에 대한 정확한 탐지를 위하여 배열형상 추정이 필요하다. 방위센서를 이용한 배열형상 추정을 위하여 배열의 휜 정도가 작은 경우에만 적용 가능한 다항 근사화 방법의 제한점을 극복하기 위하여 반복법을 제안하고, 수치 시뮬레이션을 통하여 반복회수에 따른 배열형상 추정결과를 분석하였으며, 제안한 방법의 실제 시스템에 대한 적용성을 검토하였다.

  • PDF

텐서의 비음수 Tucker 분해 (Nonnegative Tucker Decomposition)

  • 김용덕;최승진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.296-300
    • /
    • 2008
  • 최근에 개발된 Nonnegative tensor factorization(NTF)는 비음수 행렬 분해(NMF)의 multiway(multilinear) 확장형이다. NTF는 CANDECOMP/PARAFAC 모델에 비음수 제약을 가한 모델이다. 본 논문에서는 Tucker 모델에 비음수 제약을 가한 nonnegative Tucker decomposition(NTD)라는 새로운 텐서 분해 모델을 제안한다. 제안된 NTD 모델을 least squares, I-divergence, $\alpha$-divergence를 이용한 여러 목적함수에 대하여 fitting하는 multiplicative update rule을 유도하였다.

방위센서를 이용한 배열 형상 추정기법 (Array Shape Estimation Method Using Heading Sensors)

  • 조요한;서희선;조치영
    • 소음진동
    • /
    • 제10권5호
    • /
    • pp.886-891
    • /
    • 2000
  • In this paper, an iterative array shape estimation technique is presented, which is based on the use of the least squares polynomial fitting to the data from heading sensors. The estimated polynomial shape model is then used for calculating the hydrophone positions on the assumption that the arc distances between sensors are constant. In order to verify the applicability of the proposed algorithm, numerical simulations are performed using two types of non-linear array shapes. In addition the noise effects of heading sensors on the array shape estimation results and the performance of beamformer are also investigated.

  • PDF

A chord error conforming tool path B-spline fitting method for NC machining based on energy minimization and LSPIA

  • He, Shanshan;Ou, Daojiang;Yan, Changya;Lee, Chen-Han
    • Journal of Computational Design and Engineering
    • /
    • 제2권4호
    • /
    • pp.218-232
    • /
    • 2015
  • Piecewise linear (G01-based) tool paths generated by CAM systems lack $G_1$ and $G_2$ continuity. The discontinuity causes vibration and unnecessary hesitation during machining. To ensure efficient high-speed machining, a method to improve the continuity of the tool paths is required, such as B-spline fitting that approximates G01 paths with B-spline curves. Conventional B-spline fitting approaches cannot be directly used for tool path B-spline fitting, because they have shortages such as numerical instability, lack of chord error constraint, and lack of assurance of a usable result. Progressive and Iterative Approximation for Least Squares (LSPIA) is an efficient method for data fitting that solves the numerical instability problem. However, it does not consider chord errors and needs more work to ensure ironclad results for commercial applications. In this paper, we use LSPIA method incorporating Energy term (ELSPIA) to avoid the numerical instability, and lower chord errors by using stretching energy term. We implement several algorithm improvements, including (1) an improved technique for initial control point determination over Dominant Point Method, (2) an algorithm that updates foot point parameters as needed, (3) analysis of the degrees of freedom of control points to insert new control points only when needed, (4) chord error refinement using a similar ELSPIA method with the above enhancements. The proposed approach can generate a shape-preserving B-spline curve. Experiments with data analysis and machining tests are presented for verification of quality and efficiency. Comparisons with other known solutions are included to evaluate the worthiness of the proposed solution.

가우스-헬머트 모델 전최소제곱: 평면방정식과 측지좌표계 변환 (TLS (Total Least-Squares) within Gauss-Helmert Model: 3D Planar Fitting and Helmert Transformation of Geodetic Reference Frames)

  • 배태석;홍창기;임수현
    • 한국측량학회지
    • /
    • 제40권4호
    • /
    • pp.315-324
    • /
    • 2022
  • 일반적인 조정계산에서는 독립변수의 오차는 없다고 가정하고 종속변수의 오차만을 고려하는 최소제곱해를 구한다. 그러나 지상측량에 의해 결정한 3차원 공간좌표나 GNSS (Global Navigation Satellite System) 기반 추정좌표는 성분별로 독립적으로 결정되지 않으므로 모든 성분에 오차가 있을 뿐만 아니라 공분산도 존재한다. 따라서 좌표쌍을 이용한 평면 추정이나 좌표계 변환에서는 모든 성분의 오차를 고려하는 전최소제곱을 적용해야 한다. 이를 위한 다양한 모델이 존재하며, 특별한 제약조건을 제외하면 동등한 해를 제공한다. 본 연구에서는 가우스-헬머트 모델(GHM: Gauss-Helmert Model) 기반 전최소제곱으로 VLBI 타겟이 형성하는 자취를 이용하여 평면의 법선벡터를 추정했으며, 지역좌표계를 세계측지계로 변환하는 계수 결정에도 적용했다. 평면방정식의 경우 기존 최소제곱 방법과 비교해서 법선벡터는 동일하지만 분산요소의 안정성과 타겟 위치에 따른 분산요소 특성을 명확히 확인할 수 있었다. 좌표계 변환계수는 가우스-헬머트 모델을 적용하면 변환 전후 두 좌표계에서 모두 잔차를 계산할 수 있으며, 기존 방식보다 잔차가 더 작아진다.

VTS 센서를 이용한 3D영상 분석에 기초한 파랑 정보 추출 알고리즘 성능 비교 (Performance Comparison of Wave Information Retrieval Algorithms Based on 3D Image Analysis Using VTS Sensor)

  • 류중선;임동희;김진수;이병길
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.519-526
    • /
    • 2016
  • 해양사고가 빈번히 발생함에 따라 해상교통관제를 통해 항해의 안전성과 효율성을 개선하기 위한 해상 트래픽 모니터링 시스템을 구축할 필요성이 대두되고 있다. 이와 같은 목적을 위해, 최근에 X-대역 해양 레이더는 해수면 정보를 수집하는데 사용하고 있는데, 파랑 정보를 정확하게 측정하여 해상교통관제 영역 내에서 선박의 안전하고 효율적인 움직임을 제공하는 것이 요구된다. 본 논문에서는 세 가지의 다른 해류 속도를 산출하는 방법 즉, 최소자승법을 이용한 방법, 해류 속도를 반복 최소자승 갱신 방법, 가변적인 해류 속도의 정규화된 스칼라 곱을 극대화하여 해류 속도 추정치를 제공하는 방법 등에 대해 부이 데이터와 비교하고, 그런 후에 반복 갱신 방법을 수정하여 초기의 해류 속도를 개선하여 효과적으로 파랑 정보를 예측하도록 설계된다. 다수의 실험을 통하여 제안한 방법은 기존 방식에 비해 파랑 정보를 효과적으로 추출할 수 있음을 보인다.

곡선적합기법을 이용한 터널의 파괴시간 예측 (Prediction of Failure Time of Tunnel Applying the Curve Fitting Techniques)

  • 윤용균;조영도
    • 터널과지하공간
    • /
    • 제20권2호
    • /
    • pp.97-104
    • /
    • 2010
  • 가속 크리프 거동을 보이는 재료의 파괴를 설명하기 위하여 재료 파괴식($\ddot{\Omega}=A{(\dot{\Omega})}^\alpha$, $\Omega$는 변위와 같은 측정가능한 양을 나타낸다)이 사용된다. 상수 A와 $\alpha$는 주어진 측정 자료를 곡선적합하여 얻는다. 본 연구에서는 재료 파괴식을 이용하여 터널의 파괴시간을 예측하였고, 재료 파괴식을 적용하기 위하여 4가지 곡선적합기법이 사용되었다. 4가지 곡선적합기법 중 로그속도-로그가속도기법, 로그시간-로그속도기법, 역속도법은 선형최소자승법을 이용하고 비선형최소자승기법은 Levenberg-Marquardt 알고리즘을 이용한다. 로그속도-로그가속도기법은 재료 파괴식을 대수형태로 만들어 해석을 하기 때문에 터널의 파괴시간 예측에 재료 파괴식을 적용하는 것이 타당한지에 대한 근거를 제시한다. 로그속도-로그가속도기법에 따른 자료의 상관계수가 0.84로 비교적 높게 나타났기 때문에 재료 파괴식을 터널의 파괴시간 예측에 적용하는 것이 타당하다고 판단된다. 실제 파괴시간과 4가지 곡선적합기법으로부터 얻은 예측 파괴시간을 비교한 결과 로그시간-로그속도기법이 가장 우수한 결과를 보여주는 것으로 나타났다.

하향연속 알고리즘에 의한 반사계수로부터의 속도 및 밀도값 복원 (Reconstruction of the Wave Speed and Density from Reflection Coefficients by Downward Continuation Algorithm)

  • 손호웅;서만철
    • 자원환경지질
    • /
    • 제28권6호
    • /
    • pp.553-558
    • /
    • 1995
  • 본 논문에서는 깊이에 따라 밀도값과 (종파)속도값이 변하는 지하 하부층들의 반사계수로부터 밀도와 속도 주상도를 구하는 알고리즘을 개발하고자 하였다 하향연속(下向連續) 혹은 박층(剝層 layer stripping) 방식 알고리즘은 적분방정식을 이용한 계산법보다 계산 과정을 상당히 줄일 수 있다. 본 논문에서는 여러 방향으로의 입사파에 의한 반사계수를 개선된 하향연속 알고리즘을 이용하여 처리하였으며, 각 깊이에서 최소자승 맞춤(fitting)을 실행하였다. 본 연구결과는 다른 하향연속 알고리즘에 비하여 상당한 성과를 보여주고 있다.

  • PDF

Correction of Erroneous Model Key Points Extracted from Segmented Laser Scanner Data and Accuracy Evaluation

  • Yoo, Eun Jin;Park, So Young;Yom, Jae-Hong;Lee, Dong-Cheon
    • 한국측량학회지
    • /
    • 제31권6_2호
    • /
    • pp.611-623
    • /
    • 2013
  • Point cloud data (i.e., LiDAR; Light Detection and Ranging) collected by Airborne Laser Scanner (ALS) system is one of the major sources for surface reconstruction including DEM generation, topographic mapping and object modeling. Recently, demand and requirement of the accurate and realistic Digital Building Model (DBM) increase for geospatial platforms and spatial data infrastructure. The main issues in the object modeling such as building and city modeling are efficiency of the methodology and quality of the final products. Efficiency and quality are associated with automation and accuracy, respectively. However, these two factors are often opposite each other. This paper aims to introduce correction scheme of incorrectly determined Model Key Points (MKPs) regardless of the segmentation method. Planimetric and height locations of the MKPs were refined by surface patch fitting based on the Least-Squares Solution (LESS). The proposed methods were applied to the synthetic and real LiDAR data. Finally, the results were analyzed by comparing adjusted MKPs with the true building model data.