列表譯碼算法的改進及其在JPEG2000中的應用.pdf

1、在糾錯碼的理論研究中，Reed-Solomon碼（以下簡稱RS碼）扮演著重要的角色.RS碼具有很強的糾錯能力，它不僅適合糾正隨機錯誤，而且適合糾正突發(fā)錯誤.近年來，很多學者在RS碼的代數(shù)譯碼方法上做了很多的研究，并得到一大批十分深刻的結果.本文在前人的基礎上主要對RS碼的代數(shù)譯碼方法中的列表譯碼算法進行了研究，并對Guruswami-Sudan算法進行了改進，全文主要分為以下幾個章節(jié)：
　　 第一章主要介紹了RS碼代數(shù)譯碼方法的

2、進展情況以及本研究擬解決的問題和論文的總體安排，
　　 第二章首先介紹了Guruswami-Sudan算法.注意到在Gurusw，mi-Sudan算法的推導過程中，和計算復雜度密切相關的有關不等式有更緊的估計，所以本章對RS碼的列表譯碼算法進行了重新推導，得到了更優(yōu)的參數(shù)，并將算法的計算復雜度降了下來，同時也達到了列表糾錯界n(1-v/1- D).此外，我們還對改進算法的正確性給出了證明，分析了改進算法的計算復雜度，并給出了算法

3、過程中出現(xiàn)的一些參數(shù)的界.最后對改進算法的過程作了總結，并討論了將這一算法加以推廣的可行性.
　　 第三章首先介紹了JPEG2000的組成結構和特征，接著介紹了JPEG2000第11部分(JPWL)的主要內容及其特點和應用.本章的重點是研究JPWL中RS碼的列表譯碼方案.經過對JPWL中采用的RS碼的特性以及RS碼譯碼算法的性能分析，我們提出了將列表譯碼算法作為JPWL中RS碼的譯碼方案.最后我們將改進算法用于JPEG2000第