Combined universal way of correcting single errors in the transmission of information iimpulse code manchester ii

 

(57) Abstract:

The invention relates to the field of processing, storage and transmission of digital data with the possibility of detecting and correcting errors. The method of correction of single errors in the transmission of information iimpulse code Manchester II is that determine the value of the constituent bits of the signal transmitted by the specified ID. In case of equal values of the components in any category fix the error. The signal code Manchester II, equipped with a control digit whose value is set depending on the initial values of the information bits by setting the appropriate characteristics of this signal. Find the distorted component of the discharge, containing fixed the error on the values of other bits of the transmitted signal due to the above-defined characteristics and change its value. The technical result, which directed this invention is to increase the noise immunity of the signal transmission with the ability to correct single errors. 1 C.p. f-crystals, 4 Il.

The invention relates to the field of processing, storage and transmission of digits is rmacie using both wired and fiber optic cables connection.

When evaluating the effectiveness of information transfer to Manchester II serial code use two features: the speed of information transmission and information efficiency.

The baud rate characterizes the limits of transmission medium and the technical capabilities of receiving and transmitting equipment and is measured in either bits per second or Hz/s and is a constant for a particular implementation of the system of information transmission.

Informational efficiency of the transmitted information is largely a logical organization of exchange and depends on the formats of words and messages, modes of operation, methods of coding and behaviour of the system when failures and faults and can be measured by the ratio of useful information to the total amount of information transmitted and is defined as the informational efficiency of the words, messages, data, operation mode, etc.

Information systems designed in accordance with GOST 2675652-87 transmitted 20-bit words, of which three digits allocated for transmission of the sync pulse and one check digit.

Thus, the informational efficiency of the words (e) is defined as

< / BR>
where m - ler gives the command word, in response to a correctly received message gets a response word, and the number of data words in a single message can be from 1 to 32.

In General, the information efficiency of the message are defined as follows:

< / BR>
where L is the number of data words in the message, K is the number of words in the message. For the particular case when e = 0,8 and N = 2 receive

< / BR>
Analysis of Esat= E (L) has shown that when information transfer short messages (3-5 words) the value of informational efficiency is about 50%, and when the message length in 34 words reaches 95% of the maximum value of 0.8.

If errors occur during the transmission of information necessitates the repetition of messages for localization and identification of distortions, which in turn has a negative impact on informational efficiency.

From the point of view of assessing the reliability of discrete channel in General, be aware that errors may occur not only communication, but also in the encoding device (the probability of trouble-free operation of which is equal to Pcode) and the decoder (which is equal to Pthe decode), failures in which as is commonly believed, obey exponen defined as

Pchannel= PcodePHPPthe decode.,

where PHP- probability line.

The behavior of the serial data exchange channel when interference only in line considering the fact that each transmitted word entered one check digit whose value is the sum modulo 2 of the information bits, i.e. 20 discharge in the format of words characterized by the following.

The introduction of additional discharge reduces the informational efficiency of the words, but from the perspective of theory of error-correcting coding, converting 16-bit words with code distance d = 1 in 17-bit words with code distance d = 2, can detect the emergence of single errors and all errors with an odd multiplicity (3, 5, 7, etc).

Thus, the control of discharge in word allows you to retry the transmission of a word when it is distorted.

Therefore, when the transmission of the N word line N PCL.words will be transmitted without distortion (where PCL.- probability of error-free transmission of the word), and N (1-PCL.) will be distorted and will need to be repeated. When re-transmission of M(PCL.) PCL.to olgiati to repeat the transmission of distorted words to their complete disappearance.

Note that a noticeable impact on the informational efficiency has the likelihood of distortion of a single message from the values 0.001 and below and most significantly it manifests itself when the message length (15-30 words).

The correction of single errors allows to increase the informational efficiency in noise conditions.

Calculated based informational efficiency, taking into account any adjustment shows that the correction of single errors can improve informational efficiency and makes the channel is practically pure.

Known methods of correcting single errors involve the use of redundant error correcting codes type codes Geminga, Ely-ECCA, reed-Muller, etc.

