• Title/Summary/Keyword: ML(maximum likelihood)

Search Result 314, Processing Time 0.032 seconds

Depth-first branch-and-bound-based decoder with low complexity (검출 복잡도를 감소 시키는 Depth-first branch and bound 알고리즘 기반 디코더)

  • Lee, Eun-Ju;Kabir, S.M.Humayun;Yoon, Gi-Wan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.12
    • /
    • pp.2525-2532
    • /
    • 2009
  • In this paper, a fast sphere decoder is proposed for the joint detection of phase-shift keying (PSK) signals in uncoded Vertical Bell Laboratories Layered Space Time (V-BLAST) systems. The proposed decoder, PSD, consists of preprocessing stage and search stage. The search stage of PSD relies on the depth-first branch-and-bound (BB) algorithm with "best-first" orders stored in lookup tables. Simulation results show that the PSD is able to provide the system with the maximum likelihood (ML) performance at low complexity.

OFDM Frequency Offset Estimation Schemes Robust to the Non-Gaussian Noise (비정규 잡음에 강인한 OFDM 주파수 옵셋 추정 기법)

  • Park, Jong-Hun;Yu, Chang-Ha;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.298-304
    • /
    • 2012
  • In this paper, we propose robust estimators for the frequency offset of orthogonal frequency division multiplexing in non-Gaussian noise environments. We first propose a maximum-likelihood (ML) estimator in non-Gaussian noise modeled as a complex isotropic Cauchy process, and then, we present a simpler suboptimal estimator based on the ML estimator. From numerical results, it is demonstrated that the proposed estimators not only outperform the conventional estimators, but also have a robustness in non-Gaussian noise environments.

MIMO Detection Algorithms in Binary PAM DS UWB Communication (이진 PAM DS UWB 통신에서 MIMO 검출 기법)

  • Kang, Yun-jeong;Kim, Gil-nam;Kim, Sang-choon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.447-450
    • /
    • 2009
  • In this paper, binary pulse-antipodal modulation (2PAM) direct-sequence (DS) ultra-wideband (UWB) system is applied to multiple input multiple output (MIMO) system using vertical bell lab layered space-time (V-BLAST) structure to achieve high-data-rate communications over indoor wireless channels. The relationship between antenna dimension and BER performance of 2PAM DS UWB MIMO system is discussed. In the receiver of UWB-MIMO system, various MIMO detection algorithms such as zero-forcing (ZF), ZF-ordered successive interference cancellation (OSIC), minimum-mean-square-error (MMSE), MMSE-OSIC and maximum likelihood (ML) are comparatively studied.

  • PDF

Improvement of the Sphere Decoding Complexity through an Adaptive OSIC-SD System (Adaptive OSIC-SD 시스템을 통한 SD 복호기 복잡도 개선)

  • Portugal, Sherlie;Yoon, Gil-Sang;Seo, Chang-Woo;Hwang, In-Tae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.3
    • /
    • pp.13-18
    • /
    • 2011
  • Sphere Decoding (SD) is a decoding technique able to achieve the Maximum Likelihood (ML) performance in fading environments; nevertheless, the main disadvantage of this technique is its high complexity, especially in poor channel conditions. In this paper, we present an adaptive hybrid algorithm which reduces the conventional Sphere Decoder's complexity and keeps the ML performance. The system called Adaptive OSIC-SD modifies its operation based on Signal to Noise Ratio (SNR) information and achieves an optimal performance in terms of Bit Error Rate (BER) and complexity. Through simulations, we probe that the proposed system maintains almost the same bit error rate performance of the conventional SD, and exhibits a lower, quasi-constant complexity.

Statistical Precoder Design for Spatial Multiplexing Systems in Correlated MIMO Fading Channels (높은 안테나 상관도를 갖는 다중입출력 공간 다중화 시스템을 위한 통계적 프리코딩 기법)

  • Moon, Sung-Hyun;Kim, Jin-Sung;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.223-231
    • /
    • 2011
  • It has been shown that the performance of multiple-input multiple-output (MIMO) spatial multiplexing systems is significantly degraded when spatial correlation exists between transmit and receive antenna pairs. In this paper, we investigate designs of a new statistical precoder for spatial multiplexing systems with maximum likelihood (ML) receiver which requires only correlation statistics at the transmitter. Two kinds of closed-form solution precoders based on rotation and power allocation are proposed by means of maximizing the minimum E tlidean distance of joint symbol constellations. In addition, we extend our results to linear receivers for correlated channels. We provide a method which yields the same profits from the proposed precoders based on a simple zero-forcing (ZF) receiver. The simulation shows that 2dB and 8dB gains are achieved for ML and ZF systems with two transmit antennas, respectively, compared to the conventional systems.

