DE1202311B

DE1202311B - Method and circuit arrangement for the most error-free transmission possible of binary impulse-shaped signals over temporarily heavily disturbed channels

Info

Publication number: DE1202311B
Application number: DEST16179A
Authority: DE
Inventors: Herbert Aulhorn; Dr-Ing Hans Marko
Original assignee: Standard Elektrik Lorenz AG
Current assignee: Alcatel Lucent Deutschland AG
Priority date: 1960-03-02
Filing date: 1960-03-02
Publication date: 1965-10-07
Also published as: FR80459E; US3398400A; BE600770A; NL267314A; GB936419A; NL296163A; FR1281811A; GB998544A; FR84569E; CH408112A

Description

BUNDESREPUBLIK DEUTSCHLANDFEDERAL REPUBLIC OF GERMANY

DEUTSCHESGERMAN

PATENTAMTPATENT OFFICE

AUSLEGESCHRIFTEDITORIAL

Int. α.:Int. α .:

H04bH04b

H041H041

Deutsche Kl.: 21 al - 7/06 German class: 21 al - 7/06

Nummer:
Aktenzeichen:
Anmeldetag:
Auslegetag:Number:
File number:
Registration date:
Display day:

St 16179 VIII a/21 alSt 16179 VIII a / 21 al

2. März 1960March 2, 1960

7. Oktober 1965October 7, 1965

Die Erfindung bezieht sich auf die Übertragung impulsförmiger Signale, die in binärer Form vorliegen. Derartige Signale sind vor allem Fernschreibzeichen, aber auch beliebige andere Signale, die den zu übertragenden Nachrichteninhalt in Gestalt eines binären Impulscodes wiedergeben.The invention relates to the transmission of pulsed signals which are in binary form. Such signals are primarily teletype characters, but also any other signals that the reproduce the message content to be transmitted in the form of a binary pulse code.

Auch die binäre Form der Nachrichtenübertragung ist Störungen unterworfen, die sich in einer Verfälschung einzelner Schritte, also der einzelnen binären Aussagen, bemerkbar machen können.The binary form of message transmission is also subject to interference, which results in falsification individual steps, i.e. the individual binary statements, can be made noticeable.

In jüngster Zeit, nämlich im Zusammenhang mit der elektronischen Automation, ist die Bedeutung der sogenannten Datenübertragung stark angewachsen. Eine typische Aufgabenstellung liegt darin, daß Daten von entfernten Plätzen an eine Zentrale mit einem Rechenzentrum zu melden sind, in der diese Daten in irgendeiner Weise verarbeitet werden und von der Auswertungsergebnisse zurückzumelden oder an andere Plätze weiterzugeben sind. Diese Aufgabe tritt beispielshalber im Zusammenhang mit der Verkehrsmittelbuchung, vornehmlich Flugbuchung, im Rahmen des Wetterdienstes und in der Wirtschaft, etwa bei Warenhauskonzernen oder in Verbindung mit Kettenläden, auf.In recent times, namely in connection with electronic automation, the importance is the so-called data transmission has grown considerably. A typical task is that Data from remote locations are to be reported to a control center with a data center, in which these Data is processed in some way and reported back from the evaluation results or to be passed on to other places. This task occurs, for example, in connection with the Booking of means of transport, primarily flight booking, within the framework of the weather service and in business, for example at department store groups or in connection with chain stores.

Angesichts der zu erwarteten Vielzahl von Bedarfsträgern für Datenübertragungsverbindungen bzw. -netze, der unter Umständen großen zu überbrückenden Entfernungen und der in der Regel für den Bedarfsträger prohibitiv hohen Kosten für die Erstellung besonderer, drahtgebundener, hochwertiger Übertragungskanäle muß die Planung von vornherein davon ausgehen, daß entweder Funkkanäle oder bereits vorhandene drahtgebundene Kanäle, d. h. das Telefonnetz, herangezogen werden müssen. So ist im Rahmen der Erfindung insbesondere, jedoch keineswegs ausschließlich, an gewählte Fernsprechverbindungen als Übertragungskanäle gedacht. Es ist klar, daß auf solchen Verbindungen — d. h. also auf Funkverbindungen und auf gewählten Fernsprechkanälen — mit starken Störungen zu rechnen ist. Von der Art dieser Störungen wird noch die Rede sein.In view of the expected large number of users for data transmission connections or networks, which may be large distances to be bridged and which as a rule for the Consumer prohibitively high costs for the creation of special, wired, high quality Transmission channels, the planning must assume from the outset that either radio channels or already existing wired channels, d. H. the telephone network. So is in Within the scope of the invention, in particular, but by no means exclusively, to selected telephone connections intended as transmission channels. It is clear that on such connections - i. H. so on Radio connections and on selected telephone channels - strong interference is to be expected. The nature of these disturbances will be discussed later.

Der Sinn einer derartigen Datenübertragung steht und fällt mit der Möglichkeit, Übermittlungsfehler weitgehend auszuschließen. Die Grundaufgabe besteht darin, über eine gegebenenfalls große Entfernung hin das Duplikat einer binären Nachrichtenaufzeichnung anzufertigen. »Übermittlungsfehler weitgehend ausgeschlossen« heißt daher, da deren Ausschluß schlechthin nicht möglich ist, genauer gesagt: hinreichende Wahrscheinlichkeit dafür schaffen, daß als Ergebnis der Übertragung das an derThe point of such data transmission stands or falls with the possibility of transmission errors largely excluded. The basic task is to work over a possibly large distance to make the duplicate of a binary message record. “Transmission error "largely excluded" therefore means more precisely, since their exclusion is absolutely not possible In other words: create a sufficient probability that the result of the transference is that of the

Verfahren und Schaltungsanordnung zur
möglichst fehlerfreien Übertragung von binären
impulsförmigen Signalen über zeitweilig stark
gestörte KanäleMethod and circuit arrangement for
as error-free as possible transmission of binary
pulse-shaped signals over temporarily strong
disturbed channels

Anmelder:Applicant:

Standard Elektrik Lorenz Aktiengesellschaft,
Stuttgart-Zuffenhausen, Hellmuth-Hirth-Str. 42Standard Elektrik Lorenz Aktiengesellschaft,
Stuttgart-Zuffenhausen, Hellmuth-Hirth-Str. 42

Als Erfinder benannt:Named as inventor:

Dr.-Ing. Hans Marko, Stuttgart-Stammheim;Dr.-Ing. Hans Marko, Stuttgart-Stammheim;

Herbert Aulhorn, Stuttgart-WeilimdorfHerbert Aulhorn, Stuttgart-Weilimdorf

