Представление нелинейных полиномиальных функций, С.В. Шалагин

Освещаются вопросы представления дискретных детерминированных нелинейных функций (ДДНФ) на основе нелинейных полиномиальных функций (НПФ) и их систем, определенных над полем Галуа вида GF(2^n) и GF(2), соответственно. Предложены модели параллельного вычисления НПФ, альтернативные по оценкам сложности, при использовании однотипных вычислительных блоков, что позволяет рассматривать данные модели как адекватные базису ПЛИС класса FPGA. Показана возможность представления дискретных вероятностных моделей класса марковских и их функций при использовании ДДНФ и генераторов (псевдо)случайных чисел, а также представления алгоритмов цифровой обработки сигналов и дискретных моделей квантовой обработки информации, на базе ДДНФ и операций над полем Галуа, соответственно. Предназначено для специалистов, занимающихся вопросами аналитического моделирования и цифровой обработки информации, а также студентов и аспирантов технических направлений и специальностей.