• DocumentCode
    1561812
  • Title

    High-radix redundant circuits for RNS modulo rn - 1, rn, or rn + 1

  • Author

    Kouretas, I. ; Paliouras, Vassilis

  • Author_Institution
    Electr. & Comput. Eng. Dept, Patras Univ.
  • Volume
    5
  • fYear
    2003
  • fDate
    6/25/1905 12:00:00 AM
  • Abstract
    In this paper a novel class of Residue Number System (RNS) arithmetic circuits is introduced. The novel circuits feature the radix-r representation, r = 2i - 1, (i > 1) of the involved residues, and perform operations modulo rn - 1, r n, or rn + 1. Redundancy is used in the representation of the radix-r digits to reduce the complexity of the digit adder cells. The area and time complexity of the proposed high-radix multipliers is compared to published results; the comparisons reveal that the proposed architecture can be several times more efficient in the area times time product complexity sense
  • Keywords
    VLSI; circuit complexity; integrated logic circuits; multiplying circuits; redundancy; residue number systems; RNS arithmetic circuits; area complexity; high-radix multipliers; high-radix redundant circuits; radix-r representation; residue number system; time complexity; Adders; Arithmetic; Cathode ray tubes; Circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
  • Conference_Location
    Bangkok
  • Print_ISBN
    0-7803-7761-3
  • Type

    conf

  • DOI
    10.1109/ISCAS.2003.1206238
  • Filename
    1206238