2015-01-30 (1) - EE5393 Circuits Computation and Biology Computing with Probabilities a = 6\/8 A B 1,1,0,1,0,1,1,1 1,1,0,0,1,0,1,0 AND b = 4\/8 c = 3\/8

# 2015-01-30 (1) - EE5393 Circuits Computation and Biology...

This preview shows page 1 - 8 out of 17 pages.

EE5393, Circuits, Computation, and Biology Computing with Probabilities 1,1,0,0,0,0,1,0 1,1,0,1,0,1,1,1 a = 6/8 c = 3/8 b = 4/8 AND A B C Bernstein Polynomial Bernstein basis polynomial of degree n Bernstein polynomial of degree n is a Bernstein coefficient 2 Bernstein Polynomial Obtain Bernstein coefficients from power-form coefficients : Given , we have 3 Bernstein Polynomial Elevate the degree of the Bernstein polynomial : Given , we have 4 Example: Converting a Polynomial Power-Form Polynomial Bernstein Polynomial coefficients in unit interval 5 Synthesizing Circuit to Implement Polynomial Power-Form Polynomial Bernstein basis polynomial Bernstein polynomial of degree 2 Bernstein coefficient Step 1: Convert the polynomial into a Bernstein form. Synthesizing Circuit to Implement Polynomial Power-Form Polynomial Step 2: Elevate the Bernstein polynomial until all coefficients are in the unit interval . less than 0 coefficients all in unit interval Step 3: Implement this with “ generalized multiplexing .” Step 1: Convert the polynomial into a Bernstein form.  #### You've reached the end of your free preview.

Want to read all 17 pages?

• • • 