English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

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 selfdetection 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. ii ATTENTION: The Singapore Copyright Act applies to the use of this document. Nanyang Technological University Library

A robust number theoretic transform with applications in error control and communication systems