Abstract
The semiconductor industry is aggressively gearing towards device node miniaturization to accommodate the unceasing demands for low power and high speed computing. This inexorable trend of device scaling escalates the reliability problems of electronic products and there is a dire need to seek for new solutions to improve the reliability while maintaining the computing power. Among the alternative number representations, Residue Number System (RNS) is the most promising substitute of two’s complement number system in terms of error resiliency due to the avoidance of carry propagation. Any error introduced into a residue digit has only a localized effect, i.e., the error on one residue digit will not affect all other residue digits because it cannot propagate across different modulus channels. With the addition of redundant moduli, Redundant RNS (RRNS) possesses further fault-tolerant property whereby residue digit errors, whether they are permanent errors caused manufacturing process defects, or soft errors due to storage, transmission, or arithmetic processing, can be detected and corrected by further processing the contaminated residue digits. This chapter provides an overview of RRNS and various approaches to the single and multiple residue digit error detection and correction. Due to the iterative process of identifying the enormous possible combinations of error vector, algorithms for detecting and correcting multiple residue digit errors are more complicated and time consuming than those for the single residue digit error. This chapter sheds light on how the implementation complexity and latency to iteratively locate the erroneous residue digits can be reduced by the later syndrome-based approach over the traditional CRT-based approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
H. Iwai, Roadmap for 22 nm and beyond. Microelectron. Eng. 86(7–9), 1520–1528 (2009)
Y. Akasaka et al., in Process integration, devices, and structures (2011 ed.) [Online]. Available http://www.itrs.net/Links/2011ITRS/Home2011.htm
V.P. Nelson, Fault-tolerant computing: fundamental concepts. Computer 23(7), 19–25 (1990)
F. Barsi, P. Maestrini, Error correcting properties of redundant residue number systems. IEEE Trans. Comput. C-22, 307–315 (1973)
G.A. Orton, L.E. Peppard, S.E. Tavares, New fault tolerant techniques for residue number systems. IEEE Trans. Comput. 41(11), 1453–1464 (1992)
M. Etzel, W.K. Jenkins, Redundant residue number systems for error detection and correction in digital filters. IEEE Trans. Acoust., Speech, Signal Process. 28(5), 538–545 (1980)
V.T. Goh, M.U. Siddiqi, Multiple error detection and correction based on redundant residue number systems. IEEE Trans. Commun. 56(3), 325–330 (2008)
R.W. Watson, C.W. Hastings, Self-checked computation using residue arithmetic. Proc. IEEE 54, 1920–1931 (1966)
N.S. Szabó, R.I. Tanaka, Residue arithmetic and its applications to computer technology (McGraw-Hill, New York, 1967), pp. 27–32
H. Krishna, K.Y. Lin, J.D. Sun, A coding theory approach to error control in redundant residue number systems. Part I: Theory and single error correction. IEEE Trans. Circuits Syst. 39, 8–17 (1992)
T.F. Tay, C.H. Chang, A new algorithm for single residue digit error correction in Redundant Residue Number System, in 2014 Int. Symp. on Circuits and Syst., Melbourne, Australia, 2014, pp. 1748–1751
S.S.-S. Yau, Y.-C. Liu, Error correction in redundant residue number systems. IEEE Trans. Comput. C-22, 5–11 (1973)
T.F. Tay, C.H. Chang, A non-iterative multiple residue digit error detection and correction algorithm in RRNS. IEEE Trans. Compt. 65(2), 396–408 (2015)
J.Y.S. Low, C.H. Chang, A new approach to the design of efficient residue generators for arbitrary moduli. IEEE Trans. Circuits Syst. Regul. Pap. 60(9), 2366–2374 (2013)
T. Keller, T.-H. Liew, L. Hanzo, Adaptive redundant residue number system coded multicarrier modulation. IEEE J. Sel. Areas Commun. 18(11), 2292–2301 (2000)
N.Z. Haron, S. Hamdioui, Redundant residue number system code for fault-tolerant hybrid memories. ACM J. Emerg. Technol. Comput. Syst. 7(1), 4 (2011)
J. Alves Jr., L.F.L. Nascimento, L.C.P. Albini, Using the redundant residue number system to increase routing dependability on mobile ad hoc networks. Cyber Journals: J. of Selected Areas in Telecommunications 2(1), 67–73 (2011)
L.-L. Yang, L. Hanzo, A residue number system based parallel communication scheme using orthogonal signaling—part I: system outline. IEEE Trans. Veh. Technol. 51(6), 1534–1546 (2002)
H.T. How, T.H. Liew, E.-L. Kuan, L.-L. Yang, A redundant residue number system coded burst-by-burst adaptive join-detection based CDMA speech transceiver. IEEE Trans. Veh. Technol. 55(1), 387–396 (2006)
P.E. Beckmann, B.R. Musicus, Fast fault-tolerant digital convolution using a polynomial residue number system. IEEE Trans. Signal Process. 41, 2300–2313 (1993)
L. Hanzo, T. Liew, B. Yeap, Redundant residue number system codes, in Turbo Coding, Turbo Equalisation and Space-Time Coding for Transmission over Fading Channels, 1st edn. (Wiley-IEEE Press, Chichester, 2002), pp. 257–316
T.H. Liew, L.-L. Yang, L. Hanzo, Systematic redundant residue number system codes: analytical upper bound and iterative decoding performance over AWGN and Rayleigh channels. IEEE Trans. Commun. 54(6), 1006–1016 (2006)
S. Zhang, L.-L. Yang, Y. Zhang, Redundant residue number system assisted multicarrier direct-sequence code-division dynamic multiple access for cognitive radios. IEEE Trans. Veh. Technol. 61(3), 1234–1250 (2012)
S. Avik, N. Balasubramaniam, Performance of systematic RRNS based space-time block codes with probability-aware adaptive demapping. IEEE Trans. Wirel. Commun. 12(5), 2458–2469 (2013)
V. Yatskiv, N. Yatskiv, J. Su, A. Sachenko, Z. Hu, The use of modified correction code based on residue number system in WSN, in IEEE Int. Conf. Intelligent Data Acquisition and Advanced Computing Syst. (IDAACS) 2013, Berlin, Germany, 2013, pp. 513–516
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Tay, T.F., Chang, CH. (2017). Fault-Tolerant Computing in Redundant Residue Number System. In: Molahosseini, A., de Sousa, L., Chang, CH. (eds) Embedded Systems Design with Special Arithmetic and Number Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-49742-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-49742-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49741-9
Online ISBN: 978-3-319-49742-6
eBook Packages: EngineeringEngineering (R0)