一種軟判決下的RS碼識(shí)別算法
doi: 10.11999/JEIT190690
-
1.
海軍航空大學(xué)信息融合研究所 煙臺(tái) 264001
-
2.
海軍航空大學(xué)航空基礎(chǔ)學(xué)院 煙臺(tái) 264001
Blind Recognition of RS Codes Based on Soft Decision
-
1.
Department of Information Fusion, Naval Aviation University, Yantai 264001, China
-
2.
School of Aviation Basis, Naval Aviation University, Yantai 264001, China
-
摘要: 針對(duì)現(xiàn)有RS碼識(shí)別算法需要對(duì)碼字符號(hào)在不同域之間進(jìn)行轉(zhuǎn)化,且容錯(cuò)性能較差的問題,該文提出一種直接利用軟判決序列完成RS碼識(shí)別算法。算法首先從RS碼定義出發(fā),給出了RS碼校驗(yàn)關(guān)系從GF(2m)到GF(2)上的等價(jià)轉(zhuǎn)換方式,從而避免了不同域下復(fù)雜的符號(hào)轉(zhuǎn)化;其次引入了能夠衡量校驗(yàn)關(guān)系成立大小的平均校驗(yàn)符合度概念,然后基于其統(tǒng)計(jì)特性以及極大極小判決準(zhǔn)則,遍歷可能的碼長以及對(duì)應(yīng)的m級(jí)本原多項(xiàng)式,進(jìn)行初始碼根校驗(yàn)匹配,從而完成碼長以及本原多項(xiàng)式識(shí)別;最后利用識(shí)別出的碼長以及本原多項(xiàng)式,構(gòu)建本原多項(xiàng)式下GF(2m),進(jìn)行連續(xù)碼根匹配判決,最終完成碼生成多項(xiàng)式識(shí)別。仿真結(jié)果表明:推導(dǎo)的平均校驗(yàn)符合度統(tǒng)計(jì)特性與實(shí)際情況一致,算法能在低信噪比下有效完成參數(shù)識(shí)別;同時(shí)該算法具有較好的低信噪比適應(yīng)能力,在信噪比為6 dB條件下,工程中常見的RS碼識(shí)別率均能達(dá)到90%以上。與現(xiàn)有算法相比,該文算法性能明顯好于硬判決算法,且比傳統(tǒng)算法提升1 dB以上性能。
-
關(guān)鍵詞:
- RS碼 /
- 軟判決 /
- 平均校驗(yàn)符合度 /
- 極大極小準(zhǔn)則 /
- 碼根匹配
Abstract: To solve the problem that the existing algorithms for recognition of RS codes need to transform the code characters among different domains and poor performance, a new algorithm based on soft decision is proposed. Firstly, starting from the definition of RS codes, the equivalent conversion mode of the check relation of RS code from GF (2m) to GF (2) is given, which avoids the complex symbol transformation in different domains. Secondly, the average check conformity which can measure the validity of the check relationship is introduced and based on its statistical characteristics and minimax decision criteria, the possible code length and corresponding m-level primitive polynomials are traversed to match the initial code root, as the results, the code length and primitive polynomial are recognized. Finally, under the identified code length and the primitive polynomial, the GF (2m) is constructed, and the continuous code root matching decision is made, then the generation polynomial is recognized. The simulation results show that the derived statistical characteristics of the average check conformity are consistent with the actual situation, and the proposed algorithm can effectively recognize parameter under low Signal-to-Noise Ratio (SNR). At the same time, the proposed algorithm has good adaptability to low SNR. At SNR of 6 dB, the recognition rate of common RS codes in engineering can reach more than 90%. Compared with the existing methods, the performance of this algorithm is better than hard-decision algorithm, besides, it is improved by more than 1 dB compared by traditional algorithms.-
Key words:
- RS code /
- Soft decision /
- Average check conformity /
- Minimax criterion /
- Code root matching
-
表 1 RS碼編碼器參數(shù)設(shè)定
m 碼長 本原多項(xiàng)式 生成多項(xiàng)式 H1下測試元素 H0下測試元素 4 15 x4+x+1 ${\alpha ^3}{x^4} + {\alpha ^{11}}{x^3} + {\alpha ^{14}}{x^2} + {\alpha ^6}x + {\alpha ^8}$ ${\alpha ^2}$ ${\alpha ^5}$ 5 31 x5+x2+1 ${\alpha ^4}{x^2} + {\alpha ^{20}}x + \alpha $ $\alpha $ ${\alpha ^3}$ 6 63 x6+x+1 ${\alpha ^5}{x^4} + {\alpha ^{19}}{x^3} + {\alpha ^{36}}{x^2} + {\alpha ^{14}}x + {\alpha ^{58}}$ ${\alpha ^3}$ ${\alpha ^6}$ 下載: 導(dǎo)出CSV
表 2 不同碼長的RS碼編碼器參數(shù)
m 碼長 本原多項(xiàng)式 生成多項(xiàng)式 糾錯(cuò)能力 4 15 x4+x+1 ${\alpha ^3}{x^4} + {\alpha ^{11}}{x^3} + {\alpha ^{14}}{x^2} + {\alpha ^6}x + {\alpha ^8}$ 2 5 31 x5+x2+1 ${\alpha ^4}{x^4} + {\alpha ^{23}}{x^3} + {\alpha ^{13}}{x^2} + {\alpha ^{18}}x + {\alpha ^{25}}$ 2 6 63 x6+x+1 ${\alpha ^5}{x^4} + {\alpha ^{19}}{x^3} + {\alpha ^{36}}{x^2} + {\alpha ^{14}}x + {\alpha ^{58}}$ 2 7 127 x7+x+1 ${\alpha ^6}{x^4} + {\alpha ^{23}}{x^3} + {\alpha ^{69}}{x^2} + {\alpha ^{18}}x + {\alpha ^{123}}$ 2 8 255 x8+x4+x3+x2+1 ${\alpha ^7}{x^4} + {\alpha ^{78}}{x^3} + {\alpha ^{248}}{x^2} + {\alpha ^{73}}x + {\alpha ^{252}}$ 2 下載: 導(dǎo)出CSV
-
解輝, 黃知濤, 王豐華. 信道編碼盲識(shí)別技術(shù)研究進(jìn)展[J]. 電子學(xué)報(bào), 2013, 41(6): 1166–1176. doi: 10.3969/j.issn.0372-2112.2013.06.019XIE Hui, HUANG Zhitao, and WANG Fenghua. Research progress of blind recognition of channel coding[J]. Acta Electronica Sinica, 2013, 41(6): 1166–1176. doi: 10.3969/j.issn.0372-2112.2013.06.019 HUANG Li, CHEN Wengu, CHEN Enhong, et al. Blind recognition of k/n rate convolutional encoders from noisy observation[J]. Journal of Systems Engineering and Electronics, 2017, 28(2): 235–243. doi: 10.21629/JSEE.2017.02.04 于沛東, 彭華, 鞏克現(xiàn), 等. 基于最小二乘代價(jià)函數(shù)的卷積碼盲識(shí)別方法[J]. 電子學(xué)報(bào), 2018, 46(7): 1545–1552. doi: 10.3969/j.issn.0372-2112.2018.07.002YU Peidong, PENG Hua, GONG Kexian, et al. Blind recognition of convolutional codes based on least-Square cost-function[J]. Acta Electronica Sinica, 2018, 46(7): 1545–1552. doi: 10.3969/j.issn.0372-2112.2018.07.002 戚林, 郝士琦, 李今山. 基于有限域歐幾里德算法的RS碼識(shí)別[J]. 探測與控制學(xué)報(bào), 2011, 33(2): 63–67. doi: 10.3969/j.issn.1008-1194.2011.02.015QI Lin, HAO Shiqi, and LI Jinshan. Recognition method of RS codes based on euclidean algorithm in Galois field[J]. Journal of Detection &Control, 2011, 33(2): 63–67. doi: 10.3969/j.issn.1008-1194.2011.02.015 李燦, 張?zhí)祢U, 劉瑜. 基于伽羅華域高斯列消元法的RS碼盲識(shí)別[J]. 電訊技術(shù), 2014, 54(7): 926–931.LI Can, ZHANG Tianqi, and LIU Yu. Blind recognition of RS codes based on Galois field columns Gaussian elimination[J]. Telecommunication Engineering, 2014, 54(7): 926–931. 包昕, 陸佩忠, 游凌. 基于伽羅華域傅里葉變換的RS碼識(shí)別方法[J]. 電子科技大學(xué)學(xué)報(bào), 2016, 45(1): 30–35. doi: 10.3969/j.issn.1001-0548.2016.01.004BAO Xin, LU Peizhong, and YOU Ling. Recognition of RS coding based on Galois field Fourier transform[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(1): 30–35. doi: 10.3969/j.issn.1001-0548.2016.01.004 張立民, 劉杰, 孫永威, 等. RS碼編碼參數(shù)的盲識(shí)別[J]. 電訊技術(shù), 2017, 57(6): 650–655. doi: 10.3969/j.issn.1001-893x.2017.06.006ZHANG Limin, LIU Jie, SUN Yongwei, et al. Blind parameter recognition of RS codes[J]. Telecommunication Engineering, 2017, 57(6): 650–655. doi: 10.3969/j.issn.1001-893x.2017.06.006 甘露, 周攀. 基于中國剩余定理分解的RS碼快速盲識(shí)別算法[J]. 電子與信息學(xué)報(bào), 2012, 34(12): 2837–2842. doi: 10.3724/SP.J.1146.2012.00434GAN Lu and ZHOU Pan. Fast blind recognition method of RS codes based on Chinese remainder theorem decomposition[J]. Journal of Electronics &Information Technology, 2012, 34(12): 2837–2842. doi: 10.3724/SP.J.1146.2012.00434 LI Tong, MIAO Chenglin, and Lü Jun. An improved algorithm of RS codes blind recognition[J]. Applied Mechanics and Materials, 2014, 603-605: 2308–2312. 楊爍. CPM信號(hào)非相干解調(diào)與RS碼盲識(shí)別技術(shù)研究[D]. [碩士論文], 哈爾濱工程大學(xué), 2018: 23–54.YANG Shuo. Research on non-coherent demodulation of continuous phase modulation signal and Reed-Solomon code blind recognition[D]. [Master dissertation], Harbin Engineering University, 2018: 23–54. LIU Pengtao, PAN Zhipeng, and LEI Jing. Parameter identification of Reed-Solomon codes based on probability statistics and Galois field Fourier transform[J]. IEEE Access, 2019, 7: 33619–33630. doi: 10.1109/ACCESS.2019.2904718 LU Ouxin, GAN Lu, and LIAO Hongshu. Blind reconstruction of RS codes[J]. Asian Journal of Applied Sciences, 2015, 8(1): 37–45. doi: 10.3923/ajaps.2015.37.45 王平, 曾偉濤, 陳健, 等. 一種利用本原元的快速RS碼盲識(shí)別算法[J]. 西安電子科技大學(xué)學(xué)報(bào): 自然科學(xué)版, 2013, 40(1): 105–110, 168.WANG Ping, ZENG Weitao, CHEN Jian, et al. Fast blind recognition algorithm for RS codes by primitive element[J]. Journal of Xidian University:Natural Science, 2013, 40(1): 105–110, 168. 劉杰, 張立民, 鐘兆根. 基于二元域等效的RS碼編碼參數(shù)盲識(shí)別[J]. 電子學(xué)報(bào), 2018, 46(12): 2888–2895. doi: 10.3969/j.issn.0372-2112.2018.12.010LIU Jie, ZHANG Limin, and ZHONG Zhaogen. Blind parameter identification of RS code based on binary field equivalence[J]. Acta Electronica Sinica, 2018, 46(12): 2888–2895. doi: 10.3969/j.issn.0372-2112.2018.12.010 王新梅, 肖國鎮(zhèn). 糾錯(cuò)碼-原理與方法[M]. 西安: 西安電子科技大學(xué)出版社, 2001: 145–240.WANG Xinmei and XIAO Guozhen. Error Correcting Code Theory and Method[M]. Xi’an: Xidian University Press, 2001: 145–240. 張立民, 吳昭軍, 鐘兆根. 基于校驗(yàn)方程符合度下的Turbo碼編碼器盲識(shí)別[J]. 電子與信息學(xué)報(bào), 2017, 39(9): 2155–2161. doi: 10.11999/JEIT161391ZHANG Limin, WU Zhaojun, and ZHONG Zhaogen. Blind recognition of turbo code encoder based on conformity of parity-check equation[J]. Journal of Electronics &Information Technology, 2017, 39(9): 2155–2161. doi: 10.11999/JEIT161391 陳澤亮, 李靜, 彭華, 等. 利用Gibbs采樣進(jìn)行優(yōu)化的Turbo碼交織器識(shí)別[J]. 電子學(xué)報(bào), 2018, 46(1): 15–23. doi: 10.3969/j.issn.0372-2112.2018.01.003CHEN Zeliang, LI Jing, PENG Hua, et al. An optimization method using Gibbs sampler for turbo-code Interleaver identification[J]. Acta Electronica Sinica, 2018, 46(1): 15–23. doi: 10.3969/j.issn.0372-2112.2018.01.003 -