DE69720446T2 - Verfahren zum aufbau einer nebeninformation in gegenwart eines zeitselektiven fadings - Google Patents
Verfahren zum aufbau einer nebeninformation in gegenwart eines zeitselektiven fadingsInfo
- Publication number
- DE69720446T2 DE69720446T2 DE69720446T DE69720446T DE69720446T2 DE 69720446 T2 DE69720446 T2 DE 69720446T2 DE 69720446 T DE69720446 T DE 69720446T DE 69720446 T DE69720446 T DE 69720446T DE 69720446 T2 DE69720446 T2 DE 69720446T2
- Authority
- DE
- Germany
- Prior art keywords
- decoder
- bits
- receiver
- distance
- mathematical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 25
- 238000005562 fading Methods 0.000 title description 16
- 238000004891 communication Methods 0.000 claims description 34
- 238000012360 testing method Methods 0.000 claims description 26
- 238000012937 correction Methods 0.000 claims description 9
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000007476 Maximum Likelihood Methods 0.000 claims description 3
- 238000012217 deletion Methods 0.000 claims 5
- 230000037430 deletion Effects 0.000 claims 5
- 238000001514 detection method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 235000001855 Portulaca oleracea Nutrition 0.000 description 2
- 244000234609 Portulaca oleracea Species 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
-
- 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/2906—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 using block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/612—Aspects specific to channel or signal-to-noise ratio estimation
-
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Time-Division Multiplex Systems (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
Description
- Die vorliegende Erfindung behandelt im allgemeinen Kommunikationssysteme. Insbesondere behandelt die vorliegende Erfindung die Decodierung von codierten Digitalkommunikationssignalen, die über einen Fading-Kanal übertragen wird, durch Erzeugen von Neben-(Zuverlässigkeits-) Information an dem Empfänger.
- In TDMA(time-division multiple access: Zeitmultiplexverfahren) und anderem Kommuniationssystem kann Rayleigh Fading bedeutende Probleme hervorbringen. Zuverlässige Kommunikation über Fading- Kanäle erfordert ein großes Bitenergie-zu-Rauschen-Verhältnis Eb/N&sub0;. Es ist bekannt, dass beim Kommunizieren über einen Fading-Kanal die uncodierte Bitfehlerrate(BER) umkehrt linear, und nicht exponentiell, mit Eb/N&sub0; abfällt. Siehe beispielsweise Wozencraft et al., "Principles of Communication Engineering", John Wiley and Sons (1965). Während für einen nicht kohärenten Kanal ohne Fading durch Verwenden binärer orthogonaler Signalgebung eine gewünschte niedrige Fehlerwahrscheinlichkeit von 10&supmin;&sup5; mit einem Signalabstand von nur 13.4 dB erreicht werden kann, wird ein Signalabstand von annähernd 50 dB für einen Fading-Kanal benötigt. Siehe beispielsweise Viterbi et al., "Advances in Coding and Modulation for Nocoherent Channels Affected by Fading, Partial-Band and Multiple-Access Interference", Advances in Communication Systems, vol. 4, pp. 279-308. Fading kann ebenso einen Kapazitätsverlust und eine verminderte Kanaltrennrate verursachen wie beschrieben in Stark, "Capacity and Cutoff Rate of Noncoherent FSK with Nonselecitve Rician Fading", IEEE Trans. Commun., vol. COM-33, pp. 1036 - 44 (Sept. 1995).
- Zum Kompensieren der Signal- und Kapazitätsverluste von Fading verwenden die meisten Kommunikationssysteme irgendeine Form von Fehlerkorrekturkodierung. Für Fading-Kanäle können die meisten der von Fading erlittenen Verluste wiedererlangt werden durch Verwenden von Diversity-(Wiederholungs-)Codierung mit irgendeiner optimal ausgewählten Codierrate. Zum Beispiel kann ein Wiederholungscodierschema den erforderlichen Signalabstand, der notwendig ist, um eine Fehlerwahrscheinlichkeit von 10&supmin;&sup5; zu erreichen, von 50 dB auf ungefähr 22 dE vermindern.
- In einem Fading-Zeitselektiven TDMA Kommunikationssystem wird mehr als ein Datensymbol pro Zeitschlitz übermittelt. Wenn das System irgendeine Form des Codierens verwendet, ist es wünschenswert, Information betreffend der Zuverlässigkeit der Symbole in einem speziellen Zeitschlitz zu erhalten, unzuverlässige Symbole zu löschen und Fehler- und Löschungskorrekturdecodierung zu verwenden. Derartige Zuverlässigkeitsinformation kann enthalten zum Beispiel Information, die die Anzahl von Fehlern in einer speziellen Übertragung anzeigt, "weiche" Information, die zum Decodieren der übertragenen Information verwendet wird und andere Arten von Information. Somit ist es wünschenswert, praktische Techniken zu entwickeln, um Zuverlässigkeitsinformation während jedes Zeitschlitzes zu erzeugen.
- Die gebräuchlichsten Techniken, um Zuverlässigkeitsinformation über einen Kanal für codierte Kommunikationssysteme zu erhalten, fallen im allgemeinen in zwei Kategorien: Vor- Detektionstechniken und Nach-Detektionstechniken. Derartige Techniken werden beispielsweise beschrieben in Pursley, "Packet Error Propabilities in Frequency-Hop Radio Networks-Coping with Statistical Dependence and Noisy Side Information", IEEE Global Telecommun. Conf. Record, vol. 1, pp. 165 - 70 (Sec. 1986). Vor- Detektionstechniken sind gewöhnlich komplex, erfordern Verfahren wie Energiedetektion oder Kanal-Monitoring, und sind deshalb unerwünscht. Unter Nach-Detektionstechniken schlug McEliece et al., "Channels with Block Interference", IEEE Transaction an Inform. Theory, vol. IT-30, no. 1 (Jan. 1984) die Übertragung von Testbits vor, um über den Kanal zu lernen. Dieses Verfahren wurde auch auf einem Frequenzsprungmehrfachzugangskanal angewendet, um das Vorhandensein eines Bits in einem gegebenen Zeitschlitz zu detektieren in Pursley, "Tradeoffs between Side Information and Code-Rate in Slow-Frequency Hop Packet Radio Networks", Conf. Record, IEEE Int'l. Conf. On Communications (June 1987). Ähnliche Techniken sind verwendet worden, um Zuverlässigkeitsinformation betreffend eines Sprungs in einem Frequenz-Sprung Spreiz-Spektrum Kommunikationssystem beim Vorhandensein von Fading zu erzeugen, wie vorgeschlagen im Hassan, "Performance of a Coded FHSS System in Rayleigh Fading", Proceedings of the 1988 Conference an Informations Sciences and Systems. Ähnlich können Testbits zum Wiedererlangen eines Trägers und für Synchronisation zum Zwecke verwendet werden. Alle diese oben beschriebenen Verfahren, die das Treffen "harter " Entscheidungen auf den Testbits erfordern, haben einen Leitungsverlust zur Folge. In einem konventionellen harten Entscheidungsfall tritt der Empfänger harte Entscheidungen bezüglich der Testbits T. Wenn mehr als eine Schwellwertanzahl oder ein Prozentsatz der Testbits in einem Zeitschlitz fehlerhaft sind, dann erklärt der Detektor alle der während dieses Schlitzes übertragenen Datensymbole D als "schlecht", und erzeugt Löschungen für alle Symbole in dem schlechten Schlitz. Wenn weniger als die Schwellwertanzahl fehlerhaft ist, dann erklärt der Detektor alle während des Schlitzes übertragenen Symbole als "gut", und liefert die zugehörigen Schätzungen zu dem Decodierer. Die interessierende Durchführungs-Messung in dem harten Entscheidungsfall ist die Wahrscheinlichkeit eines Bitfehlers, und der Schwellwert muss gewählt werden, um diese Wahrscheinlichkeit zu minimieren.
- EP 0 664 625 offenbart ein System, welches harte Entscheidungen und/oder "weiche" Entscheidungen trifft, unter Verwenden einer Trainingsfolge. Zuverlässigkeitsinformation wird erzeugt, basierend auf der Amplitude des empfangenen Signals und der Dispersion, wobei die Amplitude und die Dispersion teilweise von "weichen" Entscheidungsvariablen bestimmt werden.
- Es wäre wünschenswert den Leistungsverlust in einem praktischen, relativ einfachen Verfahren zum Generieren von Zuverlässigkeitsinformation zu reduzieren.
- Gemäß beispielhafter Ausführungsformen der vorliegenden Erfindung wird Neben-(Zuverlässigkeits-)Information angezeigt, die die Zuverlässigkeit von den Daten erzeugt, die in einem Zeitschlitz in einem codierten TDMA-Kommunikationssystem, das zeitselektivem Rayleigh-Fading unterliegt, übertragen werden durch Durchführen "weicher" Entscheidungen, um Testbits zu dekodieren. Gemäß einem ersten Verfahren sind übertragene, dem Empfänger bekannte Testbits in jedem Schlitz enthalten und eine mathematische Distanz, wie etwa die der Euklidschen oder Hamming Distanz zwischen der übertragenen bekannten Testbitsequenz und der zugehörigen empfangenen Sequenz, wird durch den Empfänger bestimmt, um zu entscheiden, ob der zugehörige Schlitz zuverlässig oder nicht zuverlässig ist. Alternativ kann der Kanalstatus während eines Schlitzintervalls in einem System bestimmt werden, welches verkettete Codes verwendet. Gemäß dieser Ausführungsform wird der innere Code verwendet um die Information über die Zuverlässigkeit der über einen Kanal empfangenen Daten zu erzeugen. Eine signifikante Steigerung in der Systemleistungsfähigkeit, insbesondere bezüglich des Signal- zu-Rauschen-Verhältnisses, ist unter Verwendung der Techniken der vorliegenden Erfindung möglich.
- Die vorliegende Erfindung kann vollständiger verstanden werden durch Lesen der folgenden detaillierten Beschreibung der bevorzugten Ausführungsformen in Verbindung mit den anhängenden Zeichnungen, in denen entsprechende Bezugszeichen entsprechende Elemente bezeichnen:
- Fig. 1 zeigt ein Blockdiagramm eines beispielhaften Kommunikationssystems zum Übertagen codierter digitaler Kommunikationssignale, in denen das Verfahren der vorliegenden Erfindung verwendet werden kann;
- Fig. 2 zeigt ein Diagramm eines beispielhaften in einem TDMA- Burst enthalten Testbitmusters; und
- Fig. 3 zeigt ein Blockdiagramm eines beispielhaften Kommunikationssystems, welches mit verketteter Codierung arbeitet, in dem das Verfahren der vorliegenden Erfindung verwendet werden kann.
- Bezugnehmend nun auf Fig. 1 ist ein beispielhaftes Kommunikationssystem zum Übertagen codierter Digitalkommunikationssignale gezeigt, in dem das Verfahren der vorliegenden Erfindung implementiert werden kann. Das System beinhaltet einen Kanalcodierer 10 zum Codieren zu übertagender Digitaldatenbits oder Symbole, einen Modulator 12 zum Modulieren der codierten Datensymbole und zum Übertragen der Symbole über einen Übertragungskanal 14 zu einem Empfänger, einen Detektor 16 zum Detektieren/Demodulieren der übertragenen Symbole an dem Empfänger und einen Decodierer 18 zum Codieren der detektierten Datensymbole. Die codierten modulierten Symbole werden vorzugsweise unter Verwenden von Zeitmultiplex (TDMA: time- division multiplex access) übertragen, in dem die Symbole in Rahmen übertragen werden, wobei jeder Rahmen mehrfache Zeitschlitze beinhaltet. In einem TDMA-System wird ein Kommunikationskanal als einer oder mehrere Zeitschlitze in jedem Rahmen definiert, die für das Verwenden durch einen kommunizierenden Übertrager und Empfänger vorgesehen sind. Jeder Zeitschlitz enthält eine Anzahl von codierten Bits oder Symbolen. Es versteht sich, dass die vorliegende Erfindung ebenso auch auf andere Kommunikationsverfahren angewendet werden kann.
- Gemäß einer ersten Ausführungsform der vorliegenden Erfindung wird Zuverlässigkeitsinformation durch Übertragen eines bekannten Musters von Testbits oder Symbolen und durch Verwenden weicher Entscheidungen zum Decodieren der Testbits erzeugt. Ein beispielhaftes Muster von in einem Zeitschlitz übertragenen Symbolen ist in Fig. 2 gezeigt. Ein derartiges Muster kann im Kanalcodierer 10 codiert werden, im Modulator 12 moduliert werden und über den Übertragungskanal 14 übertragen werden. Drei Arten von Symbolen werden in jedem Zeitschlitz übertragen: Informationssymbole, redundante Symbole und ein Satz von bekannten binären Test-Symbolen T. Die Informationssymbole und die redundanten Symbole werden gemeinsam auf die Datensymbole D bezogen. Der Detektor 16 bestimmt die mathematische Distanz(z. B. Euklidsche oder Hamming) zwischen dem bekannten Muster von übertragenen Testbits und den empfangenen Testbits, vergleicht die Distanz mit einem Schwellwert und erzeugt eine Anzeige der Zuverlässigkeit der Datensymbole in diesem Zeitschlitz, basierend auf dem Vergleich. Diese Anzeige der Zuverlässigkeit kann verwendet werden, um dem Decodierer anzuzeigen, dass die in einem Zeitschlitz enthaltenen Datenbits korrekt oder inkorrekt sind. Somit wird eine mathematische Distanzmessung zwischen den übertragenen und den empfangenen Testbits anstelle eines harten Entscheidungs-Trellis-Pruning verwendet. Die Testbits sind meist bevorzugt interleaved innerhalb jedes Zeitschlitzes, wie in Fig. 2 gezeigt. Interleaving und Deinterleaving kann durch einen geeigneten bekannten Interleaver und Deinterleaver durchgeführt werden (nicht in Fig. 1 gezeigt).
- Jedes durch den Detektor 16 zu dem Decodierer 18 ausgegebene Symbol, zusätzlich zu der Zuverlässigkeitsinformation, ist eins von drei Arten: ein korrektes Symbol, ein fehlerhaftes Symbol oder eine Löschung (Verlust von Daten). Der Decodierer 18 berichtigt vorzugsweise die Fehler und Löschungen und gibt Informations-Schätzungen für die Umwandlung in Sprachsignale aus. Wenn die Fehler- und Löschungskorrekturfähigkeit des speziellen Codes oder der Codes überschritten wird, versagt der Decodierer, und der Empfänger gibt die Informationssymbole des Vektors, der vom Detektor 16 empfangen wurde aus, einschließlich Fehler und Löschungen.
- Alternativ können zwei Decodierer parallel verwendet werden mit einem Selector, um den Ausgang von einem der Decodierer zu wählen. Gemäß einer derartigen Ausführungsform wird ein Decodierer verwendet für Fehler- und Löschungskorrektur und der andere Decodierer wird nur verwendet, um Fehler zu korrigieren. Wenn der Fehler- und Löschungsdecodierer beim Decodieren versagt, weil die Fehler- und Löschungskorrekturmöglichkeit des Codes überschritten wurde, wird bei Verwenden eines derartigen Schemas der Fehlerkorrekturdecodierer ausgewählt, um das korrekte Codewort auszugeben. Wenn beide Decodierer versagen, gibt der Empfänger vorzugsweise die Informationssymbole des empfangenen Vektors aus, einschließlich Fehler und Löschungen.
- Gemäß einer alternativen Ausführungsform wird, wie in Fig. 3 gezeigt, ein verkettetes Codierungsschema verwendet. Bei diesem werden zwei Codierer 10a, b und zwei Decodierer 18a, b verwendet, um Codierung und Decodierung in zwei Stufen entsprechend durchzuführen. Der zweite (innere) Codierer 10a codiert weiterhin in jedem Schlitz die Symbole, die durch den ersten (äußeren) Codierer codiert wurden. Das verkettete Codierungssystem von Fig. 3 verschachtelt vorzugsweise den äußeren Code, und jedes innere Codewort wird über einen fixierten Kanal übertragen. Das System verwendet vorzugsweise den inneren Code, um Fehler zu detektieren und zu korrigieren, wie nun beschrieben wird. In einem konventionellen harten Entscheidungsdekoder korrigiert der innere Code e Fehler und detektiert f Fehler (e ≤ f), liefert e + f < d1H, wobei d1H die minimale Hamming-Distanz des inneren Codes ist. In dem weichen Entscheidungsdekodierungsschema der vorliegenden Erfindung korrigiert der innere Code alle Codewörter innerhalb einer mathematischen (z. B. Euklidsche oder Hamming) Schwellwertdistanz Δ von einem Codewort und gibt andernfalls eine Löschung aus. Der innere Decodierer kann zum Detektieren von Fehlern, Korrigieren von Fehlern oder beidem verwendet werden. Wenn der innere Decodierer nur für die Detektierung von Fehlern verwendet wird, dann veranlasst jedes fehlerhafte Symbol des inneren Codes den äußeren Decodierer, eine Löschung zu erzeugen. Um Fehler zu korrigieren, die durch den inneren Code weder detektiert noch korrigiert werden, korrigiert der äußere Code vorzugsweise auch Fehler und Löschungen. Der äußere Code ist vorzugsweise ein Reed-Solomon-Code, jedoch versteht sich, dass andere geeignete Codes verwendet werden können.
- Nun wird ein Beispiel beschrieben, worin ein Strom von Daten einen Bruchteil α beinhaltet, welcher mit einer Rate r&sub1; kanalcodiert ist und einen Bruchteil 1 - α beinhaltet, welcher mit einer Rate r&sub2; codiert ist. Dann ist die effektive Gesamtrate re:
- Es versteht sich, dass dieses Beispiel auf ein Mehrfachratencodierungsschema ausgeweitet werden kann, welches einfach diese Gleichung verwendet. Es wird angenommen, dass der Strom von Daten ein Rahmen in einem Zeitschlitz ist, der einem einzelnen Nutzer in einem TDMA-System zugewiesen ist. Für einen Halbraten Codierer in einem TDMA-System ist ein Bandbreitenausdehnungsfaktor von 1/0,7(6,5/4,5) oder weniger tolerierbar; z. B. re = 0,7. Wenn nur ein Teil der Daten geschützt werden muss, dann ist r&sub2; = 1 und
- r&sub1; ≥ 7α/3 + 7α
- Wenn α = ¹/&sub4;, dann kann eine Coderate r&sub1; ≥ 0,37 verwendet werden. Somit ist für ein verkettetes Codierungsystem mit einem Reed- Solomon äußeren Code und einem erweiterten Hamming (8,4) inneren Code, der in der Lage ist, einen Fehler zu korrigieren und zwei Fehler zu detektierten, die Reed-Solomon Coderate ungefähr 0,74 (0,37/0,5).
- Ein derartiges Schema kann folgendermaßen implementiert werden. Der äußere Codierer 10b codiert jedes vierte Bit mit einem Reed- Solomon (15, 11) äußeren Code. Dieser Code arbeitet über Galois- Field GF (2&sup4;) mit 4-Bit Symbolen. Jedes äußere Codesymbol ist weiterhin durch den inneren Codierer 10a codiert, durch Verwenden eines ausgeweiteten Hamming-Codes, der einen Fehler korrigiert und zwei Fehler detektiert. Wenn der innere Decodierer 18a Fehler detektiert, dann wird angenommen, dass das zugehörige Reed-Solomon-Symbol unzuverlässig ist und der innere Decodierer 18a informiert den äußeren Decodierer 18b über diese Unzuverlässigkeit. Der äußere Decodierer 18b verwendet diese weiche Information um e Fehler und r Löschungen zu korrigieren derart, dass 2e + r ≤ 4. Ein geeigneter Algorithmus ist der Berlekamp-Massey Begrenzungs-Distanz-Decodierungsalgorithmus einschließlich Galois Field-Berechnungen, wie beschrieben in z. B., Lin and Castello, "Error Control Coding: Fundamentals and Applications", Chapter 6, erhältlich von Prentice Hall Publishers. Es versteht sich, dass andere Decodierungsalgorithmen verwendet werden können.
- Der innere Decodierer 18a kann durch eine weiche Entscheidung oder einen Maximum-Wahrscheinlichkeitsdecodierer implementiert werden.
- Während das Vorangegangene viele Details und Spezifikationen beinhaltet hat, so soll verstanden werden, das diese nur zum Zweck der Erklärung sind und nicht gedeutet werden dürfen als Einschränkung der Erfindung. Viele Modifikationen werden dem gewöhnlichen Fachmann ohne weiteres offensichtlich, die nicht abweichen von dem Rahmen der Erfindung, wie durch die anhängigen Ansprüche definiert.
Claims (20)
1. Verfahren zum Erzeugen von Zuverlässigkeitsinformation, die
die Zuverlässigkeit von über einen TDMA-Kommunikationskanal
übertragenen Daten anzeigt, folgende Schritte umfassend:
- Übertragen eines oder mehrerer Bits einer Sequenz von
Testbits in jedem Zeitschlitz des TDMA-
Kommunikationskanals, wobei die Testbits dem Empfänger
vor dem Schritt des Übertragens bekannt sind;
- Bestimmen, an dem Empfänger, einer mathematischen
Distanz zwischen der dem Empfänger bekannten Folge von
Testbits und der durch den Empfänger empfangenen Folge
von Testbits; und
- Erzeugen, an dem Empfänger, von
Zuverlässigkeitsinformation, die die Zuverlässigkeit
von über den TDMA-Kommunikationskanal übertragenen
Daten anzeigt, basierend auf der mathematischen
Distanz und der Informationsschätzungen der
übertragenen Daten.
2. Verfahren nach Anspruch 1, wobei die mathematische Distanz
eine Euklidsche Distanz ist.
3. Verfahren nach Anspruch 1, wobei die mathematische Distanz
eine Hamming-Distanz ist.
4. Verfahren nach Anspruch 1, weiterhin die Schritte
umfassend:
- Interleaven der Testbits mit Informationssymbolen
innerhalb jedes Zeitschlitzes vor dem Schritt der
Übertragung; und
- Deinterleaven der Zuverlässigkeitsinformation und der
Informationsschätzungen.
5. Verfahren nach Anspruch 1, weiterhin die Schritte
umfassend:
- Erzeugen einer Folge an den Empfänger, wobei die Folge
Korrektursymbole, Fehler und Löschungen beinhaltet;
und
- Korrigieren der Fehler und Löschungen, um die
Informationsschätzungen zu erzeugen, wenn die Anzahl
von Fehlern und Löschungen nicht über einen
Schwellwert hinausgehen, und Ausgeben der Sequenz als
die Informationsschätzungen, wenn die Anzahl von
Fehlern und Löschungen den Schwellwert überschreitet.
6. Verfahren nach Anspruch 1, weiterhin die Schritte
umfassend:
- Erzeugen einer Folge an dem Empfänger, wobei die Folge
Korrektursymbole, Fehler und Löschungen beinhaltet;
- Korrigieren von Fehlern und Löschungen in einem ersten
Decodierer, wenn die Folge Löschungen beinhaltet, und
Korrigieren von Fehlern in einem zweiten Decodierer,
wenn die decodierte Folge keine Löschungen beinhaltet
oder wenn eine Fehler- und Löschungskorrekturfähigkeit
des ersten Decodierer überschritten worden ist.
7. Verfahren zum Übertragen, die Schritte umfassend:
- Durchführen eines ersten Codierens von zu
übertragenden Bits unter Verwendung eines ersten
Codes, um erste codierte Bits zu erzeugen;
- Durchführen einer zweiten Codierung der ersten
codierten Bits unter Verwendung eines zweiten Codes,
um zweite codierte Bits zu erzeugen;
- Übertragen der zweiten codierten Bits über einen TDMA-
Kommunikationskanal zu einem Empfänger;
- Empfangen der zweiten codierten Bits an dem Empfänger
und Decodieren der zweiten codierten Bits, um eines
oder mehrere Codewörter zu erzeugen;
- Korrigieren, in einem ersten Decodierer, aller
Codewörter innerhalb einer mathematischen
Schwellwertdistanz;
- Erzeugen, in dem zweiten Decodierer, von Löschungen
für alle Codewörter, die nicht innerhalb der
mathematischen Schwellwertdistanz sind; und
- Korrigieren, in einem zweiten Decodierer, von durch
den ersten Decodierer erzeugten Fehlern und
Löschungen.
8. Verfahren nach Anspruch 7, wobei der Schritt des
Korrigierens von Fehlern und Löschungen unter Verwenden
eines Berlekamp-Decodierungsalgorithmus durchgeführt wird.
9. Verfahren nach Anspruch 7, wobei der erste Decodierer ein
weicher Entscheidungsdecodierer ist.
10. Verfahren nach Anspruch 7, wobei der erste Decodierer ein
Maximal-Wahrscheinlichkeitsdecodierer ist.
11. Kommunikationssystem umfassend:
- einen Empfänger; und
- einen Übertrager zum Übertragen eines TDMA-
Kommunikationssignals einschließlich eines oder
mehrerer Bits einer Folge von Testbits zu dem
Empfänger in jedem Zeitschlitz eines TDMA-
Kommunikationskanals, wobei die Testbits dem Empfänger
bekannt sind;
- wobei der Empfänger eine mathematische Distanz
zwischen der dem Empfänger bekannten Testbits und der
Folge von dem Empfänger empfangenen Testbits bestimmt,
Zuverlässigkeitsinformation erzeugt, die die
Zuverlässigkeit von über den TDMA-Kommunikationskanal
übertragenen Daten anzeigt, basierend auf der
mathematischen Distanz, und Informationsschätzungen
des TDMA-Kommunikationssignals erzeugt.
12. System nach Anspruch 11, wobei die mathematische Distanz
eine Euklidsche Distanz ist.
13. System nach Anspruch 11, wobei die mathematische Distanz
eine Hamming-Distanz ist.
14. System nach Anspruch 11, weiterhin umfassend:
- einen Interleaver zum Interleaven der Testbits mit
Informationssymbolen innerhalb jedes Zeitschlitzes des
TDMA-Kommunikationssignals, bevor diese durch den
Übertrager übertragen werden; und
- einen Deinterleaver zum Deinterleaven der
Zuverlässigkeitsinformation und der
Informationsschätzungen.
15. System nach Anspruch 11, wobei die Empfänger
Informationsschätzungen korrekte Datensymbole, fehlerhafte
Datensymbole und Löschungen beinhalten und wobei der
Empfänger die fehlerhaften Symbole und Löschungen
korrigiert, um die Informationsschätzungen zu erzeugen,
wenn die Anzahl von Fehlern und Löschungen nicht über einen
Schwellwert hinausgehen.
16. Kommunikationssystem, umfassend:
- einen ersten Codierer, um erste codierte Bits unter
Verwendung eines ersten Codes zu erzeugen;
- einen zweiten Codierer, um zweite codierte Bits von
den als erstes codierten Bits unter Verwendung eines
zweiten Codes zu erzeugen;
- einen Modulator zum Modulieren und Übertragen der
zweiten codierten Bits;
- einen ersten Decodierer zum Decodieren der
übertragenen zweiten codierten Bits zum Generieren
eines oder mehrerer Codewörter, zum Korrigieren von
Codewörtern innerhalb einer mathematischen
Schwellwertdistanz und Erzeugen von Löschung für alle
Codewörter, die nicht innerhalb der mathematischen
Schwellwertdistanz sind; und
- einen zweiten Decodierer zum Korrigieren von durch den
ersten Decodierer erzeugten Fehlern und Löschungen.
17. Kommunikationssystem nach Anspruch 16, wobei der erste
Decodierer ein weicher Entscheidungsdecodierer ist.
18. Kommunikationssystem nach Anspruch 16, wobei der erste
Decodierer ein Maximal-Wahrscheinlichkeitsdecodierer ist.
19. Kommunikationssystem nach Anspruch 16, wobei die
mathematische Schwellwertdistanz eine Euklidsche Distanz
ist.
20. Kommunikationssystem nach Anspruch 16, wobei die
mathematische Schwellwertdistanz eine Hamming-Distanz ist.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/669,937 US6581179B1 (en) | 1996-06-25 | 1996-06-25 | Methods for generating side information in the presence of time-selective fading |
| PCT/US1997/009807 WO1997050198A1 (en) | 1996-06-25 | 1997-06-18 | Methods for generating side information in the presence of time-selective fading |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE69720446D1 DE69720446D1 (de) | 2003-05-08 |
| DE69720446T2 true DE69720446T2 (de) | 2003-11-27 |
Family
ID=24688347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE69720446T Expired - Lifetime DE69720446T2 (de) | 1996-06-25 | 1997-06-18 | Verfahren zum aufbau einer nebeninformation in gegenwart eines zeitselektiven fadings |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US6581179B1 (de) |
| EP (1) | EP0908025B1 (de) |
| JP (1) | JP3850886B2 (de) |
| KR (1) | KR20000022230A (de) |
| CN (1) | CN1106727C (de) |
| AU (1) | AU724880B2 (de) |
| CA (1) | CA2258346A1 (de) |
| DE (1) | DE69720446T2 (de) |
| TW (1) | TW349301B (de) |
| WO (1) | WO1997050198A1 (de) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1109409C (zh) * | 1997-06-23 | 2003-05-21 | 西门子公司 | 借助卡尔曼滤波器源控制信道译码的方法和装置 |
| SE514792C2 (sv) * | 1997-12-22 | 2001-04-23 | Ericsson Telefon Ab L M | Förfarande och anordning för avkodning vid kanaloptimerad vektorkvantisering |
| US7085691B2 (en) * | 1999-11-04 | 2006-08-01 | Verticalband, Limited | Reliable symbols as a means of improving the performance of information transmission systems |
| US7110923B2 (en) * | 1999-11-04 | 2006-09-19 | Verticalband, Limited | Fast, blind equalization techniques using reliable symbols |
| US7143013B2 (en) * | 1999-11-04 | 2006-11-28 | Verticalband, Limited | Reliable symbols as a means of improving the performance of information transmission systems |
| DE50104407D1 (de) * | 2000-06-14 | 2004-12-09 | Rohde & Schwarz | System zur datenübertragung nach dem frequenzsprungverfahren |
| FR2814877B1 (fr) * | 2000-10-02 | 2003-01-03 | Mitsubishi Electric Inf Tech | Sequence d'estimation de canal et procede d'estimation d'un canal de transmission qui utilise une telle sequence d'estimation de canal |
| DE10105794A1 (de) * | 2001-02-07 | 2002-08-08 | Philips Corp Intellectual Pty | Kommunikationssystem, Verfahren und Signal für zeitlagencodierte Datenübertragung |
| US7570576B2 (en) | 2001-06-08 | 2009-08-04 | Broadcom Corporation | Detection and mitigation of temporary (bursts) impairments in channels using SCDMA |
| US7308050B2 (en) | 2001-06-08 | 2007-12-11 | Broadcom Corporation | Detection and mitigation of temporary impairments in a communications channel |
| US7787389B2 (en) * | 2001-08-20 | 2010-08-31 | Qualcomm Incorporated | Method and system for utilization of an outer decoder in a broadcast services communication system |
| US7177658B2 (en) | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
| US8694869B2 (en) | 2003-08-21 | 2014-04-08 | QUALCIMM Incorporated | Methods for forward error correction coding above a radio link control layer and related apparatus |
| US7318187B2 (en) | 2003-08-21 | 2008-01-08 | Qualcomm Incorporated | Outer coding methods for broadcast/multicast content and related apparatus |
| US8804761B2 (en) | 2003-08-21 | 2014-08-12 | Qualcomm Incorporated | Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus |
| US9001921B1 (en) | 2004-02-18 | 2015-04-07 | Marvell International Ltd. | Circuits, architectures, methods, algorithms, software, and systems for improving the reliability of data communications having time-dependent fluctuations |
| DE602004026707D1 (de) * | 2004-06-30 | 2010-06-02 | St Microelectronics Srl | Verfahren und Vorrichtung für die Fehlerkorrektur in elektronischen Speichern |
| US7434146B1 (en) | 2005-05-06 | 2008-10-07 | Helwett-Packard Development Company, L.P. | Denoising and error correction for finite input, general output channel |
| US7409015B1 (en) * | 2005-11-29 | 2008-08-05 | The United States As Represented By The Secretary Of The Army | Adaptive modulation scheme based on cutoff rate with imperfect channel state information |
| US7653117B2 (en) * | 2006-03-16 | 2010-01-26 | Harris Corporation | Method for decoding digital data in a frequency hopping communication system |
| US8190977B2 (en) * | 2008-08-27 | 2012-05-29 | Intel Mobile Communications GmbH | Decoder of error correction codes |
| JP5631262B2 (ja) * | 2011-05-25 | 2014-11-26 | 三菱電機株式会社 | 移動無線通信システム及び移動無線通信方法 |
| SG10201407854XA (en) * | 2013-11-26 | 2015-06-29 | Agency Science Tech & Res | Error correction method and module for non-volatile memory |
| DE102015112554B4 (de) * | 2015-07-30 | 2017-10-26 | Hochschule Nordhausen | Verfahren und Vorrichtung zum Erzeugen einer Codebitsequenz sowie zum Erkennen von Bitfehlern |
| EP3125453A1 (de) * | 2015-07-30 | 2017-02-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Drahtloses übertragungsverfahren für einfache empfänger |
| IL268109B (en) * | 2017-01-17 | 2022-09-01 | Guangdong Oppo Mobile Telecommunications Corp Ltd | A method for transmitting a sound reference signal, terminal device and network device |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4611333A (en) | 1985-04-01 | 1986-09-09 | Motorola, Inc. | Apparatus for despreading a spread spectrum signal produced by a linear feedback shift register (LFSR) |
| WO1987001490A1 (en) | 1985-08-30 | 1987-03-12 | Motorola, Inc. | Radiotelephone system employing digitized speech/data and embedded signalling |
| CA1323456C (en) * | 1989-09-11 | 1993-10-19 | Douglas James Millar | Transmission error protection for tdma digital channels |
| US5048057A (en) * | 1990-01-02 | 1991-09-10 | At&T Bell Laboratories | Wireless local area network |
| US5088113A (en) * | 1990-01-02 | 1992-02-11 | At&T Bell Laboratories | Diversity coded modulation |
| US5206864A (en) * | 1990-12-04 | 1993-04-27 | Motorola Inc. | Concatenated coding method and apparatus with errors and erasures decoding |
| JP2996750B2 (ja) | 1991-02-13 | 2000-01-11 | 株式会社東芝 | ディジタル無線通信装置 |
| GB2260244B (en) | 1991-10-04 | 1995-04-05 | Technophone Ltd | Digital radio receiver |
| US5241544A (en) * | 1991-11-01 | 1993-08-31 | Motorola, Inc. | Multi-channel tdm communication system slot phase correction |
| DE4401786A1 (de) | 1994-01-21 | 1995-07-27 | Aeg Mobile Communication | Verfahren zur Prüfung der Qualität eines Übertragungskanals |
| US5442646A (en) * | 1994-02-01 | 1995-08-15 | The Mitre Corporation | Subcarrier communication system |
| DE59510902D1 (de) | 1994-03-07 | 2004-06-24 | Siemens Ag | Verfahren und Anordnung zur Übertragen von block kodierten Informationen über mehrere Kanäle in einem digitalen mobilen Funksystem |
| US5659578A (en) * | 1994-11-23 | 1997-08-19 | At&T Wireless Services, Inc. | High rate Reed-Solomon concatenated trellis coded 16 star QAM system for transmission of data over cellular mobile radio |
-
1996
- 1996-06-25 US US08/669,937 patent/US6581179B1/en not_active Expired - Fee Related
-
1997
- 1997-06-18 DE DE69720446T patent/DE69720446T2/de not_active Expired - Lifetime
- 1997-06-18 JP JP50306598A patent/JP3850886B2/ja not_active Expired - Fee Related
- 1997-06-18 AU AU33788/97A patent/AU724880B2/en not_active Ceased
- 1997-06-18 KR KR1019980710650A patent/KR20000022230A/ko active IP Right Grant
- 1997-06-18 WO PCT/US1997/009807 patent/WO1997050198A1/en active IP Right Grant
- 1997-06-18 EP EP97929818A patent/EP0908025B1/de not_active Expired - Lifetime
- 1997-06-18 CN CN97197329A patent/CN1106727C/zh not_active Expired - Fee Related
- 1997-06-18 CA CA002258346A patent/CA2258346A1/en not_active Abandoned
- 1997-06-20 TW TW086108620A patent/TW349301B/zh active
Also Published As
| Publication number | Publication date |
|---|---|
| US6581179B1 (en) | 2003-06-17 |
| KR20000022230A (ko) | 2000-04-25 |
| EP0908025B1 (de) | 2003-04-02 |
| AU724880B2 (en) | 2000-10-05 |
| JP3850886B2 (ja) | 2006-11-29 |
| EP0908025A1 (de) | 1999-04-14 |
| CN1228214A (zh) | 1999-09-08 |
| JP2001504646A (ja) | 2001-04-03 |
| CA2258346A1 (en) | 1997-12-31 |
| TW349301B (en) | 1999-01-01 |
| WO1997050198A1 (en) | 1997-12-31 |
| CN1106727C (zh) | 2003-04-23 |
| AU3378897A (en) | 1998-01-14 |
| DE69720446D1 (de) | 2003-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE69720446T2 (de) | Verfahren zum aufbau einer nebeninformation in gegenwart eines zeitselektiven fadings | |
| DE69721028T2 (de) | Fehlerkorrektur mit zwei blockcodes | |
| DE69520696T2 (de) | Verfahren und Vorrichtung zur Übertragung von mehrpegelmodulierten Daten mit verketteter Kodierung | |
| DE69027018T2 (de) | Maximalwahrscheinlichkeitsdekodierung mit Störungsdetektion für Frequenzsprungsysteme mit kodierter Modulation | |
| CA2262894C (en) | Information data multiplexing transmission system, multiplexer and demultiplexer used therefor, and error correcting encoder and decoder | |
| DE69636759T2 (de) | Zellulares kommunikationssystem und -verfahren mit verschiedenen coderaten | |
| US5430743A (en) | Method and apparatus for recovering data in a radio communication system | |
| DE69609342T2 (de) | System und verfahren zur kodierung mit ungleichem fehlerschutz, wobei weniger signifikante signale punktiert werden | |
| DE69634155T2 (de) | Erfassung einer Konfidenz und eines Rahmen-Qualitäts-Signals in einem "soft decision"-Faltungs-Dekoder | |
| US8214728B2 (en) | Apparatus and method of early decoding in communication systems | |
| EP0820659A1 (de) | Datenübertragungsverfahren und empfänger | |
| KR19990003403A (ko) | 다이버서티 시스템을 위한 데이터 전송 방법 | |
| US6490260B1 (en) | Transmitter with increased traffic throughput in digital mobile telecommunication system and method for operating the same | |
| DE69734134T2 (de) | Verfahren und gerät zur kanalparameterschätzung in einem digitalen funksystem | |
| EP1063807A1 (de) | Gemeinsame Quellen- und Kanalcodierung | |
| US6240538B1 (en) | Method and apparatus for errors and erasures decoding | |
| DE69733210T2 (de) | Empfänger-Dekoderschaltung und dazugehörige Methode zur Dekodierung eines kanalcodierten Signals | |
| DE69719024T2 (de) | Verfahren zur dekodierung von datensignalen mittels eines festlängenentscheidungsfensters | |
| EP1260074B1 (de) | Codierverfahren und verwendung eines empfangsgeräts mit einem faltungsdecoder | |
| DE69126702T2 (de) | System zur vermeidung der erzeugung unerwünschter symbole durch einem verwürfler | |
| DE69327212T2 (de) | System für Übertragung von Informationsbitfolgen | |
| KR100721704B1 (ko) | 채널 코딩 방법 | |
| EP0552781A2 (de) | Sprachsignalübertragung mit Bündelfehlerverminderung | |
| EP1290808B1 (de) | System zur datenübertragung nach dem frequenzsprungverfahren | |
| GB2052217A (en) | Data transmission system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8364 | No opposition during term of opposition |