A device for error detection

 

(57) Abstract:

The invention relates to computing. The use of the invention in systems reading information represented by a finite number of codes, you can simplify the device when reading data from the coded moving objects. The device contains a block of keys, items, And a trigger block RAM, a pulse generator and a pulse counter. With the introduction of the display unit of the information, elements And triggers, items, equivalence, block flash memory, a pulse generator and the switch device can detect unused code or repeated administration of the same code block their passage. 1 Il.

The invention relates to computing and can be used in systems of reading digital information in the form of a finite number of codes.

The purpose of the invention is the simplification of the device when reading data from the coded moving objects by detecting unused code or re-admission of the same code and blocking their passage.

The block diagram of the device shown in the drawing.

Ustment And 5, the first trigger 6, the second trigger 6, the first element 8 equivalence, the second element 9 equivalence, block 10 reprogrammable memory, the second pulse generator 11, block 12 of RAM, a switch 13, the first pulse generator 14, the first element And 15, a counter 16 pulses, the third trigger 17.

Information input device connected to the information input unit 4 keys and the first group of inputs of the first 8 and second 9 items equivalence.

The input of the start device connected to the input of the initial installation of the unit 1 information display, inputs zeroing the first 6 and second 7 triggers and installation to the third input of the trigger 17.

The output of the first pulse generator 14 is connected to the first input of the first element And 15, the second input and the control input of switch 13 is connected to the direct output of the third trigger 17 and the output to the input of the counter 16 pulses, the bit outputs of which are connected to the inputs of the block 10 programmable memory and the first group of information inputs of the switch 13, and the output of the overflow to the input of the reset of the third trigger 17, the third input of the second element 5 and the second inputs of the third and fourth elements 2 and 3. The outputs of the third and hatemachine inputs connected to the outputs of block 4 keys and outputs - information input unit 12 of RAM. The clock output of the second pulse generator 11 is connected with a clock input unit 12 of RAM, and the address outputs from the second group of information inputs of the switch 13, the outputs connected to the address inputs of the block 12 RAM bit outputs of which are connected to the second group of inputs of the second element 9 equivalence, and the second group of inputs of the first element 8 equivalence is connected to the outputs of the block 10 reprogrammable memory. The output of the first element 8 equivalence is connected to the set input of the first flip-flop 6, the direct output of which is connected to the first input of the second element 5, and the inverted output to the first input of the third element And 2. The output of the second element 9 equivalence is connected to the set input of the second trigger 7, the direct output of which is connected to the first input of the fourth element And 3, and the inverted output to the second input of the second element 5, the output is connected to a control input unit 4 keys.

Implementation of a hardware-based verification code to read a finite number of coded moving objects involved (known) codes, rojstva code should first, be present in the composition used codes coded moving objects and, secondly, among the read codes are the same should not be repeated. Reliable code acting on the information input device is passed through the block 1 display information in block 12 of RAM, but when a fault is detected in the transfer is not made, and is formed and transmitted in block 1 information display the error message. Thus, in block 12 of RAM are stored are read from the coded moving objects in real codes, and block 10 reprogrammable memory when implementing device records the IDs of all involved in the system coded moving objects.

The number of addresses of the block 10 programmable memory should not be less than the number of deployed mobile encoded objects. The number of addresses of the block 12 RAM should be at least the number of deployed code readers, which are joined coded moving objects. The number of bits of the counter 16 pulses must be at least the maximum number of addresses in block 12 of the RAM and block 10 reprogrammable memory.

Pascalito bits of the counter 16 pulses should not be less than the number of addresses in block 12 of RAM.

Number of blocks 1 indication information is set by the number of items read codes coded moving objects.

The drawing shows the connection of one block 1 display information. The rest are connected in parallel is shown.

Elements 2. ..9 are implemented for each display unit (i.e. the number of items read codes).

Elements 10...17 are implemented in a single instance.

The device operates as follows.

Read from rolling encoded object code via the information input device is supplied to the information input unit 4 keys and the first group of inputs of the first and second elements 8 and 9 equivalence.

Starting device for a control code is received pulse at the input of the start device (for example, the device code read). This pulse is fed to the input initial installation of the unit 1 display information to prepare for the reception of the information on the inputs zeroing the first 6 and second 7 triggers, setting them to zero state, and on the installation entrance to the third trigger 7, installing it in the unit. High potential with direct access to the trigger 17 pereklyuchila passing to the input of counter 16 pulses from the output of the first pulse generator 14.

In the process, the counter 16 with its bit outputs ANDabout...ANDnremoved the serial address of surveys of memory blocks which are fed to the inputs of the block 10 reprogrammable memory and through the switch 13 to the address inputs of the block 12 RAM. As a result of this serial poll from the output of block 10 programmable memory to a second group of inputs of the first element 8 equivalence consistently come programmed with the implementation of device codes used coded moving objects, and with a bit output unit 12 RAM to a second group of inputs of the second element 9 equivalence consistently arrive synchronously codes coded moving objects, connected at this time to all readers code system.