Empfangsstelle aufgezeichnete Duplikat mit der auf der Sendestelle vorliegenden binären Aufzeichnung übereinstimmt, obwohl mit Störungen, d. h. Übermittlungsfehlern, gerechnet werden muß.Duplicate recorded at the receiving station with the binary recording at the sending station coincides although with interference, d. H. Transmission errors, must be expected.

Es sind bereits Verfahren bekannt, die dieses Ergebnis anstreben. Sie gehen alle zu Lasten der Übertragungszeit, die allerdings in manchen Fällen — durch Parallelübertragung — gegen Bandbreite eingetauscht werden kann.Processes are already known which aim to achieve this result. They are all at the expense of the transmission time, which, however, in some cases - exchanged for bandwidth through parallel transmission can be.

Einfache Verfahren bestehen im Grundsatz darin, alle Zeichen bzw. Gruppen von Zeichen im Parallelbetrieb oder Serienbetrieb (in diesem Fall ist Aufzeichnung vor der Auswertung unerläßlich) mehrfach, d. h. mindestens zweimal, zu senden, die Empfangsresultate auf Identität zu prüfen und bei fehlender Identität so lange Wiederholungen der Zeichen oder Zeichengruppen anzufordern, bis hinreichende Wahrscheinlichkeit für fehlerfreien Empfang besteht.In principle, simple procedures consist in using all characters or groups of characters in parallel or series operation (in this case recording is essential before evaluation) several times, d. H. to send at least twice, to check the reception results for identity and if there is no Identity to request repetitions of the characters or groups of characters until there is a sufficient probability for error-free reception.

Derartige Verfahren sind hinsichtlich Übertragungszeit und/oder Bandbreite außerordentlich aufwendig. Es sind auch Codes entwickelt worden, die es in sich erlauben, auf der Empfangsseite Fehler zu erkennen. Das Prinzip besteht darin, daß die Codezeichen mehr Elemente (Schritte) enthalten, als zur Darstellung der gegebenen Zahl zu unterscheidender Zeichen notwendig wäre (Redundanz). Nur eine bestimmte Anzahl der möglichen Schrittkombinationen also ist tatsächlich den zu übertragenden Zeichen zugeordnet. Nur sie »stehen im Codebuch« als rich-Such methods are extremely expensive in terms of transmission time and / or bandwidth. Codes have also been developed which make it possible to detect errors on the receiving side. The principle is that the code characters contain more elements (steps) than for Representation of the given number of characters to be distinguished would be necessary (redundancy). Just a certain one The number of possible step combinations is therefore actually the characters to be transmitted assigned. Only they "are in the code book" as correct

509 690/313509 690/313

tige Zeichen, und die Übertragung kann dann, und nur dann, fehlerfrei gewesen sein, wenn ein im Code als »richtig« enthaltenes Zeiches empfangen wurde. Ein nicht im Codebuch als »richtig« enthaltenes Zeichen ist mit Sicherheit fehlerhaft. Je größer die Redundanz des Codes ist, desto größer ist die Wahrscheinlichkeit, daß Fehler erkannt werden. Die Vergrößerung der Schrittzahl pro Zeichen geht im Serienbetrieb zu Lasten der Zeit, im Parallelbetrieb zu Lasten der Bandbreite.valid characters, and the transmission can then, and only then, have been error-free if there is one in the code was received as a "correct" contained character. One that is not listed as "correct" in the code book Character is certainly flawed. The greater the redundancy of the code, the greater the likelihood that errors are recognized. The increase in the number of steps per character is at the expense of time in series operation, in parallel operation at the expense of bandwidth.

Begnügt man sich mit der Fehlererkennung, so müssen die als fehlerhaft erkannten Zeichen wiederholt werden, was natürlich auf alle Fälle zusätzlich Zeit erfordert.If you are satisfied with error detection, the characters recognized as defective must be repeated which of course requires additional time in any case.

Auch sogenannte selbstkorrigierende Codes sind bereits bekannt, d.h. solche Codes, deren Aufbau und Redundanz es erlauben, empfangsseitig Einrichtungen vorzusehen, die bis zu einem gewissen Grade und mit einer gewissen Wahrscheinlichkeit vom empfangenen fehlerhaften Zeichen auf das gesendete richtige schließen und dementsprechend auswerten. Es sind die klassischen Untersuchungen von Hamming bekannt, der die Frage beantwortet, wie ein Code aufgebaut sein muß, der es bei einer bestimmten Redundanz erlaubt, eine bestimmte Anzahl von Fehlern im Zeichen noch zu erkennen. Es verbleibt eine Wahrscheinlichkeit für das Auftreten von nicht erkennbaren Fehlern, die einfach hingenommen werden muß, so daß diese Prinzipien ihre Grenzen an der gestellten Forderung hinsichtlich der Kleinheit der Wahrscheinlichkeit nicht erkannter Fehler einerseits und der Größe der Störungen, d. h. der Größe der Schrittfehlerwahrscheinlichkeit, andererseits finden.So-called self-correcting codes are also already known, i.e. codes whose structure and redundancy make it possible to provide facilities on the receiving side that to a certain extent and with a certain probability from the received incorrect character to the sent one correct and evaluate accordingly. They are the classic examinations of Hamming known who answered the question, how a code must be structured that allows a certain number of redundancies of errors in the sign can still be recognized. There remains a likelihood of occurrence of undetectable errors that simply have to be accepted so that these principles are theirs Limits to the demand made with regard to the smallness of the probability of not recognized Errors on the one hand and the size of the disturbances, d. H. the size of the step error probability, on the other hand find.

Die allgemein vorgesehene Prüfmethode besteht in der sogenannten Quersummenprüfung. Im folgenden seien die beiden binären Alternativen eines Schrittes wie üblich mit 0 und 1 bezeichnet. Auch die Quersummenprüfung geht vom einzelnen Codezeichen aus und besteht darin, daß jedes Zeichen entweder gemäß dem Code eine bestimmte Anzahl — gerade oder ungerade, im Beispiel sei »gerade« angenommen — von z. B. 1-Schritten enthält oder durch sendeseitige Hinzufügung eines geeigneten Prüfschrittes auf die bestimmte Anzahl gebracht wird und daß empfangsseitig geprüft wird, ob diese Anzahl vorhanden ist. Ist dies nicht der Fall, so ist das Zeichen mit Sicherheit verfälscht aufgenommen. Auf diese Weise sind natürlich nur ungerade Fehlerzahlen im Zeichen erkennbar, während gerade Fehlerzahlen ein richtiges Zeichen vortäuschen. Aus diesem Grund ist es auch bereits bekannt, durch Quersummenprüfschritte geschützte Zeichen (mit einer gewissen Wahrscheinlichkeit davor »geschützt«, daß ein durch die Übertragung fehlerhaft gewordenes Zeichen empfangsseitig als fehlerfrei angesehen und ausgewertet wird) zu sogenannten Blöcken zusammenzufassen. The generally intended test method consists of the so-called checksum test. Hereinafter let us denote the two binary alternatives of a step with 0 and 1 as usual. Even the checksum test is based on the individual code character and consists in that each character either a certain number according to the code - even or odd, in the example "even" assumed - from z. B. contains 1-steps or by adding a suitable one at the sending end Test step is brought to the specific number and that it is checked at the receiving end whether this number is available. If this is not the case, then the symbol is definitely wrong. on in this way, of course, only odd numbers of errors are recognizable in the character, while numbers of errors are even pretend to be a correct sign. For this reason, it is already known through checksum checking steps protected characters (with a certain probability "protected" from the fact that a character that has become faulty due to the transmission is regarded as fault-free on the receiving side and is evaluated) in so-called blocks.

