• DocumentCode
    1293492
  • Title

    Kronecker products and shuffle algebra

  • Author

    Davio, Marc

  • Author_Institution
    Philips Res. Lab., Brussels, Belgium
  • Issue
    2
  • fYear
    1981
  • Firstpage
    116
  • Lastpage
    125
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1981.6312174
  • Filename
    6312174
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1293492