Nothing Special   »   [go: up one dir, main page]

Skip to main content

Advertisement

Log in

Pilot Optimization for Structured Compressive Sensing Based Channel Estimation in Large-Scale MIMO Systems with Superimposed Pilot Pattern

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Compressive sensing (CS) has attracted much attention in wireless communications due to its ability to attain acceptable channel estimates with a small number of pilots. To further reduce the pilot overhead in multi-input multi-output (MIMO) systems, CS-based channel estimation may employ superimposed pilot pattern. Previous works on superimposed pilot design generally allocate pilots randomly, which may give ill-posed measurement matrices. In this paper, we focus on deterministic pilot allocation for large-scale MIMO systems with superimposed pilot pattern to improve the performance of structured CS based channel estimation. By exploiting the spatial common sparsity and the error bound of block sparse reconstruction, a new criterion is firstly proposed to optimize the pilots in the Hadamard space. The proposed criterion makes full use of the information about the principal angles across the blocks in the measurement matrix, which can enhance the average recovery ability and exclude the worst pilots simultaneously. Secondly, a genetic algorithm is proposed to minimize the merit factor of the proposed criterion efficiently. Simulation results show that the proposed optimized pilots outperform the random pilots in terms of mean-squared error by about 3 dB. Moreover, the proposed criterion is more likely to achieve better measurement matrices than the traditional criteria.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Rusek, F., et al. (2013). Scaling up MIMO: Opportunities and challenges with very large arrays. IEEE Signal Processing Magazine, 30(1), 40–60.

    Article  Google Scholar 

  2. Marzetta, T. L. (2010). Noncooperative cellular wireless with unlimited numbers of BS antennas. IEEE Transactions on Wireless Communications, 9(11), 3590–3600.

    Article  Google Scholar 

  3. Choi, J., Chance, Z., Love, D. J., et al. (2013). Noncoherent trellis coded quantization: A practical limited feedback technique for massive MIMO systems. IEEE Transactions on Communications, 61(12), 5016–5029.

    Article  Google Scholar 

  4. Wan, F., Zhu, W.-P., & Swamy, M. (2011). Semiblind sparse channel estimation for MIMO–OFDM systems. IEEE Transactions on Vehicular Technology, 60(6), 2569–2582.

    Article  Google Scholar 

  5. Hu, D., Wang, X., & He, L. (2013). A new sparse channel estimation and tracking method for time-varying OFDM systems. IEEE Transactions on Vehicular Technology, 62(9), 4648–4653.

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Taubock, G., Hlawatsch, F., Eiwen, D., & Raunhut, H. (2010). Compressive estimation of doubly selective channels in multicarrier systems: Leakage effects and sparsity-enhancing processing. IEEE Journal of Selected Topics in Signal Processing, 4(2), 255–271.

    Article  Google Scholar 

  8. Berger, C. R., Zhou, S., Preisig, J. C., & Willett, P. (2010). Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing. IEEE Transactions on Signal Processing, 58(3), 1708–1721.

    Article  MathSciNet  Google Scholar 

  9. He, X., & Song, R. (2010). Pilot pattern optimization for compressed sensing based sparse channel estimation in OFDM systems. In 2010 IEEE international conference on wireless communications and signal processing, WCSP 2010 (pp. 1–5).

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Qi, C., & Lenan, W. (2011). A hybrid compressed sensing algorithm for sparse channel estimation in MIMO OFDM systems. In 2011 IEEE international conference on acoustics, speech and signal processing, ICASSP 2011 (pp. 3488–3491).

  13. Wang, D., & Hou, X. (2011). Compressed MIMO channel estimation and efficient pilot pattern over doppler sparse environment. In 2011 IEEE international conference on wireless communications and signal processing, WCSP 2011 (pp. 1–5).

  14. Peng, Y., Yang, X., Zhang, X., Wang, W., & Wu, B. (2010). Compressed MIMO–OFDM channel estimation. IN 2010 IEEE international conference on communication technology, ICCT 2010 (pp. 1291–1294).

  15. He, X., Song, R., & Zhu, W.-P. (2013). Pilot allocation for sparse channel estimation in MIMO–OFDM systems. IEEE Transactions on Circuits and Systems II., 60(9), 612–616.

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  18. Najjar, L. (2013). Pilot allocation by genetic algorithms for sparse channel estimation in OFDM systems. In 2013 IEEE signal processing conference (pp. 1–5).

  19. Wang, H., Guo, Q., Zhang, G., Li, G., & Xiang, W. (2015). Pilot pattern optimization for sparse channel estimation in OFDM systems. IEEE Communications Letters, 19(7), 1233–1236.

    Article  Google Scholar 

  20. Masoumian, S. H. S., & Tazehkand, B. M. (2015). Greedy deterministic pilot pattern algorithms for OFDM sparse channel estimation. Wireless Personal Communications, 84(2), 1119–1132.

    Article  Google Scholar 

  21. 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 

  22. Kamali, A., Sahaf, M. R. A., Hosseini, A. M. D., & Tadaion, A. A. (2014). A low complexity DFT-matrix based pilot allocation algorithm for sparse channel estimation in OFDM systems. AEU-International Journal of Electronics and Communications, 68(2), 85–89.

    Article  Google Scholar 

  23. He, X., Song, R., & Zhu, W. P. (2016). Pilot allocation for distributed-compressed-sensing-based sparse channel estimation in MIMO–OFDM systems. IEEE Transactions on Vehicular Technology, 65(5), 2990–3004.

    Article  Google Scholar 

  24. Gao, Z., Dai, L., & Wang, Z. (2014). Structured compressive sensing based superimposed pilot design in downlink massive MIMO systems. Electronic Letters, 50(12), 896–898.

    Article  Google Scholar 

  25. Hou, W., & Lim, C. (2014). Structured compressive channel estimation for massive MISO–OFDM systems. IEEE Communications Letters, 18(5), 765–768.

    Article  Google Scholar 

  26. Eldar, Y. C., Kuppinger, P., & Bölcskei, H. (2010). Block-sparse signals: Uncertainty relations and efficient recovery. IEEE Transactions on Signal Processing, 58(6), 3042–3054.

    Article  MathSciNet  Google Scholar 

  27. Ben-Haim, Z., & Eldar, Y. C. (2011). Near-oracle performance of greedy block-sparse estimation techniques from noisy measurements. IEEE Journal of Selected Topics in Signal Processing, 5(5), 1032–1047.

    Article  Google Scholar 

  28. Rudolph, G. (1994). Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks, 5(1), 96–101.

    Article  MathSciNet  Google Scholar 

  29. Myers, J., & Well, A. D. (2003). Research design and statistical analysis (2nd ed.). Mahwah, NJ: Lawrence Erlbaum Associates.

    Google Scholar 

  30. Zelnik-Manor, L., Rosenblum, K., & Eldar, Y. C. (2011). Sensing matrix optimization for block-sparse decoding. IEEE Transactions on Signal Processing, 59(9), 4300–4312.

    Article  MathSciNet  Google Scholar 

  31. Tang, K. S., Man, K. F., Kung, S., & He, Q. (1996). Genetic algorithms and their applications. IEEE Signal Processing Magazine, 13(6), 22–37.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Nos. 61501248, 61471202, 61501254); Open Research Fund of National Mobile Communications Research Laboratory, Southeast University (No. 2014D08).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rongfang Song.

