面向低轨卫星通信的低复杂度CA-SCL译码优化算法

doi:10.7523/j.ucas.2023.016

中国科学院大学学报 ›› 2024, Vol. 41 ›› Issue (5): 715-720.DOI: 10.7523/j.ucas.2023.016

• 简报 • 上一篇

面向低轨卫星通信的低复杂度CA-SCL译码优化算法

胡修齐^1,2, 侯缋玲¹, 梁广¹, 余金培¹

1. 中国科学院微小卫星创新研究院, 上海 201210;
2. 上海科技大学, 上海 201210

收稿日期:2022-07-27 修回日期:2023-02-27 发布日期:2023-03-21
通讯作者: 胡修齐,E-mail:huxq@shanghaitech.edu.cn
基金资助:
上海市产业协同创新项目(No.2021-CYXT2-KJ03)和中国科学院青年创新促进会项目(NO.2020294)资助

Low-complexity CA-SCL decoding optimization algorithm for low-orbit satellite communication

HU Xiuqi^1,2, HOU Huiling¹, LIANG Guang¹, YU Jinpei¹

1. Institute of Microsatellite Innovation, Chinese Academy of Sciences, Shanghai 201210, China;
2. ShanghaiTech University, Shanghai 201210, China

Received:2022-07-27 Revised:2023-02-27 Published:2023-03-21

摘要/Abstract

摘要： 基于硬件资源有限的低轨卫星通信环境，以极化码作为信道编码方式，将循环冗余校验(CRC)辅助连续取消列表(SCL)译码器(CRC aided SCL，CA-SCL)结合关键集以及自适应算法，提出一种优化的CA-SCL译码器(optimized CA-SCL，OCASCL)，该译码器的译码性能优于经典CA-SCL译码器，运算复杂度可降低65%~70%。

关键词: 低轨卫星通信, 极化码, CA-SCL, 关键集, 低译码复杂度

Abstract: Based on the low-orbit satellite communication environment with limited hardware resources, this paper uses polarization code as the channel coding method, and combines the successive redundancy check (CRC) assisted successive cancellation list (SCL) decoder (CA-SCL) with critical sets and adaptive algorithms to propose an optimized CA-SCL decoder (OCASCL). The performance of the OCASCL decoder is better than the classic SCL decoder, the computational complexity can be reduced by 65%-70%.

Key words: LEO communication, polar code, CA-SCL, critical set, low decoding complexity

中图分类号:

TN911.2

胡修齐, 侯缋玲, 梁广, 余金培. 面向低轨卫星通信的低复杂度CA-SCL译码优化算法[J]. 中国科学院大学学报, 2024, 41(5): 715-720.

HU Xiuqi, HOU Huiling, LIANG Guang, YU Jinpei. Low-complexity CA-SCL decoding optimization algorithm for low-orbit satellite communication[J]. Journal of University of Chinese Academy of Sciences, 2024, 41(5): 715-720.

参考文献

