Блочная плавающая точка ( BFP ) - это метод, используемый для обеспечения арифметики, приближающейся к плавающей запятой, при использовании процессора с фиксированной запятой . Алгоритм будет назначать экспоненту целому блоку данных, а не отдельным единицам, которым назначается экспонента, что делает их блоком, а не простой плавающей запятой. Операции блочного алгоритма с плавающей запятой выполняются через блок с использованием общей экспоненты и могут быть полезны для ограничения использования пространства в аппаратных средствах для выполнения тех же функций, что и алгоритмы с плавающей запятой. [1]
Общий показатель определяется по данным с наибольшей амплитудой в блоке. Чтобы найти значение показателя степени, необходимо найти количество ведущих нулей ( подсчитать ведущие нули ). Для этого количество сдвигов влево, необходимое для данных, должно быть нормализовано к динамическому диапазону используемого процессора. У некоторых процессоров есть средства, чтобы выяснить это самостоятельно, например, инструкции по обнаружению экспоненты и нормализации. [2] [3]
Блочные алгоритмы с плавающей запятой широко изучал Джеймс Харди Уилкинсон . [4] [5] [6]
Подобная арифметика может использоваться поверх формата с плавающей запятой, имеющего ограниченный диапазон.
Смотрите также
Рекомендации
- ^ "Блокировка с плавающей запятой" . Словарь BDTI DSP . Berkeley Design Technology, Inc. (BDTI). Архивировано 11 июля 2018 года . Проверено 1 ноября 2015 .
- ^ Чхабра, Арун; Айер, Рамеш (декабрь 1999 г.). «TMS320C55x A блочная реализация с плавающей запятой на TMS320C54x DSP» (PDF) (Отчет по применению). Решения для цифровой обработки сигналов. Техасские инструменты . SPRA610. Архивировано (PDF) из оригинала 2018-07-11 . Проверено 11 июля 2018 .
- ^ Элам, Давид; Иовеску, Сезар (сентябрь 2003 г.). «Реализация блока с плавающей запятой для N-точечного БПФ на TMS320C55x DSP» (PDF) (Отчет по применению). Программные приложения TMS320C5000. Техасские инструменты . SPRA948. Архивировано (PDF) из оригинала 2018-07-11 . Проверено 1 ноября 2015 .
- ^ Уилкинсон, Джеймс Харди (1963). Ошибки округления в алгебраических процессах (1-е изд.). Энглвуд Клиффс, Нью-Джерси, США: Prentice-Hall, Inc. MR 0161456 .
- ^ Мюллер, Жан-Мишель; Брисебар, Николас; де Динешен, Флоран; Жаннерод, Клод-Пьер; Лефевр, Винсент; Мелькионд, Гийом; Revol, Натали; Stehlé, Damien; Торрес, Серж (2010). Справочник по арифметике с плавающей точкой (1-е изд.). Birkhäuser . DOI : 10.1007 / 978-0-8176-4705-6 . ISBN 978-0-8176-4704-9. LCCN 2009939668 .
- ^ Овертон, Майкл Л. (2001). Численные вычисления с использованием арифметики с плавающей запятой IEEE - включая одну теорему, одно практическое правило и сто одно упражнение (1-е изд.). Общество промышленной и прикладной математики (SIAM). ISBN 0-89871-482-6. 9-780898-714821-90000.
дальнейшее чтение
- «Блочное масштабирование с плавающей запятой БПФ / ОБПФ» (PDF) (Примечание по применению). Сан-Хосе, Калифорния, США: Altera Corporation . Октябрь 2005. 404-1.0. Архивировано (PDF) из оригинала 2018-07-11 . Проверено 11 июля 2018 .