Als ebener Block bilden sie dann eine Matrix, deren Zeilen (oder Spalten) jeweils durch ein Zeichen samt seinem Prüfschritt gebildet werden, während nun noch die Spalten (bzw. Zeilen) durch Prüf schritte geschützt werden können und somit eine Quersummenprüfung in beiden Dimensionen möglich ist. Es ist einleuchtend, daß dies die Wahrscheinlichkeit der Fehlererkennung erhöht. Sie kann auch in der Ebene noch weiter gesteigert werden, indem auch die Diagonalen durch Prüfschritte geschützt werden. Auch Rösselsprungmethoden sind möglich. Schließlich kann man auch eine kubische an Stelle einer Flächenmatrix vorsehen.As a flat block, they then form a matrix, the rows (or columns) of which are each marked by a character together with its test step, while the columns (or rows) are now still formed by test steps can be protected and thus a checksum check is possible in both dimensions. It is it is evident that this increases the likelihood of fault detection. You can also be in the plane can be increased even further by also protecting the diagonals through test steps. Even Knight jumping methods are possible. Finally, you can use a cubic instead of an area matrix provide.

Geprüft wird nun jeweils der gesamte Block. Er-S weist sich dieser als fehlerhaft, so wird er wiederholt. Dennoch bleibt die Grundlage bei den entsprechenden bekanntgewordenen Vorschlägen das einzelne Zeichen und sein Code sowie der Grundsatz, daß die Wahl des Codes und seiner Redundanz auf derThe entire block is now checked. Er-S shows this to be faulty, so it is repeated. Nevertheless, the basis for the corresponding proposals that have become known remains the individual Characters and their code, as well as the principle that the choice of code and its redundancy depends on the

ίο angenommenen Schrittfehlerwahrscheinlichkeit einerseits und der geforderten Zeichenfehlerwahrscheinlichkeit andererseits beruht. Mit der Zeichenlänge ist aber auch die Blocklänge mindestens in einer Dimension bestimmt.ίο assumed probability of step error on the one hand and the required character error probability on the other hand. With the character length is but also determines the block length in at least one dimension.

Herrscht zu große Schrittfehlerwahrscheinlichkeit (die größtmögliche ist 0,5) fortdauernd, so ist eine fehlerfreie Übertragung überhaupt nicht möglich. Interessant ist aber nun der z. B. auf Funkverbindungen und gewählte Fernsprechleitungen zutreffende Fall, daß mit beliebigen, also auch extrem hohen Schrittfehlerwahrscheinlichkeiten nur in einem Bruchteil der Gesamtzeit gerechnet zu werden braucht, der in statistisch verteilten Intervallen der Gesamtzeit auftritt. Zwischen diesen stark gestörten Intervallen liegen also Intervalle, in denen eine Übertragung möglich ist.If the probability of step error is too high (the highest possible is 0.5), then one is error-free transmission not possible at all. But now the z. B. on radio links and selected telephone lines applicable case that with any, so also extremely high Step error probabilities only need to be calculated in a fraction of the total time that occurs at statistically distributed intervals of the total time. Between these severely disturbed intervals there are therefore intervals in which a transmission is possible.

Die oben geschilderte bekannte Quersummenprüfung einschließlich der Blockbildung, die ihre Grundlage in der Zulassung einer bestimmten maximalen Schrittfehlerwahrscheinlichkeit hat, versagt in diesem Fall. Als Sehrittfehlerwahrscheinlichkeit müßte nämlich ein sehr hoher, sich gegen 0,5 bewegender Wert vorgesehen werden, der zu einer völlig untragbaren Redundanz und damit zu prohibitivem Aufwand führen würde. Andernfalls könnte aber in Zeitintervallen stärkster Störung übertragene Zeichen, die mit höchster Wahrscheinlichkeit verfälscht werden, nicht als fehlerhaft erkannt werden. Es erwächst daher die Aufgabe, ein Verfahren zur möglichst fehlerfreien Übertragung von binären impulsförmigen Signalen über zeitweilig stark gestörte Kanäle zu schaffen. Die Erfindung bedient sich der Blockbildung und der Wiederholung als fehlerhaft erkannter Blöcke. Die Erfindung ist dadurch gekennzeichnet, daß die in Serie anfallenden Impulssignale sendeseitig ohne Rücksicht auf Nachrichteninhalt und vorgegebene Einteilung als geschützter Block, dessen Signalzahl («) und Redundanz (R) nach Maßgabe der geforderten Blockfehlerwahrscheinlichkeit, des gewählten Schutzschemas und gefordertenfalls der zur Verfügung stehenden Speicherkapazität gewählt sind, in einem Speicher eingeschrieben werden und daß die Blöcke übertragen, empfangsseitig gespeichert und auf Grund des Schutzschemas geprüft werden.The known checksum check described above, including the block formation, which is based on the admission of a certain maximum step error probability, fails in this case. A very high value, moving towards 0.5, would have to be provided as the probability of a step error, which would lead to a completely unacceptable redundancy and thus to prohibitive expenditure. Otherwise, however, characters transmitted in time intervals of the strongest interference, which are most likely to be falsified, could not be recognized as faulty. The task therefore arises of creating a method for the most error-free transmission of binary pulse-shaped signals via channels that are at times heavily disturbed. The invention makes use of the formation of blocks and the repetition of blocks recognized as faulty. The invention is characterized in that the pulse signals occurring in series on the transmit side regardless of the message content and the predetermined classification as a protected block, its number of signals («) and redundancy (R) in accordance with the required block error probability, the selected protection scheme and, if required, the available storage capacity are selected, are written into a memory and that the blocks are transmitted, stored at the receiving end and checked on the basis of the protection scheme.

