Table of Contents

Введение в коды LDPC в космической связи

Коды с низкой плотностью проверки паритета (LDPC) являются классом линейных кодов, исправляющих ошибки, которые стали незаменимыми в современных системах космической связи. Эти коды обеспечивают надежную передачу данных на астрономические расстояния - от орбиты Земли до дальних пределов Солнечной системы - путем обнаружения и исправления ошибок, введенных шумом, космическим излучением и ослаблением сигнала. Первоначально задуманные в начале 1960-х годов, коды LDPC оставались в основном теоретическими до конца 1990-х годов, когда достижения в вычислительной мощности и алгоритмы декодирования сделали их практичными для приложений в реальном времени. Сегодня они являются краеугольным камнем телеметрии в глубоком космосе, спутниковой связи и межпланетных сетей, обеспечивая высокую надежность, необходимую, когда ретрансляция невозможна или чрезмерно дорогая.

В космосе сигналы должны проходить миллионы километров через враждебную среду. Даже самые мощные передатчики производят сигналы, которые чрезвычайно слабы к тому времени, когда они достигают Земли. Коды LDPC позволяют приемникам реконструировать исходные данные с чрезвычайно низкой частотой ошибок, часто приближаясь к теоретическим пределам, определенным теоремой пропускной способности канала Клода Шеннона. Эта эффективность имеет решающее значение для максимизации пропускной способности данных из таких миссий, как марсоходы, космический телескоп Джеймса Уэбба и будущие экспедиции с экипажем на Луну и Марс.

Что такое коды LDPC? Технический обзор

Коды LDPC принадлежат к семейству линейных блок-кодов. Они определяются матрицей проверки четности H, которая является разреженной — это означает, что она содержит гораздо меньше единиц, чем нули. Эта разреженность является ключом к эффективному декодированию. Каждый столбец H соответствует биту в кодовом слове, и каждая строка соответствует уравнению проверки четности.c удовлетворяет Hc = 0 по конечному полю (обычно GF(2)).

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

Скорость кода LDPC — отношение битов информации к общим передаваемым битам — может быть адаптирована соответствующим образом, проектируя матрицу проверки четности. Общие скорости, используемые в космических приложениях, включают 1/2, 2/3, 3/4 и 7/8. Более низкие скорости обеспечивают большую избыточность и, следовательно, большую коррекцию ошибок, в то время как более высокие скорости максимизируют пропускную способность информации в хороших условиях канала. Гибкость регулировки скорости кода без изменения базовой архитектуры кодера-декодера делает коды LDPC особенно привлекательными для адаптивных систем связи.

Историческое развитие: от теории к практике

Коды LDPC были впервые введены Робертом Галлагером в его 1960 кандидатскую диссертацию в Массачусетском технологическом институте. Он продемонстрировал, что эти коды могут приблизиться к пределу Шеннона с итеративным декодированием, но вычислительные требования эпохи сделали их непрактичными. В течение десятилетий они были в значительной степени забыты, в то время как другие коды - такие как Рид-Соломон и сверточные коды - доминировали в космической и спутниковой связи. Возрождение началось в середине 1990-х годов, когда исследователи вновь открыли коды LDPC и показали, что они могут превзойти турбокоды, которые были в состоянии техники с 1993 года. К началу 2000-х годов коды LDPC были приняты в многочисленные отраслевые стандарты, включая DVB-S2 (спутниковое телевидение), IEEE 802.11n (Wi-Fi) и рекомендации Консультативного комитета по космическим системам данных (CCSDS) для телеметрии глубокого космоса.

Почему коды LDPC имеют решающее значение для космической связи

Космические каналы связи демонстрируют уникальные проблемы. Соотношение сигнал/шум (SNR) часто чрезвычайно низкое, и канал подвержен ошибкам взрыва от солнечных вспышек, космических лучей и атмосферных эффектов. Традиционные блочные коды, такие как Рид-Соломон, требуют значительных накладных расходов и могут выходить из строя в средах с низким SNR. Свёрточные коды, в сочетании с декодированием Витерби, обеспечивают хорошую производительность, но за счёт высокой сложности для длинных ограничений. Коды LDPC, напротив, обеспечивают превосходную производительность коррекции ошибок с управляемой сложностью декодирования, что делает их идеальными для энергосдержанной и латентно-толерантной природы связей в глубоком космосе.

