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

Предложена модификация алгоритма декодирования $q$-ary Sum Product Algorithm ($q$-SPA) для недвоичных кодов с малой плотностью проверок, основанных на матрицах перестановок. Представленный в работе алгоритм имеет векторную реализацию и работает не с отдельными символами над полем $GF(q)$, а с векторами, заданными над этим полем. При определенных параметрах кода данный подход позволяет существенно увеличить скорость моделирования.

Статья представлена к публикации членом редколлегии: Б. Т. Поляк