Рекомендации для арифметики и масштабирования

Арифметические операции и масштабирование фиксированной точки

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

Генерал [Наклонное Смещение] схема кодирования, описанная в Масштабировании, используется.
Масштабирование результата автоматически выбрано на основе масштабирования двух входных параметров. Другими словами, масштабирование наследовано.
Масштабирующийся выбор на основе
- Минимизация количества арифметических операций результата
- Максимизация точности результата
Кроме того, единственное двоичной точкой масштабирование представлено как особый случай общей схемы кодирования.

Во встраиваемых системах фиксируется масштабирование переменных в аппаратном интерфейсе (ADC или DAC). Однако для большинства других переменных, масштабирование - что-то, что можно принять решение дать лучшему проекту. При масштабировании переменных фиксированной точки важно помнить это

Ваш выбор масштабирования зависит от конкретного проекта, который вы симулируете.
Нет никакого лучшего подхода масштабирования. Весь выбор сопоставил преимущества и недостатки. Это - цель этого раздела отсоединить эти преимущества и недостатки вам.

Сложение

Рассмотрите сложение двух реальных значений:

$V_{a} = V_{b} + V_{c} .$

Эти значения представлены генералом [Наклонное Смещение] схема кодирования, описанная в Масштабировании:

$V_{i} = F_{i} 2^{E_{i}} Q_{i} + B_{i} .$

В системе фиксированной точки сложение значений приводит к нахождению переменной _Qa:

$Q_{a} = \frac{F_{b}}{F_{a}} 2^{E_{b} - E_{a}} Q_{b} + \frac{F_{c}}{F_{a}} 2^{E_{c} - E_{a}} Q_{c} + \frac{B_{b} + B_{c} - B_{a}}{F_{a}} 2^{- E_{a}} .$

Эта формула показывает

В общем случае _Qa не вычисляется посредством простого сложения _Qb и _Qc.
В общем случае существует два умножения константы и переменной, двух сложений и некоторой перемены дополнительного бита.

Наследованное масштабирование для скорости

В процессе нахождения масштабирования суммы одна разумная цель состоит в том, чтобы упростить вычисления. Упрощение вычислений должно сократить количество операций, таким образом, увеличив скорость выполнения. Следующий выбор может помочь минимизировать количество арифметических операций:

Установите _Ba = _Bb + _Bc. Это устраняет одно сложение.
Установите _Fa = _Fb или _Fa = _Fc. Любой выбор устраняет одно из двух постоянного умножения переменной времен.

Получившаяся формула

$Q_{a} = 2^{E_{b} - E_{a}} Q_{b} + \frac{F_{c}}{F_{a}} 2^{E_{c} - E_{a}} Q_{c}$

или

$Q_{a} = \frac{F_{b}}{F_{a}} 2^{E_{b} - E_{a}} Q_{b} + 2^{E_{c} - E_{a}} Q_{c} .$

Эти уравнения, кажется, эквивалентны. Однако ваш выбор округления и точности может сделать один выбор, выделяются по другому. Кроме того вы могли выбрать _Ea = _Ec или _Ea = _Eb. Это устранит некоторую битную перемену.

Наследованное масштабирование для максимальной точности

В процессе нахождения масштабирования суммы одной разумной целью является максимальная точность. Можно определить масштабирование максимальной точности, если область значений переменной известна. Максимизируйте Точность, показывает, что можно определить область значений операции фиксированной точки от макс. (_Va) и min (_Va). Для суммирования можно определить область значений из

$\begin{array}{l} \min ({\tilde{V}}_{a}) = \min ({\tilde{V}}_{b}) + \min ({\tilde{V}}_{c}), \\ \max ({\tilde{V}}_{a}) = \max ({\tilde{V}}_{b}) + \max ({\tilde{V}}_{c}) . \end{array}$

Можно теперь вывести наклон максимальной точности:

$\begin{matrix} F_{a} 2^{E_{a}} = \frac{\max ({\tilde{V}}_{a}) - \min ({\tilde{V}}_{a})}{2^{w s_{a}} - 1} \\ = \frac{F_{a} 2^{E_{b}} (2^{w s_{b}} - 1) + F_{c} 2^{E_{c}} (2^{w s_{c}} - 1)}{2^{w s_{a}} - 1} . \end{matrix}$

В большинстве случаев размеры слова ввода и вывода очень больше один, и наклон становится

$F_{a} 2^{E_{a}} \approx F_{b} 2^{E_{b} + w s_{b} - w s_{a}} + F_{c} 2^{E_{c} + w s_{c} - w s_{a}},$

который зависит только от размера слов ввода и вывода. Соответствующее смещение

$B_{a} = \min ({\tilde{V}}_{a}) - F_{a} 2^{E_{a}} \min (Q_{a}) .$

Значение смещения зависит от того, подписываются ли входные параметры и выход или числа без знака.

Если входные параметры и выход все без знака, то минимальные значения для этих переменных являются всем нулем, и смещение уменьшает до особенно простой формы:

$B_{a} = B_{b} + B_{c} .$

Если входные параметры и выход все подписываются, то смещение становится

$\begin{array}{l} B_{a} \approx B_{b} + B_{c} + F_{b} 2^{E_{b}} (- 2^{w s_{b} - 1} + 2^{w s_{b} - 1}) + F_{c} 2^{E_{c}} (- 2^{w s_{c} - 1} + 2^{w s_{c} - 1}), \\ B_{a} \approx B_{b} + B_{c} . \end{array}$

Единственное двоичной точкой масштабирование

Для единственного двоичной точкой масштабирования, находя _Qa приводит к этому простому выражению:

$Q_{a} = 2^{E_{b} - E_{a}} Q_{b} + 2^{E_{c} - E_{a}} Q_{c} .$

Этот выбор масштабирования приводит только к одному сложению и некоторой битной перемене. Предотвращение любого умножения является большим преимуществом единственного двоичной точкой масштабирования.

Примечание

Вычитание значений приводит к результатам, которые походят на произведенных сложением значений.

Накопление

Накопление значений тесно связано со сложением:

$V_{a_n e w} = V_{a_o l d} + V_{b} .$

Нахождение _{Qa_new} включает одно умножение константы и переменной, двух сложений и некоторой битной перемены:

$Q_{a_n e w} = Q_{a_o l d} + \frac{F_{b}}{F_{a}} 2^{E_{b} - E_{a}} Q_{b} + \frac{B_{b}}{F_{a}} 2^{- E_{a}} .$

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

Единственное двоичной точкой масштабирование

Для единственного двоичной точкой масштабирования, находя _{Qa_new} приводит к этому простому выражению:

$Q_{a_n e w} = Q_{a_o l d} + 2^{E_{b} - E_{a}} Q_{b} .$

Эта опция масштабирования только включает одно сложение и некоторую битную перемену.

Примечание

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

Умножение

Рассмотрите умножение двух реальных значений:

$V_{a} = V_{b} V_{c} .$

Эти значения представлены генералом [Наклонное Смещение] схема кодирования, описанная в Масштабировании:

$V_{i} = F_{i} 2^{E_{i}} Q_{i} + B_{i} .$

В системе фиксированной точки умножение значений приводит к нахождению переменной _Qa:

$\begin{matrix} Q_{a} = \frac{F_{b} F_{c}}{F_{a}} 2^{E_{b} + E_{c} - E_{a}} Q_{b} Q_{c} + \frac{F_{b} B_{c}}{F_{a}} 2^{E_{b} - E_{a}} Q_{b} \\ + \frac{F_{c} B_{b}}{F_{a}} 2^{E_{c} - E_{a}} Q_{c} + \frac{B_{b} B_{c} - B_{a}}{F_{a}} 2^{- E_{a}} . \end{matrix}$

Эта формула показывает

В общем случае _Qa не вычисляется посредством простого умножения _Qb и _Qc.
В общем случае существует одно умножение константы и двух переменных, два умножения константы и переменной, трех сложений и некоторой перемены дополнительного бита.

Наследованное масштабирование для скорости

Количество арифметических операций может быть сокращено с этим выбором:

Установите _Ba = _Bb _Bc. Это устраняет одну операцию сложения.
Установите _Fa = _Fb _Fc. Это упрощает тройное умножение — конечно, самая трудная часть уравнения, чтобы реализовать.
Установите _Ea = _Eb + _Ec. Это устраняет часть битной перемены.

Получившаяся формула

$Q_{a} = Q_{b} Q_{c} + \frac{B_{c}}{F_{c}} 2^{- E_{c}} Q_{b} + \frac{B_{b}}{F_{b}} 2^{- E_{b}} Q_{c} .$

Наследованное масштабирование для максимальной точности

Можно определить масштабирование максимальной точности, если область значений переменной известна. Максимизируйте Точность, показывает, что можно определить область значений операции фиксированной точки от

$\max ({\tilde{V}}_{a})$

$\min ({\tilde{V}}_{a}) .$

Для умножения можно определить область значений из

$\begin{matrix} \min ({\tilde{V}}_{a}) = \min (V_{L L}, V_{L H}, V_{H L}, V_{H H}), \\ \max ({\tilde{V}}_{a}) = \max (V_{L L}, V_{L H}, V_{H L}, V_{H H}), \end{matrix}$

где

$\begin{array}{l} V_{L L} = \min ({\tilde{V}}_{b}) \cdot \min ({\tilde{V}}_{c}), \\ V_{L H} = \min ({\tilde{V}}_{b}) \cdot \max ({\tilde{V}}_{c}), \\ V_{H L} = \max ({\tilde{V}}_{b}) \cdot \min ({\tilde{V}}_{c}), \\ V_{H H} = \max ({\tilde{V}}_{b}) \cdot \max ({\tilde{V}}_{c}) . \end{array}$

Единственное двоичной точкой масштабирование

Для единственного двоичной точкой масштабирования, находя _Qa приводит к этому простому выражению:

$Q_{a} = 2^{E_{b} + E_{c} - E_{a}} Q_{b} Q_{c} .$

Усиление

Рассмотрите умножение константы и переменной

$V_{a} = K V_{b},$

где K является константой, названной усилением. Поскольку _Va следует из умножения константы и переменной, находя_{, что Qa} является упрощенной версией общей формулы умножения фиксированной точки:

$Q_{a} = (\frac{K F_{b} 2^{E_{b}}}{F_{a} 2^{E_{a}}}) Q_{b} + (\frac{K B_{b} - B_{a}}{F_{a} 2^{E_{a}}}) .$

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

Чтобы реализовать вышеупомянутое уравнение, не изменяя его в более сложную форму, константы должны быть закодированы с помощью единственного двоичной точкой формата. Для каждой из этих констант область значений является тривиальным случаем только одного значения. Несмотря на тривиальную область значений, формулы двоичной точки для максимальной точности все еще допустимы. Представления максимальной точности являются самым полезным выбором, если нет переопределяющая потребность избежать любой перемены. Кодирование констант

$\begin{array}{l} (\frac{K F_{b} 2^{E_{b}}}{F_{a} 2^{E_{a}}}) = 2^{E_{X}} Q_{X} \\ (\frac{K B_{b} - B_{a}}{F_{a} 2^{E_{a}}}) = 2^{E_{Y}} Q_{Y} \end{array}$

приведение к формуле

$Q_{a} = 2^{E_{X}} Q_{X} Q_{B} + 2^{E_{Y}} Q_{Y} .$

Наследованное масштабирование для скорости

Количество арифметических операций может быть сокращено с этим выбором:

Установите _Ba = _KBb. Это устраняет один постоянный термин.
Установите _Fa = _KFb и _Ea = _Eb. Это устанавливает другие постоянные сроки к единице.
Получившаяся формула просто
$Q_{a} = Q_{b} .$

Если количество битов отличается, то или обработка потенциального переполнения или выполнение расширений знака являются единственной возможной включенной операцией.

