A device for detecting errors in the information presented in the system of residual classes

 

(57) Abstract:

The invention relates to computing and communication technology in the information transmission codes JUICE and can be used in computing devices operating in the JUICE. The purpose of the invention is the extension of functionality due to the correction of an erroneous discharge of a number. The device includes a conversion unit JUICE - OPS, the computing unit index number , the computing unit additional code index number < three adder, the computing unit entiendes, block compare block multiplication by a constant block multiplication, counter, element is NOT the key. The device implements a function not only detect errors but also correct numbers. 1 Il.

The invention relates to computing, and is intended for use in digital computing machines, using the form of number representation in the system of residual classes (JUICE).

A known method of correcting errors in the number on that module [1];

The closest to the technical nature of the claimed device is a device for detecting errors in the information presented in the JUICE containing the input register, the circular shift register, change vozmozhnosti fix for erroneous discharge.

The purpose of the invention is the extension of functionality due to the correction of an erroneous discharge of a number.

The drawing shows a functional diagram of the device that contains the block 1 conversion JUICE-OPS, unit 2 calculation of index numbers , block 3 calculate the additional code index number , the adder 4 indexisupplied via the bus 5, block 6 calculation entiendes amount, unit 7 comparison unit 8, multiplication by a constant Pi/(miPn) bus 9, an adder 10 bus 11 filing unit, the key 12, an inverter 13, a counter 14, block 15 multiplication bus 17 supply Pnthe adder 16.

The device performs the correction is as follows.

If it is known that this module an error occurred, true expression

A=+(i+)Bi-kR< where R = P1P2...Pn;

Biorthogonal basis modulo Pi;

- distorted symbol;

i- the correct symbol;

- the positional representation of a malformed number;

k = 0; 1; 2...n.

Find this expression

i=+ - where mi is the weight of the orthogonal basis.

For expressions

(1) a constant Value,

the value (1 + PKK variable. The value of K and of the division operation in this device is the operation of finding the indexes and antiindian values. For expressions you can write

= ind-1(ind-ind (B), i.e., to reduce the divide operation to a simple subtraction.

The device operates as follows.

The number you want to adjust, is input in binary code. In block 1 is the translation of the numbers presented in the JUICE in the OPS. The implementation of this block can be carried out by the method specified in ed. St. N 705443. In unit 2 is the index of that number modulo Pi. This block can be implemented on the basis of ROM. In block 3 is additional code index number , in order to reduce the calculation to the addition. In the adder 4 adds the index INiwith additional code index . In block 6 is entiendes amount. Simultaneously, the evaluation takes place (1). First counter generates a value of k = 0. It is multiplied by Rnin block 15, the adder 10 is the addition of unit to unit 8 - multiplication on a value of Pi/(Pnmi). If inequality (2) is not met, the block 7 comparison generates a signal, which supports via inverter key in the closed position and moves the counter in brand new condition for which k = 1. This continues until such time as the unit of comparison will not give them the W s , coming from the entrance. The addition is carried out by mod Pi.

Thus, by introducing new elements and connections the device solves the problem.

A DEVICE FOR DETECTING ERRORS IN the INFORMATION PRESENTED IN the SYSTEM of RESIDUAL CLASSES, containing the transform block number from the system of residual classes in the generalized positional system and block comparison, wherein, with the aim of expanding the functionality due to the correction of an erroneous discharge in the number, it contains three of the adder, the computing unit index number, the computing unit additional code index number, block multiplication, the computing unit entiendes, the unit of multiplication by a constant, the counter element and NOT the key, moreover, the information input device connected to the first input of the first adder and the input of the power conversion cycle of the system of residual classes in the generalized positional system, the output of which is connected to the input of the computing unit index number, the output of which is connected to the input of the computing unit additional code index number, the output of which is connected to the first input of the second adder, the second input and the output of which is connected respectively with the reference input indeksinin input key and the first input of the comparison, a second input connected to the output of the multiplication by a constant, the input connected to the output of the third adder, the first and second inputs which are connected respectively with the input units and the output unit of the multiplication of the first and second inputs which are connected respectively with the reference input module Pndevice and the output of the counter, an input connected to the output of the Comparer and the input element, the output of which is connected with the control input of the key, the output of which is connected to a second input of the first adder whose output is the output device.

 

Same patents:

The invention relates to telecommunication and can be used in communication systems

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

The invention relates to data transmission and can be used for sequential error correction

The invention relates to computing

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

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!