• 제목/요약/키워드: Fast maximum likelihood estimation

검색결과 20건 처리시간 0.042초

LFM 신호에 대한 효과적인 시간지연 및 도플러 추정 (A Computationally Efficient Time Delay and Doppler Estimation for the LFM Signal)

  • 윤경식;박도현;이철목;이균경
    • 한국음향학회지
    • /
    • 제20권8호
    • /
    • pp.58-66
    • /
    • 2001
  • 본논문에서는 LFM (Linear Frequency Modulated) 신호를 사용하는 능동소나에서 적은 연산량으로 표적반사신호의 시간지연과 도플러를 추정하는 기법을 제안하였다. 제안한 기법에서는 일반적인 추정기법들이 가지는 연산량의 문제를 해결하기 위해 LFM 신호의 상호모호함수 (cross ambiguity function)에서 시간지연과 도플러의 관계를 나타내는 대수적인 관계식을 이용하였다. FML (Fast Maximum Likelihood) 기법을 기반으로 하여 시간지연과 도플러의 대수적 관계식을 유도하였으며, 이를 이용하여 일반적인 2차원 탐색 대신 2번의 1차원 탐색으로 시간지연과 도플러를 추정하였다. 다양한 신호대 잡음비 (SNR)에서 제안한 알고리즘의 추정오차를 분석하였으며, 제안한 알고리즘이 우수한 추정 성능을 보임을 확인하였다.

  • PDF

블라인드 동채널 신호 분리를 위한 순차적인 Joint Maximum Likelihood 알고리듬 (A Sequential Joint Maximum Likelihood Algorithm for Blind Co-Channel Signal Separation)

  • Inseon Jang;Park, Seungjin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.85-88
    • /
    • 2001
  • In this paper we consider a problem of blind co-channel signal separation, the goal of which is to estimate multiple co-channel digitally modulated signals using an antenna array. We employ the joint maximum likelihood estimation and present a sequential algorithm, which is referred to as sequential joint maximum likelihood (SJML) algorithm. It separates multiple co-channel signal on-line and converges fast in overdetermined noisy communication environment. And the computational complexity of SJML for M-QAM (M=8, 16, 64,...) signals is less expensive compared to the SLSP. Useful behavior of this algorithm are confirmed by simulations.

  • PDF

Detection of Voltage Sag using An Adaptive Extended Kalman Filter Based on Maximum Likelihood

  • Xi, Yanhui;Li, Zewen;Zeng, Xiangjun;Tang, Xin
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권3호
    • /
    • pp.1016-1026
    • /
    • 2017
  • An adaptive extended Kalman filter based on the maximum likelihood (EKF-ML) is proposed for detecting voltage sag in this paper. Considering that the choice of the process and measurement error covariance matrices affects seriously the performance of the extended Kalman filter (EKF), the EKF-ML method uses the maximum likelihood method to adaptively optimize the error covariance matrices and the initial conditions. This can ensure that the EKF has better accuracy and faster convergence for estimating the voltage amplitude (states). Moreover, without more complexity, the EKF-ML algorithm is almost as simple as the conventional EKF, but it has better anti-disturbance performance and more accuracy in detection of the voltage sag. More importantly, the EKF-ML algorithm is capable of accurately estimating the noise parameters and is robust against various noise levels. Simulation results show that the proposed method performs with a fast dynamic and tracking response, when voltage signals contain harmonics or a pulse and are jointly embedded in an unknown measurement noise.

