Blind Demixing



This chapter presents a blind demixing model for joint data decoding and channel estimation in IoT networks, without transmitting pilot sequences. The problem formulation based on the cyclic convolution in the time domain is first introduced, which is then reformulated in the Fourier domain for the ease of algorithm design. A convex relaxation approach based on nuclear norm minimization is first presented as a basic solution. Next, several nonconvex approaches are introduced, including both regularized and regularization-free Wirtinger flow and the Riemannian optimization algorithm. The mathematical tools for analyzing nonconvex approaches are also provided.


  1. 1.
    Absil, P.A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2009)zbMATHGoogle Scholar
  2. 2.
    Boumal, N., Mishra, B., Absil, P.A., Sepulchre, R.: Manopt, a Matlab toolbox for optimization on manifolds. J. Mach. Learn. Res. 15, 1455–1459 (2014). zbMATHGoogle Scholar
  3. 3.
    Candes, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Candes, E.J., Strohmer, T., Voroninski, V.: PhaseLift: exact and stable signal recovery from magnitude measurements via convex programming. Commun. Pure Appl. Math. 66(8), 1241–1274 (2013)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Chi, Y., Lu, Y.M., Chen, Y.: Nonconvex optimization meets low-rank matrix factorization: an overview. arXiv preprint. arXiv:1809.09573 (2018)Google Scholar
  6. 6.
    Dong, J., Shi, Y.: Nonconvex demixing from bilinear measurements. IEEE Trans. Signal Process. 66(19), 5152–5166 (2018)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Dong, J., Shi, Y.: Blind demixing via Wirtinger flow with random initialization. In: Proceedings of the International Conference on Artificial Intelligence and Statistics (AISTATS), vol. 89, pp. 362–370 (2019)Google Scholar
  8. 8.
    Dong, J., Yang, K., Shi, Y.: Blind demixing for low-latency communication. IEEE Trans. Wireless Commun. 18(2), 897–911 (2019)CrossRefGoogle Scholar
  9. 9.
    Ling, S., Strohmer, T.: Blind deconvolution meets blind demixing: algorithms and performance bounds. IEEE Trans. Inf. Theory 63(7), 4497–4520 (2017)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Ling, S., Strohmer, T.: Regularized gradient descent: a nonconvex recipe for fast joint blind deconvolution and demixing. Inf. Inference: J. IMA 8(1), 1–49 (2018)zbMATHGoogle Scholar
  11. 11.
    Parvez, I., Rahmati, A., Guvenc, I., Sarwat, A.I., Dai, H.: A survey on low latency towards 5G: RAN, core network and caching solutions. arXiv preprint. arXiv:1708.02562 (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.School of Information Science and TechnologyShanghai Tech UniversityShanghaiChina
  2. 2.School of Information Science and TechnologyShanghaiTech UniversityShanghaiChina
  3. 3.Department of Electronic & Information EngineeringHong Kong Polytechnic UniversityKowloonHong Kong

Personalised recommendations