RNS Based on Shannon Fano Coding for Data Encoding and Decoding Using {2 n -1, 2 n , 2 n +1} Moduli Sets
Idris Abiodun Aremu, Kazeem Alagbe Gbolagade · 2018
The main objective of any communication system is to transmit data with minimum error rate in data communication. This paper presents information encryption and decryption in data communication with Shannon fano compression techniques using Residue Number System (RNS). The current network communication system involves exchange of information with highly secured data and reduction in both the space requirement and speed for data storage and transmission. For this purpose error detection and correction techniques are used, Our proposed scheme uses the Chinese Remainder Theorem (CRT) which are smaller and needs to be performed in parallel, therefore from the first decoding we can easily identify if error is in a channel. The algorithm applies CRT to detect, locate and correct error by eliminating look up table, therefore the scheme provides a memory less based scheme. It uses a pipelining approach to breakdown the problem with a level of complexity O(n) after decoding and performing consistent checks on all the residue, therefore the overall delay will be lesser and efficient.