摘要 |
A viterbi decoder includes a branch metric calculation unit, a path selection unit, and a path memory unit. The branch metric calculation unit calculates a likelihood of a branch obtained through a received convolutional code. The path selection unit adds metrics of branches extending from a time point t=n to a time point t=n+1 obtained at the branch metric calculation unit to path metrics of a number of states that a convolutional code may assume at the time point t=n and compares path metrics for each state at the time point t=n+1 to select an optimal path for each state at the time point t=n+1. The path memory unit stores in memory path data corresponding to the optimal path for each state at individual points in time. The path memory includes a memory unit that stores path data corresponding to optimal paths at individual points in time and a selection circuit group that is capable of selecting one state at the time point t=m-1 that corresponds to a specific state at the time point t=m in conformance to the path data stored in the memory unit.
|