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