DE69901765T2 - Turbo-Code Dekodierer - Google Patents
Turbo-Code DekodiererInfo
- Publication number
- DE69901765T2 DE69901765T2 DE69901765T DE69901765T DE69901765T2 DE 69901765 T2 DE69901765 T2 DE 69901765T2 DE 69901765 T DE69901765 T DE 69901765T DE 69901765 T DE69901765 T DE 69901765T DE 69901765 T2 DE69901765 T2 DE 69901765T2
- Authority
- DE
- Germany
- Prior art keywords
- bit
- uncoded
- encoded
- symbols
- parity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims abstract description 15
- 238000013507 mapping Methods 0.000 claims description 11
- 230000008054 signal transmission Effects 0.000 claims description 3
- 230000001934 delay Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000010363 phase shift Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3776—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using a re-encoding step during the decoding process
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
- H03M13/2966—Turbo codes concatenated with another code, e.g. an outer block code
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Amplifiers (AREA)
- Details Of Television Scanning (AREA)
- Dc Digital Transmission (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Description
- Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung zum Decodieren von Eingangssymbolen, die Worte mit einer Vielzahl von Informationsbits darstellen. Die Erfindung hat eine spezielle Anwendung auf das Decodieren von codierten Symbolen, die einer Phasenumtastungs- (PSK) Modulation unterzogen wurden. Die Erfindung wird beim Decodieren von phasenumtastmodulierten Signalen für den Empfang von digitalen Fernsehsignalen vorteilhaft verwendet.
- In letzter Zeit wurde eine neue Klasse von Fehlerkontrollcodes, die "Turbocodes" genannt werden, eingeführt. Diese Codes sehen eine Fehlerleistung nahe der Shannon-Grenze vor, indem ein iteratives Decodierverfahren verwendet wird, das auf Codes mit einfachen Bestandteilen beruht. Eine natürliche Erweiterung zum Verbessern der Bandbreiteneffizienz von Turbocodes besteht darin, sie auf Systeme mit trelliscodierter Modulation (TCM) und pragmatischer trelliscodierter Modulation (PCTM) anzuwenden.
- Die Verwendung von Turbocodes ist in Papke L. et al. "Combined Multilevel Turbo-Code with MR-Modulation" Proceedings of the Conference on Communications (ICC), New York (US), IEEE, Seite 668-672 XP000533098 ISBN: 0-7803- 2487-0, beschrieben. Die Turbocodemodulation ist auch in Fazel K. et al. "Combined Multilevel Turbo-Code with 8PSK Modulation" IEEE Global Telecommunications Conference (GLOBECOM), New York (US), IEEE, Seite 649-653 XP000621563 ISBN: 0-7803-2510-9, beschrieben.
- In einem bekannten Modulationssystem codiert ein Turbocodierer einen seriellen Strom von Eingangsdatenbits mit einer Rate R von 113, um zwei Paritätsbits parallel mit jedem Eingangsdatenbit zu erzeugen. Die Informations- und Paritätsbits werden in einem Demultiplexer einer Demultiplexierung unterzogen, um Symbole zu bilden, von denen jedes eine Anzahl von Informationsbits und eine Anzahl von Paritätsbits enthält. Die Paritätsbits werden in einem Aussonderungsmodul ausgesondert, um die Anzahl von Paritätsbits zu verringern und dadurch die Datenrate des Systems zu erhöhen. Die Bits jedes Symbols werden in einer Verschachtelungsvorrichtung verschachtelt und zu einem Signalabbildungsmodul weitergeleitet. Das Ausgangssignal aus dem Abbildungsmodul umfaßt die I- und Q-Komponenten, die zur Eingabe in einen PSK-Modulator erforderlich sind.
- Einer der ernsten Nachteile, die mit der Anwendung von Turbocodes verbunden sind, ist der Effekt der "Abflachungsfehlerverschlechterung", mit der der Effekt gemeint ist, durch den das Bitfehlerverhältnis am Ausgang des Turbodecodierers nicht unter bestimmte Werte verringert werden kann, welche von der Art des Turbocodes abhängen und im Bereich von 108 bis 109 liegen. Obwohl diese Zahl für die meisten Anwendungen annehmbar ist, erfordert der digitale Fernsehrundfunk eine quasi fehlerfreie Leistung, bei der das Bitfehlerverhältnis 1011 ist. Um diese Anforderung zu erfüllen, war die herkömmliche Lösung die serielle Verkettung des Reed-Solomon-Codes und eines binären Turbocodes. Das verkettete Verfahren ist jedoch nicht bandbreiteneffizient, da die Turbocodes nicht mit irgendeiner trelliscodierten Modulation verbunden sind. Ferner hat dieses Verfahren nicht die volle Fehlerkorrekturleistung des verketteten Schemas genutzt, da es auf einer Hartentscheidungsinformation aus dem Turbodecodierer beruhte.
- Es ist ein Ziel der vorliegenden Erfindung, die gewünschte Datenrate zu erzielen, während das Bitfehlerverhältnis verbessert wird. Gemäß einem ersten Aspekt der vorliegenden Erfindung wird nun eine Decodiervorrichtung zum Decodieren von Symbolen, die jeweils ein digitales Wort mit einem turbocodierten Bit, einem Paritätsbit und mindestens einem uncodierten Bit darstellen, bereitgestellt, wobei die Vorrichtung folgendes umfaßt: einen ersten Weichmetrikgenerator zum Erzeugen einer Weichmetrik des codierten Bits in jedem Symbol; einen oder mehrere zweite Weichmetrikgeneratoren zum Erzeugen einer Weichmetrik des oder jedes uncodierten Bits in jedem Symbol; einen Turbodecodierer zum Decodieren der Weichmetrik des codierten Bits, um einen harten Wert und eine weiche Abschätzung des codierten Bits zu erzeugen; einen Turbocodierer zum Codieren des harten Werts des decodierten Bits, um eine Rekonstruktion des codierten Bits und zwei Paritätsbits zu erzeugen; ein Aussonderungsmodul, um die Paritätsbits einmal auszusondern; und ein oder mehrere Hartentscheidungsmodule zum Erzeugen einer harten Entscheidung für das oder jedes uncodierte Bit jedes Symbols.
- Gemäß einem zweiten Aspekt der vorliegenden Erfindung wird ein Verfahren zum Decodieren von Symbolen, die jeweils ein digitales Wort mit einem turbocodierten Bit, einem Paritätsbit und mindestens einem uncodierten Bit darstellen, bereitgestellt, wobei das Verfahren die folgenden Schritte umfaßt: Erzeugen einer Weichmetrik des codierten Bits in jedem Symbol; Erzeugen einer Weichmetrik des oder jedes uncodierten Bits in jedem Symbol; Verwenden eines Turbodecodierers zum Decodieren der Weichmetrik des codierten Bits, um einen harten Wert und eine weiche Abschätzung des codierten Bits zu erzeugen; Verwenden eines Turbocodierers zum Codieren des harten Werts des decodierten Bits, um eine Rekonstruktion des codierten Bits und zwei Paritätsbits zu erzeugen; einmaliges Aussondern der Paritätsbits; und Erzeugen einer harten Entscheidung für das oder jedes uncodierte Bit jedes Symbols.
- Gemäß einem dritten und einem vierten Aspekt dieser Erfindung wird ein System und ein Verfahren nach den Ansprüchen 7 und 8 hierin bereitgestellt.
- Die Erfindung wird nun anhand eines Beispiels mit Bezug auf die zugehörigen Zeichnungen beschrieben, in denen gilt:
- Fig. 1 zeigt eine bekannte Form eines pragmatischen turbocodierten Modulators,
- Fig. 2 ist ein universelles Diagramm eines pragmatischen turbocodierten Modulators, der in einer Übertragungsvorrichtung gemäß der vorliegenden Erfindung enthalten ist,
- Fig. 3 zeigt den Modulator von Fig. 2 zur 8-PSK-Modulation angepaßt,
- Fig. 4 zeigt den Modulator von Fig. 2 zur 16-PSK-Modulation angepaßt,
- Fig. 5 ist ein universelles Diagramm eines Decodierers zum Decodieren von Symbolen, die durch den Modulator von Fig. 2 codiert wurden,
- Fig. 6 zeigt einen Decodierer zum Decodieren von Symbolen, die durch den Modulator von Fig. 3 codiert wurden, und
- Fig. 7 zeigt einen Decodierer zum Decodieren von Symbolen, die durch den Modulator von Fig. 4 codiert wurden.
- In Fig. 1 wird ein Bitstrom von digitalen Eingangsdaten an einen Eingangsanschluß 10 angelegt und wird von einem Turbocodierer 11 empfangen. Der Turbocodierer 11 weist die Form eines beliebigen von einer Anzahl von bekannten Turbocodierern, wie in der Literatur beschrieben, auf. Der Turbocodierer weist eine Rate R von 1/3 auf, um auf der Leitung 12 ein codiertes Bit und auf Paritätsleitungen 13 zwei Paritätsbits für jedes der Eingangsbits auf der Leitung 10 zu erzeugen.
- Das codierte Bit auf der Leitung 12 weist denselben Wert auf wie das Eingangsbit auf der Leitung 10. Die codierten und Paritätsbits vom Turbocodierer 11 auf den Leitungen 12 und 13 werden an einen Demultiplexer 14 angelegt. Der Demultiplexer 14 wandelt die turbocodierten Bits vom Codierer 11 von der seriellen in die parallele Form um. Das parallele Ausgangssignal aus dem Demultiplexer 14 umfaßt codierte Bits auf den Leitungen 15 und Paritätsbits auf den Leitungen 16. Die Leitungen 15 und 16 in Fig. 1 sind sowohl in durchgezogenen Linien als auch gestrichelten Linien dargestellt, um zu zeigen, daß die Anzahl von parallelen Ausgängen aus dem Demultiplexer 14 eine Frage der Entwurfswahl ist, wie erläutert werden wird.
- Die codierten Bits auf den Leitungen 15 werden als Eingangsbits an eine Verschachtelungsvorrichtung 17 angelegt. Die Paritätsbits auf den Leitungen 16 werden an ein Aussonderungsmodul 18 angelegt, das die Paritätsbits aussondert, um die Anzahl von Paritätsbits auf Eins zu verringern. Das Paritätsbit, das im Anschluß an den Aussonderungsvorgang, der vom Modul 18 ausgeführt wird, verbleibt, wird an die Verschachtelungsvorrichtung 17 angelegt. Die Verschachtelungsvorrichtung verschachtelt die codierten und Paritätsbits, die als Eingangssignal an diese angelegt werden, und übergibt die verschachtelten Bits an eine Signalabbildungsschaltung 19. Die Abbildungsschaltung 19 bildet die digitalen Werte, die durch die verschachtelten Bits dargestellt werden, in M-wertige Symbole ab, die auf einer Leitung 20 ausgegeben werden. Die Symbole auf der Leitung 20 werden als digitales Mehrpegel-Signal übertragen, das zum Modulieren einer Ausgangsträgerübertragung angewendet wird.
- Aus dem bekannten Modulationsschema von Fig. 1 ist zu sehen, daß zwei Paritätsbits für jedes codierte Informationsbit, das vom Eingangsanschluß 10 empfangen wird, erzeugt werden. Wenn die Ausgangsmodulation 8-PSK ist und 2 Informationsbits und ein Paritätsbit pro Symbol vorliegen, erfordert das bekannte Schema folglich das Aussondern von 3 Paritätsbits. Wenn die Ausgangsmodulation 16-PSK ist und 3 Informationsbits und ein Paritätsbit pro Symbol vorliegen, erfordert das bekannte Schema alternativ das Aussondern von 5 Paritätsbits. Die Anzahl von Leitungen 15 und 16 in Fig. 1 hängt somit von der Anzahl von Bits pro Symbol in der Ausgangsmodulation ab.
- In Fig. 2 ist eine Modulatorvorrichtung mit einem Satz von Eingangsanschlüssen 21 zusammen mit einem zusätzlichen Eingangsanschluß 22 dargestellt. Die Eingangsanschlüsse 21 und 22 bilden zusammen die erforderliche Anzahl von parallelen Eingangsanschlüssen zum Empfangen eines Eingangsworts mit k Informationsbits. Der Eingangsanschluß 22 ist zum Liefern von einem Bit jedes Eingangsworts zu einem Turbocodierer 23 angeschlossen und die Eingangsanschlüsse 21 sind zum Liefern der restlichen Informationsbits zu einer Verschachtelungsvorrichtung 24 angeschlossen. Die spezielle Anzahl von Eingangsanschlüssen 21 hängt von der Wortgröße jedes Eingangsworts ab und die Eingangsleitungen 21 sind sowohl in durchgezogenen Linien als auch gestrichelten Linien dargestellt, um zu zeigen, daß diese Anzahl eine Frage der Entwurfswahl ist.
- Der Turbocodierer 23 weist eine Rate von 1/3 auf und erzeugt ein codiertes Informationsbit auf einer Leitung 25 und zwei Paritätsbits auf den Leitungen 26. Die Paritätsbits werden durch ein Aussonderungsmodul 27 einmal ausgesondert, um ein Paritätsbit auf einer Ausgangsleitung 28 aus dem Aussonderungsmodul 27 zu erzeugen. Die Leitungen 25 und 28 sind mit den Eingangsleitungen 21 parallel geschaltet, um die Eingangssignale zur Verschachtelungsvorrichtung 24 zu liefern. Die Verschachtelungsvorrichtung 24 verschachtelt die uncodierten Informationsbits auf den Leitungen 21 mit dem codierten Informationsbit auf der Leitung 25 und dem Paritätsbit auf der Leitung 28. Die Verschachtelungsvorrichtung 24 leitet die verschachtelten Bits zu einer Bitabbildungsschaltung 29 weiter, die die verschachtelten Bits in ein Symbol umwandelt, das k Informationsbits und ein Paritätsbit darstellt. Das Symbol wird durch I- und Q-Komponentenwerte auf den Leitungen 30 und 31 dargestellt, die zu einem M-wertigen Modulator 32 weitergeleitet werden, von dem ein moduliertes Trägersignal auf einer Ausgangsleitung 33 übertragen wird. Es wird beobachtet, daß die in Fig. 2 gezeigte Vorrichtung nur einen Standard-Turbocodierer mit einer Rate R = 1/3 verwendet, aber die Anzahl von ausgesonderten Bits im Vergleich zur Anordnung des Standes der Technik verringert wurde. Dies hat den Vorteil von verbesserter Fehlerleistung und verringerter Implementierungskomplexität und -kosten.
- Fig. 3 zeigt, wie die Vorrichtung von Fig. 2 für den Spezialfall angepaßt werden kann, in dem die Ausgangsmodulation eine 8-PSK-Modulation ist. In Fig. 3 empfangen eine Eingangsleitung 34 und eine Eingangsleitung 35 jeweils ein jeweiliges Informationsbit eines 2-Bit-Eingangsworts. Die Eingangsleitung 35 ist mit einem Turbocodierer 36 verbunden, der eine Rate R von 1/3 aufweist und daher ein codiertes Informationsbit und zwei Paritätsbits erzeugt. Die Paritätsbits werden durch ein Aussonderungsmodul 37 ausgesondert.
- Für jedes Eingangswort empfängt eine Verschachtelungsvorrichtung 38 ein uncodiertes Informationsbit auf der Leitung 34, ein codiertes Informationsbit vom Turbocodierer 36 und ein Paritätsbit vom Aussonderungsmodul 37. Die Verschachtelungsvorrichtung 38 verschachtelt die empfangenen Bits, um ein 3-Bit- Eingangswort zu erzeugen, das zu einer Bitabbildungsschaltung 39 geliefert wird.
- Die Bitabbildungsschaltung wandelt die empfangenen Bits in ein Symbol um, das 2 Informationsbits und ein Paritätsbit darstellt. Das Symbol wird durch I- und Q- Komponentenwerte auf den Leitungen 40 und 41 dargestellt, die zu einem 8-PSK- Modulator 42 weitergeleitet werden, aus dem ein moduliertes Trägersignal auf einer Ausgangsleitung 43 übertragen wird.
- Fig. 4 zeigt, wie die Vorrichtung von Fig. 2 für den Spezialfall angepaßt werden kann, in dem die Ausgangsmodulation eine 16-PSK-Modulation ist. In Fig. 4 empfangen Eingangsleitungen 44 2 Informationsbits und eine Eingangsleitung 45 empfängt ein Informationsbit eines 3-Bit-Eingangsworts. Die Eingangsleitung 45 ist mit einem Turbocodierer 46 verbunden, der eine Rate R von 1/3 aufweist und daher ein codiertes Informationsbit und zwei Paritätsbits erzeugt. Die Paritätsbits werden durch ein Aussonderungsmodul 47 ausgesondert.
- Für jedes Eingangswort empfängt eine Verschachtelungsvorrichtung 48 zwei uncodierte Informationsbits auf den Leitungen 44, ein codiertes Informationsbit vom Turbocodierer 46 und ein Paritätsbit vom Aussonderungsmodul 47. Die Verschachtelungsvorrichtung 48 verschachtelt die empfangenen Bits, um ein 4-Bit- Eingangswort zu erzeugen, das zu einer Bitabbildungsschaltung 49 geliefert wird. Die Bitabbildungsschaltung wandelt die empfangenen Bits in ein Symbol um, das 3 Informationsbits und ein Paritätsbit darstellt. Das Symbol wird durch I- und Q- Komponentenwerte auf den Leitungen 50 und 51 dargestellt, die zu einem 16- PSK-Modulator 52 weitergeleitet werden, aus dem ein moduliertes Trägersignal auf einer Ausgangsleitung 53 übertragen wird.
- Nun wird eine Empfängervorrichtung mit Bezug auf Fig. 5 beschrieben, in der ein Turbodecodierer mit R = 1/2 und ein Aussonderungscodierer mit R = 1/3 verwendet werden, um die übertragenen Daten zu rekonstruieren. Im Gegensatz zu Verfahren des Standes der Technik erzeugt die Empfängervorrichtung weiche Zuverlässigkeitswerte für alle codierten und uncodierten Bits, und es wird somit möglich, ein verkettetes Schema aufzugreifen, das durch die Implementierung eines Decodierers mit weichem Eingang und weichem Ausgang, der mit einem Weichentscheidungs-Reed-Solomon-Decodierer verkettet ist, verbessert wird.
- In Fig. 5 ist eine Empfängervorrichtung dazu ausgelegt, das modulierte Trägersignal zu empfangen, das vom Modulatorausgangsanschluß 33 von Fig. 2 übertragen wird. Das modulierte Trägersignal wird an einem Empfänger- Eingangsanschluß 54 in Fig. 5 empfangen. Der Eingangsanschluß 54 ist mit einem M-wertigen Demodulator 55 verbunden, der die f- und Q-Komponentenwerte jedes zum Empfänger übertragenen Symbols rekonstruiert. Die I- und Q-Werte werden zu einer ersten und einer zweiten variablen Verzögerung 56 und 57 und zu einem Weichmetrikgenerator 58 weitergeleitet. Der Weichmetrikgenerator 58 erzeugt Weichentscheidungswerte für das codierte Informationsbit in jedem zum Empfänger übertragenen Symbol. Die Weichentscheidungswerte werden vom Generator 58 zu einem Turbodecodierer 59 mit bekannter Form mit einer Rate R = 1/2 übertragen. Der Decodierer 59 weist eine Wartezeit auf, die durch die Anzahl von Iterationen angegeben ist, die beim Berechnen von Hartentscheidungs- und Weichentscheidungsabschätzungen des codierten Informationsbits verwendet werden. Die harte Entscheidung wird auf einer Leitung 60 zu einem Turbocodierer 61 übertragen, während die weiche Entscheidung auf einer Leitung 62 erscheint. Die Anzahl von Iterationen des Decodierers 59 wird den variablen Verzögerungen 56 und 57 signalisiert, um die durch jede auferlegte Verzögerung zu steuern.
- Der Turbocodierer 61 weist eine Rate R = 1/3 auf und erzeugt daher ein codiertes Informationsbit auf einer Ausgangsleitung 62a und zwei Paritätsbits auf den Leitungen 63. Die Paritätsbits vom Codierer 61 werden an ein Aussonderungsmodul 64 angelegt, das die Paritätsbits einmal aussondert, um ein einzelnes Paritätsbit auf einer Leitung 65 zu liefern. Das codierte Informationsbit und das Paritätsbit, die vom Codierer 61 erzeugt werden, werden an einen Satz von Hartbitentscheidungsmodulen 66a, 66b ... 66n und einen Satz von Weichmetrikgeneratoren 67a, 67b ... 67n angelegt. Die Hartbitentscheidungsmodule 66 empfangen das Ausgangssignal von der Verzögerung 56 und liefern harte Entscheidungen für jedes der uncodierten Bits in den zum Empfänger übertragenen Symbolen. Das Entscheidungsmodul 66a liefert ein Ausgangsentscheidungssignal, das das erste uncodierte Informationsbit in einem eingehenden Symbol darstellt. Das Entscheidungsmodul 66b liefert ein Ausgangssignal, das das zweite uncodierte Informationsbit in einem eingehenden Symbol darstellt, und das Entscheidungsmodul 66n liefert ein Ausgangssignal, das das n-te uncodierte Bit in einem eingehenden Symbol darstellt. Die Anzahl von Entscheidungsmodulen 66 hängt von der Anzahl von uncodierten Informationsbits ab, deren Empfang der Empfänger in den zu diesem übertragenen Symbolen erwartet. Die Ausgänge aus den Entscheidungsmodulen 66 sind mit einem Hartentscheidungs-Multiplexer 68 verbunden.
- Die Weichmetrikgeneratoren 67 empfangen das Ausgangssignal von der Verzögerung 57 und liefern weiche Entscheidungen für jedes der uncodierten Bits in den zum Empfänger übertragenen Symbolen. Der Metrikgenerator 67a liefert einen weichen Ausgangswert für das erste uncodierte Informationsbit in einem eingehenden Symbol. Der Metrikgenerator 67b liefert einen weichen Ausgangswert für das zweite uncodierte Informationsbit in einem eingehenden Symbol und der Metrikgenerator 67n liefert einen weichen Ausgangswert, der das n-te uncodierte Bit in einem eingehenden Symbol darstellt. Die weichen Werte werden jeweils durch ein m-Tupel (wobei m ≥ 2) dargestellt, und die Anzahl von Metrikgeneratoren 67 hängt von der Anzahl von uncodierten Informationsbits ab, deren Empfang der Empfänger in den zu diesem übertragenen Symbolen erwartet. Die Ausgänge aus den Metrikgeneratoren 67 sind mit einem weichen Multiplexer 69 verbunden, der auch vielmehr mit m-Tupeln als mit Bits arbeitet.
- Der harte Multiplexer 68 multiplexiert die Entscheidungen der uncodierten Informationsbits von den Modulen 66 mit dem codierten Informationsbit, das vom Turbodecodierer auf der Leitung 60 geliefert wird, um einen multiplexierten Bitstrom auf einer Ausgangsleitung 70 zu erzeugen. Die Ausgangsleitung 70 ist zum Weiterleiten des multiplexierten Bitstroms zu einer Hartentscheidungs- Verschachtelungsvorrichtung 71 vor einem äußeren Hartentscheidungsdecodierer (der ein Reed-Solomon-Decodierer sein kann) verbunden.
- Der weiche Multiplexer 69 multiplexiert die weichen Werte, die Abschätzungen der uncodierten Informationsbits von den Generatoren 67 sind, mit der weichen Abschätzung, die vom Turbodecodierer 59 auf der Leitung 62 geliefert wird, um ein multiplexiertes Signal auf einer Ausgangsleitung 72 zu erzeugen. Die Ausgangsleitung 72 ist zum Weiterleiten des multiplexierten Signals über eine weiche Verschachtelungsvorrichtung 73, die m-Tupel verarbeitet, zu einem weichen oder Lösch-Reed-Solomon-Decodierer verbunden.
- Fig. 6 zeigt, wie die Vorrichtung von Fig. 5 für den Spezialfall angepaßt werden kann, in dem das vom Empfänger empfangene Eingangssignal ein 8-PSK- moduliertes Signal ist. Das modulierte Trägersignal wird an einem Empfänger- Eingangsanschluß 154 in Fig. 6 empfangen. Der Eingangsanschluß 154 ist mit einem 8-PSK-Demodulator 155 verbunden, der die I- und Q-Komponentenwerte jedes zum Empfänger übertragenen Symbols rekonstruiert. Die I- und Q-Werte werden zu einer ersten und einer zweiten variablen Verzögerung 156 und 157 und zu einem Weichmetrikgenerator 158 weitergeleitet. Der Weichmetrikgenerator 158 erzeugt Weichentscheidungswerte für das codierte Informationsbit in jedem zum Empfänger übertragenen Symbol. Die Weichentscheidungswerte werden vom Generator 158 zu einem Turbodecodierer 159 mit derselben Form wie der Decodierer 59 in Fig. 5 weitergeleitet. Die harte Entscheidung vom Decodierer 159 wird auf einer Leitung 160 zu einem Turbocodierer 161 übertragen, während die weiche Entscheidung auf einer Leitung 162 erscheint. Die Anzahl von Iterationen des Decodierers 159 wird den variablen Verzögerungen 156 und 157 signalisiert, um die durch jede auferlegte Verzögerung zu steuern.
- Der Turbocodierer 161 weist eine Rate R = 1/3 auf und erzeugt daher ein codiertes Informationsbit auf einer Ausgangsleitung 162a und zwei Paritätsbits auf den Leitungen 163. Die Paritätsbits vom Codierer 161 werden an ein Aussonderungsmodul 164 angelegt, das die Paritätsbits einmal aussondert, um ein einzelnes Paritätsbit auf einer Leitung 165 zu liefern. Das codierte Informationsbit und das Paritätsbit, die vom Codierer 161 erzeugt werden, werden an ein Hartbitentscheidungsmodul 166 und einen Weichmetrikgenerator 167 angelegt. Das Hartbitentscheidungsmodul 166 empfängt das Ausgangssignal von der Verzögerung 156 und liefert ein Hartentscheidungsausgangssignal für das uncodierte Bit in jedem der zum Empfänger übertragenen 8-PSK-Symbole. Der Ausgang aus dem Entscheidungsmodul 166 ist mit einem Hartentscheidungsmultiplexer 168 verbunden.
- Der Weichmetrikgenerator 167 empfängt das Ausgangssignal von der Verzögerung 157 und liefert eine weiche Entscheidung für das uncodierte Bit in jedem der zum Empfänger übertragenen 8-PSK-Symbole. Die weichen Werte vom Generator 167 werden jeweils durch ein m-Tupel (wobei m ≥ 2) dargestellt und zu einem weichen Multiplexer 169 geliefert, der auch vielmehr mit m-Tupeln als mit Bits arbeitet.
- Der harte Multiplexer 168 multiplexiert die Entscheidungen der uncodierten Informationsbits vom Modul 166 mit dem codierten Informationsbit, das vom Turbodecodierer auf der Leitung 160 geliefert wird, um einen multiplexierten Bitstrom auf einer Ausgangsleitung 170 zu erzeugen. Die Ausgangsleitung 170 ist zum Weiterleiten des multiplexierten Bitstroms zu einer Hartentscheidungs- Verschachtelungsvorrichtung 171 vor einem äußeren Hartentscheidungsdecodierer (der ein Reed-Solomon-Decodierer sein kann) verbunden.
- Der weiche Multiplexer 169 multiplexiert die weichen Werte vom Generator 167 mit der weichen Abschätzung, die vom Turbodecodierer 159 auf der Leitung 162 geliefert wird, um ein multiplexiertes Signal auf einer Ausgangsleitung 172 zu erzeugen. Die Ausgangsleitung 172 ist zum Weiterleiten des multiplexierten Signals über eine weiche Verschachtelungsvorrichtung 173 zu einem weichen oder Lösch- Reed-Solomon-Decodierer verbunden.
- Fig. 7 zeigt, wie die Vorrichtung von Fig. 5 für den Spezialfall angepaßt werden kann, in dem das vom Empfänger empfangene Eingangssignal ein 16-PSK- moduliertes Signal ist. Das modulierte Trägersignal wird an einem Empfänger- Eingangsanschluß 254 in Fig. 7 empfangen. Der Eingangsanschluß 254 ist mit einem 16-PSK-Demodulator 255 verbunden, der die I- und Q-Komponentenwerte jedes zum Empfänger übertragenen Symbols rekonstruiert. Die I- und Q-Werte werden zu einer ersten und einer zweiten variablen Verzögerung 256 und 257 und zu Weichmetrikgeneratoren 258 weitergeleitet. Der Weichmetrikgenerator 258 erzeugt Weichentscheidungswerte für das codierte Informationsbit in jedem zum Empfänger übertragenen Symbol. Die Weichentscheidungswerte werden vom Generator 258 zu einem Turbodecodierer 259 mit derselben Form wie der Decodierer 59 in Fig. 5 weitergeleitet. Die harte Entscheidung vom Decodierer 259 wird auf einer Leitung 260 zu einem Turbocodierer 261 übertragen, während die weiche Entscheidung auf einer Leitung 262 erscheint. Die Anzahl von Iterationen des Decodierers 259 wird den variablen Verzögerungen 256 und 257 signalisiert, um die durch jede auferlegte Verzögerung zu steuern.
- Der Turbocodierer 261 weist eine Rate R = 1/3 auf und erzeugt daher ein codiertes Informationsbit auf einer Ausgangsleitung 262a und zwei Paritätsbits auf den Leitungen 263. Die Paritätsbits vom Codierer 261 werden an ein Aussonderungsmodul 264 angelegt, das die Paritätsbits einmal aussondert, um ein einzelnes Paritätsbit auf einer Leitung 265 zu liefern. Das codierte Informationsbit und das Paritätsbit, die vom Codierer 261 erzeugt werden, werden an Hartbitentscheidungsmodule 266a und 266b und Weichmetrikgeneratoren 267a und 267b angelegt. Die Hartbitentscheidungsmodule 266a und 266b empfangen das Ausgangssignal von der Verzögerung 256 und liefern Hartentscheidungsausgangssignale für die zwei uncodierten Bits in jedem der zum Empfänger übertragenen 16-PSK- Symbole. Die Ausgänge aus den Entscheidungsmodulen 266a und 266b sind mit einem Hartentscheidungsmultiplexer 268 verbunden.
- Die Weichmetrikgeneratoren 267a und 267b empfangen das Ausgangssignal von der Verzögerung 257 und liefern weiche Entscheidungen für die zwei uncodierten Bits in jedem der zum Empfänger übertragenen 16-PSK-Symbole. Die weichen Werte von den Generatoren 267a und 267b werden jeweils durch ein m-Tupel (wobei m ≥ 2) dargestellt und zu einem weichen Multiplexer 269 geliefert, der auch vielmehr mit m-Tupeln als mit Bits arbeitet.
- Der harte Multiplexer 268 multiplexiert die Entscheidungen der uncodierten Informationsbits von den Modulen 266a und 266b mit dem codierten Informationsbit, das vom Turbodecodierer auf der Leitung 260 geliefert wird, um einen multiplexierten Bitstrom auf einer Ausgangsleitung 270 zu erzeugen. Die Ausgangsleitung 270 ist zum Weiterleiten des multiplexierten Bitstroms zu einer Hartentscheidungs-Verschachtelungsvorrichtung 271 vor einem äußeren Hartentscheidungsdecodierer (der ein Reed-Solomon-Decodierer sein kann) verbunden.
- Der weiche Multiplexer 269 multiplexiert die weichen Werte von den Generatoren 267a und 267b mit der weichen Abschätzung, die vom Turbodecodierer 259 auf der Leitung 262 geliefert wird, um ein multiplexiertes Signal auf einer Ausgangsleitung 272 zu erzeugen. Die Ausgangsleitung 272 ist zum Weiterleiten des multiplexierten Signals über eine weiche Verschachtelungsvorrichtung 273 zu einem weichen oder Lösch-Reed-Solomon-Decodierer verbunden.
- Was beschrieben wurde, ist ein Verfahren und eine Vorrichtung zum Bereitstellen der Datenrate, die für Signalübertragungen erwünscht ist, wie z. B. jene, die bei Digitalfernsehübertragungen angetroffen werden, in einem Übertragungssystem, das mit einer verringerten Anzahl von ausgesonderten Paritätsbits arbeitet. Eine Flexibilität wird bereitgestellt, um 8-PSK- oder 16-PSK-Übertragungen gerecht zu werden. Es ist selbstverständlich, daß die Erfindung nicht auf eine Phasenumtastmodulation begrenzt ist und daß eine beliebige geeignete Form einer Modulation auf die Signalübertragungen angewendet werden kann, wie beispielsweise eine 16-QAM-Modulation.
Claims (8)
1. Decodiervorrichtung zum Decodieren von Symbolen, die jeweils ein digitales
Wort mit einem turbocodierten Bit, einem Paritätsbit und mindestens einem
uncodierten Bit darstellen, wobei die Vorrichtung folgendes umfaßt: einen
ersten Weichmetrikgenerator (58) zum Erzeugen einer Weichmetrik des
codierten Bits in jedem Symbol; einen oder mehrere zweite
Weichmetrikgeneratoren (67a-67n) zum Erzeugen einer Weichmetrik des oder jedes
uncodierten Bits in jedem Symbol; einen Turbodecodierer (59) zum Decodieren
der Weichmetrik des codierten Bits, um einen harten Wert und eine weiche
Abschätzung des codierten Bits zu erzeugen; einen Turbocodierer (61) zum
Codieren des harten Werts des decodierten Bits, um eine Rekonstruktion
des codierten Bits und zwei Paritätsbits zu erzeugen; ein
Aussonderungsmodul (64), um die Paritätsbits einmal auszusondern; und ein oder mehrere
Hartentscheidungsmodule (66a-66n) zum Erzeugen einer harten
Entscheidung für das oder jedes uncodierte Bit jedes Symbols.
2. Decodiervorrichtung nach Anspruch 1, welche dazu ausgelegt ist, Symbole
zu decodieren, die 8-PSK-Symbole mit einem uncodierten Bit, einem
codierten Bit und einem Paritätsbit sind.
3. Decodiervorrichtung nach Anspruch 1, welche dazu ausgelegt ist, Symbole
zu decodieren, die 16-PSK-Symbole mit zwei uncodierten Bits, einem
codierten Bit und einem Paritätsbit sind.
4. Verfahren zum Decodieren von Symbolen, die jeweils ein digitales Wort mit
einem turbocodierten Bit, einem Paritätsbit und mindestens einem
uncodierten Bit darstellen, wobei das Verfahren die folgenden Schritte umfaßt:
Erzeugen einer Weichmetrik (58) des codierten Bits in jedem Symbol;
Erzeugen einer Weichmetrik (67a-67n) des oder jedes uncodierten Bits in
jedem Symbol; Verwenden eines Turbodecodierers (59) zum Decodieren der
Weichmetrik des codierten Bits, um einen harten Wert und eine weiche
Abschätzung des codierten Bits zu erzeugen; Verwenden eines Turbocodierers
(61) zum Codieren des harten Werts des decodierten Bits, um eine Rekonstruktion
des codierten Bits und zwei Paritätsbits zu erzeugen; einmaliges
Aussondern der Paritätsbits; und Erzeugen einer harten Entscheidung (66a-
66n) für das oder jedes uncodierte Bit jedes Symbols.
5. Verfahren nach Anspruch 4, welches auf das Decodieren von Symbolen
angewendet wird, die 8-PSK-Symbole mit einem uncodierten Bit, einem
codierten Bit und einem Paritätsbit sind.
6. Verfahren nach Anspruch 4, welches auf das Decodieren von Symbolen
angewendet wird, die 16-PSK-Symbole mit zwei uncodierten Bits, einem
codierten Bit und einem Paritätsbit sind.
7. Signalübertragungssystem mit einer Codiervorrichtung zum Codieren von
digitalen Eingangsworten von Informationsbits, um Symbole zu erzeugen,
die die digitalen Worte darstellen, und einer Decodiervorrichtung zum
Decodieren der Symbole, wobei die Codiervorrichtung folgendes umfaßt: einen
Turbocodierer (11) zum Empfangen und Codieren eines ersten Teils jedes
digitalen Eingangsworts, um entsprechende codierte und Paritätsbits zu
erzeugen; ein Aussonderungsmodul (18), um die Paritätsbits einmal für jedes
codierte Bit auszusondern; und eine Abbildungsschaltung (19) zum
Empfangen eines uncodierten zweiten Teils jedes Eingangsworts, wobei die
Abbildungsschaltung dazu ausgelegt ist, für jedes Eingangswort aus dem
uncodierten zweiten Teil und aus den entsprechenden codierten und
ausgesonderten Paritätsbits ein Ausgangssymbol zu bilden, und eine
Decodiervorrichtung nach den Ansprüchen 1, 2 oder 3.
8. Verfahren zum Übertragen und Empfangen von Signalen, wobei das
Verfahren eine Codierstufe zum Codieren von digitalen Eingangsworten von
Informationsbits, um Symbole zu erzeugen, die die digitalen Eingangsworte
darstellen, und eine Decodierstufe zum Decodieren der Symbole umfaßt, wobei
die Codierstufe die folgenden Schritte umfaßt: Verwenden eines
Turbocodierers (11), um einen ersten Teil jedes Eingangsworts abzurufen und zu
codieren, um entsprechende codierte und Paritätsbits zu erzeugen; Aussondern
(18) der Paritätsbits einmal für jedes codierte Bit und Bilden 1191 eines Ausgangssymbols
für jedes Eingangswort aus einem uncodierten zweiten Teil
des Eingangsworts und aus den entsprechenden codierten und
ausgesonderten Paritätsbits; und eine Decodierstufe nach den Ansprüchen 4, 5 oder
6.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GBGB9819689.2A GB9819689D0 (en) | 1998-09-10 | 1998-09-10 | Decoding symbols representing digital words |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE69901765D1 DE69901765D1 (de) | 2002-07-18 |
| DE69901765T2 true DE69901765T2 (de) | 2002-10-17 |
Family
ID=10838603
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE69901765T Expired - Lifetime DE69901765T2 (de) | 1998-09-10 | 1999-09-08 | Turbo-Code Dekodierer |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6611940B1 (de) |
| EP (1) | EP0986180B1 (de) |
| AT (1) | ATE219306T1 (de) |
| DE (1) | DE69901765T2 (de) |
| GB (1) | GB9819689D0 (de) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6732315B2 (en) * | 2000-01-31 | 2004-05-04 | Texas Instruments Incorporated | Home networking over phone lines |
| KR100724921B1 (ko) * | 2001-02-16 | 2007-06-04 | 삼성전자주식회사 | 통신시스템에서 부호 생성 및 복호 장치 및 방법 |
| WO2002078196A1 (en) * | 2001-03-22 | 2002-10-03 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
| WO2003019792A1 (en) * | 2001-08-23 | 2003-03-06 | Nortel Networks Limited | System and method performing quadrature amplitude modulation by combining co-sets and strongly coded co-set identifiers |
| JP2003203435A (ja) * | 2002-01-09 | 2003-07-18 | Fujitsu Ltd | データ再生装置 |
| US7142611B2 (en) * | 2003-06-17 | 2006-11-28 | The Aerospace Corporation | M-Ary phase shift keying (PSK) bit-boundary turbo coded system |
| US7142610B1 (en) * | 2003-06-17 | 2006-11-28 | The Aerospace Corporation | M-Ary quadrature amplitude modulation (QAM) bit-boundary turbo coded system |
| GB2414638A (en) | 2004-05-26 | 2005-11-30 | Tandberg Television Asa | Decoding a concatenated convolutional-encoded and block encoded signal |
| US7515601B2 (en) * | 2005-05-31 | 2009-04-07 | Broadcom Corporation | Turbo decoding module supporting state n metric value normalization operations |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR930003757A (ko) | 1991-07-31 | 1993-02-24 | 오오가 노리오 | 영상 신호 전송 장치 및 방법 |
| US5394483A (en) | 1992-06-30 | 1995-02-28 | Eastman Kodak Co | Method and apparatus for determining visually perceptible differences between images |
| WO1997037322A1 (en) | 1996-03-29 | 1997-10-09 | Sarnoff Corporation | Apparatus and method for optimizing encoding and performing automated steerable image compression using a perceptual metric |
| US6163571A (en) * | 1998-04-24 | 2000-12-19 | Ericsson Inc. | Method for measuring received signal quality in a mobile wireless communication system |
| US6236685B1 (en) * | 1998-06-05 | 2001-05-22 | Sicom, Inc. | Pragmatic trellis-coded digital communication with multi-stage branch metrics |
-
1998
- 1998-09-10 GB GBGB9819689.2A patent/GB9819689D0/en not_active Ceased
-
1999
- 1999-09-08 EP EP99202924A patent/EP0986180B1/de not_active Expired - Lifetime
- 1999-09-08 AT AT99202924T patent/ATE219306T1/de not_active IP Right Cessation
- 1999-09-08 DE DE69901765T patent/DE69901765T2/de not_active Expired - Lifetime
- 1999-09-09 US US09/392,501 patent/US6611940B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US6611940B1 (en) | 2003-08-26 |
| DE69901765D1 (de) | 2002-07-18 |
| EP0986180A1 (de) | 2000-03-15 |
| ATE219306T1 (de) | 2002-06-15 |
| EP0986180B1 (de) | 2002-06-12 |
| GB9819689D0 (en) | 1998-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE69423159T2 (de) | Kombinierter Entzerrer/Demultiplexer | |
| DE69231480T2 (de) | Übertragungssystem mit gitterkodierter QAM | |
| DE69429045T2 (de) | Digitales Nachrichtensystem mit Symbolmultiplexern | |
| DE69700532T2 (de) | Verfahren und vorrichtung zur faltungskodierung und -dekodierung von datenblöcken | |
| DE69321866T2 (de) | Mehrpegelkodierung mit Trellis-kodierter Modulation und Reed-Solomon-Koden | |
| DE69520696T2 (de) | Verfahren und Vorrichtung zur Übertragung von mehrpegelmodulierten Daten mit verketteter Kodierung | |
| DE69433397T2 (de) | Trellis-kodierter QAM mit punktierten Faltungskoden | |
| DE69321022T2 (de) | Kodierte Modulation mit Verwendung einer Kombination von Faltungs- und Blockkodierung | |
| DE69224142T2 (de) | Kodierte Modulation mit ungleichen Fehlerschutzebenen | |
| DE69836120T2 (de) | Verfahren zur Kodierung und Modulation, sowie Einrichtung zur dessen Ausführung | |
| DE69224034T2 (de) | Kodierte Modulation mit ungleichmässigem Fehlerschutz | |
| DE69916903T2 (de) | Übertragungssystem mit Ratenanpassung | |
| DE69518095T2 (de) | Verfahren zur Kommunikation von blockkodierten digitalen Daten mit zugeordneten Synchronisierungs- oder Kontrolldaten | |
| DE69930467T2 (de) | Iterative Demodulation und Dekodierungeines Mehrpegel-Signals | |
| DE29924886U1 (de) | Kanalcodiervorrichtung | |
| DE60036245T2 (de) | Blockkode für Mehrträgerübertragung | |
| DE69720712T2 (de) | Schaltung zur Rückbildung von QAM-Symbolen | |
| DE60216040T2 (de) | Verfahren und vorrichtung zur zuordnung faltungscodierter bits zu symbolen vor deren modulation | |
| DE69728255T2 (de) | Datenübertragungsverfahren und vorrichtung zur kodierung eines signals | |
| DE69916726T2 (de) | Kodierungsvorrichtung und -Verfahren | |
| DE69901765T2 (de) | Turbo-Code Dekodierer | |
| DE60112445T2 (de) | Modifikation eines Verschachtelermusters | |
| DE69033173T2 (de) | Signalzustandsdiagrammanordnung digitaler Datenfolgen | |
| DE19935785A1 (de) | Verfahren und Einrichtung zur Erzeugung eines ratenkompatiblen Codes | |
| DE69735982T2 (de) | Datenempfänger |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8364 | No opposition during term of opposition | ||
| 8327 | Change in the person/name/address of the patent owner |
Owner name: ERICSSON AB, STOCKHOLM, SE |