AN APPLICATION OF BOSE-CHAUDHURI ERROR-CORRECTING CODES.

Abstract

A solution is proposed to the problem of the use of error correcting codes on a particular multichannel hf radio circuit with a slowly time varying probability of bit error, and a computer algorithm for this solution is given. The conclusion is reached that the single, double, and triple error correcting Bose-Chaudhuri codes of block length 31, which have been stunted to a block length of 30, should be used. A small general purpose computer will be used to decode the blocks, possibly to compose a request for retransmission of uncorrectable errors, and to decide, on the basis of current error rates on a particular channel, the type of code to be used on that particular channel. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 25, 1963
Accession Number
AD0426311

Entities

People

  • F. A. Polkinghorn Jr.

Organizations

  • United States Naval Research Laboratory

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computers
  • Mathematics
  • Multichannel
  • Probability
  • Retransmission

Readers

  • Computer Programming and Software Development.
  • Educational Psychology
  • Radio communications and signal processing.