Das grundsätzlich Neue gegenüber bekannten Methoden besteht also darin, daß jede beliebige Schrittfehlerwahrscheinlichkeit zugelassen wird. Es gibt mithin auch keine maximale Schrittfehlerwahrscheinlichkeit mehr, von der ab die geforderte Wahrscheinlichkeit der Fehlererkennung nicht mehr sichergestellt ist.What is fundamentally new compared to known methods is that any random step error probability is allowed. There is therefore no maximum probability of step error more, from which the required probability of error detection is no longer ensured is.

Also gibt es auch keinen bestimmten Code und keine bestimmte Redundanz mehr, die die sichere Erkennung einer vorgegebenen Fehlerzahl im einzelnen Zeichen zuläßt. Das einzelne Zeichen tritt vielmehr völlig in den Hintergrund und wird als solches nicht behandelt, insbesondere nicht geschützt. StattSo there is no longer any specific code and redundancy that make it safe Recognition of a given number of errors in individual characters. Rather, the single sign occurs completely in the background and is not treated as such, in particular not protected. Instead of

dessen werden Blöcke gebildet, deren Nachrichteninhalt nicht bekannt, also auch nicht in einem Codebuch aufführbar ist, und durch eine rein statistisch arbeitende Methode geschützt, wobei die Blockfehlerwahrscheinlichkeit wählbar bzw. vorgeschrieben ist. Lokalisierbar braucht der Fehler nicht zu sein und ist es auch nicht. Bei vorgegebener Blockfehlerwahrscheinlichkeit kann die Redundanz nicht mehr vorgegeben werden, sondern es kann lediglich auf Grundof which blocks are formed, their message content not known, therefore not listed in a code book, and by a purely statistical basis working method protected, whereby the block error probability is selectable or prescribed. The fault does not need to be localizable and it is not. With a given block error probability the redundancy can no longer be specified, it can only be based on

Die Kurven für η = 64, R = 2,37 und η = 125, R — 1,95 sind ausgezeichnet. Sie weisen auf einer Geraden liegende Maxima der Blockfehlerwahrscheinlichkeit auf. Für die übrigen Parameterpaare sind nur die Maximalpunkte eingetragen.The curves for η = 64, R = 2.37 and η = 125, R - 1.95 are excellent. They have maxima of the block error probability lying on a straight line. Only the maximum points are entered for the remaining parameter pairs.

Fig. 2 zeigt ein Diagramm, in dem die im Sinne der Fig. 1 maximale Blockfehlerwahrscheinlichkeit über der Redundanz aufgetragen ist. Die drei Kurven sind verschiedenen Blockgestalten in Verbindung mitFig. 2 shows a diagram in which the meaning 1, the maximum block error probability is plotted against the redundancy. The three curves are various block shapes associated with

verschiedener Faktoren, darunter der Art des Schutz- io einem jeweiligen Schutzschema zugeordnet. Schemas und der möglichen und zweckmäßigen Die Kurve rechts gilt für den Fall der Fig. 1,various factors, including the type of protection io assigned to a respective protection scheme. Schemas and the possible and appropriate The curve on the right applies to the case of Fig. 1,

Blocklänge, ein Kompromiß geschlossen werden, der d. h. Würfel mit 3-parity-check. Die mittlere Kurve auch zu einem technisch tragbaren Wert der Redun- gilt für eine ebene Matrix mit Zeilen-, Spalten- und danz führt. Diagonalschutz, also dreifacher QuersummenprüfungBlock length, a compromise that d. H. Cube with 3 parity check. The middle curve also at a technically acceptable value of the redundancy applies to a flat matrix with rows, columns and danz leads. Diagonal protection, i.e. a triple check of checksums

Der neue Ausgangspunkt ist also die geforderte 15 oder 3-parity-check. Die linke Kurve gilt für eine Grenze der Blockfehlerwahrscheinlichkeit, die auch ebene Matrix mit nur Zeilen- und Spaltenschutz bei maximal möglicher Schrittfehlerwahrscheinlichkeit (2-parity-check). Die in die Kurven eingeschriebenen (0,5) nicht überschritten werden darf. Das heißt mit Zahlenmarkierungen geben die Schrittzahl η im anderen Worten: Ausgangspunkt ist die Forderung, Block, also die Blocklänge an, für die die jeweiligen daß auch in Zeitintervallen größter Störung und da- 20 Ordinatenwerte zutreffen.The new starting point is the required 15 or 3 parity check. The curve on the left applies to a limit of the block error probability, the flat matrix with only row and column protection with the maximum possible step error probability (2-parity check). The (0.5) written in the curves must not be exceeded. That is, with numerical markings, the number of steps η in other words: The starting point is the requirement, block, i.e. the block length, for which the respective that the greatest disturbance and the ordinate values also apply in time intervals.

mit größtmöglicher Schrittfehlerwahrscheinlichkeit Man erkennt aus Fig. 1 folgendes: Hat man sichwith the greatest possible step error probability The following can be seen from FIG. 1: One has

die Wahrscheinlichkeit, daß Fehler nicht erkannt für eine bestimmte Blockgestalt (hier den Würfel) werden, auf ein gefordertes Minimum herabgedrückt und ein bestimmtes Schutzschema (hier 3-paritybleibt. Das aber ist die Voraussetzung für die Daten- check) entschieden, so kann man mit der geforderten übertragung über Kanäle, auf denen derartige Zeit- 25 maximalen Blockfehlerwahrscheinlichkeit (sie sei Intervalle größter Störungen sporadisch auftreten. ΙΟ""¹⁰) in das Diagramm hineingehen und ablesen,the probability that errors will not be recognized for a certain block shape (here the cube) is reduced to a required minimum and a certain protection scheme (here 3-parity remains. But this is the prerequisite for the data check) can be decided with the required transmission over channels on which such a maximum block error probability (let it be intervals of the greatest disturbances occur sporadically. ΙΟ "" ¹⁰ ) enter the diagram and read it off,

Nach diesem Wert, also der zugelassenen Block- welche Blocklänge und welche Redundanz vorzufehlerwahrscheinlichkeit, richtet sich nun unabhängig sehen sind. Im Beispielsfall sind dies η = 125 und vom Nachrichteninhalt, von der Art des Codes und R = 1,95. Mit diesen Werten wird also die geforderte von der originalen Zeicheneinteilung Länge (d.h. 30 Grenze der Blockfehlerwahrscheinlichkeit für jede Zahl η der Nachrichten- und Prüfschritte) und Ge- beliebige Schrittfehlerwahrscheinlichkeit eingehalten, stalt des Blockes, der durch die Prüfschritte als
Ganzes geschützt ist. Lediglich das gewählte Schutzschema und gefordertenfalls eine gegebene Speicherkapazität sind in zweiter Linie für Länge und Gestalt 35
des Blockes maßgebend.According to this value, i.e. the permitted block, which block length and which redundancy pre-error probability, are now based independently. In the example, these are η = 125 and the message content, the type of code and R = 1.95. With these values, the required length of the original character division (ie 30 limit of the block error probability for each number η of the message and test steps) and any step error probability is maintained, the block that is defined by the test steps as
Whole is protected. Only the selected protection scheme and, if required, a given storage capacity are of secondary importance for length and shape
of the block is decisive.

