Patent ID: 8099657
Filing Date: 2012-01-17
Classification: H03M,H04L

Abstract:
1. A method in a Viterbi decoder comprising: selecting an input symbol in an input block to provide a selected symbol, wherein the input block has a plurality of input symbols, wherein each input symbol has a Boolean value, a quality value, and an associated stage, and wherein the selected symbol is selected based upon the quality value of the selected symbol relative to a quality value of other input symbols in the input block; complementing the Boolean value of the selected symbol to produce a complemented symbol; substituting the complemented symbol for the selected symbol at the associated stage of the selected symbol to produce an alternate input block; executing a Viterbi algorithm using the alternate input block to produce an alternate decoded bit sequence; checking the alternate decoded bit sequence for errors using an error check; and outputting the alternate decoded bit sequence in response to the alternate decoded bit sequence passing the error check.