Repository logo
  • Log In
    New user? Click here to register.Have you forgotten your password?
University College Dublin
    Colleges & Schools
    Statistics
    All of DSpace
  • Log In
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. College of Science
  3. School of Computer Science
  4. Computer Science Research Collection
  5. Area-Delay Efficient Arithmetic Mixed-Radix Conversion for Fermat Moduli
 
  • Details
Options

Area-Delay Efficient Arithmetic Mixed-Radix Conversion for Fermat Moduli

Author(s)
O'Donnell, Anne  
Bleakley, Chris J.  
McGettrick, Séamas  
Uri
http://hdl.handle.net/10197/7153
Date Issued
2011-07-10
Date Available
2015-10-14T09:24:07Z
Abstract
Mixed Radix Conversion is an essential feature of error detection and correction in Redundant Residue Number Systems. Fermat numbers are a popular choice as moduli in these systems. However, Fermat numbers are typically implemented using Diminished–1 arithmetic which necessitates special consideration of zero in arithmetic operations. Furthermore, the sequential nature of Mixed Radix Conversion leaves it prone to considerable delay due to carry propagation in adders at each stage. In this paper, Diminished-1 arithmetic in carry save form is used to give significant reductions in area and delay compared to previously proposed hardware architectures. The percentage area reduction was found to range from 13% to 41% and that of delay from 19% to 49% for bit widths from 8 to 28 bits.
Type of Material
Journal Article
Publisher
The Institute of Electronics, Information and Communication Engineers
Journal
IEICE Electronics Express
Volume
8
Issue
13
Start Page
1040
End Page
1046
Copyright (Published Version)
2011 IEICE
Subjects

Fermat numbers

Mixed-radix conversio...

Error detection

DOI
10.1587/elex.8.1040
Language
English
Status of Item
Peer reviewed
This item is made available under a Creative Commons License
https://creativecommons.org/licenses/by-nc-nd/3.0/ie/
File(s)
Loading...
Thumbnail Image
Name

Area-Delay_Efficient_Arithmetic_Mixed-Radix_Conversion_for_Fermat_Moduli.pdf

Size

103.76 KB

Format

Adobe PDF

Checksum (MD5)

9745ea20a290a3166b6f21502d7e6dfb

Owning collection
Computer Science Research Collection

Item descriptive metadata is released under a CC-0 (public domain) license: https://creativecommons.org/public-domain/cc0/.
All other content is subject to copyright.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement