Паберз

Номер патента: 1280388

Опубликовано: 30.12.1986

Авторы: Осадченко, Паберз, Радченко

МПК: G06F 17/16

Метки: быстрого, вектора, матрицу, умножения

...с результатом, который накапливается в регистре 2, что соответствует матричному умножению (суперпозиция столбцов матрицы в соответствии с видом вектора-сомножителя), Таким образом, осуществляется умножение на бесконечную периодическую матрицу, составленную иэ циркулянтов. Чтобы получить в регистре 2 результат умножения на конечную матрицу, необходимо изъять из суперпоэиции вклад, внесенный символами, выходящими из регистра аргумента.Наиболее важные ортогональные преобразования полностью или частично описываются через циркулянты, Например, матрицы Адамара размерностью р+1=4 К (где р - простое число) всегда могут быть построены как циркулянт из квадратичных вычетов и невычетов по модулю р, дополненный строкой и столбцом из единиц....