Преобразование Адамара

[phobos_x]

Всем доброго времени суток!
Задача звучит так: "Вычислить и привести графики апериодических автокорреляционных и взаимокорреляционных функций двух различных последовательностей максимальной длины значности N=7. Генераторные полиномы выбрать самостоятельно. Элементы последовательности +/-1."
Всвязи с этим несколько вопросов (не нашел точного ответа в сети):
1) значность последовательности - это количество ее элементов?
2) чему будет равна степень генераторных полиномов?
Заранее благодарен

[phobos_x]

Предыдущие вопросы решены. Но вот по ходу возник еще один: как вычислить автокорреляционную функцию м-последовательности?
В вики нашел, что существует "взаимоотношение между М-последовательностями и преобразованием Адамара, благодаря чему стало возможным вычисление АКФ М-последовательности с помощью быстрого алгоритма наподобие БПФ". Как преобразование Фурье помогает в вычислении АКФ ?? Ведь после преобразования мы получаем лишь спектральные коэффициенты.
Заранее благодарен за помощь

[phobos_x]

Тема закрыта.