Полярный код (теория кодирования) - Википедия - Polar code (coding theory)

В теория информации, а полярный код это линейный блок код исправления ошибок. Конструкция кода основана на многократной рекурсивной конкатенации короткого кода ядра, который преобразует физический канал в виртуальные внешние каналы. Когда количество рекурсий становится большим, виртуальные каналы, как правило, имеют либо высокую надежность, либо низкую надежность (другими словами, они поляризуются), а биты данных распределяются по наиболее надежным каналам. Полярные коды были описаны Эрдал Арыкан в 2009.[1] Это первый код с явной конструкцией, доказуемо достигающий пропускная способность канала для симметричных дискретных каналов с двоичным входом и без памяти (B-DMC) с полиномиальной зависимостью от пропускной способности. Примечательно, что полярные коды имеют умеренную сложность кодирования и декодирования. О(п бревно п), что делает их привлекательными для многих приложений. Более того, энергетическая сложность кодирования и декодирования обобщенных полярных кодов может достигать фундаментальных нижних границ энергопотребления двумерных схем с точностью до О(пε полилог п) фактор для любого ε> 0.[2]

Моделирование полярных кодов

Среду моделирования полярных кодов можно реализовать на любом языке программирования, например MATLAB, C ++, так далее.

Обычно это включает моделирование кодировщика, декодера, канала (например, AWGN, BSC, BEC ) и модуль построения кода.

Доступен пример реализации MATLAB,[3] включая серию вводных видеоуроков.

Промышленное применение

Есть много аспектов, которые полярным кодам следует изучить дополнительно, прежде чем рассматривать их для промышленного применения. В частности, оригинальная конструкция полярных кодов обеспечивает пропускную способность, когда размеры блоков асимптотически велики с использованием декодера с последовательной отменой. Однако при размерах блоков, с которыми работают отраслевые приложения, производительность последовательной отмены низка по сравнению с четко определенными и реализованными схемами кодирования, такими как LDPC и Турбо. Производительность Polar может быть улучшена с помощью последовательного декодирования списка отмены, но их использование в реальных приложениях по-прежнему сомнительно из-за очень низкой эффективности реализации.[4]

В октябре 2016 г. Huawei объявил, что достиг 27 Гбит / с в 5G полевые испытания с использованием полярных кодов для кодирования каналов. Были внесены улучшения, так что производительность канала теперь почти сократила разрыв до Предел Шеннона, который устанавливает полосу максимальной скорости для заданной полосы пропускания и заданного уровня шума.[5]

В ноябре 2016 г. 3GPP согласились принять полярные коды для каналов управления eMBB (Enhanced Mobile Broadband) для интерфейса 5G NR (New Radio). На той же встрече 3GPP согласился использовать LDPC для соответствующего канала данных.[6]

Смотрите также

  • Категория: Коды достижения емкости
  • Категория: Коды приближения к мощности

Рекомендации

  1. ^ Арикан, Э. (июль 2009 г.). "Поляризация канала: метод построения кодов достижения емкости для симметричных каналов без памяти с двоичным входом". IEEE Transactions по теории информации. 55 (7): 3051–73. arXiv:0807.3917. Дои:10.1109 / TIT.2009.2021379.
  2. ^ Блейк, Кристофер Г. (2017). «Энергопотребление схем кодирования с контролем ошибок» (PDF). Университет Торонто. Получено 2019-10-18.
  3. ^ «www.polarcodes.com». Ресурсы по полярным кодам.
  4. ^ Арикан, Эрдал и др. «Проблемы и некоторые новые направления в кодировании каналов». arXiv: 1504.03916 (2015).
  5. ^ «Huawei достигает скорости 5G 27 Гбит / с с помощью Polar Code». Получено 2016-10-10.
  6. ^ «Итоговый отчет совещания №87 3GPP RAN1». 3GPP. Получено 31 августа 2017.[мертвая ссылка ]

внешняя ссылка

  • Домашняя страница AFF3CT (Набор инструментов Fast Forward Error Correction Toolbox) для высокоскоростного моделирования полярных кодов в программном обеспечении