реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
> 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

Сообщений в этой теме
- tolik1   LFSR   Apr 24 2009, 07:25
- - SM   А все, что после "увы" это не утверждени...   Apr 24 2009, 12:33
|- - Oldring   Цитата(SM @ Apr 24 2009, 16:33) Когда-то ...   Apr 24 2009, 12:42
|- - Fat Robot   АЛГОРИТМ БЕРЛЕКЭМПА—МЕССИ Цитата(SM @ Apr 24...   Apr 25 2009, 14:44
- - V_N   П.Хоровиц, У.Хилл ИСКУССТВО СХЕМОТЕХHИКИ 2-й том г...   Apr 24 2009, 12:53

 

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

 

RSS Текстовая версия Сейчас: 22nd July 2025 - 12:33
Рейтинг@Mail.ru


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