Adaptive method and system for transforming values of parameters into indexes of code words

FIELD: systems for encoding and decoding video signals.

SUBSTANCE: method and system for statistical encoding are claimed, where parameters which represent the encoded signal are transformed to indexes of code words, so that decoder may restore the encoded signal from aforementioned indexes of code words. When the parameter space is limited in such a way that encoding becomes inefficient and code words are not positioned in ordered or continuous fashion in accordance with parameters, sorting is used to sort parameters into various groups with the goal of transformation of parameters from various groups into indexes of code words in different manner, so that assignment of code word indexes which correspond to parameters is performed in continuous and ordered fashion. Sorting may be based on absolute values of parameters relatively to selected value. In process of decoding, indexes of code words are also sorted into various groups on basis of code word index values relatively to selected value.

EFFECT: increased efficiency of compression, when encoding parameters are within limited range to ensure ordered transformation of code word indexes.

6 cl, 3 dwg

 

This patent application is based on and claims the priority of provisional application U.S. No. 60/376117 filed April 26, 2002.

The technical field to which the invention relates

The present invention relates generally to the encoding system and, in particular, relates to systems for encoding and decoding video signals.

The level of technology

Sample video codecs based on the prediction with motion compensation and coding of prediction errors. Prediction with motion compensation is provided by the analysis and coding of motion between video frames and recovery segments the image using information about the movement. The coding error of the prediction is used to encode the differences between segments of the image with compensated motion and the relevant segments in the original image. The accuracy of the coding error of the prediction can be adjusted depending on the available bandwidth and the required quality of the encoded video. In a typical system based on the discrete cosine transform (DCT) is performed by changing the parameter quantizer (QP)used in the quantization of the DCT coefficients with a given accuracy.

In the General case coding systems provide a set of parameters to represent the laws of the new signals. These parameters are statistically coded and sent to the decoder for decoding and recovery of the encoded signal. To improve the compression efficiency of the statistical coder these parameters are often predicted based on information available to both the encoder and decoder. Thus, the statistical encoder must encode only small differences between the actual values and predicted values, which increases the coding efficiency. The encoding process is shown in figure 1.

As shown in figure 1, the input signal indicating the segment images in the sequence, is served in the block of the parameters, where a set of parameters representing the input signal. Based on the parameters created by the block of the parameters used block prediction parameters to provide a set of parameters representing the predicted segment images with motion compensation. Then to calculate the differences (deltas) between the actual parameters and the predicted parameters using the subtraction module to provide parametric differences. Parametric differencescoded statistical coder to provide a set of code words so as to give the opportunity to the decoder to recover the input signal from the code words.

In a typical case, the statistical coder believes that the most likely parametric difference is zero difference and that small differences are always more likely than large deviations from the predictor. Thus, the statistical coder can display (convert) parametric differences in the indexes of code words in descending order of probability using the formula below

wheredenotes the absolute value of the parametric differences,sign parametric differencesand- the index of the code word. In particular,

You can see that the decoder parametric differencecan be easily restored by inverse transform as follows:

whereis determined whether the index "" even or odd number. In particular,

is 1 ifis an odd number, and equal to 0 otherwise.

Using these matched what I mapping of parametric differencesin the indexes of code words can be represented as follows:

...-6-5-4-3-2-10123456...
...1210864201357911...

Now the index code words are displayed in descending order of probability, and can effectively be encoded using, for example, exponential codes Golomb (Golomb).

If the encoding parameters are within a limited range, the result is undesirable. For example, if the range of the parameter (or parametric distinction, discussed above)may have values lying only between -6 and 1, then the mappingin the index code words "when using equation (1) will give

-6-5-4-3-2-101
1210864201

This mapping leads to a significant reduction of the compression efficiency because the indices 3, 5, 7, ... code words are never used.

A known solution to problems like inefficiency when encoding is the use of direct arithmetic operations modulo or circular way (cyclic) display to display unused indexes in a valid indexes. In this approach, the index overflow (3, 5 and 7 in the example below) appear in the other end of the parameter space. As such, indexes 12, 10 and 8 appear in the indices 3, 5 and 7, respectively.

The advantage of this method is a direct calculation, but, on the other hand, this leads to suboptimal performance, because the parameters that have small probability, with the other end of the parameter space are shown in small (that is, with high probability) the indexes of code words, such as 3 and 5. The following table shows the mapping of this type, when the parameters have correct values from -6 to 1.

-6-5-4-3-2-101
35764201

The exponential codes Golomb as such, may prove to be ineffective when encoding.

Thus, it is preferable and desirable to create a method and coding system, where the mapping (transformation) parametric differences or parameters in the indexes of code words was optimal, regardless of the limited range of parametric differences or parameters.

The invention

The main task of the present invention is to increase the efficiency of compression when encoding options are limited range, so that the index code words no gaps and indexes code words are displayed in an orderly manner. This task can be solved by sorting parametric differences or the parameters themselves. Before statistical parametric coding of the differences or parameters grade who demonstrate at least a first group and a second group so if the absolute value of the parametric differences (or parameter) is less than or equal to the selected value, the parametric difference (or parameter) refer to the first group, but otherwise, belong to the second group. Mapping of parametric differences or parameters in the first group based on absolute values and the signs of parametric differences (or parameters). Mapping of parametric differences or parameters in the second group based on the absolute values of the parametric differences (or parameters).

Thus, according to the first aspect of the present invention proposes a method of coding an input signal to provide a set of parameters representing a coded signal in which the differences between the parameters and the predicted value is also displayed (converted) in the encoder in the index set of code words, and indexes of code words indicate the set of code words to use when encoding these differences or parameters in order to enable the decoder to recover the input signal based on the code words. The encoding method differs in that it contains

sorting out the differences or parameters of at least the first group and the second group;

display of the differences or parameters in the first group on the basis of the absolute is cosy values and signs of the differences or parameters; and

display of the differences or parameters in the second group on the basis of absolute values.

Sorting is based on the absolute values of the differences or parameters, so that the absolute value of each of the differences or parameters in the first group is equal to or less than the selected value. Indexes of code words shown of the differences or parameters in the second group, indicate the sum of the absolute values of the differences or parameters and the selected values.

The parameters can represent the quantization parameters of the system video encoding.

The input signal may be a video signal system video encoding.

The input signal may be an audio system audio encoding.

The input signal may be a data signal by encoding the data for transmission or storage.

The specified display is preferably performed so that the indexes of code words corresponding to the above differences or parameters were captured continuously.

According to the second aspect of the present invention is proposed statistical encoder for encoding the input signal to ensure encoded signal. The encoder contains:

means for providing a set of parameters representing the encoded signal;

means for providing for me the greater extent of the predicted value;

means, responsive to the parameters and the predicted value, to differentiate between the parameters and the predicted value;

means, responsive to the differences or parameters, to ensure that the set of indices of code words, and the indices of the codewords are many code words to use when encoding the differences or parameters in order to enable the decoder to recover the input signal based on the code words. The encoder differs in that it contains:

a sorting module for sorting of the differences or parameters of at least the first group and the second group;

the module mapping (transformation), operatively connected to the sorting module, to display

differences or parameters in the first group based on the absolute values and signs of the differences or parameters, and

differences or parameters in the second group on the basis of absolute values in order to provide an index set of code words.

The encoder may be implemented as a video encoder for encoding video.

The encoder can be implemented as an audio encoder for encoding audio.

The encoder can be implemented as an encoder data for encoding a data signal for transmission or storage.

According to a third aspect of the present invention offers statisticseducated to restore the encoded signal from the set of indexes of code words, the decoder contains:

means for providing predicted values encoded signal;

means for converting the set of indexes of code words in the set of parametric differences;

means, responsive to parametric differences and the predicted value, to provide a set of parameters representing the encoded signal,

means, responsive to the set of parameters, to provide an encoded signal.

The decoder differs in that it contains:

a sorting module for sorting of indexes code words by at least a first group and a second group;

the displaying module, operatively connected to the sorting module, to display the indexes of code words in the first group based on whether the index of the code word is odd or even numbers, and display the indexes of code words in the second group based on the difference between the indices of the codewords and the selected value to provide parametric differences.

Sort based on the values of indexes code words relative to the selected value so that the each of indexes code words in the first group is equal to or less than twice the selected value.

According to a fourth aspect of the present invention suggests a system of statistical encoding and decoding, to the which includes:

decoder

an encoder for encoding an input signal to provide an encoded signal, and the encoder contains:

means for providing a set of parameters representing the encoded Segal;

means for providing at least predicted values;

means, responsive to the parameters and the predicted value, to differentiate between the parameters and the predicted value;

means, responsive to the differences or parameters, to ensure that the set of indices of code words, and the indices of the codewords are many code words to use when encoding the differences or parameters so as to allow the decoder to recover the input signal based on the code words. System encoding and decoding differs in that it contains:

