Abstract-Vi studerar användningen av lågdensitetsgenerator matris (LDGM) koder för förlustkompression av Bernoulli symmetrisk källa. För det första fastställer vi stränga övre gränser för den genomsnittliga förvrängning som uppnås genom kontroll-regelbunden ensemble av LDGM-koder under optimal minsta avståndskodning. Dessa gränser visar att den genomsnittliga snedvridningen med hjälp av sådana begränsade grad familjer snabbt närmar sig Shannon gränsen som graderna ökas. För det andra föreslår vi en familj av algoritmer som går över budskap, allt från den vanliga trosutbredningsalgoritmen på den ena ytterligheten till en variant av undersökningsutbredningsalgoritm på den andra. När vi kombineras med en decimeringssubrutin och appliceras på LDGM-koder med lämpligt oregelbundna gradfördelningar, visar vi att en sådan algoritm för meddelandepassering/decimering ger distorsion mycket nära Shannon-hastighetsförvrängning som är bundet till den binära symmetriska källan.
Som nämnts ovan användes den andra momentmetoden i REF för att analysera hastighetsförvrängningfunktionen hos LDGM-koder för binära symmetriska källor med hamming distorsion.
Lossy Source Compression Using Low-Density Generator Matrix Codes: Analysis and Algorithms
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}