基于二元域等效的RS码编码参数盲识别
|
摘要
现代数字通信中常常进行信道编码识别处理.目前RS(Reed-Solomon,RS)码盲识别需对高阶域下所有谱分量进行求取,计算较为复杂,因此提出了一种基于二元域等效的识别方法.首先根据有限域性质将RS码等效为二元域上的线性分组码,然后建立码长、信息分组长度、生成多项式和本原多项式的关联模型.通过遍历各阶本原多项式,并验证二元线性分组码的校验向量,完成各参数的联合识别.仿真结果和理论分析表明,该方法在提升抗误码性能的同时有效减少了计算量,可用于智能通信和通信侦察等系统中.
Channel coding identification is often required in modern digital communications. As the existing blind identification methods for RS code are complicated for the reason that all spectral components in high-order domain need to be calculated,a method based on binary equivalence is proposed. Firstly,RS code is equivalent to binary linear block code according to finite field properties,with the establishment of the association model between code length,information block length,generator polynomial and primitive polynomial. Then,the various parameters of RS code are identified by traversing primitive polynomials and verifying parity check vectors of the binary linear block code. Simulation results and theoretical analysis showthat the proposed method can improve error-resilient performance and reduce computation cost as well,which proves its availability in intelligent communication and communication reconnaissance systems.
Channel coding identification is often required in modern digital communications. As the existing blind identification methods for RS code are complicated for the reason that all spectral components in high-order domain need to be calculated,a method based on binary equivalence is proposed. Firstly,RS code is equivalent to binary linear block code according to finite field properties,with the establishment of the association model between code length,information block length,generator polynomial and primitive polynomial. Then,the various parameters of RS code are identified by traversing primitive polynomials and verifying parity check vectors of the binary linear block code. Simulation results and theoretical analysis showthat the proposed method can improve error-resilient performance and reduce computation cost as well,which proves its availability in intelligent communication and communication reconnaissance systems.
引文
[1] YU P D,PENG H,LI J. On blind recognition of channel codes within a candidate set[J]. IEEE Communications Letters,2016,20(4):736-739.
[2] YARDI A D,VIJAYAKUMARAN S,KUMAR A. Blind reconstruction of binary cyclic codes from unsynchronized bit stream[J]. IEEE Transactions on Communications,2016,64(7):2693-2706.
[3]KARIMIAN Y,ATTARI M A. Recognition of channel encoder parameters from intercepted bitstream[A]. SHAFIEE M. IEEE 21st Iranian Conference on Electrical Engineering[C]. Mashhad,Iran:IEEE,2013. 1-5.
[4]ZRELLI Y,GAUTIER R,RANNOU E. Blind identification of code word length for non-binary error-correcting codes in noisy transmission[J]. Eurasip Journal on Wireless Communications&Networking,2015,2015(1):1-16.
[5]LI T,MIAO C L,and LV J. An improved algorithm of RS codes blind recognition[J]. Applied M echanics and M aterials,2014,603-605(2014):2308-2312.
[6]戚林,郝士琦,李今山.基于有限域欧几里德算法的RS码识别[J].探测与控制学报,2011,33(2):63-67.QI Lin,HAO Shi-qi,LI Jin-shan. Recognition method of RS codes based on Euclidean algorithm in Galois field[J].Journal of Detection&Control,2011,33(2):63-67.(in Chinese)
[7] XIE H,WANG F H,HUANG Z T. Blind recognition of Reed-Solomon codes based on histogram statistic of Galois field spectra[J]. Advanced M aterials Research,2013,791-793:2088-2091.
[8]解辉,王丰华.基于频谱预处理的RS码盲检测识别方法[J].宇航学报,2013,34(1):128-132.XIE Hui,WANG Feng-hua. Blind detection and recognition of RS code based on spectral preprocessing[J]. Journal of Astronautic,2013,34(1):128-132.(in Chinese)
[9]包昕,陆佩忠,游凌.基于伽罗华域傅里叶变换的RS码识别方法[J].电子科技大学学报,2016,45(1):30-35.BAO Xin,LU Pei-zhong,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.(in Chinese)
[10]ZHANG X K,WU G,ZHANG B N,et al. Blind recognition of RS codes based on Galois field Fourier transform[A]. LU D. International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery[C].Washington,DC,USA:CPS,2016. 429-433.
[11]LU O X,GAN L,and LIAO H S. Blind reconstruction of RS codes[J]. Asian Journal of Applied Sciences,2015,8(1):37-45.
[12]MACWILLIAMS F J,SLOANE N A. The Theory of Error-Correcting Codes[M]. NewYork,USA:North-Holland Publishing Company,1981. 294-295.
[13]朱联祥,李荔. RS码的盲识别方法研究[J].电子测量与仪器学报,2013,27(8):781-786.ZHU Lian-xiang,LI Li. Research on blind recognition for RS code[J]. Journal of Electronic and Instrument,2013,27(8):781-786.(in Chinese)
[14] SOONG T T. Fundamentals of Probability and Statistics for Engineers[M]. Chichester,England:John Wiley&Sons Ltd,2004. 199-201.
[2] YARDI A D,VIJAYAKUMARAN S,KUMAR A. Blind reconstruction of binary cyclic codes from unsynchronized bit stream[J]. IEEE Transactions on Communications,2016,64(7):2693-2706.
[3]KARIMIAN Y,ATTARI M A. Recognition of channel encoder parameters from intercepted bitstream[A]. SHAFIEE M. IEEE 21st Iranian Conference on Electrical Engineering[C]. Mashhad,Iran:IEEE,2013. 1-5.
[4]ZRELLI Y,GAUTIER R,RANNOU E. Blind identification of code word length for non-binary error-correcting codes in noisy transmission[J]. Eurasip Journal on Wireless Communications&Networking,2015,2015(1):1-16.
[5]LI T,MIAO C L,and LV J. An improved algorithm of RS codes blind recognition[J]. Applied M echanics and M aterials,2014,603-605(2014):2308-2312.
[6]戚林,郝士琦,李今山.基于有限域欧几里德算法的RS码识别[J].探测与控制学报,2011,33(2):63-67.QI Lin,HAO Shi-qi,LI Jin-shan. Recognition method of RS codes based on Euclidean algorithm in Galois field[J].Journal of Detection&Control,2011,33(2):63-67.(in Chinese)
[7] XIE H,WANG F H,HUANG Z T. Blind recognition of Reed-Solomon codes based on histogram statistic of Galois field spectra[J]. Advanced M aterials Research,2013,791-793:2088-2091.
[8]解辉,王丰华.基于频谱预处理的RS码盲检测识别方法[J].宇航学报,2013,34(1):128-132.XIE Hui,WANG Feng-hua. Blind detection and recognition of RS code based on spectral preprocessing[J]. Journal of Astronautic,2013,34(1):128-132.(in Chinese)
[9]包昕,陆佩忠,游凌.基于伽罗华域傅里叶变换的RS码识别方法[J].电子科技大学学报,2016,45(1):30-35.BAO Xin,LU Pei-zhong,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.(in Chinese)
[10]ZHANG X K,WU G,ZHANG B N,et al. Blind recognition of RS codes based on Galois field Fourier transform[A]. LU D. International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery[C].Washington,DC,USA:CPS,2016. 429-433.
[11]LU O X,GAN L,and LIAO H S. Blind reconstruction of RS codes[J]. Asian Journal of Applied Sciences,2015,8(1):37-45.
[12]MACWILLIAMS F J,SLOANE N A. The Theory of Error-Correcting Codes[M]. NewYork,USA:North-Holland Publishing Company,1981. 294-295.
[13]朱联祥,李荔. RS码的盲识别方法研究[J].电子测量与仪器学报,2013,27(8):781-786.ZHU Lian-xiang,LI Li. Research on blind recognition for RS code[J]. Journal of Electronic and Instrument,2013,27(8):781-786.(in Chinese)
[14] SOONG T T. Fundamentals of Probability and Statistics for Engineers[M]. Chichester,England:John Wiley&Sons Ltd,2004. 199-201.