Improved Lempel-Ziv-Welch’s Error Detection and Correction Scheme using Redundant Residue Number System (RRNS)

2017 ◽  
Vol 2 (6) ◽  
pp. 25-30 ◽  
Author(s):  
Alhassan Abdul- Barik ◽  
Mohammed Ibrahim Daabo ◽  
Stephen Akobre
Keyword(s):  
Error Detection ◽  
Dynamic Range ◽  
Number System ◽  
Residue Number System ◽  
Compression Scheme ◽  
Encrypted Data ◽  
Correction Scheme ◽  
Error Detection And Correction ◽  
Residue Number ◽  
Redundant Residue Number System

The greatest difficulty of compressing data is the assurance of the security, integrity, and accuracy of the data in storage in volatile media or transmission in network communication channels. Various methods have been proposed for dealing with the accuracy and consistency of compressed and encrypted data using error detection and correction mechanisms. The Redundant Residue Number System (RRNS) which is a trait of Residue Number System (RNS) is one of the available methods for detecting and correcting errors which involves the addition of extra moduli called redundant moduli. In this paper, Residue Number System (RNS) is efficiently applied to the Lempel-Ziv-Welch (LZW) compression algorithm resulting in new LZW-RNS compression scheme using the traditional moduli set, and two redundant moduli added resulting in the moduli set {2^n-1,〖 2〗^n,〖 2〗^n+1,〖 2〗^2n-3,〖 2〗^2n+1} for the purposes of error detection and correction. This is done by constraining the data or information within the legitimate range of the dynamic range provided by the non-redundant moduli. Simulation with MatLab shows the efficiency and fault tolerance of the proposed scheme than the traditional LZW compression method and other related known state of the art schemes.

scholarly journals Performance Enhancement of MIMO-OFDM using Redundant Residue Number System

2018 ◽  
Vol 8 (5) ◽  
pp. 3902
Author(s):  
M. I. Youssef ◽  
A. E. Emam ◽  
M. Abd Elghany
Keyword(s):  
Bit Error Rate ◽  
Error Rate ◽  
Error Detection ◽  
Orthogonal Frequency Division Multiplexing ◽  
Number System ◽  
Residue Number System ◽  
Error Detection And Correction ◽  
Residue Number ◽  
Mimo Ofdm ◽  
Redundant Residue Number System

Telecommunication industry requires high capacity networks with high data rates which are achieved through utilization of Multiple-Input-Multiple-Output (MIMO) communication along with Orthogonal Frequency Division Multiplexing (OFDM) system. Still, the communication channel suffers from noise, interference or distortion due to hardware design limitations, and channel environment, and to combat these challenges, and achieve enhanced performance; various error control techniques are implemented to enable the receiver to detect any possible received errors and correct it and thus; for a certain transmitted signal power the system would have lower Bit Error Rate (BER). The provided research focuses on Redundant Residue Number System (RRNS) coding as a Forward Error Correction (FEC) scheme that improves the performance of MIMO-OFDM based wireless communications in comparison with current methods as Low-Density Parity Check (LDPC) coders at the transmitter side or equalizers at receiver side. The Bit Error Rate (BER) performance over the system was measured using MATLAB tool for different simulated channel conditions, including the effect of signal amplitude reduction and multipath delay spreading. Simulation results had shown that RRNS coding scheme provides an enhancement in system performance over conventional error detection and correction coding schemes by utilizing the distinct features of Residue Number System (RNS).

scholarly journals Single and Multiple Error Detection and Correction using Redundant Residue Number System for Cryptographic and Stenographic Schemes

2020 ◽  
pp. 1-14
Author(s):  
Peter Awon-natemi Agbedemnab ◽  
Edward Yellakuor Baagyere ◽  
Mohammed Ibrahim Daabo
Keyword(s):  
Error Detection ◽  
Fault Tolerant ◽  
Number System ◽  
Residue Number System ◽  
Accurate Information ◽  
Transmission Errors ◽  
Error Detection And Correction ◽  
Residue Number ◽  
Efficient Scheme ◽  
Redundant Residue Number System

The possibility of errors being propagated during the encoding process of cryptographic and steganographic schemes is real due to the introduction of noise by ciphering the data from stage to stage. This real possibility therefore requires that an efficient scheme is proposed such that if after the decoding process the accurate information is not discovered, then it can be employed to detect and correct any errors in the system. The Residue Number System (RNS) by its nature is fault tolerant since an error in one digit position does not affect other digit positions; but the Redundant Residue Number System (RRNS) had been used over the years to effectively detect and correct errors. In this paper, we propose an efficient scheme that can detect and correct both single and multiple errors after and/or during computation and/or transmission provided the redundant moduli are sufficient enough. A theoretical analysis of the performance of the proposed scheme show it will be a better choice for detecting and correcting computational and transmission errors to existing similar state-of-the-art schemes.

