Serial Translation of Binary Block Codes
Steve Alan Francis · Defense Technical Information Center (DTIC) · 1971
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)