Es ist einleuchtend, daß die Unabhängigkeit des Verfahrens vom Nachrichteninhalt, von der Art des Codes und der originalen Zeicheneinteilung als zusätzlicher Vorteil zu werten ist.It is evident that the independence of the procedure from the message content, from the type of Codes and the original character division should be seen as an additional advantage.

Die Grundlagen der Erfindung und ein schematisches Ausführungsbeispiel sollen nun an Hand der Zeichnungen näher erläutert werden.The principles of the invention and a schematic embodiment will now be based on the Drawings are explained in more detail.

Fig. 1 und 2 sind Diagramme zur Erläuterung der Zusammenhänge zwischen der Blockfehlerwahrscheinlichkeit und der Schrittfehlerwahrscheinlichkeit, der Blocklänge, der Redundanz und dem gewählten Schutzschema;Figs. 1 and 2 are diagrams for explaining the relationships between the block error probability and the step error probability, the block length, the redundancy and the chosen Protection scheme;

Fig. 3a zeigt im Diagramm für gewählte Fernsprechleitungen den Zusammenhang zwischen Block- 5° fehlerfreie Übertragung möglich ist. Sind die Blöcke länge und gestörter Übertragungszeit, zu lang, so gibt es zu viele fehlerhafte Übertragungen,Fig. 3a shows a diagram for selected telephone lines the connection between block 5 ° error-free transmission is possible. Are the blocks long and disturbed transmission time, too long, so there are too many faulty transmissions,

Fig. 3b die prozentuale Verteilung der Längen im Extremfall nur fehlerhafte Übertragungen, ungestörter Zeitintervalle; Die Diagramme der Fig. 3a und 3b geben Auf-Fig. 3b shows the percentage distribution of the lengths in the extreme case only faulty transmissions, undisturbed time intervals; The diagrams in FIGS. 3a and 3b give tasks

F i g. 4 zeigt das Blockschaltbild einer Sende- und schluß über das Ergebnis von Untersuchungen über Empfangsanordnung zur Durchführung des Verfah- 55 die Störungsverhältnisse auf gewählten Femsprechrens nach der Erfindung; leitungen.F i g. 4 shows the block diagram of a transmission and conclusion of the result of examinations Receiving arrangement for carrying out the method 55 the interference conditions on selected telephones according to the invention; cables.

Fig. 5 ist ein Diagramm zur Erläuterung der Fig. 3a zeigt die relative Anzahl der gestörtenFig. 5 is a diagram to explain the Fig. 3a shows the relative number of disturbed

Wirkungsweise der Anordnungen von Fig. 4. Blöcke und damit den durch die Störungen hervor-Mode of operation of the arrangements of Fig. 4. Blocks and thus the resulting from the disturbances

Im Diagramm der F i g. 1 ist die Blockfehlerwahr- gerufenen Verlust an Übertragungszeit in Abhängig-In the diagram of FIG. 1 is the block error detected loss of transmission time depending on

scheinlichkeit P_m als Funktion der Schrittfehlerwahr- 60 keit von der Blocklänge. Für Blöcke von einigenprobability P _m as a function of the step error probability on the block length. For blocks of some

scheinlichkeit ρ aufgetragen. hundert Millisekunden Länge liegt er unter 5 %.probability ρ plotted. a hundred milliseconds in length it is less than 5%.

Zugrunde gelegt ist als Blockgestalt der Würfel Fig. 3b weist aus, wie sich die störungsfreieIt is based on the block shape of the cube Fig. 3b shows how the trouble-free

und als Schutzschema die Quersummenprüfung in Gesamtzeit auf störungsfreie Intervalle bestimmter den drei räumlichen Dimensionen (Würfel mit Längen aufteilt. Man erkennt, daß im Mittel mit 3-parity-check). Parameter ist die Blocklänge, ange- 65 störungsfreien Intervallen von 15 bis 20 Sekunden geben als Parameterpaare der im Block enthaltenen gerchnet werden darf.and as a protection scheme the checksum check in total time for interference-free intervals of certain divides the three spatial dimensions (cube with lengths. One recognizes that on average with 3-parity check). The parameter is the block length, 65 interference-free intervals of 15 to 20 seconds given as parameter pairs that may be included in the block.

Schrittzahl η und der Redundanz R — n/m, wobei m Ferner ergibt sich, jedenfalls bei festgelegter Über-Number of steps η and the redundancy R - n / m, where m

die Anzahl der Informationsschritte ist. tragungsschrittgeschwindigkeit, für eine Weiterbildungis the number of information steps. carrying step speed, for further training

Das bedeutet, daß die geforderte Wahrscheinlichkeit, Fehler zu erkennen, bei jedem Störgrad eingehalten wird.This means that the required probability of recognizing errors is maintained for every degree of interference will.

Indem man die Anlage »besser« macht als gefordert, also indem man die Blockfehlerwahrscheinlichkeit niedriger als gefordert ansetzt, kann man noch einen Austausch zwischen Blocklänge und Redundanz vornehmen, d. h. technisch-praktisch gesprochen: zwischen Speicherkapazität und damit Kosten und Aufwand und Übertragungszeit. Denn je höher die Redundanz ist, desto hoher ist die Zahl der Schritte, die keinen eigentlichen Nachrichteninhalt hat.By making the system "better" than required, that is, by making the block error probability lower than required, you can still exchange between block length and redundancy make, d. H. technically-practically speaking: between storage capacity and thus costs and effort and transfer time. Because the higher the redundancy, the higher the number the steps that have no actual message content.

Für die Wahl der Blocklänge gibt es noch eine weitere praktische Grenze, und zwar eine obere Grenze; sie muß in einem vernünftigen Verhältnis zur Länge derjenigen Zeitintervalle stehen, in denen der Übertragungsweg so wenig gestört ist, daß eineThere is another practical limit to the choice of block length, and that is an upper limit Border; it must be in a reasonable proportion to the length of those time intervals in which the transmission path is so little disturbed that one