Основные преимущества кодов LDPC

  • Почти предельные характеристики Шеннона: Коды LDPC могут работать в пределах доли децибела теоретической пропускной способности канала, максимизируя скорость передачи данных для заданной мощности и полосы пропускания.
  • Низкая сложность декодирования: Разреженность матрицы проверки четности приводит к низкосложному итеративному декодированию, которое может быть эффективно реализовано в выделенных аппаратных или программно-определяемых радиоприемниках.
  • Гибкие скорости кода и длины блоков: Космические миссии могут выбирать из портфеля кодов LDPC, оптимизированных для различных расстояний, мощности передатчика и требований к скорости передачи данных.
  • Ошибки с высокой степенью надежности: Коды LDPC, особенно те, которые разработаны с соответствующими распределениями степеней, могут обрабатывать длинные всплески ошибок, распространенных в спутниковых и дальнекосмических ссылках.
  • Пол ошибок для практических SNR: Хорошо спроектированные коды LDPC демонстрируют чрезвычайно низкие уровни ошибок, что означает, что по мере увеличения SNR частота ошибок продолжает резко падать.

Приложения в крупных космических миссиях

Космические агентства по всему миру широко применяют коды LDPC. NASA, Европейское космическое агентство (ESA) и JAXA интегрировали кодирование LDPC в свои стандарты связи для околоземных и космических миссий.

Марсианский разведывательный орбитальный аппарат (MRO) NASA

Запущенный в 2005 году MRO добился резкого увеличения возврата данных, используя код LDPC скорости 1/2 и длины блока 1024 бита в рамках стандарта телеметрии CCSDS. Эта схема кодирования позволила орбитальному аппарату передавать изображения высокого разрешения и спектральные данные обратно на Землю со скоростью до 6 Мбит/с, даже когда орбитальный аппарат находился на расстоянии более 200 миллионов километров. Код LDPC превзошел ранее сцепленный Рид-Соломон и сверточный код на несколько децибел, что позволило MRO выступать в качестве критического реле для марсоходов Spirit, Opportunity, а позже Curiosity и Perseverance.

Стандарты CCSDS для глубокого космоса

CCSDS стандартизировала семейство кодов LDPC для миссий в глубоком космосе и околоземных миссий. Рекомендуемые коды включают в себя скорости 1/2, 2/3 и 4/5 с длиной блока 1024 и 4096 бит, а также более длинные коды для высокоскоростных линий связи. Эти стандарты обеспечивают совместимость между различными космическими агентствами и наземными станциями. Например, ExoMars Trace Gas Orbiter ExoMars использует коды LDPC для передачи данных с поверхности Марса на Землю. Кодирование, предоставляемое LDPC, позволяет орбитальному аппарату использовать меньшие антенны и меньшую мощность передачи, уменьшая массу и стоимость космических аппаратов.

Спутниковые системы связи

Коммерческие системы спутникового вещания, такие как DVB-S2 и его расширение DVB-S2X, полагаются на коды LDPC в сочетании с кодами BCH. Эти стандарты достигают значительного увеличения пропускной способности по сравнению с более ранними системами, позволяя вещателям доставлять видео высокой четкости на меньшие антенны тарелки. Кроме того, спутниковые группировки LEO (низкая околоземная орбита), такие как Starlink, используют коды LDPC для поддержания надежных связей в присутствии быстрого затухания и доплеровских сдвигов из-за движения спутника.

Межзвездные и лунные миссии

За пределами Марса коды LDPC включаются в системы связи для миссий к астероидам, внешним планетам и даже межзвездным предшественникам. Миссия НАСА Psyche, запущенная в 2023 году для изучения богатого металлом астероида, использует код LDPC для своей высокоскоростной телеметрии. Программа Artemis, направленная на возвращение людей на Луну, планирует использовать код LDPC для связи лунной поверхности и для связи Лунного шлюза с Землей. Возможность поддерживать высокоскоростную связь более 384 000 километров имеет важное значение для телеметрии в реальном времени, видео и голоса между астронавтами и управлением миссией.

Сравнение с другими кодами, исправляющими ошибки

Чтобы оценить роль кодов LDPC, полезно сравнить их с другими основными схемами кодирования, используемыми в космосе.

Коды Рида-Соломона

Коды Рида-Соломона (RS) — это небинарные блочные коды, которые отлично исправляют ошибки лопастей. Они использовались в космосе со времён миссий «Вояджер» и до сих пор используются во многих системах. Однако коды RS требуют алгебраического декодирования, которое не является итеративным и не может приблизиться к пределу Шеннона так же близко, как коды LDPC. Для каналов с низким SNR коды RS часто нуждаются в сцеплении с внутренним сверточным кодом, добавляя сложность. Коды LDPC могут заменять как внутренний, так и внешний коды, упрощая приемник.

Сводные коды

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

