Accession Number:

AD0609467

Title:

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

Descriptive Note:

Final rept., vol. 2,

Corporate Author:

INTERNATIONAL BUSINESS MACHINES CORP BETHESDA MD

Report Date:

1964-07-01

Pagination or Media Count:

236.0

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 Nm 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.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE