Разработка, производство и продажа радиоэлектронной аппаратуры
|
Требуется программист в Зеленограде - обработка данных с датчиков; ColdFire; 40 тыс.
e-mail: jobsmp@pochta.ru
|
Шумящий резистор с усилителем и компаратором - очень хороший бернуллиевский источник, а вот шумящий стабилитрон - не очень. Дело в том, что шум стабилитрона определяется дискретностью перескакивания электронов сквозь p-n переход, при этом напряжение на переходе зависит от количества проскакивающих электронов, и вероятность прохождения электрона тоже зависит от напряжения на переходе - "дробовый шум" (имеющий распределение вида 1/f) стабилитрона образует марковскую цепь.
Я исследовал разные звуковые карты в качестве источника шума. Дело в том, что в правильных звуковых картах для маскировки шума квантования к исходному сигналу подмешивается белый шум со среднеквадратичным отклонением равным 1/2 младшего значащего разряда. В плохих картах либо шум не белый, либо они сами шумят. Короче, 1-2 младших бита оцифрованного сигнала вполне случайны. Только статистика этого шума не всегда хорошая.
Я исследовал пакетом DieHard статистику шума со звуковых карт до и после рандомизации. Делал рандомизацию по Шеннону, с хэш-функцией, как описывал в предыдущем сообщении, и с шифрованием свёрточным блочным шифром (предыдущее значение шифровал с использованием в качестве ключа шифра отсчёта с АЦП). Два последних метода давали "неизменно превосходный результат", причём, второй был быстрее, а вот рандомизация по Шеннону выявила интересный факт. У одной из исследованных звуковых карт статистика шума была хуже других изначально, так вот после рандомизации по Шеннону статистика ухудшалась ещё больше! Собственно, так оно и должно быть в случае марковской цепи, потому что метод Шеннона был изначально применим только для чисто бернуллиевских источников, и то что он даёт плохой результат в случае марковской цепи - вполне естественно!
Составить ответ | Вернуться на конференцию
Ответы