Systems and methods for efficient estimation of a most likely sequence are provided. In one embodiment, an electronic device includes most likely receiver circuitry that receives a convolutional encoded signal, generates a linearized representation of the convolutional encoded Gaussian minimum-shift keying signal, resulting in a pseudo-symbol stream, estimates a most likely sequence for the pseudo-symbol stream, and decodes the pseudo-symbol stream based upon the most likely sequence.