the sorting module in the encoder to sort the differences or parameters of at least the first group and the second group;

the rendering engine in the encoder, operatively connected to the sorting module, to display

differences or parameters in the first group based on the absolute values and signs of the differences or parameters

differences or parameters in the second group on the basis of absolute values, so as to provide an index set of code words.

Sorting is based on absolute values is associ or parameters, so the absolute value of each of the differences or parameters in the first group is equal to or less than the selected value. Indexes of code words displayed on the basis of the differences or parameters in the second group represent the sum of the absolute values of the differences or parameters and the selected values.

According to the fifth aspect of the present invention offers a software program implemented for use in the encoder, which is used for encoding the input signal to ensure encoded signal, and the encoder contains:

means for providing a set of parameters representing the encoded signal;

means for providing at least predicted values;

means, responsive to the parameters and the predicted value, to differentiate between the parameters and the predicted value;

means, responsive to the differences or parameters, to ensure that the set of indices of code words, and indexes of code words show a lot of code words to use when encoding the differences or parameters in order to enable the decoder to recover the input signal based on the code words.

Software implemented program differs in that it contains:

code to sort the differences or parameters of at least the first group is the second group;

code to display (conversion)

differences or parameters in the first group based on the absolute values and signs of the differences or parameters, and

differences or parameters in the second group on the basis of absolute values, in order to ensure that the set of indices of code words.

Sorting is based on the absolute values of the differences or parameters, so that the absolute value of each of the differences or parameters in the first group is equal to or less than the selected value. Indexes of code words displayed on the basis of the differences or parameters in the second group, indicate the sum of the absolute values of the differences or parameters and the selected values.

According to the sixth aspect of the present invention offers a software program implemented for use in the decoder, which is used to recover the encoded signal from the set of the indices of the codewords, the decoder contains:

means for providing predicted values encoded signal;

means for converting the set of indexes of code words in the set of parametric differences;

means, responsive to parametric differences and the predicted value, to provide a set of parameters representing the encoded signal,

means, responsive to the set of parameters to ensure law the new signal.

Software implemented program differs in that it contains:

code for sorting the index code words by at least a first group and a second group;

code to display the indexes of code words in the first group based on whether the index of the code word is odd or even numbers, and display the indexes of code words in the second group based on the difference between the indices of the codewords and the selected value to provide parametric differences.

Sort based on the values of indexes code words relative to the selected values so that each index code words is equal to or less than twice the selected value. Each of the parametric differences displayed index code words in the second group, calculated from the expressionwhere- signwith maximum absolute value.

The present invention will become apparent after reading the description, together with 2 and 3.

Brief description of drawings

figure 1 is a block diagram illustrating a known encoder;

figure 2 is a block diagram illustrating an encoder according to the present invention, which is included in the system of statistical encoding and decoding;

figure 3 is a block diagram showing a decoder according to nastasemarian.

The best embodiment of the invention

The present invention divides the limited space of parametric differences in two parts. The first part consists of parametric differenceshaving the absolute value equal to or smaller(is either the absolute value of the minimum allowable, or the absolute value of the maximum allowable parametric differenceswhich one is less). The second part contains all other valid parametric differences.

The first part of the parametric differencesdisplays optimally in the indexes of code words using equation (1). The optimal mapping for the second part is linear, since the number of indexes in the first part. The display encoder is set to the following equation

When indexes "" code words are transmitted to the decoder, parametric differences or parameters can be recovered using inverse mapping, as follows:

where-1 for odd values " " and is equal to +1 otherwise, and- signwith maximum absolute value.

In the example where the space of parametric differences were made from -6 to 1, or the values ofare -6, -5, -4, -3, -2, -1, 0, 1, have=1. When using equation (3) results display looks as shown in the following table.

-6-5-4-3-2-101
76543201

As you can see from this table, "" is now an increasing function of the absolute value of. That is, with increasing deviation from the results of the prediction index "" code words also increases. This allows you to effectively use the universal variable length codes (VLC), such as exponential codes Golomb.

To implement this encoding method, described by equations (3) and (4), in SOS the AV module statistical coding include a sorting module, as shown in figure 2. As such, parametric differences or parameters can be sorted with respect to the selected value "" before performing statistical coding. As shown in figure 2, the system 1 video encoding/videodatabase contains the encoder 10 and decoder 50. When the unit 20 to create parameters supplied video signal 100, representing the segment of the image, the result is a set of parameters 120 representing the encoded signal. On the basis of parameters representing the last segments of the image and the current segment image, the block 22 of the prediction parameters provides the set of predicted parameters 122. Parametric differences ""denoted by the reference position 124, are calculated in the module 24 subtraction. Parametric differences ""refer to the module 26 sorting for sorting operations. Simultaneously, the block 22 of the prediction parameters gives the module 26 sorting selected "". It is advisable that sorting was performed programmatically implemented program 27.

If the absolute value of the parametric differencesless than or equal tothen this parametric difference refer to the first group, so that the index "" the code word corresponding to a parametric differencedisplays in accordance with the expression.

For example, if=1 the first group contains=-1, 0, 1. If=-1, then=2, since=0. Similarly,=0, if=0. If=1, then=1 and=1. However, if the absolute value ofmorethenbelong to the second group 127, so that the index "" the code word corresponding to thisare converted in accordance with the expression. It is advisable that this conversion was performed programmatically implemented by the program 29 in the block 28 statistical coding to ensure signal 128, representing the indices of the codewords.

The decoder 50 to provideas shown in figure 3, using the identical block 66 to depict the Azania parameters so you can perform the inverse mapping (transformation) indexes "" code words in. As shown in figure 3, the decoder 50 has a block 60 sorting to sort the indexes "" code words according to equation (4). It is advisable that sorting was performed programmatically implemented program 61. If "less than or equal to, "" belong to the first group 160, so that the parametric differencecan be calculated by the module 62 inverse transformation according to the expression. If "" more, "" belong to the second group 161, socan be calculated by the module 60 inverse transformation according to the expression. It is advisable that this mapping was performed programmatically implemented program 63. Parametric differencesdenoted by the reference position 162, are summed module 64 summation with the predicted parameters 166 for receiving the set of parameters 164. These parameters are decoded by the statistical decoder 68

In a preferred embodiment of the invention, the quantization parameters (QP) system video encoding are encoded and decoded. In this embodiment, the parameters QP are in the range from 0 to 31. If necessary, transfer the new QP compute the difference between the new QP and the last transmitted QP and get the index of the code word using equation (3). After taking the index of the code word, the decoder applies the equation (4) to find differences QP. In the end, get a new QP value, adding to the previous value QP obtained difference QP.

The present invention can be implemented in various ways:

- Equations (3) and (4) can be written in different ways, creating identical mapping (transformation). For example,can be defined in different ways, so that=0 for aless than or equal to 0, and=1 otherwise. In addition,can be sorted into three groups as follows:

If both positive and negative settings (or parametric differences) are valid and have the same absolute value, equations (3) and (4) display (convert) positive parameters before negative. This is Haradok can be changed to the opposite.

- In addition to parametric differences can also encode the absolute values of the parameters using the approach described in this invention.

The parameter space is not necessarily continuous. For example, null values can be specified in a different way, and equations (3) and (4) can be modified accordingly.

- This hike is not limited to coding VLC; it can also be used if other methods of statistical coding, such as arithmetic coding.

The present invention has been disclosed with reference to the coding. However, this same method can be used when the audio encoding and the encoding of photographic images. It can also be used when encoding data for transmission or storage.

Thus, while the invention has been described with references to preferred implementation, specialists in the art will understand that it can be made to the foregoing and various other changes, omitted some items and deviations in the form and detail, without going beyond the scope of this invention.

1. The encoding method of the input signal to provide a set of parameters representing a coded signal in which the differences between the parameters is AMI and the predicted parameter value is also displayed in the encoder in the index set of code words, moreover, the index code words show a lot of code words to use when encoding parametric differences or parameters in order to enable the decoder to recover the input signal based on the code words, and the encoding method differs in that it contains

sorting parametric differences or parameters of at least the first group and the second group on the basis of their comparison with pre-selected value;

mapping of parametric differences or parameters in the first group based on the absolute values of the parametric differences and signs of parametric differences or parameters; and

mapping of parametric differences or parameters in the second group on the basis of absolute values.

2. The method according to claim 1, wherein the sorting is based on the absolute values of the parametric differences or parameters, so that the absolute value of each of the parametric differences or parameters in the first group is equal to or less referred to the selected value.

3. The method according to claim 2, characterized in that the indices of the codewords mapped on the basis of parametric differences or parameters in the second group, indicate the sum of the absolute values of the parametric differences or parameters and said selected value.

4. The method according to claim 1, trichosis fact, the display is performed so that the indexes of code words corresponding to the specified parametric differences or parameters, are appropriated continuously.

