Abstract: An efficient method for time-division multiplexing multiple digital signals into a single data stream for switching and/or transmission of information to a remote location. The apparatus according to the invention receives as input, to a multiplexer, a plurality of digital data streams of arbitrary word size and data rate, any one of the data rates being changeable with time such that the total data rate of all streams combined will, in general, greatly exceed the capacity of the multiplexer. Input digital signals are assumed to have an arbitrary word size and word rate subject to the constraint that the bit rate, that is, the word rate times the word size for each signal, is an integer multiple of a predetermined integer such that any time-varying mix of digital signals, regardless of word size, can be combined into a single time-division multiplexed bit stream in such a way that no individual signal, once placed in the format, will be moved to another place in the format.