Турбокоды

Турбокоды, изобретенные в 1993 году, были первыми практическими кодами, приблизившимися к пределу Шеннона. Они состоят из двух или более параллельных сверточных кодеров, разделенных междуслойным и декодированным итеративно. Турбокоды используются в стандартах сотовой связи 3G/4G и некоторых космических приложениях. Однако коды LDPC имеют несколько преимуществ: они имеют меньшую задержку декодирования (особенно для коротких блоков), они более поддаются параллельным аппаратным реализациям, и они демонстрируют более крутые кривые водопада с более низкими полом ошибок. Для высокопроизводительных глубоководных связей часто предпочтительны коды LDPC.

Полярные коды

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

Рассмотрение вопросов внедрения в космических системах

Развертывание кодов LDPC на космических аппаратах и наземных станциях требует тщательного инженерного компромисса. В то время как алгоритмы декодирования эффективны, они должны быть реализованы в закаленных радиацией FPGA или ASIC, которые могут работать при экстремальных температурах и ограниченных энергосберегающих бюджетах. Количество итераций декодирования напрямую влияет на потребление энергии и задержку; типичные реализации используют от 10 до 50 итераций на кодовое слово. Дизайнеры должны сбалансировать производительность коррекции ошибок с требованиями пропускной способности в реальном времени.

Другая проблема — это феномен полома ошибок. Хотя хорошо спроектированные коды LDPC имеют низкие полы ошибок, субоптимальные конструкции кода или конечная точная арифметика могут вызывать остаточные ошибки. Космические миссии часто сопутствуют внешнему коду CRC или маленькому блок-коду для обнаружения любых оставшихся сбоев декодера. Кроме того, матрица проверки четности должна быть спроектирована так, чтобы избежать коротких циклов в графе Таннера, которые ухудшают итеративное декодирование.

Для очень длинных блоков (например, 32 768 бит или более) декодеры LDPC могут достигать отличной производительности, но требуют значительных ресурсов памяти и маршрутизации. В глубоком космосе, где одностороннее световое время может составлять от десятков минут до часов, декодирование задержки не является критическим, но часто используется скорость передачи данных. Таким образом, для спутников на орбите Земли, где задержка имеет значение для интерактивных приложений, могут использоваться более короткие блоки с меньшим количеством итераций.

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

Будущие направления: новые технологии и исследования

Эволюция кодов LDPC продолжается наряду с достижениями в области космических коммуникационных технологий. Несколько областей исследований обещают еще больше повысить целостность данных на больших расстояниях.

Коды LDPC для оптической связи

Проект NASA Deep Space Optical Communications (DSOC), продемонстрированный на миссии Psyche, использует лазерные линии связи для достижения скорости передачи данных на порядок выше, чем радиочастотные системы. Оптические каналы имеют разные характеристики шума, включая атмосферную турбулентность и ошибки указания. Коды LDPC оптимизируются для приемников подсчета фотонов и импульсной модуляции. Хорошо разработанный код LDPC может приблизить эти линии к емкости оптического канала, что позволит в будущем транслировать потоковое видео с Марса.

Квантовая связь и коды LDPC

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

Расшифровка с помощью AI

Методы машинного обучения, в частности нейронные сети, применяются для улучшения декодирования LDPC. Алгоритмы распространения убеждений с помощью обучения могут регулировать веса и планирование, чтобы быстрее сходиться и достигать более низких показателей ошибок, чем стандартное декодирование сум-продуктов. Для космических приложений это может уменьшить количество необходимых итераций, экономя мощность. Однако детерминированная надежность и проверка, требуемые для космического оборудования, означают, что декодеры на основе ИИ должны быть тщательно проверены перед развертыванием.

За пределами Солнечной системы: межзвездная связь

Для будущих межзвездных зондов соответствующие расстояния будут измеряться в световых годах. Соотношение сигнал/шум будет чрезвычайно низким, а ретрансляция будет непрактичной. Коды LDPC с чрезвычайно большой длиной блока и сверхнизкими скоростями (например, скорость 1/100) могут обеспечить связь на таких расстояниях. Инициатива Breakthrough Starshot, направленная на отправку нано-крафтов на Альфу Центавра, потребует новых схем кодирования, которые могут работать при чрезвычайно низких SNR. Коды LDPC с их гибкостью являются сильным кандидатом для таких миссий.

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

Незаменимая роль кодов LDPC

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

Для дальнейшего чтения см. Белую книгу CCSDS по LDPC-кодам для систем космических данных , проекту NASA Deep Space Optical Communications и статье IEEE «LDPC-коды для глубокой космической связи».