摘要 |
PROBLEM TO BE SOLVED: To provide a storage method by which the size of a path metric storage section is reduced so as to avoid collision between write and read. SOLUTION: This invention proposes butterfly structures of corresponding lattice diagrams coupled in pairs so that an object state of two butterfly structures in the lattice diagram can form start state of the two other butterfly structures at the same time with respect to each butterfly structure pair in a Viterbi decoder. After deciding a path metric of an object state of the two butterfly structures in the butterfly structure pair, the start state of the other butterfly structures is formed at the same time. The path metrics of two object states of the butterfly structure pair are stored on each occasion in a common memory word form.
|