應用於信度傳播演算法的自動補償方法與裝置

Abstract

本發明提供一種用於信度傳播演算法之解碼的自動補償方法，在訊號雜訊比低時仍可有效修正誤差、改進解碼器效能及維持低硬體複雜度，包括：首先使用一最小和(min－sum)演算法來算出多個輸出值，藉以趨近於一信度傳播檢查端之運算結果；接著以一檢查條件來檢查目前解碼疊代次數；及最後若在前一步驟中，該目前解碼疊代次數被判定為一欲修正狀態時，則將該多個輸出值進行一補償程序；其中，係依據該信度傳播檢查端之一輸入值來動態選擇該補償項。本發明亦提供一種用於信度傳播演算法之解碼的自動補償裝置，係利用上述本發明之方法來加以執行的，其具備最小和演算單元及動態量化控制單元等裝置。 【創作特點】 鑑於先前技術所存在之問題，本發明的目的在於提供一種用於信度傳播演算法之解碼的自動補償方法，可有效修正誤差，改進解碼器效能及維持低硬體複雜度。 本發明的另一目的在於提供一種用於信度傳播演算法之解碼的自動補償裝置，可有效修正誤差，改進解碼器效能及維持低硬體複雜度，主要是利用一最小和(min－sum)演算法來趨近於一信度傳播檢查端(check node)之運算結果。 為達成上述目的，本發明所提出之用於信度傳播演算法之解碼的自動補償方法，包含下列步驟：(1)使用一最小和演算法來算出多個輸出值，藉以趨近於一信度傳播檢查端之運算結果；(2)，以一檢查條件來檢查目前解碼疊代次數；以及(3)，若在步驟(2)中，該目前解碼疊代次數被判定為一欲修正狀態時，則進行一補償程序；其中該補償項係依據該信度傳播檢查端之一輸入值來做動態調整，且檢查端之輸出各有其對應的補償項，且該檢查端之輸出係至少有兩個以上。 再者，最小和演算法可算出至少兩個輸出值，且其各有對應之補償項；其中，該補償項為冪級數(power series)再者，本發明亦提出一種用於信度傳播演算法(Belief－propagation)之解碼的自動補償裝置，其係利用於信度傳播法之解碼的自動補償方法來加以執行。 本發明由於採用在最小和演算法之檢查碼更新時，根據當時檢查端之輸入信號而動態修正最小和演算法的誤差之結構，在訊號雜訊比低時仍可有效修正誤差、改進解碼器效能及維持低硬體複雜度。