Error Control Through Coding. Volume II. Recurrent Burst-Error-Correcting Codes

摘要

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.