基于SSCANL译码器的联合迭代检测译码算法

doi:10.11959/j.issn.1000-0801.2022086

摘要/Abstract

摘要：

为了提升基于极化码的稀疏码多址接入（sparse code multiple access，SCMA）系统接收机性能，提出了基于简化软消除列表（simplify soft cancellation list，SSCANL）译码器的循环冗余校验（cyclic redundancy check，CRC）辅助联合迭代检测译码接收机方案。该方案中极化码译码器使用SSCANL译码算法，采用译码节点删除技术对软消除列表（soft cancellation list，SCANL）算法所需要的L次软消除译码（soft cancellation， SCAN）进行简化，通过近似删除冻结位节点，简化节点间软信息更新计算过程，从而降低译码算法的计算复杂度。仿真结果表明，SSCANL算法可获得与SCANL算法一致的性能，其计算复杂度与SCANL算法相比有所降低，码率越低，算法复杂度降低效果越好；且基于SSCANL译码器的CRC 辅助联合迭代检测译码接收机方案相较基于SCAN译码器的联合迭代检测译码（joint iterative detection and decoding based on SCAN decoder， JIDD-SCAN）方案、基于SCAN译码器的CRC辅助联合迭代检测译码（CRC aided joint iterative detection and decoding based on SCAN decoder，C-JIDD-SCAN）方案，在误码率为10^-4时，性能分别提升了约0.65 dB、0.59 dB。

关键词: SCMA, 极化码, SSCANL译码器, CRC辅助联合迭代检测译码

Abstract:

In order to improve the receiver performance of the sparse code multiple access (SCMA) system based on polar codes, the cyclic redundancy check (CRC) aided joint iterative detection and decoding receiver scheme based on simplify soft cancellation list (SSCANL) decoder (C-JIDD-SSCANL) was proposed.A polar code decoder in the C-JIDD-SSCANL receiver used the SSCANL algorithm.In this algorithm, decoding node deletion technology was used to simplify L times of soft cancellation (SCAN) decoding required by soft cancellation list (SCANL) algorithm by deleting frozen bit nodes, then the computational process of soft information update between nodes was simplified, and the computational complexity of decoding algorithm was reduced.The simulation results show that the SSCANL algorithm can obtain the same performance as the SCANL algorithm, and its computational complexity is reduced compared with the SCANL algorithm.Compared with the joint iterative detection and decoding scheme based on SCAN decoder (JIDD-SCAN) and the CRC aided joint iterative detection and decoding scheme based on SCAN decoder (C-JIDD-SCAN), the performance of C-JIDD-SSCANL receiver scheme based on SSCANL decoder is improved by about 0.65 dB and 0.59 dB respectively when the bit error rate is 10^-4.

Key words: SCMA, polar code, SSCANL decoder, CRC aided joint iterative detection and decoding

中图分类号:

TN925

刘重阳, 郭锐. 基于SSCANL译码器的联合迭代检测译码算法[J]. 电信科学, 2022, 38(10): 79-88.

Chongyang LIU, Rui GUO. SSCANL decoder based joint iterative detection and decoding algorithm[J]. Telecommunications Science, 2022, 38(10): 79-88.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

表1

不同接收机方案下检测器计算复杂度"

接收机方案	加法运算次数	乘法运算次数
方案一	$I_{JIDD} \times K \times n_{V} \times M^{n_{V}} \times (2 n_{V} - 1)$	$I_{JIDD} \times K \times n_{V}^{2} \times M^{n_{V}}$
方案二、	$I_{C-JIDD} \times K \times n_{V} \times M^{n_{V}} \times (2 n_{V} - 1)$	$I_{C-JIDD} \times K \times n_{V}^{2} \times M^{n_{V}}$
方案四、
方案五
方案三	$\begin{array}{l} I_{C-JIDD} \times K \times n_{V} \\ [M^{n_{V}} \times (2 n_{V} - 1) + 2 M + 1] \end{array}$	$I_{C-JIDD} \times K \times n_{V}^{2} \times M^{n_{V}}$

