Як це працює
Полярні коди застосовують ядро Арікана рекурсивно: G_N = F^⊗n, де F=[[1,0],[1,1]]. Це створює N синтетичних бітових каналів з N копій фізичного каналу W. При N→∞ ємність кожного синтетичного каналу I(W_N^(i)) поляризується до 0 або 1. Частка з ємністю →1 дорівнює I(W) — ємності фізичного каналу.
Заморожені біти займають K найгірших синтетичних каналів (найнижча ємність / найвищий шум). Інформаційні біти займають K найкращих. Декодер послідовного скасування обробляє біти зліва направо, використовуючи структуру LLR-метелика.
Часті запитання
Що таке полярні коди?
Полярні коди, винайдені Ерделем Аріканом у 2009 році, є першими доведено ємнісно-досяжними кодами для двійкових симетричних каналів. Вони використовують поляризацію каналу для утворення суміші надійних і ненадійних синтетичних каналів.
Що таке поляризація каналу?
Поляризація каналу — явище, коли рекурсивне об'єднання N копій каналу створює N синтетичних каналів, які поляризуються: деякі мають ємність близько 1 (надійні), інші близько 0 (зашумлені). При N→∞ частка ємнісних наближається до ємності вихідного каналу.
Що таке матриця конструкції полярного коду?
Матриця-генератор G_N = F^⊗n, де F = [[1,0],[1,1]] — ядро, ⊗n — n-та кронекерівська степінь (N=2^n). Кодоване слово x = u·G_N, де u — вхідне слово із заморозними бітами, рівними 0.
Що таке заморожені біти?
Заморожені біти — вхідні позиції, призначені найгіршим синтетичним каналам. Вони мають відоме значення (зазвичай 0) і використовуються декодером як апріорна інформація. Інформаційні біти займають найкращі синтетичні канали.
Як працює декодування послідовним скасуванням?
Декодування SC оцінює біти по одному від u_1 до u_N. На кожному кроці декодер використовує раніше декодовані біти і LLR каналу для обчислення відношення правдоподібності, після чого приймає жорстке рішення або примусово встановлює заморожений біт у 0.
Яка ВЧП полярних кодів проти LDPC?
При коротких блоках полярні коди зі SC-декодуванням мають дещо гіршу ВЧП, ніж LDPC або тюрбо-коди. SCL-декодування з CRC суттєво покращує продуктивність, зрівнюючи або перевищуючи LDPC при середніх довжинах блоку.
Де полярні коди використовуються на практиці?
Полярні коди використовуються в 5G NR для каналу керування (PBCH, PDCCH, PUCCH). Стандартизовані 3GPP у Release 15 (2017) — перші ємнісно-досяжні коди в комерційному стандарті бездротового зв'язку.
Яка формула ємності каналу АБГШ?
Ємність каналу АБГШ: C = (1/2)log₂(1 + ВСШ) біт на використання каналу, де ВСШ = потужність сигналу / потужність шуму.
Що таке швидкість поляризації?
Швидкість поляризації описує, як швидко ємності синтетичних каналів прямують до 0 або 1. Для стандартного ядра F показник дорівнює 0.5. Кращі ядра досягають вищих показників, покращуючи поведінку при скінченних довжинах.
Що таке SCL-декодування?
Декодування зі списком послідовного скасування (SCL) одночасно підтримує список з L кандидатів кодових слів. Зовнішній CRC вибирає правильного кандидата зі списку, різко покращуючи ВЧП ціною складності O(L·N log N).