ИМХО, ДПФ - умножение с накоплением временного отрезка на каждую базовую (ортогональную) частоту.

Идем дальше...
В указанном выше документе имеем в примере блок схему БПФ.
Немогу понять:
Как она образовалась? (я то понимаю что синусоида переодична со всеми отсюда вытекающии но мне нужно понять так, чтоб я сам мог построить такую другую)
Как расчитать коэффициенты поворота?
Куда подается I и Q? (Там всего 8 входов)

Иииииххххх....
Ну не хотите одевать штаны как полагается, давайте одевать их через голову.

Значит "как она образовалась?" Элементарно, Ватсон. Берете одно ДПФ и делите его на два ДПФа. Потом одно ДПФ домножаете на поворотный коэффициент и складываете его с первым ДПФом. Каждое из ДПФов в свою очередь можно разделить на два и так до бесконечности...
Коэффициенты поворота это отсчеты комплексной синусоиды. Тут можно сразу заканчивать, т.к. функцию комлексного переменного и формулу Эйлера Вы не знаете...

И еще, j это не переменная, а самая что ни есть постоянная. Я б даже сказал - константа. Или же: квадратный корень из -1.

...вот говорил я: надо с начала, а не с конца начинать...

Иииииххххх....
Ну не хотите одевать штаны как полагается, давайте одевать их через голову.

Значит "как она образовалась?" Элементарно, Ватсон. Берете одно ДПФ и делите его на два ДПФа. Потом одно ДПФ домножаете на поворотный коэффициент и складываете его с первым ДПФом. Каждое из ДПФов в свою очередь можно разделить на два и так до бесконечности...
Коэффициенты поворота это отсчеты комплексной синусоиды. Тут можно сразу заканчивать, т.к. функцию комлексного переменного и формулу Эйлера Вы не знаете...

И еще, j это не переменная, а самая что ни есть постоянная. Я б даже сказал - константа. Или же: квадратный корень из -1.

...вот говорил я: надо с начала, а не с конца начинать...