Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Лекция 20. Строение матрицы Адамара



Элементы матрицы можно вычислить непосредственно. Нумерацию строк и столбцов начнем с 0. В этом случае номер строки или столбца задается двоичным вектором: . Положим .

Предложение. Элемент матрицы .

Доказательство. Для утверждение очевидно. Рассмотрим , где каждый блок есть матрица Адамара меньшего порядка. Если элемент находится в блоке , то и по предположению индукции формула верна. Если элемент находится в блоке , то . Однако . Если же элемент находится в блоке , то и .

Данное предложение позволяет при работе с матрицами высокого порядка генерировать элементы матрицы, а не хранить их в памяти.





Дата публикования: 2014-11-03; Прочитано: 468 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...