Abstract
It is presently known that (single) error correction in adders can be obtained by use of biresidue codes, which use two separate checkers with respect to two different check bases of the form 2c ?1. It is shown here that a class of systematic subcodes derived from the nonsystematic AN codes can provide error correction using only one checker. However, the check base A of these codes is not of the form 2c ?1 and therefore involves a somewhat complex addition structure involving two or more end-around-carries (EAC's). Here we present a generalized theory for the construction of a systematic subcode for a given AN code in such a way that error control properties of the AN code are preserved in this new code. The ``systematic weight'' and ``systematic distance'' functions in this new code depend not only on its number representation system but also on its addition structure. Finally, to illustrate this theory, a simple error-correcting adder organization using a systematic subcode of 29 N code is sketched in some detail.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
