A reduced cost, robust data communication scheme for very small aperture terminal satellite communication systems combines non-coherent frequency detection and trellis-coded, multi-frequency modulation. The data code width is associated with the size of a multiple frequency set and the selection of a given combination of frequencies for transmission during a respective baud. One portion the data is convolutionally encoded and points to an orthogonal signal set associated with frequencies of a partitioned multiple frequency set. Another portion of the data identifies the frequency combination within the group pointed to by the one portion. The combined portions encode a multi-frequency transmission waveform. At the receiver, the multi-frequency tone sequence is detected by non-coherent frequency detection. For each baud, matched filters output a most likely set of frequencies transmitted during that baud, as soft decisions to a Viterbi decoder.