基于中国剩余定理分解的RS码快速盲识别算法.pdfVIP

第34卷第 12期 电 子 与 信 息 学 报 V61．34No．12 2012年 12月 JournalofElectronics Information Technology Dec．2012 基于中国剩余定理分解的RS码快速盲识别算法 甘 露 周 攀 (电子科技大学电子工程学院 成都 611731) 摘 要：该文提出一种新的RS(ReedSolomon)码盲识别方法。该方法利用RS码等效二进制准循环码的代数结构， 将截获到的二进制码序列映射为环上的线性码，应用中国剩余定理(chineseRemainderTheorem，CRT)将环上的 线性码进行直和分解，计算不同码长下所有本原多项式对应分量码在相应码空间的归一化维数，通过寻找归一化维 数的最小值，实现对RS码码长和本原多项式的识别；最后通过对码字进行因式分解识别RS码的生成多项式。该方 法具有使用数据量少，运算量低等方面的特点。仿真结果表明，能完成在较高误码率的情况下对RS码的快速盲识 别 。 关键词：无线通信：RS码；非合作通信；准循环码；盲识别；中国剩余定理 中图分类号：TN92 文献标识码：A 文章编号：1009．5896(2o12)12—2837．06 D0I：10．3724／SP．J．1146．2012．00434 FastBlindRecognitionMethod0fRSCodes BasedonChineseRemainderTheorem Decomposition GanLU ZhouPan (SchoolofElectronicEngineering，UniversityofElectronicScienceandTechnologyofChina，Chengdu611731，China) Abstract：Basedontheprope~ythattheequivalentbinaryblockcodesofReed—Solomon(RS)codesarequasi— cyclic codes，anew blind recognition method ofRS codesisproposed．The intercepted binary sequence is regarded as linear codesovera ring．Then，the decomposition into componentcodesofequivalent codesis conductedbyusingtheChineseReminderTheorem (CRT)．Bycomputingthenormalizeddimensionsofthe component codes over different fields and finding the minimum of them，the length and the primitive polynomialoftheRScodeareestimated．FinallythegeneratorpolynomialeaubeobtainedbyfactoringtheRS codewords．Theproposed method has lowercomputationalcomplexity and uses lessintercepted data than existingmethods．Simulationresultsshow thatithas goodperformanceevenifwithhighBER situation． Keywords：Wirelesscommunication；Reed—Solomon(RS)codes；Non-cooperativecommunication；Quasi—cyclic codes；Blindrecognition；ChineseReminderTheorem (CRT)