Skip to main content

Blind Identification of FIR Channels in the Presence of Unknown Noise

Abstract

Blind channel identification techniques based on second-order statistics (SOS) of the received data have been a topic of active research in recent years. Among the most popular is the subspace method (SS) proposed by Moulines et al. (1995). It has good performance when the channel output is corrupted by white noise. However, when the channel noise is correlated and unknown as is often encountered in practice, the performance of the SS method degrades severely. In this paper, we address the problem of estimating FIR channels in the presence of arbitrarily correlated noise whose covariance matrix is unknown. We propose several algorithms according to the different available system resources: (1) when only one receiving antenna is available, by upsampling the output, we develop the maximum a posteriori (MAP) algorithm for which a simple criterion is obtained and an efficient implementation algorithm is developed; (2) when two receiving antennae are available, by upsampling both the outputs and utilizing canonical correlation decomposition (CCD) to obtain the subspaces, we present two algorithms (CCD-SS and CCD-ML) to blindly estimate the channels. Our algorithms perform well in unknown noise environment and outperform existing methods proposed for similar scenarios.

References

  1. 1.

    Proakis J: Digital Communications. 4th edition. McGraw-Hill, New York, NY, USA; 2001.

    Google Scholar 

  2. 2.

    Stoica P, Besson O: Training sequence design for frequency offset and frequency-selective channel estimation. IEEE Transactions on Communications 2003,51(11):1910-1917. 10.1109/TCOMM.2003.819199

    Article  Google Scholar 

  3. 3.

    Barhumi I, Leus G, Moonen M: Optimal training design for MIMO OFDM systems in mobile wireless channels. IEEE Transactions on Signal Processing 2003,51(6):1615-1624. 10.1109/TSP.2003.811243

    Article  Google Scholar 

  4. 4.

    Tong L, Sadler BM, Dong M: Pilot-assisted wireless transmissions: general model, design criteria, and signal processing. IEEE Signal Processing Magazine 2004,21(6):12-25. 10.1109/MSP.2004.1359139

    Article  Google Scholar 

  5. 5.

    Hassibi B, Hochwald BM: How much training is needed in multiple-antenna wireless links? IEEE Transactions on Information Theory 2003,49(4):951-963. 10.1109/TIT.2003.809594

    Article  Google Scholar 

  6. 6.

    Tong L, Xu G, Kailath T: Blind identification and equalization based on second-order statistics: a time domain approach. IEEE Transactions on Information Theory 1994,40(2):340-349. 10.1109/18.312157

    Article  Google Scholar 

  7. 7.

    Moulines E, Duhamel P, Cardoso J-F, Mayrargue S: Subspace methods for the blind identification of multichannel FIR filters. IEEE Transactions on Signal Processing 1995,43(2):516-525. 10.1109/78.348133

    Article  Google Scholar 

  8. 8.

    Jeremić A, Thomas TA, Nehorai A: OFDM channel estimation in the presence of interference. IEEE Transactions on Signal Processing 2004,52(12):3429-3439. 10.1109/TSP.2004.837440

    MathSciNet  Article  Google Scholar 

  9. 9.

    Frikel M, Utschick W, Nossek J: Blind noise and channel estimation. Proceedings of the 10th IEEE Signal Processing Workshop on Statistical Signal and Array Processing (SSAP '00), August 2000, Pennsylvania, Pa, USA 141–145.

    Google Scholar 

  10. 10.

    Abed-Meraim K, Hua Y, Loubaton P, Moulines E: Subspace method for blind identification of multichannel FIR systems in noise field with unknown spatial covariance. IEEE Signal Processing Letters 1997,4(5):135-137. 10.1109/97.575557

    Article  Google Scholar 

  11. 11.

    Dogandžić A, Mo W, Wang Z: Semi-blind SIMO flat-fading channel estimation in unknown spatially correlated noise using the EM algorithm. IEEE Transactions on Signal Processing 2004,52(6):1791-1797. 10.1109/TSP.2004.827200

    Article  Google Scholar 

  12. 12.

    Dogandžić A, Nehorai A: Space-time fading channel estimation and symbol detection in unknown spatially correlated noise. IEEE Transactions on Signal Processing 2002,50(3):457-474. 10.1109/78.984711

    Article  Google Scholar 

  13. 13.

    Schwartz WBM, Stein S: A Communication Systems and Techniques. McGraw-Hill, New York, NY, USA; 1966.

    Google Scholar 

  14. 14.

    Kendall MG, Stuart A: The Advanced Theory of Statistics. Vol. 2. Charles Griffin, London, UK; 1961.

    Google Scholar 

  15. 15.

    Muirhead RJ: Aspects of Multivariate Statistical Theory. John Wiley & Sons, New York, NY, USA; 1982.

    Google Scholar 

  16. 16.

    Wax M, Kailath T: Detection of signals by information theoretic criteria. IEEE Transactions on Acoustics, Speech, and Signal Processing 1985,33(2):387-392. 10.1109/TASSP.1985.1164557

    MathSciNet  Article  Google Scholar 

  17. 17.

    Zhang QT, Wong KM: Information theoretic criteria for the determination of the number of signals in spatially correlated noise. IEEE Transactions on Signal Processing 1993,41(4):1652-1663. 10.1109/78.212737

    Article  Google Scholar 

  18. 18.

    Gazzah H, Regalia PA, Delmas J-P, Abed-Meraim K: A blind multichannel identification algorithm robust to order overestimation. IEEE Transactions on Signal Processing 2002,50(6):1449-1458. 10.1109/TSP.2002.1003068

    Article  Google Scholar 

  19. 19.

    Yan H: New autocorrelation decomposition method for robust channel estimation with unknown channel order. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '04), March 2004, Atlanta, Ga, USA 1: 12–17.

    Google Scholar 

  20. 20.

    Hua Y: Fast maximum likelihood for blind identification of multiple FIR channels. IEEE Transactions on Signal Processing 1996,44(3):661-672. 10.1109/78.489039

    Article  Google Scholar 

  21. 21.

    Box GEP, Tiao GC: Bayesian Inference in Statistical Analysis. Addison-Wesley, Reading, Mass, USA; 1973.

    Google Scholar 

  22. 22.

    Jeffreys H: Theory of Probability. 3rd edition. Oxford University Press, London, UK; 1961.

    Google Scholar 

  23. 23.

    Wong KM, Reilly JP, Wu Q, Qiao S: Estimation of the directions of arrival of signals in unknown correlated noise—I: the MAP approach and its implementation. IEEE Transactions on Signal Processing 1992,40(8):2007-2017. 10.1109/78.150002

    Article  Google Scholar 

  24. 24.

    Anderson TW: An Introduction to Multivariate Statistical Analysis. 2nd edition. John Wiley & Sons, New York, NY, USA; 1984.

    Google Scholar 

  25. 25.

    Trees HLV: Detection, Estimation and Modulation Theory. Part I. John Wiley & Sons, New York, NY, USA; 1968.

    Google Scholar 

  26. 26.

    Basilevsky A: Applied Matrix Algebra in the Statistical Sciences. North-Holland, Amsterdam, The Netherlands; 1983.

    Google Scholar 

  27. 27.

    Bresler Y, Macovski A: Exact maximum likelihood parameter estimation of superimposed exponential signals in noise. IEEE Transactions on Acoustics, Speech, and Signal Processing 1986,34(5):1081-1089. 10.1109/TASSP.1986.1164949

    Article  Google Scholar 

  28. 28.

    Strang G: Introduction to Linear Algebra. Wellesley-Cambridge Press, Wellesley, Mass, USA; 1993.

    Google Scholar 

  29. 29.

    Wong KM, Wu Q, Stoica P: Generalized correlation decomposition applied to array processing in unknown noise environments. In Advances in Spectrum Analysis and Array Processing Vol. III. Edited by: Haykin S. Prentice-Hall, Upper Saddle River, NJ, USA; 1995:219-323.

    Google Scholar 

  30. 30.

    Wu Q, Wong KM: UN-MUSIC and UN-CLE: an application of generalized correlation analysis to the estimation of the direction of arrival of signals in unknown correlated noise. IEEE Transactions on Signal Processing 1994,42(9):2331-2343. 10.1109/78.317855

    Article  Google Scholar 

  31. 31.

    He X, Wong KM: Channel estimation in unknown noise: application of canonical correlation decomposition in subspaces. Proceedings of the 8th International Symposium on Signal Processing and Its Applications (ISSPA '05), August-September 2005, Sydney, Australia 2: 475–478.

    Google Scholar 

  32. 32.

    He X: Blind FIR channel estimation in the presence of unknown noise, MASc dissertation.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Xiaojuan He.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

He, X., Wong, K.M. Blind Identification of FIR Channels in the Presence of Unknown Noise. EURASIP J. Adv. Signal Process. 2007, 012172 (2007). https://doi.org/10.1155/2007/12172

Download citation

Keywords

  • Covariance
  • System Resource
  • Noise Environment
  • Efficient Implementation
  • Channel Output