|
|
基于Rtree的稀疏码多址接入系统的译码算法
|
Abstract:
在非正交多址接入(NOMA)技术中，稀疏码分多址接入(SCMA)由于码本的稀疏性，通常可以在接收端采用消息传递算法(MPA)实现多用户检测，但其计算复杂度依然较高。利用Rtree快速高效搜索的特点，提出了一种Rtree-MAP的SCMA译码算法。具体做法是将所有合成星座点生成多维Rtree空间数据结构，然后将接收信号利用Rtree快速检索得到发送端对应的用户数据信息。仿真表明，提出的Rtree-MAP译码算法在误码性能和译码速度上都优于MPA译码算法。
In non-orthogonal multiple access (NOMA) technology, sparse code multiple access (SCMA) can usually use message passing algorithm (MPA) to achieve multi-user detection at the receiver due to the sparsity of the codebook, but its computational complexity is still high. A SCMA decoding algorithm for Rtree-MAP is proposed by taking advantage of the fast and efficient search of Rtree. The specific approach is to generate a multi-dimensional Rtree spatial data structure for all synthesized constellation points, and then use Rtree to quickly retrieve the user data information corresponding to the sending end from the received signal. Simulations show that the proposed Rtree-MAP decoding algorithm outperforms the MPA decoding algorithm in terms of both BER performance and decoding speed.
| [1] | Saad, W., Bennis, M. and Chen, M. (2020) A Vision of 6G Wireless Systems: Applications, Trends, Technologies, and Open Research Problems. IEEE Network, 34, 134-142. https://doi.org/10.1109/MNET.001.1900287 |
| [2] | You, X., Wang, C.X., Huang, J., et al. (2021) Towards 6G Wireless Communication Networks: Vision, Enabling Technologies, and New Paradigm Shifts. Science China (Information Sciences), 64, Article No. 110301. https://doi.org/10.1007/s11432-020-2955-6 |
| [3] | Ma, G., Khalili, M., Parthiban, R. and Katz, M. (2023) A Low-Complexity Handover Scheme Using Unsupervised Learning Techniques for 6G Multi-Networking. 2023 2nd International Conference on 6G Networking (6GNet), Paris, 18-20 October 2023, 1-5. https://doi.org/10.1109/6GNet58894.2023.10317655 |
| [4] | Liu, Z. and Yang, L.L. (2021) Sparse or Dense: A Comparative Study of Code-Domain NOMA Systems. IEEE Transactions on Wireless Communications, 20, 4768-4780. https://doi.org/10.1109/TWC.2021.3062235 |
| [5] | Mohammadkarimi, M., Raza, M.A. and Dobre, O.A. (2018) Signature-Based Nonorthogonal Massive Multiple Access for Future Wireless Networks: Uplink Massive Connectivity for Machine-Type Communications. IEEE Vehicular Technology Magazine, 13, 40-50. https://doi.org/10.1109/MVT.2018.2869425 |
| [6] | Nikopour, H. and Baligh, H. (2013) Sparse Code Multiple Access. 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), London, 8-11 September 2013, 332-336. https://doi.org/10.1109/pimrc.2013.6666156 |
| [7] | Boutros, J. and Caire, G. (2002) Iterative Multiuser Joint Decoding: Unified Framework and Asymptotic Analysis. Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252), Washington, 29 June 2001, 317. https://doi.org/10.1109/ISIT.2001.936180 |
| [8] | Yang, L., Liu, Y. and Siu, Y. (2016) Low Complexity Message Passing Algorithm for SCMA System. IEEE Communications Letters, 20, 2466-2469. https://doi.org/10.1109/LCOMM.2016.2609382 |
| [9] | Chen, J., Zhang, Z., He, S., et al. (2016) Sparse Code Multiple Access Decoding Based on a Monte Carlo Markov Chain Method. IEEE Signal Processing Letters, 23, 639-643. https://doi.org/10.1109/LSP.2016.2544792 |
| [10] | Zhang, C., Luo, Y. and Chen, Y. (2018) A Low Complexity SCMA Detector Based on Discretization. IEEE Transactions on Wireless Communications, 17, 2333-2345. https://doi.org/10.1109/TWC.2018.2792425 |
| [11] | Thanh, D.Q., Tin, T.H., Nghia, N.M., et al. (2022) Performance Analysis of Suboptimal Multiuser Detection Algorithms Based on MPA in Uplink SM-SCMA System. 2022 RIVF International Conference on Computing and Communication Technologies (RIVF), Ho Chi Minh City, 20-22 December 2022, 600-605. https://doi.org/10.1109/RIVF55975.2022.10013893 |
| [12] | Ameur, W.B., Mary, P., Dumay, M., et al. (2019) Performance Study of MPA, Log-MPA and MAX-Log-MPA for an Uplink SCMA Scenario. 2019 26th International Conference on Telecommunications (ICT), Hanoi, 8-10 April 2019, 411-416. https://doi.org/10.1109/ICT.2019.8798841 |
| [13] | Guttman, A. (1984) R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Record, 14, 47-57. https://doi.org/10.1145/602259.602266 |
| [14] | Chen, L., Zhu, H. and Cui, W. (2006) Very Fast Region-Connected Segmentation for Spatial Data: Case Study. 2006 IEEE International Conference on Systems, Man and Cybernetics, Taipei, 8-11 October 2006, 4001-4005. https://doi.org/10.1109/ICSMC.2006.384758 |
| [15] | Gui, Y., Liu, Z., Yu, L., Li, C. and Fan, P. (2024) Novel Power-Imbalanced Dense Codebooks for Reliable Multiplexing in Nakagami Channels. IEEE Wireless Communications Letters, 13, 19-23. https://doi.org/10.1109/LWC.2023.3314286 |