Appendices

Appendix 1: Proof of \({\user2{v}}({\varvec{\Phi}}) = 0\)

From Eq. (5), the i-th column of the l-th normalized block \({\tilde{\varvec{\Phi}}}_{l}\) is given by

$${\tilde{\varvec{\Phi}}}_{l,i} = \sqrt {N}{\mathcal{D}\left( {{\mathbf{f}}_{l} } \right)} \frac{{{\mathbf{u}}_{i} }}{{\left\| {{\mathbf{u}}_{i} } \right\|_{2} }}$$
(17)

By substituting (17) into Eq. (8), \(v({\varvec{\Phi}})\) can be rewritten as

$$v({\varvec{\Phi}}) = \mathop {\hbox{max} }\limits_{l} \mathop {max}\limits_{i \ne j} \left| {N\frac{{{\mathbf{u}}_{i}^{\text{H}} }}{{\left\| {\left. {{\mathbf{u}}_{i} } \right\|} \right._{2} }}{\mathcal{D}}\left( {{\mathbf{f}}_{l}^{*} } \right){\mathcal{D}}({\mathbf{f}}_{l} )\frac{{{\mathbf{u}}_{j} }}{{\left\| {\left. {{\mathbf{u}}_{j} } \right\|} \right._{2} }}} \right| = \mathop {max}\limits_{i \ne j} \left| {\frac{{{\mathbf{u}}_{i}^{H} }}{{\left\| {\left. {{\mathbf{u}}_{i} } \right\|} \right._{2} }} \cdot \frac{{{\mathbf{u}}_{j} }}{{\left\| {{\mathbf{u}}_{j} } \right\|_{2} }}} \right|$$
(18)

