Minne-effektiv LDPC-dekoding

摘要

Fremgangsmåter og apparat for å implementere minneeffektive LDPC-dekodere er beskrevet. Ifølge oppfinnelsen blir meldingsinformasjon lagret i komprimert tilstand for sjekknodebehandlingsfonnål. Tilstanden for en sjekknode blir helt oppdatert og deretter utsatt for en ekstraheringsprosess for ågenerere sjekknode- til variabelnode-meldinger. Tegnene av meldingene mottatt fra de variable noder kan lagres av sjekknodebehandlingsmodulen ifølge oppfinnelsen for bruk ved meldingsekstrahering. Sjekknodeprosessoren kan behandle meldinger i en variabelnode-rekkefølge for derved å bruke den variabelnode-prosessor og sjekknode-prosessor til meldinger i samme rekkefølge og derved å redusere eller eliminere behovet for å bufre og/eller omordne meldinger som blir ført mellom sjekknoder og variable noder. Grafstrukturer som gjør det mulig for en sjekknodebehandling på en grafperiode å fortsette før den foregående grafperiode har blitt fullført, er også beskrevet.