des Verfahrens nach der Erfindung noch eine untere Grenze für die Wahl der Blocklänge. Diese Weiterbildung ist für die Übertragung auf Kanälen, die einen Gegenbetrieb, also gleichzeitige Übertragung in beiden Verkehrsrichtungen ermöglichen, geeignet und besteht darin, daß Sender und Empfänger starr miteinander synchronisiert werden, daß während des Zeitintervalls, das zur Übertragung des Rücksignals (Quittung für fehlerfreien Empfang bzw. Anforderung der Wiederholung) zur Verfügung steht, bereits der nächste Block übertragen wird und daß auf eine Anforderung der Wiederholung hin oder wenn eine Rückmeldung ausgefallen ist, nach dem eben übertragenen Block an Stelle des nächsten Blockes ein Wiederholungs-Kennsignal übertragen wird.of the method according to the invention still has a lower limit for the choice of the block length. This training is for the transmission on channels that operate in opposite directions, i.e. simultaneous transmission in Allow both traffic directions, suitable and consists in the fact that the transmitter and receiver are rigid are synchronized with each other that during the time interval that is used to transmit the return signal (Acknowledgment for error-free receipt or request for repetition) is available, the next block is transmitted and that upon a request for repetition or if a response has failed after the block just transferred instead of the next Block a repetition identification signal is transmitted.

Da Klarheit herrschen muß, für welchen Block eine Quittung bzw, ein Wiederholungs-Anforderungssignal gelten soll, müssen die Blöcke dabei so lang sein bzw. mit einer solchen Geschwindigkeit gesendet werden, daß ihre Übertragungszeit mindestens so lang ist wie die Summe der Laufzeiten des Vorwärts- und Rückwärtskanals.Since it must be clear for which block an acknowledgment or a repeat request signal must be given is to apply, the blocks must be that long or sent at such a speed that their transmission time is at least as long as the sum of the transit times of the forward and reverse channel.

Da man die erforderliche Länge dieser Übertragungszeit für einen Block nicht vornehmlich auf Kosten der Übertragungsgeschwindigkeit wird erzielen wollen, ergibt sich die obenerwähnte untere Grenze für die zu wählende Blocklänge.Since the required length of this transmission time for a block is not primarily based on The cost of the transmission speed will want to achieve the above-mentioned lower result Limit for the block length to be selected.

Fig. 4 zeigt eine Ausführungsform für eine Sende- und eine zugehörige Empfangsanordnung zur Durchführung des Verfahrens nach der Erfindung gemäß der eben umrissenen Weiterbildung.Fig. 4 shows an embodiment for a transmitting and an associated receiving arrangement for implementation of the method according to the invention according to the development just outlined.

F i g. 5 ist ein zugehöriges Funktionsdiagramm.F i g. 5 is a related functional diagram.

Es sei angenommen, daß die Nachricht einem Lochstreifenleser entnommen wird. Der Lochstreif enleserl (Fig. 4) hat wie jeder andere sequentielle Speicher seinen eigenen Rhythmus und kann nicht in den Takt der Übertragungseinrichtung einbezogen werden, wie auch die Übertragungseinrichtung nicht auf den Takt des Lochstreifenlesers synchronisiert werden kann. Diese Unabhängigkeit von Eingabespeicher und Übertragungssystem ist betrieblich sehr vorteilhaft. Auch die Art der Codierung, die durch Hinzufügung der Prüfschritte auf der Sendeseite erfolgt, unterwirft den Inhalt des Eingabespeichers keinerlei Voraussetzung. Die abgerufenen Schritte werden geschützt, unabhängig davon, ob der Eingabespeicher seinerseits einen geschützten Code enthält oder nicht.It is assumed that the message is taken from a paper tape reader. The perforated tape enleserl (Fig. 4), like any other sequential memory, has its own rhythm and cannot are included in the clock of the transmission device, as well as the transmission device not can be synchronized to the clock of the tape reader. This independence from input memory and transmission system is very advantageous operationally. Also the type of coding that is carried out by Addition of the test steps on the sending side is done, subjecting the content of the input memory no requirement. The retrieved steps are protected regardless of whether the input store in turn contains proprietary code or not.

Es sind sendeseitig drei Sendeblockspeicher TSl, TS 2 und TS 3 vorgesehen. Zwei miteinander synchronisierte, in ihrem Rhythmus um ein Blockintervall gegeneinander versetzte Schalter Sl und S 2 dienen der zyklischen Anschaltung der Speicher an den Lochstreifenleser 1 bzw. — über den Modulator 2 und die Weiche 3 — an den Übertragungskanal 4.There are three transmission block memories TS1, TS 2 and TS 3 provided on the transmission side. Two synchronized with each other, offset from each other in their rhythm to a block interval switch Sl and S 2 are the cyclic connection of the memory to the tape reader 1 and - via the modulator 2 and the switch 3 - to the transmission channel. 4

Ein Schalter 53 dient der Anschaltung des Lochstreifenlesers 1 an den Sammelkontakt des Schalters 51. Der Umschalter 54 legt je nach seiner Stellung entweder den Sammelkontakt des' Schalters 52, d. h. die Blockspeicher TS, oder einen Speicher RTS, in dem ein Wiederholungs-Kennsignal gespeichert ist, an den Übertragungskanal.A switch 53 is used to connect the tape reader 1 to the collective contact of the switch 51. Depending on its position, the changeover switch 54 sets either the collective contact of the switch 52, ie the block memory TS, or a memory RTS in which a repetition identification signal is stored , to the transmission channel.

Die Schalter 51 und 52 werden vom Taktgebergenerator 5 gesteuert. Die Schalter 5 3 und 54 werden betätigt, wenn eine Störung vorliegt, und zwar durch das Steuerglied 6 unter Synchronisierung vom Taktgeber 5 her.The switches 51 and 52 are controlled by the clock generator 5. Switches 5 are 3 and 54 operated when there is a fault, by the control member 6 with synchronization from Clock 5 ago.

Die Übertragungseinrichtungen wie auch die Synchronisierzeichenübertragung können konventioneller Technik entsprechen. Erstrebt wird eine Serienübertragung von möglichst kurzen Impulsen unter optimaler Ausnutzung des zur Verfügung stehenden Frequenzbandes. Vorzugsweise ist an eine Zweiseitenbandmodulation mit Übertragung des Gleichstromanteils, und zwar an eine Schmalband-Frequenzmodulation gedacht, bei der praktisch nur die Seitenbänder 1. Ordnung übertragen werden.The transmission facilities as well as the synchronization character transmission can correspond to conventional technology. A series transmission is sought of the shortest possible impulses while making optimal use of what is available Frequency band. A double sideband modulation with transmission of the direct current component is preferably namely a narrowband frequency modulation in which practically only the sidebands 1st order to be transferred.

Die Übertragungsgeschwindigkeit möge 800 Bd betragen, womit für gewählte Fernsprechverbindungen vermutlich die obere Grenze erreicht ist.The transmission speed should be 800 Bd, with which for selected telephone connections presumably the upper limit has been reached.

