基于PRP共轭梯度法求解代价函数的RSC码参数识别算法

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

Abstract

Abstract:

Turbo code is an common communication coding method. To correctly identify Turbo code, first of all, correct identification of its subcode recursive system convolutional (RSC) code is required. Due to the existence of channel noise and interference which leads to erroneous bits, this demands the identification algorithm having good error resilience performance and recognition ability. The demodulation soft judgment sequence is utilized to construct an exponential cost function model by encoding the symbol constraint equation. The problem of identifying the generator matrix of the RSC code is transformed into the optimization problem of solving the global extremum of the cost function. Finally, based on the conjugate gradient method, a new PRP step size factor is proposed to find the global extremum point. According to the simulation results, the proposed algorithm has faster rate of convergence and better recongnition ability at low signal-to-noise ratio than exisiting algorithms.

Key words: recursive system convolutional (RSC) code, blind identification, demodulation soft judgment, conjugate gradient method, global extremum point

CLC Number:

TN911.7

Zengmao CHEN, Donghao LI, Rongchen SUN, Zhiguo SUN. Parameter identification algorithm of RSC codes with solving cost function based on PRP conjugate gradient method[J]. Systems Engineering and Electronics, 2024, 46(11): 3930-3937.

Figures/Tables 12

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Table 1

Fig.7

Table 2

Fig.8

Fig.9

Table 3

References 31

1	MUKHTAR H , Al-DWEIK A , SHAMI A . Turbo product codes: applications, challenges, and future directions[J]. IEEE Communications Surveys & Tutorials, 2016, 18 (4): 3052- 3069.
2	CUC A M, MORGOŞ F L, GRAVA C, et al. Performances comparison between turbo codes and polar codes[C]//Proc. of the 16th International Conference on Engineering of Modern Electric Systems, 2021.
3	NI J T. Turbo codes in satellite communication[C]//Proc. of the 4th International Conference on Civil Aviation Safety and Information Technology, 2022: 1146-1150.
4	BOHULU K A, HAN C G. Interleaver design for turbo codes based on complete knowledge of low-weight codewords of RSC codes[C]//Proc. of the Wireless Communications and Networking Conference, 2023.
5	LIU Y S , XIANG L P , MAUNDER R G , et al. Hybrid iterative detection and decoding of near-instantaneously adaptive turbo-coded sparse code multiple access[J]. IEEE Trans. on Vehicular Technology, 2021, 70 (5): 4682- 4692. doi: 10.1109/TVT.2021.3071808
6	QIU M , WU X W , AMAT A G I , et al. Analysis and design of partially information and partially parity-coupled turbo codes[J]. IEEE Trans. on Communications, 2021, 69 (4): 2107- 2122. doi: 10.1109/TCOMM.2021.3052227
7	TEWARI Y, HADAP A, SONI P, et al. An overview of applications of gaussian numerical methods[C]//Proc. of the 2nd International Conference on Smart Electronics and Communication, 2021: 645-657.
8	邹艳, 陆佩忠. 关键方程的新推广[J]. 计算机学报, 2006, 29 (5): 711- 718. doi: 10.3321/j.issn:0254-4164.2006.05.005
	ZOU Y , LU P Z . A new generalization of key equation[J]. Chinese Journal of Computers, 2006, 29 (5): 711- 718. doi: 10.3321/j.issn:0254-4164.2006.05.005
9	WANG F H, HUANG Z T, ZHOU Y Y. A method for blind recognition of convolution code based on euclidean algorithm[C]//Proc. of the International Conference on Wireless Communications, Networking and Mobile Computing, 2007: 1414-1417.
10	刘健, 王晓君, 周希元. 基于Walsh-Hadamar变换的卷积码盲识别[J]. 电子与信息学报, 2010, 32 (4): 884- 888.
	LIU J , WANG X J , ZHOU X Y . Blind recognition of convolutional coding based on Walsh-Hadamard transform[J]. Journal of Electronics & Information Technology, 2010, 32 (4): 884- 888.
11	LI S D , ZHOU J , HUANG Z P . TS-WHT: a two-step Walsh-Hadamard transform approach for blind error correcting code classification[J]. IEEE Communications Letters, 2023, 27 (7): 1689- 1693. doi: 10.1109/LCOMM.2023.3242983
12	张立民, 刘杰, 钟兆根. 基于改进Walsh-Hadamard变换的(n, 1, m)卷积码盲识别[J]. 电子与信息学报, 2018, 40 (4): 839- 845.
	ZHANG L M , LIU J , ZHONG Z G . Blind recognition of (n, 1, m) convolutional codes based on modified Walsh-Hadamard transform[J]. Journal of Electronics & Information Technology, 2018, 40 (4): 839- 845.
