Длинные функции Уолша, где бы хорошие взять? Опции

[alexPec]

Всем доброго дня.
Не подскажет ли кто, где взять хорошие функции Уолша с большим кол-вом элементов (ну там 1024, 2048, и более). Под хорошими понимаю практически нулевую корреляцию между функциями. Длинные потому, что нужно их много - порядка 1000. Вообще это реально?

[Xenia]

...где взять хорошие функции Уолша с большим кол-вом элементов (ну там 1024, 2048, и более). Под хорошими понимаю практически нулевую корреляцию между функциями. Длинные потому, что нужно их много - порядка 1000. Вообще это реально?

Вроде бы функции Уолша в явном виде не генерят, а используют алгоритм в виде бабочки (Быстрое Преобразование Уолша), где в определенных местах уже стоят нужные знаки сложения и вычитания. На плюс на +1 и -1, конечно же, никто не множит. Ну, а после того, как log₂N этапов будут пройдены, в массиве накопится то, что должно получиться.

Базисные функции Уолша всегда взаимно ортогональны с абсолютной точностью, т.к. это целочисленное преобразование. Проблемы могут возникуть только на массивах с длиной, не кратной целым степеням двойки. Но у вас не тот случай.