Внедрение кодов Ldpc в спутниковых созвездиях низкой околоземной орбиты (ЛЕО) для интернет-услуг
Растущее значение надежной передачи данных в сетях LEO
Спутниковые группировки с низкой околоземной орбитой, такие как Starlink, OneWeb и Kuiper, революционизируют глобальный широкополосный доступ, размещая тысячи небольших спутников на орбитах между примерно 300 и 1200 километрами над Землей. Эти созвездия обещают высокую пропускную способность, низкую задержку и действительно глобальное покрытие, соединяя недостаточно обслуживаемые регионы и позволяя новые приложения от автономных систем к дистанционному зондированию в реальном времени. Однако связь между пространством и землей - и даже межспутниковые связи - сталкивается с серьезными проблемами: ослабление сигнала из-за погоды, доплеровские сдвиги от высокоскоростного орбитального движения, многолучевые помехи и ограниченная мощность передачи. Для поддержания надежного, с низким временем ожидания, которое ожидают пользователи, расширенная коррекция ошибок не является необязательной - это основополагающий. Одним из самых эффективных инструментов, доступных сегодня, является код низкой плотности проверки паритета (LDPC).
Что такое коды LDPC?
Коды LDPC — это класс линейных блочных кодов, впервые представленных Робертом Галлагером в его диссертации в Массачусетском технологическом институте в 1963 году, но они оставались в значительной степени теоретическими в течение десятилетий из-за вычислительной мощности, в которой они нуждались.С появлением высокоскоростных цифровых сигнальных процессоров и FPGA коды LDPC стали основной техникой коррекции ошибок, принятой в таких стандартах, как DVB-S2X, Wi-Fi (802.11n / ac /ax), 5G NR и многие системы спутниковой связи.
Код LDPC определяется разреженной матрицей проверки четности — большинство записей равны нулю, с несколькими ненулевыми записями. Скудость является ключевой: она позволяет использовать эффективные алгоритмы итеративного декодирования, в частности, распространение убеждений (также известный как алгоритм суммарного продукта). На передатчике блок данных длины отображается на более длинное кодовое слово длины (где ) путем добавления битов четности . Матрица проверки четности измерения удовлетворяет условию, что для каждого действительного кодового слова , . На приемнике декодер использует шумный принятый сигнал и итеративный алгоритм пропускания сообщений на графике факторов, чтобы сблизиться с пределом Шеннона — теоретической максимальной скоростью передачи данных для данного уровня шума — в пределах доли децибела, что делает их
Существует два основных семейства: обычные коды LDPC, где каждый переменный узел имеет одинаковую степень, а каждый контрольный узел имеет одинаковую степень, и нерегулярные коды LDPC, где распределения степеней различаются и могут быть оптимизированы для конкретных условий канала. Нерегулярные конструкции часто превосходят обычные, но требуют более тщательного проектирования и реализации. Оба типа могут быть структурированы (например, квазициклический LDPC) для упрощения кодера и декодера аппаратного обеспечения, что необходимо для космической квалифицированной электроники.
Ключевые ссылки: Для глубокого погружения в теорию LDPC см. основополагающую работу Маккей и Нил (1996) или стандартную документацию DVB-S2X от ETSI EN 302 307-2.
Использование кодов LDPC на спутниках LEO
Повышение надежности в условиях жесткого канала
Спутники LEO испытывают быстрые изменения отношения сигнал-шум (SNR), когда они вращаются, особенно во время выпадения дождя, перебоев в работе солнца или при прохождении через ионосферу. Коды LDPC могут исправлять всплески ошибок и случайные перепады битов с высокой вероятностью, даже при низком SNR. Например, код LDPC со скоростью 1/2 может достигать скорости ошибки бита (BER) 10 ]-6 в SNR всего 0,5 дБ от предела Шеннона, тогда как более старые сверточные коды могут требовать на 2-3 дБ больше. Это напрямую приводит к более сильному пределу связи, уменьшая потерю пакетов и необходимость повторных передач.
Высокая спектральная эффективность при низких накладных расходах
Пропускная способность является премиальным ресурсом в спутниковой связи, и операторы хотят выжать как можно больше бит на герц. Коды LDPC достигают производительности с близкой емкостью с относительно короткими длинами блоков, позволяя высокие скорости кода (например, 8/9 или 9/10) для хороших условий канала и более низкие скорости (например, 1/3 или 1/2) для неблагоприятных условий. Накладные расходы (разрядные биты) сведены к минимуму по сравнению со старыми кодами. Эта гибкость имеет решающее значение для доставки высокоскоростного интернета нескольким пользователям одновременно по общему радиочастотному каналу.
Адаптивное кодирование и модуляция (ACM)
Созвездия LEO по своей сути работают по динамическим каналам связи: расстояние до наземного терминала непрерывно изменяется, углы возвышения меняются, а погода непредсказуема. Коды LDPC естественным образом сочетаются со схемами адаптивного кодирования и модуляции (ACM). Спутниковый и наземный терминал могут согласовывать скорость кода и порядок модуляции на основе измерений качества канала в реальном времени. Декодеры LDPC могут быть разработаны для поддержки семейства скоростей с одним аппаратным ядром, упрощая бортовую обработку. ACM с использованием кодов LDPC уже развернут в системах DVB-S2X и предложен для прямых спутниковых сетей в рамках 3GPP NTN (Non-Terrestrial Networks).
Сокращение конечной задержки
Задержка является выдающимся преимуществом LEO по сравнению с геостационарными (GEO) спутниками, но если исправление ошибок вводит дополнительные задержки (из-за перемежающегося или итеративного декодирования), страдает пользовательский опыт. LDPC-коды, особенно те, которые имеют короткие длины блоков (например, 648, 1296 или 1944 битов, как в 802.11n), могут сходиться в нескольких десятках итераций, достигая низкой задержки декодирования. Кроме того, поскольку коды LDPC работают с близкой пропускной способностью, они уменьшают вероятность ретрансляции (что добавит полные задержки в оба конца). В некоторых оптимизированных аппаратных реализациях задержка декодирования на кодовое слово составляет менее 1 мкс, что делает его пригодным для приложений реального времени, таких как видеоконференции или облачные игры.
Внедрение LDPC в LEO Constellations
Разработка и оптимизация кода для спутникового канала
Первый шаг - это проектирование семейства кодов LDPC, которое соответствует конкретным характеристикам канала LEO-ссылок. Эти каналы часто демонстрируют смесь аддитивного белого гауссовского шума (AWGN) и затухания, с случайными ошибками разрыва из-за сцинтилляции или сбоев отслеживания антенн. Структурированные коды, такие как квазициклический LDPC (QC-LDPC), популярны, потому что они позволяют кодировать с низкой сложностью с использованием регистров сдвигов и простых архитектур декодера. Код также должен поддерживать несколько частот кода (например, 1/3, 1/2, 2/3, 3/4, 4/5, 5/6) при повторном использовании одной и той же структуры матрицы с проверкой четности - это известно как LDPC, совместимый с частотой. Для межспутниковых ссылок (оптические или RF) могут потребоваться разные коды, потому что модель шума отличается от наземных ссылок. Стандарты, такие как DVB-S2X, предоставляют обширные таблицы хорошо протестированных кодов LDPC, но пользовательские конструкции могут
Интеграция аппаратного обеспечения: Encoder и Decoder на борту
Спутниковые системы накладывают строгие ограничения на размер, вес, мощность и толерантность к излучению. Кодирование относительно просто: для кодов QC-LDPC оно может быть реализовано с помощью линейного регистра сдвига обратной связи и некоторых шлюзов XOR. Декодирование, однако, является вычислительно интенсивным. Алгоритм распространения убеждений требует повторных обновлений коэффициентов лог-подобия между переменными и контрольными узлами. Современные декодеры используют специализированные ASIC или сверхсложные FPGA (например, Microchip RTG4 или Xilinx Kintex UltraScale). Для удовлетворения бюджетов мощности - обычно десятки ватт на плату полезной нагрузки - конструкции декодера используют параллельную обработку, многоуровневое декодирование для уменьшения доступа к памяти и методы раннего прекращения для остановки итераций, когда проверки четности удовлетворены. Некоторые системы также выгружают декодирование в наземные сегменты для обратных ссылок, но для недорогих прямых ссылок предпочтительно бортовое декодирование.
Пример реализации: Европейское космическое агентство (ESA) разработало эталонное декодерное IP-ядро для спутниковых транспондеров, достигающее пропускной способности до 1 Гбит/с при потреблении энергии 0,8 Вт при 28-нм процессе техническая записка.
Адаптивное кодирование и интеграция Link Layer
Для поддержки ACM спутниковый модем должен включать в себя петлю обратной связи индикатора качества канала (CQI). Наземный терминал отправляет на спутник оценки SNR, который выбирает соответствующую скорость кода и модуляцию. Поскольку производительность кода LDPC чувствительна к длине блока, современное созвездие может использовать фиксированную длину блока (например, 64800 бит для DVB-S2X) и изменять только скорость кода, или использовать более короткие блоки для более низкой задержки. Слой MAC должен быть разработан для обработки переменных размеров пакетов и стратегий ретрансляции (HARQ). Коды LDPC могут быть объединены с циклическими проверками избыточности (CRCs) для обнаружения отказов декодера и запуска ретрансляций, если это необходимо.
Тестирование, валидация и производительность на орбите
Перед развертыванием аппаратное обеспечение декодера LDPC должно пройти строгое моделирование - сквозные модели спутникового канала, включая доплеровские, фазовые шумы и нелинейные усилители. Точная симуляция с использованием инструментов, таких как MATLAB / Simulink или пользовательские испытательные стенды Verilog, подтверждает, что декодер соответствует целям BER (например, 10 - 9 ] для данных, 10 - 12 ] для телеметрии. Полевые испытания на прототипах с фактическими радиочастотными связями (земля-воздух или земля-спутник) подтверждают производительность в реальном мире. После запуска производительность бортового декодера непрерывно контролируется; программно-определяемые прошивки могут быть обновлены для улучшения порогов декодирования или добавления новых скоростей кода. Starlink SpaceX, например, известен использованием итеративного декодирования (вероятно, на основе LDPC) и имеет постепенно улучшенные границы связи через обновления прошивки.
Перемешивание и синхронизация
Хотя коды LDPC по своей сути хороши при случайных ошибках, каналы LEO могут испытывать длительные блек- или интерференционные всплески. Перед передачей может быть введен интерливер (блок или сверточный) для распространения ошибок лопастей во многих кодовых словах, что позволяет декодеру LDPC их исправлять. Глубина межливера должна сбалансировать устойчивость к лопастям от добавленной задержки. Кроме того, декодер требует точной синхронизации кадров и восстановления фазы несущей. Многие современные модемы используют кодированные LDPC преамбулы для надежной синхронизации. Комбинация кодов LDPC с модуляцией более высокого порядка (например, 256-APSK) требует точной синхронизации, а передовые приемники объединяют мягкие выходы декодера LDPC с итеративными петлями синхронизации (турбо-синхронизация).
Проблемы и ограничения
Вычислительная сложность и ограничения мощности
Декодеры распространения убеждений, даже с оптимизированными многоуровневыми архитектурами, потребляют значительные логические ресурсы и пропускную способность памяти. В космосе, где процессоры закалены излучением и на несколько поколений отстают от наземных аналогов, достижение многогигабитных пропускных целей с мощностью до 5 Вт является серьезной инженерной задачей. Некоторые проекты идут на компромисс, используя менее итеративные (например, мини-сумма со смещением) приближения, которые ухудшают производительность на 0,1-0,2 дБ, но экономят мощность. Компромиссы также осуществляются между параллелизмом и тактовой частотой для удовлетворения тепловых ограничений.
Память и хранение
Декодеры LDPC требуют больших запоминающих устройств для хранения мягкой информации (LLR) и структуры матрицы с проверкой четности. Для блока длиной 64 800 бит может потребоваться несколько сотен килобитов SRAM с двумя портами. Хотя это и не экстремально, эта память должна быть невосприимчива к одномерным нарушениям (SEU), распространенным в средах излучения LEO. Коды коррекции ошибок (например, SECDED) на самой памяти вместе с тройной модульной избыточностью (TMR) для машин критического состояния добавляют накладные расходы. Системные архитекторы должны тщательно балансировать производительность декодера с отказоустойчивостью.
Задержка для больших созвездий
Хотя декодирование LDPC происходит быстро, длина блока устанавливает более низкую границу задержки: 64 800-битное кодовое слово со скоростью 100 Мбит / с требует 648 мкс только для загрузки. Для служб реального времени, таких как голосовая или телеоперация, сквозной бюджет (включая задержку распространения, обработку и очередь) может быть ограниченным. Операторы могут выбирать более короткие блоки для трафика с задержкой и более длинные блоки для объемных данных. Многопользовательское планирование также должно учитывать время декодирования переменных различных скоростей кода.
Вмешательство и сосуществование
По мере роста созвездий НОО взаимные помехи между спутниками и наземными службами становятся проблемой. Коды LDPC могут помочь, обеспечивая работу при меньшей мощности или в более узких полосах защиты, но они не могут компенсировать агрессивное повторное использование частоты без тщательной координации. Адаптация, обеспечиваемая ACM, важна, но она требует предсказуемости помех. Внезапные помехи от соседнего спутникового эстакады могут потребовать быстрого отступления к более надежному коду, который вызывает более высокие накладные расходы и снижение пропускной способности.
Будущие направления и исследования
Машинное обучение Расшифровка
Декодеры на основе нейронных сетей являются активной областью исследований. Вместо ручных правил обмена сообщениями, распространение нейронных убеждений может изучать оптимальные функции обновления для данной модели канала, потенциально улучшая скорость конвергенции и производительность BER. Некоторые прототипы показывают увеличение на 0,2-0,3 дБ по сравнению со стандартными декодерами с минимальной суммой на угасающих каналах, хотя сложность остается высокой. Настраиваемые на орбите FPGA могут однажды разместить обученные декодеры нейронной сети, которые адаптируются к текущей среде канала.
Интеграция с 5G/6G NTN
Стандарты 3GPP для неземных сетей (NTN) определяют коды LDPC в каналах данных 5G NR (например, коды проверки четности низкой плотности для управления каналом данных имеют конкретные матрицы проверки четности). Эти коды предназначены для мобильного и фиксированного спутникового доступа. Будущие системы 6G могут включать коды LDPC с еще более низкими накладными расходами или новые семейства кодов, такие как полярные коды (уже используемые для управления 5G). Гибридный ARQ (HARQ) с постепенным резервированием с использованием кодов LDPC может увеличить пропускную способность в плохих каналах.
Quantum LDPC для безопасных ссылок будущего
Долгосрочные исследования в области квантовой коррекции ошибок включают в себя квантовые коды LDPC (qLDPC) для отказоустойчивых квантовых ретрансляторов, которые могут обеспечить безопасность спутниковых соединений. Хотя теоретические работы еще далеки от развертывания, теоретические работы показывают, что коды qLDPC могут достигать высоких порогов и низких накладных расходов, позволяя квантово-защищенный Интернет через спутники LEO. На данный момент классический LDPC остается рабочей лошадкой.
Расширенный дизайн кода: спациально соединенный LDPC
Коды LDPC (SC-LDPC), образованные путем соединения цепочки кодовых слов LDPC с перекрывающимися проверками четности, предлагают пороговое насыщение пределу Шеннона с оконным декодированием низкой сложности. Это перспективно для потоковых приложений в LEO-ссылках, поскольку может достигать задержки, которая увеличивается линейно с размером окна, а не длиной блока. Ранние демонстрации на FPGA показывают пропускную способность за 10 Гбит/с, что делает его кандидатом на будущие высокоскоростные спутниковые нисходящие линии связи.
Заключение
Коды с низкой плотностью Паритет-Проверка стали незаменимым инструментом для обеспечения надежного высокоскоростного интернета через спутниковые группировки LEO. Их почти ограниченная производительность, низкие накладные расходы и совместимость с адаптивным кодированием и модуляцией позволяют операторам максимизировать пропускную способность при сохранении целостности связи в суровых, динамических условиях низкой околоземной орбиты. Реализация требует тщательного внимания к проектированию кода, эффективности аппаратного обеспечения, радиационной терпимости и интеграции с протоколами более высокого уровня. Несмотря на проблемы в вычислительной сложности и мощности, достижения в технологии FPGA / ASIC и алгоритмах декодирования продолжают продвигать оболочку. Поскольку масштабы созвездий LEO и новые приложения требуют все более высоких скоростей передачи данных и более низкой задержки, коды LDPC - наряду с инновациями, такими как пространственно связанные конструкции и декодирование на основе машинного обучения - останутся в центре спутниковой интернет-инженерии. Будущие стандарты и исследования будут дополнительно совершенствовать эти коды, гарантируя, что обещание универсальной связи поддерживается надежной, безошибочной передачей.