Влияние методов пунктуации и сокращения на адаптивность и производительность кода Ldpc

В этой статье рассматриваются механики прокалывания и укорочения, их влияние на производительность коррекции ошибок и компромиссы, связанные с их применением. Понимая эти методы, инженеры могут проектировать системы, которые динамически балансируют пропускную способность и надежность в различных средах.

Основы кодов LDPC

Коды LDPC представляют собой линейные блочные коды, характеризующиеся разреженной матрицей проверки четности H. Каждый столбец соответствует переменному узлу (биту), и каждая строка представляет уравнение проверки четности. H позволяет эффективно распространять убеждения (BP) декодирование с низкой сложностью.R = k/nkk] к общей длине кодового слова n. Стандартные коды LDPC предназначены для определенной скорости и длины. Но реальные каналы — такие как мобильные затухающие ссылки, спутниковые нисходящие линии или носители хранения — демонстрируют высокую пропускную способность, когда канал хороший, или сильную защиту, когда это плохо, схема кодирования должна адаптироваться.

Прокалывание и укорочение предлагают способ повторного использования одного материнского кода (с фиксированными n и k) для создания различных эффективных скоростей и длин.] Материнский код служит в качестве базового; прокол увеличивает скорость кода, опуская некоторые передаваемые биты, в то время как укорочение уменьшает длину кода, устанавливая некоторые биты на известные значения. Оба метода изменяют свойства кода без изменения матрицы проверки четности с нуля.

Техника пунктуации

Как работает пунктуация

При прокалывании кодер производит кодовое слово длины n из k битов информации. Перед передачей подмножество битов чётности p удаляется по заранее заданному шаблону. Приёмник рассматривает недостающие биты как стирающие или использует модифицированный декодер, который учитывает отсутствующие символы._eff = k/(n − p), что выше скорости материнского кода. Например, проколотый на 100 битов код скорости-1/2 даёт эффективную скорость 500/900 ≈ 0,556.

Прокалывание широко используется в кодировании, совместимом с скоростью, где семейство кодов с различными скоростями получено из одного кодера. Этот подход имеет решающее значение в таких системах, как 5G, где размер транспортного блока варьируется, и скорость кода должна быть скорректирована на передачу.

Влияние на коэффициент кода и производительность

Прокалывание напрямую увеличивает скорость кода, что повышает спектральную эффективность. Однако удаление битов четности уменьшает минимальное расстояние кода и ухудшает способность коррекции ошибок. Декодер должен делать вывод о недостающих битах, полагаясь на оставшуюся избыточность. При высоких скоростях прокола штраф за производительность может быть серьезным - код может страдать от уровня ошибки или требовать более высокого SNR для достижения заданной скорости ошибки бита (BER).

Деградация сильно зависит от шаблона пунктуации. Случайное пунктуирование является неоптимальным; структурированные шаблоны, которые сохраняют обхват и распределение степени графа Таннера, работают лучше. Многие современные стандарты определяют оптимизированные шаблоны пунктуации для каждой точки скорости. Например, коды 5G NR LDPC используют базовый графовый подход со встроенным перфорированием для сопоставления скорости.

Дизайн пунктуальных шаблонов

Оптимальный дизайн шаблонов является сложным, потому что он включает в себя балансирование нескольких факторов: минимизацию числа переменных узлов низкой степени, которые становятся проколотыми, поддержание связи для итеративного декодирования и предотвращение ранней остановки в BP. Для оценки шаблонов используются такие методы, как эволюция плотности и анализ протографа. Как правило, прокол битов, которые являются частью многих циклов или имеют высокую степень, могут вызвать крах производительности. Общая эвристика заключается в проколе битов четности от конца кодового слова или использовании прогрессивного алгоритма роста края для выбора битов.

Внешняя ссылка: Для подробного рассмотрения конструкции прокола см. документ IEEE о кодах LDPC, совместимых с частотой, с использованием прокола и укорочения .

Укорочение методов

Как работает сокращение

Укорочение уменьшает эффективную длину информации кода, сохраняя при этом длину кодового слова матери n без изменений. биты информации , установленную на кодере. биты информации до известного значения (обычно нуля). Эти биты не передаются; приемник знает, что они равны нулю и может повторно ввести их в декодер.n (поскольку известны непередаваемые биты), но эффективная длина информации становится k-s. Скорость кода становится R_eff = (k-s)/n, что ниже скорости материнского кода.

