DE69634770T2 - Verfahren und Gerät zur Fehlerverarbeitung für digitale Kommunikationen - Google Patents

Verfahren und Gerät zur Fehlerverarbeitung für digitale Kommunikationen Download PDF

Info

Publication number
DE69634770T2
DE69634770T2 DE69634770T DE69634770T DE69634770T2 DE 69634770 T2 DE69634770 T2 DE 69634770T2 DE 69634770 T DE69634770 T DE 69634770T DE 69634770 T DE69634770 T DE 69634770T DE 69634770 T2 DE69634770 T2 DE 69634770T2
Authority
DE
Germany
Prior art keywords
decoding
signals
received
signal
reliability
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
DE69634770T
Other languages
English (en)
Other versions
DE69634770D1 (de
Inventor
Shinji Yokohama-shi UEBAYASHI
Hui Yokosuka-shi Zhao
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.)
NTT Docomo Inc
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Mobile Communications Networks Inc
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 Nippon Telegraph and Telephone Corp, NTT Mobile Communications Networks Inc filed Critical Nippon Telegraph and Telephone Corp
Application granted granted Critical
Publication of DE69634770D1 publication Critical patent/DE69634770D1/de
Publication of DE69634770T2 publication Critical patent/DE69634770T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/06—Receivers
    • H04B1/10—Means associated with receiver for limiting or suppressing noise or interference
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
    • H03M13/453—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD] wherein the candidate code words are obtained by an algebraic decoder, e.g. Chase 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy

Description

  • Bereich der Erfindung
  • Die vorliegende Erfindung betrifft ein Fehlersteuerverfahren und eine Fehlersteuervorrichtung zur digitalen Kommunikation, die eine Wiederübertragungssteuerung wie z. B. ARQ (Automatische-Antwort-Anforderung) (Automatic Repeat Request) verwendet, und betrifft insbesondere ein Fehlersteuerverfahren und eine Fehlersteuervorrichtung zur digitalen Kommunikation, die eine Hybrid-ARQ verwendet, die eine Codekombinierung durchführt.
  • Hintergrund
  • Bei einer herkömmlichen Wiederübertragungssteuerung, die eine Codekombinierungstechnik verwendet, werden sämtliche empfangenen Signale bei der Dekodierung verwendet. Die Technik der Wiederübertragungssteuerung ist z. B. in IEEE Trans. Commun. Band 33, Seiten 385-393, Mai 1985, beschrieben. Dort ist eine Codekombinierungstechnik beschrieben, die eine Maximum-Likelihood-Dekodierung zum Kombinieren einer beliebigen Anzahl von verrauschten Paketen verwendet. Wiederholte Pakete werden mit einer Coderate R dekodiert. Wenn ein Paket zuerst empfangen wird, wird es mit einem R-Raten-Dekodierer dekodiert. Die CRC-Bits werden nach der Dekodierung überprüft. Wenn noch Fehler erfasst werden, wird dieses Paket mit dem anschließend empfangenen Paket unter Verwendung eines R/2-Raten-Dekodierers kombiniert. Wenn weiterhin Fehler erfasst werden, wird ein drittes Paket unter Verwendung ei nes R/3-Raten-Dekodierers kombiniert, usw.. Jedes Paket wird mit einer Schätzung seiner Zuverlässigkeit gewichtet. Die Wiederübertragungssteuerverfahren, die Codekombinierungstechniken verwenden, werden in Verfahren, die nur einen Fehlererfassungscode zum ersten Signal addieren, das ohne Bereitstellung einer Redundanz zur Fehlerkorrektur übertragen wird, und in Verfahren klassifiziert, die eine Redundanz zur Fehlerkorrektur für das erste übertragene Signal bereitstellen.
  • Bei der Wiederübertragungssteuerung, die die Codekombinierungstechnik verwendet, sind, wenn Signale, die extrem viele Fehler aufweisen, in den empfangenen Signalen enthalten sind, mehrere Wiederübertragungen (erneute Übertragungen) notwendig, da bei dieser Technik sämtliche empfangenen Signale verwendet werden. Außerdem kann in dem Verfahren, das einen Fehlererfassungscode nur dem ersten übertragenen Signal hinzufügt, ohne eine Redundanz zur Fehlerkorrektur vorzusehen, das erste empfangene Signal nur dekodiert werden, wenn es fehlerfrei empfangen wird. Wenn jedoch ein Fehler in sogar einem Bit auftritt, kann dieses Signal nicht dekodiert werden. Andererseits wird in dem Verfahren, das eine Redundanz zur Fehlerkorrektur für das erste übertragene Signal bereitstellt, der Durchsatz in dem Fall verbessert, in dem der Übertragungskanal von schlechter Qualität ist. In dem Fall, in dem der Übertragungskanal jedoch eine ausreichende Qualität aufweist, ist der Durchsatz gleichbleibend.
  • Wenn eine Chase-Dekodierung bei der Wiederübertragungssteuerung, die eine Codekombinierungstechnik verwendet, verwendet wird, ist es möglich, Fehler unter Verwendung nur eines Fehlererfassungscodes zu korrigieren. Es müssen jedoch viele Kombinationen berechnet werden, um eine Chase-Dekodierung durchzuführen, so dass die Anzahl der Berechnungen enorm hoch wird.
  • In IEEE Transactions on Communications, Band 43, Juni 1995, Nr. 6, New York, USA, Seiten 2005-2009, sind komplementär punktierte Faltungscodes (Complementary Punctured Convolutional Codes) (CPC-Codes) beschrieben. Eine Startcoderate kann gewählt werden, die an die Kanalrauschanforderungen angepasst ist, und Pakete, die fehlerhafterweise erfasst werden, werden nicht missachtet, sondern mit komplementären Übertragungen kombiniert, die von dem Übertrager bereitgestellt werden, um die übertragene Nachricht wiederherzustellen. An jedes zu übertragende Informationspaket sind Paritätsbits zur Fehlererfassung und bekannte Anhangbits, die dem Speicher des Dekodierers entsprechen, angehängt. Es wird eine Viterbi-Dekodierung unter Verwendung eines Perforationsmusters auf die empfangene Abfolge angewendet. Die Dekodierabfolge, die den Informationen und den Paritätsüberprüfungsbits entspricht, wird dann durch den Fehlererfassungsdekodierer untersucht. Wenn diese Abfolge als fehlerfrei erklärt wird, ist die Übertragung des Informationspakets beendet. Andernfalls wird diese Abfolge für anschließende Dekodierversuche gespeichert, und das Informationspaket geht zur nächsten Ebene über. In den anschließenden Ebenen werden codierte Bits zum Empfänger gesendet. Zunächst wird eine Viterbi-Dekodierung unter Verwendung eines Perforationsmusters auf die empfangene Abfolge angewendet. Wenn die dekodierte Abfolge als fehlerfrei erklärt wird, ist die Übertragung des Informationspakets vollendet. Andernfalls wird unter Verwendung eines kombinierten Kodes eine Viterbi-Dekodierung erneut angewendet, aber auf die Kombination der empfangenen Abfolgen bis zur entsprechenden Ebene. Wenn die Dekodierung erfolgreich ist, ist die Übertragung des Informationspakets beendet. Andernfalls werden die insoweit empfangenen Abfolgen gespeichert, und das Informationspaket geht zur nächsten Ebene über. Zuletzt werden, wenn die Dekodierung nicht erfolgreich ist, sämtliche empfangenen Abfolgen, die bei dem Empfänger verfügbar sind, dekodiert.
  • ZUSAMMENFASSUNG DER ERFINDUNG
  • Dementsprechend ist es eine Hauptaufgabe der vorliegenden Erfindung, ein Fehlersteuerverfahren und eine Fehlersteuervorrichtung zur digitalen Kommunikation bereitzustellen, die in der Lage sind, mit hoher Wirksamkeit zu dekodieren, und die in der Lage sind, einen maximalen Durchsatz sogar dann zu erhalten, wenn der Übertragungskanal eine niedrige Qualität aufweist.
  • Die Aufgabe wird durch die Merkmale der unabhängigen Ansprüche gelöst. Die abhängigen Ansprüche sind auf bevorzugte Ausführungsformen der Erfindung gerichtet.
  • Daher ist es in einem Fehlersteuerverfahren und einer Fehlersteuervorrichtung zur digitalen Kommunikation möglich, sogar dann mit hoher Wirksamkeit zu dekodieren, wenn die empfangenen Signale ein Signal enthalten, das extrem viele Fehler aufweist, da die Dekodierprozedur unter Verwendung nur eines Abschnitts der empfangenen Signale durchgeführt wird. Da außerdem das zu übertragende Signal die Redundanz nur eines Fehlererfassungscodes aufweist, ist es möglich, den maximalen Durchsatz zu erhalten, wenn der Übertragungskanal eine hohe Qualität aufweist. Außerdem ist es auf Grund der Chase-Dekodierung möglich, Fehler zu korrigieren und hohe Übertragungswirkungen sogar dann zu erhalten, wenn sich die Qualität des Übertragungskanals verschlechtert. Zusätzlich ist es möglich, die Menge der Signaloperationen auf der Empfangsseite durch Steuern der Dekodierreihenfolge bei der Chase-Dekodierung zu verringern.
  • KURZE BESCHREIBUNG DER ZEICHNUNGEN
  • Weitere Aufgaben und Vorteile der vorliegenden Erfindung werden anhand der folgenden Beschreibung mit Bezug auf die zugehörigen Zeichnungen verdeutlicht, wobei bevorzugte Ausführungsformen der vorliegenden Erfindung deutlich gezeigt sind.
  • Es zeigen:
  • 1 ein Blockdiagramm, das ein strukturelles Beispiel einer Empfangsvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung zeigt,
  • 2 ein Diagramm zur Erläuterung des Betriebes einer Übertragungsvorrichtung und einer Empfangsvorrichtung, und
  • 3 ein Flussdiagramm, das das Chase-Dekodierverfahren der vorliegenden Erfindung zeigt.
  • BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORMEN
  • Es folgt eine Erläuterung der bevorzugten Ausführungsformen der vorliegenden Erfindung mit Bezug auf die Figuren.
  • 1 ist ein Blockdiagramm, das ein strukturelles Beispiel einer Empfangsvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung zeigt.
  • 2 ist ein Diagramm zur Erläuterung des Betriebes einer Übertragungsvorrichtung bzw. Sendevorrichtung und einer Empfangsvorrichtung. Die Übertragungsvorrichtung 20 empfängt Übertragungsinformationen von dem Übertragungsanschluss 10 und addiert dann einen Fehlererfassungskode (CRC-Code) zu den Übertragungsinformationen. Eine Signalfolge, die mit einem CRC-Code versehen ist, wird als I bezeichnet. Anschließend führt die Übertragungsvorrichtung 20 eine Faltungskodierung der Signalfolge einschließlich der CRC-Bits mit einer Rate von 1/2 durch. Die Erzeugerpolynome werden als (G1, G2) bezeichnet. Außerdem wird ein Signal, das mit G1 kodiert ist, als P1 bezeichnet, und ein Signal, das mit G2 kodiert ist, wird als P2 bezeichnet. Die Übertragungsvorrichtung überträgt zuerst das Übertragungssignal P1.
  • Die Empfangsvorrichtung 30 empfängt das Signal P1, dem auf dem Übertragungskanal Fehler überlagert werden. Das überlagerte Fehlermuster wird als E1 bezeichnet, und das Empfangssignal wird als R1 bezeichnet. Daher wird das Empfangssignal R1 zu einem Wert (R1 = P1 + E1), der eine Summe aus dem Übertragungssignal P1 und einem Modulo-2-Fehlermuster E1 ist. Der Empfänger 31 der Empfangsvorrichtung 30 empfängt das Empfangssignal R1 und wandelt dann das Empfangssignal R1 in ein Basisbandsignal um und gibt das Basisbandsignal zum Empfangssignalpuffer 32 aus. Der Steuerabschnitt 35 erfasst das Empfangssignal R1 und weist dann den Fehlerkorrekturdekodierabschnitt 33 an, eine CRC-Dekodierprozedur durchzuführen. Der Fehlerkorrekturdekodierabschnitt 33 empfängt das Basisbandsignal vom Empfangspuffer 32 und führt eine CRC-Dekodierung im CRC-Dekodierabschnitt 331 durch (2 (S1)). Wenn der CRC-Dekodierabschnitt 331 das Basisband dekodieren kann, gibt die Empfangsvorrichtung 30 ein dekodiertes Signal an den Empfangsanschluss 40 durch den Schnittstellenabschnitt 36 aus und überträgt ein Empfangsbestätigungssignal (ACK) zur Übertragungsvorrichtung 20 durch den Übertragungsabschnitt 37, womit die Empfangsprozedur beendet ist. Wenn andererseits der CRC-Dekodierabschnitt 331 das Basisbandsignal auf Grund von Fehlern nicht dekodieren kann, führt die Empfangsvorrichtung 30 eine Chase-Dekodierung durch den Chase-Dekodierabschnitt 332 durch.
  • 3 ist ein Flussdiagramm, das das Chase-Dekodierverfahren der vorliegenden Erfindung zeigt. Der Chase-Dekodierabschnitt 332 überprüft, ob Fehler in dem Empfangssignal vorhanden sind (S20). Wenn Fehler in dem Empfangssignal vorhanden sind, ermittelt der Chase-Dekodierabschnitt 332 die Zuverlässigkeit jedes Bits des Empfangssignals und wählt t Bits aus, die eine niedrige Zuverlässigkeit aufweisen. Es wird angenommen, dass Fehler in sämtlichen oder einem Teil dieser t Bits erzeugt wurden und dass Fehler in dem Rest der Bits nicht erzeugt wurden. In den t Bits gibt es 2^t-1 (^ drückt die Potenz der Zahl aus) Fehlermuster. Anschließend berechnet der Chase-Dekodierabschnitt 332 die Summe der Zuverlässigkeiten der Bits, in denen Fehler aufgetreten sind, in den Fehlermustern und führt eine CRC-Dekodierung in der Reihenfolge der Muster durch, in denen die Summe der Zuverlässigkeiten einen niedrigen Wert aufweist (S22).
  • Wenn die CRC-Dekodierung erfolgreich ist (S24), beendet der Fehlerkorrekturdekodierabschnitt 33 die Chase-Dekodierprozedur. Anschließend überträgt, wenn die Chase-Dekodierung beendet ist, der Fehlerkorrekturdekodierabschnitt 33 ein Empfangsbestätigungssignal ACK zur Übertragungsvorrichtung 20 und beendet die Empfangsprozedur (S26). Wenn andererseits die CRC-Dekodierung fehlschlägt, stellt der Fehlerkorrekturdekodierabschnitt 33 fest, ob es eine Kombination gibt, die nicht getestet wurde (S28). Außerdem überträgt, wenn die CRC-Dekodierung für sämtliche Kombinationen fehlgeschlagen ist und sämtliche Versuche beendet sind (S28), der Fehlerkorrekturdekodierabschnitt 33 ein Wiederübertragungsanforderungssignal NAK an die Übertragungsvorrichtung 20 (S30). Wenn andererseits sämtliche Versuche noch nicht beendet sind, erzeugt der Fehlerkorrekturdekodierabschnitt 33 das Muster des nächsten Versuches durch Umkehren der geeigneten Bits (S32) und kehrt zum Schritt S24 zurück.
  • Wenn die Übertragungsvorrichtung 20 das Wiederübertragungsanforderungssignal NAK empfängt, überträgt es das Übertragungssignal P2. Danach überträgt die Übertragungsvorrichtung abwechselnd die Übertragungssignale P1 und P2, wenn sie das Wiederübertragungsanforderungssignal NAK empfängt. Wenn die Empfangsvorrichtung 30 das Empfangssignal R2 empfängt, das durch Addieren des Übertragungssignals P2 und des Fehlermusters E2 (R2 = P2 + E2) erhalten wird, beginnt der CRC-Dekodierabschnitt 331 mit der Durchführung der CRC-Dekodierung (S3). Dieses Mal führt, wenn der CRC-Dekodierabschnitt 331 nicht dekodieren kann, die Empfangsvorrichtung 30 anschließend eine Chase-Dekodierung unter Verwendung des Chase-Dekodierabschnitts 332 durch (S4). Außerdem führt, wenn die Chase-Dekodierung durch den Chase-Dekodierabschnitt 332 fehlschlägt, die Empfangsvorrichtung 30 eine Viterbi-Dekodierung unter Verwendung von R1 und R2 in dem Viterbi-Dekodierabschnitt 333 durch (S5). Wenn die Viterbi-Dekodierung durch den Viterbi-Dekodierabschnitt 333 fehlschlägt, überträgt die Empfangsvorrichtung 30 danach das Wiederübertragungsanforderungssignal NAK.
  • Anschließend empfängt die Empfangsvorrichtung 30 das Empfangssignal R3, das durch Addieren des Übertragungssignals P1 und dem Fehlermuster E3 (R3 = P1 + E3) erhalten wird, und führt eine CRC-Dekodierung durch (S6). Wenn die CRC-Dekodierung fehlschlägt, führt die Empfangsvorrichtung danach die Chase-Dekodierung aus (S7). Wenn die Chase-Dekodierung ebenfalls fehlschlägt, führt die Empfangsvorrichtung 30 eine Viterbi-Dekodierung unter Verwendung von R1, R2 und R3 durch (S8). Wenn die Viterbi-Dekodierung fehlschlägt, führt die Empfangsvorrichtung 30 danach eine Viterbi-Dekodierung unter Verwendung von R2 und R3 durch (S9). Wenn diese Dekodierung ebenfalls fehlschlägt, führt die Empfangsvorrichtung 30 eine Diversity- Dekodierung in dem Diversity-Dekodierabschnitt 334 unter Verwendung von R1 und R3 durch (S10).
  • Während der Diversity-Dekodierung wird ebenfalls eine Chase-Dekodierung verwendet. Wenn z. B. R1 und R3 empfangen werden, erhält der Diversity-Dekodierabschnitt 334 ein Signal RD, das durch eine Diversity-Dekodierung auf der Grundlage einer Auswahl-Diversity (selection diversity) oder einer Maximum-Raten-Synthetik-Diversity (maximum rate synthetic diversity) für jedes Bit von R1 und R3 dekodiert wird. Anschließend führt der Diversity-Dekodierabschnitt 334 eine Chase-Dekodierung des Signals RD durch.
  • Wenn sämtliche Dekodierungen fehlschlagen, überträgt die Empfangsvorrichtung 30 das Wiederübertragungsanforderungssignal NAK. Danach führt die Empfangsvorrichtung 30 eine CRC-Dekodierung und eine Chase-Dekodierung durch, wenn sie ein Signal empfängt, und führt dann eine Viterbi-Dekodierung und eine Diversity-Dekodierung durch, wenn die CRC- und Chase-Dekodierung fehlschlagen, durch Kombinieren der empfangenen Signale in einer vorbestimmten Reihenfolge. Der Signalauswahlabschnitt 34 bestimmt die Kombination der zu dekodierenden Empfangssignale.
  • Es folgt eine Erläuterung der Kombinationsreihenfolge der Empfangssignale, wenn eine Viterbi-Dekodierung und eine Diversity-Dekodierung durchgeführt werden. In diesem Beispiel wird angenommen, dass eine Folge von N Empfangssignalen R1, R2, ..., Rn (n = 2k) vorliegt, dass die Empfangssignalfolge R1, R3, ..., R2k-1 das Empfangssignal bildet, wenn P1 übertragen wird, und dass die Empfangssignalfolge R2, R4, ..., R2k das Empfangssignal bildet, wenn P2 übertragen wird. In diesem Beispiel wird ebenfalls angenommen, dass die Zuverlässigkeit des Empfangssignals Rn rn ist. Die Zuverlässigkeit rn kann z. B. als die Summe der Empfangspegel jedes Bits im Empfangssignal Rn ausgedrückt werden.
  • Zunächst wird eine Viterbi-Dekodierung unter Verwendung sämtlicher Empfangssignale durchgeführt. Anschließend wird eine Viterbi-Dekodierung unter Verwendung von (N-1) Empfangssignalen unter Ausschluss eines Empfangssignals aus den n Empfangssignalen durchgeführt. Es gibt N Kombinationen für die (N-1) Signale. Somit bestimmt der Signalauswahlabschnitt 34 die Auswahlreihenfolge unter Verwendung der Zuverlässigkeit rn. Der Signalauswahlabschnitt 34 wählt (N-1) Signale durch aufeinanderfolgendes Ausschließen von Empfangssignalen Rn aus, wobei mit dem Signal begonnen wird, das die niedrigste Zuverlässigkeit rn aufweist. Es ist jedoch ebenfalls möglich, dass der Signalauswahlabschnitt 36 (N-1) Signale durch aufeinanderfolgendes Ausschließen von Signalen auswählt, wobei mit dem ältesten Empfangssignal begonnen wird.
  • Wenn die Viterbi-Dekodierung unter Verwendung sämtlicher Kombinationen von (N-1) Signalen fehlschlägt, wird eine Viterbi-Dekodierung unter Verwendung von (N-2) Signalen durchgeführt. Zunächst werden (N-2) Signale unter Ausschluss von zwei Signalen, die die niedrigste Zuverlässigkeit rn aufweisen, ausgewählt. Danach wird rn+rn' (1 =< n, n' =< N, n < n') berechnet, und es werden (N-2) Signale durch Ausschließen von Signalen Rn und Rn' in der Reihenfolge des niedrigsten rn+rn' ausgewählt und eine Viterbi-Dekodierung unter Verwendung der ausgewählten Signale durchgeführt.
  • Außerdem wird darauf hingewiesen, dass hier die Zuverlässigkeit ebenfalls für sämtliche Signalkombinationen berechnet werden kann. Die Zuverlässigkeit des Empfangssignals Ra × Rb × Rc ×....× Rx ist z. B. ra+rb+rc+....+rx. In diesem Fall werden die Zuverlässig keiten für sämtliche Signalkombinationen berechnet, und danach wird eine Viterbi-Dekodierung durch aufeinanderfolgendes Auswählen in der Reihenfolge der Kombinationen, die den höchsten Grad aufweisen, durchgeführt.
  • Danach wird eine Diversity-Dekodierung des Empfangssignals durchgeführt, das P1 in der ausgewählten Kombination entspricht. Anschließend wird eine Diversity-Dekodierung des Empfangssignals durchgeführt, das P2 entspricht. Schließlich wird eine Viterbi-Kodierung unter Verwendung von zwei Signalen durchgeführt, die durch eine jeweilige Diversity-Kodierung erhalten werden.
  • (Weitere Ausführungsform)
  • In diesem Beispiel ist die Anzahl der Empfangssignale, die P1 entsprechen, n1, und die Anzahl der Empfangssignale, die P2 entsprechen, ist n2. Wenn n1 größer als n2 ist, (n1 > n2), wird die Diversity-Dekodierung für (n1 – n2 + 1) Signale durchgeführt, die eine niedrige Zuverlässigkeit unter den Empfangssignalen aufweisen, die P1 entsprechen. Wenn dieses Signal und die Empfangssignale, die dem verbleibenden P1 entsprechen, kombiniert werden, werden Signale, die der n2-Anzahl von P1 entsprechen, erhalten. Als Ergebnis kann eine Viterbi-Kodierung unter Verwendung einer Gesamtanzahl von 2 × n2 Signalen durchgeführt werden.

Claims (12)

  1. Fehlersteuerverfahren zur digitalen Kommunikation, die Fehler korrigiert, die in der Übertragung von Signalen (R1-R4) auftreten, das aufweist: einen Empfangsschritt zum Empfangen der Signale (R1-R4), einen Auswahlschritt zum Auswählen eines Teils der Signale (R1-R4), die in dem Empfangsschritt empfangen werden, einen ersten Dekodierschritt zum Dekodieren der empfangenen Signale (R1-R4), gekennzeichnet durch einen zweiten Dekodierschritt zum Durchführen einer Chase-Dekodierung der Signale (R1-R4), deren Dekodierung durch den ersten Dekodierschritt fehlgeschlagen ist, einen Übertragungsanforderungsschritt zum Übertragen einer Wiederübertragungsanforderung der Signale (R1-R4) in dem Fall, dass das Dekodieren durch den zweiten Dekodierschritt fehlschlägt, einen Wiederholungsschritt zum Wiederholen der Prozeduren des Empfangsschritts und der ersten und zweiten Dekodierschritte in dem Fall, dass das Dekodieren durch den zweiten Dekodierschritt fehlschlägt, wobei der Auswahlschritt einen ersten Auswahlschritt zum Auswählen aller Signale (R1-R4), die in dem Empfangsschritt empfangen werden, einen Berechnungsschritt zum Berechnen der Zuverlässigkeiten jedes Signals und einen zweiten Auswahlschritt zum aufeinanderfolgenden Auswählen einer Signalkombination, die eine größere Zuverlässigkeit aufweist, aus den Signalen, die in dem Empfangsschritt empfangen werden, durch aufeinanderfolgendes Ausschließen der empfangenen Signale mit der niedrigsten Zuverlässigkeit enthält, und wobei das Verfahren außerdem einen dritten Dekodierschritt zum Dekodieren unter Verwendung desjenigen Teils der Signale, der von dem Auswahlschritt ausgewählt wird, wenn der Wiederholungsschritt fehlschlägt, aufweist.
  2. Fehlersteuerverfahren nach Anspruch 1, wobei der dritte Dekodierschritt eine Viterbi-Dekodierung ausführt.
  3. Fehlersteuerverfahren nach Anspruch 1, wobei der dritte Dekodierschritt eine Diversity-Dekodierung ausführt.
  4. Fehlersteuerverfahren nach Anspruch 2, das einen Diversity-Dekodierschritt aufweist, der durchgeführt wird, wenn der dritte Dekodierschritt fehlschlägt.
  5. Fehlersteuerverfahren nach einem der Ansprüche 1 bis 4, das aufweist: einen Bitpositionsauswahlschritt zum Auswählen einer Bitposition aus dem empfangenen Signal, das einen niedrigen Grad der Zuverlässigkeit aufweist, mittels einer vorbestimmten Bitnummer aus dem empfangenen Signal, und einen Erzeugungsschritt zum Erzeugen von Fehlermustern durch Annehmen, dass die Fehler an der Bitposition vorhanden sind, wobei der zweite Dekodierschritt eine Chase-Dekodierung für das Signal auf der Grundlage eines jeden Fehlermusters durchführt.
  6. Fehlersteuerverfahren nach Anspruch 5, wobei der zweite Dekodierschritt die Zuverlässigkeit eines jeden Fehlermusters unter Verwendung der Zuverlässigkeit eines jeden Bits des empfangenen Signals berechnet und aufeinanderfolgend eine Chase-Dekodierung des empfangenen Signals in der Reihenfolge der Fehlermuster, die die höchste Zuverlässigkeit aufweisen, durchführt.
  7. Fehlersteuervorrichtung zum Korrigieren von Fehlern, die in der Übertragung von Signalen (R1-R4) auftreten, das aufweist: eine Empfangseinrichtung (30) zum Empfangen der Signale (R1-R4), eine Auswahleinrichtung (34) zum Auswählen eines Teils der Signale (R1-R4), die von der Empfangseinrichtung empfangen werden, eine erste Dekodiereinrichtung (331) zum Dekodieren der empfangenen Signale (R1-R4), gekennzeichnet durch eine zweite Dekodiereinrichtung (332) zum Durchführen einer Chase-Dekodierung der Signale (R1-R4), deren Dekodierung durch die erste Dekodiereinrichtung (331) fehlgeschlagen ist, eine Wiederübertragungsanforderungseinrichtung (33) zum Übertragen einer Wiederübertragungsanforderung der Signale (R1-R4) in dem Fall, dass die Dekodierung durch die zweite Dekodiereinrichtung (332) fehlschlägt, eine Wiederholungseinrichtung zum Wiederholen der Prozeduren der Empfangseinrichtung und der ersten und zweiten Dekodiereinrichtungen in dem Fall, dass die Dekodierung durch die zweite Dekodiereinrichtung (332) fehlschlägt, wobei die Auswahleinrichtung ausgelegt ist, alle Signale (R1-R4), die von der Empfangseinrichtung empfangen werden, auszuwählen, die Zuverlässigkeiten eines jeden Signals zu berechnen und aus den Signalen, die von der Empfangseinrichtung empfangen werden, durch aufeinanderfolgendes Ausschließen der empfangenen Signale mit der niedrigsten Zuverlässigkeit aufeinanderfolgend eine Signalkombination auszuwählen, die eine höhere Zuverlässigkeit aufweist, und wobei die Vorrichtung eine dritte Dekodiereinrichtung zum Dekodieren unter Verwendung desjenigen Teils der Signale, der von der Auswahleinrichtung ausgewählt wird, wenn die Wiederholungsprozeduren, die von der Wiederholungseinrichtung durchgeführt werden, fehlschlagen.
  8. Fehlersteuervorrichtung nach Anspruch 7, wobei die dritte Dekodiereinrichtung (333) ausgelegt ist, eine Viterbi-Dekodierung auszuführen.
  9. Fehlersteuervorrichtung nach Anspruch 7, wobei die dritte Dekodiereinrichtung (333) ausgelegt ist, eine Diversity-Dekodierung auszuführen.
  10. Fehlersteuervorrichtung nach Anspruch 8, die eine Diversity-Dekodiereinrichtung (334) aufweist, die ausgelegt ist, eine Diversity-Dekodierung durchzuführen, wenn die Dekodierung durch die dritte Dekodiereinrichtung (333) fehlschlägt.
  11. Fehlersteuervorrichtung nach einem der Ansprüche 7 bis 10, die aufweist: eine Bitpositionsauswahleinrichtung zum Auswählen einer Bitposition aus dem empfangenen Signal, das einen niedrigen Grad einer Zuverlässigkeit aufweist, mittels einer vorbestimmten Bitnummer aus dem empfangenen Signal, und eine Erzeugungseinrichtung zum Erzeugen von Fehlermustern durch Annehmen, dass die Fehler an der Bitposition vorhanden sind, wobei die zweite Dekodiereinrichtung (332) ausgelegt ist, eine Chase-Dekodierung für das Signal auf der Grundlage eines jeden Fehlermusters durchzuführen.
  12. Fehlersteuervorrichtung nach Anspruch 11, wobei die zweite Dekodiereinrichtung (332) ausgelegt ist, die Zuverlässigkeit eines jeden Fehlermusters unter Verwendung der Zuverlässigkeit eines jeden Bits des empfangenen Signals zu berechnen und aufeinanderfolgend eine Chase-Dekodierung des empfangenen Signals in der Reihenfolge der Fehlermuster, die die höchste Zuverlässigkeit aufweisen, durchzuführen.
DE69634770T 1996-02-29 1996-10-18 Verfahren und Gerät zur Fehlerverarbeitung für digitale Kommunikationen Expired - Fee Related DE69634770T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP8043117A JPH09238125A (ja) 1996-02-29 1996-02-29 誤り制御方法および装置
JP4311796 1996-02-29

Publications (2)

Publication Number Publication Date
DE69634770D1 DE69634770D1 (de) 2005-06-30
DE69634770T2 true DE69634770T2 (de) 2006-02-02

Family

ID=12654905

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69634770T Expired - Fee Related DE69634770T2 (de) 1996-02-29 1996-10-18 Verfahren und Gerät zur Fehlerverarbeitung für digitale Kommunikationen

Country Status (7)

Country Link
US (1) US6134694A (de)
EP (1) EP0798889B1 (de)
JP (1) JPH09238125A (de)
KR (1) KR100227351B1 (de)
CN (1) CN1083184C (de)
CA (1) CA2187564C (de)
DE (1) DE69634770T2 (de)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3142820B2 (ja) 1998-08-27 2001-03-07 株式会社エヌ・ティ・ティ・ドコモ プッシュ型情報配信方法およびその中継装置
JP3239870B2 (ja) * 1998-12-28 2001-12-17 日本電気株式会社 データ誤り訂正システム
JP2000349742A (ja) * 1999-03-31 2000-12-15 Matsushita Electric Ind Co Ltd 通信端末装置、基地局装置及び無線通信方法
US6460160B1 (en) * 2000-02-14 2002-10-01 Motorola, Inc. Chase iteration processing for decoding input data
US7224702B2 (en) * 2000-08-30 2007-05-29 The Chinese University Of Hong Kong System and method for error-control for multicast video distribution
FI115178B (fi) * 2000-10-31 2005-03-15 Nokia Corp Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan
KR100525384B1 (ko) * 2000-10-31 2005-11-02 엘지전자 주식회사 무선 통신 시스템에서의 패킷 재전송 제어 방법
JP3506330B2 (ja) * 2000-12-27 2004-03-15 松下電器産業株式会社 データ送信装置
US7693179B2 (en) * 2002-11-29 2010-04-06 Panasonic Corporation Data transmission apparatus using a constellation rearrangement
DE60102296T2 (de) * 2001-02-21 2004-07-29 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides arq-verfahren mit neuanordnung der signalkonstellation
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US20030066004A1 (en) * 2001-09-28 2003-04-03 Rudrapatna Ashok N. Harq techniques for multiple antenna systems
DE60114849T2 (de) 2001-11-16 2006-04-20 Matsushita Electric Industrial Co., Ltd., Kadoma ARQ Sendewiederholung mit Anforderungswiederholungs-Schema das mehrere Redundanz-Versionen verwendet und Empfänger/Sender dafür
EP1313248B1 (de) 2001-11-16 2005-08-31 Matsushita Electric Industrial Co., Ltd. Hybrides ARQ Verfahren zur Datenpaketübertragung
US6693910B2 (en) * 2002-06-28 2004-02-17 Interdigital Technology Corporation System and method for avoiding stall of an H-ARQ reordering buffer in a receiver
KR100584170B1 (ko) * 2002-07-11 2006-06-02 재단법인서울대학교산학협력재단 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
EP1617432A1 (de) * 2004-07-12 2006-01-18 Teac Corporation Optisches Plattengerät
WO2007053126A1 (en) * 2005-11-07 2007-05-10 Agency For Science, Technology And Research Methods and devices for decoding and encoding data
CN100486120C (zh) * 2005-12-15 2009-05-06 大唐移动通信设备有限公司 一种Turbo译码装置及方法
US7577899B2 (en) * 2006-02-13 2009-08-18 Harris Corporation Cyclic redundancy check (CRC) based error correction method and device
US7793195B1 (en) * 2006-05-11 2010-09-07 Link—A—Media Devices Corporation Incremental generation of polynomials for decoding reed-solomon codes
JP2008042338A (ja) * 2006-08-02 2008-02-21 Oki Electric Ind Co Ltd 車々間通信における誤り訂正方法、及び、車々間通信システム
US8171368B1 (en) 2007-02-16 2012-05-01 Link—A—Media Devices Corporation Probabilistic transition rule for two-level decoding of reed-solomon codes
CN101409599B (zh) * 2007-10-11 2011-07-13 电信科学技术研究院 一种Turbo码译码装置及方法
US8423854B2 (en) * 2009-03-02 2013-04-16 Clearwire Ip Holdings Llc Communication retransmission based on transmission performance relative to expected quality of service
CN102035557B (zh) * 2009-09-27 2013-02-27 中兴通讯股份有限公司 turbo码并行交织方法和装置
CN102098061B (zh) * 2009-12-15 2014-09-17 上海贝尔股份有限公司 并行Turbo编码器
CN102130695B (zh) * 2010-01-15 2013-06-12 中兴通讯股份有限公司 一种级联码的译码方法及装置
CN102907031B (zh) * 2010-05-21 2016-08-03 日本电气株式会社 解码设备和解码顺序控制方法
CN101969309B (zh) * 2010-09-28 2014-07-16 电子科技大学 一种Turbo编码和BFSK调制的FFH通信系统的MAP解调译码方法
CN102281075B (zh) * 2011-03-21 2013-03-06 中国人民解放军信息工程大学 孔径为4的六边形格网层次编码、运算与索引方法
CN102281076B (zh) * 2011-03-25 2014-01-15 武汉中元通信股份有限公司 基于提高跳频电台抗干扰能力的rs级联码设计方法
CN102270994B (zh) * 2011-03-30 2013-03-06 清华大学 一种Turbo码译码器中状态度量溢出控制方法
CN102751996B (zh) * 2011-04-19 2015-03-25 深圳清华大学研究院 高性能低复杂性分组乘积码tpc的译码方法
CN102571108B (zh) * 2012-02-24 2014-02-26 清华大学深圳研究生院 一种应用于Turbo乘积码的自适应迭代译码方法
US8996962B2 (en) * 2012-08-23 2015-03-31 Broadcom Corporation Chase coding for error correction of encrypted packets with parity
US9231623B1 (en) * 2013-09-11 2016-01-05 SK Hynix Inc. Chase decoding for turbo-product codes (TPC) using error intersections
KR101496052B1 (ko) * 2013-11-28 2015-02-25 한국과학기술원 블록 단위 연접 bch 부호 성능 개선 및 오류마루 경감을 위해 순환 자리 이동을 활용하는 복호 기법 및 회로
CN105515591B (zh) * 2014-09-23 2019-10-25 中国科学院计算技术研究所 一种Turbo码译码系统及方法
US9935659B2 (en) * 2015-05-18 2018-04-03 SK Hynix Inc. Performance optimization in soft decoding for turbo product codes
KR102283945B1 (ko) * 2017-04-03 2021-07-30 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 가변 처리 시간들을 갖는 노드들에 대한 harq 핸들링

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52147909A (en) * 1976-06-03 1977-12-08 Toshiba Corp Error control switching system
JPS6096938A (ja) * 1983-11-01 1985-05-30 Nec Corp 符号誤り訂正方法
JPH077942B2 (ja) * 1985-12-20 1995-01-30 日本電信電話株式会社 符号受信方式
JPH06101722B2 (ja) * 1985-12-11 1994-12-12 日本電信電話株式会社 符号受信方式
US4763331A (en) * 1985-12-11 1988-08-09 Nippon Telegraph And Telephone Corporation Method for decoding error correcting block codes
JPH07112161B2 (ja) * 1986-05-26 1995-11-29 日本電信電話株式会社 ブロック符号復号方法
JPH0685513B2 (ja) * 1986-07-21 1994-10-26 日本電信電話株式会社 データ再送伝送方法
JPH0685693A (ja) * 1992-08-31 1994-03-25 Toshiba Corp 誤り制御方法
JP2759043B2 (ja) * 1992-09-14 1998-05-28 エヌ・ティ・ティ移動通信網株式会社 情報ビット系列伝送システム

