Полярні коди: відмінності між версіями

м
→‎Особливосі: уточнення
[перевірена версія][перевірена версія]
Немає опису редагування
м (→‎Особливосі: уточнення)
 
== Особливосі ==
Для формування поляризаційних кодів викристовуєтья кратний [[добуток Кронекера]] кількох поляризаційних матриць<ref name="Arikan" />
:<math>
\begin{bmatrix}
</math>
 
Після утворення поляризаційної матриці необхідної розмірності здійснюють її множення на матрицю перестановок<ref name="Arikan" />.
 
Особливістю кодів є відносно мала щільність значущих елементів [[Матриця (математика)|матриці]] перевірки, за рахунок чого досягається відносна простота реалізації засобів [[Кодування символів|кодування]]. Разом з тим, полярні коди вважаються першими відомими кодами з субквадратичною обчислювальною складністю [[кодування]] і [[декодування]] <math>O(n \log n)</math>, що доказово досягають [[Пропускна здатність|пропускної здатності]] дискретних бінарних симетричних каналів без пам'яті. Прикладом таких дискретних каналів є [[двійковий симетричний канал]] або двійковий канал зі стиранням.