Укорочение часто используется, когда требуется меньший информационный блок, но система требует фиксированной длины кодового слова или когда требуется более сильная защита от ошибок. Например, материнский код со скоростью 1/2 (n = 1000, k = 500), сокращенный на 100 бит, дает эффективную скорость 400/1000 = 0,4, обеспечивая большую избыточность.

Влияние на длину кода и исправление ошибок

За счет снижения эффективной скорости укорочение улучшает производительность кода по исправлению ошибок, поскольку декодер имеет больше уравнений проверки четности относительно информационных битов. Минимальное расстояние укороченного кода может быть по меньшей мере таким же большим, как и у материнского кода, и часто увеличивается. Укорочение также уменьшает количество переменных узлов в графе Таннера, что может ускорить сходимость декодирования.

Однако, сокращение перепозиционирования декодируемой информации; декодер должен обрабатывать известные биты. Как правило, декодер вставляет нулевые переменные узлы с бесконечной надежностью, эффективно удаляя их из итеративного процесса. Это может быть реализовано без изменения архитектуры декодера - просто путем инициализации этих переменных узлов с чрезвычайно высокими коэффициентами лог-вероятности (LLR).

Выбор фиксированных битов

Выбор того, какие информационные биты сокращать, вопросы. Укорочение битов, которые соответствуют переменным узлам высокой степени или тем, которые создают много циклов, может ухудшить производительность. На практике укороченные биты обычно являются первыми информационными битами . Для структурированных LDPC-кодов (например, квазициклических), укорочение целых строк в матрице проверки четности является общим для сохранения циклической структуры. Основная цель проектирования состоит в том, чтобы полученная матрица проверки четности оставалась полной рангом и чтобы обхват не уменьшался значительно.

Сравнительный анализ: пунктуация против сокращения

Адаптация к условиям канала

Прокалывание и укорочение служат дополнительными ролями. Прокалывание увеличивает скорость кода — идеально подходит для каналов с высокой SNR, где пропускная способность является приоритетной. Укорочение снижает скорость кода — подходит для условий с низкой SNR или глубокими слоями, где доминирует надежность. Во многих системах оба метода объединяются для достижения точной адаптации скорости. Например, стандарт DVB-S2 использует материнский код, а затем применяет пунктуацию для генерации более высоких скоростей и укорочения для генерации более низких скоростей, все из одного кодера.

Адаптивность распространяется на гибридные схемы автоматического повторного запроса (HARQ).В схеме инкрементного резервирования HARQ начальная передача использует высокоскоростной проколотый код; при отказе отправляются дополнительные биты четности (эффективно уменьшая прокол), и при необходимости можно применить укорочение для дальнейшего снижения скорости.

Компромиссы в дизайне кода

Прокалывание уменьшает количество передаваемых битов, экономя пропускную способность, но жертвуя устойчивостью к ошибкам. Укорочение снижает информационную полезную нагрузку, снижает пропускную способность, но повышает защиту. Основным компромиссом является спектральная эффективность против надежности. Еще одним соображением является сложность: прокалывание требует, чтобы передатчик знал, какие биты опустить, а приемник должен обрабатывать стирания. Укорочение требует, чтобы обе стороны согласовали фиксированные биты, что добавляет небольшие накладные расходы для передачи сигналов, но не увеличивает сложность декодирования.

С точки зрения декодера проколотые биты рассматриваются как недостающие, что может вызвать проблемы конвергенции, если проколоты слишком много высокоградусных узлов. Известны укороченные биты, что на самом деле помогает декодировать за счет уменьшения числа неизвестных переменных. Поэтому для заданной целевой скорости кода использование укорочения вместо прокола может дать лучшую производительность, но это происходит за счет снижения пропускной способности информации.

Практические применения

Беспроводные коммуникации (5G и выше)

Коды 5G NR LDPC используют дизайн базового графа с двумя различными базовыми графами (BG1 и BG2) для поддержки широкого диапазона размеров блоков и скорости кода. Соответствие скорости достигается за счет прокалывания и укорочения. Стандарт определяет конкретные шаблоны выбора битов для оптимизации производительности в рабочем диапазоне SNR. Для массовых коммуникаций машинного типа (mMTC), где распространены низкая задержка и небольшие пакеты, укорочение используется для встраивания небольших информационных блоков в кодовое слово фиксированной длины, обеспечивая сильную защиту от ошибок для критических сообщений IoT.

