此節將討論混合提出演算法模擬結果，比較(31,15)里德所羅門碼之提出演算法一、
三和 JN-OSD(1)演算法加回饋機制模擬結果，在位元錯誤率 10-4時分別有 1.5Db 和 1.0 dB 的效能改善，而提出演算法一結合三則有更好的效能改善，和 JN-OSD(1)演算法加回饋 機制相比有 1.8 dB 的效能改善。(15,7)里德所羅門碼模擬圖中，在位元錯誤率 10-5時，
提出演算法一、三和 JN-OSD(1)演算法加回饋機制方式相比皆得到 0.15dB 的效能改善，
而同樣地結合提出演算法一和三則效能改善加大，大約得到 0.3 dB 的效能改善。(31,25) 里德所羅門碼在位元錯誤率 10-5時，綜合提出演算法一和三得到有 0.25dB 的效能改善。
(63,55)里德所羅門碼模擬中，提出演算法二時結合提出演算法一在接近 ML bound 仍然 有小幅度的改善。在下列的 FER 模擬圖中，將以[15]中提出的方法計算 ML Union lower bound 並以 ML union LB 表示，而 ML LB 為[15]中的模擬結果。
圖 3-26、比較(31,15)里德所羅門碼於不同演算法 BER 錯誤率
43
圖 3-27、比較(31,15)里德所羅門碼於不同演算法 FER 錯誤率
圖 3-28、比較(31,25)里德所羅門碼於不同演算法 BER 錯誤率
44
圖 3-29、比較(31,25)里德所羅門碼於不同演算法 FER 錯誤率
圖 3-30、比較(15,7)里德所羅門碼於不同演算法 BER 錯誤率 45
圖 3-31、比較(15,7)里德所羅門碼於不同演算法 FER 錯誤率
圖 3-32、比較(63,55)里德所羅門碼於不同演算法 BER 錯誤率 46
圖 3-33、比較(63,55)里德所羅門碼於不同演算法 FER 錯誤率
47
第四章
結論
在本論文中，一開始介紹里德所羅門碼的二位元映射以及運算方式，並以此概念下 將里德所羅門碼的解碼方式視為二位元的線性區塊碼(block linear codes)的解碼。接 下來介紹 JN 演算法與 OSD(w)演算法，並針對 JN 演算法的錯誤傳遞問題進行討論，以及 介紹針對此問題的相關修正機制演算法。
而在本論文中於第三章中提出三種機制，初始機制、修正型事前更正機制與信念傳 遞混合列表解碼機制。由模擬數據顯示，針對疊代過程中錯誤的合法碼字進行初始機制
的確合理的擾動 LLR 值幫助解碼，此動作使 JN 演算法能再度更正錯誤位置，並且有 機會收斂至另一個碼字，而提供了效能改善。而修正型事前更正機制提出在複雜度低 於[13]的前提下，在 Tanner 圖裡由一個校驗節點連接高信任度位置中，額外選擇比[13]
提中方法中更多個位置翻轉 LLR 正負號，以達到在解碼前更正更多個高信任度位置錯 誤位置，以減少錯誤傳遞的影響。而信念傳遞混合列表解碼機制將 OSD(1)演算法的概 念運用至 JN 演算法疊代過程中，此概念為利用較不容易發生錯誤的高信任度位置重新 編碼，以得到與接收信號具有相關性最大的碼字並回饋修正量修正 LLR，以幫助低信任 度位置的錯誤加速被更正，且加速提昇低信任度正確位置的信任度，進而和高信任度 位置進行交換，並佐以模擬數據顯示了效能改善。最後，綜合提出三種演算法機制，
由模擬數據顯示結合不同的提出演算法將能得到更佳的效能改善。
48