Reduced-complexity MPA decoder based on multi-level dynamic input thresholds

doi:10.1016/S1005-8885(17)60186-9

中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (1): 40-46.doi: 10.1016/S1005-8885(17)60186-9

Reduced-complexity MPA decoder based on multi-level dynamic input thresholds

Tan Wei, Zhao Xingcheng, Liu Yuxiang, Gu Shaoxiang, Feng Wenjiang

College of Communication Engineering, Chongqing University

收稿日期:2016-09-20 修回日期:2016-12-23 出版日期:2017-02-28 发布日期:2017-02-28
通讯作者: 赵兴成 E-mail:jasonzxc@foxmail.com
基金资助:
This work was supported by the Graduate Scientific Research and Innovation Foundation of Chongqing (CYS16023), the Foundation and Frontier Research Project of Chongqing (cstc 2016jcyjA0365).

Reduced-complexity MPA decoder based on multi-level dynamic input thresholds

Tan Wei, Zhao Xingcheng, Liu Yuxiang, Gu Shaoxiang, Feng Wenjiang

College of Communication Engineering, Chongqing University

Received:2016-09-20 Revised:2016-12-23 Online:2017-02-28 Published:2017-02-28
Contact: Xing-Cheng ZHAO E-mail:jasonzxc@foxmail.com
Supported by:
This work was supported by the Graduate Scientific Research and Innovation Foundation of Chongqing (CYS16023), the Foundation and Frontier Research Project of Chongqing (cstc 2016jcyjA0365).

摘要/Abstract

摘要： As a key technology of the fifth generation (5G) wireless communications, sparse code multiple access (SCMA) system has quite high frequency utilization, but its message passing algorithm (MPA) decoder still has high time complexity. By the aid of the proposed multi-level dynamic threshold, the complexity of the MPA decoding can be greatly reduced with little error performance loss. In order to reduce a great deal of insignificant computational amounts of message update, we compare the multi-level symbols probability products with optimized multi-level thresholds step by step before they are used for message update calculation. The dynamic threshold configuration refers to the three factors: the level of input symbol probabilities, signal noise ratio (SNR) and the number of iterations. Especially, in the joint iterative MPA-Turbo decoding procedure, since most encoded bits have good convergence, the input thresholds can avoid more unnecessary computational overhead of message update and reduce the decoding time more significantly. The simulation results show that the proposed multi-level dynamic thresholds considerably reduce the decoding delay in both additive white Gaussian noise (AWGN) channel and frequency selective fading channel.

关键词: SCMA, MPA, input threshold, reduced-complexity

Abstract: As a key technology of the fifth generation (5G) wireless communications, sparse code multiple access (SCMA) system has quite high frequency utilization, but its message passing algorithm (MPA) decoder still has high time complexity. By the aid of the proposed multi-level dynamic threshold, the complexity of the MPA decoding can be greatly reduced with little error performance loss. In order to reduce a great deal of insignificant computational amounts of message update, we compare the multi-level symbols probability products with optimized multi-level thresholds step by step before they are used for message update calculation. The dynamic threshold configuration refers to the three factors: the level of input symbol probabilities, signal noise ratio (SNR) and the number of iterations. Especially, in the joint iterative MPA-Turbo decoding procedure, since most encoded bits have good convergence, the input thresholds can avoid more unnecessary computational overhead of message update and reduce the decoding time more significantly. The simulation results show that the proposed multi-level dynamic thresholds considerably reduce the decoding delay in both additive white Gaussian noise (AWGN) channel and frequency selective fading channel.

Key words: SCMA, MPA, input threshold, reduced-complexity

中图分类号:

TN929.53

Tan Wei, Zhao Xingcheng, Liu Yuxiang, Gu Shaoxiang, Feng Wenjiang. Reduced-complexity MPA decoder based on multi-level dynamic input thresholds[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(1): 40-46.

参考文献

1. Dahlman E, Parkvall S, Sköld J, et al. 4G-LTE/LTE-advanced for mobile broadband. Amsterdam, Netherlands: Elsevier, 2011

2. Saito Y, Kishiyama Y, Benjebbour A, et al. Non-orthogonal multiple access (NOMA) for cellular future radio access. Proceedings of the 77th Vehicular Technology Conference (VTC-Spring’13), Jun 2-5, 2013, Dresden, Germany. Piscataway, NJ, USA: IEEE, 2013: 5p

3. Nikopour H, Baligh H. Sparse code multiple access. Proceedings of the IEEE 24th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’13), Sept 8-11, 2013, Sydney, Australia. Piscataway, NJ, USA: IEEE, 2013: 332-336

4. Taherzadeh M, Nikopour H, Bayesteh A, et al. SCMA codebook design. Proceedings of the 80th Vehicular Technology Conference (VTC-Fall’14), Sept 14-17, 2014, Vancouver, Canada. Piscataway, NJ, USA: IEEE, 2014: 5p

5. Robertson P, Villebrun E, Hoeher P. A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain. Proceedings of the 1995 IEEE International Conference on Communications (ICC’95): Vol 2, Jun 18-22, 1995, Seattle, WA, USA. Piscataway, NJ, USA: IEEE, 1995: 1009-1013

