Отправлено -=ВН=- 06 мая 2004 г. 12:37 В ответ на: Да я так понял, что у них там если хоть один carry в сумматорах взлетел, они этот флаг переполнения и взводят. отправлено andy_P 06 мая 2004 г. 12:19

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