5. The method according to claim 1, characterized in that the input signal is a video signal obtained from at least one segment of an image sequence.

6. The method according to claim 1, characterized in that the sorting is performed programmatically implemented by the program.

7. The method according to claim 1, characterized in that the display is performed programmatically implemented by the program.

8. The method according to claim 1, characterized in that the parameters contain the quantization parameters of the system for video encoding.

9. The method according to claim 1, characterized in that the input signal contains a video signal in the video encoding system.

10. The method according to claim 1, characterized in that the input signal contains an audio signal in the audio system.

11. The method according to claim 1, characterized in that the input signal contains the signal data in the system data encoding.

12. Statistical encoder for encoding the input signal to ensure encoded signal, and an encoder configured to provide a set of parameters representing the encoded signal, and at least one predicted parameter to ensure that parametric differences between these parameters and predskazanny parameter and to provide a variety of indexes code words, moreover, the index code words show a lot of code words to use when encoding parametric differences or parameters in order to enable the decoder to recover the input signal based on the code words, and the encoder differs in that it contains

a sorting module for sorting the parametric differences or parameters of at least the first group and the second group on the basis of their comparison with pre-selected value;

the displaying module, operatively connected to the sorting module, to display the parametric differences or parameters in the first group based on the absolute values of the parametric differences and signs of these parametric differences or parameters and parametric differences or parameters in the second group on the basis of absolute values in order to provide an index set of code words.

13. The encoder 12, wherein the sorting is based on the absolute values of the parametric differences or parameters, so that the absolute value of each of the parametric differences or parameters in the first group is equal to or less than the selected value.

14. The encoder 13, wherein the index code words displayed from parametric differences or parameters in the second group, indicate the sum of the absolute values of the third parametric differences or parameters and the selected values.

15. The encoder 12, characterized in that the display is performed so that the indexes of code words corresponding to parametric differences or parameters, are appropriated continuously.

16. The encoder 12, characterized in that the input signal is a video signal obtained from at least one segment of an image of the video sequence in a video encoder, and an encoder provided in the encoder.

17. Statistical decoder for recovering the encoded signal from the set of the indices of the codewords, the decoder contains

a sorting module for sorting of indexes code words by at least the first group and the second group on the basis of their comparison with pre-selected value; and

the displaying module, operatively connected to the sorting module, to display the indexes of code words in the first group based on whether the index of the code word is odd or even numbers, and display the indexes of code words in the second group based on the difference between the indices of the code words and said selected value, to provide a set of parametric differences on the basis of the above-mentioned display.

18. The decoder 17, wherein the sorting is based on the index values of code words relative to the above mentioned values selected so that each of the indexes to the new words equal to or less than twice the selected value.

19. Decoder p, wherein each of the parametric differences displayed index code words in the second group, calculated from p=msign(c)(c-n), where msign(c) - sign p with maximum absolute value.

20. The decoder 17, wherein the sorting is performed programmatically implemented by the program.

21. The decoder 17, wherein the displaying is performed programmatically implemented by the program.

22. The system of statistical encoding and decoding, containing

decoder, and

an encoder for encoding the input signal to ensure encoded signal, where the encoder is configured to provide a set of parameters representing the encoded signal, and at least the predicted parameter, and to differentiate between the parameters and the predicted value, and to provide a variety of indexes code words, and the indices of the codewords are many code words for use in parametric coding of the differences or parameters so as to allow the decoder to recover the input signal based on the code words, and the encoder contains

the sorting module in the encoder for a sort of parametric differences or parameters of at least the first group and the second group on the basis of their comparison with what Aranea selected value; and

the rendering engine in the encoder, operatively connected to the sorting module, to display the parametric differences or parameters in the first group based on the absolute values of the parametric differences and signs of parametric differences or parameters and parametric differences or parameters in the second group on the basis of absolute values to provide an index set of code words.

23. The system according to item 22, wherein the sorting is based on the absolute values of the parametric differences or parameters, so that the absolute value of each of the parametric differences or parameters in the first group is equal to or less referred to the selected value.

24. The system according to item 23, wherein the index code words displayed from parametric differences or parameters in the second group, indicate the sum of the absolute values of the parametric differences or parameters and the selected values.

25. The system according to item 22, wherein the display encoder perform so that the indexes of code words corresponding to parametric differences or parameters were captured continuously.

