Device for decrypting fibonacci p-codes

 

(57) Abstract:

The invention relates to automation and computer engineering and can be used in computers to convert the p codes Fibonacci unitary code. The aim of the invention is to expand the scope and improve the noise immunity at the expense decode a packet p Fibonacci codes and error detection in the received information. This is achieved by introducing into the device to decode a Fibonacci p-codes of the two elements, OR and EXCLUSIVE OR element with corresponding connections. 1 Il.

The invention relates to automation and computer engineering and can be used in computers to convert the p-Fibonacci codes in the unitary code.

Known encoder Fibonacci p-codes. The main drawback of its narrow scope, the inability to decode the R-codes Fibonacci and the inability to detect errors in information, as they are not used crowd control code and the appropriate build relationships, structural decoder circuit four-digit code, and low immunity due to the failure information control and ischenkoi entity is a diagram of a three-digit line decoder, which consists of a block input block And block exits, and the second, fourth and sixth are inverted respectively to the first, third, and fifth inputs, the inputs of the decoder are the block inputs, the first input unit inputs connected with the first inputs of the fifth, sixth, seventh and eighth elements And block elements And the second input is connected to the first inputs of the first, second, third and fourth elements, And the third input is connected to the second inputs of the third, fourth, seventh and eighth elements And the fourth input is connected to the second inputs of the first, the second, fifth, and sixth elements And the fifth input is connected to third inputs of the second, fourth, sixth and eighth elements And the sixth input is connected to third inputs of the first, third, fifth and seventh elements And the outputs of the elements that constitute the block outputs are the outputs of the decoder.

The main disadvantages of the prototype low immunity due to the inability to use error-correcting codes and the failure to identify errors in the incoming information.

The purpose of the invention the expansion of the scope, increased robustness due to the use of (decode) batch p-Kodo containing block inputs, the block And the block exits, introduced two elements, OR, EXCLUSIVE OR element, the control output and the corresponding connections and inputs of the device are block inputs, the first input connected to the first direct inputs of the first, fourth, sixth, eighth, eleventh and fourteenth elements And, with the first inverted input of the second, third, fifth, seventh, ninth, tenth, twelfth, and thirteenth elements And to the first input of the second element OR the second input is connected to the first inverted inputs of the first, fourth, sixth, eighth, the eleventh and fourteenth elements And, with the first direct inputs of the second, ninth and twelfth elements And with the second inverted input of the third, fifth, seventh, tenth and thirteenth elements And, the second input of the second element OR. The third input device is connected to the second inverted input of the first, sixth, eighth, and eleventh elements And with the second direct inputs of the second, fourth, ninth, twelfth and fourteenth elements And, with the first direct inputs of the third and thirteenth elements And, with the third inverted input of the fifth, seventh and tenth elements And, tractive and eleventh element, And with the second inverted input of the second, ninth and twelfth element And the second direct inputs of the third, sixth and thirteenth elements And, with the third direct inputs of the fourth and fourteenth elements And, with the first direct input of the fifth And fourth inverted inputs of the seventh and tenth elements And, the fourth input of the second element OR. The fifth input device is connected with the fourth inverted inputs of the first and eleventh elements And, with the third inverted input of the second, third, twelfth, and thirteenth elements And with the second inverted input of the fourth and fourteenth elements And with the second direct inputs of the fifth and eighth elements And, with the third direct input of the sixth element And the first direct input of the seventh element, And the third direct input of the ninth element And the fifth negative input of the tenth element, And the fifth input of the second element OR the sixth input device is connected with the fifth inverted input of the first element And the fourth inverted input of the second, third, and fifth elements And, with the third inverted input of the fourth and sixth elements And with the second direct inputs of the seventh and eleventh element, And the third is the fourteenth elements And, with the first direct sign of the tenth item, as well as with the sixth input of the second element OR. The seventh input device is connected with the sixth inverted input of the first element And the fifth inverted inputs of the second, third, fifth and seventh elements And, with the fourth inverted input of the fourth, sixth and eighth elements, with the third negative input of the ninth element And the second direct input of the tenth element, And the third direct input eleventh element And the fourth direct inputs of the twelfth and thirteenth elements And, with the fifth direct input fourteenth element And, the seventh input of the second element OR the output of which is connected to the first input of the EXCLUSIVE OR element, the output is the control output and a second input connected to the output of the first element OR fourteen inputs of which are connected to the outputs of the fourteen elements And with fourteen outputs of the device so that the i-th input of the first element OR is connected to the output of the i-th element And the i-th output devices, the output devices are the block outputs.

Thus, the invention consists in expanding the field of application, the increased robustness for sceneline two elements OR the XOR, control output and related links.

One of the main ways to improve the reliability of computing is the introduction of redundancy.