Внешняя ссылка: Ссылка на 3GPP TS 38.212 спецификация для 5G NR мультиплексирования и кодирования каналов для получения подробной информации о процедурах сопоставления скорости.

Глубокий космос и спутниковая связь

Стандарты CCSDS (Consultative Committee for Space Data Systems) для телеметрии и телекоманд используют коды LDPC с адаптивной прокалкой, чтобы справиться с различными расстояниями и помехами связи. Коды AR4JA (Accumulate-Repeat-4-Jagged-Accumulate) специально разработаны для совместимости с частотой посредством прокалывания. Укорочение используется, когда размер кадра данных меньше, чем собственный информационный блок, что позволяет беспрепятственно интегрироваться с пакетами переменной длины.

Внешняя ссылка: Стандарт 131.0-B-4 описывает кодирование LDPC для космических приложений, включая методы, совместимые с частотой.

Системы хранения

Твердотельные накопители (SSD) и флэш-память NAND используют коды LDPC для исправления битовых ошибок, вызванных износом и нарушением чтения. По мере увеличения числа циклов программы/эразы увеличивается частота ошибок необработанных битов (BER). Адаптивное кодирование с помощью прокола и укорочения позволяет контроллеру динамически регулировать уровни защиты: в начале жизни код с более высокой скоростью (проколотый) максимизирует емкость; по мере старения диска скорость кода снижается (через укорочение) для поддержания целостности данных. Это имеет решающее значение для корпоративного хранилища, где надежность имеет первостепенное значение.

Проблемы и будущие направления

Сложность оптимального дизайна шаблона

Хотя пунктуация и укорочение концептуально просты, поиск шаблонов, которые хорошо работают в широком диапазоне скоростей и SNR, остается активной областью исследований. Пространство оптимизации комбинаторно, а грубая сила неосуществима. Подходы машинного обучения, такие как обучение подкреплению для поиска шаблонов, показали перспективность, но еще не являются стандартными. Кроме того, шаблоны часто необходимо тщательно сопоставлять с архитектурой декодера, чтобы избежать узких мест.

Еще одна проблема заключается в обработке укороченных битов в практических декодерах. Хотя аппаратные реализации просты в моделировании, они должны гарантировать, что LLR фиксированных битов установлены правильно и что итеративный процесс не тратит циклы на известные узлы. Для поддержания пропускной способности требуются эффективные методы планирования.

Интеграция с современными стандартами

Будущие системы связи, такие как 6G, нацелены на экстремальные скорости передачи данных (Tbps) и сверхнадежную связь с низкой задержкой (URLLC). Совместимые с частотой коды LDPC с гибким прокалыванием и укорочением будут иметь важное значение. Однако необходимо минимизировать задержку кодирования и декодирования. Изучаются новые архитектуры декодера, которые поддерживают адаптацию скорости на лету без перенастройки всего декодера. Кроме того, совместная оптимизация с модуляцией (например, битовая кодированная модуляция) добавляет дополнительную сложность.

Исследования пространственно связанных кодов LDPC и протографных конструкций предлагают перспективные направления для более простых совместимых с тарифом семейств. Ключ заключается в поддержании превосходных пороговых свойств, допуская при этом произвольную гранулярность в корректировке тарифа.

Заключение

Прокалывание и укорочение являются мощными, зрелыми методами, которые значительно повышают адаптивность кодов LDPC. Включая динамическую скорость и корректировку длины из одного материнского кода, они позволяют системам связи и хранения удовлетворять разнообразным требованиям к производительности без перепроектирования всей цепочки кодирования. Прокалывание увеличивает пропускную способность за счет устойчивости к ошибкам, в то время как укорочение повышает защиту за счет скорости передачи информации. В сочетании они предлагают непрерывность скоростей кода, подходящих для любого состояния канала.

Практический успех этих методов очевиден в широко распространенных стандартах - от 5G NR до связей в глубоком космосе. Тем не менее, продолжающиеся исследования продолжают совершенствовать дизайн шаблонов, уменьшать сложность реализации и расширять применимость к системам следующего поколения. Понимание компромиссов и принципов проектирования, изложенных здесь, позволяет инженерам использовать весь потенциал кодов LDPC в реальных системах.