WO1993015575A1 - 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 Download PDFInfo
- Publication number
- WO1993015575A1 WO1993015575A1 PCT/DE1993/000066 DE9300066W WO9315575A1 WO 1993015575 A1 WO1993015575 A1 WO 1993015575A1 DE 9300066 W DE9300066 W DE 9300066W WO 9315575 A1 WO9315575 A1 WO 9315575A1
- Authority
- WO
- WIPO (PCT)
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5628—Testing
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)
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA002129224A CA2129224A1 (en) | 1992-01-31 | 1993-01-22 | Procedure for recovering test data transmitted on a transmission line for data line for data flows with cellular structure |
| EP93902055A EP0624295A1 (de) | 1992-01-31 | 1993-01-22 | Verfahren zum wiedergewinnen von über eine übertragungsstrecke für digitale datenströme mit zellenstruktur übertragenen testdaten |
| NO942802A NO942802D0 (no) | 1992-01-31 | 1994-07-27 | Fremgangsmåte til gjenvinning av testdata overfört over en overföringsvei for cellulære digitale dataströmmer |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DEP4203298.9 | 1992-01-31 | ||
| DE4203298A DE4203298C1 (enExample) | 1992-01-31 | 1992-01-31 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO1993015575A1 true WO1993015575A1 (de) | 1993-08-05 |
Family
ID=6451019
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/DE1993/000066 Ceased WO1993015575A1 (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) | NO942802D0 (enExample) |
| WO (1) | WO1993015575A1 (enExample) |
Cited By (1)
| 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 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4441192A (en) * | 1980-08-29 | 1984-04-03 | Hitachi, Ltd. | Signal processing system having impulse response detecting circuit |
| US4701939A (en) * | 1985-04-01 | 1987-10-20 | General Electric Company | Method and apparatus for obtaining reliable synchronization over a noisy channel |
| WO1991016777A1 (de) * | 1990-04-19 | 1991-10-31 | Siemens Aktiengesellschaft | Verfahren zum ermitteln von qualitätsparametern einer übertragungsstrecke für digitale datenströme mit zellenstruktur |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4012850A1 (de) * | 1990-04-19 | 1991-10-24 | Siemens Ag | Verfahren zum ermitteln von qualitaetsparametern einer uebertragungsstrecke fuer digitale datenstroeme mit zellenstruktur |
-
1992
- 1992-01-31 DE DE4203298A patent/DE4203298C1/de not_active Expired - Fee Related
-
1993
- 1993-01-22 EP EP93902055A patent/EP0624295A1/de not_active Ceased
- 1993-01-22 WO PCT/DE1993/000066 patent/WO1993015575A1/de not_active Ceased
- 1993-01-22 CA CA002129224A patent/CA2129224A1/en not_active Abandoned
- 1993-01-22 AU AU33439/93A patent/AU3343993A/en not_active Abandoned
-
1994
- 1994-07-27 NO NO942802A patent/NO942802D0/no unknown
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4441192A (en) * | 1980-08-29 | 1984-04-03 | Hitachi, Ltd. | Signal processing system having impulse response detecting circuit |
| US4701939A (en) * | 1985-04-01 | 1987-10-20 | General Electric Company | Method and apparatus for obtaining reliable synchronization over a noisy channel |
| WO1991016777A1 (de) * | 1990-04-19 | 1991-10-31 | Siemens Aktiengesellschaft | Verfahren zum ermitteln von qualitätsparametern einer übertragungsstrecke für digitale datenströme mit zellenstruktur |
Cited By (1)
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2129224A1 (en) | 1993-08-01 |
| EP0624295A1 (de) | 1994-11-17 |
| NO942802L (no) | 1994-07-27 |
| DE4203298C1 (enExample) | 1993-08-19 |
| AU3343993A (en) | 1993-09-01 |
| NO942802D0 (no) | 1994-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0624294B1 (de) | Decodierung durch kreuzkorrelation einer durch zyklische verschiebung und invertierung codierten datenfolge | |
| EP0078903A1 (de) | Verfahren und Anordnung zur Sicherstellung der Start-Synchronisation eines aus Bit-Impulsfolgen bestehenden Telegramms innerhalb eines Empfängers | |
| DE2320422C2 (de) | Einrichtung zur Fehlererkennung | |
| DE2736967C3 (de) | Fernwirkanordnung | |
| DE2256135B2 (de) | Verfahren und Anordnung zum Prüfen von monolithisch integrierten Halbleiterschaltungen | |
| DE2704627B2 (de) | Anordnung zur Fehlerkorrektur von binärer Information | |
| DE2263488C2 (de) | Einrichtung zur Erkennung und Korrektur von Fehlern in zwei fehlerbehafteten Spuren eines Vielspur-Datensystems | |
| EP0627140B1 (de) | Datenübertragungsstreckenuntersuchung durch bitfehleranzahlwertung mittels dualer kreuzkorrelation | |
| DE2460263A1 (de) | Schaltungsanordnung zum korrigieren des schlupffehlers in datenuebertragungssystemen unter verwendung von zyklischen codes | |
| EP1286471B1 (de) | Verfahren zur Kompression von Daten | |
| EP1047199B1 (de) | Datenübertragungsvorrichtung und -verfahren | |
| DE4203298C1 (enExample) | ||
| EP0075310B1 (de) | Schaltungsanordnung für Fernmeldevermittlungsanlagen, insbesondere Fernsprechvermittlungsanlagen, mit Einrichtungen zur Sicherung der Übertragung codierter Signale | |
| CH631563A5 (de) | Verfahren und einrichtung zur decodierung strichcodierter daten. | |
| DE69619329T2 (de) | System zur richtigen Binärformatdekodierung eines auf einer magnetischen Spur gespeicherten magnetischen Codes | |
| DE1211687B (de) | System zur linearen systematischen Kodierung | |
| EP0486919A2 (de) | Verfahren und Schaltanordnung zur Blocksynchronisation redundanzhaltig encodierter Daten | |
| DE2906578C2 (enExample) | ||
| DE2349534C2 (de) | Verfahren zur Übertragung von Nachrichten mit wiederholter Übertragung gestörter Nachrichtenteile | |
| EP0029216A1 (de) | Datenübertragungseinrichtung mit Pufferspeicher und Einrichtungen zur Sicherung der Daten | |
| DE3341412C1 (de) | Verfahren zum Empfang periodisch wiederholter codierter Informationen, die innerhalb eines Fernsehsignals übertragen werden | |
| EP0293728A2 (de) | Verfahren zur Dekodierung von Daten | |
| DE1187665B (de) | Schaltungsanordnung zur Bestimmung von Pruefstellen in einem System zur fehlerfreien UEbertragung von binaer codierten Daten | |
| DE2037877C3 (de) | Verfahren zur Korrektur von Fehler bundein | |
| DE2113018C (de) | Schaltungsanordnung zur Herstellung des Gleichlaufes von Sende- und Empfangseinrichtungen bei der Übertragung von binären Datenblöcken |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 2129224 Country of ref document: CA |
|
| AK | Designated states |
Kind code of ref document: A1 Designated state(s): AU CA CZ JP NO |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE |
|
| DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
| WWE | Wipo information: entry into national phase |
Ref document number: 1993902055 Country of ref document: EP |
|
| WWP | Wipo information: published in national office |
Ref document number: 1993902055 Country of ref document: EP |
|
| WWR | Wipo information: refused in national office |
Ref document number: 1993902055 Country of ref document: EP |
|
| WWW | Wipo information: withdrawn in national office |
Ref document number: 1993902055 Country of ref document: EP |