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

Files in This Item:
File Description SizeFormat 
Area-Delay_Efficient_Arithmetic_Mixed-Radix_Conversion_for_Fermat_Moduli.pdf103.76 kBAdobe PDFDownload
Title: Area-Delay Efficient Arithmetic Mixed-Radix Conversion for Fermat Moduli
Authors: O'Donnell, Anne
Bleakley, Chris J.
McGettrick, Séamas
Permanent link:
Date: 10-Jul-2011
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
Keywords: Fermat numbersMixed-radix conversionError detection
DOI: 10.1587/elex.8.1040
Language: en
Status of Item: Peer reviewed
Appears in Collections:Computer Science Research Collection

Show full item record

Download(s) 50

checked on May 25, 2018

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.