As shown in (18), \(v({\varvec{\Phi}})\) is determined by the normalized pilot vectors. If we take columns of a Hadamard matrix as pilot vectors, we can have \(v({\varvec{\Phi}}) = 0\). It is because of the orthogonality between different columns, i.e., \({\mathbf{u}}_{i}^{H} {\mathbf{u}}_{j} = {\mathbf{0}},\forall i \ne j\). And \(v({\varvec{\Phi}}) = 0\) indicates that the measurement matrix \({\varvec{\Phi}}\) is composed of orthogonal blocks.

Appendix 2: Proof of Proposition 1

The proof of proposition 1 consists of two parts which correspond to the proof of (12) and (13), respectively. We begin by denoting \({\mathbf{R}}_{lm} = {\tilde{\varvec{\Phi }}}_{l}^{H} {\tilde{\varvec{\Phi }}}_{m}\). From Eq. (5), \({\mathbf{R}}_{lm}\) can be formulated as

$${\mathbf{R}}_{lm} = N{\tilde{\varvec{\Pi }}}^{H} {\mathcal{D}}\left( {{\mathbf{f}}_{l}^{*} \odot {\mathbf{f}}_{m} } \right){\tilde{\varvec{\Pi }}}$$
(19)

where \({\tilde{\varvec{\Pi }}} = \left[ {\frac{{{\mathbf{u}}_{1} }}{{\left\| {{\mathbf{u}}_{1} } \right\|_{2} }},\frac{{{\mathbf{u}}_{2} }}{{\left\| {{\mathbf{u}}_{2} } \right\|_{2} }}, \ldots ,\frac{{{\mathbf{u}}_{{N_{t} }} }}{{\left\| {{\mathbf{u}}_{{N_{t} }} } \right\|_{2} }}} \right]\) is the normalized version of the pilot matrix \({\varvec{\Pi}} = [{\mathbf{u}}_{1} ,{\mathbf{u}}_{2} , \ldots ,{\mathbf{u}}_{{N_{t} }} ]\). Since the value of each pilot symbol is + 1 or − 1, every pilot vector has the same Frobenius norm, i.e., \(\left\| {\left. {{\mathbf{u}}_{i} } \right\|} \right._{2} = \sqrt N ,1 \le i \le N_{t}\). Then (19) can be rewritten as

$${\mathbf{R}}_{lm} = {\varvec{\Pi}}^{H} {\mathcal{D}}({\mathbf{w}}_{lm} ){\varvec{\Pi}}$$
(20)

where \({\mathbf{w}}_{lm} = {\mathbf{f}}_{l}^{*} \odot {\mathbf{f}}_{m} = {\mathcal{D}}({\mathbf{f}}_{l}^{*} ){\mathbf{f}}_{m} = {\mathcal{D}}({\mathbf{f}}_{m} ){\mathbf{f}}_{l}^{*}\). By substituting (20) into Eq. (7), the interblock coherence \(\mu_{B} ({\varvec{\Phi}})\) can be written as

$$\mu_{B} ({\varvec{\Phi}}) = \mathop {\hbox{max} }\limits_{l \ne m} \frac{1}{{N_{t} }}\rho \left( {{\varvec{\Pi}}^{\text{H} } {\mathcal{D}}({\mathbf{w}}_{lm} ){\varvec{\Pi}}} \right)$$
(21)

From Eq. (21), we can conclude that \(\mu_{B} ({\varvec{\Phi}})\) is determined by \({\varvec{\Pi}}\). By using the definition of \({\mathbf{R}}_{lm}\), \(\mu_{B}^{t} ({\varvec{\Phi}})\) in (10) can be rewritten as

$$\mu_{B}^{t} \left( {\varvec{\Phi}} \right) = \sum\limits_{l = 1}^{L - 1} {\sum\limits_{m \ne l} {\left\| {{\mathbf{R}}_{lm} } \right\|}_{F}^{2} = \sum\limits_{l} {\sum\limits_{m} {\left\| {{\mathbf{R}}_{lm} } \right\|}_{F}^{2} } - \sum\limits_{l = m} {\left\| {{\mathbf{R}}_{lm} } \right\|} _{F}^{2}}$$
(22)

