Полярні коди: відмінності між версіями

'''Полярні коди''' ({{lang-en|polar code}})&nbsp;— коди, які використовуютьпризначені придля передаванніпередавання інформації [[Канал зв'язку|каналом зв'язку]], окремий випадок блокового [[Лінійний код|лінійного коду]], що спирається на ефект поляризації каналу<ref>E. Arikan, "[http://arxiv.org/pdf/0807.3917.pdf 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.</ref>.

Особливістю є мала щільність значущих елементів [[Матриця (математика)|матриці]] перевірки, за рахунок чого досягається відносна простота реалізації засобів [[Кодування символів|кодування]]. Разом з тим, полярні коди вважаються першими відомими кодами з субквадратичною обчислювальною складністю [[кодування]] і [[декодування]] <math>O(n \log n)</math>, що доказово досягають [[Пропускна здатність|пропускної здатності]] дискретних бінарних симетричних каналів без пам'яті. Прикладом таких дискретних каналів є [[двійковий симетричний канал]] або [[двійковий канал зі стиранням]].

Полярні коди розглядалися в якості претендентів на застосування у стандарті стільникового зв'язку [[5G|5G NR]], однак поступилися при розробці відповідного стандарту кодам [[LDPC]]<ref>Слюсар В.&nbsp;И.&nbsp;Синтез LDPC и полярных кодов на основе торцевого произведения матриц.// Розвиток освіти, науки та бізнесу: результати 2020: тези доп. міжнародної науково-практичної інтернет-конференції, 3&nbsp;— 4 грудня 2020&nbsp;р.&nbsp;— Україна, Дніпро, 2020.&nbsp;— Т.2.&nbsp;— С. 393—396. [https://slyusar.kiev.ua/Conference%20Results%202020_Part%202.pdf].</ref>. Окремі фахівці вважають полярні коди оптимальними для [[стиснення даних]] з втратами<ref>[http://cnls.lanl.gov/~jasonj/poa/slides/urbanke.pdf Polar Codes &nbsp;— A New Paradigm for Coding] </ref>.