Also Published As

Publication number Publication date
CN1083184C (zh) 2002-04-17
US6134694A (en) 2000-10-17
DE69634770D1 (de) 2005-06-30
CA2187564C (en) 2002-08-06
EP0798889A2 (de) 1997-10-01
KR970063971A (ko) 1997-09-12
KR100227351B1 (ko) 1999-11-01
JPH09238125A (ja) 1997-09-09
EP0798889B1 (de) 2005-05-25
CA2187564A1 (en) 1997-08-30
EP0798889A3 (de) 1999-04-14
CN1159109A (zh) 1997-09-10

Similar Documents

Publication Publication Date Title
DE69634770T2 (de) Verfahren und Gerät zur Fehlerverarbeitung für digitale Kommunikationen
DE69735360T2 (de) Verfahren, system, sender und empfänger zur übertragung von daten
DE60203766T2 (de) Vorrichtung und Verfahren zur Fehlerkorrektur für Transportformatindikatoren (TFI) in einem W-CDMA Kommunikationssystem
DE69727325T2 (de) Fehlerdetektion für ARQ Systeme
DE60215394T2 (de) Anordnung und Verfahren zum Senden/Empfangen von Fehlererkennungsinformationen in einem Kommunikationssystem
DE69535458T2 (de) Verfahren und Anordnung zur Erkennung variabler Übertragungsraten
DE60032469T2 (de) Verfahren und anordnung für zuverlässige übertragung von datenpaketen
DE60112206T2 (de) ARQ aAutomatische Ssendewiederholung für Turbo codierte Daten
DE69532949T2 (de) Verfahren und gerät zur dekoderoptimierung
DE60309007T2 (de) Fehlererkennungsverfahren in drahtlosen Kommunikationssystemen
DE60209986T2 (de) ARQ-Sendewiederholung mit Anforderungswiederholungs-Schema das mehrere Redundanz-Versionen verwendet und Empfänger/Sender dafür
DE19882348B4 (de) Verfahren zum Übertragen paketvermittelter Daten in einem Mobilkommunikationssystem
DE69828684T2 (de) Vorrichtung und verfahren zur datenübertragung mit automatischer wiederholungsaufforderung
DE60316616T2 (de) Verfahren und system zur berechnung der bitfehlerrate eines empfangenen signals
EP3001593B1 (de) Datenempfangsverfahren und vorrichtung
DE69532180T2 (de) Verfahren zur vorwärtsfehlerkorrektur
DE602004010433T2 (de) Verfahren, system und vorrichtung zur arq-datenübertragung
DE102015110602A1 (de) Verfahren und Vorrichtung zum iterativen Decodieren einer Datentransferstruktur
WO2004107653A1 (de) Verfahren und testgerät zum ermitteln einer fehlerrate
DE60202115T2 (de) Verfahren zur blinden Erkennung von Transport-Format
DE102018218729B3 (de) Interleaving mit zirkularer Zeilen-Rotation für die Übertragung bei Telegramm-Splitting
DE602005000124T2 (de) Verfahren zum Empfangen von paketorientierter Information mit automatischer Wiederholungsaufforderung
DE10007564A1 (de) Verfahren, Kommunikationssystem und Empfänger zum Übertragen von Daten in Paketform
WO2001043294A1 (de) Verfahren und anordnung zur decodierung von informationen
EP1016236B1 (de) Schnelle decodierung von partiell empfangenen faltungscodierten daten

Legal Events

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