scholarly journals An Enhanced Error Detection and Correction Scheme for Enterprise Resource Planning (ERP) Data Storage

2021 ◽  
pp. 72-90
Author(s):  
Arnold Mashud Abukari ◽  
Edem Kwedzo Bankas ◽  
Mohammed Muniru Iddrisu
Keyword(s):  
Data Storage ◽  
Data Access ◽  
Resource Planning ◽  
Number System ◽  
Residue Number System ◽  
Data Loss ◽  
Error Detection And Correction ◽  
Residue Number ◽  
Redundant Residue Number System ◽  
Access Data

In this research paper, a Redundant Residue Number System (n,k) code is introduced to enhance Cloud ERP Data storage. The research findings have been able to demonstrate the application  of Redundant Residue Number System (RRNS) in the concept of Cloud ERP Data storage. The scheme contributed in addressing data loss challenges during data transmission. The proposed scheme also addressed and improved the probability of failure to access data compared to other existing systems. The proposed scheme adopted the concept of Homomorphic encryption and secret sharing whiles applying Redundant Residue Number System to detect and correct errors.The moduli set used is {2m, 2m + 1, 2m+1 - 1, 2m+1 + 1, 2m+1 + k, 22m - k, 22m + 1} where k is the number of the information moduli set used. The information moduli set is {2m, 2m + 1, 2m+1 - 1} and the redundant moduli is {2m+1 + 1, 2m+1 + k, 22m - k, 22m + 1}. The proposed scheme per the simulation results using python reveals that it performs far better in terms of data loss and failure to access data related concerns. The proposed scheme performed better between 41.2% for data loss to about 99% for data access based on the combination of (2, 4) and (2, 5) data shares respectively in a (k, n) settings.

scholarly journals A Fault Tolerant Scheme for Detecting Overflow in Residue Number Microprocessors

2018 ◽  
Vol 7 (02) ◽  
pp. 23578-23587
Author(s):  
Agbedemnab P. A. ◽  
Agebure M. A. ◽  
Akobre S.
Keyword(s):  
Dynamic Range ◽  
Fault Tolerant ◽  
Digital Signal ◽  
Number System ◽  
Residue Number System ◽  
General Purpose ◽  
Correction Scheme ◽  
Residue Number ◽  
Efficient Scheme ◽  
General Purpose Computer

The decomposition of larger numbers into smaller ones termed as residues is the main operation behind the concept of Residue Number System (RNS); it possesses inherent features such as parallelism and independent digit arithmetic computations. These features of the RNS has made it desirable for applications that require intensive computations such as Digital Signal Processing (DSP), Digital Filtering and Convolutions. Overflow detection is one of the major challenges that confront the efficient implementation of RNS in general purpose computer processors. Overflow occurs in RNS when an illegitimate value is represented within legitimate range – Dynamic Range (DR) as if it is legitimate value. This misrepresentation of results, which usually arises during addition operations ultimately affects systems built on this Number System. It is therefore imperative that steps are taken not to only detect but correct the occurrence of overflow whenever it occurs. In this paper, an additive overflow detection and correction scheme for the moduli set  is presented. The scheme uses a redundant modulus to extend the DR of the moduli set. The proposed scheme is demonstrated theoretically to be an efficient scheme by comparing it to previous similar works.

Optimized Parity-Based Error Detection and Correction Methods for Residue Number System

2018 ◽  
Vol 28 (01) ◽  
pp. 1950002 ◽  
Author(s):  
Adib Armand ◽  
Somayeh Timarchi ◽  
Hossein Mahdavi
Keyword(s):  
Fault Tolerance ◽  
Error Detection ◽  
High Speed ◽  
Fault Tolerant ◽  
Number System ◽  
Low Complexity ◽  
Residue Number System ◽  
Cell Library ◽  
Error Detection And Correction ◽  
Residue Number

Residue Number System (RNS) has been extensively used in high-speed applications. It inherits the advantages of parallelism and modularity, which lead to fault tolerance property. Since carry propagation is limited to each module in RNS, errors do not propagate inter-moduli. Indeed, due to the restriction in carry propagation and fault tolerance property, RNS can be promisingly fast and reliable that makes it a favorable encoding for the digital systems which are highly prone to noise like communication channels. By adding some extra moduli, the so-called redundant RNS (RRNS) is gained. Although several methods around RRNS have already been proposed in the literature, the structures without need for extra moduli have not been introduced yet. This paper addresses three Error Detection and Correction (EDC) schemes for RNS based on parity structures. Using these techniques, the low power fault-tolerant RNS methods with low complexity are presented. Synthesis results using 180[Formula: see text]nm CMOS standard cell library show that the proposed architectures for the three-moduli set [Formula: see text] are in average 17%, 52% and 44% more efficient than the conventional RRNS in terms of delay, power consumption, and area overhead, respectively, without losing the EDC capability.

Sign in / Sign up

Export Citation Format

Share Document