Аналіз точності рекурентних методів обчислення двовимірних дискретних перетворень Фур'є та Хартлі в арифметиці з плаваючою комою

• Дата: 2009
• Автор: Волинець, В.І.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Фізико-механічний інститут ім. Г.В. Карпенка НАН України 2009
• Теми: Математичні моделі сигналів та систем
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/16073
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Аналіз точності рекурентних методів обчислення двовимірних дискретних перетворень Фур'є та Хартлі в арифметиці з плаваючою комою / В.І. Волинець // Відбір і оброб. інформації: Міжвід. зб. наук. пр. — 2009. — Вип. 30(106). — С. 62-70. — Бібліогр.: 8 назв. — укp.

Проведено аналіз точності рекурентних методів обчислення звичайних і модифікованих двовимірних дискретних перетворень Фур'є та Хартлі для стрибкових і ковзних фрагментів зображень за двома та одним виміром в арифметиці з плаваючою комою. Отримано аналітичні вирази для визначення середньоквадратичних з начень похибок обчислення перетворень, на підставі яких проведено порівняльний аналіз точності рекурентних методів обчислення. The exactness analysis of recurrent methods of calculation of ordinary and modified two-dimensional discrete Fourier and Hartley transforms for skipping and sliding fragments of images on two and one measuring in floating point arithmetic is executed. Analytical expressions for determination of root-mean-squares value of errors of calculation of transforms are obtained, on the basis of which the comparative analysis of exactness of recurrent methods of calculation is executed.