13	WANG F H , XIE H , HUANG Z T . Blind reconstruction of convolutional code based on segmented Walsh-Hadamard transform[J]. Journal of Systems Engineering and Electronics, 2014, 25 (5): 748- 754. doi: 10.1109/JSEE.2014.00086
14	张立民, 吴昭军, 钟兆根. 一种基于遗传算法的RSC码盲识别方法[J]. 航空学报, 2017, 38 (11): 277- 286.
	ZHANG L M , WU Z J , ZHONG Z G . A blind recognition method for RSC codes based on genetic algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38 (11): 277- 286.
15	ZHAO Y J, LI L Q, BA J H, et al. Blind recognition of LDPC codes by average LLR in multichannels based on CNN[C]//Proc. of the International Conference on Machine Learning, Cloud Computing and Intelligent Mining, 2022: 404-411.
16	SICOT G , HOUCKE S , BARBIER J . Blind detection of interleaver parameters[J]. Signal Processing, 2009, 89 (4): 450- 462. doi: 10.1016/j.sigpro.2008.09.012
17	MARAZIN M, GAUTIER R, BUREL G. Dual code method for blind identification of convolutional encoder for cognitive radio receiver design[C]//Proc. of the IEEE Globecom Workshops, 2009.
18	MARAZIN M , GAUTIER R , BUREL G . Blind recovery of k/n rate convolutional encoders in a noisy environment[J]. EURASIP Journal on Wireless Communications & Networking, 2011, 2011, 168.
19	SWAMINATHAN R , MADHUKUMAR A S . Classification of error correcting codes and estimation of interleaver parameters in a noisy transmission environment[J]. IEEE Trans. on Broadcasting, 2017, 63 (3): 463- 478. doi: 10.1109/TBC.2017.2704436
20	DING Y , HUANG Z P , ZHOU J . An improved blind recognition method for synchronization position and coding parameters of k/n rate convolutional codes in a noisy environment[J]. IEEE Access, 2020, 8, 171305- 171315. doi: 10.1109/ACCESS.2020.3025177
21	DEBESSU Y G , WU H C , JIANG H . Novel blind encoder parameter estimation for turbo codes[J]. IEEE Communications Letters, 2012, 16 (12): 1917- 1920. doi: 10.1109/LCOMM.2012.102612.121473
22	于沛东, 李静, 彭华. 一种利用软判决的信道编码识别新算法[J]. 电子学报, 2013, 41 (2): 301- 306. doi: 10.3969/j.issn.0372-2112.2013.02.015
	YU P D , LI J , PENG H . A novel algorithm for channel coding recognition using soft-decision[J]. Acta Electronica Sinica, 2013, 41 (2): 301- 306. doi: 10.3969/j.issn.0372-2112.2013.02.015
23	SAITO Y, KISHIYAMA Y, BENJEBBOUR A, et al. Non-orthogonal multiple access (NOMA) for cellular future radio access[C]//Proc. of the IEEE 77th Vehicular Technology Conference, 2013.
24	YU P D , LI J , PENG H . A least square method for parameter estimation of RSC sub-codes of turbo codes[J]. IEEE Communications Letters, 2014, 18 (4): 644- 647. doi: 10.1109/LCOMM.2014.022514.140086
25	WU Z J , ZHANG L M , ZHONG Z G . A maximum cosinoidal cost function method for parameter estimation of RSC turbo codes[J]. IEEE Communications Letters, 2019, 23 (3): 390- 393. doi: 10.1109/LCOMM.2018.2890224
26	HU D X, YIN X L, LI C M. Four search method obtaining the conjugating direction along the negative gradient directions[C]//Proc. of the 3rd International Conference on Advances in Computer Technology, Information Science and Communication, 2021: 140-144.
27	ZHANG H N , YANG B , WANG L , et al. General cauchy conjugate gradient algorithms based on multiple random Fourier features[J]. IEEE Trans. on Signal Processing, 2021, 69, 1859- 1873. doi: 10.1109/TSP.2021.3065173
28	YUAN G L , LU J Y , WANG Z . The PRP conjugate gradient algorithm with a modified WWP line search and its application in the image restoration problems[J]. Applied Numerical Mathematics, 2020, 152, 1- 11. doi: 10.1016/j.apnum.2020.01.019
29	周靖. 信道编码识别分析方法研究[D]. 长沙: 国防科学技术大学, 2014.
	ZHOU J. Research on recognition and analyzation methods of channel codes[D]. Changsha: National University of Defense Technology, 2014.
30	HAGENAUER J , OFFER E , PAPKE L . Iterative decoding of binary block and convolutional codes[J]. IEEE Trans. on Information Theory, 1996, 42 (2): 429- 445. doi: 10.1109/18.485714
31	陈增茂, 陆丽, 孙志国, 等. 基于共轭梯度求解代价函数的卷积码参数识别算法[J]. 系统工程与电子技术, 2022, 44 (10): 3235- 3242. doi: 10.12305/j.issn.1001-506X.2022.10.29
	CHEN Z M , LU L , SUN Z G , et al. Parameter estimation of convolutional codes with solving cost function based on conjugate gradient[J]. Systems Engineering and Electronics, 2022, 44 (10): 3235- 3242. doi: 10.12305/j.issn.1001-506X.2022.10.29

m	生成多项式
2	g₀(D)=1+D+D², g₁(D)=1+D²
3	g₀(D)=1+D+D³, g₁(D)=1+D+D²+D³
4	g₀(D)=1+D³+D⁴, g₁(D)=1+D+D²+D⁴
5	g₀(D)=1+D+D²+D³+D⁵, g₁(D)=1+D²+D⁴+D⁵
6	g₁(D)=1+D+D²+D³+D⁴+D⁶, g₀(D)=1+D²+D³+D⁵+D⁶
7	g₁(D)=1+D+D²+D³+D⁴+D⁷, g₀(D)=1+D²+D³+D⁵+D⁶+D⁷
8	g₁(D)=1+D+D²+D³+D⁴+D⁸, g₀(D)=1+D²+D³+D⁵+D⁶+D⁸

码率	生成多项式
1/2	g₀(D)=1+D+D²+D³+D⁴+D⁶, g₁(D)=1+D²+D³+D⁵+D⁶
1/3	g₀(D)=1+D+D²+D³+D⁵+D⁶, g₁(D)=1+D+D³+D⁴+D⁶, g₂(D)=1+D²+D³+D⁴+D⁵
1/4	g₀(D)=1+D+D³+D⁴+D⁵+D⁶, g₁(D)=1+D²+D³+D⁴+D⁶, g₂(D)=1+D+D³+D⁴+D⁵, g₃(D)=1+D³+D⁵+D⁶

算法	加法复杂度	乘法复杂度
本文算法	O(nmαL)	O(nm²αL)
LS算法	O(n²m²αL)	O(n²m²αL)
MC算法	O(nmαL)	O(nm²αL)
WHT算法	O(N²)=O(2^2l)	-

[1]	Tianqi ZHANG, Zongfang YANG, Han ZOU, Kunran MA. Blind identification algorithm for polarization code parameters based on encoding matrix estimation [J]. Systems Engineering and Electronics, 2024, 46(9): 3221-3230.
[2]	Zongfang YANG, Tianqi ZHANG, Kunran MA, Han ZOU. Blind identification of channel coding types based on deep neural networks [J]. Systems Engineering and Electronics, 2024, 46(5): 1820-1829.
[3]	Zengmao CHEN, Li LU, Zhiguo SUN, Rongchen SUN. Parameter estimation algorithm of convolutional codes with solving cost function based on conjugate gradient [J]. Systems Engineering and Electronics, 2022, 44(10): 3235-3242.
[4]	LU Faxing, JIA Zhengrong, WANG Hangyu, WU Wei. Aim point configuration method for area shoot of naval gun to surface target with arbitrary distribution [J]. Systems Engineering and Electronics, 2019, 41(6): 1278-1285.
[5]	LONG Lang, YANG Jun’an, LIU Hui, LIANG Zongwei. Blind identification of convolutional interleaver parameters based on zeromeanratio for common data link#br# [J]. Systems Engineering and Electronics, 2018, 40(8): 1702-1707.
[6]	LIU Yun-fo, LIU Zheng, LIU Jun. MIMO radar waveform design based on high resolution range profile [J]. Journal of Systems Engineering and Electronics, 2011, 33(4): 755-758.
[7]	CHEN Hui-bo, DING Feng. Instrumental variable least squares blind identification for SIMO systems [J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 905-910.

Parameter identification algorithm of RSC codes with solving cost function based on PRP conjugate gradient method

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 31

Related Articles 7

Recommended Articles

Metrics

Comments