表1

表2

不同码率情况下极化码译码器计算复杂度"

接收机方案	加法运算次数		乘法运算次数
接收机方案	$R = \frac{1}{2}$	$R = \frac{1}{3}$	$R = \frac{1}{2}$	$R = \frac{1}{3}$
方案一、	$2 N lb N$	$2 N lb N$	$4 N lb N$	$4 N lb N$
方案二、
方案三
方案四	$2 L N lb N$	$2 L N lb N$	$4 L N lb N$	$4 L N lb N$
方案五	$L N lb N$	$2 L N lb(N / 3)$	$2 L N lb N$	$4 L N lb(N / 5)$

表2

图12

参考文献 14

[1]	SAITO Y , KISHIYAMA Y , BENJEBBOUR A ,et al. Non-orthogonal multiple access (NOMA) for cellular future radio access[C]// Proceedings of 2013 IEEE 77th Vehicular Technology Conference. Piscataway:IEEE Press, 2013: 1-5.
[2]	NIKOPOUR H , BALIGH H . Sparse code multiple access[C]// Proceedings of 2013 IEEE 24th Annual International Symposium on Personal,Indoor,and Mobile Radio Communications. Piscataway:IEEE Press, 2013: 332-336.
[3]	LI S F , SUN C , JIN X F . Research on PDMA access technology for 5G communication[C]// Proceedings of 2020 IEEE 20th International Conference on Communication Technology. Piscataway:IEEE Press, 2020: 519-523.
[4]	YUAN Z F , YU G H , LI W M ,et al. Multi-user shared access for Internet of Things[C]// Proceedings of 2016 IEEE 83rd Vehicular Technology Conference. Piscataway:IEEE Press, 2016: 1-5.
[5]	JING S S , YANG C , YANG J M ,et al. Joint detection and decoding of polar-coded SCMA systems[C]// Proceedings of 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP). Piscataway:IEEE Press, 2017: 1-6.
[6]	MU H , TANG Y H , LI L ,et al. Polar coded iterative multiuser detection for sparse code multiple access system[J]. China Communications, 2018,15(11): 51-61.
[7]	ARIKAN E . Channel polarization:a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels[J]. IEEE Transactions on Information Theory, 2009,55(7): 3051-3073.
[8]	PAN Z P , LI E B , ZHANG L ,et al. Design and optimization of joint iterative detection and decoding receiver for uplink polar coded SCMA system[J]. IEEE Access, 2018,6: 52014-52026.
[9]	PAN Z P , LI E B , WEN L ,et al. Joint iterative detection and decoding receiver for polar coded SCMA system[C]// Proceedings of 2018 IEEE International Conference on Communications Workshops. Piscataway:IEEE Press, 2018: 1-6.
[10]	FAYYAZ U U , BARRY J R . Low-complexity soft-output decoding of polar codes[J]. IEEE Journal on Selected Areas in Communications, 2014,32(5): 958-966.
[11]	ABIDI I , HIZEM M , AHRIZ I ,et al. Performances analysis of polar codes decoding algorithms over polar-coded SCMA system[C]// Proceedings of 2019 International Conference on Software,Telecommunications and Computer Networks (SoftCOM). Piscataway:IEEE Press, 2019: 1-6.
[12]	ZHANG Y X , GE W P , ZHANG P J ,et al. The optimization scheme for joint iterative detection and decoding of polar coded SCMA system[J]. Optical Fiber Technology, 2020,58:102283.
[13]	PILLET C , CONDO C , BIOGLIO V . SCAN list decoding of polar codes[C]// Proceedings of ICC 2020 - 2020 IEEE International Conference on Communications. Piscataway:IEEE Press, 2020: 1-6.
[14]	KORADA S B . Polar codes for channel and source coding[R]. EPFL, 2009.