GENERALIZATION OF TESTS FOR CERTAIN PROPERTIES OF CODES.

Abstract

Constructive tests for error-correcting ability, decodability, and synchronizability for variable-length codes over noisy channels are given which generalize the known Sardinas-Patterson and Levenshtein tests. Special emphasis is given to the case of indexed codes defined in terms of distance functions which generalize Hamming distance. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1966
Accession Number
AD0638338

Entities

People

  • William E. Hartnett

Tags

Fields of Study

  • Mathematics

Readers

  • Computer Programming and Software Development.
  • Mathematical Modeling and Probability Theory.