基于GPU的OMCSS水声通信M元解扩算法并行实现

doi:10.12305/j.issn.1001-506X.2025.03.30

Abstract

Abstract:

In response to the requirements for fast processing of received signals in the orthogonal multi-carrier spread spectrum (OMCSS) underwater acoustic communication system, a parallel implementation of the M-ary despreading algorithm based on the graphic processing unit (GPU) is proposed. First, the feasibility of implementing the M-ary despreading algorithm on the GPU platform is analyzed, and parallel optimization processing is performed on the internal basic computing units of the algorithm. Then, in order to improve the parallel processing speed, M-ary parallel despreading computing architecture based on concurrent kernel execution is designed. The algorithm performance is tested on a central processing unit (CPU)+GPU heterogeneous platform. The test results show that the M-ary parallel despreading algorithm designed in this paper has a maximum improvement of 90.47% in running speed compared to the M-ary serial despreading algorithm, and the maximum speedup ratio is 10.5.

Key words: orthogonal multi-carrier spread spectrum (OMCSS), underwater acoustic communication, M-ary despreading, graphics processing unit (GPU), parallel implementation

CLC Number:

TN929.3

Haiyuan PENG, Wei WANG, Derui LI, Yanjun LIU, Yu LI, Cheng CHI, Yanan TIAN. GPU-based parallel implementation of M-ary despreading algorithm for OMCSS underwater acoustic communication[J]. Systems Engineering and Electronics, 2025, 47(3): 978-986.

Figures/Tables 17

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Table 1

Fig.13

Fig.14

Fig.15

Fig.16

References 30

1	李启虎.声纳信号处理引论[M].北京:科学出版社,1985.
	LIQ H.Introduction to sonar signal processing[M].Beijing:Science Press,1985.
2	惠俊英.水下声信道[M].北京:国防工业出版社,1992.
	HUIJ Y.Underwater acoustic channel[M].Beijing:National Defense Industry Press,1992.
3	王海斌,汪俊,台玉朋,等.水声通信技术研究进展与技术水平现状[J].信号处理,2019,35(9):1441-1449.
	WANGH B,WANGJ,TAIY P,et al.Development and the state of the art in underwater acoustic communication[J].Journal of Signal Processing,2019,35(9):1441-1449.
4	LIUZ,YOOK,YANGT C,et al.Long-range double-differentially coded spread-spectrum acoustic communications with a towed qrray[J].IEEE Journal of Oceanic Engineering,2014,39(3):482-490. doi: 10.1109/JOE.2013.2264994
5	STOJANOVIC M, FREITAG L. Hypothesis-feedback equalization for direct-sequence spread-spectrum underwater communications[C]//Proc. of the OCEANS 2000 MTS/IEEE Conference and Exhibition, 2000.
6	STOJANOVICM,FREITAGL.Multichannel detection for wideband underwater acoustic CDMA communications[J].IEEE Journal of Oceanic Engineering,2006,31(3):685-695. doi: 10.1109/JOE.2006.880389
7	ZHOUS L,WANGZ H.OFDM for underwater acoustic communications[M].Hoboken:Wiley,2014.
8	TADAYONA,STOJANOVICM.Low-complexity superresolution frequency offset estimation for high daata rate acoustic OFDM systems[J].IEEE Journal of Oceanic Engineering,2018,44(4):932-942.
9	王巍,普湛清,张扬帆,等.稀疏信道条件下正交多载波扩频水声通信无导频信道估计算法[J].声学学报,2019,44(4):657-664.
	WANGW,PUZ Q,ZHANGY F,et al.A pilot-free channel estimation algorithm for orthogonal multicarrier spread spectrum communication via sparse underwater acoustic channel[J].Acta Acustica,2019,44(4):657-664.
10	YEEN,LINNARZJ P,FETTWEISG.Multi-carrier CDMA in indoor wireless radio networks[J].IEICE Transactions on Communications,1994,77(7):900-904.
11	FAZEL K, PAPKE L. On the performance of convolutionally-coded CDMA/OFDM for mobile radio communication systems[C]// Proc. of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 1993.
12	周锋,尹艳玲,乔钢.子载波间隔对广义多载波水声扩频性能的影响[J].哈尔滨工程大学学报,2012,33(5):567-573.
	ZHOUF,YINY L,QIAOG.The influence of the subcarrier interval on generalized multi-carrier underwater acoustic spread spectrum[J].Journal of Harbin Engineering University,2012,33(5):567-573.
13	尹艳玲,周锋,乔钢,等.正交多载波M元循环移位键控扩频水声通信[J].物理学报,2013,62(22):254-263.
	YINY L,ZHOUF,QIAOG,et al.Orthogonal multicarrier M-ary cyclic shift keying spread spectrum underwater acoustic communication[J].Acta Physica Sinica,2013,62(22):254-263.
14	李涛, 董前琨, 张帅, 等. 基于线程池的GPU任务并行计算模式研究[J]. 计算机学报, 2018, 41(10): 2175-2192.
	LI T, DONG Q K, ZHANG S, et al. GPU task parallel computing paradigm based on thread pool model[J]. Chinese Journal of Computers 2018, 41(10): 2175-2192.
15	NVIDIA C. CUDA C++programming guide 12.3, nvidia design guide[EB/OL]. [2024-01-26]. https://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html.
16	王子涵,巴晓辉,姜维,等.基于GPU的北斗B1宽带复合信号实时发生器设计[J].系统工程与电子技术,2024,46(3):795-804. doi: 10.12305/j.issn.1001-506X.2024.03.04
	WANGZ H,BAX H,JIANGW,et al.Real-time design of wideband composite signal generator for BDS B1 based on GPU[J].Systems Engineering and Electronics,2024,46(3):795-804. doi: 10.12305/j.issn.1001-506X.2024.03.04
17	李荣春,周鑫,王庆林,等.基于GPU的卫星通信基带处理高吞吐率并行算法[J].计算机工程与科学,2023,45(10):1720-1730.
	LIR C,ZHOUX,WANGQ L,et al.High-throughput parallel baseband processing algorithms based on GPUs for satellite communication[J].Computer Engineering & Science,2023,45(10):1720-1730.
18	陈源,王元钦,刘莹.基于GPU加速的扩频信号捕获方法[J].中国科学院研究生院学报,2012,29(2):240-245.
	CHENY,WANGY Q,LIUY.Acquisition method with spread spectrum technique based on GPU acceleration[J].Journal of Graduate University of Chinese Academy of Sciences,2012,29(2):240-245.
19	李晓敏,侯朝焕,鄢社锋.一种基于GPU的主动声纳宽带信号处理实时系统[J].传感技术学报,2011,24(9):1279-1283.
	LIX M,HOUC H,YANS F.A real-time signal processing system of broadband active sonar based on GPU[J].Chinese Journal of Sensors and Actuators,2011,24(9):1279-1283.
20	刘建涛,张海彬.基于嵌入式GPU的水声信号处理平台研究[J].舰船电子工程,2022,42(1):146-149.
	LIUJ T,ZHANGH B.Research on underwater acoustic signal processing platform based on embedded GPU[J].Ship Electronic Engineering,2022,42(1):146-149.
21	李学敏,黄海宁,李宇,等.宽带高分辨DOA估计的CPU-CUDA协同实现[J].网络新媒体技术,2020,9(5):9-14.
	LIX M,HUANGH N,LIY,et al.A cooperative implementation of CPU-CUDA for wideband high resolution DOA estimation[J].Journal of Network New Media,2020,9(5):9-14.
22	闫华,汪贻生,王锐淇,等.基于GPU的大规模多阶段任务系统可靠性并行计算方法[J].系统工程与电子技术,2019,41(1):215-222. doi: 10.3969/j.issn.1001-506X.2019.01.30
	YANH,WANGY S,WANGR Q,et al.Reliability parallel computing method for large phased-mission system based on GPU[J].Systems Engineering and Electronics,2019,41(1):215-222. doi: 10.3969/j.issn.1001-506X.2019.01.30
23	毛飞龙,焦义文,马宏,等.基于GPU的天线组阵信号时延补偿方法[J].系统工程与电子技术,2023,45(8):2383-2394. doi: 10.12305/j.issn.1001-506X.2023.08.12
	MAOF L,JIAOY W,MAH,et al.Time delay compensation method of antenna array signal based on GPU[J].Systems Engineering and Electronics,2023,45(8):2383-2394. doi: 10.12305/j.issn.1001-506X.2023.08.12
24	菅立恒,易卫东.使用GPU加速无线传感器网络信道仿真[J].北京邮电大学学报,2013,36(2):24-27.
	JIANL H,YIW D.Acceleration of simulation of radio channel in wireless sensor networks using GPU[J].Journal of Beijing University of Posts and Telecommunications,2013,36(2):24-27.
25	NVIDIA. NVIDIA Jetson Xavier NX series system-on-module[EB/OL]. [2024-01-26]. http://www.nvidia.com/en-us/autonomous-machines/embedded-systems/jetson-xavier-series/.
26	NVIDIA. cuFFT 12.3 documentation[EB/OL]. [2024-01-26]. http://docs.nvidia.com/cuda/cufft/index.html
27	HARRIS M. Optimizing parallel reduction in CUDA[EB/OL]. [2024-01-26]. http://developer.download.nvidia.com/assets/cuda/files/reduction.pdf.
28	YANS G,ZHANGY Q,LONGG P.Reduction algorithm optimization based on the OpenCL[J].Journal of Software,2011,22(S2):163-171.
29	JOHNC,GROSSMANM,MCKERCHERT.Professional CUDA C programming[M].Hoboken:Wiley,2014.
30	JIAO Q, LU M, HUYNH H P, et al. Improving GPGPU energy-efficiency through concurrent kernel execution and DVFS[C]// Proc. of the 13th Annual IEEE/ACM International Symposium on Code Generation and Optimization, 2015.

