摘要 |
PROBLEM TO BE SOLVED: To provide a decoding method in a soft decision Viterbi algorithm, supporting various radio standards and performing a high-speed processing. SOLUTION: The decoding method performs back trace by using a trellis diagram by a convolutional code. For this purpose, the decoding method executes a state specifying procedure and an operation procedure. In the state specifying procedure, a processor reads from a register the state identification information which specifies each group subjected to grouping based on state transition between the current stage of time Ti and the previous stage of time Ti+1 and specifies the states of the current stage and the precious stage in the same group. In the operation procedure, an evaluated value of the state of the current stage is calculated in the same group by using a path metric and an evaluated value of the state of the previous stage read from a storage region, and the calculated evaluated value is stored in the storage region. COPYRIGHT: (C)2011,JPO&INPIT |