Порядок (число разрядов или длина) классических циклических кодов как правило не является кратным целому числу байтов, что приводит к непроизводительным затратам вычислительных ресурсов при их аппаратно-программной реализации. В силу указанной причины переход к байт-ориентированным кодам, в которых как длина информационных слов, так и число проверочных разрядов кратны целому числу байтов, представляется наиболее целесообразным для практического применения. Отличительная особенность предлагаемого подхода к синтезу (кодированию информации) и анализу кодов (декодированию сообщений) состоит в отказе от образующих и проверочных матриц, обычно сопровождающих систематические циклические коды, и их замене на единственную матрицу проверочных символов (МПС), меньшую по объёму по сравнению с применяющимися матрицами и. Основу формирования МПС циклических кодов, где длина кода и кратность устраняемых ошибок в кодовых словах, составляют образующие (порождающие) полиномы (одномерные двоичные векторы), обозначаемые символом. Двоичный полином й степени тогда и только тогда является образующим полиномом примитивного циклического кода, когда так называемая "контрольная" я строка, являющаяся продолжением матрицы проверочных символов кода и вычисляемая по правилам формирования строк этой матрицы, но не входящая в неё, определяется соотношением (необходимые условия), причём вес каждой строки матрицы проверочных символов не меньше чем , а расстояние Хемминга между любыми парами строк матрицы таково, что (достаточные условия). Двойственные матрицы проверочных символов, т.е. матрицы, порождаемые двойственными двоичными полиномами, взаимно связаны операторами инверсной перестановки строк и столбцов матриц. Разработан систематический помехоустойчивый код, порождаемый симметричным неприводимым полиномом восьмой степени, являющийся уникальным (т.е. единственным в своём роде) и по ряду критериев оптимальным в классе байт-ориентированных кодов. Приводится развёрнутая характеристика алгоритма синдромного декодирования байт-ориентированных кодов.

  Повний текст PDF - 945.804 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"