다방향 불규칙파에 대한 조파 기법 및 방향 스펙트럼 추정 연구 (Study on Wave Generation Technique and Estimation of Directional Wave Spectra for Multi-Directional Irregular Waves)

  • 오승훈;정성준;황성철;김은수;성홍근
    • 대한조선학회논문집
    • /
    • 제60권4호
    • /
    • pp.266-277
    • /
    • 2023
  • In this study, fundamental research is conducted for the generation technique and analysis of multi-directional irregular waves in the Deep Ocean Engineering Basin (DOEB). A three-dimensional boundary element method-based numerical tank is implemented to perform wave generation simulations, and directional spectrum estimation is carried out using the results of simulations. The wave generation technique of the Snake type wave maker, generating multi-directional irregular waves, is implemented using the Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT) algorithms. The wave generation technique is validated by comparing the wave spectrum from simulations and experiments. A Maximum Likelihood Method (MLM) based estimation code is developed for estimating the directional wave spectra. The multi-directional irregular waves are tested in the DOEB and the numerical tank, and directional wave spectra obtained from two methodologies are estimated and compared. A correction procedure for the directional distribution of multi-directional waves is established, and the possibility of correcting the directional spreading function using the numerical tank is validated.

FMCW MIMO 레이다를 이용한 거리-각도 동시 추정 기법 (Joint Range and Angle Estimation of FMCW MIMO Radar)

  • 김정훈;송성찬;전주환
    • 한국전자파학회논문지
    • /
    • 제30권2호
    • /
    • pp.169-172
    • /
    • 2019
  • FMCW 배열 안테나는 저비용 고해상도라는 장점 때문에 많은 분야에 널리 사용되고 있다. FMCW 배열을 이용하여 표적의 거리와 각도를 추정하기 위해서, 우선 deramped 수신신호로부터 거리-각도 행렬을 구성하고, 그 다음에 거리-각도 행렬에 2D-FFT와 같은 2차원 주파수 추정기법을 적용한다. 하지만, 이러한 주파수 추정기법은 bias 오차를 발생시키게 된다. 그 이유는 거리-각도 행렬의 두 개의 주파수가 서로 독립적이지 않기 때문이다. 따라서 FMCW 배열 안테나를 이용하여 표적의 거리-각도 동시추정을 위한 최대우도 기반 알고리즘을 제안하고, 거리와 각도 추정에 있어서 Cramer-Rao bound에 도달함을 보인다.

Parameter Estimation of Linear-FM with Modified sMLE for Radar Signal Active Cancelation Application

  • Choi, Seungkyu;Lee, Chungyong
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권6호
    • /
    • pp.372-381
    • /
    • 2014
  • This study examined a radar signal active cancelation technique, which is a theoretical way of achieving stealth by employing a baseband process that involves sampling the incoming hostile radar signal, analyzing its characteristics, and generating countermeasure signals to cancel out the linear-FM signal of the hostile radar signal reflected from the airborne target. To successfully perform an active cancelation, the effects of errors in the countermeasure signal were first analyzed. To generate the countermeasure signal that requires very fast and accurate processing, the down-sampling technique with the suboptimal maximum likelihood estimation (sMLE) scheme was proposed to improve the speed of the estimation process while preserving the estimation accuracy. The simulation results showed that the proposed down-sampling technique using a 2048 FFT size yields substantial power reduction despite its small FFT size and exhibits similar performance to the sMLE scheme using the 32768 FFT size.

Delay-Constrained Bottleneck Location Estimator and Its Application to Scalable Multicasting

  • Kim, Sang-Bum;Youn, Chan-Hyun
    • ETRI Journal
    • /
    • 제22권4호
    • /
    • pp.1-12
    • /
    • 2000
  • Designing a reliable multicast-based network that scales to the size of a multicast group member is difficult because of the diversity of user demands. The loss inferences of internal nodes by end-to-end measurements do not require the use of complete statistics because of the use of maximum likelihood estimation. These schemes are very efficient and the inferred value converges fast to its true value. In the theoretical analysis, internal delay estimation is possible but the analysis is very complex due to the continuity property of the delay. In this paper, we propose the use of a bottleneck location estimator. This can overcome the analytical difficulty of the delay estimation using the power spectrum of the packet interarrival time as the performance metric. Both theoretical analysis and simulation results show that the proposed scheme can be used for bottleneck location inference of internal links in scalable multicasting.

  • PDF

