低密度同位檢查碼 (LDPC code)的效能受到 error floor 的影響，而 error floor 降低的方式可以用 girth(最小周長)來判斷。本論文比較三種不同的 LDPC code 矩陣的建構演算法，目標為使矩陣有最大的 girth。演算法分別為改進的最短路徑 (MSP) 演算法，限制 girth 的隨機建構法，以及綜合兩種方法的選擇性演算法。MSP
演算法在每次選取擺放點的時候，以路徑最遠的點做為擺放位置。girth 限制的隨機建構法，是以設計的目標girth 當作門檻值，建構時避免 The performance of an Low-Density Parity-Check (LDPC) code is usually determined by the position of its error floor . Studies have shown that by constructing an LDPC code with larger girth, its error-floor can also be lower. In this paper, we compared thr
