(e) The path metrics in all of the MQ states at time n are compared in terms of magnitude to obtain a state Sn ', then the path memory is traced back for a fixed number D of points in time from the state Sn ', and the phase ??n-D that constitutes the state Sn-D reached is outputted as a decoded symbol ??n-D, where D is an integer equal to or greater than N.