• DocumentCode
    1204103
  • Title

    Algorithm for modulo (2n+1) multiplication

  • Author

    Sousa, L.A.

  • Author_Institution
    Dept. of Electr. Eng., Inst. Superior Tecnico/INESC-ID, Lisboa, Portugal
  • Volume
    39
  • Issue
    9
  • fYear
    2003
  • fDate
    5/1/2003 12:00:00 AM
  • Firstpage
    752
  • Lastpage
    754
  • Abstract
    An algorithm for designing efficient modulo (2n+1) multipliers based on Booth recoding is proposed. With this algorithm, Wallace-tree adders can be used to design the fastest among all known modulo (2n+1) multipliers.
  • Keywords
    digital arithmetic; logic design; multiplying circuits; Booth recoding; Wallace-tree adders; modulo multiplication algorithm; modulo multiplier design; signal processing;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20030467
  • Filename
    1199986