DE10254187A1

DE10254187A1 - Dekodiereinrichtung mit einem Turbodekodierer und einem RS-Dekodierer in Reihenschaltung und hiermit Durchgeführtes Dekodierverfahren

Info

Publication number: DE10254187A1
Application number: DE10254187A
Authority: DE
Inventors: Ki-Bo Kim
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2002-01-11
Filing date: 2002-11-20
Publication date: 2003-07-24
Also published as: CN1431781A; US7222286B2; JP3638930B2; CN1290267C; KR20030061246A; US20030135809A1; KR100444571B1; JP2003218706A

Abstract

Es werden eine Dekodiereinrichtung mit einem Turbodekodierer und einem RS-Dekodierer in Reihenschaltung sowie ein Verfahren zum Dekodieren mit einer derartigen Dekodiereinrichtung vorgeschlagen. Ein Turbodekodierer dekodiert empfangene Daten eines Kanals und ein RS-Dekodierer führt eine RS-Dekodierung der Turbo-dekodierten Daten durch. Eine Steuerung steuert den Turbodekodierer so, dass dieser eine iterative Turbodekodierung der Daten entsprechend einer Anzahl an Iterationen durchführt, die durch eine gespeicherte Anzahl an Iterationen bestimmt wird und mit Turbodekodierung aufhört, falls ein Fehlerkorrekturbeendigungssignal von dem RS-Dekodierer empfangen wird. Die Steuerung verringert die Anzahl an Iterationen für einen nächsten Rahmen der Daten, falls das Beendigungssignal innerhalb der vorbestimmten Anzahl an Iterationen empfangen wird, und erhöht die Anzahl an Iterationen für einen nächsten Rahmen, wenn das Beendigungssignal nicht innerhalb der vorbestimmten Anzahl an Iterationen empfangen wird. Die Anzahl an Iterationen kann sich innerhalb einer Maximal- und einer Minimalgrenze ändern und kann in speziellen Fällen die Maximalgrenze überschreiten.

Description

Die vorliegende Anmeldung beansprucht die Priorität der koreanischen Anmeldung Nr. 2002-1813, die am 11. Januar 2002 im koreanischen Amt für gewerblichen Rechtsschutz eingereicht wurde, und deren Offenbarung in die vorliegende Anmeldung durch Bezugnahme eingeschlossen wird.
Die vorliegende Erfindung betrifft eine Dekodiereinrichtung, bei der ein Turbodekodierer und ein RS-Dekodierer in Reihe geschaltet sind, und insbesondere eine Einrichtung zum Dekodieren eines Signals, mit dem sowohl eine RS-Kodierung als eine Turbokodierung durchgeführt wurde, sowie ein entsprechendes Dekodierverfahren.

Üblicherweise verwendet zur Korrektur eines Fehlers in einem Kanal ein drahtloses digitales Kommunikationssystem ein Verfahren, bei dem ein Fehlerkorrekturcode bei einem sendenden Endgerät hinzugefügt wird, sowie ein Verfahren, mit welchem der Fehler in einem empfangenen Empfangsgerät korrigiert wird. Eines der hierzu verwendeten Kodierverfahren zur Fehlerkorrektur ist ein Turbocode. Der Turbocode wird bei einem Kanal, für den eine hohe Datenrate gefordert wird, beispielsweise CDMA 2000, der in den USA eingesetzt wird, und W-CDMA verwendet, der in Europa verwendet wird.

Fig. 1 ist ein Blockschaltbild einer herkömmlichen Dekodiereinrichtung zum Dekodieren eines empfangenen Turbocodes.

Ein über einen Kanal empfangenes Signal geht durch einen Eingangspuffer 10 und wird einem Turbodekodierer 20 zugeführt. Der Turbodekodierer 20 dekodiert einen Turbocode, durch ein iteratives Dekodierverfahren, und das dekodierte Signal wird an einen Ausgangspuffer 70 übertragen.

Bei dem Turbocode ändert sich die Fehlerkorrekturkapazität entsprechend der Anzahl an Iterationen des iterativen Dekodiervorgangs. Mit wachsender Anzahl an Iterationen nimmt die Möglichkeit der Fehlerkorrektur zu. Ist die Anzahl an Iterationen zu groß, wird jedoch die Dekodierzeit lang, und nimmt der Energieverbrauch für das Dekodieren zu. Daher stoppt eine Steuerung 40 die iterative Dekodierung, sobald die Fehlerkorrektur über ein bestimmtes Niveau hinaus durchgeführt wurde.

