Katsaus LDPC-koodeihin sekä niiden rooliin 5G- ja 6G-verkoissa

Abstract

Virheenkorjauskoodit ovat oleellinen osa takaamaan langattoman tietoliikenteen luotettavuutta. Robert R. Gallagerin 1960-luvulla kehittämät LDPC-koodit ovat sittemmin saaneet lisää huomioita muiden tutkijoiden, kuten R. Tannerin teosten kautta ja ovat nykyään osana 5G-standardia. LDPC-koodien teoreettiset ominaisuudet mahdollistavat niiden tehokkaan dekoodauksen iteratiivisilla Message-Passing-algoritmeilla, mikä on niiden oleellisin ero perinteisiin lohkokoodeihin. Bit-Flipping-, Sum-Product ja Min-Sum-algoritmit, jotka kuuluvat kyseiseen algoritmiperheeseen esitellään. Lisäksi esitellään yleinen koodausalgoritmi, joka kykenee lineaariaikaiseen koodaukseen. LDPC-koodit on onnistuneesti implementoitu 5G:hen, ja ne ovat vastuussa datalähetysten virheenkorjauksesta. Polar-koodit ovat myös käytössä 5G:ssä ohjauskanavilla. Kirjallisuudessa esitetyt tulokset paljastavat, että edellisen sukupolven Turbo-koodeihin verrattuna, tämä kokoonpano toimii tehokkaammin laajemmalla määrällä eri lohkonpituuksia. 6G-verkkojen oletetaan kattavan yhä enemmän käyttökohteita nykysukupolveen verrattuna, ja suorituskykyä tullaan kasvattamaan esimerkiksi siirtonopeuden ja latenssin osalta. Tästä johtuen vaatimukset ovat suuret, ja niitä on enemmän. Vaikka kirjallisuudessa on esitetty muitakin lähestymistapoja, ovat LDPC-, Polar- ja Turbo-koodit edelleen varteenotettavia menetelmiä seuraavan sukupolven kanavakoudasta varten.