Journal ArticleDOI
Error Correction in Residue Arithmetic
Reads0
Chats0
TLDR
In this paper, it is shown how single-error correction in a residue arithmetic system can be accomplished in an efficient and fast manner using two redundant moduli, one for each error.Abstract:
It is shown how single-error correction in a residue arithmetic system can be accomplished in an efficient and fast manner. Two redundant moduli are necessary. This construction is extended to multiple errors. Another method of error detection or correction for residue arithmetic is also described. Implementation of these methods is considered. An example of the single-error correction procedure is given.read more
Citations
More filters
Book
Turbo Coding, Turbo Equalisation and Space-Time Coding for Transmission over Fading Channels
TL;DR: This paper presents a Comparative Study of Turbo Equalisers: The Super Trellis Structure of Convolutional Turbo Codes and the Coded Modulation Theory and Performance.
Journal ArticleDOI
Residue Arithmetic A Tutorial with Examples
TL;DR: One of the common rules of converting remainders, or residues, into integers as the Chinese Remainder Theorem, or CRT is referred to as the CRT today.
Book
Turbo Coding, Turbo Equalisation and Space-Time Coding
Lajos Hanzo,T.H. Liew,B.L. Yeap +2 more
TL;DR: This book endeavours to be the first book with explicit emphasis on channel coding for transmission over wireless channels, and systematically converts the lessons of Shannon's information theory into design principles applicable to practical wireless systems in a comprehensive manner.
Book
Error correcting properties of redundant residue number systems
F. Barsi,P. Maestrini +1 more
TL;DR: It is shown that a smaller redundancy and a single redundant modulus may allow the correction of certain important subclasses of single residue digit errors, e.g., the set of errors affecting a single bit in the code.
Book
Turbo Coding, Turbo Equalisation and Space-Time Coding: EXIT-Chart-Aided Near-Capacity Designs for Wireless Channels
TL;DR: This new edition of Turbo Coding, Turbo Equalisation and Space-Time Coding includes recent advances in near-capacity turbo-transceivers as well as new sections on multi-level coding schemes and of Generalized Low Density Parity Check codes.
References
More filters
Proceedings ArticleDOI
The residue number system
TL;DR: The residue code is probably of little utility for general-purpose computation, but the code has many characteristics which recommend its use for special-purpose computations.
Journal ArticleDOI
Self-checked computation using residue arithmetic
R.W. Watson,C.W. Hastings +1 more
TL;DR: In this article, a new class of residue arithmetic techniques based on the properties of "macro-coefficients" is introduced, which permits all required fractional operations to be carried out and leads to a convenient form of the errordetection-and-correction procedures.
Journal ArticleDOI
Error Detecting and Correcting Binary Codes for Arithmetic Operations
TL;DR: The most important property of the codes derived in this paper is that two numbers, i and j, have coded forms that when added in a conventional binary adder, give a sum C( i)+C(j) that differs from C(i+j), the code for the sum, by (at most) an additive constant.
Journal ArticleDOI
Division and Overflow Detection in Residue Number Systems
TL;DR: A relatively straightforward division process is presented whose execution time M is comparable to those of existing binary machines and how the division process can be cut short under certain condi2 M-I conditions is shown.
Journal ArticleDOI
Sign Detection in Nonredundant Residue Systems
TL;DR: The problem of sign determination in nonredundant residue systems is investigated, and a general theorem is derived establishing necessary conditions for sign detection, and the use of this theorem is demonstrated through specific examples.