结构化导频序列设计及低复杂度检测算法

doi:10.19665/j.issn1001-2400.2020.06.007

西安电子科技大学学报 ›› 2020, Vol. 47 ›› Issue (6): 45-49.doi: 10.19665/j.issn1001-2400.2020.06.007

• 面对B5G/6G的信息传输与接入技术进展 • 上一篇下一篇

结构化导频序列设计及低复杂度检测算法

周佳鑫¹(),沈炳声¹,周正春¹,范平志²,骆喆³

1.西南交通大学数学学院,四川成都 611756
2.西南交通大学信息科学与技术学院,四川成都 611756
3.上海华为技术有限公司,上海 201206

收稿日期:2020-06-29 出版日期:2020-12-20 发布日期:2021-01-06
作者简介:周佳鑫(1995—),男,西南交通大学硕士研究生,E-mail: J.X.Zhou@my.swjtu.edu.cn
基金资助:
国家自然科学基金国际合作交流项目(61661146003)

Algorithm for structured pilot sequence design and low complexity detection

ZHOU Jiaxin¹(),SHEN Bingsheng¹,ZHOU Zhengchun¹,FAN Pingzhi²,LUO Zhe³

1. School of Mathematics,Southwest Jiaotong University, Chengdu 611756, China
2. School of Information Science and Technology,Southwest Jiaotong University, Chengdu 611756, China
3. Shanghai Huawei Technologies Co. LTD, Shanghai 201206, China

Received:2020-06-29 Online:2020-12-20 Published:2021-01-06

摘要/Abstract

摘要：

大规模随机接入是5G的三大应用场景之一。在该场景下,需要构造支持海量用户的导频序列,同时设计低复杂度检测算法。基于确定性的低相关序列集作为导频序列,利用导频序列的循环结构和离散傅里叶变换实现低复杂度检测。研究结果表明,与传统的随机导频序列相比,这种导频序列具有实现简单、存储空间小等优势。此外,通过使用分块快速傅里叶变换,可大大地减小矩阵的乘法运算,加速了活跃用户的检测。仿真结果表明,文中构造的确定性导频序列集比同等大小的高斯随机序列集性能更优。

关键词: 随机接入, 导频序列集, 近似消息传递算法, 快速傅里叶变换, 活跃用户检测与信道估计

Abstract:

Massive random access is one of the three major application scenarios of 5G. In this scenario, pilot sequences supporting a large number of users need to be constructed, and low-complexity detection algorithms should be designed. In this paper, some deterministic low correlation sequence sets are used as the pilot sequence set. The low complexity detection algorithm is realized by using the cyclic structure of the pilot sequence set and the discretefast Fourier transform (FFT).Research shows that, compared with the traditional random pilot sequence, the pilot sequence proposed in this paper has the advantages of simple implementation and small storage space. Furthermore, the block fast Fourier transform can greatly reduce the matrix multiplication operation and accelerate the detection speed for active users. Simulation results imply that the deterministic pilot sequence set constructed in this paper performs better than the gaussian random sequence set of the same size.

Key words: random access, pilot sequence set, approximate message passing algorithm, fast Fourier transform, device activity detection and channel estimation

中图分类号:

TN915.65

周佳鑫,沈炳声,周正春,范平志,骆喆. 结构化导频序列设计及低复杂度检测算法[J]. 西安电子科技大学学报, 2020, 47(6): 45-49.

ZHOU Jiaxin,SHEN Bingsheng,ZHOU Zhengchun,FAN Pingzhi,LUO Zhe. Algorithm for structured pilot sequence design and low complexity detection[J]. Journal of Xidian University, 2020, 47(6): 45-49.

图/表 3

参考文献 16

