Polaarikoodit

Polaarikoodi ( eng.  Polar code ) on lineaarinen korjaava koodi , joka perustuu kanavapolarisaatioilmiöön. [1] On ensimmäinen tunnettu koodi, jolla on subquadratic koodauksen ja dekoodauksen monimutkaisuus ja joka todistetusti saavuttaa diskreettien muistittomien symmetristen binaarikanavien, kuten symmetrisen binaarikanavan tai poistobinaarikanavan, suorituskyvyn . Polaarikoodeja voidaan käyttää myös ei-binäärisillä tai jatkuvilla kanavilla, ja ne ovat optimaalisia koodeja häviölliseen tiedon pakkaamiseen. [2]

Polaarisia koodeja pidettiin haastavina 5G NR -solukkoviestintästandardissa , mutta vertailevassa analyysissä etusija annettiin LDPC -koodeille [3] .

Muistiinpanot

  1. ↑ E. Arikan, " Channel Polarization: A Method for Constructing Capacity Achieving Codes for Symmetric Binary-Input Memoryless Channels Arkistoitu 29. marraskuuta 2020 Wayback Machinessa ", IEEE Transactions on Information Theory, vol.55, no.7, pp. .3051-3073, heinäkuu 2009.
  2. ↑ Napakoodit – uusi paradigma koodaukseen . Haettu 14. huhtikuuta 2013. Arkistoitu alkuperäisestä 6. syyskuuta 2015.
  3. ↑ Slyusar V. I. LDPC:n ja polaaristen koodien synteesi matriisien lopputulokseen perustuen. kansainvälinen tieteellinen ja käytännön Internet-konferenssi 3.-4.12.2020 - Ukraina, Dnipro, 2020. - V.2. - S. 393-396. [1] Arkistoitu 25. tammikuuta 2021 Wayback Machinessa .

Katso myös