Serial Translation of Binary Block Codes,
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 2(Sup N) input code words of N bits each to the 2(Sup 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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1971
- Accession Number
- AD0730118
Entities
People
- Steve Alan Francis
Organizations
- University of Illinois Urbana–Champaign