Матриці Адамара: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Іванко1 (обговорення | внесок) м стильові правлення |
Немає опису редагування |
||
Рядок 1:
'''Ма́триці Адама́ра'''
Такі матриці застосовуваться в алгоритмах коректування помилок (коди Адамара, коди Ріда-Мюллера).
Рядок 5:
== Властивості ==
* Матриця Адамара ''H'' порядку ''n'' задовільняє рівнянню:
: <math> H^{\mathrm{T}} H = n I \ </math>
де ''I''
* Отже
: <math>\ \det H =\pm \; n^{n/2}</math>.
* Розмір матриць Адамара може бути 1, 2 чи бути кратним 4.
Рядок 17:
* Будь-які 2 довільні стовпці чи рядки мають рівно половину співпадаючих пар елементів.
== Процедура побудови Сильвестра ==
Одним з способів побудови матриць Адамара великих розмірностей є рекурсивна процедура [[Сильвестр Джеймс Джон|Сильвестра]]. Якщо ''H''
: <math>\begin{bmatrix} H & H \\ H & -H\end{bmatrix}</math> є матрицею Адамара порядку 2''n''.
: <math>
H_1 = \begin{bmatrix}
1 \end{bmatrix},
Рядок 55:
ще називається '''матрицями Волша'''.
: <math>
W_4 = \begin{bmatrix}
1 & 1 & 1 & 1\\
Рядок 64:
</math>
== Джерела ==
* {{cite book
|автор=[[Гантмахер Фелікс Рувимович|Гантмахер Ф. Р.]]
|