Отправлено Oldring 23 января 2003 г. 18:00 В ответ на: по алгебре я вобщем имею представления (не уверен что правильные) отправлено yes 23 января 2003 г. 17:02

GF(1024) = GF(2^10) существует, только это поле характеристики 2. Т. е. в него вкладывать целочисленную свертку невозможно. Нужно поле с харатеристикой больше диапазона результата свертки, а характеристика поля Галуа может быть только простой. В общем, это вопрос сложный - что лучше использовать. Однозначного ответа не существует, нужно посмотреть на несколько вариантов и выбрать оптимальный. Только не зря всю эту теорию придумывали, когда универсальные процессоры были еще слишком слабыми, и корреляторы были исключительно специализированными устройствами.

• против поля характеристики 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 байт)