The most effective is the introduction of natural redundancy. For example, through the use of Fibonacci p-codes, codes with irrational bases.

Any natural n-bit number in the Fibonacci p-number system can be represented by the following polynomial:

Aasp(S) (1)

Condition

as-1, as1 if (S-j) A - Akp(K)< (S-j) as0, (S-j)> A - Akp(K) (2) specifies the batch form images of numbers characterized by the presence of packets of p consecutive units, divided into no less than one zero.

Output n-bit packet of the Fibonacci p-code is (n-j) Mpn(n) and the number of units in the code wpn(n) wpn(n-1) + wpn(n p 1) + pMpn(n p 1); wpn(1) wpn(p) 1.

The decoding device is the inverse transformation of the conditions (2). Errors in the incoming combinations of the p-Fibonacci codes are produced by linking takescreen case when the distortion leads to transformation allowed one combination to another. But since the applied number system with natural redundancy significantly reduces the probability of such events, the probability of detection error is large. I.e., the control is performed by comparing presence of signals at the inputs and outputs of the device. If the signals on the outputs and inputs are missing or if the signals at the inputs and outputs have the information without errors. If the inputs are the signals, and outputs it means that information is distorted. The compare function performs the EXCLUSIVE OR element. The signal on receipt distorted combination forms the EXCLUSIVE OR element and outputs the control output. Information taken from the control output can be used to calculate the intensity of errors to erase recorded distorted information and perestroka in systems with feedback.

The drawing shows a block diagram of the decoder 2 Fibonacci codes (n 7).

It contains the block 1 input block 2.1-2.14 items And unit 3 outputs, the first element OR 4, the exclusive OR element 5, the control output 6 and the second element OR 7, with seven inputs of the device are the unit 1 vgname inputs of elements And 2.2, 2.3, 2.5, 2.7, 2.9, 2.10, 2.12 and 2.13, and with the first input of the second element OR 7.

The second input device connected to the first inverted input elements And 2.1, 2.4, 2.6, 2.8, 2.11 and 2.14, with the first direct inputs of elements And 2.2; 2.9 and 2.12. with the second inverted inputs of elements And 2.3, 2.5, 2.7, 2.10 and 2.13, and with the second input of the second element OR 7, the third input device is connected to the second inverted input elements And 2.1, 2.6, 2.8 and 2.11, with the second direct inputs of elements And 2.2, 2.4, 2.9, 2.12 and 2.14, with the first direct inputs of elements And 2.3 and 2.13, with the third inverted input elements And 2.5, 2.7 and 2.10, and the third input of the second element OR 7.

The fourth input device connected to the third inverted input elements And 2.1, 2.8 and 2.11, with the second inverted inputs of elements And 2.2, 2.9 and 2.12, with the second direct inputs of elements And 2.3, 2.6 and 2.13, with the third direct inputs of elements And 2.4 and 2.14, with the first direct input element And 2.5, with the fourth inverted input elements And 2.7 and 2.10, as well as with the fourth input of the second element OR 7.

The fifth input device is connected with the fourth inverted input elements And 2.1 and 2.11, with the third inverted input elements And 2.2, 2.3, 2.12, and 2.13, with the second inverted inputs of elements And 2.4 and 2.14, Deut is 2.7, with the third direct input element And 2.9, with the fifth negative input element And 2.10, as well as with the fifth input of the second element OR 7, the sixth input device is connected with the fifth negative input element And 2.1, with the fourth inverted input elements And 2.2, 2.3 and 2.5, with the third inverted input elements And 2.4 and 2.6, with the second direct inputs of elements And 2.7 and 2.11, with the third direct inputs 2.8, 2.12 and 2.13 with the fourth direct inputs of elements And 2.9 and 2.14, with the first direct input element And 2.10, and with the sixth input of the second element OR 7.

The seventh input device is connected with the sixth negative input element And 2.1, with a fifth inverted inputs of the And elements 2.2, 2.3, 2.5 and 2.7, with the fourth inverted input elements And 2.4, 2.6 and 2.8, with the third negative input element And 2.9, with the second direct input element And 2.10, with the third direct input element And 2.11 with the fourth direct inputs of elements And 2.12 and 2.13 with the fifth direct input element And 2.14, and also to the seventh input of the second element OR 7, the output of which is connected to the first input of the EXCLUSIVE OR element, the output is the control output and a second input connected to the output of the first element OR 4, fourteen inputs of which are connected to the outputs of elementalist And 2.i and i-m output device, the outputs of the device are unit 3 outputs.

Unit 1 inputs accept combination and passes them on to the relevant relations to the inputs of elements And 2.1-2.14 and the second element OR 7.

