| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Java: Общие вопросы > ПСГ m последовательности |
| Автор: СерегаГоляков 19.7.2011, 07:33 |
| Привет всем. Может кто-нибудь объяснить как реализовать генератор псевдослучайной М-последовательности. Нашел пару ссылок, но там аппаратная реализация. Не могу представить как это должно выглядить в кодах. |
| Автор: Stolzen 19.7.2011, 09:51 |
| Вот сурц на матлабе (правда с китайскими комментами) http://www.hackchina.com/en/cont/49482 Если это действительно то, за что оно себя выдает, то можно это переписать на джаву. |
| Автор: nc30 22.7.2011, 19:17 |
| http://jenshee.dk/signalprocessing/mls.pdf - в конце какой-то сишный код есть, может пригодится. А так да, в основном, все на матлабе. http://www.cfn.upenn.edu/aguirre/wiki/public:m_sequences |
| Автор: СерегаГоляков 27.7.2011, 09:21 |
| на С это к примеру будет unsigned int polynom=30,rand=0; Для получения в rand следующего числа из последовательности на С делаем так if(rand&1){rand=(rand>>1)^polynom;} else {rand=(rand>>1);} |