Chase型譯碼算法的相關(guān)研究.pdf

1、在編碼理論研究和實(shí)際的應(yīng)用中，二元線性分組碼譯碼是十分重要的。目前，許多迭代軟判決譯碼算法已經(jīng)得到充分研究，其中大部分算法本質(zhì)上都是在一系列由一個(gè)簡(jiǎn)單的內(nèi)部譯碼器(如代數(shù)譯碼器)迭代生成的候選碼字中找出最好(或具有最大似然性)的碼字作為輸出。 一般而言，運(yùn)用迭代軟判決譯碼算法，內(nèi)部的譯碼器可能在一些迭代中不能生成新的候選碼字。因此，這些迭代的執(zhí)行會(huì)延長(zhǎng)譯碼時(shí)延。從而，希望在不降低算法的錯(cuò)誤性能情況下盡可能多地減少迭代步驟、降低譯

2、碼復(fù)雜度。通常，在每次迭代的最后，一些適當(dāng)設(shè)計(jì)的試驗(yàn)條件被用來(lái)控制迭代進(jìn)程。除外條件和提前終止條件是這種試驗(yàn)條件中的兩類，且已經(jīng)得到廣泛運(yùn)用。若除外條件滿足，則在算法預(yù)先安排的一些迭代步驟中，內(nèi)部譯碼器將不能生成任何比此前得到的最好的候選碼字還好的候選碼字，因此可以跳過(guò)這些迭代步驟。提前終止條件可以被看作除外條件的最強(qiáng)形式，若除外條件滿足，則剩下的迭代步驟不能改進(jìn)錯(cuò)誤性能，從而可以終止迭代進(jìn)程。 本文討論了一類迭代軟判決譯碼算法

3、-Chase型譯碼算法，它的候選碼字都是利用限界距離譯碼圍繞一些搜索中心而產(chǎn)生的，而這些搜索中心則是將硬判決向量添加到根據(jù)接收向量的可靠性度量而確定的一些錯(cuò)誤圖樣而得到的碼字。原始的Chase算法有三種不同方案，分別稱為Chase算法1，Chase算法2和Chase算法3。近些年來(lái)，這些算法都得到了改進(jìn)和運(yùn)用，其中Chase算法2在實(shí)際中用得較廣泛。在論文第三部分針對(duì)一類Chase型譯碼算法進(jìn)行了一些分析，并且設(shè)計(jì)了一些有效的試驗(yàn)條件，