Компактная спецификация полярных кодов
Ключевые слова:
компактная спецификация, полярные коды, полярные подкоды, двоичный стирающий каналАннотация
Постановка проблемы: для практической реализации системы связи, использующей семейство полярных кодов, требуется либо хранить множество достаточно объемных спецификаций, либо строить коды по запросу. Первый подход требует большого количества памяти, что делает схему непрактичной для многих приложений, например для мобильных устройств. Недостатки второго подхода - уязвимость к численным проблемам и сложность аппаратной реализации. Одним из решений является задание семейства кодов последовательностью подканалов, отсортированных по надежности. Однако данное решение приводит к невозможности оптимизировать каждый код семейства по отдельности. Цель: разработка метода компактного задания полярных кодов и подкодов. Результаты: предложен метод компактной спецификации полярных кодов. Его можно рассматривать как компромисс между построением кодов в реальном времени и хранением полного описания кодов в памяти. Предлагается хранить компактные спецификации заранее построенных кодов, содержащие разности между замороженным множеством оригинального кода и кода, построенного для двоичного стирающего канала с некоторой вероятностью стирания. Полная спецификация, необходимая алгоритму декодирования, может быть получена из компактной с помощью процедуры, имеющей низкую сложность и использующей только простые в аппаратной реализации операции умножения и сложения. Предлагаемый метод работает как с полярными кодами, так и с полярными подкодами и позволяет снизить количество требуемой памяти в 15-50 раз. Практическая значимость: возможность использовать семейства оптимизированных по отдельности полярных кодов в устройствах с ограниченным объемом памяти.