Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (6): 22-28.doi: 10.11896/jsjkx.230300005

• High Performance Computing • Previous Articles     Next Articles

Parallel DVB-RCS2 Turbo Decoding on Multi-core CPU

ZHAI Xulun1,2, ZHANG Yongguang1,2, JIN Anzhao1,2, QIANG Wei1,2, LI Mengbing2   

  1. 1 The Science and Technology on Communication Information Security Control Laboratory,Jiaxing,Zhejiang 314033,China
    2 The 36th Research Institute of China Electronics Technology Group Corporation,Jiaxing,Zhejiang 314033,China
  • Received:2023-03-01 Revised:2023-04-11 Online:2023-06-15 Published:2023-06-06
  • About author:ZHAI Xulun,born in 1990,postgra-duate,senior engineer.His main research interests include parallel computing and channel coding.

PDF (PC)

3929

Abstract: DVB-RCS2 is widely used in satellite broadcasting,maritime satellite communication and military satellite communication fields.For high-throughput software decoding of dual binary Turbo codes in DVB-RCS2 and application of software-defined radio platform,a high-speed parallel software decoding scheme based on multi-core CPU is proposed.Firstly,the computational complexity of dual binary Turbo codes and traditional binary Turbo codes is compared and analyzed.Then,a parallel decoding implementation based on multi-core CPU is designed.The memory footprint and the input quantization method in parallel computing with 8-bit integer data are analyzed and optimized.Finally,our software decoder exceeds 169 Mbps information throughput using the SSE instruction on the Intel 12-core CPU,and the BER performance degradation is less than 0.1dB compared to the floating-point decoder.The results show that proposed implementation is a challenging alternative to GPU implementation in terms of throughput and energy efficiency,and it has an extremely high application value in high-speed satellite receivers.

Key words: DVB-RCS2, Double binary Turbo code, Multi-core CPU, Single instruction multiple data parallel computing, High-throughput decoding

CLC Number: 

  • TN929
