DE69908366T2 - SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität - Google Patents

SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität

Info

Publication number
DE69908366T2
DE69908366T2 DE69908366T DE69908366T DE69908366T2 DE 69908366 T2 DE69908366 T2 DE 69908366T2 DE 69908366 T DE69908366 T DE 69908366T DE 69908366 T DE69908366 T DE 69908366T DE 69908366 T2 DE69908366 T2 DE 69908366T2
Authority
DE
Germany
Prior art keywords
decoding
decoding unit
turbo
units
turbo decoder
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 - Fee Related
Application number
DE69908366T
Other languages
English (en)
Other versions
DE69908366D1 (de
Inventor
Richard Stirling-Gallacher
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Deutschland GmbH
Original Assignee
Sony International Europe GmbH
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony International Europe GmbH filed Critical Sony International Europe GmbH
Publication of DE69908366D1 publication Critical patent/DE69908366D1/de
Application granted granted Critical
Publication of DE69908366T2 publication Critical patent/DE69908366T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • 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/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/658—Scaling by multiplication or division
    • 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
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Description

  • Die vorliegende Erfindung bezieht sich auf einen Turbo-Decoder unter Heranziehung eines weichen Abgabe-Viterbi-Algorithmus, auf eine einen derartigen Turbo-Decoder enthaltende mobile Kommunikationsvorrichtung sowie auf ein einen weichen Abgabe- Viterbi-Algorithmus (SOVA) verwendendes Turbo-Decodierungsverfahren.
  • Eine Turbo-Codierung wurde zuerst von Berrou und anderen vorgeschlagen in "Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes" (Fehlerkorrektur-Codierung und -Decodierung nahe der Shannon-Grenze: Turbo-Codes), Proc. IEEE Conference on Communications (ICC93), Seiten 1064 bis 1070, 1993. Aufgrund der erzielbaren merklichen BER-Leistung ist sehr viel Interesse an einer Turbo-Codierung gewesen. Die Turbo-Decodierung kombiniert die Konzepte einer iterativen Decodierung, einer weichen Eingabe-/weichen Abgabe-Decodierung, einer rekursiven systematischen Faltungscodierung (RSC) und einer beliebigen Verschachtelung.
  • Eine Turbo-Codierung (und die entsprechende Decodierung) kann bzw. können entweder als paralleles oder serielles gekettetes System ausgeführt werden. Die vorliegende Erfindung betrifft beide Systeme. Im Parallelfall besteht der Codierer aus zwei oder mehr Codiereinheiten, die verschachtelte und nicht-verschachtelte Versionen des eintreffenden Datenstroms übertragen bzw. abgeben. Fig. 8 zeigt ein Beispiel von Codierern, die für ein Parallelsystem unter Verwendung von zwei Codiereinheiten geeignet sind.
  • Im Falle des seriell geketteten Systems werden zwei oder mehr Codiereinheiten in Reihe verwendet. Die erste Codiereinheit codiert den eintreffenden Datenstrom. (Im Falle eines Codiersystems mit zwei Codiereinheiten wird dieser Codierer als äußerer Codierer bezeichnet). Das Ausgangssignal dieser ersten Codiereinheit gelangt dann zu einer Verschachtelungseitrichtung, deren Ausgangssignal dann der zweiten Codiereinheit zugeführt wird. Die Struktur bzw. der Aufbau wiederholt sich dann für die Anzahl der Codiereinheiten in dem System. Fig. 9 zeigt ein Beispiel eines seriellen Systems unter Verwendung von zwei Codiereinheiten (Codierer 1, Codierer 2).
  • Ein typischer Turbo-Decoder besteht aus zwei oder mehr weichen Eingabe-/weichen Abgabe-Decodern, die den codierten Strom in einer iterativen Schleife decodieren. Zwei Typen von weichen Eingabe-/weichen Abgabe-Decodern werden üblicherweise verwendet, das heißt das Maximum aus der Erfahrung folgernd (MAP) und der weiche Abgabe-Viterbi-Algorithmus (SOVA). MAP führt zu einer höheren Leistung als SOVA (für eine gegebene Anzahl von Iterationen), hat jedoch den Nachteil einer höheren Komplexität. Im Rahmen der vorliegenden Erfindung wird lediglich der SOVA-Turbo-Decoder berücksichtigt.
  • In der US-A-5.537.444 sind eine erweiterte Listenausgabe und ein weicher Symbol-Abgabe-Viterbi-Algorithmus vorgeschlagen.
  • Wie aus Papke, Robertson, "Improved Decoding with the SOVA in a Parallel Concatenated (Turbo-Code) Scheme" (Verbesserte Decodierung mit dem SOVA-Algorithmus in einem parallelen geketteten (Turbo-Code)-System), Proc. IEEE Conference on Communications (ICC96), Seiten 102 bis 106, 1996, bekannt, ist die durch einen SOVA-Decoder erzeugte äußere bzw. äußerliche Information zu optimistisch. Um die Leistung zu verbessern, wurde vorgeschlagen, die äußere Information am Ausgang des jeweiligen SOVA-Decoders mit einem Normierungsfaktor zu multiplizieren. Fig. 3 zeigt eine schematische Darstellung eines Parallel-Turbo-Decoders mit Normierungseinheiten 27, 33 nach der jeweiligen Decodierungseinheit 25 bzw. 30.
  • In Fig. 5 ist eine schematische Darstellung eines Serien- Turbo-Decoders gezeigt.
  • Der Normierungsfaktor für die Decodierungseinheit i ist gegeben mit
  • Hierin bedeuten mi den Mittelwert und σ die Varianz der äußeren Information von der Decodierungseinheit i. Wie aus Fig. 3 ersichtlich wird, fügt die für jede Decodierungseinheit 25 bzw. 30 vorgesehene Normierungseinheit 27, 33 dem Turbo-Decoder zusätzliche Komplexität hinzu (was die Gestaltungsgröße steigert).
  • Ein Verfahren zur Verringerung der Komplexität von Normierungsverfahren für einen SOVA-Turbo-Decoder wurde von Blazek und anderen in "A DSP-based Implementation of the Turbo Decoder" (Eine DSP-basierte Implementierung des Turbo-Decoders), Proc. IEEE Global Telecommunications Conference (GLOBECOM 98), Sydney, Australien, Seiten 3201 bis 3205, 1998 vorgeschlagen. Gemäß diesem Verfahren wird ein konstanter Wert für ci verwendet, der mit jeder Iteration größer wird:
  • ci = bi + nai (2)
  • Hierbei bedeutet bi den Grund- bzw. Basiswert, ai ist das Iterationsinkrement, und n ist die Iterationszahl. Obwohl dieses Verfahren eine sehr geringe Komplexität aufweist (es sind keine komplexen Berechnungen erforderlich), sind geeignete Zahlen zu ermitteln, die für sämtliche Szenarien gut sind.
  • Die Aufgabe der vorliegenden Erfindung besteht darin, die Normierungskomplexität für SOVA-Turbo-Decoder weiter zu verringern.
  • Gemäß der vorliegenden Erfindung wird diese Aufgabe durch die Merkmale der unabhängigen Ansprüche gelöst. In den abhängigen Ansprüchen ist der zentrale Gedanke der vorliegenden Erfindung weiter entwickelt.
  • Gemäß der vorliegenden Erfindung wird daher ein Turbo-Decoder mit zumindest zwei effektiven Decodierungseinheiten unter Verwendung eines weichen Abgabe-Viterbi-Algorithmus (SOVA) verwendet. "Zwei effektive Decodierungseinheiten" bedeutet, dass in der Hardware-Ausführung entweder zwei oder mehr Decodierungseinheiten vorgesehen sind oder dass in der Hardware-Ausführung eine Decodierungseinheit zweimal oder häufiger verwendet wird. Die Ausgangssignale der Decodierungseinheiten werden mittels Normierungseinheiten normiert.
  • Gemäß der vorliegenden Erfindung wird ferner eine mobile Kommunikationsvorrichtung bereitgestellt, die einen Turbo-Decoder umfasst, wie er oben angegeben ist.
  • Gemäß einem noch weiteren Aspekt der vorliegenden Erfindung wird ein Turbo-Decodierungsverfahren unter Verwendung eines weichen Abgabe-Viterbi-Algorithmus vorgeschlagen. Eine Vielzahl von Decodierungseinheiten wird verwendet, und die Ausgangssignale der Decodierungseinheiten werden mit einem Normierungsfaktor normiert. Lediglich eine Teilmenge der Decodierungseinheiten des Turbo-Decoders wird mit einem während des Betriebs variablen Normierungsfaktor normiert, während die anderen bzw. übrigen Decodierungseinheiten mit einem Zeitkonstanten-Normierungsfaktor normiert werden, der gleich 1 sein kann.
  • Es können zwei Decodierungseinheiten verwendet werden, wobei die erste Decodierungseinheit mit dem während des Betriebs bzw. der Operation variablen Normierungsfaktor normiert wird und wobei die zweite Decodierungseinheit mit dem Zeitkonstanten-Normierungsfaktor normiert wird.
  • Die Normierungsfaktoren werden auf der Grundlage des Mittelwerts und der Varianz der durch die zugehörige Decodierungseinheit erzeugten äußeren Information berechnet. Alternativ kann ein konstanter Wert, der mit jeder Iteration zunimmt, als zeitlich variabler Normierungsfaktor verwendet werden (wie es bei Blazek und anderen der Falle ist).
  • Das Turbo-Decodierungsverfahren kann als parallel gekettetes System ausgeführt werden.
  • Weitere Merkmale, Vorteile und Besonderheiten der vorliegenden Erfindung werden aus der nachfolgenden detaillierten Beschreibung eines Ausführungsbeispiels in Verbindung mit den beigefügten Zeichnungsfiguren näher ersichtlich werden.
  • Fig. 1 veranschaulicht schematisch eine drahtlose Übertragungskette, in der die vorliegende Erfindung angewandt werden kann.
  • Fig. 2 zeigt eine schematische Darstellung eines Turbo- Decoders.
  • Fig. 3 zeigt eine schematische Darstellung eines Normierungseinheiten enthaltenden bekannten SOVA-Turbo- Decoders, der gemäß dem parallelen System arbeitet.
  • Fig. 4 zeigt eine schematische Darstellung eines Normierungseinheiten enthaltenden SOVA-Turbo-Decoders, der gemäß dem seriellen System arbeitet.
  • Fig. 5 zeigt eine schematische Darstellung eines Normierungseinheiten enthaltenden bekannten SOVA-Turbo- Decoders, der gemäß dem seriellen System arbeitet.
  • Fig. 6 veranschaulicht das Ergebnis einer Simulation.
  • Fig. 7 veranschaulicht ein weiteres Simulationsergebnis für einen Vergleich der Wirkung der vorliegenden Erfindung mit den Wirkungen der bekannten Verfahren.
  • Fig. 8 veranschaulicht schematisch einen parallelen Turbo- Codierer.
  • Fig. 9 veranschaulicht schematisch einen seriellen Turbo- Codierer.
  • Nunmehr wird unter Bezugnahme auf Fig. 1 ein Übertragungssystem gemäß der vorliegenden Erfindung generell erläutert. Wie in Fig. 1 gezeigt, können verschiedene Daten in einer drahtlosen Weise übertragen werden. Die zu übertragenden Daten können Sprachdaten von einem Telefon 1, 23, digitale Videodaten, beispielsweise von einer Videokamera 5 für die Übertragung zu einem Monitor 20 sowie andere digitale Informationsdaten, wie beispielsweise Daten von einem Computer für die Übertragung zu einem anderen Computer 19 umfassen. Die analogen Sprachdaten von einem Telefon 1 werden in einem Analog-Digital-Wandler (A/D) 2 einer Analog-Digital-Wandlung unterzogen; in einer Codiereinheit 3 werden die Sprachdaten codiert und dann an einen Kanalcodierer 4 abgegeben. Die Daten beispielsweise von einer Videokamera 5 oder von dem Computer 6 werden ebenfalls dem Kanalcodierer 4 zugeführt. Die verschiedenen Daten, wie beispielsweise die Sprachdaten und die Videodaten können simultan bzw. gleichzeitig übertragen werden. Die Daten werden von dem Kanalcodierer 4 an eine Verschachtelungseinrichtung 7 abgegeben und dann zu einem Modulator 8 hingeleitet, der für eine Symbol- bzw. Zeichenabbildung sorgt. Die modulierten Daten vom Modulator 8 werden dann in einem Digital-Analog-Wandler (D/A) 9 einer Digital-Analog-Wandlung und in einem Aufwärtsmischer bzw. -konverter 10 einer Aufwärtskonvertierung unterzogen. Die aufwärts konvertierten Daten werden mittels eines Verstärkers 11 verstärkt und sodann über einen drahtlosen Übertragungsweg 12 übertragen.
  • Auf der Empfangsseite wird der empfangene Datenbitstrom in einem Abwärts-Konverter 13 in ein Basisband abwärts konvertiert. Das abwärts konvertierte Datenausgangssignal vom Basisband- Abwärts-Konverter 13 wird in einem Analog-Digital-Wandler (A/D) 14 digitalisiert und einem Demodulator 15 eingangsseitig zugeführt. Das Ausgangssignal des Demodulators 15 gelangt durch eine Entschachtelungseinrichtung 16, einen Kanaldecoder 18 sowie einen Sprachdecoder 21 und wird dann in einem Digital-Analog-Wandler (D/A) 22 einer Digital-Analog-Wandlung unterzogen. Schließlich werden die analogen Daten an einem Terminal, wie einem Telefon 23 abgegeben. Es ist offensichtlich, dass digitale Daten vom Kanaldecoder 18 direkt abgegeben werden können, beispielsweise an einen Video-Monitor 20 oder an ein Computer-Terminal 19.
  • Unter Bezugnahme auf Fig. 2 wird ein SOVA-Turbo-Decoder gemäß dem parallelen System erläutert.
  • Der zu decodierende Bitstrom wird zunächst in einer Serien- Parallel-Umsetzeinheit (S/P) 24 einer Serien-Parallel-Umsetzung unterzogen. Das Ausgangssignal der Serien-Parallel- Umsetzeinheit 24 wird einer ersten Decodierungseinheit 25, dem Ausgang der ersten Decodierungseinheit 25, dem Eingang einer zweiten Decodierungseinheit 30 sowie dem Eingang einer Verschachtelungseinrichtung (INT.) 29 zugeführt. Vom Ausgang der ersten Decodierungseinheit 25 werden ein Ausgangssignal von einer Entschachtelungseinrichtung (DE) 26 sowie das Eingangssignal der ersten Decodierungseinheit 25 subtrahiert. Das so verarbeitete Ausgangssignal der ersten Decodierungseinheit 25 wird dann mittels einer Normierungseinheit (C) 27 derart normiert, dass das verarbeitete Ausgangssignal der ersten Decodierungseinheit 25 mit einem Normierungsfaktor multipliziert wird, der während des Betriebs des Turbo-Decoders 34 variabel ist. Das normierte Ausgangssignal wird einer Verschachtelungseinrichtung (INT.) 28 zugeführt. Das Ausgangssignal der Verschachtelungseinrichtung 28 wird dem Eingang der zweiten Decodierungseinheit 30 zusammen mit dem Ausgangssignal der Verschachtelungseinrichtung (INT.) 29 und den einer Serien-Parallel-Umsetzung unterzogenen Daten zugeführt. Vom Ausgangssignal der zweiten Decodierungseinheit 30 werden die Ausgangssignale der ersten und zweiten Verschachtelungseinrichtungen 28 bzw. 29 subtrahiert. Das so verarbeitete Ausgangssignal der Decodierungseinheit 30 wird dann zu der Entschachtelungseinrichtung (DE) 26 zurückgeleitet und ferner zur Eingangs- und Ausgangsseite der ersten Decodierungseinheit 25 hingeleitet, wie dies oben beschrieben worden ist.
  • Es sei darauf hingewiesen, dass es nicht notwendig ist, bei der Hardware-Ausführung zwei Decodierungseinheiten vorzusehen. Zwei "effektive" Decodierungseinheiten genügen. "Zwei effektive Decodierungseinheiten" bedeuten, dass bei der Hardware-Ausführung entweder zwei oder mehr Decodierungseinheiten vorgesehen sind oder dass bei der Hardware-Ausführung eine Decodierungseinheit zweimal oder häufiger verwendet wird.
  • Das Ausgangssignal der zweiten Decodierungseinheit 30 wird überdies einer Entschachtelungseinrichtung (DE) 31 zugeführt. Am Ausgang 32 der Entschachtelungseinrichtung 31 werden geschätzte decodierte Daten bereitgestellt.
  • Wie aus Fig. 2 ersehen werden kann, ist die Normierungseinheit (C) 27 lediglich auf der Ausgangsseite der ersten Decodierungseinheit 25 vorgesehen. Es ist keine Normierungseinheit für die zweite Decodierungseinheit 30 vorgesehen.
  • Es sei darauf hingewiesen, dass gemäß der vorliegenden Erfindung jede der eingesetzten Decodierungseinheiten mit einer Normierungseinheit versehen ist.
  • Die Tatsache, dass für die zweite Decodierungseinheit 33 keine Normierungseinheit vorgesehen ist, kann außerdem dadurch zum Ausdruck gebracht werden, dass das Ausgangssignal der zweiten Decodierungseinheit 33 nicht mit einem Normierungsfaktor normiert wird, der zeitlich und/oder im Betrieb des SOVA-Turbo- Decoders variabel ist.
  • Fig. 4 zeigt einen SOVA-Turbo-Decoder entsprechend dem seriellen System. Es sei darauf hingewiesen, dass im Vergleich zur Fig. 2 (die den parallelen Fall veranschaulicht) eine zusätzliche Entschachtelungseinrichtung (DE) 35 vorgesehen ist. Die Verschachtelungseinrichtung (INT.) 29 gemäß dem Beispiel von Fig. 2 ist weggelassen.
  • Deshalb wird lediglich eine Teilmenge der SOVA-Ausgangssignale normiert. Der Normierungsfaktor kann insbesondere sein:
  • c&sub2; = 1 (4)
  • Auf diese Weise kann die Komplexität des SOVA-Turbo-Decoders verringert werden; da die korrekt normierte äußere Information von der Decodierungseinheit 27 zur Decodierungseinheit 33 abgegeben wird, hat dies außerdem eine indirekte Wirkung auf die durch die Decodierungseinheit 33 erzeugte äußere Information.
  • Um die Leistung bzw. Leistungsfähigkeit des vorgeschlagenen Konzepts zu untersuchen, sind Simulationen in einem AWGN-Kanal durchgeführt worden. Die Parameter der Simulation sind in der folgenden Tabelle 1 zusammengefasst.
  • Codierer-Anschlüsse (1,N(D)/G(D) G(D) = 1 + D² + D³ + D&sup4; N (D) = 1 + D + D² + D&sup4;
  • Coderate 1/3
  • Rahmengröße 1000
  • Decodierungsfenstergröße Gesamtrahmen
  • SOVA-Fenstergröße 30 Bits
  • SOVA-Aktualisierungsregel Hagenauer
  • Verschachtelungstyp Zufall
  • Iterationen 6
  • Die Simulationsergebnisse sind in Fig. 6 und 7 veranschaulicht. Dabei ist der BER-Wert für den SOVA-Algorithmus ahne Normierung, mit normaler Normierung und mit Normierung lediglich des ersten Decoders veranschaulicht.
  • Fig. 6 zeigt die Leistung des unterschiedlichen bzw. anderen Normierungssystems in Abhängigkeit von einer Iteration bei 2 dB Eb/N&sub0;. Wie ersehen werden kann, treten durch eine Normierung lediglich des ersten Decoders keine Konvergenzprobleme auf. Die Leistung ist gegenüber dem Fall ohne Normierung erheblich verbessert bzw. gesteigert, und die Leistung ist äußerst nahe dem traditionellen System der Normierung beider Decoder.
  • Fig. 7 veranschaulicht den BER-Wert in Abhängigkeit von Eb/N&sub0; nach 6 Iterationen. Wie bei einem BER-Wert von 3 · 10&supmin;&sup5; ersehen werden kann, gibt es eine Differenz von 0,25 dB beim erforderlichen Eb/N&sub0;-Wert zwischen der Normierung beider Decoder und der Normierung lediglich des ersten Decoders. Die Differenz zwischen keiner Normierung und der Normierung beider Decoder ist viel größer.
  • Es ist gezeigt worden, dass die Normierung lediglich einer Teilmenge der SOVA-Decoder im Turbo-Decoder zu einer sehr guten Leistung führt. Dieses Konzept kann in einer bestimmten Situation angewandt werden, in der die Rechenkomplexität verringert werden muss. Falls überdies der Decoder als parallel verarbeitender Decoder ausgeführt ist, könnte die Anzahl an Verknüpfungsgliedern verringert werden. Falls der SOVA-Turbo- Decoder in einem breiten Bereich von unterschiedlichen Situationen anzuwenden ist (das heißt in einem sich ändernden Mehrwegkanal), dann kann er eine gesteigerte Leistung in Bezug auf das Verfahren liefern, das von Blazek und anderen vorgeschlagen worden ist, allerdings mit dem Nachteil einer geringfügig erhöhten Komplexität. Die Entscheidung, das Verfahren anzuwenden oder nicht, hängt vom benötigten BER-Wert ab. Falls für die Parameter, die gewählt worden sind, ein Ziel-BER-Wert unter 5 · 10&supmin;&sup5; erforderlich ist, dann kann es bevorzugt sein, eine Normierung für beide Decoder anzuwenden, da die erforderliche Anzahl an Iterationen (und folglich die Rechenkomplexität) geringer ist als dann, wenn lediglich ein Decoder normiert ist bzw. war.
  • Die vorliegende Erfindung beschreibt somit ein Normierungsverfahren mit verminderter Komplexität für den weichen Abgabe- Viterbi-Algorithmus (SOVA), der in einem Turbo-Decoder angewandt wird. Die Normierung ist für den SOVA-Decoder erforderlich, da die erzeugte äußere Information bzw. Abgabeinformation zu optimistisch ist. Traditionelle Normierungsverfahren umfassen die Berechnung des Mittelwerts und der Varianz der durch sämtliche SOVA-Decoder im Turbo-Decoder erzeugten äußeren Information bzw. Abgabeinformation. Das neue vorgeschlagene Verfahren führt diese Berechnung allein für eine Teilmenge der SOVA-Decoder durch.
  • Es ist wichtig, darauf hinweisen, dass der Turbo-Decoder aus mehr als einem Decoder bestehen kann. Es hängt davon ab, wieviele Decoder in der Codiereinrichtung verwendet sind. Außerdem können mehr als zwei Decoder in der Decodierungsschleife verwendet werden. Es ist ferner wichtig darauf hinzuweisen, dass die Struktur bzw. der Aufbau in den Figuren auf den parallel geketteten Codierungsfall angewandt ist.

Claims (13)

1. Turbo-Decodierungsverfahren unter Heranziehung eines weichen Abgabe-Viterbi-Algorithmus,
wobei eine Vielzahl von effektiven Decodierungseinheiten (25, 30), das heißt entweder eine Decodierungseinheit, die mehrmals verwendet wird, oder zumindest zwei Decodierungseinheiten verwendet werden
und wobei die Ausgangssignale der Decodierungseinheit/-einheiten (25, 30) mit einem Normierungsfaktor normiert (27) werden,
dadurch gekennzeichnet, dass lediglich eine geeignete Teilmenge (25) der effektiven Decodierungseinheiten des Turbo-Decoders mit einem während des Betriebs veränderbaren Normierungsfaktor normiert wird und dass die andere(n) effektive(n) Decodierungseinheit/-einheiten (30) mit einem Zeitkonstanten-Normierungsfaktor normiert wird/werden.
2. Turbo-Decodierungsverfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Zeitkonstanten-Normierungsfaktor gleich 1 ist.
3. Turbo-Decodierungsverfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass lediglich Decodierungseinheiten (30), denen ein normiertes Ausgangssignal einer vorangehenden Decodierungseinheit (25) zur Verfügung gestellt wird, mit einem Zeitkonstanten-Normierungsfaktor normiert werden.
4. Turbo-Decodierungsverfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass zwei Decodierungseinheiten (25, 30) verwendet werden, wobei die erste Decodierungseinheit (25) mit einem während des Betriebs veränderbaren Normierungsfaktor normiert (27) wird und wobei die zweite Decodierungseinheit (30) mit einem Zeitkonstanten-Normierungsfaktor normiert wird.
5. Turbo-Decodierungsverfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass die Normierungsfaktoren auf der Grundlage des Mittelwerts und der Varianz der durch die zugehörige Decodierungseinheit erzeugten äußeren Information berechnet wird.
6. Turbo-Decodierungsverfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass es als parallel gekettetes System ausgeführt wird.
7. Turbo-Decoder unter Heranziehung eines weichen Viterbi- Algorithmus, umfassend eine Vielzahl von effektiven Decodierungseinheiten, das sind entweder eine Decodierungseinheit, die mehrmals verwendet wird, oder zumindest zwei Codierungseinheiten,
wobei die Ausgangssignale der Decodierungseinheit/-einheiten (25, 30) mittels Normierungseinheiten (27, 33) normiert werden,
dadurch gekennzeichnet, dass lediglich einer geeigneten Teilmenge (25) der effektiven Decodierungseinheiten des Turbo-Decoders ein Normierungsfaktor zur Verfügung gestellt wird, der während des Betriebs veränderbar ist, und dass der/den anderen Decodierungseinheit/-einheiten (30) ein Zeitkonstanten-Normierungsfaktor zur Verfügung gestellt wird.
8. Turbo-Decoder nach Anspruch 7, dadurch gekennzeichnet, dass der Zeitkonstanten-Normierungsfaktor gleich 1 ist.
9. Turbo-Decoder nach Anspruch 7 oder 8, dadurch gekennzeichnet, dass lediglich Decodierungseinheiten (30), denen ein normiertes Ausgangssignal einer vorangehenden Decodierungseinheit (25) zur Verfügung gestellt wird mit einem Zeitkonstanten-Normierungsfaktor normiert werden.
10. Turbo-Decoder nach einem der Ansprüche 7 bis 9, dadurch gekennzeichnet, dass zwei Decodierungseinheiten (25, 30) verwendet sind, wobei die erste Decodierungseinheit (25) mit einem während des Betriebs veränderbaren Normierungsfaktor normiert (27) ist und wobei die zweite Decodierungseinheit (30) mit einem Zeitkonstanten-Normierungsfaktor normiert ist.
11. Turbo-Decoder nach einem der Ansprüche 7 bis 10, dadurch gekennzeichnet, dass die Normierungsfaktoren auf der Grundlage des Mittelwerts und der Varianz der durch die zugehörige Decodierungseinheit erzeugten äußeren Information berechnet sind.
12. Turbo-Decoder nach einem der Ansprüche 7 bis 11, dadurch gekennzeichnet, dass er einen parallel geketteten Aufbau aufweist.
13. Mobile Kommunikationsvorrichtung, dadurch gekennzeichnet, dass sie einen Turbo-Decoder (34) nach einem der Ansprüche 7 bis 12 umfasst.
DE69908366T 1999-10-21 1999-10-21 SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität Expired - Fee Related DE69908366T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP99121070A EP1094612B1 (de) 1999-10-21 1999-10-21 SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität

Publications (2)

Publication Number Publication Date
DE69908366D1 DE69908366D1 (de) 2003-07-03
DE69908366T2 true DE69908366T2 (de) 2003-12-04

Family

ID=8239259

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69908366T Expired - Fee Related DE69908366T2 (de) 1999-10-21 1999-10-21 SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität

Country Status (8)

Country Link
US (1) US7327796B1 (de)
EP (1) EP1094612B1 (de)
JP (1) JP2001177420A (de)
KR (1) KR100768676B1 (de)
CN (1) CN1153356C (de)
AU (1) AU6649400A (de)
DE (1) DE69908366T2 (de)
ES (1) ES2201617T3 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100415116B1 (ko) * 2001-02-19 2004-01-13 삼성전자주식회사 비터비 디코더와 터보 디코더의 통합 디코더 및 통합디코딩 방법
SG113431A1 (en) * 2002-08-30 2005-08-29 Oki Techno Ct Singapore Pte Improved turbo decoder
JP5324431B2 (ja) * 2007-04-27 2013-10-23 パナソニック株式会社 画像復号装置、画像復号システム、画像復号方法、及び集積回路
US8773790B2 (en) 2009-04-28 2014-07-08 Lsi Corporation Systems and methods for dynamic scaling in a read data processing system
US8451952B2 (en) 2009-12-30 2013-05-28 Telefonaktiebolaget L M Ericsson (Publ) Iterative decoding and demodulation with feedback attenuation

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5173879A (en) * 1992-06-25 1992-12-22 Shell Oil Company Surface-consistent minimum-phase deconvolution
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US5949796A (en) * 1996-06-19 1999-09-07 Kumar; Derek D. In-band on-channel digital broadcasting method and system
DE19736676C1 (de) * 1997-08-22 1998-12-10 Siemens Ag Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem
KR100251087B1 (ko) * 1997-08-25 2000-04-15 곽치영 터보부호기의 복호기
US6563877B1 (en) * 1998-04-01 2003-05-13 L-3 Communications Corporation Simplified block sliding window implementation of a map decoder
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
KR100296028B1 (ko) * 1998-12-31 2001-09-06 윤종용 이동통신시스템에서 이득 조절 장치를 가지는 복호기
JP3545623B2 (ja) * 1999-01-05 2004-07-21 株式会社エヌ・ティ・ティ・ドコモ 復号方法
JP3670520B2 (ja) * 1999-06-23 2005-07-13 富士通株式会社 ターボ復号器およびターボ復号装置
US6487694B1 (en) * 1999-12-20 2002-11-26 Hitachi America, Ltd. Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA
JP4536412B2 (ja) * 2004-04-12 2010-09-01 富士通株式会社 記録再生装置および信号処理回路

Also Published As

Publication number Publication date
JP2001177420A (ja) 2001-06-29
EP1094612B1 (de) 2003-05-28
ES2201617T3 (es) 2004-03-16
EP1094612A1 (de) 2001-04-25
US7327796B1 (en) 2008-02-05
KR100768676B1 (ko) 2007-10-23
KR20010051094A (ko) 2001-06-25
AU6649400A (en) 2001-04-26
DE69908366D1 (de) 2003-07-03
CN1294454A (zh) 2001-05-09
CN1153356C (zh) 2004-06-09

Similar Documents

Publication Publication Date Title
DE60113053T2 (de) Vor-Dekoder für Turbodekoder, zur Rückgewinnung von punktierten Paritätssymbolen, sowie ein Verfahren zur Rückgewinnung eines Turbokodes
DE69736881T2 (de) Parallel verketteter tail-biting-faltungskode und dekoder dafür
DE3910739C3 (de) Verfahren zum Verallgemeinern des Viterbi-Algorithmus und Einrichtungen zur Durchführung des Verfahrens
DE60001988T2 (de) Turbo Dekodierung mit variabler Anzahl von Iterationen
DE69922707T2 (de) Sender und Empfänger mit Ratenanpassung
DE69810485T2 (de) Kommunikationssysteme und verfahren mit paralleler verschachtelungsloser kodierung
DE69700532T2 (de) Verfahren und vorrichtung zur faltungskodierung und -dekodierung von datenblöcken
DE69923970T2 (de) Kanaldecodiereinrichtung und Verfahren zum Kanaldecodieren
DE69024282T2 (de) Verallgemeinernder Viterbi-Dekodier-Algorithmus
EP1005733B1 (de) Verfahren zur paketübertragung mit einem arq-protokoll auf übertragungskanälen in einem digitalen übertragungssystem
EP1005735A1 (de) Verfahren und einrichtung zur abschätzung der dienstqualität auf übertragungskanälen in einem digitalen übertragungssystem
DE60211413T2 (de) Verfahren und Vorrichtung zur Optimierung der Größe von codierten Datenblöcken
DE60003071T2 (de) Verfahren zur dekodierung von mit einem entropie-code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem
DE60111974T2 (de) Abbruchkriterium für einen Turbodekoder
EP1005734A1 (de) Verfahren zur datenübertragung in einem digitalen übertragungssystem bei paketvermitteltem dienst
DE19935785A1 (de) Verfahren und Einrichtung zur Erzeugung eines ratenkompatiblen Codes
DE10310812B4 (de) Dekodiervorrichtung, Trellis-Prozessor und Verfahren
DE69908366T2 (de) SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität
EP1269633B1 (de) Optimierter turbo-decodierer
DE19934646C2 (de) Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes
EP1249074B1 (de) Verfahren zur decodierung eines datensignals
EP1269632B1 (de) Turbo-decodierer und turbo-decodierverfahren
DE60209196T2 (de) Verfahren und Vorrichtung zur Optimierung, unter Leistungsgebundenheiten, der Grösse von kodierten Datenblöcken
EP1826911A1 (de) Codierung und Decodierung mit Trellis-codierter Modulation
EP1491015B1 (de) Einrichtung und verfahren zur geregelten skalierung und quantisierung von soft-output-werten eines entzerrers

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee