Генератор случайных чисел Опции

[MNP]

Надо сделать на ПЛИС генератор случайных чисел (например 16-разрядных)
1. Можно ли для этого просто взять выходы 16-р (или более длинного) сдвигового регистра (генератора м-последовательности)?
2. Как затем получить нормальное распределение имея на входе равномерное?

[andyp]

Надо сделать на ПЛИС генератор случайных чисел (например 16-разрядных)
1. Можно ли для этого просто взять выходы 16-р (или более длинного) сдвигового регистра (генератора м-последовательности)?
2. Как затем получить нормальное распределение имея на входе равномерное?

1 - Можно, но генератор выйдет так себе. Почитайте про Mersienne twister
2 - Посмотрите на Box-Muller transform и Ziggurat algorithm

[MNP]

1 - Можно, но генератор выйдет так себе. Почитайте про Mersienne twister
2 - Посмотрите на Box-Muller transform и Ziggurat algorithm

1.- так себе - это значит - обычная псп, а не более крутая, как например коды Голда?
если да, то это сойдет, т.к. цель - создать шум и замешать его с сигналом; то есть получим поток из (2^n -1) 16-р. чисел с равномерным распределением?
2- спасибо, посмотрю

[Огурцов]

Код

process
begin
  if ct(22)'event and ct(22) = '1' then
      if rnd(6) = rnd(0) then
        rnd(7 downto 1) <= rnd(6 downto 0);
        rnd(0) <= '1';
      else
        rnd(7 downto 1) <= rnd(6 downto 0);
        rnd(0) <= '0';
    end if;
  end if;
end process;

только регистр делайте не 16, а 15 или 17 бит