Zwei herkömmliche Festlegungsverfahren für Kriterien zum Stoppen der iterativen Dekodierung sind nachstehend angegeben.

Das erste Verfahren besteht darin, die Anzahl an Iterationen vorzugeben, und die iterative Dekodierung zu stoppen, wenn die Anzahl an Iterationen die vorbestimmte Anzahl an Iterationen erreicht. Allerdings kann dieses Verfahren die Dekodierzeit und den Energieverbrauch erhöhen, da es geschehen kann, dass eine unnötige iterative Dekodierung erfolgt, obwohl ein Fehler ausreichend korrigiert wurde.

Weiterhin besteht bei diesem Verfahren das Problem, dass möglicherweise die gewünschte Fehlerkorrekturleistung nicht erreicht wird, da die iterative Dekodierung gestoppt wurde, obwohl die Fehlerkorrektur nicht beendet ist.

Das zweite Verfahren besteht darin, einen getrennten Berechner für das LLR (logarithmisches Wahrscheinlichkeitsverhältnis) oder einen Generator 30 für CRC (zyklische Redundanzüberprüfung) einzusetzen, wie dies in Fig. 1 gezeigt ist. Anders ausgedrückt wird bei diesem Verfahren mittels Durchführung der CRC bei dem Signal, das während der iterativen Turbodekodierung dekodiert wurde, oder durch Erzeugung des LLR in Bezug auf die Dekodierergebnisse die Dekodierung gestoppt, wenn festgestellt wird, dass die Fehlerkorrektur fertiggestellt ist, entsprechend dem CRC-Ergebnis, oder wenn der Minimalwert unter den Absolutwerten des LLR höher ist als ein vorbestimmter Schwellenwert.

Bei dem Verfahren, das die CRC verwendet, müßte jedoch der Turbocode erneut entsprechend dem CRC-Verfahren kodiert werden, was zu einem Datenratenverlust führen kann, und einem nicht korrekten CRC-Ergebnis.

Weiterhin besteht bei dem Verfahren, welches das LLR verwendet, die Schwierigkeit, einen richtigen Schwellenwert zum Stoppen der Iteration zu bestimmen, und können immer noch Fehler auftreten, obwohl die LLR-Bedingungen erfüllt sind.

Die Iterationssteuerung des Turbokodierers mit den voranstehend geschilderten Verfahren kann selbst dann eingesetzt werden, wenn die Fehlerkorrektur allein von dem Turbodekodierer durchgeführt wird. Vor kurzem wurde ein neues Fehlerkorrekturverfahren vorgeschlagen, das sowohl einen Turbokodierer als auch einen Reed-Solomon-Dekodierer (RS-Dekodierer) verwendet (US-Patent Nr. 6,298,461), wobei ein Dekodierergebnis eines RS-Dekodierers dazu verwendet wird, die Iteration des Turbokodierers zu steuern, um ein besseres Dekodierergebnis zu erhalten.

Die vorliegende Erfindung wurde zur Überwindung der voranstehend geschilderten Schwierigkeiten entwickelt, und daher besteht ein Vorteil der vorliegenden Erfindung in der Bereitstellung einer Dekodiereinrichtung, die das unnötige und unzureichende Dekodieren von Signalen verhindert, die mit dem RS-Kodierer und einem Turbokodierer kodiert werden, und welche die Fehlerkorrekturleistung optimiert.

Zusätzliche Ziele und Vorteile der Erfindung werden teilweise in der nachstehenden Beschreibung erläutert, ergeben sich teilweise aus der Beschreibung, oder werden bei der Umsetzung der Erfindung in die Praxis erkannt.

Um die voranstehenden und weitere Vorteile der Erfindung zu erzielen weist eine Dekodiereinrichtung gemäß der vorliegenden Erfindung einen ersten Dekodierer auf, der ein Eingangssignal auf eine vorbestimmte erste Art und Weise dekodiert, einen zweiten Dekodierer, der das von dem ersten Dekodierer dekodierte Eingangssignal auf eine vorbestimmte zweite Art und Weise dekodiert, und ein Beendigungssignal ausgibt, wenn eine Fehlerkorrektur durch das Dekodieren auf die zweite Art und Weise beendet ist, sowie eine Steuerung, die den ersten Dekodierer so steuert, dass er eine Dekodierung so häufig durchführt, wie einer vorbestimmten Anzahl an Iterationen entspricht, und das Dekodieren stoppt, wenn das Beendigungssignal in dem zweiten Dekodierer auftritt. Ein Beispiel für den ersten Dekodierer ist hierbei ein Turbokodierer, und ein Beispiel für den zweiten Dekodierer ist ein RS-Dekodierer.

Die Steuerung verringert die Anzahl an Iterationen, wenn das Beendigungssignal bei dem zweiten Dekodierer deswegen auftaucht, dass die zweite Dekodierung der Turbo-dekodierten Eingangssignale von dem Turbokodierer so häufig erfolgt ist wie die Anzahl an Iterationen, und erhöht die Anzahl an Iterationen, wenn das Beendigungssignal nicht empfangen wird. Daher wird die Dekodierleistung durch adaptive Änderungen der Anzahl an Iterationen entsprechend dem Kanalzustand optimiert.

Die Steuerung kann die Anzahl an Iterationen innerhalb vorbestimmter minimaler und maximaler Iterationsgrenzen steuern. Die Steuerung stellt einen Minimalwert als Anzahl an Iterationen ein, falls die Anzahl an Iterationen kleiner würde als der Minimalwert, und stellt einen Maximalwert für die Anzahl an Iterationen ein, falls die Anzahl an Iterationen größer würde als dieser Maximalwert. Daher wird die minimale Anzahl an Iterationen für die Turbokodierung sichergestellt, und werden Iterationen, die übermäßig größer als das vorbestimmte Maximum an Iterationen oder kleiner als das vorbestimmte Minimum an Iterationen sind, vermieden, mit Ausnahme spezieller Fälle, die nachstehend erläutert werden.

Die Dekodiereinrichtung gemäß der vorliegenden Erfindung weist weiterhin einen Eingangspuffer auf, der zeitweilig Eingangsdaten für den Turbodekodierer speichert, sowie einen Ausgangspuffer, der zeitweilig ein Ausgangssignal des RS-Dekodierers speichert. Die Steuerung kann die Anzahl an Iterationen auf einen höheren Wert als den vorbestimmten Maximalwert einstellen, falls der Eingangspuffer verfügbare Speicherkapazitäten aufweist, oder der Ausgangspuffer keine verfügbare Speicherkapazität hat. Dies ermöglicht eine Fehlerkorrektur mit besserer Leistung ohne unnötige zeitliche Verzögerungen.

Die momentane Anzahl an Iterationen und die vorbestimmten Minimal- und Maximalwerte werden in einem Speicher gespeichert, und die gespeicherte Anzahl an Iterationen wird für einen nächsten Rahmen verwendet.

Die Erfindung wird nachstehend anhand zeichnerisch dargestellter Ausführungsbeispiele näher erläutert, aus welchen weitere Vorteile und Merkmale hervorgehen. Es zeigt:
Fig. 1 ein Blockschaltbild einer herkömmlichen Turbodekodiereinrichtung;
Fig. 2 ein Blockschaltbild einer Dekodiereinrichtung gemäß einer Ausführungsform der vorliegenden Erfindung; und
Fig. 3 ein Flußdiagramm eines Dekodierverfahrens der in Fig. 2 dargestellten Dekodiereinrichtung.
Nunmehr werden die vorliegenden Ausführungsformen der vorliegenden Erfindung im Einzelnen erläutert, von denen Beispiele in den beigefügten Zeichnungen dargestellt sind, in welchen gleiche Bezugszeichen gleiche Bestandteile bezeichnen.
Die Dekodiereinrichtung gemäß der vorliegenden Erfindung dekodiert Signale, die von einem RS-Kodierer und einem Turbokodierer kodiert wurden. Anders ausgedrückt weist ein Signalsender einen RS-Kodierer und einen Turbokodierer auf, so dass die zu übertragenden Signale von dem RS-Kodierer so kodiert werden, dass ein Blockcode entsteht, und dann erneut von dem Turbokodierer kodiert werden.
Fig. 2 ist ein Blockschaltbild der Dekodiereinrichtung gemäß einer Ausführungsform der vorliegenden Erfindung. Die Dekodiereinrichtung weist einen Eingangspuffer 110 auf, einen Turbokodierer 120, einen RS-Dekodierer 150, einen Ausgangspuffer 170, eine Steuerung 140, sowie einen Speicher 180. Der Eingangspuffer 110 speichert temporär die Eingangssignale (Eingangsdaten), und die gespeicherten Signalen werden an den Turbokodierer 120 weitergeleitet. Der Ausgangspuffer 170 speichert temporär Signale (RS-dekodierte Daten), die von dem RS-Dekodierer 150 dekodiert wurden. Der Turbokodierer 120 führt eine iterative Turbokodierung des von dem Eingangspuffer 110 zugeführten Signals durch (der Turbodekodierten Daten).
Der RS-Dekodierer 150 führt eine RS-Dekodierung des Signals durch, bei dem eine Turbokodierung mit dem Turbokodierer 120 durchgeführt wurde. Wenn eine Fehlerkorrektur durch den RS-Dekodiervorgang bei dem RS-Dekodierer 150 beendet ist, gibt der RS-Dekodierer 150 ein Fehlerkorrekturbeendigungssignal (EC-Beendigungssignal) aus. Falls alle Fehler durch den RS-Dekodierer 150 korrigiert wurden, wird die Fehlerkorrektur durch den Turbokodierer 120 als ausreichend angesehen. Daher wird, falls der RS-Dekodierer 150 das Fehlerkorrekturbeendigungssignal ausgibt, die Fehlerkorrektur als ausreichend angesehen, die von dem Turbodekodierer 120 und dem RS-Dekodierer 150 durchgeführt wurde.
Der Speicher 180 speichert eine Anzahl an Iterationen des Turbokodierers 120 sowie vorbestimmte maximale und minimale Iterationswerte in Bezug auf die Anzahl an Iterationen. Die Steuerung 140 steuert den Turbodekodierer 120 so, dass der Turbokodierer 120 eine Dekodierung so häufig durchführt, wie der Anzahl an Iterationen entspricht, die in dem Speicher 180 gespeichert ist. Weiterhin aktualisiert die Steuerung 140 die Anzahl an Iterationen, die in dem Speicher 180 gespeichert ist, entsprechend dem Beendigungssignal von dem RS-Dekodierer 150.
Als nächstes wird das Dekodierverfahren gemäß der vorliegenden Erfindung beschrieben.
Gemäß Fig. 3 wird das empfangene Signal (der Turbocode) dem Turbodekodierer 120 zugeleitet, nachdem es im Eingangspuffer 110 gespeichert wurde, im Schritt S10. Der Turbokodierer 120 führt eine Turbokodierung bei dem empfangenen Signal im Schritt S20 durch (S20). Der Turbokodierer 120 wird von der Steuerung 140 gesteuert, und die Steuerung 140 steuert den Turbokodierer 120 so, dass die Dekodierung so häufig durchgeführt wird, wie der Anzahl an Iterationen entspricht, die in dem Speicher 180 voreingestellt ist.
Das Turbo-dekodierte Signal (Turbo-dekodierte Daten) wird dem RS-Dekodierer 150 zugeführt, damit die RS-Dekodierung bei dem Eingangssignal im Schritt 25 durchgeführt werden kann, um RS-dekodierte Daten auszugeben. Der RS-Dekodierer 150 stellt fest, ob die Fehlerkorrektur beendet ist, und gibt das Fehlerkorrekturbeendigungssignal im Schritt S30 aus, falls die Fehlerkorrektur beendet ist. Das Fehlerkorrekturbeendigungssignal wird der Steuerung 140 zugeführt, um die Beendigung der Fehlerkorrektur anzuzeigen.
Falls die Steuerung 140 das Beendigungssignal empfängt, stellt die Steuerung 140 fest, ob die in dem Speicher 180 gespeicherte Anzahl an Iterationen größer ist als der vorbestimmte Minimalwert, der in dem Speicher gespeichert ist, im Schritt S40. Ist die gespeicherte Anzahl an Iterationen höher als der vorbestimmte Minimalwert, verringert die Steuerung die Anzahl an Iterationen in dem Speicher 180 um Eins, im Schritt S50. Falls die Verkleinerung der Anzahl an Iterationen dazu führen würde, dass die Anzahl an Iterationen kleiner oder gleich dem vorbestimmten Minimalwert im Schritt S40 wird, verringert die Steuerung 140 die Anzahl an Iterationen nicht.
Falls das Beendigungssignal nicht nach der RS-Dekodierung empfangen wird, so wird angenommen, dass nach der RS-Dekodierung immer noch einige Fehler vorhanden sind. Die Steuerung 140 stellt im Schritt S60 fest, ob die Anzahl an Iterationen größer oder gleich dem vorbestimmten Maximalwert ist, im Schritt S60. Ist die Anzahl an Iterationen nicht größer oder gleich dem vorbestimmten Maximalwert, erhöht die Steuerung 140 die Anzahl an Iterationen in dem Speicher 180 im Schritt S70 um Eins, und steuert den Turbodekodierer 120 so, dass die Turbodekodierung bei einem momentanen Rahmen des empfangenen Signals im Schritt S80 fortgesetzt wird, da die Fehlerkorrektur noch nicht ausreichend fertiggestellt ist. Falls im Schritt S60 die Anzahl an Iterationen größer oder gleich dem vorbestimmten Maximalwert werden würde, falls sie erhöht würde, stellt die Steuerung 140 im Schritt S75 fest, ob überschüssige Kapazität in dem Eingangspuffer 110 vorhanden ist. Ist überschüssige Kapazität in dem Eingangspuffer 110 vorhanden, erhöht die Steuerung die Anzahl an Iterationen im Schritt S78. Ist keine überschüssige Kapazität in dem Eingangspuffer 110 vorhanden, steuert die Steuerung im Schritt S80 den Turbodekodierer 120 so, dass die Turbokodierung beim momentanen Rahmen des empfangenen Signals fortgesetzt wird.
Die Anzahl an Iterationen, die in den Schritten S50, S70 oder S78 aktualisiert wird, wird als Anzahl an Iterationen des Turbokodierers beim nächsten Rahmen der empfangenen Signale verwendet.
Ist der Zustand des Kanals gut, über welchen das Signal übertragen wird, sind bei den Daten weniger Fehler vorhanden. Ist der Zustand des Kanals jedoch nicht gut, sind in den empfangenen Signalen mehr Fehler vorhanden. Je mehr Fehler vorhanden sind, desto größer sollte die Anzahl an Iterationen bei der Turbokodierung sein, um eine bessere Fehlerkorrekturfähigkeit zu erzielen. Bei weniger vorhandenen Fehlern kann eine gute Qualität der Fehlerkorrektur mit weniger Iterationen der Turbokodierung erreicht werden.
Gemäß der vorliegenden Erfindung wird, wie voranstehend erläutert, die Anzahl an Iterationen des Turbokodierers 120 in dem Speicher 180 voreingestellt, und wenn die Fehlerkorrektur durch Dekodieren der Daten so häufig, wie der vorbestimmten Anzahl an Iterationen entspricht, ausreichend ist, so wird der momentane Kanal so angesehen, dass bei ihm eine gute Fehlerkorrektur mit der vorbestimmten Anzahl an Iterationen erzielt werden kann. Daher wird eine um Eins geringere Anzahl an Iterationen für die Turbokodierung beim nächsten Rahmen der Signale versucht. Ist im Gegensatz das Ergebnis der Fehlerkorrektur unzureichend, so werden die Fehler in dem momentanen Kanal so angesehen, dass sie zu schwerwiegend für die Fehlerkorrektur mit der vorbestimmten Anzahl an Iterationen des Turbokodierers sind. Daher wird eine um Eins erhöhte Anzahl an Iterationen für die Turbokodierung beim nächsten Rahmen der Signale versucht.
Wie aus den Schritten S40 und S50 hervorgeht, nimmt die Anzahl an Iterationen nicht auf unterhalb des vorbestimmten Minimalwerts ab, obwohl der Zustand des momentanen Kanals gut ist. Andererseits nimmt, wie aus den Schritten S60 und S70 hervorgeht, obwohl der Zustand des momentanen Kanals schlecht ist, die Anzahl an Iterationen nicht auf oberhalb des vorbestimmten Maximalwertes zu. Obwohl die Fehlerkorrektur in gewissem Ausmaß unzureichend ist, werden Zeitverzögerungen und Energieverbrauch infolge zu häufiger Iterationen verhindert, und wird eine Anzahl an Iterationen garantiert, die für eine normale Turbokodierung benötigt wird, nämlich so, dass sie innerhalb der vorbestimmten Maximalgrenze und Minimalgrenze liegt.
Falls der Eingangspuffer 110 eine überschüssige Speicherkapazität aufweist, so kann zugelassen werden, dass die Anzahl an Iterationen auf oberhalb der vorbestimmten Maximalgrenze ansteigt. In diesem Fall tritt das Problem einer Zeitverzögerung infolge zu häufiger Iterationen nicht auf. Dies liegt daran, dass dann, falls im Schritt S75 die Feststellung erfolgt, dass der Eingangspuffer 110 überschüssige Speicherkapazität aufweist, eine Zeitverzögerung des Dekodiervorgangs im allgemeinen nicht auftritt, während ein in dem Eingangspuffer 110 empfangenes Signal zusätzlich gespeichert wird, obwohl eine Verzögerung durch den Dekodiervorgang des Turbodekodierers 120 auftritt. Hat der Eingangspuffer 110 überschüssige Speicherkapazität, kann die Anzahl an Iterationen im Schritt S78 erhöht werden, selbst wenn die Anzahl an Iterationen die vorbestimmte Maximalgrenze überschreitet.
Falls die Anzahl an Iterationen auf oberhalb der vorbestimmten Maximalgrenze zunimmt, und der Ausgangspuffer 170 keine überschüssige Speicherkapazität aufweist, stellt die durch zu häufige Iterationen hervorgerufene Zeitverzögerung keinen begrenzenden Faktor beim Dekodieren dar. Hat der Ausgangspuffer 170 keine überschüssige Speicherkapazität, so tritt, obwohl ein vollständig Turbo-dekodiertes und RS-dekodiertes Signal an den Ausgangspuffer 170 übertragen wird, eine Zeitverzögerung ohnehin auf, da das vollständig Turbo-dekodierte und RS-dekodierte Signal nicht in dem Ausgangspuffer 170 gespeichert werden kann. Hat daher der Ausgangspuffer 170 keine überschüssige Speicherkapazität, so kann die Leistung der Fehlerkorrektur dadurch verbessert werden, dass die Anzahl an Iterationen erhöht wird, selbst wenn die Anzahl an Iterationen den Maximalwert überschreitet.
Gemäß der vorliegenden Erfindung wird die Turbodekodierung durch Iterationen entsprechend dem momentanen Kanalzustand adaptiv durch die Beendung der Fehlerkorrektur von dem RS-Dekodierer erzielt. Daher wird die Leistung der Dekodierung verbessert. Die minimale Leistung des Turbokodierers wird durch die vorbestimmte minimale Anzahl an Iterationen sichergestellt, und eine übermäßige Zeitverzögerung wird durch die vorbestimmte maximale Anzahl an Iterationen verhindert.
Die vorliegende Erfindung wurde bei der voranstehenden Ausführungsform einer Dekodiereinrichtung verdeutlicht, bei welcher ein Turbodekodierer und ein RS-Dekodierer in Reihe geschaltet sind, jedoch läßt sich die vorliegende Erfindung auch bei anderen Dekodiereinrichtungen einsetzen, bei denen ein erster Dekodierer vorgesehen ist, der eine iterative Dekodierung durchführt, sowie ein zweiter Dekodierer, der das Signal von dem ersten Dekodierer dekodiert.
Zwar wurden einige wenige Ausführungsformen der vorliegenden Erfindung dargestellt und beschrieben, jedoch wissen Fachleute auf diesem Gebiet, dass sich bei diesen Ausführungsformen Änderungen vornehmen lassen, ohne vom Wesen und Umfang der Erfindung abzuweichen, die sich aus der Gesamtheit der vorliegenden Anmeldeunterlagen ergeben und von den beigefügten Patentansprüchen umfaßt sein sollen. FIGURENBESCHRIFTUNG Fig. 1
10 Eingangspuffer
20 Turbodekodierer
30 LLC-Berechner, CRC-Untersuchungseinrichtung
40 Steuerung
70 Ausgangspuffer
Fig. 2
110 Eingangspuffer
120 Turbodekodierer
140 Steuerung
150 RS-Dekodierer
170 Ausgangspuffer
180 Speicher
Fig. 3
Y Ja
N Nein
S10 Turbocode empfangen
S20 Turbodekodierung eine festgesetzte Anzahl an Iterationen durchführen
S25 RS-Dekodierung durchführen
S30 Fehlerkorrektur beendet?
S40 Anzahl an Iterationen ≤ einem Minimalwert?
S50 Verringern der Anzahl an Iterationen
S60 Anzahl an Iterationen größer oder gleich Maximalwert?
S70 Anzahl an Iterationen erhöhen
S75 Ist in dem Eingangspuffer überschüssige Kapazität vorhanden?
S78 Anzahl an Iterationen erhöhen
S80 Dekodierung fortsetzen
END Ende

Claims

1. Dekodiereinrichtung, welche aufweist:
einen ersten Dekodierer, der ein Eingangssignal auf eine vorbestimmte erste Art und Weise dekodiert, und ein dekodiertes Ergebnis ausgibt;
einen zweiten Dekodierer, der das dekodierte Ergebnis weiterhin auf eine vorbestimmte zweite Art und Weise dekodiert, und ein Beendigungssignal ausgibt, falls eine Fehlerkorrektur durch den zweiten Dekodierer beendet ist; und
eine Steuerung, die den ersten Dekodierer so steuert, dass er das Dekodieren des Eingangssignals so häufig durchführt, wie einer vorbestimmten Anzahl an Iterationen entspricht, und mit dem Dekodieren des Eingangssignals aufhört, falls der zweite Dekodierer das Beendigungssignal ausgibt.

2. Dekodiereinrichtung nach Anspruch 1, dadurch gekennzeichnet, dass der erste Dekodierer ein Turbodekodierer und der zweite Dekodierer ein RS-Dekodierer ist.

3. Dekodiereinrichtung nach Anspruch 2, dadurch gekennzeichnet, dass die Steuerung die Anzahl an Iterationen verringert, wenn das Beendigungssignal innerhalb einer Anzahl an Iterationen auftritt, welche der Anzahl an Iterationen entspricht.

