Перейти к содержанию

Гсч На Регистре Сдвига, Галуа


elnino

Рекомендуемые сообщения

Здравствуйте, подскажите пожалуйста, как все-таки правильно должен выглядеть алгоритм генератора случайных чисел Галуа.

так?

0539c85e.gif

или так?

%D0%9A%D0%BE%D0%BD%D1%84%D0%B8%D0%B3%D1%83%D1%80%D0%B0%D1%86%D0%B8%D1%8F_%D0%93%D0%B0%D0%BB%D1%83%D0%B0.jpg

т.е. сложение по модулю 2 нужно производить над соседними битами или над теми же?

Заранее благодарю за ответы.

Ссылка на комментарий
Поделиться на другие сайты

  • 5 недель спустя...

Я разобрался в принципе через пару дней что правильно и так и так, в зависимости от того в какой последовательности какие действия делать.

Выложу более понятное описание алгоритма тут, чтобы люди не мучилась в будущем так как я ))

алгоритм для отводных битов [8, 7, 6, 1]:

post-150260-0-20568700-1407331631_thumb.jpg

можно еще использовать варианты с отводными битами:

[8, 7, 5, 3]

[8, 7, 3, 2]

[8, 6, 5, 4]

[8, 6, 5, 3]

[8, 6, 5, 2]

[8, 7, 6, 5, 4, 2]

[8, 7, 6, 5, 2, 1]

Взято отсюда http://www.newwavein...and M-Sequences

Вот я написал программу на ассемблере для AVR, где проверяются длины последовательностей для всех вышеперечисленных вариантов, результаты везде 255:

ldi r16, 0x69 ; Записываем число 01101001.
clr r17 ; Очистка вспомогательного регистра.

rand1:
bst r16, 0 ; Заносим в флаг Т значение бита 0.
lsr r16 ; Cдвиг вправо.
bld r17, 7 ; Заносим
bld r17, 6 ; отводные
bld r17, 5 ; биты во
bld r17, 0 ; вспомогательный регистр.
eor r16, r17 ; Сложение по модулю 2.
inc r24 ; Считаем количество циклов
cpi r16, 0x69 ; до первого
breq rand2 ; повторения.
rjmp rand1 ; Зацикливание.

rand2:
bst r16, 0
lsr r16
bld r17, 7
bld r17, 6
bld r17, 4
bld r17, 2
eor r16, r17
inc r25
cpi r16, 0x69
breq rand3
rjmp rand2

rand3:
bst r16, 0
lsr r16
bld r17, 7
bld r17, 6
bld r17, 2
bld r17, 1
eor r16, r17
inc r26
cpi r16, 0x69
breq rand4
rjmp rand3

rand4:
bst r16, 0
lsr r16
bld r17, 7
bld r17, 5
bld r17, 4
bld r17, 3
eor r16, r17
inc r27
cpi r16, 0x69
breq rand5
rjmp rand4

rand5:
bst r16, 0
lsr r16
bld r17, 7
bld r17, 5
bld r17, 4
bld r17, 2
eor r16, r17
inc r28
cpi r16, 0x69
breq rand6
rjmp rand5

rand6:
bst r16, 0
lsr r16
bld r17, 7
bld r17, 5
bld r17, 4
bld r17, 1
eor r16, r17
inc r29
cpi r16, 0x69
breq rand7
rjmp rand6

rand7:
bst r16, 0
lsr r16
bld r17, 7
bld r17, 6
bld r17, 5
bld r17, 4
bld r17, 3
bld r17, 1
eor r16, r17
inc r30
cpi r16, 0x69
breq rand8
rjmp rand7

rand8:
bst r16, 0
lsr r16
bld r17, 7
bld r17, 6
bld r17, 5
bld r17, 4
bld r17, 1
bld r17, 0
eor r16, r17
inc r30
cpi r16, 0x69
breq end
rjmp rand8

end:
rjmp end

Изменено пользователем elnino
Ссылка на комментарий
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.
Примечание: Ваш пост будет проверен модератором, прежде чем станет видимым.

Гость
Unfortunately, your content contains terms that we do not allow. Please edit your content to remove the highlighted words below.
Ответить в этой теме...

×   Вставлено с форматированием.   Восстановить форматирование

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

Загрузка...
  • Последние посетители   0 пользователей онлайн

    • Ни одного зарегистрированного пользователя не просматривает данную страницу
×
×
  • Создать...