Citation: | ZOU W L,JIANG Y Z,HUANG Z,et al. Stack-bucket algorithm for convolutional codes based on dynamic optimization regulation[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(11):3059-3065 (in Chinese) doi: 10.13700/j.bh.1001-5965.2021.0772 |
Long constraint length convolutional codes are used in the fields of satellite communication due to their strong anti-interference and difficulty in decipherment. However, there are shortcomings of low space utilization and high decoding complexity in the low signal-to-noise ratio environment. To overcome the above problems, this paper proposed a stack-bucket algorithm (DORSB) based on dynamic optimization regulation. The proposed algorithm uses a new parameter depth factor to assist path access, which can increase the path advantage near the end of the code tree and reduce the decoding complexity. When the stack overflows, the size of the bucket is regulated to reuse the bucket space and reduce the frame error rate, which can effectively improve the space utilization. The simulation results show that when the depth factor increment is appropriate and the frame error rate is 10−5, compared with the standard stack bucket algorithm, the frame error performance of the proposed algorithm is improved by about 0.6 dB, and the time complexity can be improved by 72.63%.
[1] |
LIAN B, KSCHISCHANG F R. Sequential decoding of short length binary codes: Performance versus complexity[J]. IEEE Communications Letters, 2021, 25(10): 3195-3198. doi: 10.1109/LCOMM.2021.3095895
|
[2] |
NEHA N. Implementation and performance analysis of convolution error correcting codes with code rate=1/2[C]//2016 International Conference on Micro-Electronics and Telecommunication Engineering. Piscataway: IEEE Press, 2017: 482-486.
|
[3] |
周倜. 针对卷积码干扰优化及抗干扰方法[D]. 成都: 电子科技大学, 2020: 58-60.
ZHOU T. Optimized jamming against convolutional code and its anti-jamming scheme[D]. Chengdu: University of Electronic Science and Technology of China, 2020: 58-60(in Chinese).
|
[4] |
GAUDIO L, MATUZ B, NINACS T, et al. Approximate ML decoding of short convolutional codes over phase noise channels[J]. IEEE Communications Letters, 2020, 24(2): 325-329. doi: 10.1109/LCOMM.2019.2955730
|
[5] |
黄肖玲, 杨华龙. 大约束度卷积码快速译码方法的研究[J]. 通信学报, 2010, 31(3): 57-64. doi: 10.3969/j.issn.1000-436X.2010.03.009
HUANG X L, YANG H L. Research of fast decoding for longer constraint length convolutional codes[J]. Journal on Communications, 2010, 31(3): 57-64(in Chinese). doi: 10.3969/j.issn.1000-436X.2010.03.009
|
[6] |
DHALIWAL S, SINGH N, KAUR G. Performance analysis of convolutional code over different code rates and constraint length in wireless communication[C]//2017 International Conference on I-SMAC. Piscataway: IEEE Press, 2017: 464-468.
|
[7] |
JOHANNESSON R, ZIGANGIROV K S. Fundamentals of convolutional coding[M]. 2nd ed. Piscataway: IEEE Press, 2015: 283-330.
|
[8] |
LI K P, KALLEL S. A bidirectional multiple stack algorithm[J]. IEEE Transactions on Communications, 1999, 47(1): 6-9. doi: 10.1109/26.747805
|
[9] |
IMTAWIL V, SURAKAMPONTORN W. Parallel decoding scheme for a multiple stack algorithm[J]. IEEE Proceedings Communications, 2005, 152(6): 959-964. doi: 10.1049/ip-com:20050036
|
[10] |
ÇAVDAR T, GANGAL A. A new sequential decoding algorithm based on branch metric[J]. Wireless Personal Communications, 2007, 43(4): 1093-1100. doi: 10.1007/s11277-007-9285-0
|
[11] |
HAN Y S, CHEN P N, WU H B. A maximum-likelihood soft-decision sequential decoding algorithm for binary convolutional codes[J]. IEEE Transactions on Communications, 2002, 50(2): 173-178. doi: 10.1109/26.983310
|
[12] |
SHIEH S L, CHEN P N, HAN Y S. Reduction of computational complexity and sufficient stack size of the MLSDA by early elimination[C]//2007 IEEE International Symposium on Information Theory. Piscataway: IEEE Press, 2008: 1671-1675.
|
[13] |
ZHENG H T, CHEN B, ABANTO-LEON L F, et al. Complexity-adjustable SC decoding of polar codes for energy consumption reduction[J]. IET Communications, 2019, 13(14): 2088-2096. doi: 10.1049/iet-com.2018.5643
|
[14] |
ROWSHAN M, BURG A, VITERBO E. Polarization-adjusted convolutional (PAC) codes: Sequential decoding vs list decoding[J]. IEEE Transactions on Vehicular Technology, 2021, 70(2): 1434-1447. doi: 10.1109/TVT.2021.3052550
|
[15] |
ZHANG T T, ZHANG J K, ZHOU Z W, et al. FPGA-based large constraint length convolution code encoder verification[J]. Journal of Physics:Conference Series, 2019, 1237(4): 042060. doi: 10.1088/1742-6596/1237/4/042060
|
[16] |
JELINEK F. Fast sequential decoding algorithm using a stack[J]. IBM Journal of Research and Development, 1969, 13(6): 675-685. doi: 10.1147/rd.136.0675
|
[17] |
LIN S, COSTELLO J. Error control coding[M]. New York: Prentice Hall, 2001: 313-465.
|
[18] |
FANO R. A heuristic discussion of probabilistic decoding[J]. IEEE Transactions on Information Theory, 1963, 9(2): 64-74. doi: 10.1109/TIT.1963.1057827
|
[19] |
DOLINAR S, DIVSALAR D, POLLARA F. Code performance as a function of block size: TMO Progress Report 42-133 [R]. Washton, D. C. : NASA, 1998.
|