WO1998009399A2 - Method for the characterization of transfer errors occurring on a digital message transmission route - Google Patents
Method for the characterization of transfer errors occurring on a digital message transmission route Download PDFInfo
- Publication number
- WO1998009399A2 WO1998009399A2 PCT/DE1997/001947 DE9701947W WO9809399A2 WO 1998009399 A2 WO1998009399 A2 WO 1998009399A2 DE 9701947 W DE9701947 W DE 9701947W WO 9809399 A2 WO9809399 A2 WO 9809399A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- vector
- vectors
- sub
- bit
- error
- Prior art date
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
Definitions
- the invention relates to a method for generating transmission errors on a digital signal transmission link which characterizes error signals, in which a bit error vector is formed by bitwise comparison from a bit sequence fed in at one end of the transmission link and a bit sequence then received at the other end of the transmission link , a distance vector is generated from the bit error vector, which characterizes the time intervals of the bit errors that have occurred, the generated distance vector is compared with known distance vectors characterizing certain transmission errors, and if the generated distance vector and one of the known distance vectors match, an error signal is generated.
- the known method can only be used for transmission links that have a very low error rate, since only one error that has occurred can be successfully assigned to a known transmission error.
- An overlay of different errors can only be recognized if precisely this overlay is stored in the error library with a specific, characteristic distance vector.
- the invention is based on the object of specifying a method for characterizing transmission errors which have occurred on a transmission link and which, even with any superposition of any number of transmission errors, supplies the error signals which uniquely characterize the transmission errors which have occurred.
- the method according to the invention proceeds in such a way that subvectors are formed from the generated distance vector, each of which describes a part of the bit errors that have occurred, the subvectors are compared with the known distance vectors and, in the case of equality or similarity, between a subvector and one of the known ones Distance vectors at least one further error signal characterizing further transmission errors is generated.
- the main advantage of the method according to the invention is that in the event of a superimposition of different transmission errors due to the use of sub-vectors, each partial error can be detected individually.
- a source of error on a transmission link can only be reliably identified if it generates certain bit error patterns, ie at least two or more bit errors, it is advantageous in the context of the method according to the invention considered when the subvectors are formed by selecting at least two bit errors in the bit error vector and assigning the components of the subvector time intervals between successive, selected bit errors.
- a similarity signal indicating the similarity between a sub-vector and a known distance vector can be formed in different ways, but this is possible particularly quickly and thus advantageously by generating a similarity signal indicating the similarity between a sub-vector and a known distance vector when the sub-vector is compared component by component with the known distance vector, the deviation per component is potentiated, all potentiated deviations are added up and the resulting sum falls below a threshold value.
- An input bit sequence ES is fed into a message transmission path 5 and at an input E61 into an XOR element 6.
- the message transmission link 5 is connected to a further input E62 of the XOR element 6.
- Downstream of the XOR element 6 is a distance vector generator 7, which is connected on the output side to an input E91 of an evaluation device 9.
- 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 Link 6 connected.
- Downstream of the error vector generator 14 is a further distance vector generator 15, which is connected on the output side to a further input E92 of the evaluation device 9.
- the method according to the invention 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 present 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 a logical .1 * error and a logical, 0 "correctly transmitted bits.
- FV (0.1.0, 0.1, 1.0, 0.1, 0.0, 0.1, 0.1.0).
- 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-vectors UV (k) thus each identify a sub-group of bit errors, each sub-group containing at least the first and last bit error of the bit error vector FV. So there are (n + 1) bit errors
- the sub-vectors UV (k) are compared with the known j distance vectors AVB (l) (l ⁇ l ⁇ j) 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 quaddratic error, cubic error, etc. can be used as a basis for the assessment of the similarity.
- 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) component by component, the deviation per component being squared, all squared deviations are added up and the measure of the similarity is formed by the resulting sum. If the resulting sum falls below a predetermined threshold value for a sub-vector UV (i) (1 ⁇ i 2 2 n ⁇ ), this sub-vector UV (i) is transmitted to the mask generator 13.
- Known distance vectors AVB (1) necessary for carrying out the method according to the invention can be found in the above-mentioned technical report.
- the sub-error vector UFV (i) thus, like the error vector FV, identifies bits which have occurred with a logical .1 "and correctly transmitted bits with a logical .0".
- 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
- a new error vector FVN is formed 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 identified by the sub-error vector UFV (i).
- the error vector FVN generated in this way thus has the form:
- the new error vector 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 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).
- 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.
- 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 is used, but the new error vector previously stored during the run.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97942783A EP0860063A2 (en) | 1996-08-30 | 1997-08-29 | Method for the characterization of transfer errors occurring on a digital message transmission route |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19636341.1 | 1996-08-30 | ||
DE1996136341 DE19636341C1 (en) | 1996-08-30 | 1996-08-30 | Error signal generation for digital data transmission |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1998009399A2 true WO1998009399A2 (en) | 1998-03-05 |
WO1998009399A3 WO1998009399A3 (en) | 1998-04-30 |
Family
ID=7804900
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
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 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0860063A2 (en) |
DE (1) | DE19636341C1 (en) |
WO (1) | WO1998009399A2 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0138693A1 (en) * | 1983-10-05 | 1985-04-24 | Fujitsu Limited | Method and apparatus for supervising digital radio transmission line |
WO1989003142A1 (en) * | 1987-09-29 | 1989-04-06 | Siemens Aktiengesellschaft | Measuring process and device for the analysis of disturbances in digital buses |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1512583C3 (en) * | 1967-03-25 | 1975-07-10 | Telefunken Patentverwertungsgesellschaft Mbh, 7900 Ulm | Method and arrangement for error detection and / or correction of binary information |
-
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 (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0138693A1 (en) * | 1983-10-05 | 1985-04-24 | Fujitsu Limited | Method and apparatus for supervising digital radio transmission line |
WO1989003142A1 (en) * | 1987-09-29 | 1989-04-06 | Siemens Aktiengesellschaft | Measuring process and device for the analysis of disturbances in digital buses |
Non-Patent Citations (2)
Title |
---|
JESKE D R ET AL: "Statistical characteristics of bit error occurrence on digital radio channels" IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, ICC '90, CONFERENCE RECORD (CAT. NO.90CH2829-0), ATLANTA, GA, USA, Bd. 3, 16. - 19.April 1990, IEEE, USA, Seiten 1177-1180, XP002052870 * |
STAMBERGER A: "Störungsuntersuchungen an digitalen Nachrichtenverbindungen" ELEKTRONIK, Bd. 29, Nr. 24, 27.November 1980, M]NCHEN, DEUTSCHLAND, ISSN 0013-5658, Seiten 95-97, XP002051990 * |
Also Published As
Publication number | Publication date |
---|---|
DE19636341C1 (en) | 1997-12-04 |
EP0860063A2 (en) | 1998-08-26 |
WO1998009399A3 (en) | 1998-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1641126A2 (en) | Analogue-to-digital conversion circuit | |
DE102018201718A1 (en) | Method and device for detecting an anomaly in a data stream in a communication network | |
DE69107712T2 (en) | Method and device for monitoring and checking a majority decision. | |
DE19525761C2 (en) | Synchronization detection circuit | |
WO1993017511A1 (en) | Testing of a data-transmission line using dual cross-correlation to assess the number of defective bits | |
DE102018221684A1 (en) | Device and method for anomaly detection and for training a model for anomaly detection | |
DE2420440B2 (en) | Method and circuit arrangement for testing transmission equipment with a pseudo-random pulse sequence | |
DE2108496A1 (en) | Circuit arrangement for the continuous functional control of the information processing and the output of data telegrams, especially in the case of computer-controlled railway signal systems | |
WO1998009399A2 (en) | Method for the characterization of transfer errors occurring on a digital message transmission route | |
EP0410270B1 (en) | Method for operating a secure signal transmission interface | |
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 | |
DE69125885T2 (en) | Method and arrangement for the detection and generation of distributed block synchronization | |
DE2950002C2 (en) | Device for recognizing transmission errors at the receiving end | |
DE4016173C2 (en) | ||
DE10349933A1 (en) | Evaluation circuit and method for detecting and / or locating erroneous data words in a data stream | |
DE10059758A1 (en) | Method of receiving data | |
DE3325247A1 (en) | CIRCUIT ARRANGEMENT FOR TESTING A DIGITAL CIRCUIT | |
DE3605359A1 (en) | Computer system with several computers | |
DE3210299C2 (en) | ||
DE4111176C1 (en) | ||
DE2349534C2 (en) | Method for the transmission of messages with repeated transmission of faulty message parts | |
DE2250306B2 (en) | Method and circuit arrangement for secure data transmission | |
DE2308561C3 (en) | Method for the detection of transmission errors and for the correction of individual errors in signal groups formed according to a (5 over 2) code in data transmission systems | |
DE3720626C2 (en) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1997942783 Country of ref document: EP |
|
AK | Designated states |
Kind code of ref document: A3 Designated state(s): US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 1997942783 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09077426 Country of ref document: US |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1997942783 Country of ref document: EP |