2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Криптография
Сообщение14.11.2009, 19:12 
Задание:
Выписать порождающую и проверочную матрицу для(9,8) - кода из всех слов четного веса.

Собственно подскажите что значит последняя фраза:"из всех слов четного веса".
Что такое вес я знаю. как это прикрутить к пораждающей матрице не понятно.

 
 
 
 Re: Криптография
Сообщение15.11.2009, 13:09 
вопрос снимается.
следующий вопрос:
Пусть g(x) -порождающий многочлен кода над GF(2). Доказать, что слово, все компоненты которого равны 1, принадлежит коду тогда и только тогда, когда 1 не является корнем g(x)

 
 
 
 Re: Криптография
Сообщение15.11.2009, 20:23 
вопрос снят.
последний вопрос:
Рассмотреть регистр сдвига длины m, обратные связи которого описываются не об ельн опримитивным многочленом h(x). Показать, что при начальном состоянии 10....0 период выходной последовательности равен наименьшему числу р такому, что h(x) делит x^(p)-1

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group