EP0624295A1 - Verfahren zum wiedergewinnen von über eine übertragungsstrecke für digitale datenströme mit zellenstruktur übertragenen testdaten - Google Patents

Verfahren zum wiedergewinnen von über eine übertragungsstrecke für digitale datenströme mit zellenstruktur übertragenen testdaten

Info

Publication number
EP0624295A1
EP0624295A1 EP93902055A EP93902055A EP0624295A1 EP 0624295 A1 EP0624295 A1 EP 0624295A1 EP 93902055 A EP93902055 A EP 93902055A EP 93902055 A EP93902055 A EP 93902055A EP 0624295 A1 EP0624295 A1 EP 0624295A1
Authority
EP
European Patent Office
Prior art keywords
word
test data
code words
cross
assigned
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.)
Ceased
Application number
EP93902055A
Other languages
German (de)
English (en)
French (fr)
Inventor
Andreas Wolf
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.)
Siemens AG
Siemens Corp
Original Assignee
Siemens AG
Siemens Corp
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 Siemens AG, Siemens Corp filed Critical Siemens AG
Publication of EP0624295A1 publication Critical patent/EP0624295A1/de
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/24Testing correct operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5628Testing

Definitions

  • the invention relates to a method for recovering test data transmitted from a transmitting end to a receiving end via a transmission link for digital data streams with a cell structure at the receiving end.
  • a cross-correlation of the code word received in each case is carried out by evaluating the main maximum of the respective cross-correlation function in order to retrieve the test data.
  • Such a method is used primarily in measurement technology for broadband ISDN transmission technology.
  • a known method of this type is described in DE 40 12 850 AI.
  • numbers of test cells introduced into the data stream are coded at the transmission end of the transmission link with a code word which, in an auto-correlated manner, gives a Dirac pulse; such a code word is, for example, an m-sequence or a code word from the code word stock of the Barker code.
  • the code word is changed from test cell to test cell as part of the coding each shifted an equal distance. This means that further code words are formed by cyclically shifting the one code word.
  • a receiver At the receiving end of the transmission link, a receiver is followed by a correlator which carries out a cross-correlation of the code word received in each case.
  • the bit error rate is inferred from the height of the main maxima of the cross-correlation functions formed in this way, while the relative temporal position of the main maxima allows information about the test cell number, as a result of which the test data on the transmission side can be recovered. This is done very reliably in the known method, since it still works precisely even with a high bit error rate; With a 2 m sequence, for example as a code word, up to 7 bit errors can occur without impairing the reliability of the method.
  • the invention has for its object to further develop the known method so that it enables a safe recovery of a larger number of test data available on the transmission side on the receiving side.
  • Moving the code word adds additional binary code words and a binary zero word and the different test data to the different code words and the zero word 1 assigned and
  • Identify the main maxima of the cross-correlation function and use codewords to retrieve the assigned test data or 10 - a checksum below a predefined further value identifies the transmitted null word and is used to retrieve a test date assigned to the null value.
  • the main advantage of the method according to the invention is that by using the zero word (in this word all binary digits have a "0") the
  • One word is added to the pool of available encryption words. If, for example, 5 20 of a 2 m sequence is used, the invention leads to a total of 32 encryption words. This makes it possible to code a total of 32 different test data to be transmitted (that is to say each varying over a length of 5 bits) and to securely re-transmit them on the reception side
  • REPLACEMENTB - Identify the main maxima of the cross-correlation which are on the receiving side above a predetermined lower value and use codewords to retrieve the assigned test data, taking into account the signs of the main maxima, or
  • a cross-sum lying below a predetermined further value identifies the transmitted null word and is used to retrieve a test date assigned to the null word, or
  • a checksum above an additional predetermined value identifies a one-word and is used to retrieve a test date assigned to the one-word.
  • main maxima of different types can also be acquired by shifting the value range of the cross-correlation functions by such a value that the values of the main maxima of different types are always in the positive range.
  • test data transmitted from the transmitting side and recovered on the receiving side can be further processed in various ways in the method according to the invention.
  • the method according to the invention not only enables the test data to be retrieved on the receiving side, but also, by evaluating the level of the main maxima of the cross-correlation functions of the code words, a statement about the number of bit errors; Such a statement is also possible with regard to the zero word or the one word, because the number of bit errors can be determined from the checksum.
  • FIG. 1 shows a block diagram of an embodiment of an arrangement for carrying out the method according to the invention
  • FIG. 2 shows a list of the encryption words
  • FIG. 3 shows an embodiment of a coder of an arrangement for a further embodiment of the method according to the invention
  • FIG. 4 shows an embodiment of the receiving side of the same arrangement shown to carry out this further embodiment of the method according to the invention.
  • the exemplary embodiment shown in FIG. 1 contains an encryption generator 1 on the input side, which consists, for example, of an addressable memory.
  • the resulting cross-correlation functions which look essentially as it is shown in the aforementioned DE 40 12 850 AI, are examined in a module 9 for the position of the main maxima.
  • the relative temporal position of the main maximum of the respective cross-correlation function contains the information about the respectively transmitted test date, so that the transmitted test date can be obtained from the determined relative temporal position of the respective main maximum via a further memory (not shown) on the receiving side 6; in this way, however, only 31 different test data can be recovered on the receiving side.
  • the zero word is recognized in block 10 and is done in such a way that a checksum is formed here. If the checksum is below a predefined value, for example in a 2 m sequence below the value 8, then this is an indication that the coded data transmitted is the null word. Accordingly, the associated test date can be retrieved in the course of the decoding by means of the memory (not shown) (block 11 in FIG. 1).
  • the crossword is examined; their level is a direct measure of the number of bit errors.
  • the method according to the invention is not tied to the use of a 2 m sequence (with its cyclical shifts), but can also be carried out with other m sequences. It is also possible to use the Barker code, the Gordon, Mills and Welch sequence or the Gold code.
  • FIG. 3 shows another exemplary embodiment of an encryption word generator on the transmission side of a transmission path, not shown here, in the event that test data that vary over a length of 6 bits are to be encoded, that is to say a 6-bit data word D (x). exhibit.
  • the generator here has a feedback shift register 20 with several stages 21 to 24 and
  • a further exclusive OR gate 27 is arranged downstream of the shift register 20 in that it is connected with an input 28 directly to the output of the exclusive OR gate 26 and via one Changeover contact 29 in its position a can be connected to the output of stage 24.
  • the one input 28 is acted upon by the signals of the lower five digits d-, d, - of the data word D (x).
  • the further input 30 of the further exclusive OR gate 27 is acted upon by the signal of the uppermost (sixth) position of the data word D (x).
  • the sixth position controls the inversion, so that, in deviation from the method according to FIGS. 1 and 2, 64 different encryption words are used here for assuming if a 2 m sequence is assumed as an example.
  • data C (x) coded with the data words D (x) occurs in accordance with the test data to be transmitted, which - for example in addition to a 2 m sequence as the "basic code word" - 30 binary code words obtained cyclically, 31 further code words formed by inverting them, which may contain the zero word and the one word.
  • coded data C (x) are transmitted via a transmission path (not shown) and reach the receiving end, the configuration of which is shown in FIG. 4.
  • a cross-sum formation of the transmitted, coded data C (x) is carried out in a block 40.
  • This checksum is in turn examined in a subordinate block 42 to determine whether it is less than 8. If this is the case, then the transmitted test date is detected as a null word. If the checksum is greater than 23, it is a binary one-word (all binary digits have a "1").
  • inverse code words in this example result in negative main maxima of the cross-correlation functions; this allows the "normal" code words to be distinguished from the inverse code words when decoding.
  • the amount of the main maxima is used here to distinguish the other code words from the zero or one word; amounts above a predetermined lower value
  • the 25 m sequence as the basic code word is 16.
  • test data D (x) to be transmitted can be recovered on the receiving side in block 43.
  • reception side according to FIG. 4 is constructed as shown in FIG. 1.
  • the bit errors are determined in a corresponding manner.
  • the codes listed above can also be used here.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
