Wireless Engineering and Technology

Volume 4, Issue 4 (October 2013)

ISSN Print: 2152-2294   ISSN Online: 2152-2308

Google-based Impact Factor: 2.09  Citations  

Parallel Algorithms for Residue Scaling and Error Correction in Residue Arithmetic

HTML  XML Download Download as PDF (Size: 419KB)  PP. 198-213  
DOI: 10.4236/wet.2013.44029    3,948 Downloads   6,262 Views  Citations

ABSTRACT

In this paper, we present two new algorithms in residue number systems for scaling and error correction. The first algorithm is the Cyclic Property of Residue-Digit Difference (CPRDD). It is used to speed up the residue multiple error correction due to its parallel processes. The second is called the Target Race Distance (TRD). It is used to speed up residue scaling. Both of these two algorithms are used without the need for Mixed Radix Conversion (MRC) or Chinese Residue Theorem (CRT) techniques, which are time consuming and require hardware complexity. Furthermore, the residue scaling can be performed in parallel for any combination of moduli set members without using lookup tables.

Share and Cite:

H. Lo and T. Lin, "Parallel Algorithms for Residue Scaling and Error Correction in Residue Arithmetic," Wireless Engineering and Technology, Vol. 4 No. 4, 2013, pp. 198-213. doi: 10.4236/wet.2013.44029.

Cited by

[1] Scalable Energy-efficient Microarchitectures with Computational Error Tolerance
2021
[2] Energy efficient architectures for irregular data streams
2020
[3] Continuous Error Detection and Correction of Arithmetic in a Complement RRNS
2020
[4] An Efficient Implementation of the CRT Algorithm Based on an Interval-Index Characteristic and Minimum-Redundancy Residue Code
2019
[5] Рекомендовано до друку вченою радою Тернопільського національного економічного університету (протокол № 7 від 27.03. 2019 р.) Рецензенти …
2019
[6] Досконала форма системи залишкових класів: методи побудови та застосування
2019
[7] Memory System Design for Ultra Low Power, Computationally Error Resilient Processor Microarchitectures
2018
[8] Extending Moore's Law via Computationally Error-Tolerant Computing
ACM Transactions on Architecture and Code Optimization (TACO), 2018
[9] Performance Enhancement of MIMO-OFDM Using Redundant Residue Number System
Advances in Science, Technology and Engineering Systems Journal, 2018
[10] Extending Moore's Law via Computationally Error Tolerant Computing
2017
[11] New Error Control Algorithms for Residue Number System Codes
2016

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.