4. Dekodiereinrichtung nach Anspruch 3, dadurch gekennzeichnet, dass die Steuerung die Anzahl an Iterationen auf einen vorbestimmten Minimalwert einstellt, falls die Anzahl an Iterationen infolge der Verringerung kleiner würde als der vorbestimmte Minimalwert.

5. Dekodiereinrichtung nach Anspruch 2, dadurch gekennzeichnet, dass die Steuerung die Anzahl an Iterationen erhöht, falls das Beendigungssignal nicht innerhalb einer Anzahl an Iterationen auftritt, welche der Anzahl an Iterationen entspricht.

6. Dekodiereinrichtung nach Anspruch 5, dadurch gekennzeichnet, dass die Steuerung die Anzahl an Iterationen auf einen vorbestimmten Maximalwert einstellt, falls die Anzahl an Iterationen infolge der Erhöhung größer würde als der vorbestimmte Maximalwert.

7. Dekodiereinrichtung nach Anspruch 6, gekennzeichnet durch:
einen Eingangspuffer, der temporär Eingangsdaten entsprechend dem Eingangssignal zum Turbodekodierer speichert, wobei die Steuerung die Anzahl an Iterationen so einstellt, dass sie größer ist als der vorbestimmte Maximalwert, falls der Eingangspuffer zum Empfang der Eingangsdaten verfügbare Speicherkapazität aufweist.

