LDPC (Low Density Parity Check Code), ting Vit gi l M khi mt thp , k thut m ha sa sai (ECC) thuc h m ki (Block

k Codes). LDPC c trng bi ma trn sa sai c kch thc ln gm cc gi tr 0 v 1 vi mt gi tr 1 thp (low density). u im ca LDPC chnh l s a dng ca cc k thut gii m LDPC v cho peformance c xem l tt nht hin nay (ch 1 vi m LDPC). Tuy nhin, khuyt im cng chnh l phc tp ca cc gii thut gii m ca LDPC. Thut ton gii m LDPC: Trc tin chng ta bt u bng vic miu t mt class chung ca gii m LDPC. Nhng thut ton ny c gi l message passing algorithm. Ci tn l do mi vogf ca thut ton c i t message node n check node, v t check node quay tr li message node. Nhng thng tin t message node n check node c tnh da trn da trn s quan st gi tr