EP93902055A 1992-01-31 1993-01-22 Verfahren zum wiedergewinnen von über eine übertragungsstrecke für digitale datenströme mit zellenstruktur übertragenen testdaten Ceased EP0624295A1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE4203298 1992-01-31
DE4203298A DE4203298C1 (enExample) 1992-01-31 1992-01-31
PCT/DE1993/000066 WO1993015575A1 (de) 1992-01-31 1993-01-22 Verfahren zum wiedergewinnen von über eine übertragungsstrecke für digitale datenströme mit zellenstruktur übertragenen testdaten

Publications (1)

Publication Number Publication Date
EP0624295A1 true EP0624295A1 (de) 1994-11-17

Family

ID=6451019

Family Applications (1)

Application Number Title Priority Date Filing Date
EP93902055A Ceased EP0624295A1 (de) 1992-01-31 1993-01-22 Verfahren zum wiedergewinnen von über eine übertragungsstrecke für digitale datenströme mit zellenstruktur übertragenen testdaten

Country Status (6)

Country Link
EP (1) EP0624295A1 (enExample)
AU (1) AU3343993A (enExample)
CA (1) CA2129224A1 (enExample)
DE (1) DE4203298C1 (enExample)
NO (1) NO942802L (enExample)
WO (1) WO1993015575A1 (enExample)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19616286A1 (de) * 1996-04-24 1997-10-30 Sel Alcatel Ag Synchrones Übertragungssystem mit Fehlerortungsfunktion und Monitoreinrichtung dafür

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5744339A (en) * 1980-08-29 1982-03-12 Hitachi Ltd Signal processing system
US4701939A (en) * 1985-04-01 1987-10-20 General Electric Company Method and apparatus for obtaining reliable synchronization over a noisy channel
DE4012850A1 (de) * 1990-04-19 1991-10-24 Siemens Ag Verfahren zum ermitteln von qualitaetsparametern einer uebertragungsstrecke fuer digitale datenstroeme mit zellenstruktur
DE4014766A1 (de) * 1990-04-19 1992-01-09 Siemens Ag Verfahren zum ermitteln von qualitaetsparametern einer uebertragungsstrecke fuer digitale datenstroeme mit zellenstruktur

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
NO942802D0 (no) 1994-07-27
CA2129224A1 (en) 1993-08-01
DE4203298C1 (enExample) 1993-08-19
AU3343993A (en) 1993-09-01
NO942802L (no) 1994-07-27
WO1993015575A1 (de) 1993-08-05