[1] Wu W W, Miller E F, Pritchard W L, et al. Mobile satellite communications[J]. Proceedings of the IEEE, 1994, 82(9):1431-1448. DOI:10.1109/5.317086.
[2] Kalmykov I A, Mukhametshin V Sh, Tyncherov K T, et al. Developing method for constructing modular turbo code for anti-jam satellite authentication system[J]. Journal of Physics:Conference Series, 2022, 2176(1):012023. DOI:10.1088/1742-6596/2176/1/012023.
[3] Zhang C, Mu X J, Yuan J H, et al. Construction of multi-rate quasi-cyclic LDPC codes for satellite communications[J]. IEEE Transactions on Communications, 2021, 69(11):7154-7166. DOI:10.1109/TCOMM.2021.3107578.
[4] Berrou C, Glavieux A, Thitimajshima P. Near Shannon limit error-correcting coding and decoding:turbo-codes. 1[C]//Proceedings of ICC'93-IEEE International Conference on Communications. May 23-26, 1993, Geneva, Switzerland. IEEE, 2002:1064-1070. DOI:10.1109/ICC.1993.397441.
[5] MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes[J]. Electronics Letters,1996, 32(18):1645. DOI:10.1049/el:19961141.
[6] 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. DOI:10.1109/TIT.2009.2021379.
[7] Wang H P, Duursma I M. Polar codes'simplicity, random codes'durability[J]. IEEE Transactions on Information Theory, 2020, 67(3):1478-1508. DOI:10.1109/TIT.2020.3041570.
[8] Şaşoǧlu E, Telatar E, Arikan E. Polarization for arbitrary discrete memoryless channels[C]//2009 IEEE Information Theory Workshop. October 11-16, 2009, Taormina, Italy. IEEE, 2009:144-148. DOI:10.1109/ITW.2009.5351487.
[9] Meng Y, Fang Y, Zhang C, et al. LLR processing of polar codes in concatenation systems[J]. China Communications, 2019, 16(9):201-208. DOI:10.23919/JCC.2019.09.015.
[10] 赵昕柔.极化码在卫星通信中的应用研究[D].西安:西安电子科技大学, 2020.
[11] Chen Y Y, Wang Y Z, Dong Y. Performance analysis of polar codes against rain attenuation in ka-band satellite communication[C]//2021 International Conference on Communications, Information System and Computer Engineering (CISCE). May 14-16, 2021, Beijing, China. IEEE, 2021:146-150. DOI:10.1109/CISCE52179.2021.9445972.
[12] Chen K, Niu K, Lin J R. List successive cancellation decoding of polar codes[J]. Electronics Letters, 2012, 48(9):500. DOI:10.1049/el.2011.3334.
[13] Niu K, Chen K. CRC-aided decoding of polar codes[J]. IEEE Communications Letters, 2012, 16(10):1668-1671. DOI:10.1109/LCOMM.2012.090312.121501.
[14] Tal I, Vardy A. List decoding of polar codes[J]. IEEE Transactions on Information Theory, 2015, 61(5):2213-2226. DOI:10.1109/TIT.2015.2410251.
[15] Zhang Z Y, Qin K J, Zhang L, et al. Progressive bit-flipping decoding of polar codes:a critical-set based tree search approach[J]. IEEE Access, 2018, 6:57738-57750. DOI:10.1109/ACCESS.2018.2873821.
[16] Zhang Z Y, Qin K J, Zhang L, et al. Progressive bit-flipping decoding of polar codes over layered critical sets[C]//GLOBECOM 2017-2017 IEEE Global Communications Conference. December 4-8, 2017, Singapore. IEEE, 2018:1-6. DOI:10.1109/GLOCOM.2017.8254149.

面向低轨卫星通信的低复杂度CA-SCL译码优化算法

Low-complexity CA-SCL decoding optimization algorithm for low-orbit satellite communication

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	汪科, 陈家慧, 吴幼龙. 基于分层网络的中心化和去中心化编码缓存方案[J]. 中国科学院大学学报, 2022, 39(2): 224-231.
[2]	张雪, 姜泉江, 梁广, 余金培. 一种面向FPGA实现的LDPC编码可配置并行架构设计[J]. 中国科学院大学学报, 2020, 37(5): 714-719.
[3]	郑敬华, 郭世泽, 高梁, 赵楠. 基于多任务学习的大五人格预测[J]. 中国科学院大学学报, 2018, 35(4): 550-560.
[4]	王强, 张灿, 高绍帅, 凃国防. 基于空间策略网格的符号级联合信源信道编译码快速算法[J]. 中国科学院大学学报, 2017, 34(4): 413-421.
[5]	吴广哲, 陈德元, 张灿. 基于Turbo码的比特级联合信道安全编译码[J]. 中国科学院大学学报, 2014, 31(6): 806-813.
[6]	张韬韬, 张文逸. 基于频域互相关的窄带干扰抑制方法[J]. 中国科学院大学学报, 2013, 30(5): 671-675.
[7]	霍岳恒, 张灿, 高绍帅. 基于空间网格图的低复杂度联合信源信道编译码方法[J]. 中国科学院大学学报, 2012, 29(4): 493-500.
[8]	李林森, 张灿, 陈德元. 基于CCSDS IDC的联合信源与安全编译码[J]. 中国科学院大学学报, 2012, (3): 384-391.
[9]	陈绍宏, 张灿, 凃国防, 霍岳恒. 基于变长Turbo码的低复杂度联合信源信道译码[J]. 中国科学院大学学报, 2011, 28(2): 246-252.
[10]	韩阔业, 江海, 王彦平, 洪文. 一种基于minimax准则的压缩采样信号检测方法[J]. 中国科学院大学学报, 2010, 27(6): 794-799.
[11]	黄晓英黄宗文滕吉红. 一类钟控组合生成器输出序列的特性分析[J]. 中国科学院大学学报, 2008, 25(2): 204-210.