RS碼的研究及Modified Euclid算法的實(shí)現(xiàn).pdf

1、隨著信息傳輸、可靠性和有效性的要求不斷的提高，糾錯(cuò)碼在眾多領(lǐng)域也得到了迅速的發(fā)展和廣泛的使用。在移動(dòng)通信中，糾錯(cuò)碼被廣泛用于模擬體制的信令傳輸及數(shù)字體制的整個(gè)傳輸，以提高傳輸?shù)目煽啃院凸?jié)省頻譜資源；另外，在計(jì)算機(jī)存儲(chǔ)、光存儲(chǔ)、超大規(guī)模集成電路等領(lǐng)域使用也很廣泛。 RS糾錯(cuò)碼是一類有很強(qiáng)糾錯(cuò)能力的多進(jìn)制BCH碼，也是一種典型的代數(shù)幾何碼，它的代數(shù)結(jié)構(gòu)決定了它具有很好的糾突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤的能力。是經(jīng)過證明的高性能碼。 目前

2、，對(duì)RS糾錯(cuò)碼的譯碼，使用較多的有兩種方法：代數(shù)譯碼和變換譯碼。變換譯碼是一種糾錯(cuò)多個(gè)錯(cuò)誤的快速譯碼方法。本文研究和討論的是代數(shù)譯碼方法，如Belekamp_massey算法和Euclidean算法多屬于代數(shù)譯碼方法碼。本文將從介紹信道編碼理論入手，分析各種BCH碼字，并且詳細(xì)研究RS碼，重點(diǎn)研究Euclidean譯碼方法，并在傳統(tǒng)的Euclidean方法基礎(chǔ)上提出一種較為先進(jìn)的改進(jìn)型Euclidean(歐幾里德)譯碼方法，其先進(jìn)性在硬