Отправлено yes 23 января 2003 г. 17:02 В ответ на: В двух словах объяснить сложно - все подробно описано в Блейхуте (+) отправлено Oldring 23 января 2003 г. 16:38

и даже понял что есть Фурье в GF(N), но будет ли это работать при не простом N (например N=1024) - поля то нету, а в другом случае все плохо получается и считать сложно. Выигрышь только в том что нормировка не нужна (переполнения не будет, хотя вроде неоднозначность есть), а вычислений столько же.

скорее всего это верно для и для GF(2^N) - и реализовывать все на алгебре многочленов, но нужно будет думать.
я очень давно что-то типа кода RS реализовывал в GF(2^256)
и произведение - многочленов - тоже сложно реализовывать

может есть еще более простой вариант свертки считать

Блэйхута я обязательно почитаю, но сейчас всякой левой суетой приходится заниматся. нужно какие-то более менее верные оценки сформировать, вот и задаю глупые вопросы

• Ответ: — ВН   (23.01.2003 19:18, 1701 байт)
  • я был бы благодарен за список книг (и если бы с комментариями :-) — yes   (24.01.2003 09:53, 265 байт)
    • Ответ: — ВН   (24.01.2003 14:12, 1395 байт)
      • спасибо. попробуем посмотреть — yes   (24.01.2003 14:37, пустое)
  • Странно читать про 10 МГц поток через ФФТ без указания длины свертки :) — Oldring   (23.01.2003 20:48, 430 байт)
    • Ответ: — ВН   (23.01.2003 21:27, 746 байт)
      • медлено получается. вот если интересно по железу - то мотороллер двухлетней давности 1GHz MPC7455 G4 побыстрее еще не вышедшего C64xx 600 будет — yes   (24.01.2003 09:47, 251 байт)
        • Ответ: — ВН   (24.01.2003 14:27, 475 байт)
          • в москве есть дистрибуторы — yes   (24.01.2003 14:43, 294 байт)
            • Ответ: Спасибо. — ВН   (24.01.2003 15:03, 131 байт)
      • И без перекрытия? Как же Вы линейную свертку через циклическую считали? — Oldring   (24.01.2003 01:03, пустое)
        • Ответ: И откуда взяли? — ВН   (24.01.2003 14:52, 736 байт)
          • Вы правы, извините, не на то число посмотрел :) — Oldring   (24.01.2003 17:17, 337 байт)
        • с перекрытием - интересно — yes   (24.01.2003 09:55, 149 байт)
    • И от деления на 2 при реализации двух действительных FFT через одно комплексное не намного легче :) — Oldring   (23.01.2003 20:50, пустое)
• (+) — Oldring   (23.01.2003 18:00, 561 байт)
  • против поля характеристики 2 я ничего не имею :-) и можно построить поле характеристики 127 или 8191 с обычными + и * — yes   (24.01.2003 10:11, 521 байт)
    • Поле характеристики 2 для целочисленной свертки не очень полезно. — Oldring   (24.01.2003 17:55, 1136 байт)
      • ну наверно мне следует почитать, но — yes   (27.01.2003 10:20, 646 байт)
      • Ответ: Не ко мне, но. — ВН   (24.01.2003 18:39, 259 байт)
• загнул GF(2^8), а что значит GF(256) я не понимаю — yes   (23.01.2003 17:07, пустое)
  • 2^8 = 256 :) — Oldring   (23.01.2003 17:52, пустое)
    • в Питерсоне (типа моей Библии по этой алгебре) под операциями + и * в поле — yes   (24.01.2003 10:22, 513 байт)
      • (+) — Oldring   (24.01.2003 17:56, 942 байт, ссылка)
        • да, алгебре все-равно какими объектами она оперирует — yes   (27.01.2003 10:31, 563 байт)
          • А какой смысл рассматривать операции в отрыве от задачи? — Oldring   (27.01.2003 15:19, 1371 байт)
            • я хотел оптимизировать вычисление свертки одним из способов, мне предложили другие — yes   (27.01.2003 16:59, 481 байт)
              • Ну, не знаю. Думаю, что если бы было известо что-то существенно более простое, об этом бы писали в первую очередь :) — Oldring   (27.01.2003 18:10, пустое)