Отправлено yes 27 января 2003 г. 10:31 В ответ на: (+) отправлено Oldring 24 января 2003 г. 17:56

может меня неправильно поняли, но алгоритмы оптимизации мне не очень важны сейчас. мне интересно было бы узнать легкореализуемые операции

например в алгебре полиномов с коэффициентами из GF(2)
сложение - это XOR (хорошо)
а умножение можно задать либо в виде сдвиговых регистров (требуется несколько тактов для операции)
либо в виде таблицы - тогда много места
(и так и этак плохо)
может есть еще варианты?

ну а вообще (я выше написал) - может есть какое-то множество (поле), на котором определены операции легко реализуемые в структуре ПЛИС

• А какой смысл рассматривать операции в отрыве от задачи? — Oldring   (27.01.2003 15:19, 1371 байт)
  • я хотел оптимизировать вычисление свертки одним из способов, мне предложили другие — yes   (27.01.2003 16:59, 481 байт)
    • Ну, не знаю. Думаю, что если бы было известо что-то существенно более простое, об этом бы писали в первую очередь :) — Oldring   (27.01.2003 18:10, пустое)