碼參數(shù)可配置的BCH碼和RS碼通用譯碼算法研究及其軟件實(shí)現(xiàn).pdf

1、噪聲信道上的數(shù)字信息傳輸存在數(shù)據(jù)傳輸差錯(cuò)等不可靠傳輸問(wèn)題，糾錯(cuò)碼是一種能夠保證通信可靠性的重要手段，在通信領(lǐng)域中占有十分重要的位置。應(yīng)用比較多的糾錯(cuò)碼包括二元BCH碼，RS碼，LDPC碼，Turbo碼等。在傳輸測(cè)試與數(shù)據(jù)分析等場(chǎng)合，常常涉及到糾錯(cuò)碼碼參數(shù)可變檢測(cè)與測(cè)試的需求，因此設(shè)計(jì)和實(shí)現(xiàn)通用的適應(yīng)不同碼參數(shù)變化的糾錯(cuò)碼編碼與譯碼算法以及相應(yīng)的軟件工具成為一個(gè)技術(shù)性挑戰(zhàn)。
　　本文主要研究二元BCH碼和RS碼的通用編譯碼算法和相應(yīng)

2、的軟件實(shí)現(xiàn)，研究?jī)?nèi)容包括四部分：
　　1. BCH碼和RS碼的硬判決譯碼算法的理論分析，包括BCH碼譯碼所涉及的多種算法—PGZ算法，BM算法，歐幾里得算法。
　　2.有限域GF(2m)上的編譯碼算法的軟件實(shí)現(xiàn)的具體計(jì)算算法設(shè)計(jì)，滿足有限域參數(shù)m為可配置參數(shù)的要求，為之后的域上糾錯(cuò)碼的編譯碼算法的軟件實(shí)現(xiàn)奠定了基礎(chǔ)。
　　3.二元本原BCH碼和RS碼的編譯碼算法的軟件實(shí)現(xiàn)設(shè)計(jì)，給出了具體的算法設(shè)計(jì)原理及步驟，然后對(duì)每一