Hypercubes and the Gray Representation
In this lecture we will take an algebraic approach to routing on the hypercube. We will develop some algebraic tools, which we will then use to analyze the hypercube implementation of parallel prefix described in the last lecture.
KeywordsAlgebraic Approach Binary Representation Active Topic Quotient Ring Polynomial Representation
Unable to display preview. Download preview PDF.