«ЭЛЕКТРОСВЯЗЬ», № 11, 2012 ПРЕОБРАЗОВАНИЕ СИГНАЛОВ УДК 621.391 ЗАЩИТА ЦЕЛОСТНОСТИ ИНФОРМАЦИИ КОДАМИ С ПЕРЕМЕННЫМИ ПАРАМЕТРАМИ А.В. <...> ; semashko@nntu.nnov.ru Ключевые слова: помехоустойчивое кодирование, декодирование, коды с максимальным расстоянием, интерполяция многочленами, интерполяционная формула Ньютона, стирания, множество нестертых символов, мера надежности, сложность алгоритма декодирования. <...> Интенсивное развитие средств телекоммуникаций порождает циркулирование огромных объемов информации по каналам связи разной структуры. <...> Развитие технических средств и возникновение новых коммуникационных технологий стимулируют рост требований, предъявляемых к качеству услуг связи, что обуславливает актуальность разработок в области помехоустойчивости систем передачи данных. <...> Перспективным направлением в сфере сохранения целостности информации при передаче по ненадежным каналам связи является формирование сигнально-кодовых конструкций (СКК) [1], обеспечивающих хорошие дистанционные характеристики ансамблей сигналов. <...> Цель статьи — разработка эффективных методов помехоустойчивого кодирования, допускающих простое интегрирование в сигнальную конструкцию. <...> Основными параметрами равномерного блокового кода над некоторым конечным полем GF(Q) являются [1–5]: характеристика поля q; размер поля Q=qm при некотором натуральном m; информационная емкость кода бит; количество информационных символов k; длина кодового блока n; спектр расстояний, определяющий корректирующую способность кода. <...> Точное вычисление спектра расстояний удается лишь для некоторых конкретных кодов [6], поэтому часто для характеристики гарантированной корректирующей способности, а так же избыточности кода рассматривают минимальное кодовое расстояние d и относительную скорость кода r = k/n. <...> Важнейшая характеристика практической применимости кода – наличие конструктивных процедур кодирования и декодирования, при отсутствии которых могут <...>