Magnitude Approximation functions in BSV

March 29, 20111 comment Coded in Bluespec SystemVerilog (BSV) for the FPGA/ASIC (RTL)

Richard Lyons has described magnitude approximation in his books and online. He provides a fine explanation of the approximation errors. Below are two Bluespec SystemVerilog (BSV) functions implementing that technque. They are stateless (require no storage); but have been shown to run over 400 MHz in RTL on 40nm FPGAs. The use of a 18b UInt precision was chosen for clarity; the functions could easily be width-type polymorphic in BSV.

// |V| = Max + Min/2
function UInt#(18) magEst1(Complex#(UInt#(18)) c);
  if (c.rel > c.img) return( c.rel   +  c.img/2);
  else               return( c.rel/2 +  c.img);

// |V| = 15(Max + Min/2)/16
function UInt#(18) magEst2(Complex#(UInt#(18)) c);
  let v = magEst1(c);
  return( v - v/16);


A great way to visualize the error as a function of phase: It's an octagonal approximation to a circle! Insight from Gabriel.
8 years ago
Sorry, you need javascript enabled to post any comments.
Sorry, you need javascript enabled to post any comments.