The method of error-correcting information transfer

 

The method of error-correcting information transfer is that the transfer of information digital samples into an analog signal, complemented signal of redundant information. The technical result is achieved due to the fact that on the transmission side selects at least one reference point between information samples, determine the value of the analog signal, which is converted to digital samples using a second function of the samples in each of the selected reference point, convert the samples at the fixed points in the signal redundant information to Supplement the analog signal, selects the difference between the power levels for transmission of high-order bits of each information reference depending on the given signal/noise ratio at the input of the receiving party, and to send samples of reference points having a smaller bit width, choose power levels, the difference between them is less than the difference between the selected power levels for senior level who are at the receiving side on the recovered digital samples are low-order bits by subtracting the senior ranks, build found on younger discharge envelope by using the second function otsiuda with the corresponding value, recovered from a received signal, in the absence of coincidence of the compared values to select a set of digital samples, providing it a coincidence that makes the adjustment. The technical result achieved by implementation of the method is to increase the bandwidth of the communication channel without reducing the noise data. 4 C.p. f-crystals, 4 Il., table 1.

The invention relates to a data transmission method and may be used in communication systems, measurements, etc.,

The existing prior art At the present time there are many known ways to improve the noise immunity of the transmitted information by using different codes, detecting and/or correcting errors.

The closest analogue is the way of error-correcting information transmission in which the transmission side: convert a sequence of k-bit (k>1 is an integer) of information of the digital samples to an analog signal using the first function times; complement of the received analog signal of the redundant information; transmit supplemented analog signal on the communication line; at the receiving side: take the transmitted analog signal from the communication line; Voss is s; adjust the recovered digital information samples using redundant information (C. L. Banquet, C. M. Dorofeev. Digital techniques in satellite communications. - M. : Radio and communication, 1988, pp. 131-142).

The disadvantage of this method is the low bandwidth due to the fact that redundant information is up to half of the transmitted information.

Thus, the purpose of the present invention is to provide such a method of error-correcting transmission of information, which would improve the throughput of the communication channel without reducing the noise immunity of the transmitted information.

To solve this problem in a robust way of information transmission in which the transmission side: convert a sequence of k-bit (k>1 is an integer) of information of the digital samples to an analog signal by multiplication with a function signal samples; complement of the received analog signal of the redundant information; transmit supplemented analog signal on the communication line; at the receiving side: take the transmitted analog signal from the communication line; restore from a received analog signal to a sequence of digital information samples; to oyasama the invention, on the transmission side for each of the n time intervals (n>1 is an integer) containing m digital times (m>1 is an integer), choose at least one control point information between digital samples; determine the value of the analog signal, which is converted m digital samples of a given time interval by multiplying with the signal of another function of the samples in each selected reference point in the form (k-i)-bit digital reference representing the low-order bits of the k-bit digital readout (k>i>1 is an integer that depends on the magnitude of the threshold in the demodulator, used on the receiving side); converts the digital samples into n fixed points in the signal of redundant information on additional time intervals in order to complement the analog signal to obtain supplemented analog signal; an analog signal selects the difference between the power levels for transmitting the older i bits of each k-bit digital reference depending on the given signal/noise ratio at the input of the receiving side, at the same time to transfer (k-i)-bit digital samples of reference points vybirayus transfer older i categories, for more security the senior ranks from interference; at the receiving side: recovered from received signal digital k-bit samples are younger (k-i) bits by subtracting the i high-order bits from the recovered digital samples; determined by found the younger (k-i) bits of the envelope by multiplication with the signal of another function counts and find the value of this envelope in the corresponding reference point; comparing the found value of the envelope at a specific reference point with the corresponding value recovered from the received signal; when matching a given accuracy of the compared values of the decision error-free reception of digital samples at the corresponding time interval; in the absence of such coincidence of the compared values to select a set of (k-i)-bit digital samples, providing a coincidence, and that makes the adjustment.

The feature of the method according to the present invention is that at each time interval is chosen, for example, one control point between m-m digital count this time interval and the first information of the digital count of the next time interval or each time the th control point, you can choose in the middle of the time period between the respective digital counts.

In this case, each control point can be choose in the middle of the time period between the respective digital counts.

The values of n, m, k is chosen within the following limits: 1<n<128, 8<m<8192, 2<k<14.

Fig.1 is a block diagram of a transmitting side of a communication system implementing the method according to the present invention.