However, for the implementation of codes Heminge and Aliessa will require the introduction of additional bits (5 and 8 bits, respectively). For the transmission of additional bits necessary to use an additional word or, at best, half of the words. With the introduction of additional words informational efficiency falls by 2 times compared to the original that will make carrying out error correction meaningless (Esat= 0,5 0,8 L/L + 2, Fig. 1). Isolatola exchange, and in either case will require the development of additional coding and decoding equipment.

Known methods of information transmission using type codes Manchester, for example, a method, implemented in the devices described in U.S. patent N 5007050 (publ. 09.04.1991), 5471462 (publ. 28.11.1995) and 5557280 (publ. 17.09,1996). In these methods in signal transmission words transmitted in code Manchester II, supplemented control discharge designed to validate code combination transmitted by parity. However, this test is to detect errors and repetition in this case, the transmission signal.

The closest analogue of the claimed invention is implemented in the device, decoding method of correcting errors in the transmission of information impulsnymi code Manchester II, which determine the value of the constituent bits of the signal transmitted by the specified code, and in case of equal values of the components in any discharge, fix the error. In this case, repeat the transmission signal (USSR author's certificate N 1591189, publ. 07.09.1983).

The technical result, which directed izobreteniem CLASS="ptx2">

The technical result is achieved in that in the method of correction of single errors in the transmission of information iimpulse code Manchester II, which determine the value of the constituent bits of the signal transmitted by the specified code, and in case of equal values of the components in any discharge, fix the error, the signal code Manchester II, pre-supply control discharge value which is set depending on the initial values of the information bits by setting the appropriate characteristics of this signal are distorted component of the discharge, containing the captured error the values of other bits of the transmitted signal due to the above-defined characteristics and change its value.

The value of the reference category can be defined by summing modulo two values of the original information bits of the signal.

The dependence of informational efficiency (Esatfrom the number of data words in the message (L) shown in Fig. 1. In Fig. 2. shows the signal using the combined method for the correction of single errors. In Fig. 3 and 4 shows the implementation of the method is one bit of the original information is essentially used two bits of transmitted information, that is, 1=01, and 0=10, prohibited combinations within the discharge are 11 and 00. The emergence of these combinations will indicate the presence of errors, and the value of the reference discharge will restore a distorted value.

Technical implementation of the decoding method with correction of a single error information does not impair the effectiveness of messages and does not require modification of the coding device. The method is universal, as it can be used on any lines of communication: wired, fiber optic, etc.

1. A combined method for the correction of single errors in the transmission of information iimpulse code Manchester II, which determine the value of the constituent bits of the signal transmitted by the specified code, and in case of equal values of the components in any category fixed the error, wherein the signal code Manchester II, pre-supply control discharge value which is set depending on the initial values of the information bits by setting the appropriate characteristics of this signal are distorted component of the discharge, containing the captured error, PoE.

2. The method according to p. 1, characterized in that the value of the reference discharge set by summing modulo two values of the original information bits of the signal.

 

Same patents:

The invention relates to computer technology and can be used in control systems

Decoder // 2088044
The invention relates to communication technology and can be used in data transmission systems and other digital information

The invention relates to computer technology and can be used in digital communication systems, for example, in local area networks

The invention relates to computer technology, in particular, to techniques for encoding and decoding information

The invention relates to a device for signal transmission on the communication line (modem) and can be used in devices for transmission of digital signals, in particular for encoding the relative pulse signal

The invention relates to a generator read address interleaved to read data recorded in the memory is interleaved, for use in a mobile communication terminal type СDМА

The invention relates to information technology, namely the means of reproduction of information, mainly from optical media

The invention relates to computing, and in particular to an external storage device (DDT), and can be used in controllers DDT

FIELD: optical data carriers.

SUBSTANCE: at least one free area is determined in position, following noted data area of user. Said free area is distributed in backward order from the last element of noted area. When replacing damaged elements of user data it is used from last elements of said free data area.

EFFECT: higher efficiency.

2 cl, 7 dwg

FIELD: data carriers.

SUBSTANCE: to determine origin of data carrier disk, errors are used, which appear during manufacture process of master-disk, and are imparted to later batches. Data from said disk in non-corrected form are read, then data about errors is retrieved. Characteristic information about errors is provided and extracted data is compared to characteristic data, which characterizes all data carriers, manufactured by same source. As a result of correlation of compared data, origin of disk is judged either known or unknown.

EFFECT: higher efficiency of copy-protection measures.

4 cl, 7 dwg

FIELD: data carriers.

SUBSTANCE: at least one free area is determined in location, following said user data area. Said free data area is distributed in reverse order from the last element of noted area. When replacing damaged elements of user data it is used starting from last elements of noted free data area.

EFFECT: higher efficiency.

2 cl, 5 dwg

FIELD: optical data carriers.

SUBSTANCE: data carrier has data area. The latter has multiple zones, in which code blocks with error corrections are formed and sectors remaining as a result of sliding replacement at the end of zone, number of which is less than necessary for forming of one code block with error corrections. Said sectors are not used for recording one code block with error corrections and are skipped, and said code block with error corrections is formed at the beginning of next zone after skipping sectors of zone noted above. Carrier has additional free space, necessary for skipping sectors remaining at the end of zone during sliding replacement process.

EFFECT: higher efficiency.

2 cl, 9 dwg

FIELD: optical data carriers.

SUBSTANCE: method includes following stages: forming of a group of multiple zones on disk, while a group includes data area of user, including code block with correction of mistakes, distribution of primary, free space for the group. Additional free space is distributed with possible exclusion of discontinuousness of code block with correction of mistakes contained in user data area, at the limit between zones and distribution of it at two zones. Such distribution may be realized by skipping sectors at the end of zone, of their number is less than needed for forming code block with correction of mistakes with correction of primary position of code block with correction of mistakes at limit between zones.

EFFECT: higher efficiency.

3 cl, 9 dwg

FIELD: optical data carriers.

SUBSTANCE: primary reserved area, marked out during initialization, is present on data carrier. Also present is auxiliary reserved area, marked after initialization and/or expanded reserved area. Additional reserved area is marked in directly, starting from back portion of data zone.

EFFECT: excluded double replacements and marking of normal blocks as defect ones.

2 cl, 11 dwg

FIELD: optical data carriers.

SUBSTANCE: disk has recording area, where data are recorded in at least one physical cluster, defect area, in which defect, preventing recording and/or reproduction of data, is present in recording area, and recording end area, in which information, pointing to end of recording, is recorded prior to defect area. After defect area a link is set.

EFFECT: broader functional capabilities, higher efficiency.

4 cl, 11 dwg

FIELD: technology for recording information onto data carrier, having shape of disc, like those of optical or magnetic disc.

SUBSTANCE: in accordance to recording method, onto disc, having multiple recording tracks, separated on blocks, recording area of which has addressed user area with free access, serial data packets are recorded in different blocks of addressed user area with free access, prior to recording session, given portion of addressed user area with free access is cached as replacement zone, if damaged block is detected, replacing record for appropriate data packet is performed in aforementioned area for replacements of addressed user area with free access, in accordance to which during recording session size of aforementioned replacement zone is altered dynamically in accordance to requirements for replacement zone.

EFFECT: decreased number of leaps of recording head during recording, higher efficiency of disc capacity use.

2 cl, 3 dwg

FIELD: methods of recording and/or playing back for optic record carriers.

SUBSTANCE: method of recording and/or has the following steps: reading address from record carrier out (record carrier has at least first and second areas - data is recorded to first are and the first area goes after the second one. Information of address represents location of the second area), detecting of error, which corresponds to error detection code used for coding address information, which is read out from record carrier. When result of step of determination represents that the error was detected in address information, which was read out of record carrier the note comes to user on the error detected.

EFFECT: improved stability of recording; improved stability in data recording.

125 cl 11 dwg

FIELD: information storage; storage disk with temporary informational area of fault control.

SUBSTANCE: disk contains fault control area, temporary fault information area which is formed in data area and in which temporary fault information is written, and temporary informational area of fault control. Thus, it is possible to write user data to a recordable disk carrying out fault control.

EFFECT: effective usage of fault control area which has a limited capacity.

77 cl, 14 dwg

FIELD: communications.

SUBSTANCE: demodulation device for 64-based quadrature amplitude modulation for receipt of input signal, which contains k-numbered quadrature signal and k-numbered common-mode signal, which contains first and second soft solution generators, which are made with possible generation of soft solution values on basis of given equations.

EFFECT: higher efficiency.

3 cl, 6 dwg

Up!