DE102005008989A1 - Coefficient and scaling adaptation method, involves simultaneously adapting scaling and coefficient in dependence of estimating error, which is assigned to one output unit preceding respective output unit - Google Patents

Coefficient and scaling adaptation method, involves simultaneously adapting scaling and coefficient in dependence of estimating error, which is assigned to one output unit preceding respective output unit Download PDF

Info

Publication number
DE102005008989A1
DE102005008989A1 DE200510008989 DE102005008989A DE102005008989A1 DE 102005008989 A1 DE102005008989 A1 DE 102005008989A1 DE 200510008989 DE200510008989 DE 200510008989 DE 102005008989 A DE102005008989 A DE 102005008989A DE 102005008989 A1 DE102005008989 A1 DE 102005008989A1
Authority
DE
Germany
Prior art keywords
output element
coefficient
estimation error
scaling
output
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.)
Granted
Application number
DE200510008989
Other languages
German (de)
Other versions
DE102005008989B4 (en
Inventor
Norbert Neurohr
Matthias SCHÖBINGER
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.)
Infineon Technologies AG
Original Assignee
Infineon Technologies 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 Infineon Technologies AG filed Critical Infineon Technologies AG
Priority to DE200510008989 priority Critical patent/DE102005008989B4/en
Publication of DE102005008989A1 publication Critical patent/DE102005008989A1/en
Application granted granted Critical
Publication of DE102005008989B4 publication Critical patent/DE102005008989B4/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H04L2025/03433—Arrangements for removing intersymbol interference characterised by equaliser structure
    • H04L2025/03439—Fixed structures
    • H04L2025/03445—Time domain
    • H04L2025/03471—Tapped delay lines
    • H04L2025/03484—Tapped delay lines time-recursive
    • H04L2025/03496—Tapped delay lines time-recursive as a prediction filter

Abstract

The method involves forming an estimation error in dependence of a corrected input unit, output units and scaling. Each corrected unit is formed in dependence of a coefficient and one output unit preceding each output unit. The scaling and coefficient are simultaneously adapted in dependence of estimating error, which is assigned to one output unit preceding the respective output unit. An independent claim is also included for a device for adaptation of scaling and coefficients.

Description

Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung zur Bestimmung einer Ausgangsfolge aus einer Eingangsfolge mit einem Entscheider eines entscheidungsrückgekoppelten Entzerrers. Insbesondere betrifft die vorliegende Erfindung eine Adaption eines derartigen Verfahrens bzw. einer derartigen Vorrichtung.The The present invention relates to a method and an apparatus for determining an output sequence from an input sequence with a Decision maker of a decision-feedback Equalizer. In particular, the present invention relates to a Adaptation of such a method or such a device.

