DE19636341C1 - Error signal generation for digital data transmission - Google Patents
Error signal generation for digital data transmissionInfo
- Publication number
- DE19636341C1 DE19636341C1 DE1996136341 DE19636341A DE19636341C1 DE 19636341 C1 DE19636341 C1 DE 19636341C1 DE 1996136341 DE1996136341 DE 1996136341 DE 19636341 A DE19636341 A DE 19636341A DE 19636341 C1 DE19636341 C1 DE 19636341C1
- Authority
- DE
- Germany
- Prior art keywords
- vector
- vectors
- sub
- bit
- error
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
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/24—Testing correct operation
- H04L1/242—Testing correct operation by comparing a transmitted test signal with a locally generated replica
Abstract
Description
Die Erfindung bezieht sich auf ein Verfahren zum Erzeugen von Übertragungsfehler auf einer digitalen Nachrichtenübertra gungsstrecke kennzeichnenden Fehlersignalen, bei dem aus ei ner an einem Ende der Übertragungsstrecke eingespeisten Bit folge und einer daraufhin am anderen Ende der Übertragungs strecke empfangenen Bitfolge durch bitweisen Vergleich ein Bitfehlervektor gebildet wird, aus dem Bitfehlervektor ein Abstandsvektor erzeugt wird, der die zeitlichen Abstände der aufgetretenen Bitfehler kennzeichnet, der erzeugte Abstands vektor mit bekannten, bestimmte Übertragungsfehler kenn zeichnenden Abstandsvektoren verglichen wird und bei Überein stimmung zwischen dem erzeugten Abstandsvektor und einem der bekannten Abstandsvektoren ein Fehlersignal erzeugt wird.The invention relates to a method for producing Transmission errors on a digital message transmission characteristic error signals, in which from ei ner bit fed in at one end of the transmission path follow and then one at the other end of the broadcast stretch received bit sequence by bitwise comparison Bit error vector is formed from the bit error vector Distance vector is generated, the time intervals of the Bit error occurred indicates the generated distance vector with known, certain transmission errors drawing distance vectors is compared and if they match mood between the generated distance vector and one of the known distance vectors an error signal is generated.
Vor Durchführung eines solchen bekannten Verfahrens (Erwin Lehmann, "Fehlerstrukturmessungen an digitalen Übertragungs systemen", technischer Bericht 44 TB 113, Deutsche Bundespost Forschungsinstitut beim FTZ, Juni 1990, Darmstadt) wurden eine Vielzahl von vorhandenen digitalen Nachrichtenübertra gungsstrecken hinsichtlich auftretender Übertragungsfehler untersucht. Aus den aufgezeichneten Meßergebnissen wurde eine Fehlerbibliothek erstellt, die abgespeichert und für weitere Messungen zur Auswertung zur Verfügung gestellt wurde. Wird nun bei der Überprüfung einer zu untersuchenden Übertra gungsstrecke ein Übertragungsfehler festgestellt, so wird ein den Fehler kennzeichnender Abstandsvektor gebildet und dieser mit den bekannten Abstandsvektoren aus der Fehlerbibliothek verglichen. Bei Übereinstimmung zwischen dem gemessenen Ab standsvektor und einem der bekannten Abstandsvektoren wird ein den bekannten Übertragungsfehler kennzeichnendes Fehler signal erzeugt. Das bekannte Verfahren läßt sich nur bei Übertragungsstrecken einsetzen, die eine sehr niedrige Fehlerrate aufweisen, da jeweils nur ein aufgetretener Fehler erfolgreich einem bekannten Übertragungsfehler zugeordnet werden kann. Eine Überlagerung verschiedener Fehler kann nur dann erkannt werden, wenn genau diese Überlagerung in der Fehlerbibliothek mit einem bestimmten, charakteristischen Abstandsvektor hinterlegt ist.Before performing such a known process (Erwin Lehmann, "Fault structure measurements on digital transmission systems ", technical report 44 TB 113, Deutsche Bundespost Research institute at the FTZ, June 1990, Darmstadt) a variety of existing digital messaging routes with regard to transmission errors examined. From the recorded measurement results, a Error library created that saved and for further Measurements were made available for evaluation. Becomes now when checking a transfer to be examined a transmission error is detected, then a distance vector characterizing the error and this with the known distance vectors from the error library compared. If the measured Ab level vector and one of the known distance vectors an error characterizing the known transmission error signal generated. The known method can only be used for Use transmission links that have a very low Error rate, since only one error occurred successfully assigned to a known transmission error can be. An overlay of different errors can only then be recognized when exactly this overlay in the Error library with a specific, characteristic Distance vector is stored.
Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur Charakterisierung von auf einer Übertragungsstrecke aufgetre tenen Übertragungsfehlern anzugeben, das auch bei einer be liebigen Überlagerung beliebig vieler Übertragungsfehler die aufgetretenen Übertragungsfehler eindeutig kennzeichnende Fehlersignale liefert.The invention has for its object a method for Characterization of appearing on a transmission line specified transmission errors, which also applies to a be any superimposition of any number of transmission errors occurred transmission errors clearly identifying Error signals.
Zur Lösung dieser Aufgabe wird bei dem erfindungsgemäßen Ver fahren derart vorgegangen, daß aus dem erzeugten Abstandsvek tor Untervektoren gebildet werden, die jeweils einen Teil der aufgetretenen Bitfehler beschreiben, die Untervektoren mit den bekannten Abstandsvektoren verglichen werden und bei Gleichheit oder Ahnlichkeit zwischen einem Untervektor und einem der bekannten Abstandsvektoren mindestens ein weitere Übertragungsfehler kennzeichnendes, weiteres Fehlersignal er zeugt wird.To solve this problem in the Ver proceed in such a way that from the generated distance vector tor sub-vectors are formed, each part of the Bit errors that occur describe the subvectors with the known distance vectors are compared and at Equality or similarity between a sub-vector and one of the known distance vectors at least one more Another error signal characterizing transmission errors is fathered.
Der wesentliche Vorteil des erfindungsgemäßen Verfahrens be steht darin, daß im Falle einer Überlagerung verschiedener Übertragungsfehler aufgrund der Verwendung von Untervektoren jeder Teilfehler einzeln detektiert werden kann.The main advantage of the inventive method be is that in the case of an overlay of different Transmission errors due to the use of sub-vectors each partial error can be detected individually.
Da eine Fehlerquelle auf einer Übertragungsstrecke nur dann sicher erkannt werden kann, wenn sie bestimmte Bitfehlermu ster, d. h. mindestens zwei oder mehr Bitfehler erzeugt, wird es im Rahmen des erfindungsgemäßen Verfahrens als vorteilhaft angesehen, wenn die Untervektoren gebildet werden, indem mindestens zwei Bitfehler im Bitfehlervektor ausgewählt wer den und den Komponenten des Untervektors zeitliche Abstände zwischen aufeinanderfolgenden, ausgewählten Bitfehlern zuge ordnet werden.Because only then a source of error on a transmission link can be reliably recognized if they have certain bit errors ster, d. H. generating at least two or more bit errors it as advantageous in the context of the method according to the invention viewed when the sub-vectors are formed by at least two bit errors in the bit error vector are selected the and the components of the sub-vector time intervals between successive, selected bit errors be classified.
Es läßt sich in dieser Weise eine Vielzahl von Untervektoren erzeugen, die möglicherweise aufgetretene Übertragungsfehler charakterisieren; für die Erfassung überlagerter Übertra gungsfehler ist jedoch eine Teilgruppe dieser Vielzahl von Untervektoren ausreichend. Eine solche Teilgruppe läßt sich besonders einfach und somit vorteilhaft bilden, wenn minde stens der erste und der letzte Bitfehler im Bitfehlervektor ausgewählt werden.A variety of sub-vectors can be created in this way generate the transmission errors that may have occurred characterize; for recording overlaid transfers However, error is a subset of this multitude of Subvectors sufficient. Such a subgroup can be particularly easy and therefore advantageous if minde at least the first and the last bit error in the bit error vector to be chosen.
Um zu einer möglichst schnellen Auswertung der Meßergebnisse zu gelangen, wird es als vorteilhaft erachtet, wenn für alle Gleichheit oder Ähnlichkeit zu Untervektoren aufweisenden, bekannten Abstandsvektoren die jeweiligen Fehlersignale er zeugt werden.In order to evaluate the measurement results as quickly as possible To get there, it is considered beneficial if for everyone Equality or similarity to sub-vectors, known distance vectors he the respective error signals be fathered.
Um die Überlagerung verschiedener Übertragungsfehler mög lichst fehlerfrei feststellen zu können, wird es als vorteil haft angesehen, wenn nach festgestellter Gleichheit oder Ähn lichkeit zwischen einem der Untervektoren und einem der bekannten Abstandsvektoren ein neuer Bitfehlervektor gebildet wird, der alle Bitfehler des alten Bitfehlervektors mit Aus nahme der dem Untervektor entsprechenden Bitfehler aufweist, aus dem neuen Bitfehlervektor ein neuer Abstandsvektor und neue Untervektoren gebildet werden, die mit den bekannten Abstandsvektoren verglichen werden, und bei Ähnlichkeit oder Gleichheit zwischen einem der neuen Untervektoren und einem der bekannten Abstandsvektoren das weitere Fehlersignal er zeugt wird. Der Vorteil dieses Verfahrens besteht darin, daß die im Bitfehlervektor enthaltenen falschen Bits des zuerst aufgefundenen Übertragungsfehlers eliminiert werden, so daß eine einfachere und sichere Identifizierung der verbliebenen Bitfehler möglich ist. Diese Verfahrensschleife läßt sich selbstverständlich nicht nur zweimal sondern beliebig oft wiederholen, bis entweder alle aufgetretenen Übertragungsfehler erkannt oder die verbliebenen Bitfehler nicht mehr zugeordnet werden können.In order to overlay various transmission errors It will be an advantage to be able to determine with as few errors as possible viewed as liable if after established equality or similarity between one of the sub-vectors and one of the known distance vectors a new bit error vector is formed , the all bit errors of the old bit error vector with Off has the bit error corresponding to the sub-vector, from the new bit error vector a new distance vector and new sub-vectors are formed that match the known ones Distance vectors are compared, and if similarity or Equality between one of the new sub-vectors and one the known distance vectors, the further error signal is fathered. The advantage of this method is that the wrong bits of the first contained in the bit error vector found transmission error are eliminated so that easier and safer identification of the remaining Bit error is possible. This process loop can be of course not just twice but as often as you like repeat until either all occurred Transmission error detected or the remaining bit errors can no longer be assigned.
Ein die Ähnlichkeit zwischen einem Untervektor und einem be kannten Abstandsvektor angebendes Ähnlichkeitssignal läßt sich in unterschiedlicher Weise bilden; besonders schnell und somit vorteilhaft ist dies jedoch dadurch möglich, daß ein die Ähnlichkeit zwischen einem Untervektor und einem bekann ten Abstandsvektor angebendes Ähnlichkeitssignal erzeugt wird, wenn der Untervektor mit dem bekannten Abstandsvektor komponentenweise verglichen wird, die Abweichung je Kompo nente potenziert wird, alle potenzierten Abweichungen auf summiert werden und die resultierende Summe einen Schwellen wert unterschreitet.A the similarity between a sub-vector and a be let known distance signal indicating similarity signal form in different ways; particularly fast and this is therefore advantageously possible in that a known the similarity between a sub-vector and one th distance vector indicating similarity signal generated if the sub-vector with the known distance vector component by component is compared, the deviation per component potentiated, all potentiated deviations be summed and the resulting sum a threshold worth less.
Zur Erläuterung des erfindungsgemäßen Verfahrens ist in der Figur ein Ausführungsbeispiel einer Anordnung zur Durchfüh rung des erfindungsgemäßen Verfahrens dargestellt.To explain the method according to the invention is in the Figure an embodiment of an arrangement for implementation tion of the method shown.
Eine Eingangsbitfolge ES wird in eine Nachrichtenübertra gungsstrecke 5 und an einem Eingang E61 in ein XOR-Glied 6 eingespeist. Ausgangsseitig ist die Nachrichtenübertragungs strecke 5 mit einem weiteren Eingang E62 des XOR-Gliedes 6 verbunden. Dem XOR-Glied 6 nachgeordnet ist ein Abstandsvek torerzeuger 7, der ausgangsseitig an einen Eingang E91 einer Auswerteinrichtung 9 angeschlossen ist. Ausgangsseitig ist die Auswerteinrichtung 9 mit einem Maskengenerator 13 verbun den, dessen Ausgang an einen Eingang E141 eines Fehlervektor generators 14 angeschlossen ist. Ein weiterer Eingang E142 des Fehlervektorgenerators 14 ist mit dem Ausgang des XOR- Gliedes 6 verbunden. Dem Fehlervektorgenerator 14 nachgeord net ist ein weiterer Abstandsvektorerzeuger 15, der aus gangsseitig an einen weiteren Eingang E92 der Auswertein richtung 9 angeschlossen ist.An input bit sequence ES is fed into a message transmission link 5 and at an input E61 into an XOR element 6 . On the output side, the message transmission path 5 is connected to a further input E62 of the XOR element 6 . Downstream of the XOR element 6 is a distance generator 7 which is connected on the output side to an input E91 of an evaluation device 9 . On the output side, the evaluation device 9 is connected to a mask generator 13 , the output of which is connected to an input E141 of an error vector generator 14 . Another input E142 of the error vector generator 14 is connected to the output of the XOR element 6 . The error vector generator 14 is a further distance vector generator 15 , which is connected from the output side to a further input E92 of the evaluation device 9 .
Das erfindungsgemäße Verfahren wird folgendermaßen durchge führt. Die Eingangsbitfolge ES wird in die Nachrichtenüber tragungsstrecke 5 und in das XOR-Glied 6 eingespeist. Eine daraufhin am Ende der Nachrichtenübertragungsstrecke 5 vor liegende Ausgangsbitfolge AS gelangt ebenfalls zum XOR-Glied 6. In dem XOR-Glied 6 wird ein Fehlervektor FV erzeugt. Die ser kennzeichnet mit einer logischen "1" aufgetretene Fehler und mit einer logischen "0" richtig übertragene Bits. Bei der EingangsbitfolgeThe inventive method is carried out as follows. The input bit sequence ES is fed into the message transmission link 5 and into the XOR element 6 . An output bit sequence AS which is then located at the end of the message transmission link 5 also reaches the XOR gate 6 . An error vector FV is generated in the XOR gate 6 . This indicates errors that have occurred with a logic "1" and bits that have been correctly transmitted with a logic "0". With the input bit sequence
ES = (1,0,0,1,0,1,0,1,1,0,1,0,0,1,0,1)
und der Ausgangsbitfolge
AS = (1,1,0,1,1,0,0,1,0,0,1,0,1,1,1,1)
ergibt sich der Fehlervektor
FV =(0,1,0,0,1,1,0,0,1,0,0,0,1,0,1,0).ES = (1,0,0,1,0,1,0,1,1,0,1,0,0,1,0,1)
and the output bit sequence
AS = (1,1,0,1,1,0,0,1,0,0,1,0,1,1,1,1)
the error vector results
FV = (0.1.0.0.1.1.0.0.1.0.0.0,1,0,1,0).
Es sind also auf der Übertragungsstrecke 5 insgesamt sechs Bitfehler aufgetreten. Der Fehlervektor FV gelangt zum Ab standsvektorerzeuger 7, in dem ein Abstandsvektor AV gebildet wird. Dieser kennzeichnet n=5 zeitliche Abstände zwischen den aufgetretenen sechs Bitfehlern. Da der zweite Bitfehler im Fehlervektor FV drei Taktperioden nach dem ersten Bitfehler aufgetreten ist, weist der Abstandsvektor AV an der ersten Stelle eine 3 auf. Der dritte Bitfehler ist eine Perioden dauer nach dem zweiten Bitfehler aufgetreten, so daß an der zweiten Stelle des Abstandsvektors AV eine 1 steht. Der vierte Bitfehler hat einen zeitlichen Abstand von drei Periodenlängen zum dritten Bitfehler, so daß die dritte Komponente des Abstandsvektors AV wieder eine drei aufweist. Der fünfte Bitfehler ist vier Periodendauern nach dem vierten Bitfehler und der sechste Bitfehler zwei Periodendauern nach dem fünften aufgetreten, so daß die letzten beiden Kom ponenten des Abstandsvektors AV eine 4 und eine 2 aufweisen. Der Abstandsvektor hat daher die FormA total of six bit errors have occurred on the transmission path 5 . The error vector FV arrives at the distance vector generator 7 , in which a distance vector AV is formed. This indicates n = 5 time intervals between the six bit errors that have occurred. Since the second bit error in the error vector FV occurred three clock periods after the first bit error, the distance vector AV has a 3 in the first position. The third bit error occurred a period after the second bit error, so that there is a 1 at the second position of the distance vector AV. The fourth bit error has a time interval of three period lengths to the third bit error, so that the third component of the distance vector AV again has a three. The fifth bit error occurred four periods after the fourth bit error and the sixth bit error occurred two periods after the fifth, so that the last two components of the distance vector AV have a 4 and a 2. The distance vector therefore has the form
AV = (3,1,3,4,2).AV = (3,1,3,4,2).
Der Abstandsvektor AV gelangt zur Auswerteinrichtung 9, in
der Untervektoren UV(k) gebildet werden. Jeder Untervektor
UV(k) kennzeichnet einen mindestens den ersten und letzten
Bitfehler enthaltenden Teil der aufgetretenen Bitfehler in
Form von Abstandsvektoren. Der Untervektor UV(1) weist alle
aufgetretenen Fehler auf, so daß er die gleiche Form wie der
Abstandsvektor AV hat: UV(1) = (3,1,3,4,2). Der zweite Un
tervektor UV(2) kennzeichnet den ersten, zweiten, dritten,
vierten und sechsten Bitfehler, so daß er folgende Komponen
ten aufweist: UV(2) = (3,1,3,6). Der dritte Untervektor UV(3)
kennzeichnet den ersten, zweiten, dritten, fünften und
sechsten Bitfehler und lautet: UV(3) = (3,1,7,2). In dieser
Weise werden die Untervektoren UV(4) = (3,4,4,2), UV(5) =
(4,3,4,2), UV(6) = (3,1,9), UV(7) = (3,4,6), UV(8) = (3,8,2),
UV(9) = (4,3,6), UV(10) = (4,7,2), UV(11) = (7,4,2), UV(12) =
(3,10), UV(13) = (4,9), UV(14) = (7,6), UV(15) = (11,2) und
UV(16) = (13) gebildet. Die Untervektoren UV(k) kennzeichnen
also jeweils eine Teilgruppe von Bitfehlern, wobei jede Teil
gruppe mindestens den ersten und letzten Bitfehler des Bit
fehlervektors FV enthält. Es werden bei (n+1) Bitfehlern also
2n-1 = 16 Untervektoren erzeugt, so daß für k gilt:
1 k 2n-1.
The distance vector AV reaches the evaluation device 9 , in which sub-vectors UV (k) are formed. Each sub-vector UV (k) identifies a part of the bit errors that have occurred that contain at least the first and last bit errors in the form of distance vectors. The sub-vector UV (1) has all errors that have occurred, so that it has the same shape as the distance vector AV: UV (1) = (3,1,3,4,2). The second sub-vector UV (2) identifies the first, second, third, fourth and sixth bit errors, so that it has the following components: UV (2) = (3,1,3,6). The third sub-vector UV (3) identifies the first, second, third, fifth and sixth bit errors and is: UV (3) = (3,1,7,2). In this way the sub-vectors UV (4) = (3,4,4,2), UV (5) = (4,3,4,2), UV (6) = (3,1,9), UV (7) = (3,4,6), UV (8) = (3,8,2), UV (9) = (4,3,6), UV (10) = (4,7,2) , UV (11) = (7,4,2), UV (12) = (3,10), UV (13) = (4,9), UV (14) = (7,6), UV (15 ) = (11.2) and UV (16) = (13). The sub-vectors UV (k) thus each identify a subset of bit errors, each subset containing at least the first and last bit errors of the bit error vector FV. With (n + 1) bit errors, 2 n-1 = 16 sub-vectors are generated, so that for k:
1 k 2 n-1 .
Die Untervektoren UV(k) werden mit in der Auswerteinrichtung 9 abgespeicherten bekannten j Abstandsvektoren AVB(l) (1lj) verglichen, die bestimmte durch vorab durchgeführte Testmessungen bekannte Übertragungsfehler auf Nachrichten übertragungsstrecken kennzeichnen. Weist ein Untervektor UV(k) Gleichheit oder Ähnlichkeit zu einem bekannten Ab standsvektor AVB(l) auf, so wird dieser von der in der Aus werteinrichtung 9 enthaltenen Auswahleinrichtung 20 zum Mas kengenerator 13 übermittelt. Bei der Beurteilung der Ähn lichkeit können verschiedene Ähnlichkeitsmaße (quadratischer Fehler, kubischer Fehler, etc.) zugrundegelegt werden. In der Auswerteinrichtung 9 wird die Ähnlichkeit zwischen einem Un tervektor UV(k) und einem bekannten Abstandsvektor AVB(l) festgestellt, indem der Untervektor UV(k) mit dem bekannten Abstandsvektor AVB(l) komponentenweise verglichen wird, die Abweichung je Komponente quadriert wird, alle quadrierten Ab weichungen aufsummiert werden und das Maß für die Ähnlichkeit durch die resultierende Summe gebildet wird. Unterschreitet die resultierende Summe für einen Untervektor UV(i) (1i2n-1) einen vorgegebenen Schwellenwert, so wird dieser Untervektor UV(i) an den Maskengenerator 13 übermittelt. Zur Durchführung des erfindungsgemaßen Verfah rens notwendige bekannte Abstandsvektoren AVB(l) können dem obengenannten technischen Bericht entnommen werden.The sub-vectors UV (k) are compared with the known j distance vectors AVB (l) (1lj) stored in the evaluation device 9 , which identify certain transmission errors on message transmission paths known from test measurements carried out in advance. If a sub-vector UV (k) is identical or similar to a known distance vector AVB (l), then this is transmitted from the selection device 20 contained in the evaluation device 9 to the mask generator 13 . Various similarity measures (quadratic error, cubic error, etc.) can be used as a basis for assessing similarity. In the evaluation device 9 , the similarity between a sub-vector UV (k) and a known distance vector AVB (l) is determined by comparing the sub-vector UV (k) with the known distance vector AVB (l), the deviation per component being squared , all squared deviations are added up and the measure of similarity is formed by the resulting sum. If the resulting sum falls below a predetermined threshold value for a sub-vector UV (i) (1i2 n-1 ), this sub-vector UV (i) is transmitted to the mask generator 13 . Known distance vectors AVB (l) necessary for carrying out the method according to the invention can be found in the above-mentioned technical report.
Aus dem Untervektor UV(i) wird in dem Maskengenerator 13 ein Unterfehlervektor UFV(i) gebildet, der die Form eines Fehler vektors aufweist: Wurde beispielsweise der Untervektor UV(6) = (3,1,9) ausgewählt, so hat der Unterfehlervektor UFV(6) die Form UFV(6) = (0,1,0,0,1,1,0,0,0,0,0,0,0,1,0). Der Unterfehlervektor UFV(i) kennzeichnet also ebenso wie der Fehlervektor FV mit einer logischen "1" aufgetretene Bitfeh ler und mit einer logischen "0" richtig übertragene Bits. Der Unterfehlervektor UFV(i) gelangt zu dem einen Eingang E141 des Fehlervektorgenerators 14, an dessen weiteren Eingang E142 der ursprüngliche Fehlervektor FV mitA sub-error vector UFV (i) is formed from the sub-vector UV (i) in the mask generator 13 and has the form of an error vector: If, for example, the sub-vector UV (6) = (3,1,9) has been selected, the sub-error vector has UFV (6) the form UFV (6) = (0.1.0.0.1.1.0.0.0.0.0.0,0,1,0). The sub-error vector UFV (i) thus identifies the error vector FV with a logic "1" bit error and with a logic "0" correctly transmitted bits. The sub-error vector UFV (i) arrives at the one input E141 of the error vector generator 14 , at its further input E142 the original error vector FV
FV = (0,1,0,0,1,1,0,0,1,0,0,0,1,0,1,0)FV = (0.1.0.0.1.1.0.0.1.0.0.0,1,0,1,0)
vorliegt. In dem Fehlervektorgenerator 14 wird aus dem Unter
fehlervektor UFV(i) und dem ursprünglichen Fehlervektor FV
ein neuer Fehlervektor FVN gebildet, der alle Bitfehler mit
Ausnahme der durch den Unterfehlervektor UFV(i) gekennzeich
neten Bitfehler aufweist. Der in dieser Weise erzeugte Feh
lervektor FVN hat also die Form:
FVN = (0,0,0,0,0,0,0,1,0,0,0,1,0,0,0). Der neue Fehlervektor
FVN wird im Fehlervektorgenerator 14 gespeichert und gelangt
zum weiteren Abstandsvektorerzeuger 15, in dem ein neuer Ab
standsvektor AVN erzeugt wird. Die Arbeitsweise des Ab
standsvektorerzeugers 7 und des weiteren Abstandsvektorerzeu
gers 15 sind identisch, so daß der neue Abstandsvektor
folgende Komponenten aufweist: AVN = (4). Der neue Ab
standsvektor AVN gelangt zum weiteren Eingang E92 der Aus
werteinrichtung 9, in der aus dem neuen Abstandsvektor AVN
neue Untervektoren gebildet werden, die wiederum mit den be
kannten Abstandsvektoren AVB(l) verglichen werden.is present. A new error vector FVN is formed in the error vector generator 14 from the sub-error vector UFV (i) and the original error vector FV, which has all bit errors with the exception of the bit errors characterized by the sub-error vector UFV (i). The error vector FVN generated in this way thus has the form:
FVN = (0.0.0.0.0.0.0.1.0.0.0,1,0,0,0). The new error vector FVN is stored in the error vector generator 14 and arrives at the further distance vector generator 15 , in which a new distance vector AVN is generated. The operation of the distance vector generator 7 and the further distance vector generator 15 are identical, so that the new distance vector has the following components: AVN = (4). The new distance vector AVN arrives at the further input E92 of the evaluation device 9 , in which new sub-vectors are formed from the new distance vector AVN, which in turn are compared with the known distance vectors AVB (l).
Die durch die Auswerteinrichtung 9, den Maskengenerator 13, den Fehlervektorgenerator 14 und den weiteren Abstandsvek torerzeuger 15 gebildete Verfahrensschleife wird sooft durch laufen, bis keine Gleichheit oder Ähnlichkeit zwischen einem Untervektor UV(k) und einem bekannten Abstandsvektor AVB(l) mehr festgestellt werden kann. Hierbei wird im Fehlergenera tor 14 nach dem ersten Schleifendurchlauf zur Erzeugung des jeweils neuen Fehlervektors FVN nicht der am weiteren Eingang E142 vorliegende ursprüngliche Fehlervektor FV, sondern der beim Durchlauf zuvor abgespeicherte neue Fehlervektor heran gezogen. Die bekannten Abstandsvektoren AVB(l), für die in der Auswerteinrichtung 9 Gleichheit oder Ähnlichkeit zu Untervektoren UV(k) festgestellt wurde, kennzeichnen die auf der Nachrichtenübertragungsstrecke 5 aufgetretenen Übertra gungsfehler.The process loop formed by the evaluation device 9 , the mask generator 13 , the error vector generator 14 and the further distance vector generator 15 is run through until the equality or similarity between a sub-vector UV (k) and a known distance vector AVB (l) can no longer be determined . Here, in the error generator 14 after the first loop pass to generate the new error vector FVN, the original error vector FV present at the further input E142, but the new error vector previously stored during the run, is used. The known distance vectors AVB (l) for which 9 identity or similarity to subvectors UV (k) was found in the evaluation device featuring occurred on the communication path 5 Übertra transmission errors.
Abschließend ist darauf hinzuweisen, daß die Durchführung des erfindungsgemäßen Verfahrens in der Praxis mittels einer elektronischen Datenverarbeitungsanlage erfolgt; die darge stellten Blockschaltbilder dienen daher vor allem zur Veran schaulichung des erfindungsgemäßen Verfahrens.In conclusion, it should be noted that the implementation of the Method according to the invention in practice by means of a electronic data processing system takes place; the darge Block diagrams are therefore used primarily for the purpose clarification of the method according to the invention.
Claims (7)
- - aus einer an einem Ende der Übertragungsstrecke (5) einge speisten Bitfolge (ES) und einer daraufhin am anderen Ende der Übertragungsstrecke empfangenen Bitfolge (AS) durch bitweisen Vergleich ein Bitfehlervektor (FV) gebildet wird,
- - aus dem Bitfehlervektor (FV) ein Abstandsvektor (AV) er zeugt wird, der die zeitlichen Abstände der aufgetretenen Bitfehler kennzeichnet, - der erzeugte Abstandsvektor (AV) mit bekannten, bestimmte Übertragungsfehler kennzeichnenden Abstandsvektoren (AVB(l)) verglichen wird und
- - bei Übereinstimmung zwischen dem erzeugten Abstandsvektor (AV) und einem der bekannten Abstandsvektoren (AVB(l)) ein Fehlersignal erzeugt wird,
- a bit error vector (FV) is formed from a bit sequence (ES) fed in at one end of the transmission path ( 5 ) and a bit sequence (AS) then received at the other end of the transmission path, by bit-wise comparison,
- - A distance vector (AV) is generated from the bit error vector (FV), which characterizes the time intervals of the bit errors that have occurred, - The generated distance vector (AV) is compared with known distance vectors (AVB (l)) that identify certain transmission errors and
- - if the generated distance vector (AV) and one of the known distance vectors (AVB (l)) match, an error signal is generated,
- - bei fehlender Übereinstimmung aus dem erzeugten Abstands vektor (AV) Untervektoren (UV(k))gebildet werden, die je weils einen Teil der aufgetretenen Bitfehler beschreiben,
- - die Untervektoren (UV(k)) mit den bekannten Abstandsvekto ren (AVB(l)) verglichen werden und
- - bei Gleichheit oder Ähnlichkeit zwischen einem Untervektor (UV(k)) und einem der bekannten Abstandsvektoren (AVB(l)) mindestens ein weitere Übertragungsfehler kennzeichnendes, weiteres Fehlersignal erzeugt wird.
- - If there is a mismatch, the vector (AV) generated sub-vectors (UV (k)) are formed, each of which describes a part of the bit errors that occurred,
- - The sub-vectors (UV (k)) with the known Abstandsvekto ren (AVB (l)) are compared and
- - In the case of equality or similarity between a sub-vector (UV (k)) and one of the known distance vectors (AVB (l)), at least one further error signal, which characterizes transmission errors, is generated.
dadurch gekennzeichnet, daß die Untervektoren (UV(k)) gebildet werden, indem
- - mindestens zwei Bitfehler im Bitfehlervektor (FV) ausge wählt werden und
- - den Komponenten des Untervektors (UV(k)) zeitliche Abstände zwischen aufeinanderfolgenden, ausgewählten Bitfehlern zu geordnet werden.
characterized in that the sub-vectors (UV (k)) are formed by
- - At least two bit errors in the bit error vector (FV) are selected and
- - The components of the sub-vector (UV (k)) are assigned time intervals between successive, selected bit errors.
- - nach festgestellter Gleichheit oder Ähnlichkeit zwischen einem der Untervektoren (UV(i)) und einem der bekannten Ab standsvektoren (AVB(l)) ein neuer Bitfehlervektor (FVN) gebildet wird, der alle Bitfehler des alten Bitfehlervek tors mit Ausnahme der dem Untervektor (UV(i)) entsprechen den Bitfehler aufweist,
- - aus dem neuen Bitfehlervektor (FVN) ein neuer Abstandsvek tor (AVN) und neue Untervektoren gebildet werden, die mit den bekannten Abstandsvektoren (AVB(l)) verglichen werden und
- - bei Ähnlichkeit oder Gleichheit zwischen einem der neuen Untervektoren und einem der bekannten Abstandsvektoren (AVB(l)) das weitere Fehlersignal erzeugt wird.
- - After established equality or similarity between one of the sub-vectors (UV (i)) and one of the known Ab vectors (AVB (l)), a new bit error vector (FVN) is formed, which all bit errors of the old bit error vector with the exception of the sub-vector ( UV (i)) correspond to the bit error,
- - From the new bit error vector (FVN), a new distance vector (AVN) and new sub-vectors are formed, which are compared with the known distance vectors (AVB (l)) and
- - If there is similarity or equality between one of the new sub-vectors and one of the known distance vectors (AVB (l)), the further error signal is generated.
- - der Untervektor (UV(k)) mit dem bekannten Abstandsvektor (AVB(l)) komponentenweise verglichen wird,
- - die Abweichung je Komponente potenziert wird,
- - alle potenzierten Abweichungen aufsummiert werden und
- - die resultierende Summe einen Schwellenwert unterschreitet.
- the sub-vector (UV (k)) is compared component by component with the known distance vector (AVB (l)),
- - the deviation per component is potentiated,
- - all potentiated deviations are added up and
- - the resulting sum falls below a threshold.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE1996136341 DE19636341C1 (en) | 1996-08-30 | 1996-08-30 | Error signal generation for digital data transmission |
| EP97942783A EP0860063A2 (en) | 1996-08-30 | 1997-08-29 | Method for the characterization of transfer errors occurring on a digital message transmission route |
| PCT/DE1997/001947 WO1998009399A2 (en) | 1996-08-30 | 1997-08-29 | Method for the characterization of transfer errors occurring on a digital message transmission route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE1996136341 DE19636341C1 (en) | 1996-08-30 | 1996-08-30 | Error signal generation for digital data transmission |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DE19636341C1 true DE19636341C1 (en) | 1997-12-04 |
Family
ID=7804900
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE1996136341 Expired - Fee Related DE19636341C1 (en) | 1996-08-30 | 1996-08-30 | Error signal generation for digital data transmission |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0860063A2 (en) |
| DE (1) | DE19636341C1 (en) |
| WO (1) | WO1998009399A2 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE1512583B2 (en) * | 1967-03-25 | 1974-10-31 | Telefunken Patentverwertungsgesellschaft Mbh, 7900 Ulm | Method and arrangement for error detection and / or correction of binary information |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6077546A (en) * | 1983-10-05 | 1985-05-02 | Fujitsu Ltd | Supervising system of digital radio line |
| DE3733278A1 (en) * | 1987-09-29 | 1989-04-13 | Siemens Ag | MEASURING METHOD FOR TROUBLESHOOTING DIGITAL TRANSMISSION ROUTES AND MEASURING DEVICE FOR CARRYING OUT THE MEASURING METHOD |
-
1996
- 1996-08-30 DE DE1996136341 patent/DE19636341C1/en not_active Expired - Fee Related
-
1997
- 1997-08-29 EP EP97942783A patent/EP0860063A2/en not_active Withdrawn
- 1997-08-29 WO PCT/DE1997/001947 patent/WO1998009399A2/en not_active Application Discontinuation
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE1512583B2 (en) * | 1967-03-25 | 1974-10-31 | Telefunken Patentverwertungsgesellschaft Mbh, 7900 Ulm | Method and arrangement for error detection and / or correction of binary information |
Non-Patent Citations (1)
| Title |
|---|
| DE-B.: LEHRMANN, Erwin: Fehlerstrukturmessungen andigitalen Übertragungssystemen, Tech. Bericht 44 TB 113, Deutsche Bundespost, Forschungsinstitutbei FTZ, Darmstadt, Juni, 1990, S. 1-15 * |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0860063A2 (en) | 1998-08-26 |
| WO1998009399A3 (en) | 1998-04-30 |
| WO1998009399A2 (en) | 1998-03-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1334416B1 (en) | Circuit arrangement and a method for detecting an undesired attack on an integrated circuit | |
| EP0374303B1 (en) | Process for the individual monitoring of transmission sections of a communications transmission link, and apparatus for carrying out the process | |
| EP0392182B1 (en) | Method and circuit for monitoring a continuous flow of time markings | |
| DE3411015A1 (en) | Method and device for the failsafe representation of a mimic diagram on a screen | |
| DE4121481C1 (en) | ||
| DE19636341C1 (en) | Error signal generation for digital data transmission | |
| DE2510445C2 (en) | Circuit arrangement for correcting code signals | |
| DE4121478C2 (en) | ||
| DE2359716C3 (en) | Method for differentiating the burst errors from the failure of the synchronization between transmitter and receiver of bit error measuring devices and circuit arrangement for carrying out the method | |
| DE2606669C2 (en) | Method for testing digital systems and device for carrying out the method | |
| DE2544929A1 (en) | Sporadic fault ascertaining procedure for telephone networks - using evaluator containing comparator and counters determining frequency of registered faults during observation period | |
| DE10059758A1 (en) | Method of receiving data | |
| EP0525921B1 (en) | Data transmission with repetition, one of the messages being encrypted | |
| DE3342638C2 (en) | ||
| DE2920809A1 (en) | PCM time multiplex data transmission system - uses synchronisation system with shift register and equaliser with AND=gates and OR=gate | |
| DE3150927C2 (en) | ||
| DE10349933A1 (en) | Evaluation circuit and method for detecting and / or locating erroneous data words in a data stream | |
| DE3720626C2 (en) | ||
| DE3605359A1 (en) | Computer system with several computers | |
| DE2402881B2 (en) | FAIL-PROOF ELECTRONIC SIGNAL COMPARISON | |
| DE3210299C2 (en) | ||
| DE2643135C3 (en) | Method for determining the error rate for multi-level digital signals and arrangement for carrying out the method | |
| DE2349534C2 (en) | Method for the transmission of messages with repeated transmission of faulty message parts | |
| DE1944193B2 (en) | Method and arrangement for determining the synchronization time of pulse code modulated signals | |
| DE3230208A1 (en) | Circuit arrangement for evaluating a test signal output by a device under test, for example a circuit board |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8100 | Publication of the examined application without publication of unexamined application | ||
| D1 | Grant (no unexamined application published) patent law 81 | ||
| 8364 | No opposition during term of opposition | ||
| 8327 | Change in the person/name/address of the patent owner |
Owner name: TEKTRONIX, INC., WILSONVILLE, OREG., US |
|
| 8328 | Change in the person/name/address of the agent |
Free format text: STRASSE & HOFSTETTER, 81541 MUENCHEN |
|
| 8339 | Ceased/non-payment of the annual fee |