Similar Documents

Publication Publication Date Title
DE68920830T2 (de) Verschachtelungsverfahren für eine digitale Übertragungseinrichtung.
DE2540472C3 (de) Verfahren und Schaltungsanordnungen zur Codierung binärer Daten unter Anwendung eines abgewandelten Null-Modulationscodes
DE3687285T2 (de) Verfahren und anordnung zur modifizierung eines lauflaengenbegrenzten codes.
EP0078903A1 (de) Verfahren und Anordnung zur Sicherstellung der Start-Synchronisation eines aus Bit-Impulsfolgen bestehenden Telegramms innerhalb eines Empfängers
EP0624294B1 (de) Decodierung durch kreuzkorrelation einer durch zyklische verschiebung und invertierung codierten datenfolge
DE2320422C2 (de) Einrichtung zur Fehlererkennung
DE2736967C3 (de) Fernwirkanordnung
DE2805294C2 (de) Codierende Übertragungsanlage für Faksimile-Signale
DE2503107A1 (de) Korrekturcode fuer impulsfehler
EP0627140B1 (de) Datenübertragungsstreckenuntersuchung durch bitfehleranzahlwertung mittels dualer kreuzkorrelation
DE2340250C2 (de) Verfahren und Vorrichtung zur redundanzreduzierenden Codierung eines aus Blöcken zu je N Bits bestehenden Nachrichtenstromes
EP1047199B1 (de) Datenübertragungsvorrichtung und -verfahren
EP0624295A1 (de) Verfahren zum wiedergewinnen von über eine übertragungsstrecke für digitale datenströme mit zellenstruktur übertragenen testdaten
DE2047697B2 (de) Schaltungsanordnung zur demodulation von phasendifferenzmodulierten datensignalen
DE165048T1 (de) Eisenbahnspurschaltungsausruestung.
DE2826454A1 (de) Faksimilesignal-codiersystem
CH631563A5 (de) Verfahren und einrichtung zur decodierung strichcodierter daten.
DE2307441C1 (de) Verfahren zum Verschleiern von Sprachsignalen
DE69619329T2 (de) System zur richtigen Binärformatdekodierung eines auf einer magnetischen Spur gespeicherten magnetischen Codes
EP0075310A1 (de) Schaltungsanordnung für Fernmeldevermittlungsanlagen, insbesondere Fernsprechvermittlungsanlagen, mit Einrichtungen zur Sicherung der Übertragung codierter Signale
EP0029216B1 (de) Datenübertragungseinrichtung mit Pufferspeicher und Einrichtungen zur Sicherung der Daten
DE1211687B (de) System zur linearen systematischen Kodierung
EP0795976A2 (de) Verfahren zum Empfangen eines nach einem ETS-HIPERLAN-Standard kodierten und modulierten Signals
EP0293728A2 (de) Verfahren zur Dekodierung von Daten
DE19547018C2 (de) Verfahren zur Verbesserung der Bitfehlerrate bei Übertragungssystemen

Legal Events

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

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19940620

AK Designated contracting states

Kind code of ref document: A1

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

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

17Q First examination report despatched

Effective date: 19951208

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

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 19960531