8. Dekodiereinrichtung nach Anspruch 6, gekennzeichnet durch:
einen Ausgangspuffer, der temporär ein Ausgabeergebnis des RS-Dekodierers speichert, wobei die Steuerung die Anzahl an Iterationen auf höher als den vorbestimmten Maximalwert einstellt, falls der Ausgangspuffer keine zum Speichern des Ausgabeergebnisses verfügbare Speicherkapazität aufweist.

9. Dekodiereinrichtung nach Anspruch 2, dadurch gekennzeichnet, dass die Steuerung den Turbodekodierer so steuert, dass er zusätzliche Iterationen durchführt, falls das Beendigungssignal nicht innerhalb einer Anzahl an Iterationen entsprechend der Anzahl an Iterationen ausgegeben wird.

10. Dekodiereinrichtung nach Anspruch 2, gekennzeichnet durch einen Speicher, der die Anzahl an Iterationen speichert.

11. Dekodierverfahren, mit folgenden Schritten:
erste Dekodierung eines empfangenen Signals so häufig, wie einer vorbestimmten Anzahl an Iterationen entspricht;
zweite Dekodierung des zuerst dekodierten Signals;
Feststellung, ob eine Fehlerkorrektur mit der zweiten Dekodierung beendet ist; und
Stoppen der ersten Dekodierung des Signals, falls die Fehlerkorrektur beendet ist.

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, dass die erste Dekodierung eine Turbodekodierung ist, und die zweite Dekodierung eine RS-Dekodierung.

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass die Anzahl an Iterationen verringert wird, falls die Fehlerkorrektur beendet ist.

14. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass die Verringerung der Anzahl an Iterationen die Einstellung eines Minimalwertes als Anzahl an Iterationen umfaßt, falls die Anzahl an Iterationen als Ergebnis der Verringerung kleiner würde als der Minimalwert.

15. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass die Anzahl an Iterationen erhöht wird, falls die Fehlerkorrektur nicht beendet ist.

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, dass die Erhöhung der Anzahl an Iterationen weiterhin die Einstellung eines Maximalwertes als Anzahl an Iterationen umfaßt, falls die Anzahl an Iterationen infolge der Erhöhung größer würde als der Maximalwert.

17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, dass die Erhöhung der Anzahl an Iterationen weiterhin die Einstellung der Anzahl an Iterationen auf höher als den Maximalwert umfaßt, falls bei einem Eingangspuffer zum temporären Speichern des empfangenen Signals Speicherkapazität verfügbar ist.

18. Verfahren nach Anspruch 16, dadurch gekennzeichnet, dass die Erhöhung der Anzahl an Iterationen weiterhin die Einstellung der Anzahl an Iterationen auf höher als den Maximalwert umfaßt, falls ein Ausgangspuffer zum temporären Speichern des RS-dekodierten Signals keine verfügbare Speicherkapazität aufweist.

19. Einrichtung zum Dekodieren von Eingangsdaten, die in Rahmen angeordnet sind, wobei die Einrichtung aufweist:
einen Turbodekodierer, der iterativ einen momentanen Rahmen der Eingangsdaten entsprechend einer Anzahl an Iterationen dekodiert, und die Iterationen in Reaktion auf ein Beendigungssignal stoppt; und
einen RS-Dekodierer, der die Turbo-dekodierten Daten dekodiert, und das Beendigungssignal ausgibt, falls die Fehlerkorrektur fertig ist.

20. Einrichtung nach Anspruch 19, gekennzeichnet durch:
eine Steuerung, welche die Anzahl an Iterationen für einen nächsten Rahmen der Eingangsdaten verringert, wenn das Beendigungssignal innerhalb der Anzahl an Iterationen ausgegeben wird, die für den momentanen Rahmen festgelegt ist.

21. Einrichtung nach Anspruch 20, dadurch gekennzeichnet, dass die Steuerung die Anzahl an Iterationen für den nächsten Rahmen der Eingangsdaten auf einen Minimalwert einstellt, falls die Verringerung der Anzahl an Iterationen die Anzahl an Iterationen für den nächsten Rahmen auf eine Anzahl verringern würde, die kleiner ist als der Minimalwert.

22. Einrichtung nach Anspruch 19, gekennzeichnet durch:
eine Steuerung, welche die Anzahl an Iterationen für einen nächsten Rahmen der Eingangsdaten erhöht, falls das Beendigungssignal nicht innerhalb der Anzahl an Iterationen ausgegeben wird, die für den momentanen Rahmen festgelegt ist.

23. Einrichtung nach Anspruch 22, dadurch gekennzeichnet, dass die Steuerung die Anzahl an Iterationen für den nächsten Rahmen der Eingangsdaten auf einen Maximalwert einstellt, falls die Erhöhung der Anzahl an Iterationen die Anzahl an Iterationen für den nächsten Rahmen auf eine Anzahl erhöhen würde, die größer ist als der Maximalwert.

24. Einrichtung nach Anspruch 22, dadurch gekennzeichnet, dass die Steuerung den Turbodekodierer so steuert, dass die Iteration bei dem momentanen Rahmen fortgesetzt wird, falls das Beendigungssignal nicht innerhalb der vorbestimmten Anzahl an Iterationen ausgegeben wird, die für den momentanen Rahmen festgelegt ist.

25. Einrichtung nach Anspruch 24, gekennzeichnet durch:
einen Eingangspuffer, der temporär die Eingangsdaten speichert;
wobei die Steuerung die Anzahl an Iterationen für den momentanen Rahmen auf eine Anzahl erhöht, die höher ist als der vorbestimmte Maximalwert, falls bei dem Eingangspuffer überschüssige Speicherkapazität verfügbar ist.

26. Einrichtung nach Anspruch 23, gekennzeichnet durch:
einen Ausgangspuffer, der die RS-dekodierten Daten temporär speichert;
wobei die Steuerung die Anzahl an Iterationen für den momentanen Rahmen auf eine Anzahl erhöht, die größer ist als der vorbestimmte Maximalwert, falls bei dem Ausgangspuffer keine überschüssige Speicherkapazität verfügbar ist.

27. Einrichtung nach Anspruch 21, gekennzeichnet durch:
einen Speicher, der den Minimalwert und einen Wert entsprechend der Anzahl an Iterationen speichert.

28. Einrichtung nach Anspruch 23, gekennzeichnet durch:
einen Speicher, der den Maximalwert und einen Wert entsprechend der Anzahl an Iterationen speichert.