Die Empfangsanordnung, die mit der Weiche 7 und dem Demodulators beginnt, wird von einem Taktgebergenerator 9 mit Teiler starr mit der Sendeanordnung in irgendeiner bekannten Weise auf die durch die Schrittgeschwindigkeit gegebene Frequenz synchronisiert, und zwar über eine Schwungradsynchronisiereinrichtung 10.The receiving arrangement, which begins with the switch 7 and the demodulator, is from a Clock generator 9 with divider rigidly connected to the transmitting arrangement in any known manner The frequency given by the walking speed is synchronized via a flywheel synchronizing device 10.

Die Empfangsanordnung enthält zwei Empfangs-Blockspeicher RSa und RSb, die eingangsseitig über den Schalter SS wechselweise an den Ausgang des Demodulators 8 und ausgangsseitig über den Schalter 56 an den zum Ausgabegerät 11 (ζ. Β. Lochstreifenstanzer) führenden Schalter 7 gelegt werden können. Die Schalter 55 und 56 sind in der aus der Figur ersichtlichen Weise miteinander synchronisiert. Der Schalter 55 legt mit einem zweiten Kontakt jeweils gleichzeitig die Prüfeinrichtung 12 an denjenigen Speicher, der auf Empfang steht.The receiving arrangement contains two receiving block memories RSa and RSb, which can be placed on the input side via the switch SS alternately to the output of the demodulator 8 and on the output side via the switch 56 to the switch 7 leading to the output device 11 (ζ. Β. Tape punch). The switches 55 and 56 are synchronized with one another in the manner shown in the figure. With a second contact, the switch 55 simultaneously applies the test device 12 to the memory that is on reception.

An den Demodulatorausgang ist eine Koinzidenzschaltung 13 angeschlossen, die das Wiederholungs-Kennzeichen erkennt und über die Torschaltung 14 den Taktgenerator 9 auf Blocktakt synchronisiert.A coincidence circuit 13 is connected to the demodulator output and has the repetition indicator recognizes and synchronizes the clock generator 9 to block clock via the gate circuit 14.

Stellt die Prüfeinrichtung 12 einen fehlerhaften Block fest, so liefert sie ein Signal an das Steuerglied 15, das den Schalter 7 unter Synchronisierung vom Taktgeber 9 her betätigt.If the test device 12 detects a faulty block, it delivers a signal to the control element 15, which actuates the switch 7 with synchronization from the clock 9.

Gleichzeitig liefert die Prüfeinrichtung 12 ein Signal an den Störalarmschalter 16.
Nun sei zunächst der Rückwärtskanal betrachtet. Für die Rücksignalisierung ist ein Doppeltonkanal 4' vorgesehen, der mit den Tönen Z₁ und /₂ arbeitet und der dem Vorwärtskanal im Frequenzvielfach (Weichen 3 und 7) unterlagert ist. Solange die Anlage störungsfrei arbeitet und auch kein Empfangsfehler erkannt ist, wird dauernd der Ton Z₁ rückübertragen. Beim Auftreten eines Fehlers wird er unterbrochen und durch das Störsignal, den Ton Z₂, ersetzt.At the same time, the test device 12 supplies a signal to the malfunction alarm switch 16.
Now let us first consider the reverse channel. A double-tone channel 4 'is provided for the return signaling, which works with the tones Z ₁ and / ₂ and which is subordinate to the forward channel in the frequency multiple (switches 3 and 7). As long as the system is working properly and no reception error has been detected, tone Z ₁ is continuously transmitted back. If an error occurs, it is interrupted and replaced by the interference signal, the tone Z ₂ .

Dementsprechend steht der StöralarmempfängerThe interference alarm receiver stands accordingly

17 nur dann nicht auf Alarm, wenn er den Ton Z₁,17 only not on alarm if he hears the tone Z ₁ ,

und diesen ausschließlich, empfängt. Er zeigt also Alarm bei Fehlen von Z₁ und /₂, beim Empfangen von Z₁ und Z₂ und beim Empfangen von nur /₂.and this exclusively, receives. It therefore shows an alarm if Z ₁ and / _{2 are} missing, when Z ₁ and Z _{2 are received} and only / _{2 is received} .

Die Anordnungen zur Erzeugung und zum Empfang der beiden Töne Z₁ und Z₂ sind mit 18 und 19 bzw. 20 und 21 bezeichnet. Ein Sende- und ein Empfangsversiärker für den Rückkanal sind mit 22 bzw. 23 bezeichnet.The arrangements for generating and receiving the two tones Z ₁ and Z ₂ are denoted by 18 and 19 and 20 and 21, respectively. A transmit and a receive amplifier for the return channel are denoted by 22 and 23, respectively.

Die Störsignalisierung im Fall einer Fehlererkennung geht nun, wie bereits festgestellt, von der Prüfeinrichtung 12 aus, indem diese ein Signal an den Störalarmschalter 16 liefert.The fault signaling in the case of an error detection now goes, as already stated, from the test device 12 by delivering a signal to the fault alarm switch 16.

Dieser unterbricht daraufhin den TOnZ₁ und läßt dafür den Ton Z₂ als Störsignal zur Aussendung kommen. Als Folge spricht der Störalarmempfänger 17This then interrupts the TOnZ ₁ and allows the tone Z ₂ to be transmitted as an interfering signal. As a result, the nuisance alarm receiver 17 speaks

an und liefert ein Signal an das Steuerglied 6, das seinerseits den Schalter S 4 betätigt, wodurch der Übertragungskanal 4 an den Speicher RTS angelegt wird, so daß das Wiederholungs-Kennsignal ausgesendet und von der Koinzidenzschaltung 13 aufgenommen und erkannt wird. Letztere meldet an den Störalarmschalter 16, daß ein Wiederholungs-Kennsignal richtig aufgenommen und erkannt ist, der daraufhin die Aussendung des Störsignals, den Ton /₂, unterbricht und wieder den Ton Z₁ zur Aussendung bringt.and supplies a signal to the control member 6, which in turn actuates the switch S 4 , whereby the transmission channel 4 is applied to the memory RTS , so that the repetition identification signal is transmitted and received by the coincidence circuit 13 and recognized. The latter reports to the interference alarm switch 16 that a repetition identification signal has been correctly recorded and recognized, which then _{interrupts the transmission of the interference signal, the tone / 2} , and brings the tone Z ₁ to the transmission again.

