Patent ID: 6263473
Filing Date: 2001-07-17
Classification: H03M

Abstract:
A Viterbi decoding method for decoding convolution-coded received codes by a path trace technique wherein the constraint length of an encoder on the sending side is K and the trace-back length is m, each of K and m being a positive integer, the decoding method comprising the steps of:generating, in response to each of said received codes, a path select signal of 2.sup.(K-1) bits, each of said 2.sup.(K-1) bits corresponding to a respective node indicative of a state of said encoder;combining first m path select signals generated in said step of generating a path select signal of 2.sup.(K-1) bits and m decoded signals decoded by trace-back from second m path select signals generated before said first m path select signals, andwriting the combined signals in a storage unit.