Summary: We consider the decoding problem for unknown Gaussian linear channels. Important examples of linear channels are the intersymbol interference (ISI) channel and the diversity channel with multiple transmit and receive antennas employing space-time codes (STC). An important class of decoders is based on the generalized likelihood ratio test (GLRT). Our work deals primarily with a decoding algorithm that uniformly improves the error probability of the GLRT decoder for these unknown linear channels. The improvement is attained by increasing the minimal distance associated with the decoder. This improvement is uniform, i.e., for all the possible channel parameters, the error probability is either smaller by a factor (that is exponential in the improved distance) or, for some, may remain the same. We also present an algorithm that improves the average (over the channel parameters) error probability of the GLRT decoder. We provide simulation results for both decoders.