<p>The VITERBI decoder according to the invention employs a memory (18) for delivering a new path-metric (11) and path selecting information (12). The memory (18) stores path-metrics (11) and path selecting information (12) corresponding to all combinations of all possible values of input data (8), path-metric (10) and control signal (9). The memory (18) has its address lines (19) connected with an input data output line, branch information output line and output line for a metric of the past. <IMAGE></p>