To obtain \(\mu_{B}^{t} ({\varvec{\Phi}})\), the term \(\left\| {\left. {{\mathbf{R}}_{lm} } \right\|} \right._{F}^{2}\) is analyzed for two cases: the special case with l = m and the general case with any pair (l, m). For the special case with l = m, from Eq. (20), \(\left\| {\left. {{\mathbf{R}}_{lm} } \right\|} \right._{F}^{2}\) can be written as

$$\left\| {{\mathbf{R}}_{lm} } \right\|_{F}^{2} = \left\| {{\varvec{\Pi}}^{\text{H}} {\mathcal{D}}\left( {{\mathbf{w}}_{{{l,l} }} } \right){\varvec{\Pi}}} \right\|_{F}^{2} = \left\| {\frac{1}{N}{\varvec{\Pi}}^{\text{H}} {\varvec{\Pi}}} \right\|_{F}^{2} \mathop = \limits^{{({\text{a}})}} N_{t}$$
(23)

where step (a) follows from \({\varvec{\Pi}}^{\text{H}} {\varvec{\Pi}} = N{\mathbf{I}}_{{N_{t} }}\) when \({\mathbf{u}}_{i}\) is a Hadamard column of dimension N.

For the general case, \(\left\| {\left. {{\mathbf{R}}_{lm} } \right\|} \right._{F}^{2}\) can be written as

$$\begin{aligned} \left\| {\left. {{\mathbf{R}}_{lm} } \right\|} \right._{F}^{2} &\mathop = \limits^{{\mathrm{(a)}}} \sum\limits_{i = 1}^{{N_{t} }} {{\mathbf{u}}_{i}^{H} {\mathcal{D}}^{H} \left( {{\mathbf{w}}_{lm} } \right)\left( {\sum\limits_{t = 1}^{{N_{t} }} {{\mathbf{u}}_{t} {\mathbf{u}}_{t}^{H} } } \right){\mathcal{D}}({\mathbf{w}}_{lm} ){\mathbf{u}}_{i} } \\ & \mathop = \limits^{{\mathrm{(b)}}} {\mathbf{w}}_{lm}^{H} \mathop {\underline{{\sum\limits_{i = 1}^{{N_{t} }} {\left( {\sum\limits_{t = 1}^{{N_{t} }} {{\mathbf{U}}_{i}^{H} {\mathbf{u}}_{t} {\mathbf{u}}_{t}^{H} {\mathbf{U}}_{i} } } \right)} }} }\limits_{{\mathbf{B}}} {\mathbf{w}}_{lm} \\ & \mathop = \limits^{{\mathrm{(c)}}} \text{S} \left\{ {\mathop {\underline{{\left( {\sum\limits_{i = 1}^{{N_{t} }} {\sum\limits_{t = 1}^{{N_{t} }} {\left( {{\mathbf{u}}_{t} {\mathbf{u}}_{t}^{H} } \right) \odot \left( {{\mathbf{u}}_{i}^{*} {\mathbf{u}}_{i}^{T} } \right)} } } \right)}} }\limits_{{\mathbf{B}}} \odot \left( {{\mathbf{w}}_{lm}^{*} {\mathbf{w}}_{lm}^{T} } \right)} \right\} \\ & \mathop = \limits^{{({\text{d}})}} \text{S} \left\{ {\mathop {\underline{{\left( {\left( {{\varvec{\Pi \Pi }}^{H} } \right) \odot \left( {{\varvec{\Pi \Pi }}^{H} } \right)^{*} } \right)}} }\limits_{{\mathbf{B}}} \odot \left( {{\mathbf{w}}_{lm}^{*} {\mathbf{w}}_{lm}^{T} } \right)} \right\} \\ \quad & = \text{S} \left\{ {{\mathbf{B}} \odot \left( {{\mathbf{w}}_{lm}^{*} {\mathbf{w}}_{lm}^{T} } \right)} \right\} \\ \end{aligned}$$
(24)

