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

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

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

Примечания[править | править вики-текст]

См. также[править | править вики-текст]