Компьютерная арифметика геометрических фигур

Алгоритмы и аппаратура

Аннотация

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

Эти процессоры ориентированы на аффинное преобразование неструктурированных геометрических фигур с произвольным характером распределения точек.

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

Задачи аффинного преобразования простран-ства широко используются в науке и технике.

Примерами их применения могут служить компьютерная томография и сжатие информации для телекоммуникационных систем.

В книге описывается теория кодирования фигур – структура кодов, алгоритмы кодирования, декодирования плоских и пространственных фигур, арифметические операции с плоскими и пространственными фигурами.

Теория дополняется многочисленными примерами. Рассматривается несколько вариантов геометрического процессора – представление данных, операционные блоки, техническая реализация алгоритмов кодирования, декодирования и арифметических операций. Оценивается быстродействие этих процессоров.

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

С этой целью книга включает -

• Теорию кодирования
• Алгоритмы операций
• Примеры кодирования, декодирования и вычислений
• Описание нескольких вариантов процессоров
• Системы команд для них
• Схемы операционных блоков
• Сравнительный анализ

Предлагаемые в книге алгоритмы и устройства разрабатываются в виде моделей на VHDL и FPGA.

1. Введение


2. Прототипы


• Представление данных
• Простейшее арифметическое устройство
• Арифметическое устройство с прямоугольными кодами


3. Основы компьютерной арифметики комплексных чисел и векторов


• Метод кодирования комплексных чисел
• Специальная алгебра в векторном пространстве
• Два способа синтеза кодов многомерных векторов
• Алгебраическое сложение М-кодов
• Умножение многомерных векторов
• Скалярное и векторное умножения
• Алгоритмы и устройства для кодирования и декодирования многомерных векторов


4. Векторный процессор


• Представление данных и векторное арифметическое устройство
• Сравнения


5. Теория кодирования фигур


• Первичные геометрические коды
• Атрибутные геометрические коды


6. Геометрический процессор


• Представление данных
• Полная специализированная оперативная память
• Фрагментарная специализированная оперативная память
• Максимальное арифметическое устройство геометрических фигур
• Фрагментарное арифметическое устройство геометрических фигур
• Процессор с максимальным арифметическим устройством
• Процессор с фрагментарным арифметическим устройством
• Основные процедуры
• Операционные блоки


7. Сравнительный анализ


8. Литература


9. Обозначения


10. Список примеров


11. Список таблиц


12. Список рисунков

Полное Оглавление книги, а также её начало (Введение) Вы можете скачать вот по этому адресу -

Компьютерная арифметика геометрических фигур (doc, 363 кб) []

Формат книги *.pdf. Объём запакованного файла (zip) 1 205 388 байт.