In a digital wireless communications network, a system for reducing the computational complexity of multi-user detection using a Viterbi detection algorithm so as to permit the system to separate multiple signals transmitted at the same frequency and thus permit signal packing, comprising:
- a receiver for receiving multiple digital signals transmitted on the same frequency, said receiver having a multi-user detector for implementing an exhaustive search strategy for separating the simultaneously arriving signals;
- a power responsive grouping unit for separating signals received at said receiver into groups said multi-user detector first processing the group having the highest power, thus to reduce processing complexity by processing only one group at a time;
- and,
- a reduced state Viterbi decoder which removes from consideration a predetermined number of intersymbol interference tails, thus to minimize the complexity, whereby signal separation for a number of simultaneously transmitted signals at the same frequency may be accomplished by the megaflop processors available for wireless handsets.