Posit Bisection

Team Members: Mara Kirdani-Ryan, Katie Lim, Gus Smith, Dan Petrisko

Posits are a new numerical datatype developed to compete with the standard IEEE 754 format. Posits add a number of very interesting features over IEEE floating point, but the most interesting at a high level are (1) the addition of the es parameter, and (2) the addition of the regime bitfield.

IEEE floating point numbers have only one parameter, n, which describes their length (generally 32 or 64). In addition to n, posits have another parameter es. es determines two things:

The regime bitfield is a varying-length, unary-encoded field which comes just after the posit's sign field. The field is encoded as a number of 0s ending with a 1, or a number of 1s ending with a 0: 001 or 1110, for example. The number of 1s or 0s translates to the sign and value of k, a number used to calculate the value of the posit.

The final posit is calculated as sign * useed^k * 2^exponent * 1.fraction.

In this project, we present an interactive version of the visualization shown on page 2 of John Gustafson's original posit paper and page 16 of Peter Lindstrom's CoNGA 2019 slides. This visualization shows the posits laid out on the projectively-extended real number line, which is the real number line we are used to, but with both infinities being represented by the same point. This makes sense for posits, as posits only have one representation for infinity. The process of filling out the values on this circle is often called posit bisection, hence the title of this visualization.