A new algorithm for single residue digit error correction in redundant residue number system

• المؤلفون الرئيسيون: Chang, Chip-Hong, Tay, Thian Fatt
• مؤلفون آخرون: School of Electrical and Electronic Engineering
• التنسيق: Conference or Workshop Item
• اللغة: English
• منشور في: 2015
• الموضوعات: DRNTU::Engineering::Electrical and electronic engineering::Electronic systems
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/104943; http://hdl.handle.net/10220/25886; http://dx.doi.org/10.1109/ISCAS.2014.6865493
• المؤسسة: Nanyang Technological University

This paper presents a new algorithm for the correction of single residue digit error in Redundant Residue Number System. The location and magnitude of error can be extracted directly from a minimum size lookup table. This is made possible by the introduction of a new syndrome, which is proven to be unique for every different residue digit error with two criteria imposed on the choice of redundant moduli. The erroneous residue digit can be corrected by deducting the error digit retrieved from the lookup table indexed by the syndrome. Our proposed algorithm compares favorably against existing single residue digit correction algorithms, and is more amenable to hardware implementation.