elnino

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

2 сообщения в этой теме

elnino    0

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

так?

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 нужно производить над соседними битами или над теми же?

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

Поделиться сообщением


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

Быстрый заказ печатных плат

Полный цикл производства PCB по низким ценам!

  • x
    мм
Заказать Получить купон на $5.00
elnino    0

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

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

алгоритм для отводных битов [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

Поделиться сообщением


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

Создайте аккаунт или войдите в него для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать аккаунт

Зарегистрируйтесь для получения аккаунта. Это просто!

Зарегистрировать аккаунт

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас


  • Похожие публикации

    • Автор: pashka536
      всем добрый день!люди,подскажите готовый,проверенный код белого шума для МК(avr,msp,arm,pic)!заранее спасибо