Fig.2 is a block diagram of the receiving side communication system that implements the method according to the present invention.

Fig. 3 shows the approximate ratio between the power levels of the bits of information reference.

Fig. 4 shows the location of reference points among samples at adjacent time intervals.

Detailed description of the invention a Method of error-correcting data transmission in accordance with the present invention is implemented, for example, in the communication system, the block diagram of the transmit and receive sides of which are shown respectively in Fig.1 and 2.

The transmitting side of the communication system includes (Fig.1) shaper 1 envelope shaper 2 redundant information, the adder 3 and unit 4 single-sideband transfer on the traditional inputs 15 and 16, and the input synchronization formers 1, 2 are combined and input 17 framing. The outputs of the generators 1 and 2 are connected with the inputs of the adder 3, the output of which is connected to the input unit 4 single-sideband transfer to the carrier frequency, the output of which is connected to the input of the communication channel 5, for example, the radio link.

In the diagram according to Fig.1 the first imaging unit 1 envelope converts digital samples of an information sequence in mnogourovnennye signals. Shaper 2 redundant information converts the digital timing reference points of the same information sequence in mnogourovnennye signals, the number of levels which is less than the number of levels in the signals at the output of the shaper 1 envelope. Unit 4 single-sideband transfer to the carrier frequency represents any known unit, providing single-sideband modulation of the carrier frequency transmitted total signal from the adder 3.

The admission side of this communication system includes (Fig.2) block 6 SSB transfer from the carrier frequency, the selector 7 clock frequency, the selector 8 frame synchronization, the separator 9 primary and redundant information, the first and second analog-to-digital converters (ADC) 10, and 11, block 6 is connected to the output of the communication channel 5. The output unit 6 is connected to the inputs of the selector 7 clock frequency and the selector 8 framing and information input of the separator 9 primary and redundant information. The first and second outputs of the divider 9 is connected respectively to the information inputs of the first and second ADCS 10 and 11, the clock inputs are connected to the output of the selector 7 clock frequency. The output of the selector 8 framing connected to the input of sync separator 9, the second output of which is connected also to the first input reductant 13 least significant bits. The outputs of the ADC 10 and 11 are connected to inputs of the selector 12 least significant bits, the output of which is connected to the second input reductant 13 whose output and the output of the second ADC 11 is connected with the first and second inputs of the output driver 14 messages whose output is the output of the receiving side. The functions performed by the blocks of the reception side will be described next.

The method of error-correcting information transmission according to the present invention is implemented in the communication system according to Fig.1 and 2 as follows.

An informational message is supplied to the information input 15 in the form of a k-bit digital samples. The value of k is chosen based on the corresponding continuous norms 308, 309, 310). In the imaging unit 1 envelope of these samples are associated with the values of the multilevel signal. In Fig.3 shows the distribution of levels of the multilevel signal for the case k=3. The level (amplitude or power) is distributed unevenly: in Fig.3 pairs of levels of the multilevel signal are spaced at greater intervals than the levels in the pair. Due to this, among the levels of the multilevel signal is always available levels associated with unauthorized code combinations. In General, these different ratios depend on the given ratio of signal to noise in the communication system.

The resulting output of the shaper 1 wave shown in Fig.4. In this description, the personnel and clock synchronization are not considered, because both types of synchronization can be provided using any suitable known method and is not included in the scope of patent claims of the present invention.

As can be seen from Fig.4, the frame of digital samples, or time interval includes m digital samples (e.g., m=128). At each time interval are selected reference points located between the digital samples. The minimum number of these points on the same time interval equal to 1. and the first digital readout of the next time interval. With a larger number of reference points they are located within a single time interval. Preferably (although not necessarily) to have reference points in the middle between digital counts.

At the fixed points are determined by the corresponding digital samples, and these digital samples for reference points have a smaller number of bits (k-i) than informational digital samples. For example, i=1, then k=3 timing reference points have only two digits. These counts at the fixed points are obtained by constructing an analog signal from digital samples using a given function of the samples. This can be, for example, the well-known function of the formany other function, for example, a function of the form.

The total signal functions counts, multiplied by the corresponding digital samples, and determine the reference of this reference point.

