A decoding method and apparatus performs a forward recursion process on recursive convolutionally generated symbols and performs backward recursion on the symbols wherein a next state for the backward recursion process is based on linearly combining both a plurality of bits defining a current state of a backward recursion process and a hypothesized information bit. In one embodiment, a backward state determinator (200) combines all binary bits in a current state backward recursion register (202) to generate a most significant bit (MSB) (210) of a next state backward recursion register (204). To obtain remaining bits of the next state backward recursion register (204), bits (207a-207n) in the current state backward recursion register (202) are shifted. The shifted bits then serve as the least significant bits (208a-208n) in the next state backward recursion register (204). Accordingly, a suitable linear combination and bit shifting approach is used to determine the content of a next state backward recursion register (204).

Une méthode et un appareillage de décodage effectue un procédé vers l'avant de récursion sur des symboles convolutionally produits récursifs et effectue la récursion en arrière sur les symboles où un prochain état pour le procédé en arrière de récursion est basé sur combiner linéairement une pluralité de peu définissant un état actuel d'un procédé en arrière de récursion et d'un peu présumé de l'information. Dans une incorporation, un repère en arrière d'état (200) combine tout le peu binaire dans un registre en arrière de récursion d'état actuel (202) pour produire d'un peu le plus significatif (MSB) (210) d'un registre en arrière de récursion de prochain état (204). Pour obtenir le peu restant de la récursion en arrière de prochain état enregistrez (204), le peu (207a-207n) dans l'état actuel le registre qu'en arrière de récursion (202) sont décalés. Le peu décalé sert alors le moindre peu significatif (208a-208n) dans le registre en arrière de récursion de prochain état (204). En conséquence, une combinaison linéaire appropriée et une approche de décalage mordue est employée pour déterminer la teneur d'un registre en arrière de récursion de prochain état (204).