Patent ID: 6385258
Filing Date: 2002-05-07
Classification: H03M,H04L

Abstract:
A Viterbi decoder for conducting maximum likelihood decoding of a convolutional code based on Viterbi algorithms, comprising:branch metric generation means for generating a branch metric based on input data; ACS execution means for conducting ACS processing using said branch metric generated by said branch metric generation means; path memory means for storing a path selected by the ACS processing; path metric holding means for storing new path metric data generated by the ACS processing and returning the new data again to said ACS execution means; address generation means for conducting generation of a memory address and memory switching control in said path metric holding means; and number of states counter means for instructing said branch metric generation means and said address generation means on a processing cycle, wherein said branch metric generation means executes said branch metric generation processing in multiplexing, and said ACS execution means executes the ACS processing in a multiplicity corresponding to said branch metric generation processing.