Полярные коды

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Поля́рный код (англ. Polar code) — линейный корректирующий код, основанный на явлении поляризации канала.[1] Является первым известным кодом с субквадратичной сложностью кодирования и декодирования , который доказуемо достигает пропускной способности дискретных бинарных симметричных каналов без памяти, например, двоичного симметричного канала или двоичного канала со стиранием. Полярные коды также могут применяться на недвоичных или непрерывных каналах и являются оптимальными кодами для сжатия данных с потерями.[2]

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

Примечания

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