Skip to main content
SpringerLink
Log in

Greedy Deterministic Pilot Pattern Algorithms for OFDM Sparse Channel Estimation

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, deterministic pilot pattern design for sparse channel estimation in orthogonal frequency division multiplexing (OFDM) systems is investigated. Pilot subcarriers are essential for channel estimation and especially the selection of pilot subcarriers significantly affect compressive sensing based channel estimation performance. With straightforward searching and based on minimizing the coherence of the measurement matrix, three greedy deterministic pilot pattern optimization algorithms for sparse channel estimation in OFDM systems is proposed. In addition, a minimum distance term is introduced, which distance of pilots to each other must be integer multiples of this minimum distance term. By using the proposed minimum distance term, the algorithm only searches possible subcarriers, which lead to fast runtime and low complexity. Orthogonal matching pursuit is used as the recovery method for estimation of the channel taps. Simulation results demonstrate that the proposed algorithms are more efficient than the exhaustive search for pilot pattern design.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. European Telecommunications Standards Institute. (2004). Digital video broadcasting (DVB); Transmission system for handheld terminals (DVB-H), ETSI EN 302 304 V1.1.1 (2004–11).

  2. European Telecommunications Standards Institute. (2006). Digital audio broadcasting (DAB); DMB video service, user application specification, ETSI TS 102 428 V1.1.1 (2005–06).

  3. Negi, R., & Cioffi, J. (1998). Pilot tone selection for channel estimation in a mobile OFDM system. Consumer Electronics, IEEE Transactions on, 44(3), 1122–1128.

    Article  Google Scholar 

  4. Hsieh, M.-H., & Wei, C.-H. (1998). Channel estimation for OFDM systems based on comb-type pilot arrangement in frequency selective fading channels. Consumer Electronics, IEEE Transactions on, 44(1), 217–225.

    Article  Google Scholar 

  5. Carbonelli, C., Vedantam, S., & Mitra, U. (2007). Sparse channel estimation with zero tap detection. Wireless Communications, IEEE Transactions on, 6(5), 1743–1763.

    Article  Google Scholar 

  6. Bajwa, W. U., Haupt, J., Sayeed, A. M., & Nowak, R. (2010). Compressed channel sensing: A new approach to estimating sparse multipath channels. Proceedings of the IEEE, 98(6), 1058–1076.

    Article  Google Scholar 

  7. Berger, C. R., Wang, Z., Huang, J., & Zhou, S. (2010). Application of compressive sensing to sparse channel estimation. Communications Magazine, IEEE, 48(11), 164–174.

    Article  Google Scholar 

  8. Tong, L., Sadler, B. M., & Dong, M. (2004). Pilot-assisted wireless transmissions: General model, design criteria, and signal processing. Signal Processing Magazine, IEEE, 21(6), 12–25.

    Article  Google Scholar 

  9. Taubock, G., & Hlawatsch, F. (2008). A compressed sensing technique for OFDM channel estimation in mobile environments: Exploiting channel sparsity for reducing pilots. In Acoustics, speech and signal processing, 2008. ICASSP 2008. IEEE international conference on (pp. 2885–2888).

  10. Candes, E., Romberg, J., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), 1207–1223.

    Article  MATH  MathSciNet  Google Scholar 

  11. Applebaum, L., Bajwa, W. U., Calderbank, A. R., Haupt, J., & Nowak, R. (2011). Deterministic pilot sequences for sparse channel estimation in OFDM systems. In Digital signal processing (DSP), 2011 17th international conference on (pp. 1–7).

  12. Berger, C. R., Gomes, J., & Moura, J. M. F. (2011). Study of pilot designs for cyclic-prefix OFDM on time-varying and sparse underwater acoustic channels. In OCEANS, 2011 IEEE—Spain (pp. 1–8).

  13. Qi, C., Wang, X., & Wu, L. (2011). Underwater acoustic channel estimation based on sparse reco algorithms. Signal Processing, IET, 5(8), 739–747.

    Article  MathSciNet  Google Scholar 

  14. He, X., Song, R., & Zhu, W. (2012). Optimal pilot pattern design for compressed sensing-based sparse channel estimation in OFDM systems. Circuits, Systems, and Signal Processing, 31(4), 1379–1395.

    Article  MathSciNet  Google Scholar 

  15. Qi, C., & Wu, L. (2012). A study of deterministic pilot allocation for sparse channel estimation in OFDM systems. Communications Letters, IEEE, 16(5), 742–744.

    Article  Google Scholar 

  16. Qi, C., & Wu, L. (2012). Tree-based backward pilot generation for sparse channel estimation. Electronics Letters, 48(9), 501–503.

    Article  Google Scholar 

  17. Chen, J.-C., Wen, C.-K., & Ting, P. (2013). An efficient pilot design scheme for sparse channel estimation in OFDM systems. Communications Letters, IEEE, 17(7), 1352–1355.

    Article  Google Scholar 

  18. Qi, C., Yue, G., Wu, L., & Nallanathan, A. (2014). Pilot design for sparse channel estimation in OFDM-based cognitive radio systems. Vehicular Technology, IEEE Transactions on, 63(2), 982–987.

    Article  Google Scholar 

  19. Qi, C., & Wu, L. (2011). Optimized pilot placement for sparse channel estimation in OFDM systems. Signal Processing Letters, IEEE, 18(12), 749–752.

    Article  Google Scholar 

  20. Candes, E. J., & Tao, T. (2006). Near-optimal signal reco from random projections: Universal encoding strategies? Information Theory, IEEE Transactions on, 52(12), 5406–5425.

    Article  MATH  MathSciNet  Google Scholar 

  21. Tropp, J. A. (2004). Greed is good: Algorithmic results for sparse approximation. Information Theory, IEEE Transactions on, 50(10), 2231–2242.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran

    Seyyed Hadi Seyyed Masoumian & Behzad Mozaffari Tazehkand

Authors
  1. Seyyed Hadi Seyyed Masoumian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behzad Mozaffari Tazehkand
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyyed Hadi Seyyed Masoumian.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Masoumian, S.H.S., Tazehkand, B.M. Greedy Deterministic Pilot Pattern Algorithms for OFDM Sparse Channel Estimation. Wireless Pers Commun 84, 1119–1132 (2015). https://doi.org/10.1007/s11277-015-2679-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2679-5

Keywords

Search

Navigation