Accession Number:

AD0730118

Title:

Serial Translation of Binary Block Codes,

Descriptive Note:

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1971-08-01

Pagination or Media Count:

47.0

Abstract:

The report examines the serial translation of binary block codes, a topic in the field of automata theory. The translation described is a one-to-one, onto, and exhaustive mapping from the 2Sup N input code words of N bits each to the 2Sup N ouput code words of N bits each. The translation procedure utilizes a Mealy-type synchronous machine translator with a single input, single output, and synchronizing clock rate that is equal to the input bit rate. The thesis will classify all translations of this type by their resultant translator behavior and strucutre, and will calculate the number of translations in each classification. Methods will be presented to place any given translation into one of these classifications, and to find the translator state requirements and associated state transition table for the translations of each classification. Author

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE