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

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

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

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

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