ERROR CORRECTION IN HIGH SPEED ARITHMETIC,

Abstract

The errors due to a faulty high speed multiplier are shown to be iterative in nature. These errors are analyzed in various aspects. The arithmetic coding technique is suggested for the improvement of high speed multiplier reliability. Through a number theoretic investigation, a large class of arithmetic codes for single iterative error correction are developed. The codes are shown to have near-optimal rates and to render a simple decoding method. The implementation of these codes seems highly practical. (Author)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1969
Accession Number
AD0695764

Entities

People

  • Robert T. Chien
  • Sejune Hong

Organizations

  • University of Illinois Urbana–Champaign

Tags

DTIC Thesaurus Topics

  • Arithmetic
  • Coding
  • Decoding
  • Message Decoding
  • Notation
  • Reliability

Fields of Study

  • Engineering

Readers

  • Computer Programming and Software Development.
  • Operations Research
  • Systems Analysis and Design