Thus, in the first element 8 equivalence is consistent comparison of the received information input device code with the codes of all involved in the system coded moving objects. Received by the device code must match the one recorded in the block 10 programmable memory codes. If such a match exists, then the output signal parilament And 5. If the test result is unsatisfactory (received code is not in the specified composition), the trigger 6 remains in the zero state, preparing the third item 2.

The second element 9 equivalence is consistent comparison of the received information input device code with all previously read other codes (docked to the readers of codes) coded moving objects. Received code should not coincide with any of the recorded in block 12 of memory codes. If this condition is satisfied, the result of the comparison signal at the output of the element 9 equivalence does not appear, the trigger 7 remains in the zero state, a high potential with inverted output preparing the second element 5.

If an unsatisfactory test result (read from other coded moving objects existing code), with matching codes on the output of the second element 9 equivalence of a signal, sets the trigger 7 in one state, and a high potential with direct access to the trigger 7 is prepared the fourth element And 3.

At the end of the survey blocks 10 and 12 of the memory pulse counter overflow 16 impulseimprov and switching the switch 13 to the transfer of addresses from the second pulse generator 11 for the organization of the subsequent periodic sessions of survey codes recorded in block 1 display information. This same pulse overflow is fed to the elements And 2,3,5.

If the check result received code is positive (this code is present in the composition involved, written in block 10 reprogrammable memory, and was not included previously read codes recorded in block 12 of RAM), high potentials with the direct output of the first trigger 6 and the inverted output of the trigger 7 prepared the second element 5 and the pulse counter overflow 16 passing through the element And 9 on the control input unit 4 key, transmits the read code in block 1 display information.

When a negative test result or the first trigger 6 remains in the zero state, if the received code is not in the composition involved, or the second trigger 7 is set in one state, if the received code repeats a previously read or detected immediately about inconsistencies. In any of these cases, the second And gate 5 is closed and the enabling signal in block 4 keys for passing the received code block 1 display information is not received. When either a high potential with inverted output of the first trigger 6 proves prepared the fourth element And 3, or both together, resulting in the pulse counter overflow 16 pulses passes to block 1 display information to fix the error.

Transfer from unit 1 display information stored codes in block 12 of RAM is a periodic survey blocks 1 in accordance with the addresses generated by the second pulse generator 11 and received in block 12 RAM through the switch. The channel polling command received in block 1 information display, not shown. In response to the request is recorded in block 1 display information code is transmitted via the information input in block 12 of memory and is written at the specified address (the address of the requested block 1).

A DEVICE FOR ERROR DETECTION, containing the first pulse generator, the output of which is connected to the first input of the first element And whose output is connected to the input of a pulse counter, a switch, a memory block, a first trigger, a second element And block keys, characterized in that, to simplify the device when reading data from the coded moving objects, it introduced the first and second elements of the equivalence, the second and third triggers block preprogram the s resetting the first and second and installation third input triggers and input the initial setup of the display unit information are combined and the input of the start device, the first group of inputs of the elements of the equivalence and information unit of the keys, respectively, are combined and are information input device, the outputs of block keys are connected with the information input display unit of the information bit outputs of the pulse counter connected to the first group of information inputs of the switch and the inputs of block programmable memory, the outputs of which are connected with the second group of inputs of the first element equivalence, the output of which is connected to the set input of the first trigger clock output of the second generator and the pulses is connected to a clock input of the block RAM, the bit outputs of which are connected to the second group of inputs of the second element equivalence, the output of which is connected to the adjusting input of the second trigger, a direct output of the first and the inverted output of the second trigger is connected to the first and second inputs of the second element And whose output is connected with the control input of the block keys, inverted output of the first and direct the output of the second trigger is connected to the first inputs respectively of the third and fourth elements And the outputs of which are connected with the first and second control inputs of the indication unit inform the pulse generator is connected to the second group of information inputs of the switch, the outputs of which are connected to the address inputs of the memory block, the output of the overflow pulse counter connected to the third input of the second and second inputs of the third and fourth elements And the input of the reset of the third trigger, the direct output of which is connected to the second input of the first element And the control input of the switch.

 

Same patents:

The invention relates to systems for the transmission of information via communication channels and can be used in devices for decoding by the Viterbi algorithm

The invention relates to computer technology and can be used in communication systems and information processing, operating with modular codes (codes in the system of residual classes - JUICE)

The decoding device // 2007866
The invention relates to communication technology, and in particular to devices for decoding information encoded block correction code, and can be used in communication systems with replay code words

The invention relates to a multi-valued error-correcting coding for the protection of the transmitted channel information from failures caused by interference

The invention relates to telecommunication and computer engineering and can be used to enhance noise immunity in the transmission and processing of digital information, in particular in digital audio

The invention relates to telecommunication and computer engineering and can be used to enhance noise immunity in the transmission and processing of digital information, in particular in digital video recording

The invention relates to computer technology, telecommunication and can be used at the receiving side communication systems for encoding binary

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!