26. Applied software product containing a storage medium having a program for use in the encoder for providing an encoded signal, where the encoder is made with what zmoznostjo provide a set of parameters, representing the encoded signal, and at least the predicted parameter, to ensure that parametric differences between the parameters and the predicted parameter; and providing the set of indices of code words, and the indices of the codewords are many code words for use in parametric coding of the differences or parameters in order to enable the decoder to recover the input signal based on the code words, and the software application contains:

code for sorting parametric differences or parameters of at least the first group and the second group on the basis of their comparison with pre-selected value; and

code to display the parametric differences or parameters in the first group based on the absolute values of the parametric differences and signs of parametric differences or parameters and parametric differences or parameters in the second group based on the said absolute values in order to provide an index set of code words.

27. Product p, wherein the sorting is based on the absolute values of the parametric differences or parameters, so that the absolute value of each of the parametric differences or parameters in the first group is equal to or less referred to the selected value.

p> 28. The product according to item 27, wherein the index code words displayed from parametric differences or parameters in the second group, indicate the sum of the absolute values of the parametric differences or parameters and the selected values.

29. Applied software product containing a storage medium having a program for use in the decoder to recover the encoded signal from the set of indexes of code words, and the software product contains

code for sorting the index code words for at least the first group and the second group on the basis of their comparison with pre-selected value; and

code to display the indexes of code words in the first group based on whether the index of the code word is odd or even numbers, and display the indexes of code words in the second group based on the difference between the indices of the codewords and the selected value to provide a set of parametric differences on the basis of the above-mentioned display.

30. The product according to clause 29, wherein the sorting is based on the index values of code words relative to the selected value so that the each of indexes code words is equal to or less than twice the selected value.

31. The product according to item 30, wherein each of the parametric differences displayed and from which the index code words in the second group is calculated from p=msign(c)(c-n), where msign(c) - sign p with maximum absolute value.



 

Same patents:

FIELD: technology for receiving and decoding data of various users in multi-access communication system with code channel expansion.

SUBSTANCE: usage of auto-regressive smoothing of soft solutions about trustworthiness of receipt of code symbols by multi-user detector, their following decoding with restoration of the whole code word, auto-regression smoothing of restored soft solutions with following soft limitation of hyperbolic tangent function, and also estimation of complex envelope curve at each iteration, provides for increased receipt quality in multi-access communication system with code channel expansion, in other words, increased interference resistance of receiver, increased capacity of communication system, reduced cost of base station of system with code channel expansion.

EFFECT: increased interference resistance of signal receipt in multi-access communication system with code division of channels due to iterative combined detection and decoding of data of various users.

1 cl, 6 dwg

Descrambling device // 2310991

FIELD: digital communication, namely, devices for descrambling digital information transfer systems with time packing of digital streams.

SUBSTANCE: descrambling device contains two random-access memory devices, adjustment device, modulus two adder, shift register, two majority elements, two multiplexers, AND element, trigger, inverter.

EFFECT: expanded functional capabilities due to ensured descrambling of digital transmissions by one device with various polynomials of synchronized scramblers with consideration of possible stop of scrambler operation at evening position if it is present.

2 dwg

FIELD: device and method for encoding/decoding a channel with usage of parallel cascade even parity check code with low density (LDPC).

SUBSTANCE: in the encoding device, first LDPC encoder generates first LDPC component code in accordance with received information bits, interleaving device interleaves information bits in accordance with given interleaving rule, second LDPC encoder generates second LDPC component code in accordance with interleaved information bits, controller executes control operation in such a way, that information bits, first LDPC component code, which represents first even parity check bits, matching information bits, and second LDPC component code, which represents second even parity check bits, matching information bits, are all combined according to given code speed.

EFFECT: improved working characteristics of parallel cascade code LDPC and maintained alternating code speed.

4 cl, 8 dwg

FIELD: communications engineering, possible use in data transmission systems, primarily without check connection, to realize interference-resistant encoding and decoding of information with a cascade code.

SUBSTANCE: in the method at receiving side to original information block a cyclic checksum is added and resulting block is encoded using external Reed-Solomon code and then internal code. The encoded block is modulated and sent into channel. After demodulator received information block is decoded using internal code. The series of decoded and erased code words of internal code is memorized. If decoding of code word is impossible, the non-correctable code word is saved. Further, external code of Reed-Solomon series of decoded and erased code words of internal code is decoded, and cyclic checksum for aforementioned information series is computed and verified. On positive result of CRC check, information is given to receiver of messages. On negative result of check, erased words of internal code of series are restored. Restoration of code words of internal code and decoding of external code are repeated until CRC check returns a positive result.

EFFECT: increased trustworthiness of received message.

