Skip to main content

Table 1 Fast quantization noise estimation approaches.

From: SQNR Estimation of Fixed-Point DSP Algorithms

Approach

Type

Cyclic complexity

Parameterization complexity

Estimation complexity

Accuracy

Comments

Constantinides et al. [6]

LTI

YES

-dot product

High

Steady state

López et al. [11]

LTI

YES

 

+ -dot product

High

Affine arithmetic steady state

Menard [16]

LTI

YES

-dot product

High

Graph analysis steady state

Constantinides [12]

NL

YES

-dot product

Variance overestimated

Differentiable operations 1st order approx.

Menard [13] and Rocher et al. [17]

NL

NO

-dot product  +  matrix-vector mult.

High

Differentiable operations 1st order approx.

Shi and Brodersen [14]

NL

YES

-coeff. curve-fitting

-dot product  +  matrix-vector mult.

High

Differentiable operations 1st order approx.

This work (Section 4.3)

LTI

YES

-dot product

High

Affine arithmetic Steady state

This work (Section 4.2)

NL

YES

Acycilic:

dot product +  matrix-vector mult.

High

Affine arithmetic Differentiable op. 1-order approx.

   

cycilic: It depends on of loops and stimuli size

   
  1. number of signals in algorithm.
  2. computation of
  3. Monte Carlo simulation.