The present invention includes methods relating generally to communication systems. In decoding a sequence of symbols output by an encoder having a first constituent encoder and a second constituent encoder, where the output of these encoders correspond to unterminated trellises, a forward calculation is performed along each trellis to compute a forward state metric value for a first node of each trellis. Prior to performing a backward calculation along each trellis, a backward state metric value of a second node of each trellis is initialized to the forward state metric values of the corresponding first nodes of each trellis. Using these forward and backward state metric values, the sequence of symbols is decoded. Other embodiments include decoding terminated trellises in a similar manner, or dividing each trellis into smaller windows and processing the series of windows.

La actual invención incluye los métodos que se relacionan generalmente con los sistemas de comunicación. En descifrar una secuencia de los símbolos hechos salir por un codificador tener un primer codificador constitutivo y un segundo codificador constitutivo, a donde la salida de estos codificadores corresponde unterminated los enrejados, un cálculo delantero se realiza a lo largo de cada enrejado para computar un valor métrico del estado delantero para un primer nodo de cada enrejado. Antes de realizar un cálculo posterior a lo largo de cada enrejado, un valor métrico del estado posterior de un segundo nodo de cada enrejado se inicializa a los valores métricos del estado delantero de los primeros nodos correspondientes de cada enrejado. Usando estos valores métricos del estado delantero y posterior, la secuencia de símbolos se descifra. Otras encarnaciones incluyen el descifrar los enrejados terminados dividir en una manera similar, o cada enrejado en ventanas más pequeñas y proceso de la serie de ventanas.