摘要(英) |
Sparse code multiple access (SCMA) uses multi-dimensional sparse codewords to transmit user data and increases utilization of resources. Conventional decoder adopts massage passing algorithm (MPA) to recover user data based on the sparse property, and achieves good performance. However, the complexity grows exponen-tially as the codebook size increases. Expectation propagation algorithm (EPA), de-rived from machine learning (ML), has been proposed for SCMA decoding and has turned the complexity from exponential growth to linear growth. Thus, it is much suitable for implementation. In this paper, we propose convergence-aware EPA, which incorporates three termination schemes with user defined thresholds respec-tively so that the decoder can stop unnecessary calculations to reduce complexity. The user termination scheme must be combined with the iteration constraint to avoid misjudgement. The antenna termination scheme can stop the computations related with certain antennas having strong channel gains. Only possible codewords are con-sidered in the codebook reduction scheme to eliminate unnecessary calculations for posterior probability. From simulation results, we show that the proposed method can strike a balance between complexity and performance with different threshold set-tings. Furthermore, the hardware of the EPA decoder is implemented supporting 4 receive antennas and, 4 iterations given a 16-point codebook. The gated clock design is applied to realize the early termination. Hardware sharing method helps to reduce the complexity of RN computation units, antenna probability computation units and posterior probability computation units for about 67%, 75%, and 75% with the same performance. The synthesis result shows that maximum operation frequency and throughput of our work are 156.25MHz and 193.97Mbps, respectively. With the ter-mination schemes, the power consumption is reduced from 460.6mW to 254.1mW at 0.9V supply voltage and 156.25MHz operating frequency. |
參考文獻 |
[1] Y. Saito, Y. Kishiyama, A. Benjebbour, T. Nakamura, A. Li and K. Higuchi, "Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access," 2013 IEEE 77th Vehicular Technology Conference (VTC Spring), 2013, pp. 1-5.
[2] R. Hoshyar, F. P. Wathan and R. Tafazolli, "Novel Low-Density Signature for Syn-chronous CDMA Systems Over AWGN Channel," in IEEE Transactions on Signal Processing, vol. 56, no. 4, pp. 1616-1626, April 2008.
[3] H. Nikopour and H. Baligh, "Sparse code multiple access," 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2013, pp. 332-336.
[4] H. Y. Lan, N. H. Huang, and T. D. Chiueh,“Low-complexity SCMA multiuser detection based on codebook reduction,”2018 VLSI Design/CAD Symposium, 2018.
[5] F. R. Kschischang, B. J. Frey and H. -. Loeliger, "Factor graphs and the sum-product algorithm," in IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 498-519, Feb 2001.
[6] X. Meng, Y. Wu, Y. Chen and M. Cheng, "Low Complexity Receiver for Uplink SCMA System via Expectation Propagation," 2017 IEEE Wireless Communications and Networking Conference (WCNC), 2017, pp. 1-5.
[7] Y. Dong et al., "A Low Complexity Reliability-Aware Based Expectation Propaga-tion Algorithm for Uplink SCMA Systems," 2018 IEEE International Conference on Communication Systems (ICCS), 2018, pp. 35-39.
[8] J. Lin and P. Tsai, "Design of A Convergence-Aware Based Expectation Propaga-tion Algorithm for Uplink Mimo Scma Systems," ICASSP 2020 - 2020 IEEE Inter-national Conference on Acoustics, Speech and Signal Processing (ICASSP), 2020, pp. 1698-1702.
[9] Y. Wu, J. Dai, K. Niu, C. Dong and X. Bian, "Hardware Design and Implementation of Sparse Code Multiple Access," 2017 IEEE 86th Vehicular Technology Confer-ence (VTC-Fall), 2017, pp. 1-6.
[10] P. C. Bao, D. Van Xuan Huong, D. N. M. Dang, Q. L. Trung and L. D. Khai, "High Throughput and Low Complexity Implementation for Uplink Scheme of 5G Tech-nology," 2019 26th International Conference on Telecommunications (ICT), 2019, pp. 304-308.
[11] A. Ghaffari, M. Léonardon, A. Cassagne, C. Leroux and Y. Savaria, "Toward High-Performance Implementation of 5G SCMA Algorithms," in IEEE Access, vol. 7, pp. 10402-10414, 2019. |