1. A method in a communication device for decoding a signal that has been encoded by a tail-biting code based on at least one encoding parameter, the method comprising: receiving the signal; performing a first decoding attempt of the signal based on a first set of starting state metrics and a first hypothesis regarding the at least one encoding parameter, the first decoding attempt resulting in a first set of ending state metrics, wherein the first set of starting state metrics is different than the first hypothesis; and performing, if the first decoding attempt fails, a second decoding attempt of the signal based on a second set of starting state metrics and a second hypothesis regarding the at least one encoding parameter; wherein the second set of starting state metrics is based on the first set of ending state metrics, the second hypothesis is different from the first hypothesis, the second set of starting state metrics is different from the second hypothesis, and the at least one encoding parameter comprises one or more of a trellis size, a quantity of aggregated encoding elements, and a code rate; wherein; the at least one encoding parameter comprises at least a trellis size, a quantity of aggregated encoding elements, and an initial encoding element; the first hypothesis presumes a first trellis size, a first quantity of aggregated encoding elements, and a first initial encoding element; and the second hypothesis presumes a second trellis size, a second quantity of aggregated encoding elements, and a second initial encoding element, the second trellis size being equal to the first trellis size, the second initial encoding element being equal to the first initial encoding element and the second quantity of aggregated encoding elements being different from the first quantity of aggregated encoding elements.