A survival memory management method of a Viterbi decoder and a survival memory device therefor

摘要

The present invention relates to a survival memory management method of a Viterbi decoder and a survival memory device therefor. The present invention obtains information on the existence of a path from the current state and the decision vector value to the next state, and stores this information in a register allocated to each corresponding path. Then, through the stored information, the surviving memory is implemented to find the state that has no transition from the current state to the next path, and to determine the final data by removing the path by the determined depth unit for all paths that can lead to this state. If the crystal depth is so long that a time delay occurs, the buffer is used to divide it into operations. Therefore, the present invention not only simplifies the configuration of the survival memory, but also provides the effect of minimizing the output delay.