реклама на сайте
подробности

 
 
> Регистр сдвига с линейной обратной связью не на максимальное количество состояний, Есть ли возможность вычислить это как-то
syoma
сообщение Apr 2 2012, 09:42
Сообщение #1


Профессионал
*****

Группа: Свой
Сообщений: 1 817
Регистрация: 14-02-07
Из: наших, которые работают за бугром
Пользователь №: 25 368



Привет.
Подскажите пожалуйста по алгоритму нахождения полинома для LSFR. http://en.wikipedia.org/wiki/Linear_feedback_shift_register
Например известно, что для n-битного фильтра существует один или даже несколько полиномов обратной связи, которые дают 2n-1 состояний такого регистра без защелкивания.
а если мне нужно, допустим из 8-ми битного регистра получить не 255, а только 250 состояний - можно ли найти такой полином, который это позволяет? Т.е обойтись без использования компараторной логики?

Спасибо за ответы.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов (1 - 1)
scifi
сообщение Apr 2 2012, 10:09
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 3 020
Регистрация: 7-02-07
Пользователь №: 25 136



Цитата(syoma @ Apr 2 2012, 13:42) *
а если мне нужно, допустим из 8-ми битного регистра получить не 255, а только 250 состояний - можно ли найти такой полином, который это позволяет? Т.е обойтись без использования компараторной логики?

Не знаю, существуют такие полиномы или нет, но их точно можно легко найти, перебрав все варианты. А вариантов немного: 256 полиномов на 255 (макс.) состояний. Есть ещё проблема выбора начального состояния, но это не сильно усложняет перебор.
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 25th July 2025 - 14:19
Рейтинг@Mail.ru


Страница сгенерированна за 0.01348 секунд с 7
ELECTRONIX ©2004-2016