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

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

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

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