列表譯碼算法的改進(jìn)及其在JPEG2000中的應(yīng)用.pdf

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

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

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