應用於低密度奇偶校驗（LDPC）解碼器之集合迴旋比較方法

Abstract

本發明係揭露一種應用於低密度奇偶校驗解碼器之集合迴旋比較方法,其係應用在一查核節點單元(CNU)或變量節點單元(VNU)中。此種有系統化之方法係先對輸入之所有元素進行初始化以取得一個矩陣;再利用矩陣之對稱性與每列之近似性的特性,依序對所有元素之水平與垂直方向重覆數量最多、水平方向為連續元素者、非連續元素但為對稱之非邊界元素,以及邊界元素與其同列之端迴相鄰元素等原則形成不同類型之集合,以利用每個比較集合之間的高度重疊性,來有效降低基本比較運算量,並適用各種輸入數目,進而提高整體低密度奇偶校驗解碼器之效能。