These (k-i)-bit samples are received at the information input shaper 2 redundant information, which, as the imaging unit 1, converts the digital timing reference points in the value of the multilevel signal, the number of levels which, however, is less than the signal in the imaging unit 1. In the above composed of a buffer for temporary storage of converted signals. This is done so that multiple frames (time intervals required for the processing of the message transmitted to qualify, for example, one frame, which contains the counts of the reference points of the specified number of frames. In the above case, in one frame of 128 samples you can pass values to eight reference points encoded by sixteen times. If the information message 32 time interval, and reference points are selected one by one at their borders, to transfer 32 reference points will need only 4 time intervals. In the adder 3 is the addition of multi-level signals from the imaging unit 2 for 4 time intervals, and then driver 1 for 32 time slots. The resulting signal in the form of a common envelope is fed to the block 4, which provides single-sideband modulation of the total signal and the transfer signal on the carrier frequency. You can use the same function counts, as previously described, although it is preferable for the purpose of transmission to use a different function counts. The output of block 4 is supplied to the communication channel 5. This description does not cover the transfer of the signal at the carrier frequency, as well as the transfer signal to ntih claims of the present invention.

After the communication channel 5, the total envelope can purchase some distortion due to interference in the real communication channel 5. This will lead to some distortion of the values of the total envelope. However, due to the fact that generated in the imaging unit 1, the signal is posted to the group level, the most significant bit of the information signal, i.e. the most significant bit k-bit samples will be decoded correctly. This means that at the receiving side will almost always be attributed to the passed value to a particular pair of levels (Fig. 3). When the values of k and i differ from the values in the above example (3 and 1 respectively), the multi-level signal will be different from the one shown in Fig.3. But in any case, i high-order bits will be transmitted with greater noise immunity than other places, so you can define them almost without errors.

At the receiving side (Fig.2) unit 6 transfers the received signals with the carrier frequency. The highlighters 7 and 8 provide the allocation of the received signal, respectively, the clock frequency and the frequency of vertical synchronization, which is then used in the subsequent blocks of the receiving side. In particular, the vertical synchronizing signal with videolil on the transmission side. The transfer of signals with the carrier frequency and the allocation of frequencies and frequency synchronization is carried out by any suitable known methods, which are not included in the scope of patent claims in this invention.

The separator 9 by signals personnel and clock synchronization provides at its first and second outputs, respectively, the signals that were encoded information message, and signals that the encoded value at the fixed points. These separate signals are each on their ADC 10 and 11, which outputs digital samples are received at the inputs of the selector 12 least significant bits. In this case, the selector 12 of the accepted samples are subtracted significant bit. From the output of the selector 12 low-order bits of the information signal serves on the appropriate input reductant 13 least significant bits. To the other input of this reductant 13 serves extracted from the received signal values of the reference points. The reductant 13 found in the selector 12 Junior digits of the build envelope information received samples using the same function counts, and that on the transmission side to determine the value of the envelope at the fixed point. This envelope, due to the impact of noise (interference) in the channel 5 St is Noah envelope in reference point is compared with the value in the same reference point, obtained from a received signal in the separator 9. If these values coincide with predetermined accuracy, the restorer 13 emits a corresponding signal to the output driver 14, which passes the values from the ADC 11 unchanged.

If the reducing agent 13 will detect the discrepancy between the above values, i.e., if the difference between the values at the reference point calculated using samples and was found in a received signal exceeds the predefined threshold, the imaging unit 14 receives the appropriate signal on which the imaging unit 14 calculates the exact values distorted by the communication channel samples and outputs them to the output.

Units 12-14 should be implemented in software form.

The table shows the results of the simulation of the communication system using the method according to the present invention. These results were obtained for the probability of error not worse than 10-8in a telephone channel with a bandwidth of 3.1 kHz. As follows from this table that the immunity of transferring information in accordance with this method approaches the threshold of Shannon, who is 39 KB/s ratio for the signal/noise ratio of 40 dB. Thus the bandwidth of the communication channel increases by crowner>

Industrial applicability the invention can be used in communications technology, dimensions, and any other applications where it is necessary to transfer or convert information without distortion.

Although the present invention is described with reference to a specific example of implementation, this example in no way limits the scope of patent claims, which is defined by the attached claims with regard to the possible equivalents.

Claims

1. The method of error-correcting information transmission in which the transmission side converts a sequence of k-bit (k>1 is an integer) of information of the digital samples to an analog signal by multiplication with a function signal samples, Supplement the received analog signal of the redundant information, transmit supplemented analog signal on the communication line on the receiving side, take a transmitted analog signal from the communication line, restore from a received analog signal referred to the sequence of digital information samples, adjust the recovered digital information samples using redundant information, wherein in transmitting the accounts (m>1 - integer), choose at least one control point information between digital counts, determine the value of the analog signal, which is converted m digital samples of a given time interval by multiplying with the signal of another function of the samples in each selected reference point in the form (k-i)-bit digital count representing the low-order bits of the k-bit digital readout (k>i>1 is an integer that depends on the magnitude of the threshold in the demodulator, used on the receiving side), convert the digital samples in the n fixed points in the above-mentioned signal of redundant information on additional time intervals to Supplement them mentioned analog signal to obtain the mentioned supplemented analog signal, the analog signal selects the difference between the power levels for transmitting the older i bits of each k-bit digital reference depending on the given signal/noise ratio at the input of the receiving party, for a transfer of the aforementioned (k-i)-bit digital samples of reference points chosen power levels, the difference between which is less than the difference between selected levels powerfully the discharges from interference at the receiving side on recovered from a received signal of the digital k-bit samples are younger (k-i) bits by subtracting the i the senior ranks of the said recovered digital samples to determine found on the younger (k-i) bits of the envelope by multiplication with a signal referred to another function counts and find the value of this envelope in the appropriate reference point, compare the found value of the envelope at a specific reference point with the corresponding value recovered from the received signal, the coincidence with a given accuracy mentioned values being compared decide on error-free reception of digital samples at an appropriate time interval, in the absence of such coincidence mentioned the compared values select the set of (k-i)-bit digital samples, providing the above-mentioned coincidence, which is referred to adjustments.

2. The method according to p. 1, characterized in that at each time interval select one reference point between the m-th information digital countdown this time interval and the first information of the digital count of the next time interval.

3. The method according to p. 1, characterized in that the n time interval.

4. The method according to p. 2 or 3, characterized in that each control point is chosen in the middle of the time period between the relevant information in digital counts.

5. The method according to p. 1, characterized in that select 1<n<128,8<m<8192,2<k<14.

 

Same patents:

The invention relates to techniques for telecommunication, in particular to systems for the transmission and reception of binary data

The invention relates to techniques for transmitting and receiving information

The invention relates to electrical engineering and can be used in communication systems tactical levels of management

The invention relates to electrical engineering, in particular to telecommunications, and can be used in digital telephony, alarm systems and telecontrol systems, namely the systems of transmission and reception of binary data

The invention relates to electrical engineering and can be used in radio systems for the transmission of discrete information

The invention relates to the field of computer engineering and can be used in automatics and information measuring technique

The invention relates to electronics and is intended for use in devices for measuring time intervals

The invention relates to automation and computer engineering and can be used in radio communication systems with noise-like signals

The invention relates to telecommunication

The invention relates to the field of telemetry and computer engineering and can be used in systems for the transmission and processing of digital data for error correction when the fivefold repetition of messages

The invention relates to techniques for telecommunication, in particular to systems for the transmission and reception of binary data

The invention relates to electrical and computer engineering and can be used to convert the analog voltage into the code

The invention relates to electrical and computer engineering and can be used to convert the analog voltage into the code

FIELD: digital technology; conversion of analog voltage to digital code.

SUBSTANCE: proposed converter has differential amplifiers, comparator, dc amplifier, analog memory device, control device, serial-to-parallel code converter, modulo M counter, switches, inverter, and input stage for determining polarity and inverting negative voltages.

EFFECT: enhanced bit capacity at high speed and simple architecture of converter.

1 cl, 2 dwg

FIELD: computer engineering; automation, data processing and measurement technology.

SUBSTANCE: proposed converter has two registers, NOT gate, angle-code-to-sine/cosine-code functional conversion unit, two digital-to-analog converters, reference voltage supply, pulse generator, counter, two capacitors, subtracting amplifier, two modulators, threshold unit, two selector switches, two buffer followers, threshold voltage supply, comparison circuit, D flip-flop, and reference code shaper; all these components enable functional control of converter during recording pulse time and supply of signal indicating normal or abnormal operation of converter to user thereby essentially raising its self-control ability and yielding profound and reliable information.

EFFECT: enhanced comprehensiveness of control and reliability of converter output data.

1 cl, 2 dwg

Up!