期刊文献+

基于中国剩余定理分解的RS码快速盲识别算法 被引量:14

Fast Blind Recognition Method of RS Codes Based on Chinese Remainder Theorem Decomposition
在线阅读 下载PDF
导出
摘要 该文提出一种新的RS(Reed Solomon)码盲识别方法。该方法利用RS码等效二进制准循环码的代数结构,将截获到的二进制码序列映射为环上的线性码,应用中国剩余定理(Chinese Remainder Theorem,CRT)将环上的线性码进行直和分解,计算不同码长下所有本原多项式对应分量码在相应码空间的归一化维数,通过寻找归一化维数的最小值,实现对RS码码长和本原多项式的识别;最后通过对码字进行因式分解识别RS码的生成多项式。该方法具有使用数据量少,运算量低等方面的特点。仿真结果表明,能完成在较高误码率的情况下对RS码的快速盲识别。 Based on the property that the equivalent binary block codes of Reed-Solomon (RS) codes are quasi- cyclic codes, a new blind recognition method of RS codes is proposed. The intercepted binary sequence is regarded as linear codes over a ring. Then, the decomposition into component codes of equivalent codes is conducted by using the Chinese Reminder Theorem (CRT). By computing the normalized dimensions of the component codes over different fields and finding the minimum of them, the length and the primitive polynomial of the RS code are estimated. Finally the generator polynomial can be obtained by factoring the RS code words. The proposed method has lower computational complexity and uses less intercepted data than existing methods. Simulation results show that it has good performance even if with high BER situation.
作者 甘露 周攀
出处 《电子与信息学报》 EI CSCD 北大核心 2012年第12期2837-2842,共6页 Journal of Electronics & Information Technology
基金 中央高校基本科研业务费专项资金基础研究项目(ZYGX2010J027) 国家自然科学基金(11176005)资助课题
关键词 无线通信 RS码 非合作通信 准循环码 盲识别 中国剩余定理 Wireless communication Reed-Solomon (RS) codes Non-cooperative communication Quasi-cyclic codes Blind recognition Chinese Reminder Theorem (CRT)
  • 相关文献

参考文献11

二级参考文献39

  • 1LUPeizhong,LIShen,ZOUYan,LUOXiangyang.Blind recognition of punctured convolutional codes[J].Science in China(Series F),2005,48(4):484-498. 被引量:18
  • 2邹艳,陆佩忠.关键方程的新推广[J].计算机学报,2006,29(5):711-718. 被引量:63
  • 3刘玉君,严玉平.有限域上RS码特征的研究[J].信息工程大学学报,2007,8(1):64-67. 被引量:7
  • 4LU Pei-zhong, SHEN Li, LUO Xiang-yang, et al. Blind recognition of punctured convolutional codes[C]//IEEE International Symposium on Information Theory. Shanghai: IEEE Press, 2004: 457-457.
  • 5SHEN Li, LU Pei-zhong, LUO Xiang-yang, et al. Equivalence of punctured convolutional codes from shift equivalent puncturing pattems[C]//IEEE International Conference on Information Technology: Coding and Computing. Las Vegas: IEEE Press, 2004, 1: 786-790.
  • 6WANG Fcng-hua, HUANG Zhi-tao, ZHOU Yi-yu. A method for blind recognition of convolution code based Euclidean algorithm[C]/AEEE International Conference on Wireless Communications. Shanghai: IEEE Press, 2007: 1414-1417.
  • 7WANG Zhong-feng, ZHANG Xin-miao, ZHU Jiang-li. Novel interpolation architecture for low-complexity chase soft-decision decoding of Reed-Solomon codes[C]//IEEE International Symposium on Circuits and Systems. Washington: IEEE Press, 2008: 3078-3081.
  • 8刘玉君.信道编码[M].郑州:河南科学技术出版社,2007:129-180.
  • 9KOETTER R, VARDY A. Algebraic soft-decision decoding of Reed-Solomon codes[J]. IEEE Transactions on Information Theory, 2003, 49(11): 2809-2825.
  • 10I BEGIN G, HACCOUN D. High-rate punctured convolutional codes: structure properties and construction techniques [ J ]. IEEE Transactions on Communications, 1989, 37 ( 11 ) : 1381 -i 385.

共引文献74

同被引文献78

  • 1LUPeizhong,LIShen,ZOUYan,LUOXiangyang.Blind recognition of punctured convolutional codes[J].Science in China(Series F),2005,48(4):484-498. 被引量:18
  • 2刘玉君,严玉平.有限域上RS码特征的研究[J].信息工程大学学报,2007,8(1):64-67. 被引量:7
  • 3王新梅,肖国镇.纠错码-原理与方法[M].西安:西安电子科技大学出版社,2006.
  • 4VALEMBOIS A. Detection and recognition of a binary linear code[J]. Discrete Applied Mathematics, 2001, 111(1): 199-218.
  • 5Reza Moosavi’Erik G.Larsson. A Fast Schemefor Blind Identification of Channel Codes[C].Global Telecommunications Conference2011 ,Linkoping,Sweden:IEEE Press,2011:1-5.
  • 6WANG Feng-hua, HUANG Zhi-tao, ZHOU Yi-yu.A Method for Blind Recognition of Convolution CodeBased on Euclidean Algorithm[C]. IEEE InternationalConference on Wireless Communications,Shanghai:IEEEPress,2007:1414-1417.
  • 7Johann Barbier,Guillaume Sicot,Sebastion Houcke.Algebraic Approach for the Reconstructtion of Linear andConvolutional Error Correcting CodesfJ].InternationalJournal of Applied Mathematics and ComputerScience,2006,2(03):113-118.
  • 8Ali Naseri,Omid Azmoon,Samad Fazeli.Blind RecognitionAlgorithm of Turbo Codes for Communication IntelligenceSystemsfJ]. International Journal of Computer ScienceIssues,2011,8(06):68-72.
  • 9崔书香,孙晓天.算法与中国剩余定理[J].中央民族大学学报(自然科学版),2008,17(1):24-28. 被引量:3
  • 10杨友福,刘建伟,张其善,田甜,宫晓妍.卫星信道编码技术及新发展[J].通信技术,2008,41(7):30-33. 被引量:21

引证文献14

二级引证文献54

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部