[1]ETSI EN 301 545-2 V1.3.1-2020,Digital Video Broadcasting (DVB);Second Generation DVB Interactive Satellite System(DVB-RCS2);part 2:Lower Layers for Satellite Standard[S].2020.
[2]YU S Y,SHI W,PAN Y H.Signal design of airplane-borne sa-tellite high-rate data transmission system based on DVB-RCS[C]//2021 6th International Conference on Intelligent Computing and Signal Processing(ICSP).2021:420-423.
[3]LIU J,HAN Z,LI W.Performance analysis of TCP new renoover satellite DVB-RCS2 random access links[J].IEEE Transactions on Wireless Communications,2020,19(1):435-446.
[4]CHEN H.Research on the compatibility of turbo codec and its FPGA implementation[D].Xi'an:Xidian University,2017.
[5]WANG H H,MA C,KANG C.Turbo decoding method based on multi-core DSP[J].Journal of Chinese Computer Systems,2019,40(2):374-377
[6]FOUKAS X,NIKAEIN N,KASSEM M M,et al.Demo:Flexran:a Software-Defined Ran platform[C]//Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking Conference (MOBICOM).NY,USA,2017:465-467.
[7]BI M Y.Research and implementation of 5G turbo decoderbased on multi-core CPU/GPU[D].Nanjing:Southeast University,2017.
[8]KONG F Y,JIANG X Q,WAN X F,et al.Parallel implementation of GPU-based LDPC enhanced quasi-maximum likelihood decoder[J].Computer Engineering,2020,46(5):207-215.
[9]GAL B,LEROUX C,JEGO C.Multi-Gb/s software decoding of polar codes[J].IEEE Transactions on Signal Processing,2015,63(2):349-359.
[10]GAL B,JEGO C.High-throughput multi-core LDPC decodersbased on x86 processor[J].IEEE Transactions on Parallel and Distributed Systems,2016,27(5):1373-1386
[11]ZHANG S P,QIAN R R,PENG T,et al,High throughput turbo decoder design for GPP platform[C]//7th International Conference on Communications and Networking in China.2012:817-821.
[12]ZHAO M W,CHEN Y F,LIU K,et al.Parallel acceleration of turbo code decoding based on MIC[J].Electronic measurement technology,2019,42(1):126-131.
[13]WANG Y Q,WANG F,LI R C,et al.An efficient CPU-GPU hybrid parallel implementation for DVB-RCS2 receiver[J].Concurrency and Computation:Practice and Experience,2018,30(19):e4529.1-e4529.14.
[14]CASSAGNE A,TONNELLIER T,LEROUX C,et al.Beyond Gbps turbo decoder on multi-core CPUs[C]//International Symposium on Turbo Codes and Iterative Information Proces-sing(ISTC).Brest,France,2016:136-140.
[15]GAL B,JEGO C.Low-latency and high-throughput softwareturbo decoders on multi-core architectures[J].Annals of Telecommunications,2020,75:27-42.
[16]ZHAN M.Research on decoding algorithm and decoder structure design of double binary convolutional turbo codes[D].Chengdu:University of Electronic Science and Technology of China,2013.
[17]BAHL L,COCKE J,JELINEK F,et al.Optimal decoding of li-near codes for minimizing symbol error rate (corresp.)[J].IEEE Transactions on Information Theory,1974,20(2):284-287.
[18]VOGT J,FINGER A.Improving the max-log-MAP turbo decoder[J].Electronics Letters,2000,36(23):1937-1938.
[19]MULLER O,BAGHDADI A,JEZEQUEL M.From parallelism levels to a multi-asip architecture for turbo decoding[J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems,2009,17(1):92-102.
[20]ZHAO R X,PAN K G,WANG X T.A fully-parallel turbo decoding algorithm based on RADIX-4[J].Telecommunication Engineering,2021,61(4):468-475.
[1] LI Yuge, WANG Tianjing, SHEN Hang, LUO Xiaokang, BAI Guangwei. Anti-interference Multiuser Detection Algorithm Based on Variable Step Size Adaptive Matching Pursuit in Grant-free NOMA System [J]. Computer Science, 2023, 50(5): 322-328.
[2] YUAN Xin-wang, XIE Zhi-dong, TAN Xin. Survey of Resource Management Optimization of UAV Edge Computing [J]. Computer Science, 2022, 49(11): 234-241.
[3] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[4] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[5] ZHOU Tian-qing, YUE Ya-li. Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks [J]. Computer Science, 2022, 49(6): 12-18.
[6] DONG Dan-dan, SONG Kang. Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System [J]. Computer Science, 2022, 49(6): 19-24.
[7] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[8] QING Chao-jin, DU Yan-hong, YE Qing, YANG Na, ZHANG Min-tao. Enhanced ELM-based Superimposed CSI Feedback Method with CSI Estimation Errors [J]. Computer Science, 2022, 49(6A): 632-638.
[9] SHEN Jia-fang, QIAN Li-ping, YANG Chao. Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks [J]. Computer Science, 2022, 49(5): 279-286.
[10] ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[11] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[12] YOU Ling, GUAN Zhang-jun. Low-complexity Subcarrier Allocation Algorithm for Underwater OFDM Acoustic CommunicationSystems [J]. Computer Science, 2021, 48(6A): 387-391.
[13] CHEN Yong, XU Qi, WANG Xiao-ming, GAO Jin-yu, SHEN Rui-juan. Energy Efficient Power Allocation for MIMO-NOMA Communication Systems [J]. Computer Science, 2021, 48(6A): 398-403.
[14] PENG Da-chuan, YANG Xi-min, TANG Wan, ZHANG Xiao, FAN Lei. Dual-NIC Mutual Backup Scheme for Access Point Handoff in Software Defined Wireless Networks [J]. Computer Science, 2021, 48(6A): 427-431.
[15] FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.