움직임벡터차에 기반한 고속 움직임 추정 방법 (Fast Motion Estimation Method Based on Motion Vector Differences)

  • 강현수
    • 한국콘텐츠학회논문지
    • /
    • 제11권5호
    • /
    • pp.9-14
    • /
    • 2011
  • 본 논문은 움직임벡터차의 확률을 이용하여 움직임 탐색 범위를 결정하는 새로운 고속 움직임 추정 방법을 제안한다. 제안된 방법은 일종의 적응적 탐색영역 방법이다. 움직임벡터차의 분포에 대한 조사하고 그 분포의 파라미터를 최대우도추정방법으로 추정한다. 이 추정된 분포를 이용하여 탐색 범위는 움직임벡터차의 지정된 확률에 의해 효과적으로 제한될 수 있음을 보인다. 실험적으로 제안된 방법의 성능이 화질면에서 전역탐색법과 유사하며 복잡도 면에서는 중대한 감소를 입증하였다. 뿐만 아니라, 제안된 방법이 기존의 적응적 탐색영역 방법에 비해 훨씬 더 효과적으로 탐색영역을 결정함을 보여주었다.

새로운 고속 EM 알고리즘 (A New Fast EM Algorithm)

  • 김성수;강지혜
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.575-587
    • /
    • 2004
  • 본 논문은 여러 분야에서 활용될 수 있는 향상된 고속 Expectation-Maximization(FEM) 알고리즘을 제안한다. 첫째, EM의 초기값 설정의 방법으로 많이 사용되고 있는 클러스터링 기법인 K-means의 문제점을 해결하여 개선된 EM의 초기값 선정에 적용하였다. 이것은 기존 K-means 알고리즘에서 임의로 지정하던 랜덤한 초기값 선정을, 데이타 분포 특성을 이용한 균등 분할법을 사용하여 EM의 초기값 문제를 해결하였다. 둘째, EM 과정의 핵심을 이루는 후행 확률(Posterior)의 의미를 부각하여 최대 가능성 후행 확률(Maximum Likelihood Posterior: MLP)과정을 적용하였다. 최종적으로, 본 논문에서 제안한 고속 EM알고리즘(FEM)은 근본적으로 해결하기 못했던 기존의 EM 초기치 선정과 수렴에 대한 문제점을 개선함으로써, EM 알고리즘의 특성을 극대화하는 방향으로 상대적으로 마른 수렴과 향상된 결과를 가져온다. 제안된 알고리즘의 객관적 타당성을 위해 기존의 방법과 제안된 방법에 의한 시뮬레이션의 결과를 여러 데이타들을 가지고 비교 분석하여 제안한 알고리즘의 우수성을 입증하였다.

PREDICTION OF DIAMETRAL CREEP FOR PRESSURE TUBES OF A PRESSURIZED HEAVY WATER REACTOR USING DATA BASED MODELING

  • Lee, Jae-Yong;Na, Man-Gyun
    • Nuclear Engineering and Technology
    • /
    • 제44권4호
    • /
    • pp.355-362
    • /
    • 2012
  • The aim of this study was to develop a bundle position-wise linear model (BPLM) to predict Pressure Tube (PT) diametral creep employing the previously measured PT diameters and operating conditions. There are twelve bundles in a fuel channel, and for each bundle a linear model was developed by using the dependent variables, such as the fast neutron fluences and the bundle coolant temperatures. The training data set was selected using the subtractive clustering method. The data of 39 channels that consist of 80 percent of a total of 49 measured channels from Units 2, 3, and 4 of the Wolsung nuclear plant in Korea were used to develop the BPLM. The data from the remaining 10 channels were used to test the developed BPLM. The BPLM was optimized by the maximum likelihood estimation method. The developed BPLM to predict PT diametral creep was verified using the operating data gathered from Units 2, 3, and 4. Two error components for the BPLM, which are the epistemic error and the aleatory error, were generated. The diametral creep prediction and two error components will be used for the generation of the regional overpower trip setpoint at the corresponding effective full power days. The root mean square (RMS) errors were also generated and compared to those from the current prediction method. The RMS errors were found to be less than the previous errors.