ASIC design in Residue Number System for calculating minimum sum of Absolute Differences

Niras Cheeckottu Vayalil, Azadeh Safari, Yinan Kong

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

6 Citations (Scopus)

Abstract

The Sum of Absolute Differences (SAD) is widely used in motion-estimation algorithms, the most computationally intensive task in video compression, and also in determining similarities between two data sets. This paper proposes a SAD hardware implementation using a Residue Number System (RNS). Residue Number Systems have been used for decades in designing low-power and high-speed computer hardware, because of their inherent parallel structure. In RNS, large integers are represented as sets of smaller integers or residues, where the number bases or moduli are mutually prime. Since these residues are independent from each other, mathematical operations such as addition, subtraction and multiplication can be carried out without any carry propagation between residues, which is in most cases a limiting factor in binary systems. However, some arithmetical operations such as comparison and division are more difficult in RNS than in conventional binary systems, such as determining the sign and magnitude comparison of two numbers. The proposed SAD architecture is based on a very recent advance in fast sign-detection algorithms for RNS, and the experimental results show that the proposed architecture has higher speed and less area than previous SAD implementations.

Original languageEnglish
Title of host publicationProceedings - 2015 10th International Conference on Computer Engineering and Systems, ICCES 2015
EditorsWahied Gharieb Ali Abdelaal, M. Watheq El-Kharashi, Ayman M. Bahaa El-Din, Mohamad Taher, Ahmed M. Zaki
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages129-132
Number of pages4
ISBN (Electronic)9781467399715
DOIs
Publication statusPublished - 2015
Event10th International Conference on Computer Engineering and Systems, ICCES 2015 - Cairo, Egypt
Duration: 23 Dec 201524 Dec 2015

Other

Other10th International Conference on Computer Engineering and Systems, ICCES 2015
CountryEgypt
CityCairo
Period23/12/1524/12/15

Fingerprint Dive into the research topics of 'ASIC design in Residue Number System for calculating minimum sum of Absolute Differences'. Together they form a unique fingerprint.

Cite this