RLSPResearch Letters in Signal Processing1687-692X1687-6911Hindawi Publishing Corporation18625010.1155/2009/186250186250Research LetterImproved Parameter Estimation for First-Order Markov ProcessBatraDeepak1SharmaSanjay2KohliAmit Kumar2ConstantinidesA. G.1Department of Electronics and Communication EngineeringCITMFaridabad 121002India2Department of Electronics and Communication EngineeringThapar UniversityPatiala 147004PunjabIndiatiet.ac.in200927072009200918062009200720092009Copyright © 2009This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

This correspondence presents a linear transformation, which is used to estimate correlation coefficient of first-order Markov process. It outperforms zero-forcing (ZF), minimum mean-squared error (MMSE), and whitened least-squares (WTLSs) estimators by controlling output noise variance at the cost of increased computational complexity.

1. Introduction

Let us consider a linear multi-input multioutput model with an unknown N×1 parameter vector x(n)=[a1a2aN]T,such  that

y=Hx+v, where, y(n)=[h(n)h(n-1)h(n-M+1)]T is M×1 output vector,

H(n)=[h(n-1)h(n-2)h(n-N)h(n-2)h(n-3)h(n-N-1)h(n-M)h(n-M-1)h(n-N-M+1)] is M×N complex matrix, and v(n)=[v(n)v(n-1)v(n-M+1)]T is white Gaussian process noise M×1 vector with zero-mean and covariance matrix σv2IM, where IM is M×M identity matrix. The estimated unknown parameter vector may be defined as x̂=Ty, where “T” is linear transformation involving pseudoinverse. The application of ZF linear transformation TZF=(HHH)-1HH to y results in nonwhite noise with covariance matrix CZF=σv2(HHH)-1. On the other hand, MMSE linear transformation TMMSE=(HHH+σv2IN)-1HH alleviates output noise variance by finding the optimum balance between data detection and noise reduction . However, the modification of least squares estimation is based on the concept of MMSE whitening; that is, WTLS performs well at low to moderate signal-to-noise ratios by using linear transformation TWTLS=B(HHH)-1/2HH , where B=diag[β1,β2,,βN] with β=β1=β2==βN=Tr{(HHH)1/2}/Tr{HHH}. It follows that

x̂WTLS=B(HHH)1/2x+B(HHH)-1/2HHv. Substitution of the unique QR-decomposition H=QDM̅ in (3) leads to

x̂WTLS=BDM̅x+BQHv where, Q=[q1,q2,,qN] is an M×N matrix with orthonormal columns, D is an N×N real diagonal matrix whose diagonal elements are positive, and M̅ is an N×N upper triangular matrix with ones on the diagonal (on contrary to ). Incorporation of BD=IN in (4) yields x̂WTLS=M̅x+D-1QHv, where D-1QH is referred to as noise whitening-matched filter .

2. AR<inline-formula><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"><mml:mo stretchy="false">(</mml:mo><mml:mn mathvariant="bold-italic">1</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math></inline-formula> Parameter Estimation

In the presented exposition, the posited linear transformation is TMZF=M̅(HHH)-1  HH. Consequently,

x̂MZF=TMZFy=M̅x+M̅(HHH)-1HHv with noise covariance matrix CMZF=σv2M̅(HHH)-1M̅H. This transformation also performs noise whitening. It is apparent that output noise variance is controlled and reduced, since 0mi,j<1 for ij (i.e., ith row and jth column element of matrix M̅). For AR(1) correlation coefficient (a1) estimation, the unknown parameter vector x in (1) and (5) is replaced by x̅=[a1Δa2Δa3ΔaN]T with leakage coefficients Δaj0. Thus, the estimated parametric value is

x̂MZF,1=â1=a1+limΔaj0j=2Nm1,jΔaj+vMZF,1 with 0m1,j<1 for j1. For parameter values a1=0.95 (true correlation coefficients) and Δa2=Δa3=Δa40.0001 (assumed), the simulation results depicted in Figure 1 demonstrate that the proposed technique outperforms other aforementioned linear transformations. However under similar conditions, the value of β is found to be high in case of WTLS transform, which in turn increases the output noise variance.

MSIE versus process noise variance (σv2dB).

3. Conclusions

The presented linear transformation based on a typical QR-decomposition (i.e.,QDM̅) reduces output noise, which is utilized for the efficient estimation of correlation coefficient in first-order Markov process.

VerdúS.Multiuser Detection1998Cambridge, UKCambridge University PressEldarY. C.OppenheimA. V.MMSE whitening and subspace whiteningIEEE Transactions on Information Theory20034971846185110.1109/TIT.2003.813507EID2-s2.0-0038105154KohliA. K.MehraD. K.A two-stage MMSE multiuser decision feedback detector using successive/parallel interference cancellationDigital Signal Processing20071761007101810.1016/j.dsp.2007.01.004EID2-s2.0-34748924951WatersD. W.BarryJ. R.Noise-predictive decision-feedback detection for multiple-input multiple-output channelsIEEE Transactions on Signal Processing20055351852185910.1109/TSP.2005.845474EID2-s2.0-18844381399