Der zeitliche Ablauf der Schaltvorgänge ist in dem Funktionsdiagramm der Fig. 5 dargestellt. Die Zeile α gibt an, welcher der fortlaufenden (nur für diese Darstellung) numerierten Blöcke zur Sendung gelangt; in den Zeiten, wo das Wiederholungs-Kennsignal gesendet wird, ist in Klammern die Nummer desjenigen Blockes vermerkt, der übergangen wird. Die Zeilen b und c kennzeichnen den Zustand der beiden Rückkanäle auf der Sendeseite, also im Störalarmempfänger 17, wobei der dicke Strich »Ton«, der dünne »kein Ton« bedeutet. Wie ersichtlich, ist das Rücksignal »Empfang richtig« gleichbedeutend mit »Ton« in Kanal Z₁ und »kein Ton« in Kanal Z₂.The timing of the switching operations is shown in the function diagram of FIG. The line α indicates which of the consecutive (only for this illustration) numbered blocks are sent; in the times when the repetition identification signal is sent, the number of the block that is skipped is noted in brackets. Lines b and c identify the state of the two return channels on the transmitting side, that is to say in the interference alarm receiver 17, the thick line meaning "sound" and the thin line "no sound". As can be seen, the return signal "reception correct" is synonymous with "sound" in channel Z ₁ and "no sound" in channel Z ₂ .

Die beiden folgenden Zeilen d und e geben an, welches Rücksignal von der Empfangsseite zurückgesendet wird. Die eingezeichneten Zustände sind um die (maximal zulässige) Laufzeit gegenüber denen der Sendeseite verschoben.The two following lines d and e indicate which return signal is sent back from the receiving end. The indicated states are shifted by the (maximum permissible) runtime compared to those of the sending side.

Die Zeile g gibt an, wie jeder einzelne Block auf der Empfangsseite ausgewertet wird: Eine Ziffer oder das Zeichen »0« besagen, daß der Block als »richtig« angesehen wird und ein das Wiederholungs-Kennsignal »0« als solches (durch Koinzidenz in 13) erkannt wurde. »?« bedeutet, daß ein Fehler erkannt wurde; zur Erleichterung des Verständnisses ist rechts vom »?« angedeutet, welcher Block gestört ist (eine Information, die dem Empfänger selbstverständlich fehlt).Line g specifies how each individual block is evaluated on the receiving end: A digit or the character "0" indicates that the block is regarded as "correct" and the repetition identification signal "0" as such (due to coincidence in 13) was recognized. "?" Means that an error was detected; to make it easier to understand, to the right of the "?" it is indicated which block is disturbed (information that the recipient is of course missing).

Die Zeile h zeigt, welcher Block freigegeben und vom Empfangsspeicher in den Ausgabespeicher (z. B. Lochstreifenstanzer 11) übertragen wird. Ein Pfeil von der Zeile g zur Zeile h deutet an, daß der Übertrag in den Ausgabespeicher für die Zeit eines 3-Block-Zyklus gesperrt ist.Line h shows which block is released and transferred from the receiving memory to the output memory (e.g. tape punch 11). An arrow from line g to line h indicates that the transfer to the output memory is blocked for the time of a 3-block cycle.

Dargestellt wurde: Die Wiederholungsanforderung wegen Störung eines Blockes (Nr. 4); Wiederholung wegen Störung im Rückkanal:The following was shown: The repeat request due to a fault in a block (No. 4); repetition due to disturbance in the return channel:

a) »Ton« in beiden Kanälen (Block Nr. 8),a) "Sound" in both channels (block no. 8),

b) »kein Ton« in beiden Kanälen (Block 12);b) "no sound" in both channels (block 12);

Störung von sieben aufeinanderfolgenden Blöcken (Zeile g, nach Block 12; Störung eines Blockes (Nr. 17) und des ersten »O«-Signals.Disturbance of seven successive blocks (line g, after block 12; disturbance of a block (no. 17) and the first "O" signal.

Das letzte Beispiel ist wichtig, denn es zeigt, warum nach der Störung eines einzigen Blockes (vgl. Block Nr. 4) sechs Blockzeiten verlorengehen müssen: Der Empfänger kann nicht unterscheiden, ob ein Block wegen Überlagerung von Störimpulsen oder wegen eines Synchronisationsfehlers als falsch angesprochen wird. Es muß deshalb eine Überprüfung der Synchronisation erzwungen werden, indem der Störalarm erst nach ordnungsgemäßem Empfang eines »O«-Signals aufgehoben wird.The last example is important because it shows why, after a single block has been disrupted (cf. Block no. 4) six block times must be lost: The recipient cannot distinguish whether a block is incorrect because of interference pulses or because of a synchronization error is addressed. It must therefore be forced to check the synchronization by the nuisance alarm is only canceled after an »O« signal has been properly received.

Claims

65 claims:

1. A method for the most error-free transmission of binary pulse-shaped signals over temporarily heavily disturbed channels with block formation and repetition of blocks that are found to be faulty on the receiving side, characterized in that the pulse signals occurring in series on the transmitting side, regardless of message content and predetermined classification as a protected block whose number of steps (n) and redundancy (R) are selected in accordance with the required block error probability, the selected protection scheme and, if required, the available storage capacity, are written into a memory and that the blocks are transmitted, stored on the receiving side and checked on the basis of the protection scheme .

2. The method according to claim 1 for the transmission on channels that have counter operation (simultaneous transmission in both directions of traffic), characterized in that that the blocks are chosen so long or are sent at a speed that their Transmission time is at least as long as the sum of the transit times of the forward and reverse channels, that the transmitter and receiver are rigidly synchronized with one another that during the time interval that is used to transmit the return signal (Acknowledgment for error-free receipt or request for repetition) is available stands, the next block is already being transferred and that on a request for repetition or if a response has failed, after the block just transferred in place of the a repetition identification signal is transmitted in the next block.

3. Transmitter arrangement for performing the method according to claim 2, characterized in that three block memories (TSl, TS 2, TS 3) are provided into which is written in a rigid cycle and from which in a rigid cycle (ie in unchanged order) for the purpose of transmission It is queried that a memory (RTS) is also provided on the transmission side, in which the repetition identification signal is of block length and which can be connected to the transmission path (4) instead of a block memory, for as many block lengths as the receiver via the Return channel requests block repetitions, and that means (17, 6, S3) are provided which prevent a block memory from being erased and reassigned before the acknowledgment signal for the block previously stored in it has been received.

4. Receiving arrangement for carrying out the method according to claim 2 in cooperation with the transmitting arrangement according to claim 3, characterized in that two receiving block memories (RSa, RSb) are provided into which - according to memory and function, everything in rigid change - is written , in which it is checked and from which it is stored out to the output device (11) that an acknowledgment is given for the test result "block error free", and for the test result "block incorrect" the repeat request is given to the transmitter via the return channel (4 '), and that means (12, 13, 14 15, S 7) are provided, after a repeat request has been sent and a repeat request has not been received

509 690/313

if the repetition identification signal is triggered to prevent the storage for three block intervals, however, repeat requests and received repeat identification signals that are received on End of the first and second of the affected

1212th

Block intervals occur or are recognized, do not trigger such an effect.

Documents considered: German Auslegeschrift No. 1044 469.

For this purpose 2 sheets of drawings