[1]	ANDREWS J G, BUZZI S, CHOI W, et al. What will 5G be?[J]. IEEE Journal on Selected Areas in Communications, 2014, 32(6): 1065-1082. doi: 10.1109/JSAC.2014.2328098
[2]	SCHEPKERH F, BOCKELMANN C, DEKORSY A. Exploiting Sparsity in Channel and Data Estimation for Sporadic Multi-User Communication[C]// Proceedings of the 2013 International Symposium on Wireless Communication Systems. Offenbach: VDE Verlag GmbH, 2013: 288-292.
[3]	LIU L, YU W. Massive Device Connectivity with Massive MIMO[C]// Proceedings of the 2017 IEEE International Symposium on Information Theory. Piscataway: IEEE, 2017: 1072-1076.
[4]	BOCKELMANN C, PRATAS N, NIKOPOUR H, et al. MassiveMachine-type Communications in 5G: Physical and MAC-layer, Solutions[J]. IEEE Communications Magazine, 2016, 54(9): 59-65.
[5]	DONOHO D, MALEKI A, MONTANARI A. MessagePassing Algorithms for Compressed Sensing[J]. Proceedings of the National Academy of Sciences of the United States of America, 2009, 106(45): 18914-18919. doi: 10.1073/pnas.0909892106 pmid: 19858495
[6]	CHEN H, Fan P, LI L. ActiveUsers Detection Based on Deterministic Sequences for Massive Connectivity[C]// Proceedings of the 2019 9th International Workshop on Signal Design and Its Applications in Communications. Piscataway: IEEE, 2019: 8966106.
[7]	BAJWAW U, HAUPT J D, RAZ G M, et al. Toeplitz-structured Compressed Sensing Matrices[C]// Proceedings of the 2007 IEEE Workshop on Statistical Signal Processing. Washington: IEEE Computer Society, 2007: 294-298.
[8]	LI K, LING C, GAN L. DeterministicCompressed-sensing Matrices: Where Toeplitz Meets Golay[C]// Proceedings of the 2011 IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway: IEEE, 2011: 3748-3751.
[9]	DOLATABADI H M, AMINI A. DeterministicDesign of Toeplitz Matrices with Small Coherence Based on Weyl Sums[J]. IEEE Signal Processing Letters, 2019, 26(10): 1501-1505.
[10]	DING J, QU D, CHOI J. Analysis ofNon-orthogonal Sequences for Grant-free RA with Massive MIMO[J]. IEEE Transactions on Communications, 2020, 68(1): 150-160.
[11]	LI S F, WU H D, JIN L B. et al. Construction of Compressed Sensing Matrix Based on Complementary Sequence[C]// Proceedings of the 2017 International Conference on Communication Technology. Piscataway: IEEE, 2017: 23-27.
[12]	GOLAY M J E. Complementary Series[J]. IRE Transactions on Information Theory, 1961, 7(2): 82-87.
[13]	ADHIKARY A R, MAJHI S, LIU Z, et al. New Sets of Even-length Binary Z-complementary Pairs with Asymptotic ZCZ Ratio of 3/4[J]. IEEE Signal Processing Letters, 2018, 25(7): 970-973.
[14]	ZHOU Z, TANG X. GeneralizedModified Gold Sequences[J]. Designs, Codes, and Cryptography, 2011, 60(3): 241-253.
[15]	LIU L, YU W. Massive Connectivity with Massive MIMO-part I: Device Activity Detection and Channel Estimation[C]// Proceedings of the 2018 IEEE Transactions Signal Processing. Piscataway: IEEE, 2018: 2933-2946.
[16]	SHEN B, YANG Y, ZHOU Z, et al. New Constructions of Binary (near) Complementary Sets[C]// Proceedings of the 2019 9th International Workshop on Signal Design and Its Applications in Communications. Piscataway: IEEE, 2019: 8966110.

结构化导频序列设计及低复杂度检测算法

Algorithm for structured pilot sequence design and low complexity detection

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 16

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	汤小波,李里,郝莉,范平志. 随机接入中基于一次碰撞序列的接入策略设计[J]. 西安电子科技大学学报, 2020, 47(6): 13-20.
[2]	苏景瑞,任光亮,王奇伟,辛吉荣. 卫星物联网中ZigZag-IRSA随机接入方案[J]. 西安电子科技大学学报, 2020, 47(6): 50-57.
[3]	沈耀坡;梁煜;张为. 一种高性能快速傅里叶变换的硬件设计[J]. 西安电子科技大学学报, 2018, 45(3): 63-67+96.
[4]	戈立军;赵澜;李月;郭徽;李明阳;赵瑞君. 全相位FFT的OFDM系统ΣΔ量化噪声整形[J]. 西安电子科技大学学报, 2017, 44(4): 80-85+117.
[5]	张浪;侯志强;余旺盛;许婉君. 利用快速傅里叶变换的双层搜索目标跟踪算法[J]. 西安电子科技大学学报, 2016, 43(5): 153-159.
[6]	李晓辉;魏龙飞;黑永强;刘乃安. LTE-A超远覆盖中的随机接入前导码设计与性能[J]. J4, 2013, 40(5): 38-43+156.
[7]	王兴;龚书喜;王文涛;张玉洁. 一种快速分析面面结构电磁辐射特性算法[J]. J4, 2011, 38(4): 106-111.
[8]	熊何锐；郝学飞；胡国荣. 高速广义多载波解调的低成本硬件优化设计[J]. J4, 2011, 38(3): 169-174.
[9]	刘德福;雷天民;马卓;李颖;王旸. LTE系统中可配置FFT／IFFT的设计与实现[J]. J4, 2010, 37(5): 813-816+824.
[10]	张犁;李双飞;石光明;李甫. 一种FFT并行处理机的设计与实现[J]. J4, 2010, 37(4): 630-635.
[11]	王宏伟;赵国庆;王玉军;鲍丹. 一种宽带数字信道化接收机[J]. J4, 2010, 37(3): 487-491+553.
[12]	黄春明;安翔;吕志清. 电大尺寸线面结构辐射特性的自适应积分方法准确分析[J]. J4, 2009, 36(4): 721-724.
[13]	陈增帅;赖奔;黄春明;梁昌洪. 电大散射问题的复合场积分方程快速傅里叶变换算法[J]. J4, 2009, 36(3): 463-467.
[14]	刘红侠;杨靓;黄巾;黄士坦. 可变长FFT并行旋转因子高效产生算法及实现[J]. J4, 2009, 36(3): 541-546.
[15]	陈忠宽;王生水;柴舜连;毛钧杰. 用P-FFT方法求解电磁散射问题的改进模板拓扑 [J]. J4, 2007, 34(7): 164-167.