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

doi:10.11959/j.issn.1000-0801.2022086

Abstract

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

CLC Number:

TN925

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

Figures/Tables 14

接收机方案	加法运算次数	乘法运算次数
方案一	$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}}$

接收机方案	加法运算次数		乘法运算次数
接收机方案	$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)$

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

SSCANL decoder based joint iterative detection and decoding algorithm

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 14

Related Articles 13

Metrics

Recommended 0

[1]	Zhengjie LI, Shunlan LIU, Xu ZHANG. Design of concatenated Hash-Polar code based on segmented CRC code [J]. Telecommunications Science, 2022, 38(7): 96-105.
[2]	Li ZHOU, Xiqing LIU. Transceiver design and performance analysis for uplink SCMA based on CP-free OFDM [J]. Telecommunications Science, 2021, 37(6): 23-32.
[3]	Yan WANG, Shunlan LIU, Zhenzhen XI, Jianrong BAO. A novel method for encoding and decoding based on enhanced parity-check-concatenated polar codes [J]. Telecommunications Science, 2021, 37(3): 125-132.
[4]	Rui GUO,Fanchun RAN. Polar codes decoding algorithm based on convolutional neural network [J]. Telecommunications Science, 2020, 36(6): 119-124.
[5]	Qichao SUN,Jianrong BAO,Chao LIU,Bin JIANG,Fang ZHU,Jianhai HE. Improved Polar selective decoding and forwarding cooperation [J]. Telecommunications Science, 2020, 36(1): 77-87.
[6]	Yanhong NI,Xiangxiong LOU,Jianrong BAO. Improved segmented CRC assisted puncturing Polar decoding [J]. Telecommunications Science, 2019, 35(3): 91-98.
[7]	Shunlan LIU,Aiming HU,Jianrong BAO. Polarization-based puncturing pattern selection of shortened Polar code [J]. Telecommunications Science, 2019, 35(2): 51-58.
[8]	Shunlan LIU, Haibo BIAN, Aiming HU. A method for shorting of the system Polar code based on bit-reverse permutation [J]. Telecommunications Science, 2019, 35(10): 77-83.
[9]	Desheng XIE,Rong CHAI,Leilei HUANG,Qianbin CHEN. Standardization of 5G new radio technology oriented Polar code [J]. Telecommunications Science, 2018, 34(8): 62-75.
[10]	Pingheng ZHAI,Binsong SHEN,Jinbo LIANG. Performance of Polar code in diversity reception system [J]. Telecommunications Science, 2018, 34(2): 32-38.
[11]	Zhouqing SHEN,Junna SHANG. Research on multi-bit decoding algorithms for polar codes [J]. Telecommunications Science, 2018, 34(11): 77-86.
[12]	Jin XU,Mengzhu CHEN,Jinnan PIAO. Application of polar code in LTE system [J]. Telecommunications Science, 2017, 33(3): 22-28.
[13]	Xian’an HU,Xiangnian ZENG. Channel estimation and performance analysis for uplink SCMA system [J]. Telecommunications Science, 2017, 33(11): 169-178.