Наследованное масштабирование для максимальной точности

Масштабирование для максимальной точности не должно отличаться от масштабирования для скорости, если выход не имеет меньше битов, чем вход. Если это верно, затем насыщения нужно избежать путем деления наклона 2 для каждого потерянного бита. Это предотвращает насыщение, но причины, округляющиеся, чтобы произойти.

Деление

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

$V_{a} = V_{b} / V_{c} .$

Эти значения представлены генералом [Наклонное Смещение] схема кодирования, описанная в Масштабировании:

$V_{i} = F_{i} 2^{E_{i}} Q_{i} + B_{i} .$

В системе фиксированной точки деление значений приводит к нахождению переменной _Qa:

$Q_{a} = \frac{F_{b} 2^{E_{b}} Q_{b} + B_{b}}{F_{c} F_{a} 2^{E_{c} + E_{a}} Q_{c} + B_{c} F_{a} 2^{E_{a}}} - \frac{B_{a}}{F_{a}} 2^{- E_{a}} .$

Эта формула показывает

В общем случае _Qa не вычисляется через простое деление _Qb _Qc.
В общем случае существует два умножения константы и переменной, двух сложений, одного деления переменной переменной, одного деления константы переменной и некоторой перемены дополнительного бита.

Наследованное масштабирование для скорости

Количество арифметических операций может быть сокращено с этим выбором:

Установите _Ba = 0. Это устраняет одну операцию сложения.
Если _Bc = 0, то установленный дробный наклонный _Fa = _Fb/_Fc. Это устраняет одно постоянное умножение переменной времен.

Получившаяся формула

$Q_{a} = \frac{Q_{b}}{Q_{c}} 2^{E_{b} - E_{c} - E_{a}} + \frac{(B_{b} / F_{b})}{Q_{c}} 2^{- E_{c} - E_{a}} .$

Если _Bc ≠ 0, то никакая ясная рекомендация не может быть предоставлена.

Наследованное масштабирование для максимальной точности

$\max ({\tilde{V}}_{a})$

$\min ({\tilde{V}}_{a}) .$

Для деления можно определить область значений из

$\begin{matrix} \min ({\tilde{V}}_{a}) = \min (V_{L L}, V_{L H}, V_{H L}, V_{H H}), \\ \max ({\tilde{V}}_{a}) = \max (V_{L L}, V_{L H}, V_{H L}, V_{H H}), \end{matrix}$

где для ненулевых знаменателей

$\begin{array}{l} V_{L L} = \min ({\tilde{V}}_{b}) / \min ({\tilde{V}}_{c}), \\ V_{L H} = \min ({\tilde{V}}_{b}) / \max ({\tilde{V}}_{c}), \\ V_{H L} = \max ({\tilde{V}}_{b}) / \min ({\tilde{V}}_{c}), \\ V_{H H} = \max ({\tilde{V}}_{b}) / \max ({\tilde{V}}_{c}) . \end{array}$

Единственное двоичной точкой масштабирование

Для единственного двоичной точкой масштабирования, находя _Qa приводит к этому простому выражению:

$Q_{a} = \frac{Q_{b}}{Q_{c}} 2^{E_{b} - E_{c} - E_{a}} .$

Примечание

Для последних двух формул, включающих _Qa, деление нулем и разделивший на нуль нулем возможно. В этих случаях оборудование даст некоторое поведение по умолчанию, но необходимо убедиться, что эти ответы по умолчанию дают значимые результаты для встраиваемой системы.

Сводные данные

От предыдущего анализа переменных фиксированной точки, масштабируемых в генерале [Наклонное Смещение] схема кодирования, можно завершить

Сложение, вычитание, умножение и деление могут быть очень включены, если определенный выбор не сделан для смещений и наклонов.
Единственное двоичной точкой масштабирование гарантирует более простую математику, но обычно жертвует некоторой точностью.

Обратите внимание на то, что предыдущие формулы не показывают следующее:

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

Смотрите также

Масштабирование

Документация