Size and structure of universal Turing machines using Tag systems

A data transmission system for transmitting information over a plurality of channels or for multiplexing different information on a single channel is described. The system includes a transmitting station where input data signals are linearly transformed into a complementary pulse sequence and transmitted to a receiving station wherein the transmitted pulses are inversely transformed to recover the original signals. The recovered signals are larger in amplitude than the original input signals by a factor dependent on the number of information channels in the system. Any noise introduced during transmission is not made larger in amplitude with the result that the signal to noise ratio of the received signals is improved. The input signals are supplied to a plurality of encoding devices at the transmitter. The encoding devices include tapped delay line devices having multipliers at the taps that multiply the tapped signals by a plus or minus factor in accordance with the code. The multiplied signals are then combined to produce a pulse sequence which is transmitted to the receiving station. At the receiving station the pulse sequence is applied to a plurality of decoding devices. The decoding devices include tapped delay line devices having multipliers at the taps which multiply the tapped signals by a plus or minus factor according to a code which is complementary to the code used at the transmitting station. The multiplied signals are then combined to recover the original input signal which is increased in amplitude by a given factor. The system may be embodied in acoustic surface wave structures wherein the encoding and decoding devices are interdigital transducers.