序列綜合容錯(cuò)算法及信道編碼分析研究.pdf

1、線(xiàn)性遞歸序列的容錯(cuò)綜合問(wèn)題在流密碼分析領(lǐng)域有重要著的理論和應(yīng)用價(jià)值。本文利用伽羅華域上的兩個(gè)變?cè)亩囗?xiàng)式F[x，y]的齊次理想刻畫(huà)齊次關(guān)鍵方程的解空間;說(shuō)明了利用齊次關(guān)鍵方程來(lái)解決線(xiàn)性遞歸序列(LRS)綜合問(wèn)題不但具有可行性，而且具有某些容錯(cuò)性質(zhì);通過(guò)二元多項(xiàng)式齊次理想Gr(o)bner基的快速算法，給出了求解齊次關(guān)鍵方程的快速算法，給出了一個(gè)新的定理論述算法實(shí)現(xiàn)容錯(cuò)序列綜合的一個(gè)充分條件。通過(guò)試驗(yàn)仿真，對(duì)該算法在不同的序列復(fù)雜度和誤碼

2、率下的容錯(cuò)性能進(jìn)行了分析。分析結(jié)果表明，算法的成功率與序列復(fù)雜度成線(xiàn)性關(guān)系，在誤碼率為10-3的情況下，對(duì)于序列復(fù)雜度為65序列長(zhǎng)度1000的序列，算法的成功率可達(dá)86.6％以上。
　　在此算法的基礎(chǔ)上，本文給出了一種全序列拼接求解多序列綜合問(wèn)題的算法。該方法能夠用于解決多條不等長(zhǎng)序列的綜合問(wèn)題，其算法結(jié)構(gòu)清晰，便于理解，是一個(gè)很有創(chuàng)意的方法。通過(guò)實(shí)例計(jì)算，我們說(shuō)明了Gr(o)bner基序列綜合算法的容錯(cuò)性能在多序列綜合問(wèn)題的求解

3、中同樣有效。
　　序列綜合算法的研究已相對(duì)成熟，然而對(duì)其容錯(cuò)算法的研究和應(yīng)用卻鮮有耳聞。該部分問(wèn)題的研究不僅可以提高流密碼分析的容錯(cuò)能力，同時(shí)在信道編碼領(lǐng)域也有著重要的應(yīng)用價(jià)值，本文同時(shí)研究了信道編碼領(lǐng)域內(nèi)的一些盲識(shí)別問(wèn)題。
　　Reed-Soloman(RS)編碼作為信道編碼中的一個(gè)重要部分，其具有最大距離可分等優(yōu)秀性質(zhì)，在多個(gè)領(lǐng)域內(nèi)有著廣泛的應(yīng)用。本文介紹了一種基于歐幾里德算法計(jì)算RS碼生成多項(xiàng)式的方法，并以此為核心提出

4、了一套解決RS碼盲識(shí)別的方案。該方案具有一定的容錯(cuò)能力，通過(guò)實(shí)驗(yàn)仿真驗(yàn)證了該方案的可行性。此項(xiàng)研究成果已應(yīng)用與863國(guó)家重點(diǎn)項(xiàng)目中。另外，本文還介紹了利用GPU的并行計(jì)算能力實(shí)現(xiàn)RS碼并行譯碼及其仿真。結(jié)果表明，結(jié)合GPU高性能運(yùn)算能力，RS碼的譯碼速度可以得到數(shù)倍的提升。
　　Gold碼作為擾碼的一種，其基于兩組LRS產(chǎn)生的m序列求和得到偽隨機(jī)序列。因其構(gòu)造簡(jiǎn)單，序列數(shù)目多，在CDMA、雷達(dá)系統(tǒng)等通信技術(shù)中得到了廣泛的應(yīng)用。本文