Codiode

Q8.8 Truncation with Convergent Rounding

HardVerilog / SystemVerilogBuild

Round half up still has a small bias, because an exact .5 always goes up. Convergent rounding sends .5 to the nearest even integer, so over many samples it cancels out.

The solution module receives a 16-bit signed Q8.8 fixed-point number, consisting of an 8-bit integer portion (the upper 8 bits) and an 8-bit fractional portion (the lower 8 bits). It computes an 8-bit signed integer output dout two clock cycles after the sample arrives: the sample is registered first, then the rounded result.

When valid_in is asserted, the module evaluates the fractional part of din:

  • If the fraction is less than 0.5, the integer part is passed through unchanged.
  • If the fraction is greater than 0.5, the integer part is incremented by 1.
  • If the fraction is exactly 0.5, the module examines the least significant bit of the integer portion. If the integer is even, it is left unchanged. If the integer is odd, it is incremented to make it even.
Signal Direction Width Description
clk input 1 Positive-edge triggered clock
rst_n input 1 Synchronous active-low reset; clears dout and valid_out to 0
valid_in input 1 Asserted when din contains a valid sample
din input 16 16-bit signed Q8.8 fixed-point input
valid_out output 1 Asserted when dout contains a valid rounded result
dout output 8 8-bit signed integer rounded output

Constraints

  • The module must have exactly one clock cycle of latency.
  • Outputs dout and valid_out must be registered on the positive edge of clk.
  • rst_n is synchronous and active-low.
  • When valid_in is 0, valid_out must be 0 on the following clock cycle, and dout must hold its previously computed valid value.
  • Overflows caused by rounding up the maximum positive value (e.g., 127.5 rounding to 128) should simply wrap around naturally according to standard 8-bit 2's complement arithmetic.

Topics

PipeliningFixed-PointData FormattingDSP

Solve this problem

Write the module in Verilog, SystemVerilog or VHDL. Your submission is compiled and simulated against the problem's testbench. You get the waveform back, not a stored answer.

This problem is part of Codiode Pro. The statement above is free to read.

The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.

Part of Datapath Design

Problem 18 of 27 in the Datapath Design track.

Related problems

Browse all problems · Verilog practice problems · Learning tracks

Solve this on a laptopSend yourself the link and continue there.