Polární kódy

Polární kód ( anglicky  Polar code ) je lineární korekční kód založený na fenoménu polarizace kanálu. [1] Je prvním známým kódem se subkvadratickým kódováním a složitostí dekódování , který prokazatelně dosahuje propustnosti diskrétních bezpamětových symetrických binárních kanálů, jako je symetrický binární kanál nebo vymazávací binární kanál . Polární kódy lze také použít na nebinárních nebo spojitých kanálech a jsou optimálními kódy pro ztrátovou kompresi dat. [2]

Polární kódy byly považovány za uchazeče o použití ve standardu celulární komunikace 5G NR , nicméně v průběhu srovnávací analýzy byly upřednostněny kódy LDPC [3] .

Poznámky

  1. ↑ E. Arikan, „ Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels Archived 29. listopadu 2020 na Wayback Machine “, IEEE Transactions on Information Theory, vol.55, no.7, pp .3051-3073, červenec 2009.
  2. ↑ Polární kódy – nové paradigma kódování . Získáno 14. dubna 2013. Archivováno z originálu 6. září 2015.
  3. ↑ Slyusar V. I. Syntéza LDPC a polárních kódů na základě konečného produktu matic. mezinárodní vědecká a praktická internetová konference, 3. — 4. prosince 2020 - Ukrajina, Dněpr, 2020. - V.2. - S. 393-396. [1] Archivováno 25. ledna 2021 na Wayback Machine .

Viz také