Научно-технический журнал ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ УДК 621.394.142 А.А. БАТЕНКОВ, К.А. БАТЕНКОВ, А.В. ЯКОВЛЕВ РАЗРАБОТКА АЛГОРИТМА ДЕКОДИРОВАНИЯ ЕВКЛИДОВА КОДА НА ОСНОВЕ СИМПЛЕКСНОГО БАЗИСА На основе представления задачи декодирования как целочисленной задачи оптимизации в виде непрерывной экстремальной задачи разработан алгоритм поиска ближайшего эталона в евклидовом пространстве, который определяется кодовой комбинацией в пространстве Хемминга. <...> Алгоритм не требует хранения множества эталонных векторов и обладает меньшей вычислительной сложностью по сравнению с алгоритмами целочисленного программирования. <...> Согласно [1] эквивалентная схема демодулятора и декодера для канала дискретного времени представлена на рисунке 1. <...> Анализа тор ИХ канала От ИС n(t) ~( )ty Ортого нализа тор Грамма Шмид та Демодулятор γ1(t) γ2(t) T 0 T 0 ∫ ∫ γN(t) T 0 ∫ ~ ~ y 1 Декодер y 2 К ПС ~ y N Рисунок 1 – Эквивалентная схема демодулятора и декодера для канала дискретного времени На передающей стороне несущие колебания (базисные функции) являются ортонормированными. <...> Проходя через канал связи эти несущие колебания теряют условия ортонормированности, вследствие реальной АЧХ канала, которая может быть отлична от прямоугольной. <...> Существенным фактором при повышении достоверности передачи при заданной скорости является увеличение задержки на передаче. <...> Это приводит к экспоненциальному росту числа эталонных векторов, используемых в алгоритмах декодирования, а значит и к экспоненциальному росту их сложности. <...> Поэтому возникает задача снижения вычислительной сложности алгоритмов декодирования. <...> 134 № 3 (59) 2010 Информационные системы и технологии Одним из возможных путей решения такой задачи может быть использование «погружения» дискретной задачи в непрерывную за счет введения некоторых дополнительных ограничений на целочисленность решений на основе непрерывных ограничений. <...> Тогда решая непрерывную задачу оптимизации известными <...>