Device for error correction of the i-codes fibonacci

(57) Abstract:

The invention relates to computer technology and can be used for error correction. The technical result is achieved due to the fact that the device contains five elements And the five elements BAN with corresponding connections. The device can be used to build highly reliable electronic storage and processing of information in systems with high demands on reliability, as well as in systems with a high level of noise. 1 Il.

The invention relates to computer technology and can be used for error correction of Fibonacci P-codes.

A device for monitoring fibonacii p-code containing a n-bit register, the element OR n-p units of fixation failure  the Disadvantage of this device is its low noise immunity.

The closest in technical essence to the present invention is the device  for the correction of single errors of Fibonacci p-codes containing the elements OR the first and second groups, the n-bit register n-bit code), single input bits which are information the device inputs and outputs: Junior p bits are connected to the corresponding inputs of the OR element, the output of which is the error output device, the output of the i-th digit of the n-bit register (i=p+2,n) connected to the first input (i-p+1)-th element And the first group and the j-th input (i-p-2+j)-th element OR the second group (j=1,p), the output of the k-th (k=1,n-p-3) element OR the second group is connected to the second input of the (k+1)-th element And the first group of output (p+1)-th digit of the n-bit register connected to the second input of the first element And the first group, the outputs of the elements And the first group are connected to respective inputs of the element OR the reset input (p+1)-th and n-th bits of the n-bit register is connected to the reset input of the device, the output of the i-th element (i-th,n-p-3) And the first group connected to the first input of the corresponding element And the second group and the j-th (j=1,p) input (i-j)-th element OR the third group, the output of which is connected to the second input of the corresponding element And the second group, the output of the last element And the first group is connected to the second input of the last element And the second group, the output of the k-th element And the second group (k=1,n-p-2) connected to the first input (k+p-th element OR the first group, the output of which is connected to the reset input (k+P+1)-th digit of the n-bit register, the outputs of the first p-bits of the n-bit register connected to the first inputs sootvetstvo register, second input elements OR the first group is connected to the reset input of the device. A disadvantage of the known device is low speed.

The technical objective of this invention is to improve the performance of your device.

This objective is achieved in that for the case p=1 and n=8 device containing from one to five elements, And further comprises first to fifth element PROHIBITION, and the first input of each of the k-th (k=1,5) element And is connected to the k-th input device, the second input of each of the k-th element And connected to the (k+1)-th input device, the third input of the k-th element And connected to the (k+2)-th input device, the output of each of the k-th element And is connected to an inverted input of the corresponding k-th element of the BAN, the direct input of which is connected to the (k+1)-th input device, the output of the k-th element of the BAN is (k+1)-th output device, the first and seventh inputs of the device are simultaneously relevant outputs of the device.

Any natural number n-bit Fibonacci code is represented in the form of the polynomial A Asp(s) (1) where asE{0,1} p(S)p-Fibonacci number (p= 0.1.)

p(s)=

A method of correcting errors in S-m category describes a Boolean memory function-other Fe>/BR>I(s)0-1individual signal error correction type switching "On" to "1"

i=0,p-1; j=i+1; p

The invention consists in the realization of the formula (2) for p=1 and n=8. It should be noted that, since the p least significant bits of the code are not processed by the device, one least significant bit of device is excluded.

The drawing shows a diagram of the device.

The proposed device contains trehochkovye elements And 1.1-1.5, BAN items 2.1-2.5, information 4 inputs and information outputs 5. Trehochkovye elements And 1.1-1.5 are used for generating signals error correction, and the BAN items 2.1-2.5 for correct mistakes on inputs 4 and forming the correct code combination at the outputs 5 of the device.

The input elements to satisfy the criterion of "substantial differences".

The device operates as follows. Assume that the input device filed representation of the number 12 in 2-Fibonacci code 00101010. This combination, when the corresponding inputs of elements And 1.1 to 1.5 in any case does not give the output elements And a single potential, i.e. "About" from the outputs of the elements And 1.1 to 1.5 is supplied to inverted inputs of elements PROHIBITION 2.1 to 2.5, the direct inputs of which the th. Suppose that in the third category of failed type switching "On" to "1" and code combination got kind of 00101110. In this case, the work item And 1.1, since all of its inputs submitted singular potentials, respectively second, third and fourth digits. A single potential from the output element And 1.1 is supplied to an inverse input element PROHIBITION 2.1, the direct input of which receives a "1" distorted the third category. The output element PROHIBITION 2.1 appears zero potential, which will be held on the output device, fixing thus the failure. Similarly corrected and failure in the fifth grade. In this case, the triggered element And 1.3 and "1" is supplied to an inverse input element PROHIBITION 2.3, where and corrects the failure of the fifth grade. Thus, the proposed device is fully preserves the ability of the known device to fix some single bug-type move "0" to "1". Increased performance is achieved by reducing the number of intermediate elements. The proposed device can be used to build highly reliable electronic storage and processing of information in systems with high demands on reliability, as well as in systems with wysowa And characterized in that it contains five elements BAN, and the first input of the k-th element And is connected to the k-th information input device, (k + 1)-th information the input of which is connected to a second input of the k-th element, And a third input connected to the (k + 2)-th information input device, the output of the k-th element And connected to the negative input of the k-th element of the BAN, the direct input of which is connected to the (k + 1)-th information input device, the outputs of all elements of the BAN, the first and seventh information the device inputs are the outputs of the device.

Same patents: The invention relates to telecommunication and can be used in high-voltage modems for forming surtace-coded signals The invention relates to telecommunication and can be used in high-speed modems for encoding information signals convolutional code The invention relates to computer technology and can be used in systems noiseless coding and decoding, in particular in the optical disk storage devices The invention relates to data transmission systems for communication channels and can be used in devices for decoding by the Viterbi algorithm The invention relates to computing and data transmission and can be used to control structural codes The invention relates to a device for the transmission of discrete data and can be used in systems of automatic locomotive alarm, Autolock and other devices of railway automatics The invention relates to a device for the encoding of discrete messages and can be used in FSO communication systems FIELD: Witterby algorithm applications.

SUBSTANCE: system has first memory element for storing metrics of basic states, multiplexer, capable of selection between first and second operating routes on basis of even and odd time step, adding/comparing/selecting mechanism, which calculates metrics of end states for each state metric. Second memory element, connected to adding/comparing/selecting mechanism and multiplexer is used for temporary storage of end states metrics. Multiplexer selects first operating route during even time steps and provides basic states metrics, extracted from first memory element, to said mechanism to form end state metrics. During odd cycles multiplexer picks second operating route for access to second memory element and use of previously calculated end state metrics as metrics of intermediate source states.

EFFECT: higher efficiency.

2 cl, 9 dwg FIELD: communications engineering.

SUBSTANCE: proposed device and method for mobile code-division multiple access communication system including device for transferring channel of backward-link transmission speed indicator afford generation of optimal code words ensuring optimal coding for all types of coding procedures from optimal type (24.1) up to optimal coding procedure 24.7 and supporting all optimal-coding devices.

EFFECT: optimized capacity.

74 cl, 21 dwg, 44 tbl FIELD: communications engineering; network remote measuring and control systems.

SUBSTANCE: proposed noise-immune cyclic code codec designed for data transfer without pre-phasing has on sending end code-word information section shaper incorporating shift-register memory elements, units for computing verifying parts of noise-immune code of code-word information section, and modulo two adder of code-word information section shaper; code-word synchronizing section shaper and modulo two adder of code-word synchronizing section; on receiving end it has binary filter incorporating binary-filter shift register memory elements, computing units for verifying parts of binary-filter noise-immune code, and binary-filter modulo two adder; shift register of code word information section; decoder; accumulator; error correction unit; unit for shaping synchronizing section of code word; and modulo two adder units.

EFFECT: enhanced speed of device.

1 cl, 1 dwg FIELD: communications engineering; network remote measuring and control systems.

SUBSTANCE: proposed noise-immune cyclic code codec designed for data transfer without pre-phasing has on sending end code-word information section shaper incorporating shift-register memory elements, units for computing verifying parts of noise-immune code of code-word information section, and modulo two adder of code-word information section shaper; code-word synchronizing section shaper and modulo two adder of code-word synchronizing section; on receiving end it has binary filter incorporating binary-filter shift register memory elements, computing units for verifying parts of binary-filter noise-immune code, and binary-filter modulo two adder; shift register of code word information section; decoder; accumulator; error correction unit; unit for shaping synchronizing section of code word; and modulo two adder units.

EFFECT: enhanced speed of device.

1 cl, 1 dwg FIELD: communication systems.

SUBSTANCE: method includes generating sets of sub-codes of quasi-additional turbo-codes with given encoding speeds, and given sub-codes are reorganized as a set of sub-codes with another encoding speed for use in next transfer of sub-code with given encoding speed.

EFFECT: higher efficiency.

9 cl, 13 dwg FIELD: data transfer technologies.

SUBSTANCE: method includes segmentation of length N of quasi-complementary turbo-codes on preset amount of sections, determining identifiers of sub-code packets appropriate for segmented portions, setting of said packets separated for initial transfer of sub-code, calculation of number of remaining symbols in form N-Fs, where N - length of quasi-complementary turbo-codes, and Fs - position of start symbol of sub-code of quasi-complementary turbo-codes, determining position of symbol of remaining symbols in amount equal to sub-codes amount, which have to be sent and serial transfer of sub-code symbols from position of starting symbol Fs to position of last symbol Ls.

EFFECT: higher efficiency.

5 cl, 17 dwg FIELD: communications engineering.

SUBSTANCE: method includes selecting one combination among given combinations, appropriate for several or every generated symbols of code word to transmit generated symbols of code word with length of sub-packet, determined in accordance to data transfer speed, information, appropriate for data transfer speed, is read, also based on length of sub-packet and chosen combination, from a table, wherein identification information, pointing at data transfer speed, sub-packet length and selected combination, is, is previously displayed for given information, and generated code word symbols are transmitted in accordance to read information and in accordance to selected combination.

EFFECT: possible check transmission of information by means of hybrid automatic repeat query for increasing carrying capacity during high-speed information transfer.

4 cl, 16 dwg, 6 tbl FIELD: communications engineering; simulating digital communication channels with separate and grouping errors.

SUBSTANCE: proposed method includes evaluation of set of communication channel states S0,S1, ..., Sm - 1 and calculation of conditional error probabilities P(e/s) in each state s" i = 0, ..., m - 1 of communication channel, and error acquisition in communication channel in compliance with conditional error probability for current state of communication channel; in the process probability of error-free interval p(0i) of i bits is found, and conditional probabilities p(0i1/11), p(0i1/01) of error-free intervals of i bits are calculated with respect to them basing on probabilities p(0i) and using recurrent rules during each current time interval and preceding one on condition that for error generation use is made of two states of communication channel corresponding to combination of errors 11 or 01; random number p uniformly distributed within interval between 0 and 1 is generated; conditional probabilities p(0i1/11), p(0i1/01) are summed up starting from i = 0 resulting in sequence 0k1 that constitutes bit-by-bit stream of communication channel errors.

EFFECT: enhanced speed.

1 cl, 1 tbl FIELD: communications engineering; data transfer, telemetering, and telecontrol systems.

SUBSTANCE: proposed codec has on sending end code-word data part shaper whose output and that of code-word synchronizing part shaper are connected to modulo two adder input; on receiving end it has binary filter whose code-word data part shaper output is connected to accumulator connected to synchronizing sequence decoder and to error connection unit whose outputs are connected to respective inverting inputs of code-word data part shaper; output of the latter functions as data output of device; output of binary-filter code-word synchronizing part is connected through switching unit to input of code-word data part shaping unit; synchronizing sequence decoder output is connected to control input of switching unit and to error correction unit input; on receiving end accumulator outputs are connected to inputs of code-word data part shift decoder whose output is connected to input of delay circuit whose output functions as second control input of switching unit and as synchronizing output of device.

EFFECT: enhanced noise immunity.

1 cl, 1 dwg FIELD: coding in communication systems.

SUBSTANCE: proposed partial reverse bit-order interleaver (P-RBO) functions to sequentially column-by-column configure input data stream of size N in matrix that has 2m lines and (J - 1) columns, as well as R lines in J column, to interleave configured data, and to read out interleaved data from lines.

EFFECT: optimized interleaving parameters complying with interleaver size.

4 cl, 7 dwg, 3 tbl 