参数	CPU	GPU
型号	NVIDIA Carmel ARMv8.2	NVIDIA Volta GPU
核心数量	6-core	384 CUDA cores48 Tensor cores
时钟频率/GHz	1.4	1.1
操作系统	Ubuntu18.04
CUDA版本	CUDA10.2

[1]	Lin CHENG, Wei GE, Wei MEN. MIMO spread spectrum deep-sea underwater acoustic communication method based on M-ary cyclic shift keying [J]. Systems Engineering and Electronics, 2025, 47(3): 1010-1018.
[2]	Gang TAN, Shefeng YAN, Zihao YE, Jirui YANG. Iterative impulsive noise mitigation and channel estimation method for OFDM system [J]. Systems Engineering and Electronics, 2024, 46(8): 2841-2849.
[3]	Hongbo TAO, Dongsheng ZHANG, Yong HUANG. Three-dimensional fast factorized back projection SAS imaging algorithm accelerated by GPU [J]. Systems Engineering and Electronics, 2024, 46(10): 3247-3256.
[4]	Chao LI, Yiwen JIAO, Shiyuan FU, Zefu GAO, Feilong MAO. GPU-based digital down-conversion cumulative error control method [J]. Systems Engineering and Electronics, 2023, 45(4): 965-972.
[5]	Dong LI, Yiwen JIAO, Zefu GAO, Wenge YANG, Feilong MAO, Fei TENG. FX phase identification algorithm for GPU-based phase interferometer [J]. Systems Engineering and Electronics, 2022, 44(11): 3320-3329.
[6]	Yuzhi ZHANG, Yanjing SUN, Bin WANG, Yang LIU. Underwater acoustic adaptive OFDMA based on feedback channel state information [J]. Systems Engineering and Electronics, 2021, 43(8): 2321-2331.
[7]	Zeping SUI, Shefeng YAN. Noise robust variable step-size LMS algorithm and its application in OFDM underwater channel equalization [J]. Systems Engineering and Electronics, 2020, 42(7): 1605-1613.
[8]	YAN Hua, WANG Yisheng, WANG Ruiqi, LIU Bo, GUO Liqing, XIAO Hua. Reliability parallel computing method for large phased-mission system based on GPU [J]. Systems Engineering and Electronics, 2019, 41(1): 215-222.
[9]	TU Xing-bin, XU Xiao-mei, YANG Liang-liang, ZOU Zhe-guang, ZHANG Lan. Application of FRFT in time-delay and frequency shift joint estimation for underwater acoustic channels [J]. Systems Engineering and Electronics, 2016, 38(7): 1666-1672.
[10]	WANG Biao1,2, DING Lufei1, ZHI Zhifu1, DAI Yuewei1. Non-uniform Doppler compensation in underwater acoustic communication based on OFDM [J]. Systems Engineering and Electronics, 2016, 38(3): 672-678.
[11]	JING Guo-bin, ZHANG Yun-ji, LI Zhen-yu, SUN Guang-cai,XING Meng-dao, BAO Zheng. Efficient realiazation of SAR echo simulation based on GPU [J]. Systems Engineering and Electronics, 2016, 38(11): 2493-2498.
[12]	NING Xiao-ling, ZHANG Lin-sen, LIU Zhi-kun. Variable step size LMS equalization algorithm based on adaptive mixed power parameter in underwater acoustic channels [J]. Systems Engineering and Electronics, 2015, 37(9): 2141-2147.
[13]	ZHANG Ling-ling， HUANG Jian-guo， HAN Jing， TANG Cheng-kai. Adaptive OFDM equalization in underwater acoustic communication based on short time Fourier transform [J]. Systems Engineering and Electronics, 2015, 37(4): 918-922.
[14]	JING Lian-you, HE Cheng-bing, HUANG Jian-guo, ZHANG Qun-fei, HAN Jing. OFDM cyclic shift keying spread spectrum underwater acoustic communication [J]. Systems Engineering and Electronics, 2015, 37(1): 185-190.
[15]	YIN Lu，CHEN Yun，CHEN Bing，SONG Wei，CAI Ping. FRFT-PPM underwater communication technology with anti-Doppler effect [J]. Journal of Systems Engineering and Electronics, 2013, 35(2): 430-435.

GPU-based parallel implementation of M-ary despreading algorithm for OMCSS underwater acoustic communication

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 30

Related Articles 15

Recommended Articles

Metrics

Comments