Abstract: A real time, multi-function beat counting system used in machine perception of musical rhythms employs a high speed stable algorithm including down sampling and group summing of the original signal, pulse matching on peak points, and check-frame decision making. The down sampled and group summed signal is utilized to derive an onset peak train formed of a series of data points. The onset peak train is divided into frames, and a threshold value is determined for each frame. In each frame, peak profiles are determined, each comprising successive data points within the frame having values greater than the threshold value. Within each peak profile, a peak point is identified. An algorithm is employed to compare the onset peak train with a plurality of unit data pulse sequences having different periods, and a match is determined between the onset peak train and the closest one of the unit data pulse sequences to identify the period of the rhythm.

Abstract: A system and method are provided for assigning routing tag bits for routing signals through a Benes network comprising an input stage and an output stage. The input and output stages each comprise a column of 2.times.2 .beta. elements which route an inputted signal to an upper output if the control sequence bit is 0 and to a lower output if the control sequence bit is 1. Each signal inputted to the Benes network is associated with control sequence. For a particular Benes, in a particular control stage of the Benes network, a 0 is assigned to a control sequence bit associated with a signal q.sub.0 received at an upper input of a topmost input stage .beta. element. A 1 is assigned to a control sequence bit associated with a signal q.sub.k received at the same output stage p element as the signal q.sub.0. A 1 is assigned to a control sequence bit associated with a signal q.sub.1 received at a lower input of the topmost input stage .beta. element.

Abstract: The present invention comprises an adaptive bilinear decision feedback equalizer to be implemented in a receiver to cancel the intersymbol interference. Basically, the decision feedback equalizer has a feed-forward filter, a feedback filter and a bilinear filter. The equalizer coefficients are determined recursively using an RLS or LMS algorithm.