Математика в 5G. Как работают полярные коды
Передача данных в сетях пятого поколения опирается на математическое доказательство достижимости пропускной способности. В основе стандарта 5G NR лежат полярные коды, предложенные Эрдалом Ариканом в 2008 году.
Полярные коды работают за счёт поляризации каналов. При кодировании группа битов разделяется на два подканала: один становится заведомо хуже, а другой, лучше. Это позволяет эффективно распределять информацию.
В «плохие» позиции записывают замороженные биты, которые заранее известны декодеру. В «хорошие», полезные данные.
Процесс кодирования напоминает структуру дерева. К двум битам применяется процедура «бабочки», которая затем повторяется рекурсивно для всего вектора. В итоге получается многоуровневая система, где на каждом этапе происходит разделение надёжности. Для кода с параметрами (8, 4) это означает использование матрицы размером 8 на 8.
Декодирование происходит по методу последовательного исключения (Successive Cancellation, SC). Сначала оценивается один бит, а затем его значение используется для корректировки оценки второго бита. Это позволяет учитывать влияние уже принятых решений на точность следующих. В случае отсутствия шума процесс превращается в простое умножение принятого вектора на обратную матрицу.
Для работы с длинными кодами используется тензорное произведение базовой матрицы. В коде (8, 4) вес строк порождающей матрицы зависит от количества единиц в их двоичной записи. Маска кода формируется на основе расчёта надёжности подканалов, чтобы максимизировать точность передачи. Это гарантирует, что полезная информация будет защищена наиболее стабильными путями.
Полярные коды позволяют передавать данные с максимально возможной скоростью, используя математически выверенную структуру. Для современной связи это означает стабильность сигнала даже в условиях помех. Понимание этих алгоритмов помогает разобраться, как устроена передача данных в современных смартфонах.
Текст подготовила языковая модель по материалам источников.
