caxapa.ru :: спасибо всем! - ушёл думать.... вариантов-то в общем немного. Аппаратный "генератор случайной величины" - только АЦП, похоже. Основная мысль - генерация быстрой ПСП программно с коррекцией значения по "аппаратному" коэффициенту (в разных вариантах, от простого перемножения/xor до случайной выборки элемента вектора ПСП, или комбинация этих методов) В общем

Adept (03.12.2021 19:36, просмотров: 409) ответил Adept на есть желание и потребность сделать простой генератор ПСП (а лучше что-то более близкое к действительно случайному ряду). Кроме как использования шума АЦП в голову ничего не приходит (ну алгоритмы программного ПСП как бы известны, но хочется настоящего RND, причём минимальными программными и ресурсными (в виде необходимой для этого RAM/EEPROM/FLASH) затратами. Вроде

спасибо всем! - ушёл думать.... вариантов-то в общем немного. Аппаратный "генератор случайной величины" - только АЦП, похоже. Основная мысль - генерация быстрой ПСП программно с коррекцией значения по "аппаратному" коэффициенту (в разных вариантах, от простого перемножения/xor до случайной выборки элемента вектора ПСП, или комбинация этих методов) В общем

при желании можно сделать, думаю достаточно просто и качественно.

И ещё отдельное спасибо Dingo за мысли о фоновой генерации RND, а

Visitorу за идею с ЦАПом и спектранализёром. Действительно можно вот прям "на лету" оценить как оно работает и как всякие нововведения в алгоритм влияют на качество.

...делать нужно так, как нужно. А как ненужно - делать не нужно (С) Винни-Пух :)

Ответить

