Рейтинг:1

Как построить lsfr на основе последовательности $s_i = s_{i-1} + s_{i-4}$?

флаг us

Как узнать, куда ведут мои ворота XOR? При чем здесь F2? Также следующая задача — сгенерировать последовательность (с вектором инициализации $s_0 = 1, s_1 = s_2 = s_3 = 0$) до тех пор, пока он не станет периодическим, что я вполне уверен, что смогу сделать, однако даже несколько строк были бы полезны, поскольку у меня не будет других ответов на них (не официальное домашнее задание).

введите описание изображения здесь

изменить: я предполагаю, что теперь порт xor идет сверху $s_3$, по неизвестной причине. Как это повлияет на последовательность? При его создании я сдвигаю и делаю xor последним $s_3$ и первый $s_1$ чтобы получить новый бит?

edit2: мое решение с последовательностью введите описание изображения здесь

флаг us
Я пробовал смотреть на это среди других, но я все еще не уверен. Я предполагаю, что si-1 = s0 и si-4 = s3, но я до сих пор не знаю, как это нарисовать и почему оно становится таким?
флаг us
Тоже проверял раньше. Это в разной форме. Я считаю, что могу рисовать из полиномиальной формы, но не из этого. Кроме того, мне до сих пор неизвестно, что означает F2, и это нигде не упоминается в ваших ответах.
kelalaka avatar
флаг in
Определение последовательности уже дает вам подсказку. следующая обратная связь является суммой (xor?) предыдущей и 4-й предыдущей?
флаг us
Итак, si-4 = s3, а xor идет поверх s3?
kelalaka avatar
флаг in
Запустить решение?
флаг us
отредактированное решение
флаг ph
$F_2$ — поле из 2 элементов. Вопрос просто в том, что каждая ячейка представляет собой один бит.
kelalaka avatar
флаг in
Из вашего учебника прочитайте со страницы 40, и вы получите это. Если у вас возникли проблемы с пониманием темы, ваши вопросы приветствуются или задавайте вопросы для получения подсказок.
kodlu avatar
флаг sa
см. также https://crypto.stackexchange.com/questions/53137/lfsr-tap-sequence-15-bit-lfsr

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.