• DocumentCode
    3020628
  • Title

    A systolic algorithm for cyclic-by-rows SVD

  • Author

    Schwiegelshohn, Uwe ; Thiele, Lothar

  • Author_Institution
    Technical University Munich, Munich, Germany
  • Volume
    12
  • fYear
    1987
  • fDate
    31868
  • Firstpage
    768
  • Lastpage
    770
  • Abstract
    This paper presents an algorithm which is essentially equivalent to Jacobi-type algorithms with a cyclic-by-rows iteration scheme but also enables a fast parallel and systolic computation. Further, a comparison with other parallel algorithms for the same problem is provided. At last a systolic array is derived which requires (n+1)2/4 processor cells and has a time complexity of O(n) for each sweep.
  • Keywords
    Circuit synthesis; Computer networks; Concurrent computing; Convergence; Eigenvalues and eigenfunctions; Jacobian matrices; Linear algebra; Parallel algorithms; Parallel processing; Systolic arrays;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '87.
  • Type

    conf

  • DOI
    10.1109/ICASSP.1987.1169878
  • Filename
    1169878
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3020628