Задача №5. Даны две образующие М-последовательности а(ν) и b(ν), генерируемые с выхода триггера Т1 согласно характеристическим полиномам неприводимых

Поморова А. А.

Гр. РП-519

Дано

Даны две образующие М-последовательности а(ν) и b(ν), генерируемые с выхода триггера Т₁ согласно характеристическим полиномам неприводимых многочленов, заданных коэффициентами соответственно: а(ν) →/1000011/; b(ν) →/1011/.

Алгоритм образования малой циклической системы Кассами:

{C_j(ν)}={А(ν)} {D(j)B(ν)

Записать две реализации ПСП малой системы Касами.

Решение:

Циклические последовательности Касами образуются согласно выражению:

{C_j(ν)}={А(ν)} {D(j)B(ν)}, (2.52)

где D(j) – задержка,

символ - посимвольное умножение последовательностей {А(ν)} и {D(j)B(ν)}, произведение D(j)B(ν) является символом B(ν), сдвинутым на j тактов. В случае, если алфавит последовательностей состоит из нулей и единиц, посимвольное умножение, заменяем посимвольным сложением по модулю 2, т. е. для символов «1» и «0» аддитивной двоичной группы эквивалентное уравнение:

{C_j(ν)}={a(ν)} – {b (ν + j)}

1. М-последовательность a(v):

Запишем полином с соответствующими коэффициентами [1011]:

Генератор М-последовательности b(v), работающий согласно полученному полиному имеет вид:

Рис. 1 схема реализации генератора М-последовательности a(v)