Полярні коди (англ. polar code) — коди, які використовують при передаванні інформації каналом зв'язку, окремий випадок блокового лінійного коду, що спирається на ефект поляризації каналу[1].

Особливосі

Особливістю є мала щільність значущих елементів матриці перевірки, за рахунок чого досягається відносна простота реалізації засобів кодування. Разом з тим, полярні коди вважаються першими відомими кодами з субквадратичною обчислювальною складністю кодування і декодування  , що доказово досягають пропускної здатності дискретних бінарних симетричних каналів без пам'яті. Прикладом таких дискретних каналів є двійковий симетричний канал або двійковий канал зі стиранням.

Застосування

Полярні коди розглядалися в якості претендентів на застосування у стандарті стільникового зв'язку 5G NR, однак поступилися при розробці відповідного стандарту кодам LDPC[2].

Див. також

Примітки

  1. E. Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, vol.55, no.7, pp.3051-3073, July 2009.
  2. Слюсар В. И. Синтез LDPC и полярных кодов на основе торцевого произведения матриц.// Розвиток освіти, науки та бізнесу: результати 2020: тези доп. міжнародної науково-практичної інтернет-конференції, 3 — 4 грудня 2020 р. — Україна, Дніпро, 2020. — Т.2. — С. 393—396. [1].