Поля́рный код () — линейный корректирующий код, основанный на явлении поляризации канала.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. Является первым известным кодом с субквадратичной сложностью кодирования и декодирования , который доказуемо достигает пропускной способности дискретных бинарных симметричных каналов без памяти, например, двоичного симметричного канала или двоичного канала со стиранием. Полярные коды также могут применяться на недвоичных или непрерывных каналах и являются оптимальными кодами для сжатия данных с потерями.
Полярные коды рассматривались в качестве претендентов на использование в стандарте сотовой связи 5G NR, однако в ходе сравнительного анализа предпочтение было отдано кодам LDPCСлюсар В. И. Синтез LDPC и полярных кодов на основе торцевого произведения матриц.// Розвиток освіти, науки та бізнесу: результати 2020: тези доп. міжнародної науково-практичної інтернет-конференції, 3 — 4 грудня 2020 р. — Україна, Дніпро, 2020. — Т.2. — С. 393—396. ..
Примечания
См. также Турбо-код LDPC-код
Категория:Теория кодирования Категория:Теория информации Категория:Обнаружение и устранение ошибок Категория:Алгоритмы