在本篇論文中,我們探討如何在建構低密度同位元檢查 碼(low-density parity-check codes;LDPC)時,藉由降低陷阱集合(Trapping set;TS)的數量,來改進其效能,尤 其是在高雜訊比(Signal to Noise Ratio;SNR)之下的錯誤 率平緩現象(error floor)。在消除陷阱集合的演算法中,我們觀察出凍結,分階段和換邊的選擇這三個不同動作的組合,對於降低陷阱集合的數量有不同的影響。利用每次選邊時,計算出所有邊的結果,且選擇其中最合適的,雖然複雜度高 In this paper, we discusse how to construct low-density parity-check (LDPC) codes, and algorithm to improve the performance (error floor) in the high SNR region by reducing trapping sets. We observe that in the trapping set elimination algorithm, choices