ERROR CONTROL THROUGH CODING. VOLUME II. RECURRENT BURST-ERROR-CORRECTING CODES.

Abstract

An encoded recurrent-code message will usually consist of a sequence of blocks of b digits where each block contains m redundant or dependent digits and b-m information or independent digits. Unlike block codes, the values assumed by the redundant positions in a particular block no longer depend upon the information digits of that block alone but, in general, depend upon the information digits of N/m blocks where N is a multiple of m. The work is divided into four major catoegories: (i) lower bounds on the redundancy of recurrent codes; (ii) upper bounds on the redundancy of recurrent codes; (iii) comparison of block codes and recurrent codes; and (iv) error propagation in recurrent codes.

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1964
Accession Number
AD0609467

Entities

People

  • A. D. Wyner
  • C. V. Freiman
  • J. P. Robinson

Organizations

  • International Business Machines Corporation (Armonk, NY)

Tags

DTIC Thesaurus Topics

  • Redundancy
  • Sequences

Fields of Study

  • Computer science

Readers

  • Computer Programming and Software Development.