A Dimension Reduction-Based Joint Activity Detection and Channel Estimation Algorithm for Massive Access

被引:71
作者
Shao, Xiaodan [1 ]
Chen, Xiaoming [1 ]
Jia, Rundong [1 ]
机构
[1] Zhejiang Univ, Coll Informat Sci & Elect Engn, Hangzhou 310027, Peoples R China
基金
中国国家自然科学基金;
关键词
B5G; grant-free; activity detection; channel estimation; massive connectivity; Riemannian optimization; SPARSE ACTIVITY DETECTION; CELLULAR INTERNET; RECOVERY; USER; CONNECTIVITY; PERFORMANCE; SIGNALS; DESIGN; MIMO;
D O I
10.1109/TSP.2019.2961299
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Grant-free random access is a promising protocol to support massive access in beyond fifth-generation (B5G) cellular Internet-of-Things (IoT) with sporadic traffic. Specifically, in each coherence interval, the base station (BS) performs joint activity detection and channel estimation (JADCE) before data transmission. Due to the deployment of a large-scale antennas array and the existence of a huge number of IoT devices, JADCE usually has high computational complexity and needs long pilot sequences. To solve these challenges, this paper proposes a dimension reduction method, which projects the original device state matrix to a low-dimensional space by exploiting its sparse and low-rank structure. Then, we develop an optimized design framework with a coupled full column rank constraint for JADCE to reduce the size of the search space. However, the resulting problem is non-convex and highly intractable, for which the conventional convex relaxation approaches are inapplicable. To this end, we propose a logarithmic smoothing method for the non-smoothed objective function and transform the interested matrix to a positive semidefinite matrix, followed by giving a Riemannian trust-region algorithm to solve the problem in complex field. Simulation results show that the proposed algorithm is efficient to a large-scale JADCE problem and requires shorter pilot sequences than the state-of-art algorithms which only exploit the sparsity of device state matrix.
引用
收藏
页码:420 / 435
页数:16
相关论文
共 45 条
[1]  
Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
[2]   EP-Based Joint Active User Detection and Channel Estimation for Massive Machine-Type Communications [J].
Ahn, Jinyoup ;
Shim, Byonghyo ;
Lee, Kwang Bok .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (07) :5178-5189
[3]  
[Anonymous], 2013, IEEE 10 INT S WIRELE
[4]  
[Anonymous], 2016, P ANN P C LEARN THEO
[5]   Central limit theorems for eigenvalues in a spiked population model [J].
Bai, Zhidong ;
Yao, Jian-Feng .
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2008, 44 (03) :447-474
[6]   Five Disruptive Technology Directions for 5G [J].
Boccardi, Federico ;
Heath, Robert W., Jr. ;
Lozano, Angel ;
Marzetta, Thomas L. ;
Popovski, Petar .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (02) :74-80
[7]   Global rates of convergence for nonconvex optimization on manifolds [J].
Boumal, Nicolas ;
Absil, P-A. ;
Cartis, Coralia .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2019, 39 (01) :1-33
[8]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[9]   Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements [J].
Candes, Emmanuel J. ;
Plan, Yaniv .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (04) :2342-2359
[10]   An approach to and validation of maize-seed-assembly modelling based on the discrete element method [J].
Chen, Zeren ;
Yu, Jianqun ;
Xue, Duomei ;
Wang, Yang ;
Zhang, Qiang ;
Ren, Luquan .
POWDER TECHNOLOGY, 2018, 328 :167-183