Garg, Hari Krishna (2015) Computational Algorithms for Syndrome Based Single Error Correction in Residue Number Systems. British Journal of Mathematics & Computer Science, 11 (5). pp. 1-18. ISSN 22310851
Garg1152015BJMCS19903.pdf - Published Version
Download (270kB)
Abstract
Error control via residue number systems continues to attract researchers’ attention as evidenced by recent publications dealing with their applications in digital communications and computing. In this paper, we present syndrome based decoding algorithms and analyze their algebraic structure for single error correction in such systems. The mathematical framework is also extended to single error correction and simultaneous multiple error detection. We also bring residue number system product codes under the same framework. Specifically, all the algorithms are based on the computation of a single syndrome value. Computational aspects are also studied along with conditions for the validity of the syndrome based algorithmic approach being described here. Numerous examples are given to illustrate the structure, properties, and decoding procedures associated with the algorithms.
Item Type: | Article |
---|---|
Subjects: | Digital Academic Press > Mathematical Science |
Depositing User: | Unnamed user with email support@digiacademicpress.org |
Date Deposited: | 05 Jul 2023 04:17 |
Last Modified: | 18 May 2024 07:56 |
URI: | http://science.researchersasian.com/id/eprint/1442 |