Метод обработки информации для систем адаптивного вычисления прямых тригонометрических функций
Диссертация
Однако в соответствии с принципом системного подхода для сокращения времени расчета ПТФ необходимо совершенствовать не только техническое, но и математическое обеспечение. По этой причине в научно-технической литературе уделяется большое внимание численным алгоритмам и вычислительным структурам, реализующим указанные алгоритмы. Значение математического обеспечения при расчете элементарных функций… Читать ещё >
Список литературы
- ГОСТ Р 50 754−95. Язык описания аппаратуры цифровых систем — VHDL. Описание языка. -М.: Госстандарт, 1995.
- Айлиф Дж. Принципы построения базовой машины. Пер. с англ. М.: Мир, 1973.- 120 с.
- Акушский И.Я. Многорегистровые схемы выполнения арифметических операций // Вопросы теории математических машин, 1958, вып. 1. С. 192 248.
- Альберг Дж., Нильсон Э., Уолш Дж. Теория сплайнов и ее приложения / Пер. с англ. М.: Мир, 1972. — 320 с.
- Антонов А.П. Язык описания цифровых устройств AlteraHDL. Практический курс. 2-е изд., стереотип. — М.: ИП РадиоСофт, 2002. 224 с.
- Антропов Ю.В. Метод «приведения» как метод вычисления элементарных функций в ЭЦВМ.-Изв. ЛЭТИ, 1962, вып. 52. С. 159−170.
- Аристов В.В. Интегро-алгоритмические вычисления. Киев: Наукова думка, 1980.- 190 с.
- Армстронг Дж.Р. Моделирование цифровых систем на языке VHDL / Пер. с англ. М.: Мир, 1992. — 175 с.
- Баврин И.И., Матросов В. Л. Общий курс высшей математики: Учеб. для студентов физ.-мат. спец. пед. вузов. М.: Просвещение, 1995.-464 с.
- Базовые матричные кристаллы и матричные БИС / В. Г. Домрачев, П. П. Мальцев, И. В. Новаченко, С. Н. Пономарев. М.: Энергоатомиздат, 1992. -224 с.
- П.Байков В. Д., Вашкевич С. Н. Решение задач интерполяции в системах ЧПУ // Станки и инструмент, № 6, 1981.-С. 16−17.
- Байков В. Д., Вашкевич С. Н. Решение траекторных задач в микропроцессорных системах ЧПУ / Под ред. В. Б. Смолова. Л.: Машиностроение, Ленингр. отд-ние, 1986. — 106 с.
- Байков В.Д., Вашкевич С. Н. Средства реализации алгоритмов интерполяции в современных системах ЧПУ станками // Изв. ЛЭТИ, вып. 278, 1980. С. 44−49.
- Байков В.Д., Селютин С. А. Вычисление элементарных функций в ЭКВМ. — М.: Радио и связь, 1982. 64 с.
- Байков В.Д., Смолов В. Б. Аппаратурная реализация элементарных функций в ЭЦВМ. Л.: Изд-во ЛГУ, 1975. — 96 с.
- Байков В.Д., Смолов В. Б. Специализированные процессоры: итерационные алгоритмы и структуры. М.: Радио и связь, 1985. — 288 с.
- Баклан Б.А., Бухштаб А. И., Левит М. Е. и др. Электронные клавишные вычислительные машины ряда «Искра».- М.: Статистика, 1980. — 168 с.
- Беркс А., Голдстейн Г., Нейман Дж. Предварительное рассмотрение логической конструкции электронного вычислительного устройства // Кибернетический сборник. Вып. 9. М.: Мир, 1964. — С. 7−67.
- Благовещенский Ю.В., Теслер Г. С. Вычисление элементарных функций на ЭВМ. Киев: Техника, 1977. — 208 с.
- Бибило П.Н. Основы языка VHDL. М.: Солон-Р, 2000. — 200 с.
- Бородюк В.П., Вощинин А. П., Иванов А. З. и др. Статистические методы в инженерных исследованиях / Под ред. Г. К. Круга. М.: Высшая школа, 1983.-216 с.
- Быков Д.А., Руфицкий М. В., Филиппов А. К. Критерии выбора элементной базы для специализированных вычислителей // Сборник трудов
- Всероссийской научно-технической конференции «Электроника». — Москва, 2002.
- Быков Д.А., Филиппов А. К. Подходы к выбору специализированных процессорных устройств // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников и аспирантов, Вып. 3 Владимир: ВлГУ, 2002. — С. 75−77.
- Быков Д.А., Федотов М. Ю., Филиппов А. К. Принципы организации вычислений элементарных функций для реконфигурируемых вычислителей на базе ПЛИС // Сборник трудов Всероссийской научно-технической конференции «Электроника». Москва, 2002.
- Быков Д.А., Филиппов А. К. Принципы организации машинных вычислений элементарных функций // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников и аспирантов, Вып. 3 — Владимир: ВлГУ, 2002. С. 78−80.
- Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. М.: ДИАЛОГ-МИФИ, 2002.-384 с.
- Вашкевич С.Н. Алгоритмы формообразования для микропроцессорных систем числового программного управления // Межвузовский сборник научных трудов «Автоматизация процессов обработки первичной информации», вып. 8. Пенза, 1982. — С. 28−31.
- Вентцель Е.С. Теория вероятностей. М.: Наук, 1969. — 576 с.
- Волков А.Н., Руфицкий М. В. Проектирование электронных средств на основе программируемых логических интегральных схем: классификация, технология изготовления, маршрут проектирования. Владимир: ВлГУ, 2002.- 112 с.
- Воронов А.А. и др. Цифровые аналоги для систем автоматического управления. М.: Наука, 1960. — 196 с.
- Глушков В.М. Теория автоматов и формальные преобразования микропрограмм//Кибернетика, № 5, 1965.-С. 1−9.
- Горбатов В.А. Семантическая теория проектирования автоматов. М.: Энергия, 1979.-264 с.
- Горбатов В.А. Схемы управления ЦВМ и графы. М.: Энергия, 1971. — 152 с.
- Горбатов В.А. Теория частично упорядоченных систем. М.: Сов. радио, 1976.-336 с.
- Губанов В.А., Захаров В. В., Коваленко А. Н. Введение в системный анализ. -Л.: Изд-во ЛГУ, 1988. 231 с.
- Гук М. Ю. Аппаратные средства IBM PC: Энциклопедия. СПб.: Питер, 1998.-815 с.
- Дерк Луис. С и С++. Справочник / Пер. с нем. М.: Восточная Книжная Компания, 1997. — 592 с.
- Джехани Н. Программирование на языке Си: Пер. с англ. М.: Радио и связь, 1988.-272 с.
- Дородницына А. А. Микропрограммирование элементарных функций, представленных разложением в цепную дробь. Кибернетика, 1966. — № 6. -С. 34−40.
- Зотов В.Ю. Проектирование цифровых устройств на основе ПЛИС фирмы XILINX в САПР WebPACK ISE. М.: Горячая линия — Телеком, 2003. — 624 с.
- Ивленков М.Ю., Слик А., Филиппов А. К. Адаптивный алгоритм сжатия изображений // Проектирование и технология электронных средств. 2003. -№ 3. — С. 20−29.
- Каневский Е.А. Вычисление элементарных функций в настольных ЭКВМ // Вычисление функций и алгебраических выражений. — М.: ЦЭМИ АН СССР, 1969.-С. 2- 64.
- Карцев М.А., Брик В. А. Вычислительные системы и синхронная арифметика. — М.: Радио и связь, 1980. 360 с.
- Кнут Д.Э. Искусство программирования. Получисленные алгоритмы. В 3 т. Т. 2. 3-е изд.: Пер. с англ. — М.: Издательский дом «Вильяме», 2003. — 832 с.
- Колесниченко О.В., Шишигин И. В. Аппаратные средства PC. 3-е изд., перераб. и доп. — СПб.: БХВ-Санкт-Петербург, 2000. — 800 с.
- Коллатц Л., Крабе В. Теория приближений: чебышевские приближения и их приложения / Пер. с нем. Б.И. Голубова- Под ред. С. Б. Стечкина. М.: Наука, 1978.-271 с.
- Коноплев Б.Г., Ивченко В. Г. Метод проектирования реконфигурируемых систем с использованием языка VHDL // Проектирование и технология электронных средств. 2001. — № 3. — С. 19−23.
- Костров А.В. Основы информационного менеджмента: Учеб. пособие. М.: Финансы и статистика, 2001. — 336 с.
- Костров А.В. Системный анализ и принятие решений: Учеб. пособие. -Владимир: ВлГТУ, 1995. 66 с.
- Кудрявцев Л.Д. Курс математического анализа: Учеб. для студентов университетов и вузов. В 3 т. Т. 1. 2-е изд., перераб. и доп. — М.: Высш. шк., 1988.-712 с.
- Кудрявцев Л.Д. Курс математического анализа: Учеб. для студентов университетов и вузов. В 3 т. Т. 3. 2-е изд., перераб. и доп. — М.: Высш. шк., 1989.-352 с.
- Ланцов В.Н. Проектирование ПЛИС на VHDL: Учеб. пособие. Владимир: Владим. гос. ун-т, 2000. — 120 с.
- Левин А.А. Алгоритм сложного формообразования для систем ЧПУ на основе ЭВМ // Системы числового управления и перспективы их развития. -М.: Машиностроение, 1975.-С.12−42.
- Линский B.C. Вычисление элементарных функций на автоматических цифровых машинах // Вычислительная математика, 1957, вып. 2. С. 90−119.
- Ловчиков А.Н., Ефимов А. П. Коррекция эксцентриситета орбиты космического аппарата с магнитодинамической тросовой системой // Изв. вузов. Сер. Приборостроение, 2004, № 4. С. 20−23.
- Люстерник Л.А. Вычисление элементарных функций. М.: Физматгиз, 1963. — 247 с.
- Майоров С.А., Новиков Г. И. Структура электронных вычислительных машин. Л.: Машиностроение, 1979. — 384 с.
- Максимей И.В. Имитационной моделирование на ЭВМ. М.: Радио и связь, 1988.-232 с.
- Мараховский В.Б., Каневский Е. А. Принципы построения электронных клавишных вычислительных машин. Л.: Энергия, 1976. — 136 с.
- Месарович Д., Такахара Я. Общая теория систем: математические основы. -М.: Мир, 1978.-312 с.
- Методы робастного, нейро-нечеткого и адаптивного управления: Учебник / Под ред. Н.Д. Егупова- издание 2-ое, стереотипное. М.: Изд-во МГТУ им. Н. Э. Баумана, 2002. — 744 с.
- Моисеев Н.Н. Математические задачи системного анализа. М.: Наука, 1981.-488 с.
- Оранский A.M. Аппаратные методы в цифровой вычислительной технике. -Минск: Изд-во БГУ, 1977. 208 с.
- Осипов Jl.А. Обработка сигналов на цифровых процессорах. Линейно-аппроксимирующий метод. М.: Горячая линия — Телеком, 2001. — 112 с.
- Пантелеев С.В., Данилин С. Н., Яковлев А. В. Оптимизация алгоритмов обработки цифровой информации // Сборник докладов 3-ей международной конференции «Цифровая обработка сигналов и ее применения», Санкт-Петербург, 2000. Т.1.
- Поспелов Д.А. Арифметические основы машин дискретного действия. М.: Высшая школа, 1970. — 308 с.
- Потапов В.И., Флоренсов А. Н. Таблично алгоритмические вычисления функций в ЭВМ. Иркутск: Изд-во Иркут. Ун-та, 1985. -107 с.
- Прангишвили И.В., Виленкин С. Я., Медведев И. Л. Параллельные вычислительные системы с общим управлением. — М.: Энергоатомиздат, 1983.-312 с.
- Рабинович З.Л., Раманаускас В. А. Типовые операции в вычислительных машинах. Киев: Техника, 1980. — 264 с.
- Редкозубов С.А. Статистические методы прогнозирования в АСУ. М.: Энергоиздат, 1981.- 151 с.
- Руфицкий М.В., Слик А., Филиппов А. К. Адаптивное дискретное косинусное преобразование // Материалы пятой международной научно-технической конференции «Перспективные технологии в средствах передачи информации», Владимир: Связьоценка, 2003. С. 214−216.
- Руфицкий М.В., Федотов М. Ю. Оценка эффективности применения динамически реконфигурируемого сопроцессора // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников и аспирантов, Вып. 2 Владимир: ВлГУ, 2001. — С. 59−64.
- Руфицкий М.В., Федотов М. Ю. Применение ПЛИС в качестве динамически реконфигурируемого сопроцессора // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников и аспирантов, Вып. 1 Владимир: ВлГУ, 2000. — С. 158−163.
- Руфицкий М.В., Филиппов А. К. Базовые принципы построения адаптивных вычислительных устройств // Проектирование и технология электронных средств. 2003. — № 2. — С. 2−5.
- Сидорский Ф.П., Черняев А. В. Особенности программируемое&trade- и моделирования сигнальных процессоров с рекуррентной потоковой архитектурой // Проектирование и технология электронных средств. 2001. — № 3. — С. 24−28.
- Слик А., Филиппов А. К. Устройство адаптивного сжатия данных // Проектирование и технология электронных средств. 2004. — № 3. — С. 7−12.
- Соловьев В.В. Проектирование цифровых систем на основе программируемых логических интегральных схем. М.: Горячая линия — Телеком, 2001. — 636 с.
- Солонина А.И., Улахович Д. А., Яковлев Д. А. Алгоритмы и процессоры цифровой обработки сигналов. СПб.: БХВ-Петербург, 2001. — 464 с.
- Специализированные ЦВМ: Учебник для вузов / Смолов В. Б., Барашенков В. В., Байков В. Д. и др.- Под ред. В. Б. Смолова. М.: Высшая школа, 1981. -279 с.
- Стешенко В.Б. ПЛИС фирмы «Altera»: элементная база, система проектирования и языки описания аппаратуры. М.: Издательский дом «Додэка-ХХ1», 2002. — 576 с.
- Тентиева С.М., Шумилов J1.A. Ускоренная обработка информации в вычислительных устройствах с помощью избыточных систем счисления // Изв. ЛЭТИ, 1977, вып. 209, с. 86−91.
- Теория систем и методы системного анализа в управлении и связи / Под ред. В. Г. Лазарева и др. М.: Радио и связь, 1983. 248 с.
- Угрюмов Е.П. Цифровая схемотехника. СПб.: БХВ — Санкт-Петербург, 2000. — 528 с.
- Федотов М.Ю. ПЛИС Altera МАХЗОООА: архитектура, программирование, применение // Проектирование и технология электронных средств. — 2001. -№ 2.-С. 65−68.
- Федотов М.Ю. ПЛИС Altera МАХЗОООА: руководство по применению. Архитектура и параметры // Проектирование и технология электронных средств. 2001. -№ 3.-С. 76−79.
- Федотов М.Ю. Сравнительный анализ режимов динамического реконфигурирования ПЛИС // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников и аспирантов, Вып. 2- Владимир: ВлГУ, 2001. С. 64−69.
- Филиппов А.К. Базовые принципы построения комплементарных вычислительных устройств // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников и аспирантов, Вып. 5- Владимир: ВлГУ, 2004. С. 4−8.
- Филиппов А.К. Выбор метода вычисления функций для аппаратной реализации в ЭВС // Проектирование и технология электронных средств. -2004. -№ 1.~ С. 31−35.
- Филиппов А.К. Исследование возможности применения способа непосредственной проверки сходимости для расчета значений прямых тригонометрических функций // Проектирование и технология электронных средств. 2004. — № 2. — С. 50−55.
- Филиппов А.К. Модификации способа непосредственной проверки сходимости для гиперболических функций // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников, аспирантов, Вып. 4 Владимир: ВлГУ, 2003. — С. 84−88.
- Филиппов А.К. Обработка информации на основе системы адаптивного вычисления прямых тригонометрических функций // Проектирование и технология электронных средств. — 2005. № 1. — С. 2−9.
- Филиппов А.К. Построение поведенческой модели устройства вычисления функций синус и косинус // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников и аспирантов, Вып. 3 Владимир: ВлГУ, 2002. — С. 70−74.
- Филиппов А.К. Уменьшение интервала изменения аргумента для прямых тригонометрических функций // Электроника, информатика и управление: Сборник научных трудов преподавателей, сотрудников, аспирантов, Вып. 3 Владимир: ВлГУ, 2003. — С. 94−100.
- Фрадков A.JI. Основы математического моделирования: Системный анализ и построение моделей: Учеб. пособие. Д.: Ленингр. Мех. Ин-т, 1989.-88 с.
- Шауман A.M. Основы машинной арифметики. Л.: Изд-во ЛГУ, 1979. -312 с.
- American National Standards Institute and Institute of Electrical and Electronic Engineers. IEEE Standard for Binary Floating-Point Arithmetic. ANSI/IEEE Standard, Std 754−1985, New York, 1985.
- ANSI Standard X3.159−1989. Programming Language C, 1999.
- ANSI/IEEE Std 1076−1987. IEEE Standard VHDL Language Reference Manual, New York: IEEE publication No. SHI 1957.
- ANSI/IEEE Std 1076−1993. IEEE Standard VHDL Language Reference Manual, New York: IEEE publication No. SHI 6840.
- ISO/IEC 9899: 1999 Standard Programming Language C, December 1999.
- IEEE Standard Interpretations: IEEE Std 1076−1987, IEEE Standard VHDL Language Reference Manual // IEEE Std 1076/INT-1991, New York: IEEE publication No. SH14894.
- Andraka R. A survey of CORDIC algorithms for FPGA based computers // Proceedings of the 1998 ACM/SIGDA sixth international symposium on Field Programmable Gate Arrays, 1998, p. 191−200.
- Andraka R. Building a High Performance Bit-Serial Processor in an FPGA // Proceedings of Design SuperCon'96, 1996, p. 5.1−5.21.
- Andrews M. Influence of architecture on numerical algorithms. — Microprocessors, 1978, v.2, № 3, p. 130−137.
- Antelo E., Lang Т., Bruguera J.D. High-radix CORDIC rotation based on selection by rounding // Journal of VLSI Signal Processing Systems, v. 25, № 2, 2000, pp. 141−153.
- Antelo E., Lang Т., Bruguera J.D. Very-High Radix Circular CORDIC Vectoring and Unified Rotation/Vectoring// IEEE Transactions on Computers, v. 49, № 7, 2000, pp. 727−739.
- Antelo E., Villalba J., Bruguera J.D., Zapata E.L. High performance rotation architectures based on the radix-4 CORDIC algorithm // IEEE Transactions on Computers, v. 46, № 8, 1997, pp. 855−870.
- Aoki Т., Kitaori I., Higuchi T. Radix-2−4-8 CORDIC for Fast Vector Rotation // IEEE Trans. Fundamentals, v. E83-A, № 6, 2000, pp. 1106−1114.
- Atsushi A., Yukihiro Y. Electronic desk top calculator oriented method of transcendental functions // Dzoeho Soery, 1974, v. 15, № 11, p. 850−856.
- Baker P.W. Parallel multiplicative algorithms for some elementary functions // IEEE Transactions on Computers, 1975, v. 24, № 3, p. 322 325.
- Chang D., Mazek-Sadowska M. Dinamically Reconfigurable FPGA // IEEE Transactions on Computers. 1999. — № 6. — pp. 565−578.124. Data Book. Actel, 2001.
- Data Book. Xilinx Inc., 1999.
- Digital library. Altera Corporation, 2002.
- Fey D., Kasche В., Burkert C., Tschache O. Specification for a reconfigurable optoelectronic VLSI processor suitable for digital signal processing // Applied Optics, 1998, v. 37, №. 2, pp. 284 295.
- Field Programmable System Level Integration. Atmel Corporation, October 1999.-64 p.
- Fike C.T. Computer evaluation of mathematical function. New Jersey, Prentice — Hall, 1968. — 227 p.
- Greene J., Hamdy E., Beal S. Antifuse Field Programmable Gate Arrays // Proceedings of IEEE, 1993, v. 81, № 7, p. 1042−1056.
- Grote C. FPGAs als Plattform: Xilinx stellt Virtex-II-Familie vor // Design & Elektronik, 2001, Heft 2, S. 12−13.
- Hauck S. Configuration prefetch for single-context reconfigurable coprocessors // Proceedings of ACM/SIGDA International Symposium on Field Programmable Gate Arrays, 1998, pp. 65−74.
- Hauck S. The Roles of FPGAs in Reprogrammable Systems // Proceedings of IEEE, 1998, v. 86, № 4, pp. 615−639.
- Liddicoat A.A. High-Performance Arithmetic for Division and the Elementary Functions // A dissertation for the degree of Doctor of Philosophy. Stanford University, 2002. -141 c.
- Meggitt J.E. Digit by digit methods for polynomials // IBM J. of Res. and Dev., 1963, v. 7, pp. 237−245.
- Meggitt J.E. Pseudo division and pseudo multiplication process // IBM J. of Res. and Dev., 1962, v. 6, № 2, pp. 237−245.
- Mencer O., Morf M., Flynn M.J. Efficient Digit-Serial Rational Function Evaluation and Digital Filtering Applications // 33th Asilomar Conference on Signals, Systems, and Computers, California, Nov. 1999.
- Mencer O., Morf M., Flynn M.J. Precision of Semi-Exact Redundant Continued Fraction Arithmetic for VLSI // SPIE Advanced Signal Processing Algorithms, Architectures, and Implementations IX (Arithmetic session), Denver, 1999.
- Mencer O. Rational Arithmetic Units in Computer Systems // A dissertation for the degree of Doctor of Philosophy. Stanford University, 2000.
- Muller J.M. Elementary Functions Algorithms and Implementation. Birkhauser, 1997.-p. 232.
- MIP: Marketing Innovative Products. EBVElektronik, Edition 1/2002. — p. 79.
- Niemann В., Buettner R., Speitel M. «Briicke» zwischen 1С- und System-Entwickler // Elektronik, 2000, Heft 8, S. 92−101.
- Paul G., Wilson M. Should the elementary function library be incorporated into computer instruction sets? // ACM Trans. Math. Software, 1976, v. 2, № 2, p. 132 142.
- Perron O. Die Lehre von den Kettenbriichen. 3 Auflage in zwei Banden. Band I. Elementare Kettenbrtiche. Stuttgart: Teubner Verlag, 1957. — S. 193.
- Siemers C. Hardware-Modelierung: Einflihrung in Simulation und Synthese von Hardware. Munchen, Karl Hanser Verlag, 2001. S. 312.
- Specker W.H. A class of algorithms for In x, exp x, sin x, cos x, tan"1 x and cot*1 x // IEEE Trans. Electron. Comput., 1965, vol. EC-14, p. 85−86.
- Voider J.E. The CORDIC computing technique // IRE Trans. Comput., 1959, v. 8, № 3, pp. 330−334.
- Voider J.E. The CORDIC trigonometric computing technique // Computer design development, New York, 1976, pp. 301−307.
- Walther S. A unified algorithms for elementary functions // Spring Joint Сотр. Conf., N.-Jersey, 1971, v. 38, p. 379−385.
- Wang S., Piuri V. A Unified View of CORDIC Processor Design // Application Specific Processors, Edited by E. Swartzlander, Ch. 5, Kluwer Academic Press, 1996, pp. 121−160.
- Wirthlin M. J., Hutchings B. L. A dynamic instruction set computer // Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines, 1995.-pp. 99−107.
- Wong W.F., Goto E. Fast hardware-based algorithms for elementary function computations using rectangular multipliers // IEEE Transactions on Computers, 1994, v. 43, № 3, pp. 278−294.