METHOD FOR DECODING TAIL-BITING CONVOLUTIONAL CODES

摘要

The method for decoding tail-biting convolutional codes is disclosed. In the method, all beginning states of a trellis diagram are initialized. Forward Viterbi metrics are calculated for the trellis diagram (404). A trace-back process is performed from an ending state of the trellis diagram at a first time instance to a first state where all surviving paths converge at a second time instance (406). Backward Viterbi metrics are calculated for a predetermined period of time from the first state at the second time instance to a second state at a third time instance (412). A trace-back process is performed from a designated state, which is equal to the second state, at the first time instance to determine a most likely path for the convolutional codes in the trellis diagram (416).