4 dwg

FIELD: device and method for generation of codes having alternating transmission speed, with direct correction of errors in wireless data transmission system.

SUBSTANCE: device for generating quasi-complementary doubled binary turbo codes (QC-DBTC) includes a QC-DBTC encoder, which receives a stream of information symbols and generates a set of streams of systematic symbols and a set of parity symbols in accordance to encoding speed setting. The device additionally includes a quadro-symbol transformer, which performs quadro-symbol transformation of systematic symbol streams to one symbol stream, channel interleaving device, which independently interleaves quadro-transformed stream of systematic symbols and streams of parity symbols, performs reverse quadro-transformation of quadro-transformed stream of systematic symbols, alternates symbols in parity symbol streams, and serially and reversely concatenates the quadro-transformed stream of systematic symbols with alternated streams of parity symbols, and also generator of doubled binary turbo code for repeating serially concatenated stream of symbols and selecting a predetermined number of symbols from repeated stream of symbols in accordance with encoding speed and selection information, thus creating QC-DBTC codes.

EFFECT: various redundancy ensured by usage of a simple QC-DBTC encoder with maximal system transmission coefficient.

9 cl, 9 dwg, 2 tbl

FIELD: communications engineering, possible use in data transmission systems, for remote measurement, remote control, in radio-transmitting equipment of small spacecrafts and for deep space telemetry.

SUBSTANCE: in accordance to the invention, at transmitting side code words are generated by encoding information symbols using cyclic code without usage of synchronizing patterns, parameters of cyclic code are changed depending on level of interference, transferred information is accumulated at receiving side, thus creating a selection, then for phasing by code words limits of code word are determined, supposed length of code word is set, and in set window "sliding" symbol-wise discrete Fourier transformation is performed in Galois field for whole volume of selection being analyzed, while at each step of "sliding" discrete Fourier transformation in Galois field, selection of zero spectral components is performed as well as determining of quantity thereof together with building a function of number of zero spectral components at each step of "sliding" discrete Fourier transformation in Galois field, then decimation of given function is performed with step, equal to supposed length of code word, with building of a function estimate of mathematical expectation of number of zero spectral components, phasing moments reach maximum of mathematical expectation estimation function of number of zero spectral components, with consideration of resulting maximum, code words are selected, and then estimate of mathematical expectation of code word spectrums is performed and parameters of cyclic code are evaluated on basis of resulting code words, and then cyclotomic classes are determined, the generative polynomial of cyclic code is restored and code words are decoded.

EFFECT: increased interference resistance of cyclic code receipt, automatic adaptation of characteristics of transferred signal to interference intensity, increased speed of information transfer and accelerated phasing process during transfer of code words without synchronizing patterns.

4 dwg

FIELD: communications engineering, possible use in data transmission systems, for remote measurement, remote control, in radio-transmitting equipment of small spacecrafts and for deep space telemetry.

SUBSTANCE: in accordance to the invention, at transmitting side code words are generated by encoding information symbols using cyclic code without usage of synchronizing patterns, parameters of cyclic code are changed depending on level of interference, transferred information is accumulated at receiving side, thus creating a selection, then for phasing by code words limits of code word are determined, supposed length of code word is set, and in set window "sliding" symbol-wise discrete Fourier transformation is performed in Galois field for whole volume of selection being analyzed, while at each step of "sliding" discrete Fourier transformation in Galois field, selection of zero spectral components is performed as well as determining of quantity thereof together with building a function of number of zero spectral components at each step of "sliding" discrete Fourier transformation in Galois field, then decimation of given function is performed with step, equal to supposed length of code word, with building of a function estimate of mathematical expectation of number of zero spectral components, phasing moments reach maximum of mathematical expectation estimation function of number of zero spectral components, with consideration of resulting maximum, code words are selected, and then estimate of mathematical expectation of code word spectrums is performed and parameters of cyclic code are evaluated on basis of resulting code words, and then cyclotomic classes are determined, the generative polynomial of cyclic code is restored and code words are decoded.

EFFECT: increased interference resistance of cyclic code receipt, automatic adaptation of characteristics of transferred signal to interference intensity, increased speed of information transfer and accelerated phasing process during transfer of code words without synchronizing patterns.

4 dwg

FIELD: data encoding methods.

