Матрицы Адамара: идеальная ортогональность и коды Уолша
Матричная алгебра полна конструкций с уникальными геометрическими свойствами, но мало какие из них оказали столь же колоссальное влияние на телекоммуникации и информационную безопасность, как матрицы Адамара. Названные в честь французского математика Жака Адамара, эти квадратные матрицы состоят исключительно из двух чисел: +1 и -1. При этом их строки и столбцы абсолютно ортогональны друг другу. Эти матрицы представляют собой теоретический предел того, насколько далеко векторы с заданными координатами могут быть «растопырены» в многомерном пространстве. Сегодня матрицы Адамара лежат в сердцевине алгоритмов сжатия данных, квантовых алгоритмов и сотовых сетей стандарта CDMA.