RS碼譯碼算法及其實現(xiàn)的研究.pdf

1、Reed-Solomon（RS)碼是一類多元最大距離可分碼，已廣泛應(yīng)用于現(xiàn)代數(shù)字通信、數(shù)據(jù)存儲系統(tǒng)中。本文主要研究了RS 碼譯碼器中關(guān)鍵部件——有限域乘法器的優(yōu)化設(shè)計以及RS 碼的低復(fù)雜度的軟判決譯碼算法，包括以下內(nèi)容： 1 、針對主流FPGA 的結(jié)構(gòu)特點，基于函數(shù)分解技術(shù)，提出了一種自動設(shè)計高速并行有限域乘法器的方法。該乘法器應(yīng)用到RS 碼譯碼器中，可提高整個系統(tǒng)的工作頻率。 2 、提出了一種關(guān)鍵方程求解算法，用于RS

2、 碼的快速GMD譯碼。 3 、由各個符號對應(yīng)的內(nèi)插點子集中所有內(nèi)插點的重度下限，給出了一種符號級可靠度量度；用Kotter-Vardy 算法（KV 算法）代替GMD 算法中的糾錯糾刪譯碼器，提出了一種軟GMD 算法，有效地利用了KV 算法內(nèi)插步驟的中間結(jié)果，改善了譯碼性能。 4 、結(jié)合AWGN 信道條件下常用調(diào)制方式的逐信號判決，提出了判決維的概念，并給出了其可靠度量度；提出了一種修正的Chase 算法；推導(dǎo)了適用于多元