Title :
Delayed-pilot sampling for mixture Kalman filter with application in fading channels
Author :
Wang, Xiaodong ; Chen, Rong ; Guo, Dong
Author_Institution :
Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
fDate :
2/1/2002 12:00:00 AM
Abstract :
Sequential Monte Carlo (SMC) methods are powerful techniques for online filtering of nonlinear and non-Gaussian dynamic systems. Typically dynamic systems exhibit strong memory effects, i.e., future observations can reveal substantial information about the current state. The delayed-sample sampling method has been proposed in the context of a mixture Kalman filter (MKF), which makes use of future observations in generating samples of the current state. Although this method is highly effective in producing accurate filtering results, its computational complexity is exponential in terms of the delay, due to the need to marginalize the future states. We address this difficulty by developing two new sampling schemes for delayed estimation, namely, delayed-pilot sampling and hybrid-pilot sampling. The basic idea of delayed-pilot sampling is that instead of exploring the entire space of future states, we generate a number of random pilot streams, each of which indicates what would happen in the future if the current state takes a particular value. The sampling distribution of the current state is then determined by the incremental importance weight associated with each pilot stream. The delayed-pilot sampling can be used in conjunction with the delayed-sample method, resulting in a hybrid scheme. This new sampling technique is then applied to solve the problem of adaptive detection and decoding in flat-fading communication channels. Simulation results are provided to demonstrate the performance of the new low-complexity sampling techniques for delayed estimation and for comparison with the delayed-sample method
Keywords :
Kalman filters; Monte Carlo methods; adaptive decoding; adaptive signal detection; computational complexity; delay estimation; fading channels; filtering theory; signal sampling; adaptive decoding; adaptive detection; additive white Gaussian noise; computational complexity; convolutional encoder; delayed estimation; delayed-pilot sampling; delayed-sample sampling method; flat-fading communication channels; hybrid-pilot sampling; incremental importance weight; low-complexity sampling techniques; memory effects; mixture Kalman filter; nonGaussian dynamic systems; nonlinear dynamic systems; online filtering; random pilot streams; sampling distribution; sequential Monte Carlo methods; simulation results; Computational complexity; Decoding; Delay effects; Delay estimation; Filtering; Monte Carlo methods; Random number generation; Sampling methods; Sliding mode control; Space exploration;
Journal_Title :
Signal Processing, IEEE Transactions on