Здравствуйте!
Вот наткнулся в конспекте лекций, что столбцы матрицы ДПФ

,
где

- примитивный корень N-ой степени из единицы, ортогональны, а у меня так не получается, так как если взять к примеру k-тый и j-тый столбцы (отсчитываем от нуля)

, то имеем:

, а значит столбцы в общем не ортогональны!
Однако у меня есть подозрения,что в конcпекте ошибка не грубая, так как если брать k-тый столбец матрицы ДПФ

, а j-тый столбец матрицы

, сопряженной с матрицой ДПФ, то ортогональность будет иметь место, что тривиально проверяется.