Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/2552
Title: | A robust number theoretic transform with applications in error control and communication systems | Authors: | Yanto, Jakop | Keywords: | DRNTU::Engineering::Computer science and engineering::Mathematics of computing | Issue Date: | 2008 | Source: | Yanto, J. (2008). A robust number theoretic transform with applications in error control and communication systems. Master’s thesis, Nanyang Technological University, Singapore. | Abstract: | This thesis presents a novel modification for a number theoretic transform (NTT) called Robust Symmetrical Number System (RSNS) and addresses its applications in error control and communication systems. NTTs have very attractive properties, such as fault-tolerant features as well as a lower complexity in computer arithmetic. RSNS is one subclass of NTT that decomposes an integer into a set of parallel residues. Due to the carry free arithmetic and lack of ordered significance among the residue digits, operations to the residues can be carried out in parallel. RSNS has inherent features, such as short dynamic range and integer Gray property. Due to the short dynamic range, the difference between the representable range and the efficient information dynamic range is significant. This allows self-detection of errors without the need of additional residues as in Residue Number System (RNS). However, due to the integer Gray property of RSNS, high correlation exists between residue vectors of two consecutive integers. This results in a low error detection probability. To improve the error detection ability, several binary representations, such as binary, Gray and inverse Gray codes are studied for mapping the residues in the context of RSNS. Theoretical and numerical results show that RSNS coded with inverse Gray, referred to as inverse Gray RSNS (IGRSNS), outperforms binary and Gray RSNS and has a near-optimal error detection ability. IGRSNS is further studied for application in error correction. One redundant modulus is added to improve the error correction ability of IGRSNS. An efficient error correction algorithm is proposed. Studies show that IGRSNS with one redundant modulus can improve the error correction ability substantially compared to binary and Gray RSNS. | URI: | https://hdl.handle.net/10356/2552 | DOI: | 10.32657/10356/2552 | Schools: | School of Computer Engineering | Rights: | Nanyang Technological University | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | SCSE Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
YantoJakop08.pdf | Main report | 2.59 MB | Adobe PDF | View/Open |
Page view(s) 50
606
Updated on Mar 27, 2024
Download(s) 20
319
Updated on Mar 27, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.