Abstract: A discrete transform cosine circuit utilizing symmetries of the cosine matrix of coefficients to allow all multiplications to be done by "constant multipliers" comprising combinations of look-up tables and adders. Transform coefficients are developed by dividing each into a sequence of blocks of preselected size, the information in the blocks is sorted to develop a specific order and the reordered blocks are applied seriatim to a first one-dimensional cosine transform circuit employing the constant multipliers. The output of the first cosine transform circuit is applied to a transposing memory and then to a second cosine transform circuit that also employs "constant multipliers".

Abstract: A relatively addressed memory is disclosed for accessing a data list located in a distributed architecture first-in first-out (FIFO) or last-in first-out (LIFO) memory. The memory permits any data in the data list to be addressed and accessed relative to the head or tail of the data list. This access allows reading and writing of data at the relative location. The addition of a data shifting capability enables the insertion and deletion of data at the relative location. When the memory consists of several memory chips, a memory routing network and a transfer circuit enables relative addressing across memory chips.

Abstract: Disclosed is a wide bandwidth self-routing switch. One-to-one, one-to-many, and many-to-many modes of communications are achieved with time multiplexed signal packets of multi-service users with a system having a bank of demultiplexers which demultiplex incoming signals and supply them to a broadcast network. The broadcast network includes a concentrator, a "sort on source" sorting network and a copy network. The concentrator permits a reduction in subsequent processing by segregating the incoming lines which carry active signals. The "sort on source" sorting network places all blank copy packets (which are destined to users that wish to tune to a broadcaster) adjacent to the broadcaster's signal packets. The copy network copies the information in the broadcaster's signal packets into the packets destined to the users. The blank copy packets are continually generated by the users wishing to receive broadcasts or, alternatively, by a blank packet generator.

Abstract: Disclosed is a network for steering signals on a plurality of input signal lines, some of which are signal carrying and the remaining are idle, so that the signal carrying lines are grouped at adjacent ones of the network's output. The steering of all input lines is done simultaneously by concurrently computing for all lines the required steering in an adder network and executing the steering of all lines simultaneously in a routing network responsive to the adder network.

Abstract: Disclosed is a full access, non-blocking, wide band switching network that is self routing. Responsive to input signals having embedded destination addresses, the self routing switching network comprises a conventional self routing sorting network followed by a self routing expander. Incoming signals are ordered, and simultaneously appear at the output of the sorting network in ascending order of destination addresses. The signals incoming to the expander network are also processes simultaneously. The processing consists of relating the intermediate address of the expander network input line at which each signal appears with the destination address of the signal, and steering the signal to the appropriate output line in accordance with said relating.