• Title/Summary/Keyword: 최소 자승 알고리즘

Search Result 231, Processing Time 0.028 seconds

Dependence of LOB-based Emitter Localization Performance on Bias of Emitter Location and Sensor Trajectory (신호원 위치의 편향성 및 센서 이동경로에 따른 선형 LSE 알고리즘 기반 신호원 위치 추정 성능)

  • Lee, Joon-Ho;Cho, Seong-Woo;Kim, Min-Cheol;Jin, Yong-Ki;Lee, Chang-Hoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.5
    • /
    • pp.585-589
    • /
    • 2009
  • In this paper, passive direction-finding localization of the emitter using noisy line-of-bearing (LOB) measurements is considered. The performance of the LOB-based emitter localization using linear LSE algorithm is given. The Dependence of the performance on bias of emitter location and sensor trajectory is illustrated using the numerical results.

Web Log Analysis Technique using Fuzzy C-Means Clustering (Fuzzy C-Means클러스터링을 이용한 웹 로그 분석기법)

  • 김미라;곽미라;조동섭
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.550-552
    • /
    • 2002
  • 플러스터링이란 주어진 데이터 집합의 패턴들을 비슷한 성실을 가지는 그룹으로 나누어 패턴 상호간의 관계를 정립하기 위한 방법론으로, 지금가지 이를 위한 많은 알고리즘들이 개발되어 왔으며, 패턴인식, 영상 처리 등의 여러 공학 분야에 널리 적용되고 있다. FCM(Fuzzy C-Means) 알고리즘은 최소자승 기준함수(least square criterion function)에 퍼지이론을 적용만 목적함수의 반복최적화(iterative optimization)에 기반을 둔 방식으로, 하드 분할에 의한 기존의 클러스터링 방법이 승자(winner take all) 형태의 방법론을 취하는데 비하여, 각 패턴이 특정 클러스터에 속하는 소속정도를 줌으로써 보다 정확한 정보를 형성하도록 도와준다. 본 논문에서는 FCM 기법을 이용한 웹로그 분석을 하고자 한다.

  • PDF

Performance of LOB-based Emitter Localization Using Linear LSE Algorithms (선형 LSE 알고리즘을 이용한 신호원 위치 추정 성능)

  • Lee, Joon-Ho;Kim, Min-Cheol;Cho, Seong-Woo;Kim, Sang-Won
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.1
    • /
    • pp.36-40
    • /
    • 2010
  • In this paper, the well-known LOB-based emitter localization using linear LSE algorithm is numerically implemented and the heuristic guidelines for the parameter values to achieve 1% RMS error are presented. In the simulation, we changed the total observation durations for LOB measurements, time interval between successive LOB measurements and sensor trajectories. The effects of the time interval of LOB measurements, the time duration of the LOB measurements and the angle of flight path arc on the performance are illustrated. The dependence of the performance on the various parameters is investigated and rule-of-thumbs for the parameter values corresponding to 1% RMS error are presented for each simulation condition.

Classification of Ultrasonic NDE Signals Using the Expectation Maximization (EM) and Least Mean Square (LMS) Algorithms (최대 추정 기법과 최소 평균 자승 알고리즘을 이용한 초음파 비파괴검사 신호 분류법)

  • Kim, Dae-Won
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.25 no.1
    • /
    • pp.27-35
    • /
    • 2005
  • Ultrasonic inspection methods are widely used for detecting flaws in materials. The signal analysis step plays a crucial part in the data interpretation process. A number of signal processing methods have been proposed to classify ultrasonic flaw signals. One of the more popular methods involves the extraction of an appropriate set of features followed by the use of a neural network for the classification of the signals in the feature spare. This paper describes an alternative approach which uses the least mean square (LMS) method and exportation maximization (EM) algorithm with the model based deconvolution which is employed for classifying nondestructive evaluation (NDE) signals from steam generator tubes in a nuclear power plant. The signals due to cracks and deposits are not significantly different. These signals must be discriminated to prevent from happening a huge disaster such as contamination of water or explosion. A model based deconvolution has been described to facilitate comparison of classification results. The method uses the space alternating generalized expectation maximiBation (SAGE) algorithm ill conjunction with the Newton-Raphson method which uses the Hessian parameter resulting in fast convergence to estimate the time of flight and the distance between the tube wall and the ultrasonic sensor. Results using these schemes for the classification of ultrasonic signals from cracks and deposits within steam generator tubes are presented and showed a reasonable performances.

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

  • Shon, Howoong;Suh, Mancheol
    • Economic and Environmental Geology
    • /
    • v.28 no.6
    • /
    • pp.553-558
    • /
    • 1995
  • The purpose of this paper is recovery of the profiles of the wave speed and density from the reflection coefficients of the continuously layered acoustic medium with depth dependent density and wave speed at various angles of incidence. A downward continuation or layer stripping algorithm, which recursively reconstructs the medium in increasing depth and then strips away the effects of the reconstructed portion of the medium, is the method with fewer computations than integral equation procedures. This paper implements an improved downward continuation algorithm that uses reflection data at several angles of incidence and performs a least-squares fitting at each depth. The result is a considerable improvement in performance over the usual downward continuation algorithm.

  • PDF

Research on the Least Mean Square Algorithm Based on Equivalent Wiener-Hopf Equation (등가의 Wiener-Hopf 방정식을 이용한 LMS 알고리즘에 관한 연구)

  • Ahn, Bong-Man;Hwang, Jee-Won;Cho, Ju-Phil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.5C
    • /
    • pp.403-412
    • /
    • 2008
  • This paper presents the methods which obtain the solution of Wiener-Hopf equation by LMS algorithm and get the coefficient of TDL filter in lattice filter directly. For this result, we apply an orthogonal input signal generated by lattice filter into an equivalent Wiener-Hopf equation and shows the scheme that can obtain the solution by using the MMSE algorithm. Conventionally, the method like aforementioned scheme can get an error and regression coefficient recursively. However, in this paper, we can obtain an error and the coefficients of TDL filter recursively. And, we make an theoretical analysis on the convergence characteristics of the proposed algorithm. Then we can see that the result is similar to conventional analysis. Also, by computer simulation, we can make sure that the proposed algorithm has an excellent performance.

Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme (데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선)

  • Kim, Gwang-Jun;Jang, Hyok;Suk, Kyung-Hyu;Na, Sang-Dong
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.9 no.4
    • /
    • pp.11-22
    • /
    • 1999
  • Least-mean-square(LMS) adaptive filters have proven to be extremely useful in a number of signal processing tasks. However LMS adaptive filter suffer from a slow rate of convergence for a given steady-state mean square error as compared to the behavior of recursive least squares adaptive filter. In this paper an efficient signal interference control technique is introduced to improve the convergence speed of LMS algorithm with tap weighted vectors updating which were controled by reusing data which was abandoned data in the Adaptive transversal filter in the scheme with data recycling buffers. The computer simulation show that the character of convergence and the value of MSE of proposed algorithm are faster and lower than the existing LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computation. Adaptive transversal filter with proposed data recycling buffer algorithm could efficiently reject ISI of channel and increase speed of convergence in avoidance burden of computational complexity in reality when it was experimented having the same condition of LMS algorithm.

A Study on Adaptive Interference Canceller of Wireless Repeater for Wideband Code Division Multiple Access System (WCDMA시스템 무선 중계기의 적응간섭제거기에 관한 연구)

  • Han, Yong-Sik;Yang, Woon-Geun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.7
    • /
    • pp.1321-1327
    • /
    • 2009
  • In this paper, as the mobile communication service is widely used and the demand for wireless repeaters is rapidly increasing because of the easiness of extending service areas. But a wireless repeater has a problem the oscillation due to feedback signal. We proposed a new hybrid interference canceller using the adaptive filter with CMA(Constant Modulus Algorithm)-Grouped LMS(Least Mean Square) algorithm in the adaptive interference canceller. The proposed interference canceller has better channel adaptive performance and a lower MSE(Mean Square Error) than conventional structure because it uses the cancellation method of Grouped LMS algorithm. The proposed detector uses the LMS algorithms with two different step size to reduce mean square error and to obtain fast convergence. This structure reduces the number of iterations for the same MSE performance and hardware complexity compared to conventional nonlinear interference canceller.

Improving the Performance of Adaptive Feedback Cancellation in Hearing Aids (보청기에서 적응궤환제거의 성능 향상)

  • Kim, Dae-Kyung;Hur, Jong;Park, Jang-Sik;Son, Kyung-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.4
    • /
    • pp.38-46
    • /
    • 1999
  • In this paper, two methods were proposed to improve the performance of adaptive feedback cancellation in hearing aids. One is “Orthogonality principle acoustic feedback cancellation method(Orthogonality principle method)” to track optimal solution with monitoring the instantaneous gradient, the other is a method using the CLMS algorithm(CLMS method). In many simulation conditions, adaptive feedback cancellation method proposed in this paper was much better than Greenberg method by Sum-method LMS algorithm which is known the most excellent method by now in case of system mismatch, SNR and segmental SMR. Also. Orthogonality principle method is as good as CLMS method in terms of adaptive feedback cancellation in many simulation conditions.

  • PDF

Design and Implementation of Flaw Image processing System for Automated Ultrasonic Testing System (자동 초음파 검사를 위한 결함 영상 처리 시스템의 설계 및 구현)

  • Kim, Han-Jong;Park, Jong-Hoon;Kim, Chul-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.225-232
    • /
    • 2010
  • In this study, an automated ultrasonic testing system and post signal and image processing techniques are developed in order to construct ultrasonic flaw images in weldments. Image processing algorithms are built into the flaw image processing system for the automated ultrasonic testing system. The developed signal and image analysis algorithms addressed in this study include an A-Scan data compression algorithm, ultrasonic image amplification algorithm and B-scan flaw image correction algorithm(SAFT). This flaw image processing system for the automated ultrasonic testing system can be applied to various inspection fields.