Title :
A technique for the identification of trapping sets in LDPC codes
Author :
Vasilopoulos, Christos ; Paliouras, Vassilis
Abstract :
In this paper we consider the problem of identifying trapping sets in Low Density Parity Check codes (LDPC), which is a hard NP-complete problem, as conjectured in [1]. We introduce a method for identifying trapping sets in LDPC codes. The proposed method is flexible and parametric. Furthermore it achieves low complexity and execution time and low memory requirements.
Keywords :
parity check codes; set theory; LDPC codes; NP-complete problem; identification technique; low density parity check codes; trapping sets; Charge carrier processes; Complexity theory; Decoding; Memory management; Parity check codes; Phase change materials; LDPC; trapping sets;
Conference_Titel :
Electronics, Circuits and Systems (ICECS), 2014 21st IEEE International Conference on
DOI :
10.1109/ICECS.2014.7050116
