Title :
Kronecker products and shuffle algebra
Author_Institution :
Philips Res. Lab., Brussels, Belgium
Abstract :
Relates three classical concepts, viz. mixed radix number system, Kronecker product of matrices, and perfect shuffle. It presents an algebra which describes the hardware organization of the computation of a product Mv, where M is a matrix in Kronecker product form and v is a vector. The algebraic formalism describes both the blockwise structure of the computation and the various possible connection patterns.
Keywords :
finite automata; logic design; Kronecker product of matrices; algebraic formalism; classical concepts; connection patterns; finite automation; hardware organization; logic design; mixed radix number system; shuffle algebra; Computers; Context; Matrix decomposition; Registers; Transforms; Vectors; Kronecker product of matrices; mixed radix number systems; perfect shuffle;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1981.6312174
