A decoder decodes a plurality of received convolutionally encoded date signals simultaneously. At least two of the encoded data signals have a different data rate. The decoder receives undecoded I and Q symbols from the plurality of encoded data signals and outputs Euclidian distances corresponding to each encoded signal. Each data signal's distances are mapped on to a trellis. To output decoded symbols of each data signal, decisions are traced back in each data signal's trellis.