Помогите с Атмегой16 Опции

[SvetaM]

Надо написать на ассемблере Фурье преобразование для 16-той атмеги. Сигнал сначала обрабатывается в АЦП, а потом делается Быстрое Фурье Преобразование. Если есть у кого исходники, буду признательна. Заранее спасибо.

[BVU]

Вопрос такой... если Вы пишете на ASM есть ли у Вас поддержка использования чисел с плавающей/фиксированной запятой (в чем я сомневаюсь), т.к. при использовании БПФ необходимы действия с числом Pi и значениями Sin и Cos?

[vvs157]

Вопрос такой... если Вы пишете на ASM есть ли у Вас поддержка использования чисел с плавающей/фиксированной запятой (в чем я сомневаюсь), т.к. при использовании БПФ необходимы действия с числом Pi и значениями Sin и Cos?

Фиксированная запятая особой проблемы не составляет, а sin-cos можно и по таблице с линейной интерполяцией между точками.

[defunct]

Фиксированная запятая особой проблемы не составляет, а sin-cos можно и по таблице с линейной интерполяцией между точками.

Хм.. это ж скольки разрядные числа будут? ;>
Не проще ли всю задачу сразу решать на C?

[vvs157]

Фиксированная запятая особой проблемы не составляет, а sin-cos можно и по таблице с линейной интерполяцией между точками.

Хм.. это ж скольки разрядные числа будут? ;>
Не проще ли всю задачу сразу решать на C?

16 бит, в принципе можно и 32. На 16 я таким образом логарифмы и эспоненты считал

[defunct]

16 бит, в принципе можно и 32. На 16 я таким образом логарифмы и эспоненты считал

Интересно. Можно еще парочку вопросов:
А где точку ставите? 16 бит целая, 16bit - дробная часть, или как-то по-другому?
И насколько оправдано в плане увеличения быстродействия по сравнению с плавающей точкой?

[vvs157]

16 бит, в принципе можно и 32. На 16 я таким образом логарифмы и эспоненты считал

Интересно. Можно еще парочку вопросов:
А где точку ставите? 16 бит целая, 16bit - дробная часть, или как-то по-другому?
И насколько оправдано в плане увеличения быстродействия по сравнению с плавающей точкой?

Арифметика для 16 бит была такая. Умножение А*В/8000H, деление - A/B*8000H, А-со знаком, В - коэффициент без знака, то есть B<=1 (то есть В - фиксированная точка 0.16). То есть не так, чтоб сначала умножить, а потом разделить, а сразу алгоритм содержал внутри себя дополнительный сдвиг. Насчет быстродействия - не оценивал, так как изначально делалось для 8031 с 16к ROM и там не до С и не до плавающей точки было (с тех пор 10 лет прошло).