03.11.2017 admin

3.3. Рекурсивные алгоритмы


Приведем три базовых алгоритма построения малоуровневых матриц с ортогональными столбцами, имея ввиду, что алгоритм построения матриц Адамара давно стал библиотечной функцией A=hadamard(n).

Алгоритмы построения матриц Адамара-Мерсенна порядков n=2k–1, т.е. 3, 7, 15, 31, 63, и т.п.

Алгоритм M1. Алгоритм построения нормализованных матриц Адамара-Мерсенна.

Алгоритм M2. Алгоритм построения матриц Адамара-Мерсенна на основе усечения нормализованных матриц Адамара.

Алгоритм E1. Алгоритмы построения матриц Адамара-Эйлера порядков n=2k–2, т.е. 2, 6, 14, 30, 62, и т.п.

Алгоритм F1. Алгоритм построения матриц Адамара-Ферма порядков n=3 и n=4k+1, при четных k, т.е. 3, 5, 17, 65, и т.п.


Hide

Rambler's Top100