where step (a) follows from \(\left\| {\left. {{\mathbf{R}}_{lm} } \right\|} \right._{F}^{2} = tr({\mathbf{R}}_{lm}^{H} {\mathbf{R}}_{lm} )\) and \({\mathbf{R}}_{lm}^{H} {\mathbf{R}}_{lm} =\) \({\varvec{\Pi}}^{H} {\mathcal{D}}^{H} ({\mathbf{w}}_{lm} )(\sum\nolimits_{t = 1}^{{N_{t} }} {{\mathbf{u}}_{t} {\mathbf{u}}_{t}^{H} } ){\mathcal{D}}({\mathbf{w}}_{lm} ){\varvec{\Pi}}\), step (b) utilizes the property of diagonal matrices, step (c) follows from \({\mathbf{x}}^{H} {\mathbf{Ay}} = \sum\nolimits_{i} {\sum\nolimits_{j} {x_{i}^{*} a_{ij} } } y_{j} = S\{ {\mathbf{A}} \odot ({\mathbf{x}}^{*} {\mathbf{y}}^{T} )\}\) and \({\mathcal{D}}^{H} ({\mathbf{x}}){\mathbf{A}}{\mathcal{D}}({\mathbf{y}}) = {\mathbf{A}} \odot ({\mathbf{x}}^{*} {\mathbf{y}}^{T} )\), step (d) follows from \({\mathbf{X}} \odot \left( {\sum\nolimits_{i} {{\mathbf{Y}}_{i} } } \right) = \sum\nolimits_{i} {({\mathbf{X}} \odot {\mathbf{Y}}_{i} )}\).

According to (23) and (24), \(\mu_{B}^{t} ({\varvec{\Phi}})\) in (22) can be written as

$$\mu_{B}^{t} ({\varvec{\Phi}}) = \sum\limits_{l,m} {S\left\{ {{\mathbf{B}} \odot \left( {{\mathbf{w}}_{lm}^{*} {\mathbf{w}}_{lm}^{T} } \right)} \right\}} - LN_{t}$$
(25)

Since \({\mathbf{w}}_{lm}^{*} {\mathbf{w}}_{lm}^{T} = {\mathcal{D}}({\mathbf{f}}_{m}^{*} ){\mathbf{f}}_{l} {\mathbf{f}}_{l}^{H} {\mathcal{D}}({\mathbf{f}}_{m} ) = ({\mathbf{f}}_{l} {\mathbf{f}}_{l}^{H} ) \odot ({\mathbf{f}}_{m} {\mathbf{f}}_{m}^{H} )^{*}\), the sum term on the right hand of (25) can be rewritten as

$$\begin{aligned} \sum\limits_{l,m} {\text{S} \left\{ {{\mathbf{B}} \odot \left( {{\mathbf{w}}_{lm}^{*} {\mathbf{w}}_{lm}^{T} } \right)} \right\}} & = \text{S} \left\{ {{\mathbf{B}} \odot \sum\limits_{l,m} {\left( {{\mathbf{f}}_{l} {\mathbf{f}}_{l}^{H} } \right) \odot \left( {{\mathbf{f}}_{m} {\mathbf{f}}_{m}^{H} } \right)^{*} } } \right\} \\ & = \text{S} \left\{ {{\mathbf{B}} \odot \left( {\sum\limits_{l} {{\mathbf{f}}_{l} {\mathbf{f}}_{l}^{H} } } \right) \odot \sum\limits_{m} {\left( {{\mathbf{f}}_{m} {\mathbf{f}}_{m}^{H} } \right)^{*} } } \right\} \\ & = \text{S} \left\{ {\mathop {\underline{{\left( {{\varvec{\Pi \Pi }}^{H} } \right) \odot \left( {{\varvec{\Pi \Pi }}^{H} } \right)^{*} }} }\limits_{{\mathbf{B}}} \odot {\mathbf{F}}_{s} {\mathbf{F}}_{s}^{H} \odot \left( {{\mathbf{F}}_{s} {\mathbf{F}}_{s}^{H} } \right)^{*} } \right\} \\ & = \left\| {\left( {{\varvec{\Pi \Pi }}^{H} } \right) \odot \left( {{\mathbf{F}}_{s} {\mathbf{F}}_{s}^{H} } \right)} \right\|_{F}^{2} \\ \end{aligned}$$
(26)

Finally, \(\mu_{B}^{t} ({\varvec{\Phi}})\) can be written as

$$\mu_{B}^{t} ({\varvec{\Phi}}) = \sum\limits_{l \ne m} {\left\| {\left. {{\mathbf{R}}_{lm} } \right\|} \right._{F}^{2} } = \left\| {\left( {{\varvec{\Pi \Pi }}^{H} } \right) \odot \left( {{\mathbf{F}}_{s} {\mathbf{F}}_{s}^{H} } \right)} \right\|_{F}^{2} - LN_{t}$$
(27)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cai, J., He, X. & Song, R. Pilot Optimization for Structured Compressive Sensing Based Channel Estimation in Large-Scale MIMO Systems with Superimposed Pilot Pattern. Wireless Pers Commun 100, 977–993 (2018). https://doi.org/10.1007/s11277-018-5361-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5361-x

Keywords

Navigation