- Выскажу ещё соображения, не совсем относящиеся к топику. У MSP430 довольно жручий АЦП, а раз MESH - то предположу автономное использование. Можно шумы АЦП оставить на инициализации, но в целом стоит рассмотреть альтернативы, как например счётчик тактов ядра (где есть: SYSTICK on STM32) или таймер во время приёма пакета (не только своего). Ну и несколько хэш-функций с гистограммами Dingo(1 знак., 04.12.2021 07:08, ссылка)
  - все таймеры и тайминги приёма пакетов (не только свои) в той или иной мере синхронизированы с сетевым обменом и тактовым генератором. Т.е. все приёмники посредством сети как-то синхронизированы между собой и вот как раз хотелось бы эту синхронизацию разбавить случайным выбором Adept(402 знак., 04.12.2021 10:40)
    - а ёпт. так тебе любой псевдорандом годится. LFSR и изредка ему байтик ксорить с байтом CRC от принятых пакетов. LFSR даст прекрасное нормальное распределение. а xor с уникальным для каждого узла байтом даст независимость последовательности между узлами. никакого АЦП не нужно. - Mahagam(04.12.2021 16:13)
      - конкретно в этой задаче, да, идеального RND не надо, но как я уже говорил, качественный RND малой кровью, работающий в широком ряду МК - весьма интересная и полезная штука. Чёб не сбацать, если есть возможность (тем более, что всё равно что-то сейчас придётся делать для проекта, вот и решил копнуть глЫбжее :)) - Adept(05.12.2021 00:31)
        
        Самые простенькие RNG'шки ты конечно же найдешь на форумах посвящнных 8-биткам. Z80, 6502, PIC, может быть и AVR. RxTx(908 знак., 05.12.2021 05:19, ссылка)
        
        с нечто подобным, как с одним из худших вариантов, работать конечно можно, особенно, если разбавить его ещё "случайностью" с АЦП, но вообще, конечно хотелось бы покачественней (по крайней мере без изначальных изъянов, видимых невооружённым взглядом) Adept(1283 знак., 05.12.2021 16:14)
        
        Я давно бросил затею иметь универсальные самые-лучшие инструменты. Типа, иметь стамеску на все случаи жизни и на всю жизнь. Приходится хватать что есть... Иногда это оказывается такая клевая, маленькая стамесочка, что прямо приятно. Вот и с алгоритмами то же самое. Код что я привел выше выглядит каким-то примитивом, но если требуется залить шумом экран или вывести его на динамик - разницы никакой никто не увидит. А вот если нужно будет формировать на экране звёзды как RxTx(144 знак., 05.12.2021 22:22)
        
        возможно в плане универсального инструмента Вы правы. По факту - набор спецотвёрток всегда лучше одной универсальной. Вероятно придётся-таки сделать несколько реализаций от самых простых до самых сложных (в рамках моей компетенции, конечно :)) по крайней мере вырисовывается как минимум 4 типа - 2 группы: - с использованием аппаратного источника энтропии и без, и в каждой группе ещё 2 класса : оптимизация по скорости/ресурсам и по качеству. - Adept(06.12.2021 00:38)
        
        Перфекционизм - психическое заболевание :)) - MBedder(06.12.2021 03:05)
        
        согласен :) вот щас, похоже ремиссия, ибо здравые мысли одолевают чаще желания сделать всё "ну прям, что б конфетка" :)) - Adept(06.12.2021 12:30)
        
        Вполне серьёзно. Недавно смотрел видосик "10 глупых вопросов психиатру". Вот он и объясняет, кому неплохо было бы обратиться к мозговеду. Вот есть люди, которые зацикливаются на совершенно второстепенных вещах, забывая о главном. "Блин!" — подумал я. Как минимум каждого второго надо направить, и это в лучшем случае. SciFi(1 знак., 06.12.2021 07:58, youtube)
        
        вопрос в том, что считать главным, здесь и сейчас?? Если человек в состоянии расставлять приоритеты, и справляться, в общем-то с поставленными задачами, то желание "прикрутить рюшечки, чтоб было ~~красиво~~ идеально", то более, чем чудачеством и прихотью это не назовёшь. А вот если он, к примеру, постоянно, т.е. всегда раскладывает предметы "по возрастанию", строго выполняет в быту какие-то последовательности действий, и прочее, такое, второстепенное, что Adept(1227 знак., 06.12.2021 12:50)
        
        👍 - RxTx(06.12.2021 01:01)
        
        Есть такой RNG как XORSHIFT. Генераторы Xorshift являются одними из самых быстрых криптографически нестойких генераторов случайных чисел. Данный алгоритм доказал свою стойкость пройдя тесты DIEHARD и может использоваться практически во всех областях. Рекомендован Марсальей в качестве универсального. RxTx(699 знак., 05.12.2021 22:53, ссылка)
        
        спасибо, надо будет изучить с пристрастием их качество при разных значениях ABC, если подбавить энтропии откуда-нить (АЦП - совсем хорошо, но можно попробовать и с какого-нить асинхронного таймера, к примеру). Сам код конечно ~~прост как ситцевые трусы~~ примитивен донельзя (скорость выполнения - соответствует), но примитивность, конечно настораживает :(( - Adept(06.12.2021 00:34)
        
        Чуть не забыл. Не наколись: в переменной у XORSHIFT'а конечно же никогда не должно быть на старте нуля. - RxTx(06.12.2021 00:25)
        
        Спасибо, раньше не слыхал. - Vit(05.12.2021 23:04)
        
        Ты смилостивился, закончил буйствовать? :) - RxTx(05.12.2021 23:13)
        
        Та нужен ты мне:) - Vit(05.12.2021 23:16)
        
        :) - RxTx(05.12.2021 23:18)
        
        У мну вот тут горе наступило - винда обновилась и угандонила весь блюпуп выхлоп звука. А уши только блюпупные остались. В последних маргинальных (полупроводных - блюпуп плюс шнурок) - оправка сломалась... Есть колонки с очень неплохим звуком, но они тоже блюпуп TWS... В раздумьях. И уже ж Билл Гейтс как бы не сильно виноват... - Vit(05.12.2021 23:30)
        
        Погугли "как откатить windows 10 после последнего обновления". Вроде откатывается. Сам я не пробовал, но не должны же мелкомягкие быть настолько сумасшедшими чтобы апдейтиться без бэкапа. - RxTx(05.12.2021 23:34)
        
        они периодически поправляют, а потом опять. пока наверно попробую на лялихе. или как-то хранилище к трубе прикрутить. ещё валяются какие-то Pi без дела. пока думаю как будет удобнее MPD прикрутить - Vit(05.12.2021 23:46)
        
        Зацепил грибок CSR 4.0 к компу с лялихом LMDE4 (ядро искаропки 4.19 - заменил на 5.10 - вроде как LTS). Пока уши работают. - Vit(06.12.2021 00:20)
        
        А чего не убунта? Они вроде бы самые продвинутые по мультимедиям? - Cкpипaч(06.12.2021 00:24)
        
        У юбунт 18+, в т.ч. у Linux Mint на них, траблы с управлением питанием на всех моих железяках, и ещё несколько хреней, которые не лечатся. В голом Debian в Cinnamon и Xfce есть пара грустностей насчет языковых настроек. В Deepin-Linux rolling-обновления ломают всё. Q4OS с языками, кроме аглицкого, вааще не дружит. Оптимальными оказались LMDE4 (Linux Mint Cinnamon на Debian 10) и MX Linux (тоже на Debian 10). Пока к LMDE4 претензий не много - некоторые тормоза при Vit(251 знак., 06.12.2021 01:05)
        
        Сам-то я поставил на работе 10ю винду LTS (long term suport) - а та апдейтится очень редко, это для мериканского офиса. (Частые апдейты они на домашних хомфячках првоеряют). И прошелся по ней вдобавок DWS (destroy windows spying) выключив автоматические апдейты. И вот еще недавно узнал про O&O ShutUp10++ вроде фришная, но сам ее пока не юзал. oo-software.com - RxTx(05.12.2021 23:41)
        
        Что-то мне с дистрами LTSx не везло. Какие-то подделки попадались. Через несколько месяцев начинали вести себя как покалеченная обычная - начинало тащить апдейт, ставило его и откатывалось, на чём и зацикливалось. Оно потом лечится отключением обновления, как для обычной, но остаётся покалеченным в других местах. Например, когда теряет подпись у китайских дров на MIO, начинает уходить в BSOD при включении - Vit(05.12.2021 23:53)
        
        Наша контора ставит винду на промышленные компы. И в последне время - Windows 10. Давно поняли (еще с 7-ки) что усё "волшебство" в том чтобы сразу вырубить автоматический апдейт. Иначе всем будет плохо. Да, понятно там "Security" и сколько раз слышал в интернетах крики "вы что, никогда так не делайте!!!111!!". На серваках выставленных в сеть - может быть. А так страхи примерно в десять тысяч раз преувеличены. Апдейтится надо, но "сервис-паками", раз в год или в пару лет, RxTx(165 знак., 06.12.2021 00:42)
        
        Оно-то да. Но это когда есть определенная изоляция от внешних раздражителей. Я о том, что дефендеру таки надо обновляться, а в не LTS версиях можно отрубить либо всё, либо ничего - Vit(06.12.2021 00:47)
        
        даже с CRC не всё так просто - есть тьма разных вариантов: сразу расчёт на месте, таблица с заготовкой её во флешке, таблица с функцией её расчёта при инициализации. каждый вариант хорош по своему. - Mahagam(05.12.2021 16:21)
        
        С кодированием БЧХ просто, набор сверток XOR, а с декодированием сложнее, пришлось алгебру в полях Галуа изучить, что бы это с нуля сделать, потом в сети код нашел в 3 х вариантах:-) Один фиг на проц адаптировать и отлаживать самому надо. Пока отлаживал, настроил сканер RF на частоту пэйджинга, смотрю номер знакомый, оказывается любовница еще с кем то затеяла, я как то и не расстроился, гнать пора было. - Visitor(05.12.2021 16:47)
        
        Поля Галуа... звучит как нечто страшное. Математики любят себе набивать цену чтобы показать что они не даром хлеб едят. Но всегда оказывается что это простая и тупая вещь. Сначала надо знать что на языке математиков "полем" названо просто множество или набор чисел, но не какое попало, а чтобы с этим множеством работали умножение и сложение и чтобы при этом сохранялись ассоциативные и коммутативные законы. «Поле Галуа», оно же конечное поле, в переносе на компьютеры есть RxTx(173 знак., 05.12.2021 23:12)
        
        ну для моих задач (как правило это обсчёт лету блоков до нескольких сот байт, при UART обмене на скоростях максимум до мегабита, в реальном времени), вполне хватает максимально экономного безтабличного CRC16-CCITT. Adept(323 знак., 05.12.2021 16:33)
    - На форуме Микрочипа человек делал контроллеры "свечей" в люстру. И проблема у него была, что сразу после включения, все свечи мерцают синхронно. Nikolay_Po(395 знак., 04.12.2021 15:05)
- Для большего чада кутежа, стабилитрон больше 5В(чтобы пробой был лавинный, а не туннельный), запитать током, раз в 10 меньшим минимального и, по переменке, усилить, на АЦП. Ку усилителя подобрать по вкусу. - mse homjak(03.12.2021 19:38)

Средства и методы разработки