SUBSTANCE: proposed method for encoding sparse parity control code formed from information-section matrix and from parity-section matrix includes steps of information-section matrix conversion into array code structure and assignment of exponent sequences to each column of sub-matrix; extension of two-diagonal matrix corresponding to parity-section matrix so that amount of displacement between diagonals were of random value; enhancement of normalized two-diagonal matrix; evaluation of degree of displacement for cyclic shift of columns in each sub-matrix of higher normalized two-diagonal matrix; and definition of parity symbol corresponding to column in parity control matrix.

EFFECT: enhanced encoding efficiency.

9 cl, 25 dwg, 5 tbl

FIELD: electrical communications; digital data transfer systems for decoding noise-immune variable-length concatenated code.

SUBSTANCE: proposed decoding device for noise-immune variable-length concatenated code has buffer memory and frame synchronization unit; their inputs are integrated to function as information input of device; outputs of buffer memory and frame synchronization unit are connected to internal-code decoder whose output is connected to external-code decoder; output of the latter functions as information output of device; newly introduced in device are time interval shaper, code word counter, and analysis unit; synchronization input of device is connected to input of time interval shaper whose control input is connected to output of frame synchronization unit; output of time interval shaper is coupled with inputs of code word counter and analysis unit whose other input is connected to output of code word counter whose synchronization input is coupled with internal-code decoder; output of analysis unit is connected to external-code decoder.

EFFECT: enhanced noise immunity of decoding device.

1 cl, 1 dwg

FIELD: mobile communication systems for burst data transfer including transfer of control data for hybrid automatic retransmission request.

SUBSTANCE: absolute six-bit grant pointing to admissible maximal data transfer speed is generated for transmitting burst data of ascending communication line and sixteen-bit control of cyclic redundancy code referred to user equipment identifier is conducted by combining cyclic redundancy code control with user equipment identifier. Cyclic redundancy code referred to user equipment identifier and eight tail bits are added to six-bit absolute grant and summed-up bits are encoded at code speed of 1/3. Nineteen resultant encoded bits are coordinated with respect to speed in compliance with predetermined combination for coordinating speed of (1, 2, 5, 6, 7, 11, 12, 14, 15, 17, 23, 24, 31, 37, 44, 47, 61, 63, 64, 71, 72, 75, 7780, 83, 8485, 87, 88, 90) and transferred to user equipment.

EFFECT: enhanced reliability of control information transfer.

16 cl, 5 dwg

FIELD: technology for encoding and decoding of given three-dimensional objects, consisting of point texture data, voxel data or octet tree data.

SUBSTANCE: method for encoding data pertaining to three-dimensional objects includes following procedures as follows: forming of three-dimensional objects data, having tree-like structure, with marks assigned to nodes pointing out their types; encoding of data nodes of three-dimensional objects; and forming of three-dimensional objects data for objects, nodes of which are encoded into bit stream.

EFFECT: higher compression level for information about image with depth.

12 cl, 29 dwg

The invention relates to the representation of three-dimensional objects on the basis of images with depth

The invention relates to the representation of three-dimensional objects on the basis of images with depth

The invention relates to the representation of three-dimensional objects obtained using photos of real objects

The invention relates to photo - and video system technology

The invention relates to the encoding of the synthesized images

The invention relates to the encoding of the synthesized images

FIELD: technology for encoding and decoding of given three-dimensional objects, consisting of point texture data, voxel data or octet tree data.

SUBSTANCE: method for encoding data pertaining to three-dimensional objects includes following procedures as follows: forming of three-dimensional objects data, having tree-like structure, with marks assigned to nodes pointing out their types; encoding of data nodes of three-dimensional objects; and forming of three-dimensional objects data for objects, nodes of which are encoded into bit stream.

EFFECT: higher compression level for information about image with depth.

12 cl, 29 dwg

FIELD: systems for encoding and decoding video signals.

SUBSTANCE: method and system for statistical encoding are claimed, where parameters which represent the encoded signal are transformed to indexes of code words, so that decoder may restore the encoded signal from aforementioned indexes of code words. When the parameter space is limited in such a way that encoding becomes inefficient and code words are not positioned in ordered or continuous fashion in accordance with parameters, sorting is used to sort parameters into various groups with the goal of transformation of parameters from various groups into indexes of code words in different manner, so that assignment of code word indexes which correspond to parameters is performed in continuous and ordered fashion. Sorting may be based on absolute values of parameters relatively to selected value. In process of decoding, indexes of code words are also sorted into various groups on basis of code word index values relatively to selected value.

EFFECT: increased efficiency of compression, when encoding parameters are within limited range to ensure ordered transformation of code word indexes.

6 cl, 3 dwg

Up!