The present invention is a method and apparatus for encoding and decoding a turbo code. In the encoder, an interleaver interleaves and delays a block of input bits to generate interleaved input bits and delayed input bits. A first encoder generates a first, second, and third encoded bits. A second encoder generates a fourth encoded bit. A symbol generator generates a plurality of symbols which correspond to the input bits. In a decoder, a sync search engine detects a synchronizing pattern and extracts symbols from the encoded bits. An input buffer is coupled to the sync search engine to store the extracted symbols. A first soft-in-soft-out (SISO1) is coupled to the input buffer to generate a first soft decision set based on the extracted symbols. An interleaver is coupled to the SISO1 to interleave the first soft decision set. A second soft-in-soft-out (SISO2) is coupled to the input buffer and the interleaver to generate a second soft decision set. A de-interleaver is coupled to the SISO2 to de-interleave the second soft decision set. An adder is coupled to the SISO1 and the de-interleaver to generate a hard decision set.

Die anwesende Erfindung ist eine Methode und ein Apparat für die Kodierung und die Decodierung eines Turbo Codes. Im Kodierer schiebt ein interleaver und verzögert einen Block der Eingang Spitzen durch, um durchgeschobene Eingang Spitzen und verzögerte Eingang Spitzen zu erzeugen. Ein erster Kodierer erzeugt ein erster, eine Sekunde und dritte kodierte Spitzen. Ein zweiter Kodierer erzeugt eine vierte kodierte Spitze. Ein Symbolgenerator erzeugt eine Mehrzahl der Symbole, die den Eingang Spitzen entsprechen. In einem Decoder ermittelt ein Synchronisierung Search Engine ein synchronisierendes Muster und extrahiert Symbole von den kodierten Spitzen. Ein Eingang Puffer wird zum Synchronisierung Search Engine verbunden, um die extrahierten Symbole zu speichern. Ein erstes weich-in-weiches-heraus (SISO1) wird zum Eingang Puffer verbunden, um einen ersten weichen Entscheidung Satz zu erzeugen, der auf den extrahierten Symbolen basiert. Ein interleaver wird zum SISO1 verbunden, um den ersten weichen Entscheidung Satz durchzuschieben. Ein zweites weich-in-weiches-heraus (SISO2) wird zum Eingang Puffer und zum interleaver verbunden, um einen zweiten weichen Entscheidung Satz zu erzeugen. Ein De-interleaver wird zum SISO2 De-durchschieben den zweiten weichen Entscheidung Satz verbunden. Eine Additionsmaschine wird zum SISO1 und zum De-interleaver verbunden, um einen harten Entscheidung Satz zu erzeugen.