tocha

Надо для 32-bit fixed point, коеффициенты - в табличке. Вопросы масштабирования пока не волнуют. Будем искать....Вам спасибо за ответ, Ксения.

Именно так и сделал. А теперь хочу сделать это (IRFFT), то есть irfft симметричного комплексного сигнала у которого будет реальный выход. Макимально эффективно с точки зрения вычислительных затрат. Если можете ткнуть в готовый код, буду благодарен (в пятницу навскидку не нашёл - может плохо искал...). То есть, если я правильно понял, вы такое (IRFFT) делали: обратное преобразование симметричного сигнала длиной 2*N с помощью N-point ICFFT плюс немного вычислений и этим самым экономили ресурсы? Если скажете да, буду тоже благодарен.

Делая FFT для реального сигнала длиной 2*N, мы получаем комплексный результат, причём выход имеет complex-conjugate симметрию. И реализовать его можно через комплексное FFT длиной N + небольшие манипуляции и на этом сэкономить вычислительные ресурсы. Нужно сделать обратное преобразовние IFFT для комплексного входа длиной 2*N, который имеет свойство complex-conjugate симметрии. Соответствено результат будет реальным. Правильно то, шо если мы сделали RFFT длиной 2*N упрощённым методом(CFFT длиной N), то и complex conjugate IFFT длиной 2*N мы можем вычислить через FFT длиной N?

Есть такие

Передают на уровне IP, так и называется tdm over ip http://en.wikipedia.org/wiki/TDMoIP

Открываю mVision3 v3.62с - Смотрю описание PerformanceAnalyze и вижу сноску что команда не доступна в arm симуляторе. Я правильно понимаю, что в симуляторе (без железа) кол-во тактов ядра на выполнение куска кода подсчитать невозможно или я не прав? Если неправ, ткните где написано, как это сделать.

почему три? по документации один вроде, если результат не используется на следующем такте и не модифицируется смещение. или я - неправ?

Думаю больше и подробнее чем в ГОСТе, врядли где будет описано. Да и изучать там вроде немного.

Думаю, что нет. Хотя всё возможно. В принципе, Зелакс - это готовое решение, осталось найти того, кто им поделится.)

Небольшой плис с буфером должно хватить шоб построить фапч для С1, выделить синхронизацию и данные -> в буфер -> из буфера в передатчик для UART. Найти контроллер с приёмником для С1 думаю врядли удастся.

Я говорю, что если у нас есть массив x0,x1,x2,x3 и мы хотим посчитать его ДПФ, для этого представляем его в виде: x0 x1 x2 x3, то такая последовательность действий: ДПФ(x0,x1)+ДПФ(x2,x3)+умножение на матрицу поворачивающих коеффициентов+ДПФ(x0,x2)+ДПФ(x1,x3) правильного результата не даст. Исходников есстественно нет, т.к. не смог это сделать. П.с. это не двумерное ДПФ, а вычисление одномерного большого ДПФ через комбинацию малых. Только частично. )

Вроде разобрались... Нельзя. Если данные расположены в виде: x_0 x1 ... x_n-1 x_n x_n+1 ... x_2n-1 то вначале нужно делать ДПФ-столбцов, потом умножение на матрицу, потом ДПФ-строк. Если в обратном порядке (ДПФ-строк, потом умножение на матрицу, потом ДПФ-столбцов), то надо делать не одно умножение на матрицу (для вычисления каждого элемента вертикального ДПФ матрица разная), то есть два. Шо и выходит из формулы в Рабинере и Голде. А формула, как это ни удивительно, правильная. Только объём вычислений возрастает, а они это не учитывают и ничего не говорят об этом. Так шо немного, но обманули. И к типам прореживания это не имеет отношения, и по-времени и по-частоте вначале считают ДПФ-столбцов, просто разбиение, как выше сказали, разное (2xN или Nx2) Тут переставляют данные в хитром порядке. Можна как хочешь расставить, и построкам начинать, и по столбцам. Смысл был в том, чтоб без переставления начать с ДПФ-последовательного блока данных(x0,x1,...,xN-1) как написано в книге, а нельзя. Вот так.

Главу 6 читал. Порядок перемножения соблюдаю. В таком порядке вычисленния "умножение на поворачивающие коэфф. - ДПФ строк - ДПФ столбцов" не могу получить результаты идентичные методу "ДПФ столбцов - умножение на поворачивающие коэфф. - ДПФ строк". Не могу понять кто виноват. Или так в принципе нельзя посчитать?

Хочу посчитать FFT используя Cooley-Tukey алгоритм. Представляю отсчёты в виде квадратной матрицы, считаю дпф столбцов, умножаю на коэффициенты, потом дпф строк - получаю спектр. Хочу поменять порядок расчёта (сначала дпф строк, потом столбцов) - не могу получить спектр. Кто-то реализовывал расчёт иммено в таком порядке (сначала дпф строк, потом столбцов)?

...