Есть матрица NxM, нужно на Матлабе порезать матрицу на полосы и посчитать Фурье в полосах вдоль одного из направлений. На выходе нужно получить большую матрицу NxM, состоящую из профурьированных таким образом полос.
Только нельзя использовать циклы, так как матрицы здоровые, считать надо много, и быстродействие с циклами просто ужасно.
В общем, я разобрался. Проблема была не в быстродействии самой функции FFT. Программирующие на матлабе знают, что нельзя написать ничего оптимальней встроенных функций.
Решение для потомков:
Была проблема именно посчитать разом в полосках, а не в цикле, Фурье. Для этого нужно собрать трехмерную матрицу.
Например, если есть матрица 1000x100, а мы хотим поделить на 100 полосок размером 10х100, то нужно операцией reshape сделать матрицу размером 10х100х10 и считать Фурье вдоль первого направления.
Я просто как-то не сразу сообразил.
Всем спасибо!