Unit 2 elements And performs decoding undistorted combination of the Fibonacci p-code in a unitary code number.

Unit 3 outputs outputs unitary code number of the device.

The first element OR 4 combines the outputs of the elements And 2.1-2.14.

The EXCLUSIVE OR element 5 generates a single signal, the securing admission to the device inputs distorted combination.

Control output 6 generates a single signal arrives at the input device distorted combination.

The second element OR 7 combines the inputs of the device.

Entered in the device of the first element OR 4, the EXCLUSIVE OR element 5, the control output 6, the second element OR 7 and the corresponding connectivity enables the operation of the device according to the purpose and are the major differences from the prototype.

The device operates as follows.

If at block 1 of the device inputs the information is not received or received zero combination, the outputs of the device will also be nulev is WITH a OR 5 will not generate a signal on receipt distorted combination unit 1 inputs.

If unit 1 inputs received non-zero undistorted combination of the Fibonacci p-code, the outputs of the device will be unitary code number, with the first element OR 4 and the output of the second element OR 7 respectively on the first and second inputs of the EXCLUSIVE OR element 5 will receive individual signals and the EXCLUSIVE OR element 5 will not generate a signal on receipt of a malformed hand.

If unit 1 inputs received non-zero twisted combination, the output unit 3 outputs will be zero combination. The output of the first element OR 4 will receive a zero signal, and the output of the second element OR 7 individual signal and an EXCLUSIVE OR element 5 will form a single signal, the locking receipt nonzero distorted combination of block 1 of the device inputs.

Control output 6 will emit from the device, the signal generated by the EXCLUSIVE OR element 5.

DEVICE FOR DECRYPTING FIBONACCI P-CODES containing block inputs, the block And the block outputs, characterized in that it introduced two elements, OR, EXCLUSIVE OR element, the control output and the corresponding connections and inputs of the device are block inputs, the first input is catego elements And, with the first inverted input of the second, third, fifth, seventh, ninth, tenth, twelfth, and thirteenth elements And to the first input of the second element OR the second input device connected to the first inverted inputs of the first, fourth, sixth, eighth, eleventh and fourteenth elements And, with the first direct input of the second, ninth and twelfth elements And the second inverted input of the third, fifth, seventh, tenth and thirteenth elements And, the second input of the second item OR the third input device is connected to the second inverted input of the first, the sixth, eighth, eleventh element And the second direct inputs of the second, fourth, ninth, twelfth and fourteenth elements And the first direct inputs of the third and thirteenth element And the third inverted input of the fifth, seventh and tenth elements And, to a third input of the second element OR the fourth input device connected to the third inverted inputs of the first, eighth and eleventh element, And the second inverted input of the second, ninth and twelfth elements And the second direct inputs of the third, sixth and thirteenth elements And, third direct inputs the mi seventh and tenth elements And, and with the fourth input of the second element OR the fifth input device is connected with the fourth inverted inputs of the first and eleventh element, And a third inverted input of the second, third, twelfth, and thirteenth element And the second inverted input of the fourth and fourteenth elements And the second direct inputs of the fifth and eighth elements And the third direct input of the sixth element, And the first direct input of the seventh element And the third direct input of the ninth element And the fifth negative input of the tenth element, And the fifth input of the second element OR the sixth input device is connected with the fifth inverted input of the first element And the fourth inverted input of the second, third, and fifth elements And the third inverted input of the fourth and sixth elements And the second direct inputs of the seventh and eleventh elements And, third, the direct inputs of the eighth, twelfth, and thirteenth element And the fourth direct inputs of the ninth and fourteenth elements And the first direct sign of the tenth item, as well as with the sixth input of the second element OR the seventh input device is connected with the sixth inverted input of the first element And the fifth inverted inputs of the second, TV And the third negative input of the ninth element And the second direct input of the tenth element, And the third direct input eleventh element, And the fourth direct inputs of the twelfth and thirteenth element And the fifth direct input fourteenth element And, the seventh input of the second element OR the output of which is connected to the first input of the EXCLUSIVE OR element whose output is the control output, the second input of the EXCLUSIVE OR element is connected to the output of the first element OR fourteen inputs of which are connected to the outputs of the fourteen elements And fourteen outputs of the device so that the i-th input of the first element OR is connected to the output of the i-th element And the i-th output devices, the output devices are the block outputs device.

 

Same patents:

The code converter // 2023347
The invention relates to automation and computer engineering and can be used in computers to convert the numbers from the lowest form of redundant number systems

The invention relates to computer technology and can be used for error correction

The invention relates to computer technology and can be used for error correction

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

Encoder // 2033691
The invention relates to computing

The invention relates to computing and data transmission and can be used to control structural codes

The invention relates to computing and communications

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

Up!