Оптимизация нерегулярных кодов с малой плотностью проверок на четность на основе природных вычислений

Abstract

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