探测与控制学报
探測與控製學報
탐측여공제학보
JOURNAL OF DETECTION & CONTROL
2011年
2期
63-67
,共5页
信道编码识别%RS码%有限域
信道編碼識彆%RS碼%有限域
신도편마식별%RS마%유한역
针对基于有限域傅里叶变换的Rs码识别方法存在复杂度高、计算量大的不足,提出了基于有限域欧几里德算法的RS码识别方法.该方法利用有限域欧几里德算法计算RS码与其循环移位码字间的最大公约式,通过遍历码长时得到的最大公约式指数的最大值与平均值的最大差来识别码长,根据识别的码长所对应的最大公约式指数的最大值识别本原多项式,进而对最大公约式进行因式分解识别生成多项式.理论分析和仿真实验表明:本识别算法较现有方法减少了数十倍的计算量,在误码率为10-3的情况下,对RS码的识别概率高于90%.
針對基于有限域傅裏葉變換的Rs碼識彆方法存在複雜度高、計算量大的不足,提齣瞭基于有限域歐幾裏德算法的RS碼識彆方法.該方法利用有限域歐幾裏德算法計算RS碼與其循環移位碼字間的最大公約式,通過遍歷碼長時得到的最大公約式指數的最大值與平均值的最大差來識彆碼長,根據識彆的碼長所對應的最大公約式指數的最大值識彆本原多項式,進而對最大公約式進行因式分解識彆生成多項式.理論分析和倣真實驗錶明:本識彆算法較現有方法減少瞭數十倍的計算量,在誤碼率為10-3的情況下,對RS碼的識彆概率高于90%.
침대기우유한역부리협변환적Rs마식별방법존재복잡도고、계산량대적불족,제출료기우유한역구궤리덕산법적RS마식별방법.해방법이용유한역구궤리덕산법계산RS마여기순배이위마자간적최대공약식,통과편력마장시득도적최대공약식지수적최대치여평균치적최대차래식별마장,근거식별적마장소대응적최대공약식지수적최대치식별본원다항식,진이대최대공약식진행인식분해식별생성다항식.이론분석화방진실험표명:본식별산법교현유방법감소료수십배적계산량,재오마솔위10-3적정황하,대RS마적식별개솔고우90%.