Combined ML and QR Detection Algorithm for MIMO-OFDM Systems with Perfect ChanneI State Information

  • You, Weizhi;Yi, Lilin;Hu, Weisheng
    • ETRI Journal
    • /
    • v.35 no.3
    • /
    • pp.371-377
    • /
    • 2013
  • An effective signal detection algorithm with low complexity is presented for multiple-input multiple-output orthogonal frequency division multiplexing systems. The proposed technique, QR-MLD, combines the conventional maximum likelihood detection (MLD) algorithm and the QR algorithm, resulting in much lower complexity compared to MLD. The proposed technique is compared with a similar algorithm, showing that the complexity of the proposed technique with T=1 is a 95% improvement over that of MLD, at the expense of about a 2-dB signal-to-noise-ratio (SNR) degradation for a bit error rate (BER) of $10^{-3}$. Additionally, with T=2, the proposed technique reduces the complexity by 73% for multiplications and 80% for additions and enhances the SNR performance about 1 dB for a BER of $10^{-3}$.

ML-Based Angle-of-arrival Estimation of a Parametric Source

  • Lee, Yong-Up;Kim, Jong-Dae;Park, Joong-Hoo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.3E
    • /
    • pp.25-30
    • /
    • 2001
  • In angle of arrival estimation, the direction of a signal is usually assumed to be a point. If the direction of a signal is distributed due to some reasons in real surroundings, however, angle of arrival estimation techniques based on the point source assumption may result in poor performance. In this paper, we consider angle of arrival estimation when the signal sources are distributed. A parametric source model is proposed, and the estimation techniques based on the well-known maximum likelihood technique is considered under the model. In addition, Various statistical properties of the estimation errors were obtained.

  • PDF

Power analysis of testing fixed effects with two way classification (이원혼합모형에서 고정효과 유의성검정에 대한 검정력 분석)

  • 이장택
    • The Korean Journal of Applied Statistics
    • /
    • v.10 no.1
    • /
    • pp.177-187
    • /
    • 1997
  • This article considers the power performance of the tests in unbalanced two way mixed linear models with one fixed factor. The generalized least squares (GLS) F statistic testing no differences among the effects of the levels of the fixed factor is estimated using Henderson's method III, minimum norm quadratic unbiased estimator (MINQUE) with prior guess 1, maximum likelihood (ML) and resticted maximum likelihood (REML). We investigate the power performance of these test statistics. It can be shown, through simulation, that the GLS F statistics using four estimators produce similar type I error rates and power performance.

  • PDF

Semi-Continuous Hidden Markov Model with the MIN Module (MIN 모듈을 갖는 준연속 Hidden Markov Model)

  • Kim, Dae-Keuk;Lee, Jeong-Ju;Jeong, Ho-Kyoun;Lee, Sang-Hee
    • Speech Sciences
    • /
    • v.7 no.4
    • /
    • pp.11-26
    • /
    • 2000
  • In this paper, we propose the HMM with the MIN module. Because initial and re-estimated variance vectors are important elements for performance in HMM recognition systems, we propose a method which compensates for the mismatched statistical feature of training and test data. The MIN module function is a differentiable function similar to the sigmoid function. Unlike a continuous density function, it does not include variance vectors of the data set. The proposed hybrid HMM/MIN module is a unified network in which the observation probability in the HMM is replaced by the MIN module neural network. The parameters in the unified network are re-estimated by the gradient descent method for the Maximum Likelihood (ML) criterion. In estimating parameters, the variance vector is not estimated because there is no variance element in the MIN module function. The experiment was performed to compare the performance of the proposed HMM and the conventional HMM. The experiment measured an isolated number for speaker independent recognition.

  • PDF

Performance Analysis of ICI reduction in OFDM system (OFDM시스템에서 ICI 감소 기술의 성능해석)

  • Jang, Eun-Young;Byon, Kun-Sik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.6
    • /
    • pp.1150-1155
    • /
    • 2007
  • Orthogonal Frequency Division Multiplexing (OFDM) is an emerging multi-carrier modulation scheme, which has been adopted for several wireless standards such as IEEE 802.11a and HiperLAN2. A well-known problem of OFDM is its sensitivity to frequency offset between the transmitted and received carrier frequencies. This frequency offset introduces inter-carrier interference (ICI) in the OFDM symbol. This paper investigates three methods for combating the effects of ICI: ICI self-cancellation (SC), maximum likelihood (ML) estimation, and extended Kalman filter (EKF) method. These three methods are compared in terms of bit error rate performance.