Русская Википедия:Полярные коды

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Поля́рный код (Шаблон:Lang-en) — линейный корректирующий код, основанный на явлении поляризации канала.[1] Является первым известным кодом с субквадратичной сложностью кодирования и декодирования <math>O(n \log n)</math>, который доказуемо достигает пропускной способности дискретных бинарных симметричных каналов без памяти, например, двоичного симметричного канала или двоичного канала со стиранием. Полярные коды также могут применяться на недвоичных или непрерывных каналах и являются оптимальными кодами для сжатия данных с потерями.[2]

Полярные коды рассматривались в качестве претендентов на использование в стандарте сотовой связи 5G NR, однако в ходе сравнительного анализа предпочтение было отдано кодам LDPC[3].

Примечания

Шаблон:Примечания

См. также

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