• DocumentCode
    2212198
  • Title

    Efficient computation of the discrete Pascal transform

  • Author

    Skodras, Athanassios

  • Author_Institution
    Comput. Sci., Hellenic Open Univ., Patras, Greece
  • fYear
    2006
  • fDate
    4-8 Sept. 2006
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    The recently proposed discrete Pascal transform possesses a computational complexity for an N-point vector of the order of N2 for both multiplications and additions. In the present work an efficient structure is proposed, which eliminates the multiplications and halves the number of additions.
  • Keywords
    computational complexity; discrete transforms; vectors; N-point vector; computational complexity; discrete Pascal transform; Abstracts; Electronic publishing; Encyclopedias; Internet; Manganese;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference, 2006 14th European
  • Conference_Location
    Florence
  • ISSN
    2219-5491
  • Type

    conf

  • Filename
    7071074
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2212198