• DocumentCode
    915306
  • Title

    Real factorisation of noncyclic-convolution operators with application to fast convolution

  • Author

    Allwright, J.C.

  • Author_Institution
    Imperial College of Science & Technology, Department of Computing & Control, London, UK
  • Volume
    7
  • Issue
    24
  • fYear
    1971
  • Firstpage
    718
  • Lastpage
    719
  • Abstract
    A real factorisation of discrete noncyclic-convolution operators is established which yields a fast procedure for performing noncyclic convolutions. The transformations associated with the factorisation need only real summations and subtractions for evaluation purposes, unlike the fast Fourier transform but like the fast Walsh transform.
  • Keywords
    matrix algebra; numerical analysis; fast Walsh transform; fast convolution; matrix algebra; noncyclic convolution operators; real factorisation; real summations and subtractions;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19710492
  • Filename
    4235398
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=915306