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

 
 
> LFSR
tolik1
сообщение Apr 24 2009, 07:25
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 199
Регистрация: 2-03-05
Из: МОСКВА
Пользователь №: 3 016



Сдвиговый регистр с обратной связью. Используется для генерации псевдослучайной последовательности. Вопрос: Как рассчитать длину(период) последовательности.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
SM
сообщение Apr 24 2009, 07:37
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 7 946
Регистрация: 25-02-05
Из: Moscow, Russia
Пользователь №: 2 881



Цитата(tolik1 @ Apr 24 2009, 11:25) *
Сдвиговый регистр с обратной связью. Используется для генерации псевдослучайной последовательности. Вопрос: Как рассчитать длину(период) последовательности.

Интересный вопрос smile.gif smile.gif Если полином примитивный - то 2^n-1. Если нет... То увы. Аналитически вопрос вроде не решенный.
Go to the top of the page
 
+Quote Post
Oldring
сообщение Apr 24 2009, 10:30
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(SM @ Apr 24 2009, 11:37) *
Если полином примитивный - то 2^n-1. Если нет... То увы. Аналитически вопрос вроде не решенный.


Да ну?
Питерсон, "Коды, исправляющие ошибки", разделы 6-7. Особо обратить внимание на теорему 7.1.


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post
SM
сообщение Apr 24 2009, 12:18
Сообщение #4


Гуру
******

Группа: Свой
Сообщений: 7 946
Регистрация: 25-02-05
Из: Moscow, Russia
Пользователь №: 2 881



Цитата(Oldring @ Apr 24 2009, 14:30) *
Да ну?
И что, там точно есть опровержение утверждения, что если полином примитивный, то длина 2^n-1?
Go to the top of the page
 
+Quote Post
Oldring
сообщение Apr 24 2009, 12:25
Сообщение #5


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(SM @ Apr 24 2009, 16:18) *
И что, там точно есть опровержение утверждения, что если полином примитивный, то длина 2^n-1?


Там есть опровержение "то увы".


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 1st July 2025 - 00:32
Рейтинг@Mail.ru


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