матрица / О 1 о • ■• о \ О 0 1 о V РО - P i Р2 ■■■ - P N- 1 / В упомянутых книгах многочлены заданы в виде последовательностей коэффициентов многочленов. Например, 1011 для р = 2 означает многочлен х3 + х + 1. Сопровождающая матрица для этого многочлена имеет вид Заметим, что для р = 2 1 — —1. Приведем еще несколько примитивных многочленов: р = 2 — 10011, 100101. 1000011. 10000011: р = 3 - 10012. 100021. 1000012: р = 5 - 1042, 10122, 100042. Следует отметить, что записав коэффициенты примитивного многочлена в обратном порядке, снова получим примитивный многочлен. При построении сопровождающей матрицы всегда старший коэффициент должен равняться 1. Если это не так, все коэффициенты многочлена надо разделить на этот старший член. 2.3 .2 . Преобразование бинарной Пусть исходный ЦВЗ задан в виде бинарной последовательное'™ х[к] длины N. Выбираем р — 2 и матрицу А, построенную по какому-либо примитивному многочлену. Нужно, чтобы степень многочлена М удовлетворяла неравенству N < < 2м —1. Процедура генерации выглядит следующим образом:1 последовательности с помощью ЛПМ 1. Положим С = ( 1 , 0 , . . . , 0), В —Ст.
RkJQdWJsaXNoZXIy MTExODQxMg==