6. Hoshyar R, Wathan F P, Tafazolli R. Novel low-density signature for synchronous CDMA systems over AWGN channel. IEEE Transactions on Signal Processing, 2008, 56(4): 1616-1626

7. Wen L, Razavi R, Imran M A, et al. Design of joint sparse graph for OFDM system. IEEE Transactions on Wireless Communications, 2014, 14(4): 1823-1836

8. Au K, Zhang L Q, Nikopour H, et al. Uplink contention based SCMA for 5G radio access. Proceedings of the 2014 IEEE GLOBECOM Workshops (GC Wkshps’14), Dec 8-12, 2014, Austin, TX, USA. Piscataway, NJ, USA: IEEE, 2014: 900-905

9. Zhang S Q, Xu X Q, Lu L, et al. Sparse code multiple access: an energy efficient uplink approach for 5G wireless systems. Proceedings of the 2014 IEEE Global Communications Conference, Dec 8-12, 2014, Austin, TX, USA. Piscataway, NJ, USA: IEEE, 2014: 4782-4787

10. Bayesteh A, Yi E, Nikopour H, et al. Blind detection of SCMA for uplink grant-free multiple-access. Proceedings of the 11th International Symposium on Wireless Communications Systems (ISWCS’14), Aug 26-29, 2014, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2014: 853-857

11. Lee G, Hyun S, Park S C. Evaluation of the MAP decoder for the Turbo codes of IMT-2000. Proceedings of the 52nd Vehicular Technology Conference (VTC-Fall’ 00),Vol 3, Sep 24-28, 2000, Boston, MA, USA. Piscataway, NJ, USA: IEEE: 1266-1269

12. Razavi R, AL-Imari M, Imran M A, et al. On receiver design for uplink low density signature OFDM (LDS-OFDM). IEEE Transactions on Communications, 2012, 60(11): 3499-3508

[1]	郭艳艳, Li Shuai, Wu Chao. QoS-based optimal and fair resource allocation for energy-efficiency uplink NOMA networks[J]. 中国邮电高校学报(英文版), 2020, 27(3): 83-92.
[2]	Xing Shuchen, Wen Xiangming, Lu Zhaoming, Pan Qi, Jing Wenpeng. Performance analysis and enhancement of random access process in cellular-IoT[J]. 中国邮电高校学报(英文版), 2019, 26(6): 1-10.
[3]	Qu Tuosi, Cao Haiyan, Xu Fangmin, Wang Xiumin. Low complexity detection algorithm based on optimized Neumann series for massive MIMO system[J]. 中国邮电高校学报(英文版), 2018, 25(6): 97-100.
[4]	姜静成晓雪谢永斌. Energy-efficiency based downlink multi-user hybrid beamforming for millimeter wave massive MIMO system[J]. 中国邮电高校学报(英文版), 2016, 23(4): 53-62.
[5]	孙昱婧王永斌李屹. Energy efficiency enhancement in heterogeneous networks: a joint resource allocation approach[J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 74-80.
[6]	Wang Meng, Tian Hui, Nie Gaofeng, Wang Zhibo, Liu Yang. Distributed power allocation with a novel signaling in dense OFDMA small cell networks[J]. Acta Metallurgica Sinica(English letters), 2015, 22(3): 1-8.
[7]	徐全盛纪红李曦熊丹妮. End-to-end energy-efficient resource allocation in device-to-device communication underlaying cellular networks[J]. Acta Metallurgica Sinica(English letters), 2015, 22(2): 24-30.
[8]	谢文军黄善国赵永利 LIU Xin, GU Wan-yi. Selection of PCEs’ location in multi-domain optical networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 62-68.
[9]	啜钢于晓靓. QoS-aware scheduling algorithm in relay-assisted LTE-A system[J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 16-21.
[10]	徐全盛李曦纪红姚丽萍. Resource allocation algorithm in LTE uplink SC-FDMA system for time-varying channel with imperfect channel state information[J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 7-11.
[11]	田鹏田辉高砾琦张军王萌. Dynamic spectrum allocation for cell range extension in tiered Macro-Pico heterogeneous networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 66-72.
[12]	林群赵永利曹徐平郁小松唐婷婷张杰. Spectral resource defragmentation based on PCE in flexible bandwidth optical networks[J]. Acta Metallurgica Sinica(English letters), 2012, 19(6): 105-112.
[13]	褚红发喻丹李楠牛凯吴伟陵. Adaptive power control and beam-forming joint optimization in cognitive radio networks[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 49-55.
[14]	孙学斌高明亮周正赵成林刘玮. Performance analysis of 3G systems in presence of UWB interference[J]. Acta Metallurgica Sinica(English letters), 2011, 18(2): 120-124.
[15]	熊飞张建华张平. Layered space time codes and capacity analysis in correlated fading channels with distributed antenna system[J]. Acta Metallurgica Sinica(English letters), 2011, 18(1): 28-35.

Reduced-complexity MPA decoder based on multi-level dynamic input thresholds

Reduced-complexity MPA decoder based on multi-level dynamic input thresholds

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价