Unter einem Entscheider (englisch „slicer") wird dabei eine Einrichtung verstanden, welche in Abhängigkeit von einem Eingangswert bzw. Eingangselement der Eingangsfolge einen jeweiligen Ausgangswert bzw. ein jeweiliges Ausgangselement der Ausgangsfolge bestimmt, wobei jedem möglichen Ausgangselement ein nominelles Eingangselement zugeordnet ist. Die Bestimmung des jeweiligen Ausgangselements kann dabei insbesondere durch Vergleich des jeweiligen Eingangselements mit einer oder mehreren Entscheidungsschwellen, welche abhängig von den nominellen Eingangselementen festgelegt werden, erfolgen.Under a decision maker (slicer) becomes one Device understood, which depends on an input value or input element of the input sequence a respective output value or a respective output element of the output sequence is determined, being any possible output element a nominal input element is assigned. The determination of the respective output element can in particular by comparison the respective input element with one or more decision thresholds, which depends be determined by the nominal input elements done.

Werden derartige Entscheider beim Empfangen von Daten über einen Übertragungskanal, das heißt zum Umwandeln einer empfangenen Eingangsdatenfolge in eine Ausgangsdatenfolge zur weiteren Verarbeitung verwendet, ist zu beachten, dass durch Übertragung von Daten über einen entsprechenden Übertragungskanal Verzerrungen auftreten können, welche Übertragungsfehler verursachen können. Zu diesen Verzerrungen zählen beispielsweise so genannte Intersymbolstörungen („Inter-Symbol Interference", ISI), welche zu einer Beeinflussung eines momentanen Empfangselements durch vorausgegangene Empfangselemente führt. Um derartige Verzerrungen auszugleichen, werden allgemein Entzerrer verwendet.Become Such decision maker when receiving data over a transmission channel, that is to convert a received input data sequence into an output data sequence used for further processing, it should be noted that by transmission of data over a corresponding transmission channel Distortions can occur which transmission errors can cause. These include distortions For example, so-called inter-symbol interference ("Inter-Symbol Interference", ISI), which to an influence of a current receiving element by previous Receiving elements leads. Around To compensate for such distortions generally become equalizers used.

Ein Beispiel für derartige Entzerrer sind entscheidungsrückgekoppelte Entzerrer („Decision-feedback Equalizer", DFE). Diese werden vorteilhafterweise zur Entzerrung von Übertragungsstrecken mit starken Intersymbolstörungen insbesondere dann eingesetzt, wenn die Implementierung eines Empfängers auf Basis des Prinzips der so genannten „Maximum-Likelihood Sequence Detection" (MLSD), welche prinzipiell eine bessere Entzerrung bietet, aus Komplexitäts- oder Verlustleistungsgründen oder auf Grund anderer Systemrandbedingungen wie etwa der Begrenzung einer maximal zulässigen Latenzzeit nicht in Frage kommt. Gegenüber einfacher zu implementierenden linearen Entzerrern beispielsweise auf Basis adaptiver FIR-Filter bietet ein entscheidungsrückgekoppelter Entzerrer bei starker Intersymbolstörung den Vorteil einer geringeren Länge des Entzerrers und einer gegenüber linearen Entzerrern nicht vorhandenen Anhebung des Rauschens, welche bei linearen Entzerrern mit der Stärke der Intersymbolinterferenz zunimmt.One example for such equalizers are decision feedback equalizers (decision feedback Equalizer ", DFE). These are advantageously for the equalization of transmission links with strong intersymbol interference used in particular when implementing a receiver Based on the principle of the so-called "maximum likelihood sequence Detection "(MLSD), which principle provides better equalization, from complexity or Power loss reasons or due to other system constraints such as limitation a maximum allowable Latency is out of the question. Compared to easier to implement linear equalizers, for example based on adaptive FIR filters offers a decision feedback Equalizer with strong intersymbol interference the advantage of a lower Length of the Equalizer and one opposite linear equalizers nonexistent increase in noise, which for linear equalizers with the strength of intersymbol interference increases.

Ein einfacher entscheidungsrückgekoppelter Entzerrer ist in 2 schematisch dargestellt. Dabei wird ein analoges Eingangssignal, zum Beispiel ein Empfangssignal x einem Analog-Digital-Wandler 1 zugeführt, um eine Folge von Empfangswerten y zu erzeugen, welche durch einen Multiplizierer 27, dessen Funktion später genauer erläutert wird, mit einem Skalierungsfaktor c0 multipliziert werden.A simple decision feedback equalizer is in 2 shown schematically. In this case, an analog input signal, for example, a received signal x an analog-to-digital converter 1 supplied to generate a train of reception values y, which is supplied by a multiplier 27 , whose function will be explained in more detail later, be multiplied by a scaling factor c0.

Von jedem der Empfangswerte y wird in einem Subtrahierer 2 ein jeweils zugeordneter Korrekturwert k subtrahiert, um einen jeweiligen Differenzwert d zu erzeugen. Die Abfolge von Differenzwerten d wird einem Entscheider 3 zugeführt. Abhängig von dem ihm jeweils zugeführten Differenzwert d bestimmt der Entscheider 3 einen Ausgangssymbolwert ŷ, welcher bei fehlerfreier Übertragung einem zur Erzeugung des Empfangssignals x gesendeten Sendesymbol entspricht.From each of the reception values y is in a subtractor 2 a respective assigned correction value k is subtracted to produce a respective difference value d. The sequence of difference values d becomes a decision maker 3 fed. Depending on the difference value d supplied to it, the decision maker determines 3 an output symbol value ŷ which, in the case of error-free transmission, corresponds to a transmission symbol transmitted to generate the received signal x.

Wird beispielsweise eine digitale Signalfolge gesendet, bei welcher zwei mögliche Werte durch einen positiven Wert des Sendesymbols und einen entsprechenden negativen Wert des Sendesymbols repräsentiert werden, kann der Entscheider 3 den jeweiligen Differenzwert d mit einer Entscheidungsschwelle von Null vergleichen und bei d > 0 einen wert ŷ = 1 und d < 0 einen Wert ŷ = –1 ausgeben. Die Werte +1 und –1 sind dabei beispielhaft zu verstehen, denkbar sind auch Werte 0 und 1 oder jedes andere zur nachfolgenden Verarbeitung geeignete Wertepaar.If, for example, a digital signal sequence is transmitted in which two possible values are represented by a positive value of the transmission symbol and a corresponding negative value of the transmission symbol, the decision maker can 3 compare the respective difference value d with a decision threshold of zero and at d> 0 output a value ŷ = 1 and d <0 a value ŷ = -1. The values +1 and -1 are to be understood as examples; values 0 and 1 or any other value pair suitable for subsequent processing are also conceivable.

Das Ausgangssymbol ŷ wird einem Verzögerungsglied 15 zugeführt und in einem Multiplizierer 21 mit einem Koeffizienten c1 multipliziert, um den Korrekturwert k für den nächsten Eingangswert y zu erzeugen. Es wird also bei dem dargestellten einfachen entscheidungsrückgekoppelten Entzerrer jeweils der Korrekturwert k für einen Empfangswert y auf Basis des vorausgehenden Ausgangssymbolwerts ŷ bestimmt. Bei üblichen Realisierungen von entscheidungsrückgekoppelten Entzerrern sind im Allgemeinen mehrere Rückkoppelpfade vorhanden, und der Korrekturwert k wird durch Gewichtung und Kombination mehrerer vorausgegangener Ausgangssymbole ŷ erzeugt. Diese weiteren Rückkoppelpfade sind für das Verständnis der vorliegenden Erfindung jedoch nicht nötig und sind daher zur Vereinfachung nicht dargestellt, das Prinzip ist hier dasselbe wie bei nur einem Rückkoppelpfad.The output symbol ŷ becomes a delay element 15 fed and in a multiplier 21 multiplied by a coefficient c1 to produce the correction value k for the next input value y. Thus, in the illustrated simple decision feedback equalizer, in each case the correction value k for a reception value y is determined on the basis of the preceding output symbol value ŷ. In conventional implementations of decision feedback equalizers, there are generally several feedback paths, and the correction value k is generated by weighting and combining several previous output symbols ŷ. However, these further feedback paths are not necessary for the understanding of the present invention and are therefore not shown for simplicity, the principle here is the same as in only one feedback path.

Durch geeignete Wahl des Koeffizienten c1 kann der Korrekturwert k nun so bestimmt werden, dass Intersymbolinterferenzen zumindest teilweise kompensiert werden. Bei dem dargestellten Beispiel kann dabei insbesondere der Einfluss des vorangegangenen Symbols auf das momentane Symbol kompensiert werden.By suitable choice of the coefficient c1, the correction value k can now be determined such that inter-symbol interferences are at least partially compensated. In the example shown In this case, in particular the influence of the preceding symbol on the current symbol can be compensated.

Des Weiteren wird in einem Subtrahierer 22 das Ausgangssymbol ŷ von dem jeweiligen Differenzwert d subtrahiert, um einen so genannten Schätzfehler e zu erzeugen. Um die Empfangswerte y bzw. die Differenzwerte d und die möglichen Werte, das heißt das Alphabet, der erzeugten Ausgangssymbolwerte ŷ aufeinander abzustimmen, ist der bereits diskutierte Mul tiplizierer 27 vorgesehen. Der Skalierungsfaktor c0 wird dabei so gewählt, dass bei vollständiger Entzerrung und ansonsten ungestörter Übertragung die Differenzwerte d den Ausgangssymbolwerten ŷ entsprechen. Hätten beispielsweise die Differenzwerte d ohne den Multiplizierer 27 bei ungestörter Übertragung und vollständiger Kompensation der Intersymbolstörungen die möglichen Werte +h0 und –h0 und die Ausgangssymbolwerte ŷ entsprechend die möglichen Werte +1 und –1, würde c0 auf 1/h0 gesetzt werden. Dies bedeutet, dass der Schätzfehler e gleich Null ist, falls der Differenzwert d mit einem nominellen Differenzwert bei perfekter Entzerrung und ansonsten ungestörter Übertragung für den Ausgangssymbolwert ŷ übereinstimmt.Furthermore, in a subtractor 22 subtracts the output symbol ŷ from the respective difference value d to produce a so-called estimation error e. In order to match the received values y or the difference values d and the possible values, that is to say the alphabet, of the output symbol values ŷ produced, the multiplier already discussed is one 27 intended. The scaling factor c0 is chosen such that with complete equalization and otherwise undisturbed transmission, the difference values d correspond to the output symbol values ŷ. For example, would have the difference values d without the multiplier 27 in the case of undisturbed transmission and complete compensation of the intersymbol interference, the possible values + h0 and -h0 and the output symbol values ŷ corresponding to the possible values +1 and -1, c0 would be set to 1 / h0. This means that the estimation error e is equal to zero if the difference value d coincides with a nominal difference value with perfect equalization and otherwise undisturbed transmission for the output symbol value ŷ.

Dieser Schätzfehler e wird im Betrieb des entscheidungsrückgekoppelten Entzerrers insbesondere verwendet, um den oder die Koeffizienten des Entzerrers, im vorliegenden Beispiel den Koeffizienten c1, zu adaptieren, um die Entzerrungseigenschaften des Übertragungskanals, über welchen das analoge Empfangssignal x empfangen wird, anzupassen, da diese Eigenschaften sich im Allgemeinen mit der Zeit verändern. Auch für eine optimale Einstellung einer Abtastphase des analogen Empfangssignals x kann der Schätzfehler e herangezogen werden, wie dies beispielsweise in der WO 01/91361 A1 beschrieben ist.This estimation error e becomes in operation of the decision feedback equalizer in particular used to present the coefficient or coefficients of the equalizer, in the present Example, the coefficient c1, adapt to the equalization characteristics the transmission channel over which the analog received signal x is received, adapt, since this Properties generally change over time. Also for one optimal setting of a sampling phase of the analog received signal x may be the estimation error e be used, as for example in WO 01/91361 A1 is described.

Eine Variante des in 2 dargestellten entscheidungsrückgekoppelten Entzerrers ist in 3 dargestellt. Hier ist der Multiplizierer 27 aus 2 nicht vorhanden, statt dessen wird zur Skalierung ein Multiplizierer 23, welcher die Ausgangssymbolwerte ŷ zur Bestimmung des Entscheidungsfehlers e mit einem Skalierungsfaktor c0 multipliziert, eingesetzt. Ansonsten entspricht der Aufbau von 3 dem Aufbau von 2 und wird nicht nochmals erläutert. Bei dem oben angesprochenen Beispiel von ungestörten Differenzwerten d von +h0 und –h0 und Ausgangssymbolen ŷ von +1 und –1 würde hier ein Wert c0 = h0 zu den gewünschten Resultaten für den Schätzfehler e führen.A variant of in 2 The decision feedback equalizer shown in FIG 3 shown. Here is the multiplier 27 out 2 not present, instead of scaling a multiplier 23 , which multiplies the output symbol values ŷ for determining the decision error e by a scaling factor c0. Otherwise, the structure of 3 the construction of 2 and will not be explained again. In the above-mentioned example of undisturbed difference values d of + h0 and -h0 and output symbols ŷ of +1 and -1, here a value c0 = h0 would lead to the desired results for the estimation error e.

Bei den Entzerrern aus 2 und 3 kann bei Hochgeschwindigkeitsanwendungen das Problem aufgeben, dass die Rückkopplung des Ausgangssymbols ŷ in den Subtrahierer 22 zur Bildung des Schätzfehlers e zeitkritisch ist, da das Ausgangssymbol ŷ von demjenigen Differenzwert d subtrahiert werden muss, in Abhängigkeit von welchem es gebildet wurde.Out at the equalizers 2 and 3 For high-speed applications, the problem can arise that the feedback of the output symbol ŷ into the subtractor 22 is time-critical to form the estimation error e, since the output symbol ŷ must be subtracted from that difference value d, depending on which it was formed.

Um dieses Problem zu lösen, zeigt 4 eine weitere Möglichkeit eines entscheidungsrückgekoppelten Entzerrers, bei welchem der Entscheidungsfehler e mit Hilfe eines „Look-Ahead"-Verfahrens bestimmt wird. Abgesehen von der Bestimmung des Entscheidungsfehlers entspricht der Entzerrer aus 4 denjenigen der 2 und 3, daher wird im Folgenden auch nur die Ermittlung des Entscheidungsfehlers e bei dem Entzerrer von 4 erläutert.To solve this problem shows 4 A further possibility of a decision-feedback equalizer, in which the decision error e is determined by means of a look-ahead method Apart from the determination of the decision error, the equalizer corresponds to 4 those of 2 and 3 , therefore, only the determination of the decision error e in the equalizer of 4 explained.

Bei dem Entzerrer von 4 werden die Differenzwerte d nicht nur dem Entscheider 3 zugeführt, sondern auch einem positiven Eingang eines Subtrahierers 5 und einem Eingang eines Addierers 4. Einem negativen Eingang des Subtrahierers 5 sowie einem weiteren Eingang des Addierers 4 wird ein Referenzwert a zugeführt, so dass ein Wert e1 = d – a und ein Wert e2 = d + a erzeugt wird. Die Werte e1 und e2 werden einem Multiplexer 6 zugeführt, mit welchem abhängig von dem Ausgangssymbol ŷ entweder der Wert e1 oder der Wert e2 als Schätzfehler e ausgewählt wird. Dabei wird als Beispiel wiederum angenommen, dass das Ausgangssymbol ŷ zwei mögliche Werte, nämlich +1 und –1, annehmen kann.In the equalizer of 4 the difference values d are not just the decider 3 but also a positive input of a subtractor 5 and an input of an adder 4 , A negative input of the subtractor 5 and another input of the adder 4 a reference value a is supplied, so that a value e1 = d - a and a value e2 = d + a is generated. The values e1 and e2 become a multiplexer 6 supplied, with which depending on the output symbol ŷ either the value e1 or the value e2 is selected as the estimation error e. In this case, it is again assumed as an example that the output symbol ŷ can assume two possible values, namely +1 and -1.

Der Referenzwert a entspricht in seiner Funktion dem Skalierungsfaktor c0 der 2 und 3. Kann bei ungestörter Übertragung der Differenzwert d wie bei den vorausgehenden Beispielen entweder den wert +h0 oder –h0 annehmen, wird der Referenzwert a auf h0 gesetzt. Es gilt also e1 = d – h0 und e2 = d + h0. Da der Entscheider 3 bei diesem Beispiel für d > 0 das Ausgangssymbol ŷ = +1 und für d < 0 ein Ausgangssymbol ŷ = –1 ausgeben wird, stellen die Werte e1 und e2 die beiden möglichen Schätzfehler für die dargestellte Vorrichtung dar: d – h0 für den Fall d > 0 und d + h0 für den Fall d < 0. Dementsprechend wird durch den Multiplexer 6 im Fall ŷ = +1 e1 und im Fall ŷ = –1 e2 als Schätzfehler e ausgewählt.The reference value a corresponds in its function to the scaling factor c0 of 2 and 3 , If, in undisturbed transmission, the difference value d can assume either the value + h0 or -h0, as in the preceding examples, the reference value a is set to h0. So e1 = d - h0 and e2 = d + h0. As the decision maker 3 In this example, for d> 0, the output symbol ŷ = +1 and for d <0 an output symbol ŷ = -1 is output, the values e1 and e2 represent the two possible estimation errors for the illustrated device: d -h0 for the case d > 0 and d + h0 for the case d <0. Accordingly, by the multiplexer 6 in case ŷ = +1 e1 and in case ŷ = -1 e2 selected as estimation error e.

Ergänzend ist zu bemerken, dass bei manchen entscheidungsrückgekoppelten Entzerrern nicht der Schätzfehler e, sondern nur dessen Vorzeichen verwendet wird. In einem derartigen Fall umfasst der Entzerrer zusätzlich Mittel, um aus dem Schätzfehler e dessen Vorzeichen zu bestimmen.Complementary note that some decision feedback equalizers do not the estimation error e, but only its sign is used. In such a Case additionally includes the equalizer Means to get out of the estimation error e to determine its sign.

Zusammenfassend ist festzustellen, dass bei den in 2–4 dargestellten Entzerrern jeweils ein Skalierungsfaktor c0 oder ein Referenzwert a, welcher im Wesentlichen dem Skalierungsfaktor entspricht (bei dem dargestellten Beispiel beträgt beispielweise in 3 c0 = h0 und in 4 a = h0), benötigt wird, um den Schätzfehler e zu bestimmen. Abhängig von dem Schätzfehler e können dann der oder die Koeffizienten (bei den vorliegenden Beispielen: c1) des entscheidungsrückgekoppelten Entzerrers bestimmt werden. Zur Bestimmung des Skalierungsfaktors c0 bzw. des Referenzwertes a (im Folgenden zusammenfassend als Skalierung bezeichnet) ist es bekannt, eine unabhängige Verstärkungsregelung zu verwenden, welche beispielsweise die Empfangswerte y auswertet, um die jeweilige Skalierung zu ermitteln. Erst wenn diese Skalierung ermittelt ist, stehen korrekte Schätzfehler e für die Bestimmung oder Adaption der Koeffizienten des Entzerrers zur Verfügung, wodurch es beim Beginn des Empfangens von Signalen relativ lange dauern kann, bis ein zuverlässiges Empfangen möglich ist. Zudem entsprechen die so ermittelte Skalierung und die entsprechend ermittelten Koeffizienten nicht immer den optimalen Werten.In summary, it should be noted that in 2 - 4 Equalizers shown in each case a scaling factor c0 or a reference value a, which essentially corresponds to the scaling factor (in the illustrated example, for example, is in 3 c0 = h0 and in 4 a = h0) is needed to determine the estimation error e. From Depending on the estimation error e, the coefficient or coefficients (in the present examples: c1) of the decision-feedback equalizer can then be determined. To determine the scaling factor c0 or the reference value a (hereinafter referred to collectively as scaling), it is known to use an independent gain control which, for example, evaluates the receive values y in order to determine the respective scaling. Only when this scaling has been determined are correct estimation errors e available for determining or adapting the coefficients of the equalizer, which may take a relatively long time to begin receiving signals, until reliable reception is possible. In addition, the scaling determined in this way and the correspondingly determined coefficients do not always correspond to the optimum values.

Es ist daher eine Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren bzw. eine verbesserte Vorrichtung zur Bestimmung einer Ausgangsfolge aus einer Eingangsfolge mit Bestimmung einer Skalierung zur Ermittlung eines Entscheidungsfehlers und eines oder mehrerer Koeffizienten zur Entzerrung bereitzustellen, wobei eine schnelle und genaue Einstellung des oder der Koeffizienten und der Skalierung erfolgt.It is therefore an object of the present invention, an improved Method and an improved device for determining a Output sequence from an input sequence with determination of a scaling for determining a decision error and one or more To provide coefficients for equalization, with a fast and precise adjustment of the coefficient (s) and scaling he follows.

Diese Aufgabe wird gelöst durch ein Verfahren nach Anspruch 1 sowie durch eine Vorrichtung nach Anspruch 12. Die abhängigen Ansprüche definieren vorteilhafte oder bevorzugte Ausführungsbeispiele der vorliegenden Erfindung.These Task is solved by a method according to claim 1 and by a device according to Claim 12. The dependent claims define advantageous or preferred embodiments of the present invention Invention.

Erfindungsgemäß wird zur Bestimmung einer Ausgangsfolge von Ausgangselementen aus einer Eingangsfolge von Eingangselementen vorgeschlagen, jedes Eingangselement der Eingangsfolge mit einem jeweiligen Korrekturelement zu kombinieren, um ein korrigiertes Eingangselement zu bilden, in Abhängigkeit von dem korrigierten Eingangselement ein jeweiliges Ausgangselement der Ausgangsdatenfolge zu bilden, in Abhängigkeit von dem korrigierten Eingangselement, dem jeweiligen Ausgangselement und einer Skalierung einen Schätzfehler zu bilden, welcher eine Abweichung zwischen dem korrigierten Eingangselement und einem dem jeweiligen Ausgangselement zugeordneten nominellen Eingangselement kennzeichnet, und den jeweiligen Korrekturwert in Abhängigkeit von mindestens einem Koeffizienten und mindestens einem dem jeweiligen Ausgangselement vorausgehenden Ausgangselement zu bilden. Erfindungsgemäß wird gleichzeitig die Skalierung in Abhängigkeit von einem vorausgehenden Schätzfehler und einem vorausgehenden Ausgangselement adaptiert und der mindestens eine Koeffizient in Abhängigkeit von einem vorausgehenden Schätzfehler und einem vorausgehenden Ausgangselement adaptiert.According to the invention is for Determining an output sequence of output elements from an input sequence proposed by input elements, each input element of the input sequence with to combine a respective correction element to a corrected Input element to form, depending on the corrected Input element a respective output element of the output data sequence to form, depending from the corrected input element, the respective output element and scaling an estimation error which is a deviation between the corrected input element and a nominal value associated with the respective output element Input element and the respective correction value in dependence of at least one coefficient and at least one of the respective output element Form previous output element. According to the invention is simultaneously the Scaling depending from a previous estimation error and a preceding output element adapted and the at least a coefficient in dependence from a previous estimation error and a previous output element adapted.

Unter „gleichzeitig" ist dabei insbesondere das Gegenteil von „hintereinander" zu verstehen. Beispielsweise kann in jeder Arbeitstaktperiode einer entsprechenden Vorrichtung ein Adaptionsschritt der Skalierung und ein Adaptionsschritt des mindestens einen Koeffizienten ausgeführt werden.Under "simultaneously" is in particular the To understand the opposite of "one behind the other." For example may in each work cycle of a corresponding device an adaptation step of the scaling and an adaptation step of the at least one coefficient to be executed.

Durch die gleichzeitige Adaption der Skalierung und des mindestens einen Koeffizienten wird zum einen keine Zeit für die Adaption des mindestens einen Koeffizienten verloren, während die Skalierung bestimmt wird. Zum anderen wird durch die gemeinsame Adaption eine Konvergenz auf ein gemeinsames Optimum erreicht, was zu einer genaueren Einstellung der Skalierung und des mindestens einen Koeffizienten verglichen mit dem Fall, in welchem die Skalierung zuerst bestimmt wird, führt.By the simultaneous adaptation of the scaling and the at least one On the one hand, coefficients do not have time for the adaptation of the at least one Coefficients lost while the scaling is determined. On the other hand, by the common Adaptation achieves a convergence to a common optimum, which to a more accurate setting of scaling and at least a coefficient compared to the case where the scaling first determined leads.

Die Skalierung kann insbesondere ein Skalierungswert zur Anpassung der Werte der korrigierten Eingangselemente an Werte der Ausgangselemente oder ein Referenzwert zur Bestimmung des Entscheidungsfehlers in einem Look-Ahead-Verfahren sein. Die Skalierung und/oder der mindestens eine Koeffizient können beispielsweise nach einem Least-Mean-Square-Verfahren adaptiert werden. Dabei kann insbesondere für die Skalierung und den mindestens einen Koeffizienten dasselbe Verfahren – gegebenenfalls mit unterschiedlichen Schrittweiten – verwendet werden, so dass eine gemeinsame Implementierung möglich ist.The In particular, scaling may be a scaling value for adjusting the Values of the corrected input elements to values of the output elements or a reference value for determining the decision error in be a look-ahead method. The scaling and / or the at least one Coefficient can for example, adapted according to a least mean square method become. In particular, for the scaling and the at least a coefficient the same procedure - possibly with different Increments - used so that a common implementation is possible.

Die Adaption des mindestens einen Koeffizienten kann insbesondere auf Basis eines Schätzfehlers und eines oder mehrerer bezüglich des Schätzfehlers vorausgehender Ausgangselemente erfolgen, da die Koeffizienten so eingestellt werden sollen, dass Intersymbolinterferenz vorher empfangener Daten, das heißt vorausgehender Eingangselemente der Eingangsfolge, mit dem dem Schätzfehler zugeordneten Ausgangselement kompensiert werden soll. Für die Adaption der Skalierung wird hingegen bevorzugt ein Schätzfehler und das dem Schätzfehler entsprechende Ausgangselement verwendet, da der Referenzwert so eingestellt werden soll, dass der Schätzfehler möglichst genau die Abweichung zwischen dem jeweils zugeordneten Ausgangselement und korrigierten Eingangselement kennzeichnet.The Adaptation of the at least one coefficient may in particular Base of an estimation error and one or more terms the estimation error preceding output elements, since the coefficients are to set that intersymbol interference of previously received data, this means preceding input elements of the input sequence, with the estimation error assigned output element to be compensated. For the adaptation The scaling, on the other hand, is preferably an estimation error and that of the estimation error corresponding output element used, since the reference value so should be set, that the estimation error as closely as possible the deviation between the respective assigned output element and corrected Indicates input element.

Die Erfindung wird nachfolgend unter Bezugnahme auf die beigefügte Zeichnung anhand bevorzugter Ausführungsbeispiele näher erläutert. Es zeigen:The Invention will now be described with reference to the accompanying drawings using preferred embodiments explained in more detail. It demonstrate:

1 eine erfindungsgemäße Vorrichtung zur gleichzeitigen Adaption einer Skalierung und eines Koeffizienten, 1 a device according to the invention for the simultaneous adaptation of a scaling and a coefficient,

2 ein erstes Beispiel für einen entscheidungsrückgekoppelten Entzerrer mit Bestimmung eines Schätzfehlers, 2 a first example of a decision feedback equalizer with determination of an estimation error,

3 ein zweites Beispiel eines entscheidungsrückgekoppelten Entzerrers mit Bestimmung eines Schätzfehlers, und 3 a second example of a decision feedback equalizer with determination of an estimation error, and

4 ein drittes Beispiel eines entscheidungsrückgekoppelten Entzerrers mit Bestimmung eines Schätzfehlers. 4 a third example of a decision feedback equalizer with determination of an estimation error.

In 1 ist ein Ausführungsbeispiel der vorliegenden Erfindung dargestellt. Dabei wird die Erfindung am Beispiel eines entscheidungsrückgekoppelten Entzerrers, bei welchem ein Schätzfehler mittels eines Look-Ahead-Verfahrens wie in der Beschreibungseinleitung unter Bezugnahme auf 4 erläutert bestimmt wird, beschrieben. Wie später erläutert werden wird, kann die vorliegende Erfindung jedoch ebenfalls in Kombination mit entscheidungsrückgekoppelten Entzerrern wie in den 2 und 3 dargestellt eingesetzt werden.In 1 an embodiment of the present invention is shown. The invention is based on the example of a decision-feedback equalizer, in which an estimation error by means of a look-ahead method as in the introduction to the description with reference to 4 described is described. However, as will be explained later, the present invention may also be used in combination with decision feedback equalizers, as in FIGS 2 and 3 shown used.

Dementsprechend ist in einem oberen Teil der 1 im Wesentlichen der entscheidungsrückgekoppelte Entzerrer aus 4 dargestellt, wobei gleiche Elemente in allen Figuren mit den gleichen Bezugszeichen gekennzeichnet sind. Wie bereits unter Bezugnahme auf 4 in der Beschreibungseinleitung dargelegt, wird einem Analog-Digital-Wandler 1 ein analoges Eingangssignal zugeführt, um eine Folge von Eingangselementen oder Eingangswerten y zu erzeugen. Wie bereits beschrieben, werden von jedem Eingangselement y ein jeweiliger Korrekturwert k in einem Subtrahierer 2 abgezogen und die so entstehende Folge von Differenzwerten d einem Entscheider („slicer") 3 zugeführt, um eine Folge von Ausgangssymbolen von ŷ zu erzeugen. Für das dargestellte Beispiel wird wiederum angenommen, dass ŷ zwei mögliche Werte, beispielsweise +1 und –1, annehmen kann.Accordingly, in an upper part of the 1 essentially the decision feedback equalizer 4 represented, wherein like elements in all figures with the same reference numerals. As already with reference to 4 set forth in the introduction, is an analog-to-digital converter 1 supplied an analog input signal to produce a sequence of input elements or input values y. As already described, each input element y becomes a respective correction value k in a subtractor 2 deducted and the resulting sequence of difference values d a decision maker ("slicer") 3 to produce a sequence of output symbols of ŷ. For the example shown, it is again assumed that ŷ can assume two possible values, for example +1 and -1.

Die Differenzwerte d werden weiterhin einem positiven Eingang eines Subtrahierers 5 und einem Eingang eines Addierers 4 zugeführt, während einem negativen Eingang des Subtrahierers 5 und einem weiteren Eingang des Addierers 4 ein Referenzwert a zugeführt wird, um mögliche Schätzfehlerwerte e1 = d – a und e2 = d + a zu bilden. In einem Multiplexer 6 wird dann der jeweils passende Wert e1 oder e2 als Schätzfehler e in Abhängigkeit von dem jeweiligen Ausgangssymbol ŷ ausgewählt.The difference values d continue to be a positive input of a subtractor 5 and an input of an adder 4 fed during a negative input of the subtractor 5 and another input of the adder 4 a reference value a is supplied to form possible estimation error values e1 = d-a and e2 = d + a. In a multiplexer 6 Then, the respective appropriate value e1 or e2 is selected as an estimation error e as a function of the respective output symbol ŷ.

Wie bereits erläutert, ist der Referenzwert a dabei so zu wählen, dass er im Wesentlichen einem nominellen Eingangswert des Differenzwertes d für einen Wert ŷ = +1 (bzw. –1) entspricht. Kann d beispielsweise bei optimaler Entzerrung und ansonsten ungestörter Übertragung die Werte +h0 und –h0 annehmen, so beträgt der optimale Wert für a a = h0.As already explained, the reference value a should be chosen such that it is essentially a nominal input value of the difference value d for a Value ŷ = +1 (or -1) equivalent. Can d, for example, with optimal equalization and otherwise undisturbed transmission the values + h0 and -h0 assume that is the optimal value for a a = h0.

Zur Unterdrückung von Intersymbolstörungen werden die Ausgangssymbole ŷ einem Verzögerungsglied 7 und einem Multiplizierer 8, in welchem sie mit einem Koeffizienten c1 multipliziert werden, zugeleitet, um einen Korrekturwert k für das folgende Eingangselement y zu bilden.To suppress intersymbol interference, the output symbols ŷ become a delay element 7 and a multiplier 8th in which they are multiplied by a coefficient c1, to form a correction value k for the following input element y.

Erfindungsgemäß werden der Referenzwert a und der Koeffizient c1 nun gleichzeitig adaptiert. Bei dem in 1 gezeigten Ausführungsbeispiel bedeutet „gleichzeitig", dass in jedem Arbeitstaktzyklus der dargestellten Vorrichtung sowohl der Referenzwert a als auch der Koeffizient c1 adaptiert wird. Dies wird durch die im unteren Teil der 1 dargestellten Schaltung durchgeführt.According to the invention, the reference value a and the coefficient c1 are now adapted simultaneously. At the in 1 In the embodiment shown, "simultaneously" means that both the reference value a and the coefficient c1 are adapted in each work cycle of the illustrated apparatus 1 shown circuit performed.

Hierbei werden die Ausgangssymbole ŷ sukzessive einem Verzögerungsglied 9 zugeführt. Wie alle übrigen dargestellten Verzögerungsglieder bewirkt das Verzögerungsglied 9 eine Verzögerung um eine Arbeitstaktperiode (durch z–1 symbolisiert). Ein Ausgang des Verzögerungsgliedes 9 ist mit einem Eingang eines Multiplizierers 13 und einem Eingang eines Verzögerungsgliedes 10 verschaltet. Ein Ausgang des Verzögerungsgliedes 10 ist mit einem Eingang eines Multiplizierers 14 verschaltet.Here, the output symbols ŷ are successively a delay element 9 fed. Like all other delay elements shown causes the delay element 9 a delay by one power stroke period (symbolized by z -1 ). An output of the delay element 9 is with an input of a multiplier 13 and an input of a delay element 10 connected. An output of the delay element 10 is with an input of a multiplier 14 connected.

Die Folge von Schätzfehlern e wird einem Verzögerungsglied 11 zugeführt. Ein Ausgang des Verzögerungsglieds 11 ist mit einem weiteren Eingang des Multiplizierers 13, einem weiteren Eingang des Multiplizierers 14 und einem Eingang eines Verzögerungsgliedes 12 verschaltet. An einem Ausgang des Verzögerungsgliedes 12 wird der Schätzfehler e für andere Anwendungen bereitgestellt.The sequence of estimation errors e becomes a delay element 11 fed. An output of the delay element 11 is with another input of the multiplier 13 , another input of the multiplier 14 and an input of a delay element 12 connected. At an output of the delay element 12 the estimation error e is provided for other applications.

In dem Multiplizierer 13 wird somit ein Ausgangssymbol ŷ mit dem ihm jeweils zugeordneten Schätzfehler multipliziert (jeweils Verzögerung um eine Arbeitstaktperiode durch Verzögerungsglied 9 bzw. 11), während in dem Multiplizierer 14 ein Schätzfehler mit dem ihm jeweils vorausgehenden Ausgangssymbol ŷ multipliziert wird (Verzögerung des Schätzfehlers um eine Arbeitstaktperiode durch das Verzögerungsglied 11, Verzögerung des Ausgangssymbols ŷ um zwei Arbeitstaktperioden durch die Verzögerungsglieder 9 und 10).In the multiplier 13 Thus, an output symbol ŷ is multiplied by its respective associated estimation error (each delay by one duty cycle period by delay element 9 respectively. 11 ) while in the multiplier 14 an estimation error is multiplied by the output symbol ŷ preceding it in each case (delay of the estimation error by one operating clock period by the delay element 11 , Delay of the output symbol ŷ by two operating clock periods by the delay elements 9 and 10 ).

Ein Ausgang des Multiplizierers 13 ist mit einem Multiplizierer 15 verschaltet, in welchem das Ergebnis der Multiplikation mit einer Schrittweite μ multipliziert wird. Dem Multiplizierer 15 ist ein Addierer 17 und ein Verzögerungsglied 19 nachgeschaltet, wobei ein Ausgang des Verzögerungsgliedes 19 auf den Addierer 17 zurückgeschleift ist, um einen Integrator zu bilden, welcher die ihm zugeführten Werte zu dem Referenzwert a auf integriert.An output of the multiplier 13 is with a multiplier 15 interconnected, in which the result of the multiplication multiplied by a step size μ. The multiplier 15 is an adder 17 and a delay element 19 downstream, wherein an output of the delay element 19 on the adder 17 is looped back to an integrator to form, which integrates the values supplied to the reference value a on.

In ähnlicher Weise ist dem Multiplizierer 14 ein Multiplizierer 16 zur Multiplikation mit einer Schrittweite ν und ein aus einem Addierer 18 und einem Verzögerungsglied 20 gebildete Integrator nachgeschaltet, um den Koeffizienten c1 zu berechnen.Similarly, the multiplier 14 a multiplier 16 for multiplication by a step size v and one from an adder 18 and a delay element 20 downstream integrator to calculate the coefficient c1.

Die durch die Schaltung von 1 realisierten Adaptionsvorschriften für den Referenzwert a und den Koeffizienten c1 können also formelmäßig wie folgt dargestellt werden: ak+1 = ak + μ ŷk–1ek–1 (1) c1k+1 = c1k + ν ŷk–2ek–1 (2)k bezeichnet dabei jeweils einen Laufindex, beispielsweise bezeichnet ek–1 den (k–1)-ten Schätzfehler e der von dem Multiplexer 6 ausgegebenen Folge von Schätzfehlern e. Ein Algorithmus entsprechend Gleichungen (1) und (2) wird auch als Least-Mean-Square (LMS)-Algorithmus bezeichnet.The through the circuit of 1 The adaptation rules for the reference value a and the coefficient c1 that have been implemented can thus be represented as follows in the formula: a k + 1 = a k + μ ŷ k-1 e k-1 (1) c1 k + 1 = c1 k + ν ŷ k-2 e k-1 (2) In each case, k designates a running index, for example e k-1 denotes the (k-1) -th estimation error e of the multiplexer 6 output sequence of estimation errors e. An algorithm according to equations (1) and (2) is also called Least Mean Square (LMS) algorithm.

Gemäß Gleichung (1) wird zur Adaption des Referenzwertes a ein Schätzfehler e jeweils mit dem ihm zugeordneten Ausgangssymbol ŷ multipliziert (gleicher Index k–1 bei ŷ und e). Dies liegt daran, dass der Referenzwert so eingestellt werden soll, dass für ein jeweiliges Ausgangssymbol der passende Schätzwert ausgegeben wird, mittels des Referenzwertes wird sozusagen das Ausgangssymbol mit dem ihm jeweils zugeordneten Schätzfehler verknüpft.According to equation (1) becomes an estimation error for adapting the reference value a e are each multiplied by the output symbol ŷ assigned to it (same Index k-1 at ŷ and e). This is because the reference value is set in this way should that for a respective output symbol the appropriate estimate is output, by means of the reference value becomes, so to speak, the output symbol with it respectively associated estimation error connected.

Gemäß Gleichung (2) wird zur Adaption des Koeffizienten c1 hingegen jeweils ein Schätzfehler mit dem jeweils vorausgehenden Ausgangssymbol ŷ multipliziert (Indices k–1 bzw k–2). Dies ist darin begründet, dass der Koeffizient c1 so eingestellt werden soll, dass von vorher gesendeten Daten, insbesondere von dem einem Symbol unmittelbar vorausgehenden Symbol, herrührende Intersymbolinterferenzen kompensiert werden sollen. Der Koeffizient c1 verknüpft also gleichsam ein vorausgehendes Ausgangssymbol mit einem momentanen Korrekturwert k und somit auch mit dem momentan resultierenden Schätzfehler e.According to equation (2), on the other hand, adapts to the adaptation of the coefficient c1 Estimation error with multiplied by the respective preceding output symbol ŷ (indices k-1 or k-2). This is founded in that the coefficient c1 should be set so that from before sent data, in particular of a symbol immediately preceding symbol, originating Intersymbol interference should be compensated. The coefficient c1 linked thus, as it were, a preceding output symbol with a momentary one Correction value k and thus also with the currently resulting estimation error e.

Da Gleichungen (1) und (2) bis auf die unterschiedlichen Eingangswerte und gegebenenfalls unterschiedliche Schrittweiten μ, ν gleich sind, kann der entsprechende Adaptionsalgorithmus in einer gemeinsamen Hardware implementiert werden, welche sowohl zur Adaption des Referenzwertes a als auch zur Adaption des Koeffizienten c1 genutzt werden kann.There Equations (1) and (2) except for the different input values and possibly different step sizes μ, ν are the same, can the corresponding adaptation algorithm in a common Hardware to be implemented, which both for the adaptation of the reference value a and for the adaptation of the coefficient c1 can be used.

Durch die in 1 dargestellte Vorrichtung kann eine gleichzeitige Adaption des Referenzwertes a und des Koeffizienten c1 erreicht werden. Hierdurch kann eine schnelle Adaption ohne Zeitverlust durchgeführt werden, welche zu einem gemeinsamen Optimum des Referenzwertes a und des Koeffizienten c1 führt.By the in 1 shown device, a simultaneous adaptation of the reference value a and the coefficient c1 can be achieved. As a result, a rapid adaptation without loss of time can be carried out, which leads to a common optimum of the reference value a and of the coefficient c1.

Um ein verbessertes Konvergenzverhalten zu gewährleisten, können dabei die Schrittweiten μ und/oder ν von Adaptionsschritt zu Adaptionsschritt sukzessive verringert werden.Around to ensure an improved convergence behavior, thereby the step sizes μ and / or ν of the adaptation step be gradually reduced to adaptation step.

Die in 1 dargestellte Schaltung ist lediglich als Ausführungsbeispiel für eine Realisierung der Erfindung zu verstehen, wobei vielfältige Variationen möglich sind.In the 1 shown circuit is merely to be understood as an exemplary embodiment of an implementation of the invention, with many variations are possible.

Beispielsweise kann die Adaption statt des durch Gleichungen (1) und (2) ausgedrückten Algorithmus auch in entsprechender Weise lediglich auf Basis des Vorzeichens des Schätzfehlers e und/oder des Ausgangssymbols ŷ erfolgen.For example For example, the adaptation may take the place of the algorithm expressed by equations (1) and (2) also in a corresponding manner only on the basis of the sign the estimation error e and / or the output symbol ŷ.

Wie bereits in der Beschreibungseinleitung erwähnt, erfolgt bei entscheidungsrückgekoppelten Entzerrern die Bestimmung der Korrekturwerte k im Allgemeinen auf Basis mehrerer vorangehender Ausgangssymbole ŷ, welche entsprechend mit mehreren Koeffizienten gewichtet und dann addiert werden. Eine Erwei terung des Algorithmus von Gleichung (2) auf mehrere Koeffizienten ist dabei problemlos möglich, hier werden als Eingangsgrößen dann entsprechend auch mehrere vorangehende Ausgangssymbole ŷ berücksichtigt.As already mentioned in the introduction, takes place in decision-feedback equalizers the determination of the correction values k generally based on several preceding output symbols ŷ, which weighted accordingly with several coefficients and then be added. An extension of the algorithm of equation (2) several coefficients is possible without any problems, here are then as input variables Accordingly, several preceding output symbols ŷ are taken into account.

Auch eine Erweiterung auf Ausgangssymbole, welche mehr als zwei Werte annehmen können, ist möglich. Kann ein Ausgangssymbol ŷ beispielsweise die Werte +2, +1, –1 und –2 entsprechend nominellen Eingangswerten +2h0, +h0, –h0 und –2h0 annehmen, wäre wiederum ein Referenzwert a = h0 nötig, und bei dem Beispiel aus 1 würden dann entsprechend mit vier Addierern bzw. Subtrahierern die Werte d – 2a, d – a, d + a und d + 2a als mögliche Entscheidungsfehler bestimmt werden. Hier wäre also derselbe Referenzwert a nötig, welcher entsprechend bestimmt werden könnte.An extension to output symbols, which can take more than two values, is also possible. For example, if an output symbol ŷ can take the values +2, +1, -1, and -2 corresponding to nominal input values + 2h0, + h0, -h0, and -2h0, then a reference value a = h0 would be necessary, and in the example off 1 Then, with four adders or subtracters, the values d - 2a, d - a, d + a and d + 2a would be determined as possible decision errors. Here, therefore, the same reference value a would be necessary, which could be determined accordingly.

Des Weiteren kann die in 1 dargestellte Adaptionsschaltung auch in Verbindung mit den in 2 und 3 dargestellten entscheidungsrückgekoppelten Entzerrern verwendet werden. Wie bereits in der Beschreibungseinleitung eingehend erläutert, wird bei diesen entscheidungsrückgekoppelten Entzerrern anstelle des Referenzwertes a ein Skalierungsfaktor c0 benötigt, welcher im Fall von 2 dem reziproken Referenzwert a und im Fall von 3 dem Referenzwert a entspricht. Daher kann hier dieselbe Adaptionsschaltung verwendet werden.Furthermore, the in 1 shown adaptation circuit also in conjunction with in 2 and 3 represented decision-feedback equalizers are used. As already explained in detail in the introduction to the description, instead of the reference value a, a scaling factor c0 is required in these decision-feedback equalizers, which in the case of 2 the reciprocal reference value a and in the case of 3 corresponds to the reference value a. Therefore, the same adaptation circuit can be used here.

Claims (15)

Verfahren zur Bestimmung einer Ausgangsfolge von Ausgangselementen (ŷ) aus einer Eingangsfolge von Eingangselementen (y), wobei jedes Eingangselement (y) mit einem jeweiligen Korrekturelement (k) kombiniert wird, um ein korrigiertes Eingangselement (d) zu bilden, wobei in Abhängigkeit von dem korrigierten Eingangselement (d) ein jeweiliges Ausgangselement (ŷ) der Ausgangsfolge gebildet wird, wobei in Abhängigkeit von dem korrigierten Eingangselement (d), dem jeweiligen Ausgangselement (ŷ) und einer Skalierung (a) ein jeweiliger Schätzfehler (e) gebildet wird, welcher eine Abweichung zwischen dem korrigierten Eingangselement (d) und einem dem jeweiligen Ausgangselement (ŷ) zugeordneten nominellen Eingangselement kennzeichnet, wobei das jeweilige Korrekturelement (k) in Abhängigkeit von mindestens einem Koeffizienten (c1) und mindestens einem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement gebildet wird, dadurch gekennzeichnet, dass gleichzeitig die Skalierung (a) in Abhängigkeit von einem einem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement und einem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement zugeordneten Schätzfehler (e) adaptiert wird und der mindestens eine Koeffizient (c1) in Abhängigkeit von einem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement und einem einem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement zugeordneten Schätzfehler adaptiert wird.A method for determining an output sequence of output elements (ŷ) from an input sequence of input elements (y), each input element (y) being combined with a respective correction element (k) to form a corrected input element (d), wherein, depending on the corrected input element (d) a respective output element (ŷ) of the output sequence is formed, wherein in dependence on the corrected input element (d), the respective output element (ŷ) and a scaling (a) a respective estimation error (e) is formed, which is a Deviation between the corrected input element (d) and a the respective output element (ŷ) associated nominal input element, wherein the respective correction element (k) depending on at least one coefficient (c1) and at least one of the respective output element (ŷ) preceding output element is formed , characterized in that at the same time the scaling (a) is adapted in dependence on an output element preceding the respective output element (ŷ) and an estimation error (e) associated with the respective output element (ŷ) and the at least one coefficient (c1) is dependent on a respective output element (ŷ ), and an estimation error associated with an output element preceding the respective output element (ŷ). Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Skalierung (a) in Abhängigkeit von dem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement und dem diesem vorausgehenden Ausgangselement zugeordneten Schätzfehler adaptiert wird.Method according to claim 1, characterized in that that the scaling (a) depends on from the output element preceding the respective output element (ŷ) and the estimation error associated with that previous output element is adapted. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass der mindestens eine Koeffizient (c1) in Abhängigkeit von einem einem ersten dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement zugeordneten Schätzfehler und einem zweiten dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement adaptiert wird, wobei das zweite Ausgangselement dem ersten Ausgangselement vorausgeht.Method according to claim 1 or 2, characterized in that the at least one coefficient (c1) depends on a first the initial element (ŷ) preceding output element associated estimation error and a second preceding the respective output element (ŷ) Output element is adapted, wherein the second output element precedes the first output element. Verfahren nach einem der vorausgehenden Ansprüche, dadurch gekennzeichnet, dass die Skalierung (a) in Abhängigkeit von demselben Schätzfehler wie der mindestens eine Koeffizient (c1) adaptiert wird.Method according to one of the preceding claims, characterized in that the scaling (a) depends on the same estimation error how the at least one coefficient (c1) is adapted. Verfahren nach einem der vorausgehenden Ansprüche, dadurch gekennzeichnet, dass die Skalierung (a) gemäß ak+1 = ak + μ ŷk–1ek–1 adaptiert wird, wobei a die Skalierung, μ eine Schrittweite, ŷ ein Ausgangselement und e einen Schätzfehler bedeutet, und k ein Laufindex ist, welcher ein jeweiliges Element kennzeichnet.Method according to one of the preceding claims, characterized in that the scaling (a) according to a k + 1 = a k + μ ŷ k-1 e k-1 where a is the scaling, μ is a step size, ŷ is an output element, and e is an estimation error, and k is a run index identifying a respective element. Verfahren nach einem der vorausgehenden Ansprüche, dadurch gekennzeichnet, dass ein Koeffizient c1 des mindestens einen Koeffizienten gemäß c1k+1 = c1k + ν yk–2ek–1 adaptiert wird, wobei ν eine Schrittweite, ŷ ein Ausgangselement und e ein Schätzfehler ist und k ein Laufindex ist, welcher ein jeweiliges Element kennzeichnet.Method according to one of the preceding claims, characterized in that a coefficient c1 of the at least one coefficient according to c1 k + 1 = c1 k + ν y k-2 e k-1 where ν is a step size, ŷ is an output element, e is an estimation error, and k is a run index identifying a respective element. Verfahren nach einem der Ansprüche 1–4, dadurch gekennzeichnet, dass die Skalierung (a) und/oder mindestens eine Koeffizient (c1) in Abhängigkeit von einem Vorzeichen des Schätzfehlers (e) adaptiert wird.Method according to one of claims 1-4, characterized that the scaling (a) and / or at least one coefficient (c1) dependent on from a sign of the estimation error (e) is adapted. Verfahren nach einem der vorausgehenden Ansprüche, dadurch gekennzeichnet, dass der Schätzfehler (e) als Differenz zwischen dem jeweiligen Ausgangselement (ŷ) und dem mit der Skalierung skalierten korrigierten Eingangselement (d) gebildet wird.Method according to one of the preceding claims, characterized characterized in that the estimation error (e) as the difference between the respective output element (ŷ) and the formed with the scaled corrected input element (d) becomes. Verfahren nach einem der Ansprüche 1–7, dadurch gekennzeichnet, dass der Schätzfehler (e) als Differenz zwischen dem jeweiligen korrigierten Eingangselement (d) und dem mit der Skalierung skalierten jeweiligen Ausgangselement (ŷ) gebildet wird.Method according to one of claims 1-7, characterized that the estimation error (e) as the difference between the respective corrected input element (d) and scaled by the respective output element (ŷ) formed becomes. Verfahren nach einem der Ansprüche 1–7, dadurch gekennzeichnet, dass in Abhängigkeit von der Skalierung (a) und dem jeweiligen korrigierten Eingangselement (d) mögliche Schätzfehler (e1, e2) bestimmt werden und in Abhängigkeit von dem jeweiligen Ausgangselement (ŷ) der jeweilige Schätzfehler (e) aus den möglichen Schätzfehlern (e1, e2) ausgewählt wird.Method according to one of claims 1-7, characterized that in dependence from the scaling (a) and the respective corrected input element (d) possible estimation error (e1, e2) are determined and depending on the respective Initial element (ŷ) the respective estimation error (s) out of the possible estimation errors (e1, e2) selected becomes. Verfahren nach einem der vorausgehenden Ansprüche, dadurch gekennzeichnet, dass der Korrekturwert (k) gebildet wird, indem jeder Koeffizient (c1) des mindestens einen Koeffizienten mit einem zugeordneten Ausgangselement des mindestens einen vorausgehenden Ausgangselement multipliziert wird und die so berechneten Produkte addiert werden.Method according to one of the preceding claims, characterized characterized in that the correction value (k) is formed by each coefficient (c1) of the at least one coefficient with an associated one Output element of the at least one preceding output element is multiplied and the products thus calculated are added. Vorrichtung zur Bestimmung einer Ausgangsfolge von Ausgangselementen (ŷ) aus einer Eingangsfolge von Eingangselementen (y), mit Korrekturmitteln (2) zum Kombinieren jedes Eingangselements (y) mit einem jeweiligen Korrekturelement (k), um ein korrigiertes Eingangselement (d) zu bilden, mit Bestimmungsmitteln (3) zum Bestimmen eines jeweiligen Ausgangselementes (ŷ) der Ausgangsfolge in Abhängigkeit von dem korrigierten Eingangselement (d) mit Schätzfehlerbildungsmitteln (4, 5, 6) zum Bilden eines Schätzfehlers (e), welcher eine Abweichung zwischen dem korrigierten Eingangselement (d) und einem dem jeweiligen Ausgangselement (ŷ) zugeordneten nominellen Eingangselement kennzeichnet, in Abhängigkeit von dem korrigierten Eingangselement (d), dem jeweiligen Ausgangselement (ŷ) und einer Skalierung (a), mit Korrekturwertbildungsmitteln (8) zum Bilden des jeweiligen Korrekturwertes in Abhängigkeit von mindestens einem Koeffizienten (c1) und mindestens einem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement, gekennzeichnet durch erste Adaptionsmittel (13, 15, 17, 19) zum Adaptieren der Skalierung (a) in Abhängigkeit von einem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement und einem einem dem jeweiligen Ausgangselement (ŷ) vorausgehenden Ausgangselement zugeordneten Schätzfehler, zweite Adaptionsmittel (14, 16, 18, 20) zur Adaption des mindestens einen Koeffizienten (c1) in Abhängigkeit von einem dem jeweiligen Ausgangselement vorausgehenden Ausgangselement und einem einem dem jeweiligen Ausgangselement vorausgehenden Ausgangselement zugeordneten Schätzfehler, wobei die ersten Adaptionsmittel (13, 15, 17, 19) und die zweiten Adaptionsmittel (14, 16, 18, 20) derart ausgestaltet sind, dass die Skalierung (a) und der mindestens eine Koeffizient (c1) gleichzeitig adaptiert werden.Device for determining an output sequence of output elements (ŷ) from an input sequence of input elements (y), with correction means ( 2 ) for combining each input element (y) with a respective correction element (k) to form a corrected input element (d), with determination means ( 3 ) for determining a respective output element (ŷ) of the output sequence as a function of the corrected input element (d) with estimation error-forming means ( 4 . 5 . 6 ) for forming an estimation error (e) which characterizes a deviation between the corrected input element (d) and a nominal input element associated with the respective output element (ŷ), in dependence on the corrected input element (d), the respective output element (ŷ) and a Scaling (a), with correction value-forming means ( 8th ) for forming the respective correction value as a function of at least one coefficient (c1) and at least one output element preceding the respective output element (ŷ), characterized by first adaptation means ( 13 . 15 . 17 . 19 ) for adapting the scaling (a) as a function of an output element preceding the respective output element (ŷ) and an estimation error associated with an output element preceding the respective output element (ŷ), second adaptation means ( 14 . 16 . 18 . 20 ) for adapting the at least one coefficient (c1) as a function of an output element preceding the respective output element and an estimation error associated with an output element preceding the respective output element, the first adapting means (c1) 13 . 15 . 17 . 19 ) and the second adaptation means ( 14 . 16 . 18 . 20 ) are configured such that the scaling (a) and the at least one coefficient (c1) are adapted at the same time. Vorrichtung nach Anspruch 12, dadurch gekennzeichnet, dass die Bestimmungsmittel einen Entscheider (3) umfassen.Apparatus according to claim 12, characterized in that the determining means a decision maker ( 3 ). Vorrichtung nach Anspruch 12 oder 13, dadurch gekennzeichnet, dass die ersten Adaptionsmittel (13, 15, 17, 19) und die zweiten Adaptionsmittel (14, 16, 18, 20) gemeinsam implementiert sind.Apparatus according to claim 12 or 13, characterized in that the first adaptation means ( 13 . 15 . 17 . 19 ) and the second adaptation means ( 14 . 16 . 18 . 20 ) are implemented together. Vorrichtung nach einem der Ansprüche 12–14, dadurch gekennzeichnet, dass die Vorrichtung zur Durchführung des Verfahrens nach einem der Ansprüche 1–11 ausgestaltet ist.Device according to one of claims 12-14, characterized that the device is carrying the method according to any one of claims 1-11 is configured.
DE200510008989 2005-02-28 2005-02-28 Method and device for determining an output sequence from an input sequence Expired - Fee Related DE102005008989B4 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE200510008989 DE102005008989B4 (en) 2005-02-28 2005-02-28 Method and device for determining an output sequence from an input sequence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE200510008989 DE102005008989B4 (en) 2005-02-28 2005-02-28 Method and device for determining an output sequence from an input sequence

Publications (2)

Publication Number Publication Date
DE102005008989A1 true DE102005008989A1 (en) 2006-09-07
DE102005008989B4 DE102005008989B4 (en) 2007-06-28

Family

ID=36847975

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200510008989 Expired - Fee Related DE102005008989B4 (en) 2005-02-28 2005-02-28 Method and device for determining an output sequence from an input sequence

Country Status (1)

Country Link
DE (1) DE102005008989B4 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5020078A (en) * 1989-08-11 1991-05-28 Bell Communications Research, Inc. Baudrate timing recovery technique

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10025566C2 (en) * 2000-05-24 2003-04-30 Infineon Technologies Ag Method and device for clock control of a digital receiver

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5020078A (en) * 1989-08-11 1991-05-28 Bell Communications Research, Inc. Baudrate timing recovery technique

Also Published As

Publication number Publication date
DE102005008989B4 (en) 2007-06-28

Similar Documents

Publication Publication Date Title
DE69532371T2 (en) Hybrid equalizer for a data transmission device
DE19904059B4 (en) Equalizer detector system and method of designing an equalizer with multiple multipliers
DE69831528T2 (en) Blind adaptation of a decision feedback equalizer
DE19940589B4 (en) Receiver for correcting the migration of the baseline and for receiving killer samples
DE60312444T2 (en) Hybrid adaptive equalizer for optical transmission systems
DE3242577A1 (en) TERMINAL DEVICE FOR DIGITAL DUPLEX TRANSMISSION OVER A TWO-WIRE LINE
EP1139622B1 (en) Feedback equaliser, particularly for use in optical transmission
DE10354557A1 (en) Method and device for the prediction of noise contained in a received signal
DE10141597B4 (en) Method for reconstructing data transmitted over a transmission link in a receiver and corresponding device
EP2522082B1 (en) Device and method for compensating for and identifying far-end crosstalk
DE2101076B2 (en) DIGITAL DATA TRANSFER SYSTEM WITH HIGH WORKING SPEED
DE10101950C1 (en) Decision feedback equalizer
DE102005008989B4 (en) Method and device for determining an output sequence from an input sequence
DE102005008988B4 (en) Method and device for determining an output sequence from an input sequence
EP0921664B1 (en) Method for digital information transmission
DE102004047702B4 (en) Method and device for determining an estimation error of a decider and equalizers
EP0809883B1 (en) Distortion correction device for a path of propagation in transmission systems
EP0537587A2 (en) Method for the determination of the coefficients of an equalizer for QAM transmission
DE10212913C1 (en) Calculation circuit for calculating a clock control criterion
DE102004048261B4 (en) Method and apparatus for determining an optimized sampling phase for sampling data
DE3610383A1 (en) Adaptive decision feedback equaliser
DE10350595B4 (en) Device for echo compensation
DE102005017058B4 (en) Method for determining coefficients of an equalizer and corresponding equalizer arrangement
EP0143214B1 (en) Adaptive equalizer
DE3124329A1 (en) &gt;&gt;Arrangement for obtaining a clock signal&lt;&lt;

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8364 No opposition during term of opposition
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee