EP1066705A1 - Iterative enzerrung und dekodierung - Google Patents

Iterative enzerrung und dekodierung

Info

Publication number
EP1066705A1
EP1066705A1 EP99907228A EP99907228A EP1066705A1 EP 1066705 A1 EP1066705 A1 EP 1066705A1 EP 99907228 A EP99907228 A EP 99907228A EP 99907228 A EP99907228 A EP 99907228A EP 1066705 A1 EP1066705 A1 EP 1066705A1
Authority
EP
European Patent Office
Prior art keywords
decoder
feedback
iterations
decision
filter
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.)
Withdrawn
Application number
EP99907228A
Other languages
English (en)
French (fr)
Inventor
Uwe Dettmar
Hanspeter Widmer
James Aldis
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.)
Ascom Systec AG
Original Assignee
Ascom Systec AG
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 Ascom Systec AG filed Critical Ascom Systec AG
Priority to EP99907228A priority Critical patent/EP1066705A1/de
Publication of EP1066705A1 publication Critical patent/EP1066705A1/de
Withdrawn legal-status Critical Current

Links

Classifications

    • 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
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
    • H04L25/03057—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03114—Arrangements for removing intersymbol interference operating in the time domain non-adaptive, i.e. not adjustable, manually adjustable, or adjustable only during the reception of special signals
    • H04L25/03133—Arrangements for removing intersymbol interference operating in the time domain non-adaptive, i.e. not adjustable, manually adjustable, or adjustable only during the reception of special signals with a non-recursive structure

Definitions

  • the invention relates to a method for detecting digitally transmitted data, wherein symbols received first are equalized in a decision feedback equalizer, which has a feed forward filter, a decision maker and a feedback filter in a manner known per se, and these are then equalized be decoded in a decoder. Furthermore, the invention relates to a circuit arrangement for performing the method. State of the art
  • the liberalization of telecommunications means that opportunities are being sought to implement broadband transmission over existing lines and media that are not designed for data transmission.
  • the use of the power line network is particularly interesting because all households are already connected to this network, so to speak in other words, the transmission medium is available and only needs to be used in a suitable manner
  • the object of the invention is to provide a method of the type mentioned at the outset which is suitable for the detection of signals in a strongly, in particular impulse-disturbed, environment
  • the symbols are processed in a first phase in a manner known per se by a DFE (Decision Feedback Equalizer) and the decoder.
  • the symbols become the output side of the decoder tapped and returned to the feedback filter by switching off the decision-maker contained in the DFE.
  • the feedback no longer takes place within the DFE, but instead includes the channel decoder
  • the error statistics at the output of the DFE are bundled (bursty). That is, the errors are no longer distributed more or less evenly, but appear in clusters is due to the fact that (also) wrong decisions are returned from the output of the DFE to the feedback filter and remain in the equalizer for a while. So they influence later decisions.
  • the de-interleaver at the output of the DFE distributes the errors evenly and causes them at the input Symbols adjacent to the decoder tend to be uncorrelated. A lower error rate can generally be expected on the output side of the decoder.
  • the returned symbols are generally more reliable than those generated within the DFE by the decision maker. Accordingly, the result of the second phase will normally be better than that the first
  • the second phase is preferably carried out several times.
  • the symbols or symbol sequences therefore pass through the decoder several times.
  • the output signal of the feed-forward filter does not have to be recalculated, but can be taken over from the first phase.
  • the evaluation is terminated when a suitably selected criterion is reached
  • a first possibility is then to determine the variance of the reliability at the output of the decoder with each pass and to end the feedback as soon as there is no further improvement (i.e. as soon as the symbol decisions no longer change)
  • the calculation loop can be terminated in any case if an error check code (e.g. cyclic redundancy code, CRC) contained in the received signal is fulfilled
  • the evaluation in the decoder can be improved by using so-called a priori information from past iterations for decoding the symbols in the current iteration.
  • a reliability value exists in each symbol estimate better known
  • the value determined in this way is used according to the invention to improve the estimate in the decoder.
  • the method according to the invention can be implemented with known means without difficulty (ASICs, processors, memory elements, etc.).
  • the method is particularly suitable for the transmission of high-bandwidth digital signals (1 Mbit / s or more) via power distribution lines in the area of end consumers ("last mile"). But it is by no means limited to this application.
  • Fig. 1 is a block diagram of a receiver according to the invention.
  • Fig. 1 shows the general structure of the data processing part of the receiver.
  • the (previous) demodulation of the received signal is not shown.
  • the symbol and frame synchronization are not the subject of the invention. It is therefore assumed that the corresponding process steps have already been carried out.
  • the data of a symbol sequence are therefore present at the input of a feedforward filter 1.
  • these are equalized with a DFE. That is, the intersymbol interference generated by the channel is eliminated.
  • the DFE comprises, in addition to the feedforward filter 1, a decision maker 3 and a feedback filter 5.
  • a switch 4 is additionally inserted between the decision maker 3 and the feedback filter 5.
  • a summing element 2 subtracts the data supplied by the feedback filter 5 from the output signal of the feedforward filter 1
  • the filter coefficients of the two filters and the decision in the decision maker 3 are calculated in a manner known per se
  • the output of the summing element 2 is routed to a de-interleaver 6, which changes the sequence of the symbols such that originally adjacent symbols are no longer adjacent to one another.
  • the errors which do not occur evenly at the output of the DFE, but are more or less bundled, are thereby on the Symbol stream distributed This complies with the basic assumption of the decoder 7, according to which the errors occur in a statistically distributed manner
  • the following decoder 7 cancels the channel coding (generated in the transmitter (not shown)) so that the transmitted data can be extracted.
  • the channel coding is also not part of the invention. It can be carried out in any suitable manner
  • the present decoupling of the output of the decoder 7 via the interleaver 8 to the feedback filter 5 is provided.
  • the interleaver 8 reverses the interleaving of the de-interleaver 6.
  • the switch 4 is changed over in a second phase, so that the desired feedback of the decoded symbols is made possible.
  • the decision maker 3 no longer has a function in the second phase
  • the entire process sequence (namely the changeover of the switch 4 and the fulfillment of the termination criterion in the second phase) is controlled by a symbolically represented controller 10
  • the detection of the data proceeds as follows During a first run (first phase), the switch 4 is in the position shown in FIG. 1.
  • the DFE thus carries out the equalization, the de-interleaver 6 interleaves the symbols and the decoder 7 eliminates the channel coding.
  • Filter 1 delivered signal stored for example, a FIFO memory can be provided between the feedforward filter 1 and the summing element 2). This is filled once in the first phase and read out at the same time and only stored several times in succession in the second phase second phase, the feedforward filter 1 is not required
  • the switch 4 is switched to the other position.
  • the stored values of the feed forward filter 1 are output several times and passed through the processing loop (de-interleaver 6, decoder 7, interleaver 8, feedback filter 5)
  • 9 a priori information is made available in a memory.
  • This information eg reliability values of individual symbols from previous iterations
  • the number of iterations can, for example, be predefined. However, a measure can also be calculated which indicates the increase in the reliability of the symbol decisions between successive iterations. If there is no or only a slight increase, the iteration is terminated fulfillment of the integrated CRC (Cyclic Redundancy Check) can also be a termination criterion. Other options are of course not excluded. Several individual criteria can be combined by logical "and” - or “or” links. Example “termination of the iterations if the error check code is fulfilled or when a certain number of iterations has been carried out "
  • the error rate at the output of the decoder 7 is lower than at its input. If a convolutional code is used and if the decoder 7 is a sequence estimator, the errors at the output of the Decoders 7 must be bundled again (eg if a convolutional code and a maximum likelihood sequence estimator are used). However, the interleaver 8 will also reduce the correlation in this case
  • the receiver structure described is very general, since it does not require a special interleaver or a special decoder. If the decoder is a soft-decision decoder, it can be freely determined which soft-decision information of the DFE output is used for decoding
  • the principles of using a priori information in a decoder are known in the field of so-called turbo-decoding (cf. e.g. BC Berrou, A Glavieux and P Thitimajshima, 'Near Shannon-Iimit error-correction coding and decoding, turbo codes', Proc ICC '93, pp 1064-1079, Geneva, May 1993) and can be adopted for the receiver structure according to the invention
  • the decoder can be a sequence estimator or a symbol estimator (MAP decoder). In the latter case, the sequence which is fed back can be generated by re-encoding the estimated information symbols
  • the sequence fed back to the feedback filter can consist of reliability values instead of symbol decisions ("soft feedback")
  • the transmitter is adapted to the receiver (ie it has a channel encoder and an interleaver, which correspond to de-interleaver 6 and decoder 7), there are no other special features apart from that
  • the receiver structure according to the invention is typically used in connection with digital data transmission by modulating a single carrier signal.
  • the characteristics of the channel can be time and / or frequency selective
  • the invention can be used for receivers, before a DFE in the digital part with a subsequent de-interleaver and channel decoder exhibit.
  • the processing is iterative and generally enables the reliability of the estimated symbols to be improved.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Artificial Intelligence (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Dc Digital Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Circuits Of Receivers In General (AREA)

Abstract

Im digitalen Teil eines Empfängers werden die Symbole in einer ersten Phase in an sich bekannter Weise durch einen DFE (Decision Feedback Equalizer) und einen Decoder (7) verarbeitet. In einer nachfolgenden zweiten Phase werden die Symbole ausgangsseitig des Decoders (7) abgegriffen und unter Ausschalten des im DFE enthaltenen Entscheiders (3) an das Feedback-Filter (5) zurückgeführt. Mit anderen Worten: Die Rückkopplung findet nicht mehr innerhalb des DFE statt, sondern schliesst den Kanaldecoder ein. In der zweiten Phase werden Iterationen durchgeführt, bis ein vorgegebenes Abbruchkriterium erfüllt ist. Die zurückgeführten Symbole sind generell zuverlässiger als diejenigen, welche innerhalb des DFE vom Entscheider generiert werden.

Description

ITERATIVE ENTZERRUNG UND DEKODIERUNG
Technisches Gebiet
Die Erfindung betrifft ein Verfahren zum Detektieren von digital übertragenen Daten, wobei zuerst in einem Decision Feedback Equalizer, welcher in an sich bekannter Weise ein Feed- forward-Filter, einen Entscheider und ein Feedback-Filter aufweist, empfangene Symbole entzerrt werden und diese danach mit einem Decoder decodiert werden. Ferner bezieht sich die Erfindung auf eine Schaltungsanordnung zur Durchführung des Verfahrens. Stand der Technik
Die Liberalisierung der Telekommunikation fuhrt dazu, dass nach Möglichkeiten gesucht wird, breitbandige Übertragung über bestehende Leitungen und Medien zu realisieren, welche nicht pπmar für die Datenübertragung ausgelegt sind Besonders interessant ist die Nutzung des Stromleitungsnetzwerkes, weil an diesem Netzwerk sozusagen alle Haushalte bereits angeschlossen sind Mit anderen Worten Das Ubertragungsmedium ist vorhanden und muss nur noch in geeigneter Weise genutzt werden
Das Problem der elektrischen Leitungen besteht darin, dass starke impulsartige Störungen (welche typischerweise von Schaltvorgangen herrühren) vorhanden sind Auch die sonsti- gen Störungen (Echos, Einkopplungen etc ) erschweren die Übertragung von breitbandigen Signalen
Darstellung der Erfindung
Aufgabe der Erfindung ist es, ein Verfahren der eingangs genannten Art anzugeben, das sich für die Detektion von Signalen in einer stark, insbesondere impulsartig gestörten Um- gebung eignen
Die Losung der Aufgabe ist durch die Merkmale des Anspruchs 1 definiert Gemass der Erfindung werden die Symbole in einer ersten Phase in an sich bekannter Weise durch einen DFE (Decision Feedback Equalizer) und den Decoder verarbeitet In einer nachfolgenden zweiten Phase werden die Symbole ausgangsseitig des Decoders abgegriffen und un- ter Ausschalten des im DFE enthaltenen Entscheiders an das Feedback-Filter zurückgeführt Mit anderen Worten Die Ruckkopplung findet nicht mehr innerhalb des DFE statt, sondern schliesst den Kanaldecoder ein
Die Fehlerstatistik am Ausgang des DFE ist gebündelt (engl "bursty") D h die Fehler sind nicht mehr oder weniger gleichmassig verteilt, sondern tauchen in Clustern auf Dies kommt daher, dass (auch) falsche Entscheidungen vom Ausgang des DFE an das Feedback-Filter zurückgeführt werden und für einige Zeit im Equalizer bleiben Sie beeinflussen also spatere Entscheidungen Der De-Interleaver am Ausgang des DFE verteilt die Fehler gleichmassig und bewirkt, dass am Eingang des Decoders benachbarte Symbole tenden- ziell unkorreliert sind Ausgangsseitig des Decoders kann im allgemeinen eine kleinere Fehlerrate erwartet werden Die zurückgeführten Symbole sind generell zuverlässiger als diejenigen, welche innerhalb des DFE vom Entscheider generiert werden Entsprechend wird das Ergebnis der zweiten Phase im Normalfall besser sein als dasjenige der ersten
Vorzugsweise wird die zweite Phase mehrfach durchgeführt Die Symbole bzw Symbol- Sequenzen durchlaufen den Decoder also mehrere Male Das Ausgangssignal des Feed- forward-Filters muss nicht neu berechnet , sondern kann aus der ersten Phase übernommen werden Die Auswertung wird beim Erreichen eines geeignet gewählten Kriteriums abgebrochen
Eine erste Möglichkeit besteht dann, die Varianz der Zuverlässigkeit am Ausgang des Decoders bei jedem Durchlauf zu bestimmen und die Ruckkopplung zu beenden, sobald keine Verbesserung mehr eintritt (d h sobald sich die Symbolentscheidungen nicht mehr andern)
Die Berechnungsschleife kann in jedem Fall dann abgebrochen werden, wenn ein im Empfangssignal enthaltener Fehlerprufcode (z B Cyclic Redundancy Code, CRC) erfüllt ist
Es ist auch möglich, die Anzahl der Rekursionen vorzugeben Bei schwachen Störungen werden dabei möglicherweise zu viele Durchlaufe, bei starken zu wenige durchgeführt Der Vorteil dieser Methode besteht aber dann, dass die Rechenzeit zum voraus bekannt ist und dass keine aufwendigen Abbruchkriterien ausgewertet werden müssen
Die Auswertung im Decoder kann dadurch verbessert werden, dass aus vergangenen Itera- tionen sogenannte a priori-Informationen für die Decodierung der Symbole bei der aktuellen Iteration verwendet werden Im Rahmen eines soft-decision Decodings beispielsweise existiert zu jeder Symbol-Schätzung ein Zuverlassigkeitswert Dieser in an sich bekannter Weise ermittelte Wert wird gemäss der Erfindung zur Verbesserung der Schätzung im Decoder verwendet.
Das erfindungsgemässe Verfahren kann mit bekannten Mitteln ohne Schwierigkeiten implementiert werden (ASICs, Prozessoren, Speicherelementen etc.). Das Verfahren eignet sich namentlich für die Übertragung von digitalen Signalen hoher Bandbreite ( 1 Mbit/s oder mehr) über Stromverteilungsleitungen im Bereich der Endverbraucher ("last mile"). Es ist aber keineswegs auf diese Anwendung beschränkt.
Aus der nachfolgenden Detailbeschreibung und der Gesamtheit der Patentansprüche ergeben sich weitere vorteilhafte Ausführungsformen und Merkmalskombinationen der Er- findung.
Kurze Beschreibung der Zeichnung
Die zur Erläuterung des Ausführungsbeispiels verwendete Zeichnung zeigt:
Fig. 1 Ein Blockschaltbild eines erfindungsgemässen Empfängers.
Wege zur Ausführung der Erfindung
Fig. 1 zeigt die allgemeine Struktur des die Daten verarbeitenden Teils des Empfängers. Die (vorausgehende) Demodulation des Empfangssignals ist nicht dargestellt. Auch die Symbol- und Rahmensynchronisation sind nicht Gegenstand der Erfindung. Es wird also vorausgesetzt, dass die entsprechenden Verfahrensschritte bereits durchgeführt sind.
Am Eingang eines Feedforward-Filters 1 liegen also die Daten einer Symbolsequenz vor. In einer ersten Phase werden diese mit einem DFE entzerrt. D.h. die durch den Kanal erzeugte Intersymbolinterferenz wird beseitigt. Der DFE umfasst in an sich bekannter Weise neben dem Feedforward-Filter 1 einen Entscheider 3 und ein Feedback-Filter 5. In Fig. 1 ist zwischen dem Entscheider 3 und dem Feedback-Filter 5 zusätzlich ein Schalter 4 einge- zeichnet In der ersten Phase ist dieser so eingestellt, dass der Ausgang des Entscheiders 3 zum Feedback-Filter 5 gefuhrt wird Ein Summierglied 2 subtrahiert die vom Feedback- Filter 5 gelieferten Daten vom Ausgangssignal des Feedforward-Filters 1
Die Berechnung der Filterkoeffizienten der beiden Filter und der Entscheidung im Ent- scheider 3 erfolgen in an sich bekannter Weise
Der Ausgang des Summiergliedes 2 ist auf einen De-Interleaver 6 gefuhrt Dieser ändert die Abfolge der Symbole derart, dass ursprunglich benachbarte Symbole nicht mehr nebeneinander sind Die Fehler, welche am Ausgang des DFE nicht gleichmassig verteilt, sondern quasi gebündelt auftreten, werden dadurch auf dem Symbolstrom verteilt Dies kommt der grundlegenden Annahme des Decoders 7 entgegen, wonach die Fehler statistisch verteilt auftreten
Der nachfolgende Decoder 7 hebt die (im nicht dargestellten Sender erzeugte) Kanalcodie- rung auf, so dass die übertragenen Daten extrahiert werden können Auch die Kanalcodie- rung ist nicht Teil der Erfindung Sie kann in irgend einer geeigneten Weise durchgeführt werden
Im Unterschied zu den üblichen Empfangerstrukturen ist bei der vorliegenden eine Ruckkopplung des Ausgangs des Decoders 7 via Interleaver 8 zum Feedback-Filter 5 vorgesehen Der Interleaver 8 macht das Interleaving des De-Interleavers 6 rückgängig Der Schalter 4 wird in einer zweiten Phase umgestellt, so dass die gewünschte Ruckkopplung der decodierten Symbole ermöglicht wird Der Entscheider 3 hat in der zweiten Phase keine Funktion mehr
Der ganze Verfahrensablauf (namentlich das Umstellen des Schalters 4 und die Erfüllung des Abbruchskriteriums in der zweiten Phase) wird durch eine symbolisch dargestellte Steuerung 10 kontrolliert
Die Detektion der Daten geht wie folgt vor sich Im Rahmen eines ersten Durchlaufs (erste Phase) steht der Schalter 4 in der in Fig 1 gezeigten Stellung Der DFE fuhrt somit die Entzerrung durch, der De-Interleaver 6 verschachtelt die Symbole und der Decoder 7 eliminiert die Kanalcodierung Dabei wird vorzugsweise das vom Feedforward-Filter 1 gelieferte Signal abgespeichert (Zwischen dem Feedforward-Filter 1 und dem Summierglied 2 kann beispielsweise ein FIFO-Speicher vorgesehen sein Dieser wird in der ersten Phase einmal gefüllt und gleichzeitig ausgelesen und in der zweiten Phase nur noch mehrmals hintereinander ausgespeichert Mit anderen Worten In der zweiten Phase wird das Feedforward-Filter 1 nicht benotigt )
Zur Durchfuhrung der zweiten Phase wird der Schalter 4 in die andere Position umgestellt Die abgespeicherten Werte des Feedforward-Filters 1 werden mehrmals ausgegeben und durch die Verarbeitungsschleife (De-Interleaver 6, Decoder 7, Interleaver 8, Feedback-Filter 5) gefuhrt
Gemass einer besonders bevorzugten Ausfuhrungsform werden in einem Speicher 9 a priori-Informationen zur Verfugung gestellt Diese Informationen (z B Zuverlassigkeits- werte einzelner Symbole aus vorangegangenen Iterationen) können im Decoder 7 zur Reduktion der Fehlerrate eingesetzt werden
Die Anzahl der Iterationen kann z B fest vorgegeben werden Es kann aber auch ein Mass berechnet werden, welches die Zunahme der Zuverlässigkeit der Symbolentscheidungen zwischen aufeinanderfolgenden Iterationen angibt Falls keine oder eine nur geringe Zu- nähme stattfindet, wird die Iteration abgebrochen Bei einer paketorientierten Übertragung kann auch die Erfüllung des integrierten CRC (Cyclic Redundency Check) ein Abbruchkriterium sein Andere Möglichkeiten sind natürlich nicht ausgeschlossen Dabei können mehrere Einzelkriterien durch logische "und"- oder "oder"-Verknupfungen kombiniert werden Beispiel "Abbruch der Iterationen, wenn der Fehlerprufcode erfüllt ist oder wenn eine ge- wisse Anzahl der Iterationen durchgeführt worden ist "
Im Bereich der interessierenden SNR (Signal to nose ratio) ist die Fehlerrate am Ausgang des Decoders 7 kleiner als an seinem Eingang Wenn ein Faltungscode angewendet wird und wenn der Decoder 7 ein Sequenzschatzer ist, können die Fehler am Ausgang des Decoders 7 erneut gebündelt sein (z B wenn ein Faltungscode und ein Maximum Likelihood Sequence Estimator eingesetzt werden) Der Interleaver 8 wird aber auch in diesem Fall die Korrelation reduzieren
Die beschriebene Empfangerstruktur ist sehr allgemein, da sie weder einen speziellen In- terleaver noch einen speziellen Decoder verlangt Falls der Decoder ein soft-decision Decoder ist, kann nach freiem Ermessen entschieden werden, welche soft-decision Informationen des DFE ausgangs zur Decodierung eingesetzt werden Die Grundsatze der Verwendung von a priori-Informationen in einem Decoder sind im Bereich der sogenannten Turbo- Decodierung bekannt (vgl z B C Berrou, A Glavieux und P Thitimajshima, ' Near Shannon-Iimit error-correction coding and decoding, turbo codes", Proc ICC '93, pp 1064- 1079, Geneva, May 1993) und können für die erfindungsgemasse Empfangerstruktur übernommen werden
Der Decoder kann ein Sequenzschatzer oder ein Symbolschatzer sein (MAP-Decoder) Im letztgenannten Fall kann die Sequenz, welche ruckgekoppelt wird, durch eine erneute Co- dierung der geschätzten Informationssymbole erzeugt werden
Die an das Feedback-Filter ruckgekoppelte Sequenz kann aus Zuverlassigkeitswerten anstatt aus Symbolentscheidungen bestehen ("soft feedback")
Der Sender ist zwar an den Empfanger angepasst (d h er verfugt über einen Kanalcodierer und einen Interleaver, welche mit De-Interleaver 6 und Decoder 7 korrespondieren), an- sonsten sind aber keine weiteren Besonderheiten vonnoten
Die erfindungsgemasse Empfangerstruktur wird typischerweise im Zusammenhang mit einer digitalen Datenübertragung durch Modulationen eines einzigen Tragersignals angewendet Die Charakteristik des Kanals kann zeit- und/oder frequenzselektiv sein
Zusammenfassend ist festzustellen, dass die Erfindung für Empfanger anwendbar ist, wel- ehe im digitalen Teil einen DFE mit anschliessendem De-Interleaver und Kanaldecoder aufweisen. Die Verarbeitung erfolgt iterativ und ermöglicht im allgemeinen eine Verbesserung der Zuverlässigkeit der geschätzten Symbole.

Claims

Patentansprüche
1 Verfahren zum Detektieren von digital übertragenen Daten, wobei zuerst in einem Decision Feedback Equalizer, welcher in an sich bekannter Weise ein Feedforward-Filter ( 1 ), einen Entscheider (3) und ein Feedback-Filter (5) aufweist, empfangene Sym- bole entzerrt werden und diese danach mit einem Decoder (7) decodiert werden, dadurch gekennzeichnet, dass - nach einem ersten Durchlauf durch den Decision Feedback Equalizer - die vom Decoder (7) gelieferten Daten im Rahmen einer Nachbearbeitungsphase unter Ausschaltung des Entscheiders (3) an das Feedback-Filter (5) zurückgeführt werden
2 Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass die Nachbearbeitungsphase mehrere Iterationen bis zur Erfüllung eines vorgegebenen Abbruchkriteriums umfasst
3 Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass die Iterationen dann abgebrochen werden, wenn die Varianz der Symbolzuverlassigkeit zwischen aufeinanderfolgenden Iterationen im wesentlichen nicht mehr ändert
4 Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet, dass die Iterationen dann abgebrochen werden, wenn ein im Empfangssignal integrierter Prufcode erfüllt ist
5 Verfahren nach einem der Ansprüche 2 bis 4, dadurch gekennzeichnet, dass eine vor- gegebene Anzahl von Iterationen durchgeführt wird
6 Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass der Decoder (7) a priori-Informationen aufgrund von vorangegangenen Iterationen verwendet 10
Anwendung des Verfahrens nach Anspruch 1 zur Detektion von über Stromversorgungsleitungen übertragenen Daten
Schaltungsanordnung zur Durchfuhrung des Verfahrens nach Anspruch 1 , umfassend einen Decision Feedback Equalizer, welcher in an sich bekannter Weise ein Feed- forward-Filter (1 ), einen Entscheider (3) und ein Feedback-Filter (5) aufweist, und einen Decoder (7), dadurch gekennzeichnet, dass eine Ruckkopplung vom Decoder (7) zum Feedback-Filter (5) vorgesehen ist, um - nach einem ersten Durchlauf durch den Decision Feedback Equalizer - die vom Decoder (7) gelieferten Daten im Rahmen einer Nachbearbeitungsphase unter Ausschaltung des Entscheiders (3) zu verarbeiten
Schaltungsanordnung nach Anspruch 8, dadurch gekennzeichnet, dass vor dem Decoder (7) ein De-Interleaver (6) und in der Ruckkopplung ein Interleaver (8) vorgesehen sind
EP99907228A 1998-03-25 1999-03-25 Iterative enzerrung und dekodierung Withdrawn EP1066705A1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP99907228A EP1066705A1 (de) 1998-03-25 1999-03-25 Iterative enzerrung und dekodierung

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP98810260 1998-03-25
EP98810260A EP0946024A1 (de) 1998-03-25 1998-03-25 Entscheidungsrückgekoppelte Entzerrung, insbesondere für Datenvermittlung über Stromversorgungsnetzwerken
PCT/CH1999/000128 WO1999049631A1 (de) 1998-03-25 1999-03-25 Iterative entzerrung und dekodierung
EP99907228A EP1066705A1 (de) 1998-03-25 1999-03-25 Iterative enzerrung und dekodierung

Publications (1)

Publication Number Publication Date
EP1066705A1 true EP1066705A1 (de) 2001-01-10

Family

ID=8236011

Family Applications (2)

Application Number Title Priority Date Filing Date
EP98810260A Withdrawn EP0946024A1 (de) 1998-03-25 1998-03-25 Entscheidungsrückgekoppelte Entzerrung, insbesondere für Datenvermittlung über Stromversorgungsnetzwerken
EP99907228A Withdrawn EP1066705A1 (de) 1998-03-25 1999-03-25 Iterative enzerrung und dekodierung

Family Applications Before (1)

Application Number Title Priority Date Filing Date
EP98810260A Withdrawn EP0946024A1 (de) 1998-03-25 1998-03-25 Entscheidungsrückgekoppelte Entzerrung, insbesondere für Datenvermittlung über Stromversorgungsnetzwerken

Country Status (7)

Country Link
EP (2) EP0946024A1 (de)
CN (1) CN1303559A (de)
AU (1) AU2710199A (de)
BR (1) BR9909663A (de)
HK (1) HK1039003A1 (de)
NO (1) NO20004748L (de)
WO (1) WO1999049631A1 (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1065851A1 (de) * 1999-07-02 2001-01-03 Motorola, Inc. Entscheidungsrückgekoppelter Entzerrer mit zustanderduzierter Folgeschätzung
US6307901B1 (en) * 2000-04-24 2001-10-23 Motorola, Inc. Turbo decoder with decision feedback equalization
US6584143B2 (en) * 2001-03-02 2003-06-24 Motorola, Inc. Method and apparatus for joint detection of a coded signal in a CDMA system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4821289A (en) * 1987-12-21 1989-04-11 Cyclotomics, Inc. Multiple parallel channel equalization architecture
US5052000A (en) * 1989-06-09 1991-09-24 At&T Bell Laboratories Technique for improving the operation of decision feedback equalizers in communications systems utilizing error correction
US5056117A (en) * 1989-08-07 1991-10-08 At&T Bell Laboratories Decision feedback equalization with trellis coding
FR2730370B1 (fr) * 1995-02-07 1997-04-25 France Telecom Dispositif de reception de signaux numeriques a structure iterative, module et procede correspondants
FR2738967B1 (fr) * 1995-09-15 1997-12-05 France Telecom Dispositif d'egalisation adaptatif pour systemes de communications numeriques
US5872817A (en) * 1997-07-02 1999-02-16 Lucent Technologies Inc. Joint viterbi decoder and decision feedback equalizer

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9949631A1 *

Also Published As

Publication number Publication date
CN1303559A (zh) 2001-07-11
AU2710199A (en) 1999-10-18
EP0946024A1 (de) 1999-09-29
NO20004748L (no) 2000-11-17
NO20004748D0 (no) 2000-09-22
WO1999049631A1 (de) 1999-09-30
HK1039003A1 (zh) 2002-04-04
BR9909663A (pt) 2001-09-11

Similar Documents

Publication Publication Date Title
DE69810485T2 (de) Kommunikationssysteme und verfahren mit paralleler verschachtelungsloser kodierung
DE69723559T2 (de) Verfahren und vorrichtung zur detektion von kommunikationssignalen mit ungleichem fehlerschutz
DE10139116B4 (de) Kombination aus Reed-Solomon- und Turbo-Codierung
DE69030487T2 (de) Vorrichtung und Verfahren zur Bewertung einer Maximalwahrscheinlichkeitssequenz
DE19736625C1 (de) Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem
DE69627737T2 (de) Verfahren und Einrichtung zum Empfang von durch Intersymbolinterferenz getroffenen Signalen
DE69732652T2 (de) Übertragungsverfahren und -system mit adaptiver codierung auf basis von übertragungskanalcharakteristiken
DE69804810T2 (de) Kommunikationssysteme bzw. verfahren, bei denen eine selektive und rekursive dekodierung verwendet wird
DE69029542T2 (de) Viterbidekodierer
DE60218206T2 (de) Einrichtung und verfahren zur beschränkung des wertes von filterkoeffizienten im rückwärtsfilter eines entscheidungrückgekoppelten entzerrers
DE69936626T2 (de) Kanalkodierung und -dekodierung für ein kommunikationssystem
EP0392603B1 (de) Übertragungssystem
DE19827815B4 (de) Empfänger
DE19736676C1 (de) Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem
DE69621499T2 (de) Kalkulator zur Abschätzung der Maximalwahrscheinlichkeits-Abfolge und Verfahren hierfür
DE69621228T2 (de) Verfahren, modul und vorrichtung zum empfang digitaler signale mit iterativer arbeitsweise
DE19526416A1 (de) Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
EP0749211A2 (de) Verfahren und Codiereinrichtung zur gesicherten Übertragung von Daten mittels Mehrkomponenten-Codierung
DE602004012417T2 (de) Dekodierungsvorrichtung und dekodierungsverfahren
EP1005734B1 (de) Verfahren zur datenübertragung in einem digitalen übertragungssystem bei paketvermitteltem dienst
DE112019004925T5 (de) Burst-fehlertoleranter decodierer und zugehörige systeme, verfahren und vorrichtungen
DE69430354T2 (de) Übertragungsempfänger mit weicher Entscheidung zur Unterscheidung zwischen einem Verkehrskanalrahmen und einem schnellen verbindungsbegleitenden Steuerkanalrahmen
DE102005010006B4 (de) Verfahren und Vorrichtung zum Terminieren einer iterativen Turbo-Dekodierung
DE69908629T2 (de) Hybrid verschachteler für turbo-kodierer
EP1151571A1 (de) Verfahren und einrichtung zur entzerrung und dekodierung eines datensignals

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20001016

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FI FR GB IT LI NL PT SE

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20031001