Coding/decoding device and method for mobile code-division multiple access communication system

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

 

The present invention relates, in General, to a device and to a method of encoding/decoding in a mobile communication system mdcr (CDMA) (multiple access code division) and, in particular, to a device and method of transmission channel pointer speed transmission on the reverse channel (cusp-ARR) (R-RICH)used in the mobile communication system with simultaneous data transfer.

In General, the operation of the transmission schemes with variable speed transmission provide, essentially, by means of additional back channel (DK-ARR) (R-SCH). In the "transfer scheme with a variable speed transmission the mobile station randomly changes the speed of your transmission. The change speed transmission of data, in General, leads to a change speed transmission code error correction, used to build the frame repetition frequency of the characters, as well as type and length Walsh codes used to explode on the spectrum. Therefore, the mobile station shall transmit to the base station a notification about the speed of data transmission on the reverse channel in the current time to the base station receiver can correctly receive additional feedback channel. The dedicated channel is called the channel pointer speed transmission reverse the mu communication channel (cusp-ARR) (R-RICH).

The number of different data transmission speeds, which may be transmitted by the mobile station on the reverse channel, depends on the amount of additional back channels that can be simultaneously used by the mobile station. The number of additional back channels defines a base station that during the procedure of establishing the telephone connection takes into account the amount of data intended for transmission on the reverse channel, and then transmits the message at the mobile station. Therefore, the number of information bits transmitted over the channel pointer speed transmission via a reverse communication channel varies depending on the amount of additional back channels. That is, in the case where the number of additional back channels is 1, the mobile station sends a notification about the speed of data transmission on the reverse channel using 4 bits. And in that case, when the number of additional reverse channels is 2, the mobile station sends a notification about the speed of data transmission on the reverse channel using 7 bits. Because the number of additional back channels that can be simultaneously used by the mobile station cannot be changed until, while from the base station will not be accepted specifications is supplemented flax command, the mobile station transmits on the channel pointer speed transmission on the reverse channel of communication or information, consisting of 7 bits or information, consisting of 4 bits. That is, the mobile station never performs simultaneous transmission of information, consisting of 4 bits, and information, consisting of 7 bits. As a code error correction used in the channel pointer speed transmission via a reverse communication channel, usually set type code (24,4) or type (24,7).

The lack of channel pointer speed transmission on the reverse channel (cusp-ARR) (R-RICH) is that the number of bits by which transfer information transfer speeds reverse communication channel depends only on the amount of additional back channels. That is, when determining the number of bits transmitted on the reverse channel that does not take into account the number of different data transmission speeds at which the mobile station may transmit on the reverse channel. In the case when the number of bits set regardless of the number of different data transmission speeds at which the mobile station can perform transmission on the reverse channel, it may be that the mobile station is sushestvam a larger number of bits, than the actually required number of bits. For example, in the case where the number of additional back channels is 1, and the number of different data transmission speeds (or "species")in which the mobile station may transmit on the reverse channel is 4, the minimum number of bits needed to transmit the information about the speed of data transmission equal to 2. However, in systems of the prior art, in the case where the number of additional back channels is 1, the minimum number of bits required to transmit information about the speed of data transmission equal to 4.

In the conventional method, in which the number of bits allocated for channel transmit pointer speed transmission via a reverse communication channel depends on the amount of additional back channels, the number of bits transmitted over the channel pointer speed transmission on the reverse channel, exceeds the required amount. Transfer of excess bits on the channel pointer speed transmission on the reverse channel leads to an increase in speed of encoding by the encoder, which complicates the application of the optimal encoding method.

Figure 1 shows the structure of a transmitter cusp-ARR (R-RICH). With reference to figure 1, the device 100 Kodirov who carries out encoding of pointer speed of the transmission input, consisting of either 4 bits or of 7 bits, and carries out output 24 coded symbols. The repeater 110 characters performs a 16-fold repetition of 24 coded symbols received from the encoding device 100. The Converter 120 performs signal converts the signal from the coded symbols received from the output of the repeater 110 characters by converting them from 0 to 1 and from 1 to-1. The device 130 explode on the spectrum provides a diversity of characters subjected to conversion of the signal on the spectrum.

As shown in figure 1, the pointer speed transmission consists of 4 bits or 7 bits, and before the transfer is implemented by its encoding in the form of 24 coded symbols. If errors occur during transmission of the encoded pointer speed transmission in the form of coded characters, the pointer speed transmission may not be able to specify the baud rate code at the appropriate additional backward channel, the frequency of repetition of characters, and length and type of Walsh code by which carry out the decomposition by spectrum. As a result, the receiver cannot correctly analyze additional return channel. Therefore, the encoding pointer speed transmission should be implemented by the encoder type (24,4) or type (2,7), having a good performance. In addition, to ensure complete analysis of the respective additional channel decoding pointer speed transmission should be implemented as fast as possible.

Therefore, the object of the present invention is to provide such device and method of encoding pointer speed transmission, which have optimal performance.

Another objective of the present invention is to provide such device and method of encoding pointer speed transmission, which are the most simple.

Another object of the present invention is to provide such a device and method by which minimizes the complexity of the hardware by using the removal method (pierce) individual characters of the extended code, reed-Muller first order so that the decoding process can be performed by fast inverse Hadamard transform.

Another object of the present invention is to provide such a device and method by which exercise using the optimal code word by applying the method of removing individual characters of the extended code, reed-Muller first order so that the process of decterov the deposits could be accomplished through a fast inverse Hadamard transform.

Another object of the present invention is to provide such a device and method by which minimizes the complexity of the hardware by minimizing the length of the orthogonal code before deleting individual characters.

Another object of the present invention is to provide such a device and method by which not only minimize the complexity of the hardware, by deleting individual characters of the extended orthogonal code, but also perform code generation, which is optimal from the point of view of efficiency of bug fixes.

Another object of the present invention is to provide such a device and method by which minimizes the complexity of the hardware and perform all of the operations of encoding, since the encoding type (24,1) and ending with the encoding type (24,7), through code generation, which is optimal from the point of view of efficiency of bug fixes.

In accordance with one feature of the present invention, it is proposed encoding method in a mobile communication system, by which admit from 1 to 7 input information bits, and outputting the encoded stream of symbols, containing 24 coded symbols, dependent Zara is it a given number of input information bits. The encoding method comprises the following operations: (a) coding the input information bits by means of the Walsh codes W1, W2, W4, W8 and W16 and masks M1 and M2, all of which have a predetermined length, and discharge of a stream of coded symbols containing a predetermined number of encoded symbols; (b) pre-define a set of sets of locations of the removed symbols corresponding to each of the possible number of input information bits, and determine the location of the removed symbols corresponding to the number of input information bits of the predefined sets of locations of the removed symbols; and (C) from the encoded stream of symbols containing a predetermined number of encoded characters, delete separate the encoded symbols in the resulting operation of determining the locations of the removed symbols, and discharge of a stream of coded symbols containing 24 coded symbols.

In accordance with another feature of the present invention, there is proposed a device for encoding in the mobile communication system through which admit from 1 to 7 input information bits, and outputting the encoded stream of symbols, the content is asego yourself in 24 coded symbols, depending on a predetermined number of input information bits. The encoding device includes: the Walsh codes generator, through which are generating 5 different Walsh codes W1, W2, W4, W8 and W16, having a predetermined length; a generator masks, through which are generation 2 different masks M1 and M2; a multitude of tubes, through which one-to-one way to perform multiplication of the input information bits at the Walsh codes W1, W2, W4, W8 and W16 and masks M1 and M2 and discharge a predetermined quantity of streams of encoded symbols; means perform the operation "exclusive OR", whereby perform the exclusive OR operation on streams of encoded symbols received from the multipliers, and provide the output of one stream of encoded symbols; and a removal device for individual characters by which to determine the location of the removed symbols corresponding to the number of input information bits, many sets of locations of the removed symbols corresponding to each of the possible number of input information bits, perform the removal from the stream of coded symbols received from the means of performing the exclusive OR operation, the encoded symbols are placed is in the location of the deleted characters obtained in the result of the operation definition, and discharge of a stream of coded symbols containing 24 coded symbols.

In accordance with another feature of the present invention, there is proposed a method of decoding in a mobile communication system, through which the stream of coded symbols containing 24 coded symbols, and the output from 1 to 7 input information bits received from the stream of coded symbols. The method of decoding comprises the following operations: determine the location of the deleted characters based on the information on the length of the sequence of input data bits; insert zeros (0) in the resulting operation of the positioning of the deleted characters in the stream of coded symbols and discharge of a stream of coded symbols containing a predetermined number of encoded symbols; measure the correlation values of the encoded stream of symbols, in which the inserted zeros, with Walsh codes W1, W2, W4, W8 and W16 and the masks M1 and M2, having a specific length, defined on the basis of information about the length of the input information bits; and discharge of the input information bits on the basis of the measured correlation values.

In choosing the accordance with another feature of the present invention, it proposes a device for decoding in a mobile communication system, through which the stream of coded symbols containing 24 coded symbols, and the output from 1 to 7 input information bits received from the stream of coded symbols. The decoding device contains a device for the insertion of zeros, through which are inserted zeros (0) in different locations of the deleted characters in the stream of coded symbols depending on the length information of the input information bits; a device to measure the correlation, by which provide measurements of the correlation values of the encoded stream of symbols, in which the inserted zeros, with Walsh codes W1, W2, W4, W8 and W16 and the masks M1 and M2, the length of which is determined on the basis of information about the length of the input information bits; and a correlation comparator, whereby discharge of the input information bits based on from the measured correlation values.

The above and other objectives, features and advantages of the present invention will become more apparent from the following detailed description when considered in conjunction with the accompanying drawings, in which:

Figure 1 shows the structure of a transmit is the IR cusp-ARR (channel pointer speed transmission via a reverse communication channel) in a conventional mobile communication system mdcr;

figure 2 shows the structure of the optimal encoding type (24,4) in the mobile communication system mdcr according to a variant implementation of the present invention;

figure 3 shows the structure of the code words according to a variant implementation of the present invention;

figure 4 shows the structure of the optimal encoding type (24,7) in the mobile communication system mdcr according to a variant implementation of the present invention;

figure 5 shows the structure of the encoding device serving as a device optimal coding type (24,4), and as a device optimal coding type (24,7), in the mobile communication system mdcr according to a variant implementation of the present invention;

figure 6 shows the structure of a decoding device in the mobile communication system mdcr according to a variant implementation of the present invention;

7 shows the structure of the encoder type (24,4), based on a generating matrix of a variant of implementation of the present invention;

on Fig shows the structure of the encoder type (24,7), based on a generating matrix of a variant of implementation of the present invention;

figure 9 shows the modified structure of the encoder used as all devices coding, starting with the us the device optimal coding type (24,1) to device optimal coding type (24,7), in the mobile communication system mdcr according to a variant implementation of the present invention;

figure 10 shows the structure of a transmitter cusp-ARR (R-RICH), through which provide the minimum number of bits assigned to the pointer speed transmission, according to a variant implementation of the present invention;

figure 11 shows the structure of the encoder type (24,1), part of the transmitter according to a variant implementation of the present invention;

on Fig shows a device for encoding type (24,1), based on the generating matrix of 11;

on Fig shows the structure of the encoder type (24,2)included in the transmitter according to a variant implementation of the present invention;

on Fig shows a device for encoding type (24,2), based on the generating matrix of Fig;

on Fig shows the structure of the encoder type (24,3), part of the transmitter according to a variant implementation of the present invention;

on Fig shows a device for encoding type (24,3), based on the generating matrix of Fig;

on Fig shows the structure of the encoder type (24,5), part of the transmitter according to a variant implementation of the present invention;

on Fig shows a device for encoding type (24,5), based on parodius the th matrix of Fig;

on Fig shows the structure of an extended orthogonal code according to a variant implementation of the present invention;

on Fig shows the structure of the encoder type (24,6), part of the transmitter according to a variant implementation of the present invention; and

on Fig shows a device for encoding type (24,6), based on the generating matrix of Fig.

Below is a description of the preferred alternative implementation of the present invention with reference to the accompanying drawings. In the description below, there is no detailed description of known functions or devices, as this would impede the understanding of the subject invention due to the presence of excessive details.

In General, the criterion for evaluating the effectiveness of linear codes with error correction is the distribution of the Hamming distance for the code words in the code with error correction. Through the "Hamming distance" indicate the number of nonzero symbols in the code word. That is, for a particular code word ‘0111’ number of units (1)contained in the code word is equal to 3, so the Hamming distance is 3. The minimum value of the Hamming distances is called the "minimum distance dmin"and the increase of the minimum distance of a code word increases the efficiency of repair of osibo is through codes with error correction. In other words, the concept of "optimal code" means a code with optimal efficiency error correction. This issue is discussed in detail in the publication Fdgmobilegames and Njala "Theory of codes with error correction", publishing house "North Holland" (theory of Error-Correcting Codes, F.J.Macwilliams, N.J.A. Sloane, North-Holland). In addition, article Aierra and Tom Verhoeff "Updated table boundaries a minimum distance of binary linear codes", proceedings of the IEEE (Institute of electrical engineers and electronics, USA) on information theory, vol 39, No. 2, March 1993 Table of Minimum-Distance Bounds for Binary Linear Codes by A.E. Brouwer and Tom Verhoeff, IEEE Transactions on information Theory, Vol. 39, No.2, March 1993) revealed minimal megadave distance dependent on the input and output values of the linear binary codes, to obtain the optimal code.

Figure 10 shows the structure of a transmitter cusp-ARR (R-RICH), by which allow to minimize the number of bits assigned to the pointer speed transmission, according to a variant implementation of the present invention. With reference to figure 10, through the device 1200 encoding carry out the encoding pointer speed transmission, consisting of k bits, and output the encoded stream of symbols, containing 24 coded symbols. The number of bits k, assigned to the pointer speed transmission set is based on the number of different data transmission speeds, on which the mobile station may transmit on the reverse channel. Depending on the number of k input bits, the device 1200 coding serves as any of the following devices encoding: the encoder type (24,1), the encoder type (24,2), the encoder type (24,3), the encoder type (24,4), the encoder type (24,5), the encoder type (24,6) or the encoder type (24,7). Repeater 1210 character performs a 16-fold repetition of 24 coded symbols received from the device 1200 coding. Converter 1220 signal performs the conversion operation of a signal with the encoded symbols received from the output of the repeater 1210 characters by converting them from 0 to 1 and from 1 to-1. Device 1230 explode on the spectrum provides a diversity of characters subjected to conversion of the signal on the spectrum.

As noted above, minimizing the number of bits assigned to the pointer speed transmission, reduces the speed of code generation in the encoding device, therefore, provides improved bandwidth pointer speed transmission.

The encoding device whereby carry out the coding of the channel pointer speed transmission, contains the device is in the encoding type (24,1), the encoding device type (24,2), the device coding type (24,3), the device coding type (24,4), the device coding type (24,5), the device coding type (24,6) and device for encoding type (24,7). As described in the aforementioned article, the device optimal linear coding type (24,1), the input of which receives 1 bit and the output of which receive 24 bits, has a maximum distance equal to 24; device optimal linear coding type (24,2), the input of which receives 2 bits, and the output of which receive 24 bits, has a maximum distance equal to 16; device optimal linear coding type (24,3), the input of which receives 3 bits, and the output of which receive 24 bits, has a maximum distance equal to 13; the device optimal linear coding type (24,4), the input of which receives 4 bits, and the output of which receive 24 bits, has a maximum distance equal to 12; the device optimal linear coding type (24,5), the input of which is supplied with 5 bits, and the output of which receive 24 bits, has a maximum distance equal to 12; the device optimal linear coding type (24,6), the input of which receives 6 bits, and the output of which receive 24 bits, has a maximum distance equal to 10; and the device is the optimal linear Kadirova the Oia type (24,7), on which input receives 7 bits, and the output of which receive 24 bits, has a maximum distance equal to 10.

Below is the alternate device description coding, since the encoder type (24,1) and ending with the encoding device type (24,7), through which the encoding pointer speed transmission.

1. The encoding device type (24,1)

Through proposed in the present invention the encoder type (24,1) carry out the generation of optimal code (24,1) by 32-fold repetition code, reed-Muller type (2,1), and then remove duplicate code 40 individual characters. Although there are many ways to create type code (24,1), the method of removal of the individual code symbols reed-Muller of the first order according to a variant implementation of the present invention allows not only to minimize the complexity of the hardware, but also to create such a code word, which is optimal from the point of view of the effectiveness of error correction. Assume that the generation of codes with error correction in the embodiment of the present invention carried out using the code reed-Muller. In addition, there is the possibility to minimize the hardware complexity by minimizing the code length R is Yes-Muller before deleting individual characters.

Receiving a sequence of encoded characters in length 24 bits at the output of the encoder type (24,1) is carried out by 32-fold repetition 2 encoded symbols received from the output of the code generator reed-Muller type (2,1), and subsequent removal of 40 individual characters of repeated coded symbols. Changing locations of characters to delete when you delete these 40 individual characters of the sequence of repeated coded symbols of length 64 bits leads to a change in the minimum distance dmincode words. Therefore, to implement the encoder type (24,1), with high efficiency error correction in the sequence of coded symbols of length 64 bits, it is important to carry out the calculation of such locations of the removed symbols, through which may be received the largest minimum distance.

The simplest scheme delete characters from these 40 locations of the removed characters that must be used to implement the generation of optimal linear code type (24,1), is the following: {even the location of the deleted characters and location 1, 3, 5, 7, 9, 11, 13, 15}. In this case, the transmitter and receiver of a mobile communication system, producing a 1-th information bit by ways who and encoding/decoding of the present invention, in advance shall exchange data on the location of these 40 characters to delete or perform their preliminary memorizing otherwise. The location of the deleted characters usually indicate in the communication Protocol. In an alternative embodiment, the location information of the deleted characters may be provided in advance by the transmitter.

Below is a description of the encoding method by means of an optimum type code (24,1) according to a variant implementation of the present invention with reference to 11. Figure 11 shows the structure of the encoder included in the transmitter according to a variant implementation of the present invention. With reference to 11, the device 1300 encoding reed-Muller type (2,1) serves one of the input information bit a0. Here, the input information bit a0 is a pointer speed transmission. The device 1300 encoding reed-Muller encodes the input information bit a0 and the output sequence of coded symbols of length 2 bits (or stream encoded characters). The encoded symbols to form a code of reed-Muller. These 2 coded character serves in the repeater 1310. Repeater 1310 generates 64 encoded characters by 32-fold repetition 2 received encoded symbols. After received the I these 64 encoded characters device 1320 delete individual characters removes from the received 64 encoded symbols of the encoded symbols, both 40 optimal locations of the removed symbols, and generates a sequence of coded symbols of length 24 bits. Device 1320 delete individual characters removes from 64 received encoded symbols with even numbers, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th characters that are above 40 optimal locations of characters to delete, and then carries out output 24 coded symbols.

In the General theory of coding the mapping relationship between the input information and the encoded symbols shall be implemented by generating matrix. When operations repetition of symbols and delete individual characters of a generating matrix for the target device coding type (24,1) has the following form:

equation 1

M=[1111 1111 1111 1111 1111 1111].

By generating matrix of equation 1 provide a choice of 24 characters in the first line in the if input signal consisting of 1-th bit equal to 1, and choose a single character in that case, if the input signal consisting of 1-th bit equal to 0. In the case when no selected symbol, the stream of characters consists of 24 zeros (0).

On Fig shows a device for encoding type (24,1), based on the above generating matrix. With reference to Fig, proto the information bits a0, having a value of 0 or 1, is fed into the multiplier 1410. At the same time the generator 1400 signals generates a single stream of characters representing a generating matrix stored in the storage device. That is, in the generator 1400 signals memorize a stream of characters R1=1111 1111 1111 1111 1111 1111 with a length of 24 bits and the corresponding generating matrix stored in the storage device, and the flow R1 memorized symbols served in the multiplier 1410. Then the multiplier 1410 perform multiplication of characters from the stream R1 symbols on the input information bits a0 and discharge of a stream of coded symbols of length 24 bits.

2. The encoding device type (24,2)

Through proposed in the present invention the encoder type (24,2) carry out the generation of optimal code (24,2) by 8-fold repetition code, reed-Muller type (4,2), and then remove duplicate code 8 individual characters. Although there are many ways to create type code (24,2), the method of removal of the individual code symbols reed-Muller of the first order according to a variant implementation of the present invention allows not only to minimize the complexity of the hardware, but also to create such a code word, which is optimal from the point of view of the effectiveness of COI is Alenia errors. Assume that the generation of codes with error correction in the embodiment of the present invention carried out using the code reed-Muller. In addition, there is the possibility to minimize the hardware complexity by minimizing the length of a code, a reed-Muller before deleting individual characters.

Receiving a sequence of encoded characters in length 24 bits at the output of the encoder type (24,2) is performed by 8-fold repetition of 4 encoded characters received from the output of the code generator reed-Muller type (4,2), and subsequent removal of 8 individual characters of repeated coded symbols. Changing locations of characters to delete when you delete these 8 individual characters of the sequence of repeated coded symbols of length 32 bits, leads to a change in the minimum distance dmincode words. Therefore, to implement the encoder type (24,2), with high efficiency error correction in the sequence of coded symbols of length 32 bits, it is important to carry out the calculation of such locations of the removed symbols, through which may be received the largest minimum distance.

The simplest scheme is the removal of the symbols of these 8 locations removed from the of molov, you want to use to implement the generation of optimal linear code type (24,2), is the following: {0, 4, 8, 12, 16, 20, 24, 28}. In this case, the transmitter and receiver of a mobile communication system, producing the transfer of 2 information bits by encoding/decoding of the present invention, in advance shall exchange data on the location of these 8 characters to delete or perform their preliminary memorizing otherwise. The location of the deleted characters usually indicate in the communication Protocol. In an alternative embodiment, the location information of the deleted characters may be provided in advance by the transmitter.

Below is a description of the encoding method by means of an optimum type code (24,2) according to a variant implementation of the present invention with reference to Fig. On Fig shows the structure of the encoder included in the transmitter according to a variant implementation of the present invention. With reference to Fig, the device 1500 coding reed-Muller type (4,2) serves two input information bits A0 and A1. Here, the input information bits A0 and A1 form a pointer speed transmission. The device 1500 coding reed-Muller encodes input information bits A0 and A1 and the output sequence for tirovannyh characters in length 4 bits (or stream encoded characters). The encoded symbols to form a code of reed-Muller. These 4 coded character serves in the repeater 1510. Repeater 1510 generates 32-bit encoded characters by 8-fold repetition of the received sequence of coded symbols of length 4 bits. After receiving 32-bit coded character device 1320 delete individual characters removes from these 32 coded symbols of 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th symbols found in the above 8 the optimal locations of the removed symbols, and thus provides the output 24 coded symbols.

In the General theory of coding the mapping relationship between the input information and the encoded symbols shall be implemented by generating matrix. When operations repetition of symbols and delete individual characters of a generating matrix for the target device coding type (24,2) has the following form:

equation 2

By generating matrix from equation 2 provide a choice of 24 characters from the first line if the first input data bits of the 2-input information bits is 1, and choose a single character in that case, if the first input information bit is 0. By this clause the generating matrices provide a choice of 24 characters from the second line in the case if the second input data bits of the 2-input information bits is 1, and choose a single character in that case, if the second input information bit is 0. The generation of a stream of coded symbols for the input information bits is realized by means of the exclusive OR operation, which is done character by character by way of for all of the selected thread.

On Fig shows a device for encoding type (24,2), based on the above generating matrix. With reference to Fig, from the input information bits A0 and A1, which takes values 0 or 1, the input information bit A0 is served in the appropriate multiplier 1620, and the input information bit A1 is served in the appropriate multiplier 1622. At the same time the generator 1600 provides signals output to the respective multipliers of the two streams of characters that form a generating matrix stored in the storage device. That is, in the generator 1600 signals memorize a stream of characters R1=101 101 101 101 101 101 101 101, having a length of 24 bits and a corresponding first row of the generating matrix stored in the storage device, and serves thread R1 memorized characters in the multiplier 1620. In addition, the generator 1600 signals memorize a stream of characters R2=011 011 011 011 011 011 011 011, having a length of 24 bits and a corresponding second line, then the approving matrix, stored in the storage device, and serves stream R2 memorized characters in the multiplier 1622. Then the multiplier 1620 perform multiplication of characters from the stream R1 symbols on the input information bits a0 and discharge of a stream of coded symbols of length 24 bits in the tool 1640 perform the exclusive OR operation. In addition, the multiplier 1622 perform multiplication of characters from the stream R2 symbols on the input information bit a1 and the discharge stream of coded symbols of length 24 bits in the tool 1640 perform the exclusive OR operation. The tool then 1640 perform the exclusive OR operation performs a character-by-character performing exclusive OR operation on the two received streams of characters, each of which has a length of 24 bits, and output the encoded stream of symbols with a length of 24 bits.

3. The encoding device type (24,3)

Through proposed in the present invention the encoder type (24,3) carry out the generation of optimal code type (24,3) by 4-fold repetition code, reed-Muller type (8,3), and then remove duplicate code 8 individual characters. Although there are many ways to create type code (24,3), the method of removal of the individual code symbols reed-Muller of the first order according to a variant implementation nastojasih the invention allows not only to minimize the complexity of the hardware, but also to create such a code word, which is optimal from the point of view of the effectiveness of error correction. Assume that the generation of codes with error correction in the embodiment of the present invention carried out using the code reed-Muller. In addition, there is the possibility to minimize the hardware complexity by minimizing the length of a code, a reed-Muller before deleting individual characters.

Receiving a sequence of encoded characters in length 24 bits at the output of the encoder type (24,3) is carried out by 4-fold repetition 8 encoded characters received from the output of the code generator reed-Muller type (8,3), and subsequent removal of 8 individual characters of repeated coded symbols. Changing locations of characters to delete when you delete these 8 individual characters of the sequence of repeated coded symbols of length 32 bits leads to a change in the minimum distance dmincode words. Therefore, to implement the encoder type (24,3), with high efficiency error correction in the sequence of coded symbols of length 32 bits, it is important to carry out the calculation of such locations of the removed symbols by which can be obtained Naib is exceeding the minimum distance.

The simplest scheme is the removal of the symbols of these 8 locations of the removed characters that must be used to implement the generation of optimal linear code type (24,3), is the following: {0, 3, 5, 6, 7, 8, 16, 24}. In this case, the transmitter and receiver of a mobile communication system, producing transmission 3 information bits by encoding/decoding of the present invention, in advance shall exchange data on the location of these 8 characters to delete or perform their preliminary memorizing otherwise. The location of the deleted characters usually indicate in the communication Protocol. In an alternative embodiment, the location information of the deleted characters may be provided in advance by the transmitter.

Below is a description of the encoding method by means of an optimum type code (24,3) according to a variant implementation of the present invention with reference to Fig. On Fig shows the structure of the encoder included in the transmitter according to a variant implementation of the present invention. With reference to Fig, the device 1700 coding reed-Muller type (8,3) serves three of the input information bits A0, A1 and A2. Here, the input information bits A0, A1 and A2 form a pointer speed transmission. The device 1700 coding reed-Mul the EPA carries out encoding input information bits A0, A1 and A2 and the output sequence of coded symbols of length 8 bits (or stream encoded characters). The encoded symbols to form a code of reed-Muller. These 8 encoded characters served in the repeater 1710. Repeater 1710 generates 32 coded symbols by the fourfold repetition of the received sequence of coded symbols of length 8 bits. After receiving the 32 coded symbols of the device 1720 delete individual characters removes from these 32 coded symbols of 0th, 3rd, 5th, 6th, 7th, 8th, 16th and 24th symbols found in the above 8 the optimal locations of the removed symbols, and performs output 24 coded symbols.

In the General theory of coding the mapping relationship between the input information and the encoded symbols shall be implemented by generating matrix. When operations repetition of symbols and delete individual characters of a generating matrix for the target device coding type (24,3) has the following form:

equation 3

By generating matrix from equation 3 provide a choice of 24 characters from the first line if the first input information bit 3 of the input information bits is 1, and choose a single character in the second case, if the first input information bit is 0. By generating this matrix provide a choice of 24 characters from the second line in that case, if the second input data bits of the 3-input information bits is 1, and choose a single character in that case, if the second input information bit is 0. Furthermore, the generating matrix provide a choice of 24 characters from the third row in that case, if the third input information bit 3 of the input information bits is 1, and choose a single character in that case, if the third input information bit is 0. The generation of a stream of coded symbols for the input information bits is realized by means of the exclusive OR operation, which is done character by character by way of for all of the selected thread.

On Fig shows a device for encoding type (24,3), based on the above generating matrix. With reference to Fig, from the input information bits A0, A1 and A2, which takes values 0 or 1, the input information bit A0 is served in the appropriate multiplier 1820, the input information bit A1 is served in the appropriate multiplier 1822, and the input information bit A2 is served in the appropriate multiplier 1824. At the same time the generator 1800 signals performs the output is in the respective multipliers of the three streams of characters, forming a generating matrix stored in the storage device. That is, in the generator 1800 signals memorize a stream of characters R1 = 100 101 0101 101 0101 101 0101, having a length of 24 bits and a corresponding first row of the generating matrix stored in the storage device, and serves thread R1 memorized characters in the multiplier 1820. In the generator 1800 signals memorize a stream of characters R2 = 010 011 0011 011 0011 011 0011, having a length of 24 bits and a corresponding second row of the generating matrix stored in the storage device, and serves stream R2 memorized characters in the multiplier 1822. In addition, the generator 1600 signals memorize the stream of symbols R3 = 001 000 1111 000 1111 000 1111, having a length of 24 bits and a corresponding third row of the generating matrix stored in the storage device, and the flow R3 memorized symbols served in the multiplier 1824. Then the multiplier 1820 perform multiplication of characters from the stream R1 symbols on the input information bits a0 and discharge of a stream of coded symbols of length 24 bits in the tool 1840 perform the exclusive OR operation. In the multiplier 1822 perform multiplication of characters from the stream R2 symbols on the input information bit a1 and the discharge stream of coded symbols of length 24 bits in the tool 1840 perform the exclusive OR operation. In addition, the multiplier 1824 perform multiplication is ingelow from the stream R3 symbols on the input data bits a2 and discharge of a stream of coded symbols of length 24 bits in the tool 1640 perform the exclusive OR operation. After that, the tool 1840 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation over 3 received streams of characters, each of which has a length of 24 bits, and output the encoded stream of symbols with a length of 24 bits.

4. The encoding device type (24,4)

Through proposed in the present invention the encoder type (24,4) carry out the generation of optimal code type (24,4) by 4-fold repetition code, reed-Muller type (16,4), and then remove duplicate code 8 individual characters. Although there are many ways to create type code (24,4), the method of removal of the individual code symbols reed-Muller of the first order according to a variant implementation of the present invention allows not only to minimize the complexity of the hardware, but also to create such a code word, which is optimal from the point of view of the effectiveness of error correction. In addition, there is the possibility to minimize the hardware complexity by minimizing the length of a code, a reed-Muller before deleting individual characters. Assume that the generation of codes with error correction in the embodiment of the present invention carried out using the code reed-Muller.

Getting consequently the particular coded symbols of length 24 bits at the output of the encoder type (24,4) is carried out by two-time repetition of 16 coded symbols, obtained from the output of the code generator reed-Muller type (16,4), and subsequent removal of 8 individual characters of repeated coded symbols. Changing locations of characters to delete when you delete these 8 individual characters of the sequence of repeated coded symbols of length 32 bits leads to a change in the minimum distance dmincode words. Therefore, to implement the encoder type (24,4), with high efficiency error correction in the sequence of coded symbols of length 32 bits, it is important to carry out the calculation of such locations of the removed symbols, through which may be received the largest minimum distance.

The simplest scheme is the removal of the symbols of these 8 locations of the removed characters that must be used to implement the generation of optimal linear code type (24,4)is the following: {0, 1, 2, 3, 4, 5, 6, 16}. In this case, the transmitter and receiver of a mobile communication system, producing transmission 4 information bits by encoding/decoding of the present invention, in advance shall exchange data on the location of these 8 characters to delete or perform their preliminary memorizing otherwise. The location of the deleted characters are usually what about the point in the communication Protocol. In an alternative embodiment, the location information of the deleted characters may be provided in advance by the transmitter.

Below is a description of the encoding method by means of an optimum type code (24,4) according to a variant implementation of the present invention with reference to figure 2. Figure 2 shows the structure of the encoder included in the transmitter according to a variant implementation of the present invention. With reference to figure 2, the device 200 encoding reed-Muller type (16,4) serves 4 input information bits A0, A1, A2 and A3. Here, the input information bits A0, A1, A2 and A3 form a pointer speed transmission. The device 200 encoding reed-Muller encodes input information bits A0, A1, A2 and A3 and the output sequence of coded symbols of length 16 bits (or stream encoded characters). The encoded symbols to form a code of reed-Muller. These 16 encoded characters served in the repeater 210. The repeater 210 provides an output of 32 coded symbols by a double repetition of the received sequence of coded symbols of length 16 bits. After receiving the 32 coded symbols, the device 220 deleting individual characters removes from these 32 coded symbols of 0th, 1st, 2nd, 3rd, 4th, 5th, 6th and 16th characters in 8 the optimal locations of the deleted characters and carries out output 24 coded symbols.

In the General theory of coding the mapping relationship between the input information and the encoded symbols shall be implemented by generating matrix. When operations repetition of symbols and delete individual characters of a generating matrix for the target device coding type (24,4) has the following form:

equation 4

By generating matrix of equation 4 is realized by the choice of 24 characters from the first line if the first input data bits of the 4 input information bits is 1, and choose a single character in that case, if the first input information bit is 0. By generating this matrix provide a choice of 24 characters from the second line in that case, if the second input data bits of the 4 input information bits is 1, and choose a single character in that case, if the second input information bit is 0. By generating this matrix provide a choice of 24 characters from the third row in that case, if the third input information bits of the 4 input information bits is 1, and choose a single character in that case, if the third input information bit is 0. In addition, the village is edstam generating this matrix provide a choice of 24 characters from the fourth line in the case if the fourth input information bits of the 4 input information bits is 1, and choose a single character in that case, if the fourth input information bit is 0. The generation of a stream of coded symbols for the input information bits is realized by means of the exclusive OR operation, which is done character by character by way of for all of the selected thread.

7 shows a device for encoding type (24,4), based on the above generating matrix. With reference to Fig.7, from the input information bits A0-A3, taking values 0 or 1, the input information bit A0 is served in the appropriate multiplier 920, the input information bit A1 is served in the appropriate multiplier 922, the input data bits A2 is served in the appropriate multiplier 924, and the input information bit A3 is served in the appropriate multiplier 926. At the same time the generator 900 signal provides the output of the 4 streams of symbols R1-R4, form a generating matrix stored in a memory device in the respective multipliers 920-926. In particular, the generator 900 signals performs the reading of the stream of symbols R1=1010 1010 1101 0101 0101 0101, having a length of 24 bits and a corresponding first row of the generating matrix stored in the storage device, and delivers the read thread R1 SIM the tins in the multiplier 920. Generator 900 signals performs the reading of the stream of symbols R2=1001 1001 1011 0011 0011 0011, having a length of 24 bits and a corresponding second row of the generating matrix stored in the storage device, and delivers the read stream R2 characters in the multiplier 922. Generator 900 signals performs the reading of the stream of symbols R3=1000 0111 1000 1111 0000 1111 having a length of 24 bits and a corresponding third row of the generating matrix stored in the storage device, and delivers the read stream R3 characters in the multiplier 924. And, finally, the generator 900 signals performs the reading of the stream of symbols R4=0111 1111 1000 0000 1111 1111, having a length of 24 bits and a corresponding fourth row of the generating matrix stored in the storage device, and delivers the read stream R4 characters in the multiplier 926. Then the multiplier 920 perform multiplication of characters from the stream R1 symbols on the input information bits a0 and discharge of a stream of coded symbols of length 24 bits in the tool 940 operation "exclusive OR". In the multiplier 922 perform multiplication of characters from the stream R2 symbols on the input information bit a1 and the discharge stream of coded symbols of length 24 bits in the tool 940 operation "exclusive OR". In the multiplier 924 perform multiplication of characters from the stream R3 symbols on the input data bits a2 and implementing tlaut the output stream of coded symbols of length 24 bits in the tool 940 operation "exclusive OR". In the multiplier 926 perform multiplication of characters from the stream R4 characters on the input information bit a3 and discharge of a stream of coded symbols of length 24 bits in the tool 940 operation "exclusive OR". The tool then 940 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation over the four received streams of characters, each of which has a length of 24 bits, and output the encoded stream of symbols with a length of 24 bits.

5. The encoding device type (24,5)

Through proposed in the present invention the encoder type (24,5) carry out the generation of optimal code type (24,5) by removing the 8 individual characters of the code, reed-Muller first order type (32,5). Although there are many ways to create type code (24,5), the method of removal of the individual code symbols reed-Muller of the first order according to a variant implementation of the present invention allows not only to minimize the complexity of the hardware, but also to create such a code word, which is optimal from the point of view of the effectiveness of error correction. Assume that the generation of codes with error correction in the embodiment of the present invention carried out using the code reed-Muller. To ensure the e, there is a possibility to minimize the hardware complexity by minimizing the length of a code, a reed-Muller before deleting individual characters.

Receiving a sequence of encoded characters in length 24 bits at the output of the encoder type (24,5) is carried out by way of conclusion 32 coded symbols generated by the code generator reed-Muller type (32,5), and subsequent removal of 8 individual symbols from the 32 coded symbols. Changing locations of characters to delete when you delete these 8 individual characters of the sequence of coded symbols of length 32 bits leads to a change in the minimum distance dmincode words. Therefore, to implement the encoder type (24,5), with high efficiency error correction code of the reed-Muller first order type (32,5), it is important to carry out the calculation of such locations of the removed symbols, through which may be received the largest minimum distance.

The simplest scheme is the removal of the symbols of these 8 locations of the removed characters that must be used to implement the generation of optimal linear code type (24,5), is the following: {0, 1, 2, 3, 4, 5, 6, 7}. In this case, the transmitter and receiver of a mobile communication system, producing re is the ache of 5 information bits by encoding/decoding of the present invention, in advance shall exchange data on the location of these 8 characters to delete or perform their preliminary memorizing otherwise. The location of the deleted characters usually indicate in the communication Protocol. In an alternative embodiment, the location information of the deleted characters may be provided in advance by the transmitter.

Below is a description of the encoding method by means of an optimum type code (24,5) according to a variant implementation of the present invention with reference to Fig. On Fig shows the structure of the encoder included in the transmitter according to a variant implementation of the present invention. With reference to Fig, the device 1900 coding reed-Muller type (32,5) serves 5 input information bits A0, A1, A2, A3 and A4. Here, the input information bits A0, A1, A2, A3 and A4 form a pointer speed transmission. The device 1900 coding reed-Muller encodes input information bits A0, A1, A2, A3 and A4 and the output sequence of coded symbols of length 32 bits (or stream encoded characters). After receiving the 32 coded symbols of the device 1920 delete individual characters removes from these 32 coded symbols of 0th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th characters that are in the 8 optimal locations adalae what's characters and carries out output 24 coded symbols.

In the General theory of coding the mapping relationship between the input information and the encoded symbols shall be implemented by generating matrix. When operations repetition of symbols and delete individual characters of a generating matrix for the target device coding type (24,5) has the following form:

equation 5

By generating matrix of equation 5 is carried out, the choice of 24 characters from the first line if the first input information bit 5 of the input information bits is 1, and choose a single character in that case, if the first input information bit is 0. By generating this matrix provide a choice of 24 characters from the second line in that case, if the second input information bit 5 of the input information bits is 1, and choose a single character in that case, if the second input information bit is 0. By generating this matrix provide a choice of 24 characters from the third row in that case, if the third input information bit 5 of the input information bits is 1, and choose a single character in that case, if the third input information bit is 0. The medium is generating this matrix provide a choice of 24 characters from the fourth line in the case if the fourth input information bit 5 of the input information bits is 1, and choose a single character in that case, if the fourth input information bit is 0. Furthermore, the generating matrix provide a choice of 24 characters from the fifth row in that case, if the fifth input information bit 5 of the input information bits is 1, and choose a single character in that case, if the fifth input information bit is 0. The generation of a stream of coded symbols for the input information bits is realized by means of the exclusive OR operation, which is done character by character by way of for all of the selected thread.

On Fig shows a device for encoding type (24,5), based on the above generating matrix. With reference to Fig, from the input information bits A0-A4, which takes values 0 or 1, the input information bit A0 is served in the appropriate multiplier 2020, the input information bit A1 is served in the appropriate multiplier 2022, the input data bits A2 is served in the appropriate multiplier 2024, the input information bit A3 is served in the appropriate multiplier 2026, and the input information bit A4 is served in the appropriate multiplier 2028. At the same time the generator 2000 provides signals output 5 on the shackles of the symbols R1-R5, forming a generating matrix stored in a memory device in the respective multipliers 2020-2028. In particular, the generator 2000 signals performs the reading of the stream of symbols R1=0101 0101 0101 0101 0101 0101 with a length of 24 bits and a corresponding first row of the generating matrix stored in the storage device, and delivers the read thread R1 symbols in the multiplier 2020. Generator 2000 signals performs the reading of the stream of symbols R2=0011 0011 0011 0011 0011 0011 with a length of 24 bits and a corresponding second row of the generating matrix stored in the storage device, and delivers the read stream R2 characters in the multiplier 2022. Generator 2000 signals performs the reading of the stream of symbols R3=0000 1111 0000 1111 0000 1111 having a length of 24 bits and a corresponding third row of the generating matrix stored in the storage device, and delivers the read stream R3 characters in the multiplier 2024. Generator 2000 signals performs the reading of the stream of symbols R4=1111 1111 0000 0000 1111 1111, having a length of 24 bits and a corresponding fourth row of the generating matrix stored in the storage device, and delivers the read stream R4 characters in the multiplier 2026. And, finally, the generator 2000 signals performs the reading of the stream of characters R5=0000 0000 1111 1111 1111 1111 with a length of 24 bits and corresponding to the fifth row of the generating matrix grenade is recorded in the storage device, and delivers the read thread R5 characters in the multiplier 2028. Then the multiplier 2020 perform multiplication of characters from the stream R1 symbols on the input information bits a0 and discharge of a stream of coded symbols of length 24 bits in the tool 2040 perform the exclusive OR operation. In the multiplier 2022 perform multiplication of characters from the stream R2 symbols on the input information bit a1 and the discharge stream of coded symbols of length 24 bits in the tool 2040 perform the exclusive OR operation. In the multiplier 2024 perform multiplication of characters from the stream R3 symbols on the input data bits a2 and discharge of a stream of coded symbols of length 24 bits in the tool 2040 perform the exclusive OR operation. In the multiplier 2026 perform multiplication of characters from the stream R4 characters on the input information bit a3 and discharge of a stream of coded symbols of length 24 bits in the tool 2040 perform the exclusive OR operation. In the multiplier 2028 perform multiplication of characters from the stream R5 characters on the input information bit a4 and discharge of a stream of coded symbols of length 24 bits in the tool 2040 perform the exclusive OR operation. The tool then 2040 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation over five received streams is of ingelow, each of which has a length of 24 bits, and output the encoded stream of symbols with a length of 24 bits.

6. The encoding device type (24,6)

Through proposed in the present invention the encoder type (24,6) carry out the generation of optimal code type (24,6) by removing the 8 individual characters from the extended orthogonal code obtained by expanding the code word using one function mask for orthogonal code type (32,5) (code or reed-Muller first order).

On Fig shows the structure of an extended orthogonal code. With reference to Fig, in the case where the mask function M1 is an upper 32-bit code words used 32 orthogonal code words W of length of 32 bits, and as the following 32-bit code words use the 32 code words (M1+W)obtained by performing the exclusive OR operation on the mask function M1 and 32 orthogonal code words of W. Therefore, as extended orthogonal code is used by only 26=64 code words. The mask function, ensuring optimization of code type (24,6), determined experimentally.

The function of the mask M1 may be, for example, the following:

M1=0000 0000 1110 1000 1101 1000 1100 0000.

Although there are many ways to create type code (24,6), use is their way of deleting individual characters from the extended code, reed-Muller of the first order according to a variant implementation of the present invention allows not only to minimize the complexity of the hardware, but also to create such a code word, which is optimal from the point of view of efficiency of error correction, which allows the decoding by the fast inverse Hadamard transform. Code generation error correction in the embodiment of the present invention is performed by using an extended orthogonal code. In addition, there is a possibility to minimize the hardware complexity by minimizing the length of the orthogonal code before deleting individual characters.

Generation of the code word type (24,6) is carried out by removal of 8 individual symbols from the 32 coded symbols output generator extended type code (32,6). However, changing the locations of characters to delete when you delete these 8 individual characters from the extended sequence consisting of 32 coded symbols, leads to a change in the minimum distance dmincode words. Therefore, to implement the encoder type (24,6), with high efficiency error correction in the extended orthogonal code type (32,6), it is important to carry out the calculation of such locations of the removed symbols, through which may be received the largest minimum distance.

Location 8-remove the x characters necessary to implement the generation of optimal linear code type (24,6), calculated experimentally. The simplest scheme is the removal of the symbols is the following: {0, 1, 2, 3, 4, 5, 6, 7}. In this case, the transmitter and receiver of a mobile communication system, producing transmission 6 information bits by encoding/decoding of the present invention, in advance shall exchange data on the location of these 8 characters to delete or perform their preliminary memorizing otherwise. The location of the deleted characters usually indicate in the communication Protocol. In an alternative embodiment, the location information of the deleted characters may be provided in advance by the transmitter.

On Fig shows the device structure of the optimal encoding type (24,6), part of the transmitter according to a variant implementation of the present invention. With reference to Fig, the device 2100 extended orthogonal coding type (32,6) serves 6 input information bits A0, A1, A2, A3, A4 and A5. Here, the input information bits A0, A1, A2, A3, A4 and A5 form a pointer speed transmission. The device 2100 extended orthogonal coding encodes the six input information bits A0, A1, A2, A3, A4 and A5 and the output sequence of coded symbols is fishing with a length of 32 bits (or stream encoded characters). 32 coded symbols obtained at the output of the device 2100 extended orthogonal coding, served in the device 2110 delete individual characters. The device 2110 delete individual characters removes from these 32 coded symbols of 0th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th characters that are in the 8 optimal locations of the removed symbols, and performs output 24 coded symbols.

In the General theory of coding the mapping relationship between the input information and the encoded symbols shall be implemented by generating matrix. When operations repetition of symbols and delete individual characters of a generating matrix for the target device coding type (24,6) has the following form:

equation 6

By generating matrix of equation 6 choose from 24 characters from the first line if the first input data bits of the 6 input information bits is 1, and choose a single character in that case, if the first input information bit is 0. By generating this matrix provide a choice of 24 characters from the second line in that case, if the second input data bits of the 6 input information bits is 1, and choose a single character in that case, what if the second input information bit is 0. By generating this matrix provide a choice of 24 characters from the third row in that case, if the third input information bit 6 of the input information bits is 1, and choose a single character in that case, if the third input information bit is 0. By generating this matrix provide a choice of 24 characters from the fourth line in that case, if the fourth input information bit 6 of the input information bits is 1, and choose a single character in that case, if the fourth input information bit is 0. By generating this matrix provide a choice of 24 characters from the fifth row in that case, if the fifth input information bit 6 of the input information bits is 1, and choose a single character in that case, if the fifth input information bit is 0. And, finally, by generating this matrix provide a choice of 24 characters from the sixth row in that case, if the sixth input information bit 6 of the input information bits is 1, and choose a single character in that case, if the sixth input information bit is 0. The generation of a stream of coded symbols for the input information bits is realized by means of the exclusive OR operation, which the imp is both character-by-character way for all the selected thread.

On Fig shows a device for encoding type (24,6), based on the above generating matrix. With reference to Fig 21, from the input information bits A0-A5, taking values 0 or 1, the input information bit A0 is served in the appropriate multiplier 2220, the input information bit A1 is served in the appropriate multiplier 2222, the input data bits A2 is served in the appropriate multiplier 2224, the input information bit A3 is served in the appropriate multiplier 2226, the input information bit A4 is served in the appropriate multiplier 2228, and the input information bit A5 is served in the appropriate multiplier 2230. At the same time the generator 2200 signals provides the conclusion of the 6 threads of the symbols R1-R6, form a generating matrix stored in a memory device in the respective multipliers 2220-2230. In particular, the generator 2200 signals performs the reading of the stream of symbols R1=0101 0101 0101 0101 0101 0101 with a length of 24 bits and a corresponding first row of the generating matrix stored in the storage device, and delivers the read thread R1 symbols in the multiplier 2220. Generator 2200 signals performs the reading of the stream of symbols R2=0011 0011 0011 0011 0011 0011 with a length of 24 bits and a corresponding second row of the generating matrix stored in the storage device, and delivers the read thread 2 characters in the multiplier 2222. Generator 2200 signals performs the reading of the stream of symbols R=0000 1111 0000 1111 0000 1111 having a length of 24 bits and a corresponding third row of the generating matrix stored in the storage device, and delivers the read stream R3 characters in the multiplier 2224. Generator 2200 signals performs the reading of the stream of symbols R4=1111 1111 0000 0000 1111 1111, having a length of 24 bits and a corresponding fourth row of the generating matrix stored in the storage device, and delivers the read stream R4 characters in the multiplier 2226. Generator 2200 signals performs the reading of the stream of characters R5=0000 0000 1111 1111 1111 1111 with a length of 24 bits and corresponding to the fifth row of the generating matrix stored in the storage device, and delivers the read thread R5 characters in the multiplier 2228. Generator 2200 signals performs the reading of the stream of characters R6=1110 1000 1101 1000 1100 0000, having a length of 24 bits and a corresponding sixth row of the generating matrix stored in the storage device, and delivers the read stream R6 characters in the multiplier 2230. Then the multiplier 2220 perform multiplication symbols from the received stream of symbols R1 to the input information bits a0 and discharge of a stream of coded symbols of length 24 bits in the tool 2240 perform the exclusive OR operation. In the multiplier 2222 perform multiplication symbols from the received stream 2 characters on the input information bit a1 and the discharge stream of coded symbols of length 24 bits in the tool 2240 perform the exclusive OR operation. In the multiplier 2224 perform multiplication symbols from the received stream R3 symbols on the input data bits a2 and discharge of a stream of coded symbols of length 24 bits in the tool 2240 perform the exclusive OR operation. In the multiplier 2226 perform multiplication symbols from the received stream R4 characters on the input information bit a3 and discharge of a stream of coded symbols of length 24 bits in the tool 2240 perform the exclusive OR operation. In the multiplier 2228 perform multiplication symbols from the received stream R5 characters on the input information bit a4 and discharge of a stream of coded symbols of length 24 bits in the tool 2240 perform the exclusive OR operation. In the multiplier 2230 perform multiplication symbols from the received stream R6 characters on the input information bit a5 and discharge of a stream of coded symbols of length 24 bits in the tool 2240 perform the exclusive OR operation. The tool then 2240 perform the exclusive OR operation performs a character-by-character performing operation "exclusive OR" over these six streams of characters, each of which has a length of 24 bits, and output the encoded stream of symbols with a length of 24 bits.

7. The encoding device type (24,7)

Through proposed in the present invention the encoder type (24,7) ASU is estlat the generation of optimal code type (24,7) by removing the 8 individual characters from the extended orthogonal code, obtained by expanding the code word using two functions mask for orthogonal code type (32,5) (code or reed-Muller first order).

Figure 3 shows the structure of an extended orthogonal code. With reference to figure 3, in the case when the two used features of the mask are M1 and M2, as the upper 32-bit code words used 32 orthogonal code words W of length of 32 bits, and as the following 32-bit code words use the 32 code words (M1+W), obtained by performing an exclusive OR operation on the mask function M1 and 32 orthogonal code words of W. as a further 32 code words use the 32 code words (M2+W)obtained by performing the operation "exclusive-OR over the function of the mask M2 and 32 orthogonal code words W, and the last 32-bit code words use the 32 code words (M1+M2+W), obtained by performing an exclusive OR operation on the mask function M1 and M2 and 32 orthogonal code words of W. Therefore, as extended orthogonal code is used by only 27=128 code words. These two functions of the mask, providing optimization type code (24,7), determined experimentally.

The function of the masks M1 and M2 may be, for example, the following:

M1=0000 0000 1110 1000 1101 1000 1100 0000,

M2=0000 0000 1100 0000 0111 1110 0010 1000.

Although NATO that there are many ways to create type code (24,7), the method of removal of individual characters from the extended code, reed-Muller of the first order according to a variant implementation of the present invention allows not only to minimize the complexity of the hardware, but also to create such a code word, which is optimal from the point of view of efficiency of error correction, which allows the decoding by the fast inverse Hadamard transform. In addition, there is a possibility to minimize the hardware complexity by minimizing the length of the orthogonal code before deleting individual characters. Assume that the code generation bug fix in the embodiment of the present invention is performed by using an extended orthogonal code.

Generation of the code word type (24,7) is carried out by removal of 8 individual symbols from the 32 coded symbols output generator extended type code (32,7). However, changing the locations of characters to delete when you delete these 8 individual characters from the extended sequence consisting of 32 coded symbols, leads to a change in the minimum distance dmincode words. Therefore, to implement the encoder type (24,7)with high efficiency is through error correction in the extended orthogonal code type (32,7), it is important to carry out the calculation of such locations of the removed symbols, through which may be received the largest minimum distance.

Location 8 characters to delete, necessary to implement the generation of optimal linear code type (24,7), can be calculated experimentally. The simplest schemes remove characters are as follows: {0, 4, 8, 12, 16, 20, 24, 28} or{0, 1, 2, 3, 4, 5, 6, 7}. In this case, the transmitter and receiver of a mobile communication system, producing the transfer of 7 information bits by encoding/decoding of the present invention, in advance shall exchange data on the location of these 8 characters to delete or perform their preliminary memorizing otherwise. The location of the deleted characters usually indicate in the communication Protocol. In an alternative embodiment, the location information of the deleted characters may be provided in advance by the transmitter.

Figure 4 shows the structure of the optimal encoding type (24,7)included in the transmitter according to a variant implementation of the present invention. With reference to figure 4, the device 400 advanced orthogonal coding type (32,7) serves 7 input information bits A0, A1, A2, A3, A4, A5 and A6. Here, the input information bits A0, A1, A2, A3, A4, A5 and the A6 form a pointer speed transmission. The device 400 advanced orthogonal coding encodes the seven input information bits A0, A1, A2, A3, A4, A5 and A6 and the output sequence of coded symbols of length 32 bits (or stream encoded characters). 32 coded symbols obtained at the output device 400 advanced orthogonal coding, served in the device 410 delete individual characters. The device 410 deleting individual characters removes from these 32 coded symbols of 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th symbol or 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th characters that are in the 8 optimal locations of the removed symbols, and performs output 24 coded symbols.

In the General theory of coding the mapping relationship between the input information and the encoded symbols shall be implemented by generating matrix. When operations repetition of symbols and delete individual characters of a generating matrix for the target device coding type (24,7) has the following form:

equation 7

By generating matrix of equation 7 carry out the selection of 24 characters from the first line if the first input data bits of the 7 input information bits is 1, and choose a single character in that case, if the first input information bit is 0. By generating this matrix provide a choice of 24 characters from the second line in that case, if the second input data bits of the 7 input information bits is 1, and choose a single character in that case, if the second input information bit is 0. By generating this matrix provide a choice of 24 characters from the third row in that case, if the third input information bits of the 7 input information bits is 1, and choose a single character in that case, if the third input information bit is 0. By generating this matrix provide a choice of 24 characters from the fourth line in that case, if the fourth input information bits of the 7 input information bits is 1, and choose a single character in that case, if the fourth input information bit is 0. By generating this matrix provide a choice of 24 characters from the fifth row in that case, if the fifth input information bits of the 7 input information bits is 1, and choose a single character in that case, if the fifth input information bit is 0. By generating this matrix provide a choice of 24 characters from the sixth row in that case, if the sixth input information bits of the 7 of vhodni the information bits equal to 1, and do not select any symbol in that case, if the sixth input information bit is 0. And, finally, by generating this matrix provide a choice of 24 characters from the seventh line in the case of the seventh input information bits of the 7 input information bits is 1, and choose a single character in that case, if the seventh input information bit is 0. The generation of a stream of coded symbols for the input information bits is realized by means of the exclusive OR operation, which is done character by character by way of for all of the selected thread.

On Fig shows a device for encoding type (24,7), based on the above generating matrix. With reference to Fig, from the input information bits A0-A6, taking values 0 or 1, the input information bit A0 is served in the appropriate multiplier 1020, the input information bit A1 is served in the appropriate multiplier 1022, the input data bits A2 is served in the appropriate multiplier of 1024, input information bit A3 is served in the appropriate multiplier 1026, the input information bit A4 is served in the appropriate multiplier 1028, the input information bit A5 is served in the appropriate multiplier 1030, and the input information bit A6 is served in the appropriate multiplier 1032. In the same moment in which the time generator 1000 signal provides the output 7 of streams of symbols R1-R7, forming a generating matrix stored in a memory device in the respective multipliers 1020-1032. In particular, the generator 1000 signals performs the reading of the stream of symbols R1=0101 0101 0101 0101 0101 0101 with a length of 24 bits and a corresponding first row of the generating matrix stored in the storage device, and delivers the read thread R1 symbols in the multiplier 1020. Generator 1000 signals performs the reading of the stream of symbols R2=0011 0011 0011 0011 0011 0011 with a length of 24 bits and a corresponding second row of the generating matrix stored in the storage device, and delivers the read stream R2 characters in the multiplier 1022. Generator 1000 signals performs the reading of the stream of symbols R3=0000 1111 0000 1111 0000 1111 having a length of 24 bits and a corresponding third row of the generating matrix stored in the storage device, and delivers the read stream R3 characters in the multiplier 1024. Generator 1000 signals performs the reading of the stream of symbols R4=1111 1111 0000 0000 1111 1111, having a length of 24 bits and a corresponding fourth row of the generating matrix stored in the storage device, and delivers the read stream R4 characters in the multiplier 1026. Generator 1000 signals performs the reading of the stream of characters R5=0000 0000 1111 1111 1111 1111 with a length of 24 bits and corresponding to the fifth row of the generating matrix, stored in sapam the kăđẫa device, and delivers the read thread R5 characters in the multiplier 1028. Generator 1000 signals performs the reading of the stream of characters R6=1110 1000 1101 1000 1100 0000, having a length of 24 bits and a corresponding sixth row of the generating matrix stored in the storage device, and delivers the read stream R6 characters in the multiplier 1030. And, finally, the generator 1000 signals performs the reading of the stream of characters R7=1100 0000 0111 1110 0010 1000, having a length of 24 bits and corresponding to the seventh row of the generating matrix stored in the storage device, and delivers the read stream R7 characters in the multiplier 1032. Then the multiplier 1020 perform multiplication of characters from the stream R1 symbols on the input information bits a0 and discharge of a stream of coded symbols of length 24 bits in the tool 1040 perform the exclusive OR operation. In the multiplier 1022 perform multiplication of characters from the stream R2 symbols on the input information bit a1 and the discharge stream of coded symbols of length 24 bits in the tool 1040 perform the exclusive OR operation. In the multiplier 1024 perform multiplication of characters from the stream R3 symbols on the input data bits a2 and discharge of a stream of coded symbols of length 24 bits in the tool 1040 perform the exclusive OR operation. In the multiplier 1026 perform multiplication of characters from the stream R4 characters on input information which include bits a3 and discharge of a stream of coded symbols of length 24 bits in the tool 1040 perform the exclusive OR operation. In the multiplier 1028 perform multiplication of characters from the stream R5 characters on the input information bit a4 and discharge of a stream of coded symbols of length 24 bits in the tool 1040 perform the exclusive OR operation. In the multiplier 1030 perform multiplication symbols from the received stream R6 characters on the input information bit a5 and discharge of a stream of coded symbols of length 24 bits in the tool 1040 perform the exclusive OR operation. In the multiplier 1032 perform multiplication symbols from the received stream R7 characters on the input information bit a6 and discharge of a stream of coded symbols of length 24 bits in the tool 1040 perform the exclusive OR operation. The tool then 1040 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on these seven streams of characters, each of which has a length of 24 bits, and output the encoded stream of symbols with a length of 24 bits.

The above encoding device type (24,1), the device coding type (24,2), the device coding type (24,3), the device coding type (24,4), the device coding type (24,5), the device coding type (24,6) and device for encoding type (24,7) have something in common, namely, that their analogy from the point of view of the structure of the encoder can b shall be established on the basis of the orthogonal code. That is, in the encoding device type (24,1) use orthogonal code (2,1), in the encoding device type (24,2) use orthogonal code (4,2), in the encoding device type (24,3) use orthogonal code (8,3), in the encoding device type (24,4) use orthogonal code (16,4), and in the encoding device type (24,5) use orthogonal code (32,5). Extended orthogonal code (32,6)used in the encoding device type (24,6), is an orthogonal code, advanced by the encoder type (32,5) using the basis (the mask) in the form of one additional code word. Extended orthogonal code (32,7)used in the encoding device type (24,7), is an orthogonal code, advanced by the encoder type (32,5) using the basis (the mask) in the form of two additional code words. Therefore, the encoding device type (24,1), the device coding type (24,2), the device coding type (24,3), the device coding type (24,4), the device coding type (24,5), the device coding type (24,6) and device for encoding type (24,7) above have common features. Accordingly, in the first embodiment of the present invention proposed a single device for encoding, which can serve as a researcher is as any of the following devices encoding: the encoder type (24,1), the encoder type (24,2), the encoder type (24,3), the encoder type (24,4), the encoder type (24,5), the encoder type (24,6) and the encoder type (24,7)having different formats.

The first variant of the invention (Device code)

Figure 5 shows the structure of the encoder, which serves as all of the following devices encoding: the encoder type (24,1), the encoder type (24,2), the encoder type (24,3), the encoder type (24,4), the encoder type (24,5), the encoder type (24,6) and the encoder type (24,7)having different code length. That is, the encoding device of figure 5 carries out encoding from 1 to 7 input information bits by different Walsh codes or masks, having a length of 2, 4, 8, 16, or 32 bits, and outputting the encoded stream of symbols, containing 24 coded symbols.

With reference to figure 5, the control operation of the encoding carried out by the controller 510, which determines the number of input information bits. That is, in the case when the number of input information bits is 1, the controller 510 controls the generator 500 Walsh codes so that the latter generates od the CSOs Walsh code length of 2 bits. In addition, the controller 510 sets the repetition frequency of the repeater 550, equal to 32, and performs control device 560 delete individual characters in such a way that it removes characters that are in the 40 locations of the removed symbols corresponding to that one of the input information bit. In the case when the number of input information bits is two, the controller 510 controls the generator 500 Walsh codes so that the latter generates 2 different Walsh codes of length 4 bits. In addition, the controller 510 sets the repetition frequency of the repeater 550 equal to 8, and performs control device 560 delete individual characters in such a way that it removes characters that are in the 8 locations of the removed symbols corresponding to these two input information bits. In the case when the number of input information bits is three, the controller 510 controls the generator 500 Walsh codes so that the latter generates 3 different Walsh codes of length 8 bits. In addition, the controller 510 sets the repetition frequency of the repeater 550 equal to 4, and performs control device 560 delete individual characters in such a way that it removes the symbols found in 8 locations UD is appropriated symbols, corresponding to these three input information bits. In the case when the number of input information bits is four, the controller 510 controls the generator 500 Walsh codes so that the latter generates 4 different Walsh codes of length 16 bits. In addition, the controller 510 sets the repetition frequency of the repeater 550 equal to two, and manages device 560 delete individual characters in such a way that it removes characters that are in the 8 locations of the removed symbols, corresponding to the four input information bits. In the case when the number of input information bits is equal to five, the controller 510 controls the generator 500 Walsh codes so that the latter generates 5 different Walsh codes of length 32 bits. In addition, the controller 510 sets the repetition frequency of the repeater 550 equal to 1, and performs control device 560 delete individual characters in such a way that it removes characters that are in the 8 locations of the removed symbols corresponding to those 5 input information bits. In the case when the number of input information bits is equal to six, the controller 510 controls the generator 500 Walsh codes and generator 505 masks thus, Thu whom they perform generation 5 different Walsh codes and one mask, all of which, respectively, have a length of 32 bits. In addition, the controller 510 sets the repetition frequency of the repeater 550 equal to 1, and performs control device 560 delete individual characters in such a way that it removes characters that are in the 8 locations of the removed symbols corresponding to those of the 6 input information bits. In the case when the number of input information bits is equal to seven, the controller 510 controls the generator 500 Walsh codes and generator 505 masks so that they do generate 5 different Walsh codes, and 2 different masks, all of which, respectively, have a length of 32 bits. In addition, the controller 510 sets the repetition frequency of the repeater 550 equal to 1, and performs control device 560 delete individual characters in such a way that it removes characters that are in the 8 locations of the removed symbols related to the 7 input information bits.

The generator 500 Walsh codes, which shall be implemented by the controller 510 performs the selective generation of different Walsh codes of length 2, 4, 8, 16, or 32 bits. For example, after receiving one of the input information bit generator 500 Walsh codes under the control of the controller 510, provides one generation to the and Walsh length of 2 bits. After receiving 2 of the input information bits generator 500 Walsh codes under the control of the controller 510, and performs the generation of 2 different Walsh codes of length 4 bits. After receiving 3 input information bits generator 500 Walsh codes under the control of the controller 510, and performs the generation of 3 different Walsh codes of length 8 bits. After receiving 4 input information bits generator 500 Walsh codes under the control of the controller 510, and performs the generation of 4 different Walsh codes of length 16 bits. After reception from 5 to 7 input information bits generator 500 Walsh codes under the control of the controller 510, and performs generation 5 different Walsh codes of length 32 bits.

Generator 505 masks performs selective generation of masks with a length of 32 bits under the control of the controller 510. For example, after receiving from 1 to 5 input information bits generator 505 masks, under the control of the controller 510, the generation of the mask does not. However, after receiving 6 input information bits generator 505 masks, under the control of the controller 510, and performs the generation of one mask length of 32 bits. In addition, after receiving the 7 input information bits generator 505 masks under the control counter is llera 510, carries out the generation of two different masks with a length of 32 bits. In an alternative embodiment, the generator 505 masks can be designed in such a way that it is not under the control of the controller 510, and performs the continuous generation 2 different masks. In this case, to ensure there is no impact on the output signal means 540 perform the exclusive OR operation on the input as the input information bits serves zeros (‘0’).

Through multipliers 520-532 perform multiplication of these from 1 to 7 input information bits on Walsh codes and masks obtained from the generator 500 Walsh codes and generator 505 masks one-to-one manner, and discharge streams of encoded symbols, each of which contains 2, 4, 8, 16, or 32 coded symbols. In that case, if the input information bits received 4 input bits, the other input information bits a4, a5 and a6 enter the bits having the value ‘0’, ensuring no impact on the output values. The tool 540 perform the exclusive OR operation performs an exclusive OR operation on streams of encoded symbols received from the multipliers 520-532, and generates a single stream of encoded symbols containing 2, 4, 8, 16, or 32 coded symbols. Pastorial the 550, which shall be implemented by the controller 510, repeats the stream of coded symbols received from the means 540 perform the exclusive OR operation, a predetermined number of times and produces the output stream of coded symbols containing 64 encoded symbol. For example, in the case when the input information bits received one input bit, the repeater 550 performs a 32-fold repetition 2 encoded symbols received from the output means 540 perform the exclusive OR operation under control of the controller 510, and provides the output stream of coded symbols containing 64 encoded symbol. However, in the case when the input information bits get from 2 to 7 input bits, the repeater 550 performs eight-, four-, two - or one-time repetition of 4, 8, 16 or 32 coded symbols received from the output means 540 perform the exclusive OR operation under control of the controller 510, and provides the output stream of coded symbols, containing the 32 coded symbols. In the storage device 570 remember 8 locations of the removed symbols corresponding to each of these from 1 to 7 input information bits. 40 locations of the removed symbols, sootvetstvuyushie having one input information bits and stored in the storage device 570, are all the even locations of the characters, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols. 8 locations of the removed symbols, corresponding to the presence of 2-input information bits and stored in the storage device 570, represent 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location symbols. 8 locations of the removed symbols, corresponding to the 3 input information bits and stored in the storage device 570 represent the 0-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location symbols. 8 locations of the removed symbols, corresponding to the 4 input information bits and stored in the storage device 570 represent the 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location symbols. 8 locations of the removed symbols, corresponding to the presence of a 5-input information bits and stored in the storage device 570 represent the 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols. 8 locations of the removed symbols, corresponding to the presence of 6-input information bits and stored in the storage device 570 represent the 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols. 8 locations of the removed symbols, corresponding to the presence of the 7 input information bits and stored in the storage device 570 are 0-e, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location of characters.

Table 1 shows the location of the removed symbols corresponding to the number of input information bits, which are remembered in the memory storage device 550 in the form of a table.

Table 1
The number of input information bitsThe location of the deleted characters
1Even the location of the characters, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols (or 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location characters)
60-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols (or 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location characters)
70-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols (or 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location characters)

The encoded stream of symbols, aderrasi a 32 or 64 encoded symbol, comes from the repeater 550 in the device 560 delete individual characters, which is under the control of the controller 510 performs the deletion of 32 or 64 encoded characters separate the encoded symbols in 8 or forty (40) locations of the deleted characters read from the storage device 570, and output the encoded stream of symbols, containing 24 coded symbols. That is, if the number of input information bits is equal to one, the device 560 delete individual characters is realized under control of the controller 510, the removal of the 64 coded symbols received from the output of the repeater 550, those encoded symbols, which are located in 40 locations of the deleted characters read from the storage device 570, and output the encoded stream of symbols, containing 24 coded symbols. However, if the number of input information bits is equal to from 2 to 7, the device 560 delete individual characters is realized under control of the controller 510, the removal of 32 coded symbols received from the output of the repeater 550, those encoded symbols, which are located in 8 locations of the deleted characters read from the storage device 570, and output the encoded stream of symbols containing the ebe 24 coded symbols. In particular, if the number of input information bits is equal to one (1), the device 560 delete individual characters removes from 64 coded symbols received from the output of the repeater 550, all encoded characters with even numbers, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th encoded symbols (as shown in table 1), and carries out the output stream of coded symbols containing 24 coded symbols. In that case, if the number of input information bits is equal to two (2), the device 560 delete individual characters removes from the 32 coded symbols received from the output of the repeater 550, 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th encoded symbols and carries out the output stream of coded symbols containing 24 coded symbols. In that case, if the number of input information bits is 3-m device 560 delete individual characters removes from the 32 coded symbols received from the output of the repeater 550, the 0-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th encoded symbols and carries out the output stream of coded symbols containing 24 coded symbols. In that case, if the number of input information bits is 4, the device 560 delete individual characters removes from the 32 coded symbols received from the output of the repeater 550, 0 th, 1 St, 2 nd, 3 rd, 4 th, th, 6-th and 16-th encoded symbols and carries out the output stream of coded symbols containing 24 coded symbols. In that case, if the number of input information bits is equal to 5, the device 560 delete individual characters removes from the 32 coded symbols received from the output of the repeater 550, 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th encoded characters, or 0 th, 1 St, 2 nd, 3 rd, 4 th, 5 th, 6 th and 7-th encoded characters and carries out the output stream of coded symbols containing 24 coded symbols. In that case, if the number of input information bits is equal to 6, the device 560 delete individual characters removes from the 32 coded symbols received from the output of the repeater 550, 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th encoded characters, or 0 th, 1 St, 2 nd, 3 rd, 4 th, 5 th, 6 th and 7-th encoded characters and carries out the output stream of coded symbols containing 24 coded symbols. In that case, if the number of input information bits is equal to 7, the device 560 delete individual characters removes from the 32 coded symbols received from the output of the repeater 550, 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th encoded characters, or 0 th, 1 St, 2 nd, 3 rd, 4 th, 5 th, 6 th and 7-th encoded characters and carries out the output stream of coded symbols containing 24 coded C the ox.

Device description coding with reference to figure 5 will be described separately for the respective cases in which the encoding device serves as any of the following devices encoding: since the encoder type (24,7) and ending with the encoding device type (24,1). Thus assume that the input information bits, served in the encoding device, form a pointer speed transmission.

First, the following is a description of the option in which the encoding device serves as the encoder type (24,7). In the encoding device serves the pointer speed transmission, consisting of 7 bits a0, a1, a2, a3, a4, a5 and a6, and the controller 510 serves information on the number of bits by which indicate that in the encoding device filed pointer speed transmission, consisting of 7 bits. Then, the controller 510 submits to the generator 500 Walsh codes control signal, whereby it is given a command to implement the generation of Walsh codes of length 32 bits. After receiving the control signal generator 500 codes Walsh performs the generation of the Walsh codes W1, W2, W4, W8 and W16 of length 32 bits, and delivers the generated Walsh codes W1, W2, W4, W8 and W16 in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 520, to the Walsh W2 served in the multiplier 522, code Walsh W4 served in the multiplier 524, Walsh code W8 served in the multiplier 526, and Walsh code W16 served in the multiplier 528. Table 2 shows the Walsh codes of length 32 bits, the generation of which is realized by means of the generator 500 Walsh codes.

Table 2
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011
W40000 1111 0000 1111 0000 1111 0000 1111
W80000 0000 1111 1111 0000 0000 1111 1111
W160000 0000 0000 0000 1111 1111 1111 1111

At the same time the generator 505 masks carries out the generation of the mask M1=0111 0111 0010 0100 0110 0000 0000 0000 and mask M2=0010 0110 0101 0100 0101 0100 0100 0000 and delivers the created mask M1 and M2 multipliers, respectively, 530 and 532.

Meanwhile, the 7 input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 3 shows the correspondence between the 7 input information bits and their corresponding multipliers.

Table 3
The input data bitsMultiplier
a0At LOGITEL 520
a1The multiplier 522
a2The multiplier 524
a3The multiplier 526
a4The multiplier 528
a5The multiplier 530
a6The multiplier 532

Table 4 shows the input data bits and Walsh codes or masks, which are served in the appropriate multipliers.

Table 4
MultiplierCode Walsh/MaskThe input data bits
The multiplier 520W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 522W2=0011 0011 0011 0011 0011 0011 0011 0011a1
The multiplier 524W4=0000 1111 0000 1111 0000 1111 0000 1111a2
The multiplier 526W8=0000 0000 1111 1111 0000 0000 1111 1111a3
The multiplier 528W16=0000 0000 0000 0000 1111 1111 1111 1111a4
The multiplier 530M1=0111 0111 0010 0100 0110 0000 0000 0000a5
The multiplier 532M2=0010 0110 0101 0100 0101 0100 0100 0000a6

Through multipliers performing multiplication of the input information bits on Padova is presented in multipliers Walsh codes or masks, in table 4, and the resulting output signals are fed into the tool 540 perform the exclusive OR operation.

In particular, through the multiplier 520 perform multiplication of the input information bit a0 on each character Walsh code W1 (i.e., character by character by the way), and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 522 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 524 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 526 perform multiplication of the input information bit a3 on each character Walsh code W8, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 528 perform multiplication of the input information bit a4 for each character Walsh code W16, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 530 perform multiplication of the input information bit a5 to each symbol of the mask M1, and the obtained at its output with the persecuted served in the tool operation 540 "exclusive OR". Through the multiplier 532 perform multiplication of the input information bit A6 to each character mask M2, and the obtained at its output the signal fed into the tool 540 perform the exclusive OR operation.

Then, the tool 540 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 520, 522, 524, 526, 528, 530 and 532, and obtained at its output the signal fed into the repeater 550.

The flow Ws coded symbols of length 32 bits output means 540 perform the exclusive OR operation, can be represented in the following form:

equation 8

Ws=(W1×a0)+(W2×a1)+(W4×a2)+(W8×a3)+(W16×a4)+(M1×a5)+(M2×a6).

At this time, the controller 510 submits to the repeater 550 control signal by which management is exercised by the repetition frequency of the output signal means 540 perform the exclusive OR operation. Since the encoding device type (24,7) stream of symbols obtained at the output means 540 perform the exclusive OR operation, has a length of 32 bits, the repeater 550 does not perform the operation repetition (what is called here a single repetition). To this end, the controller 510 submits to the repeater 550 control signal, by which he is given the command executed by the th output of the input signal unchanged. In response to the control signal repeater delivers 550 in the device 560 delete individual characters unmodified stream of characters with a length of 32 bits received from the output means 540 perform the exclusive OR operation.

At this point, the controller 510 submits to the device 560 delete individual characters control signal, by which he is given the command to delete individual characters in the location of the removed symbols, which correspond to the type code (24,7). As the control signal, the controller 510 may apply to the device 560 delete individual characters length information pointer transfer rate (equal to 7 bits). Then in device 560 delete individual characters from a storage device 570 serves data 8 locations of the deleted characters corresponding to the presence of the 7 input information bits of the pointer speed transmission, and it removes from the sequence of coded symbols of length 32 bits received from the repeater 550, the encoded characters that are in these 8 locations of characters to delete. That is, the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits received from the repeater 550, 8 characters that are in those locations of the removed characters that are read from Zap minashigo device 570. For example, in the case where the locations of the removed symbols received from the storage device 570 are 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters (listed in table 1), the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th th encoded symbols, and provides the output 24 coded symbols.

To this place functional description of the encoder (24,7) was described with reference to the variant in which the encoding device has the following schema delete individual characters: {0, 4, 8, 12, 16, 20, 24, 28}. However, in an alternative embodiment, the encoding device can remove from the stream of coded symbols of length 32 bits of the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 7-th encoded characters, whereby to provide a lower hardware complexity. In this case, the generator 505 masks carries out the generation of the mask M1=0000 0000 1110 1000 1101 1000 1100 0000 and mask M2=0000 0000 1100 0000 0111 1110 0010 1000.

Secondly, the following is a description of the option in which the encoding device serves as the encoder type (24,6). In the encoding device serves the pointer speed transmission, consisting of 6 bits a0, a1, a2, a3, a4 and a5, and the value of the remaining bits a6 pointer speed re the ACI set equal to zero (‘0’) and served in the encoding device. Simultaneously, the controller 510 serves information on the number of bits by which indicate that in the encoding device filed pointer speed transmission, consisting of 6 bits. Then, the controller 510 submits to the generator 500 Walsh codes control signal, whereby it is given a command to implement the generation of Walsh codes of length 32 bits. After receiving the control signal generator 500 codes Walsh performs the generation of the Walsh codes W1, W2, W4, W8 and W16 of length 32 bits, and delivers the generated Walsh codes W1, W2, W4, W8 and W16 in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 520, Walsh code W2 is served in the multiplier 522, Walsh code W4 served in the multiplier 524, Walsh code W8 served in the multiplier 526, and Walsh code W16 served in the multiplier 528. Table 5 shows Walsh codes of length 32 bits, the generation of which is realized by means of the generator 500 Walsh codes.

Table 5
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011
W40000 1111 0000 1111 0000 1111 0000 1111
W80000 0000 1111 1111 0000 0000 1111 1111
W160000 0000 0000 0000 1111 1111 1111 1111

At the same time the generator 505 masks carries out the generation of the mask M1=0111 0111 0010 0100 0110 0000 0000 0000 and delivers the created mask M1 in the multiplier 530.

Meanwhile, 6 input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 6 shows the correspondence between the 6-th input information bits and their corresponding multipliers.

Table 6
The input data bitsMultiplier
a0The multiplier 520
a1The multiplier 522
a2The multiplier 524
a3The multiplier 526
a4The multiplier 528
a5The multiplier 530

Table 7 summarizes the input data bits and Walsh codes or masks, which are served in the appropriate multipliers.

Table 7
MultiplierCode Walsh/MaskThe input data bits
The multiplier 520W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 522W2=001 0011 0011 0011 0011 0011 0011 0011 a1
The multiplier 524W4=0000 1111 0000 1111 0000 1111 0000 1111a2
The multiplier 526W8=0000 0000 1111 1111 0000 0000 1111 1111a3
The multiplier 528W16=0000 0000 0000 0000 1111 1111 1111 1111a4
The multiplier 530M1=0111 0111 0010 0100 0110 0000 0000 0000a5

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes or masks, are shown in table 7, and the resulting output signals are fed into the tool 540 perform the exclusive OR operation.

In particular, through the multiplier 520 perform multiplication of the input information bit a0 on each character Walsh code W1 (i.e., character by character by the way), and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 522 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 524 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 526 perform multiply the result is the input information bit a3 on each character Walsh code W8, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 528 perform multiplication of the input information bit a4 for each character Walsh code W16, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 530 perform multiplication of the input information bit a5 to each symbol of the mask M1, and the obtained at its output the signal fed into the tool operation 540 "exclusive OR".

Meanwhile, since the value of the input information bit a6, which is fed to the multiplier 532, set to zero (‘0’), then the output signal of the multiplier 532 does not affect the output signal means 540 perform the exclusive OR operation, regardless of the type of mask M2 coming from the generator 505 masks. That is, at the output of the multiplier 532 receive a stream of characters, consisting of coded symbols, all of which have a value of zero (‘0’), regardless of what values are characters in the stream of characters coming from the generator 505 masks. Therefore, the output signal of the multiplier 532 does not affect the output signal means 540 perform the exclusive OR operation. The operation setting input information bit a6 is equal to zero (‘0’) is equivalent to the switch operation, by which clucalc the output of the multiplier 532.

Then, the tool 540 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 520, 522, 524, 526, 528, 530 and 532, and its output signal is fed into the repeater 550.

The flow Ws coded symbols of length 32 bits output means 540 perform the exclusive OR operation, can be represented in the following form:

equation 9

Ws=(W1×a0)+(W2×a1)+(W4×a2)+(W8×a3)+(W16×a4)+(M1×a5).

At this time, the controller 510 submits to the repeater 550 control signal by which management is exercised by the repetition frequency of the output signal means 540 perform the exclusive OR operation. Since the encoding device type (24,6) stream of symbols obtained at the output means 540 perform the exclusive OR operation, has a length of 32 bits, the repeater 550 has a repetition rate equal to one (‘1’). Therefore, the controller 510 submits to the repeater 550 control signal, by which he is given the command to repeat the input signal once (i.e. to the output of the input signal unchanged). In response to the control signal repeater delivers 550 in the device 560 delete individual characters unmodified stream of characters with a length of 32 bits received from the output of the environments is TBA 540 perform the exclusive OR operation.

At this point, the controller 510 submits to the device 560 delete individual characters control signal, by which he is given the command to delete individual characters in the location of the removed symbols, which correspond to the type code (24,6). As the control signal, the controller 510 may apply to the device 560 delete individual characters length information pointer transfer rate (equal to 6 bits). Then in device 560 delete individual characters from a storage device 570 serves data 8 locations of the deleted characters corresponding to the presence of 6-input information bits of the pointer speed transmission, and it removes from the sequence of coded symbols of length 32 bits received from the repeater 550, the encoded characters that are in these 8 locations of characters to delete. That is, the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits received from the repeater 550, 8 characters that are in those locations of the removed characters that are read from the storage device 570. For example, in the case where the locations of the removed symbols received from the storage device 570 are 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location symbols (ukasannyi table 1), the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th encoded symbols, and provides the output 24 coded symbols.

However, in an alternative embodiment, the encoding device can remove from the stream of coded symbols of length 32 bits of the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 7-th encoded characters, whereby to provide a lower hardware complexity. In this case, the generator 505 masks carries out the generation of the mask M=0000 0000 1110 1000 1101 1000 1100 0000.

Thirdly, the following is a description of the option in which the encoding device serves as the encoder type (24,5). In the encoding device serves the pointer speed transmission, consisting of 5 bits a0, a1, a2, a3 and a4, and the values of the other bits A5 and a6 pointer transfer rate is set equal to zero (0) and also served in the encoding device. Simultaneously, the controller 510 serves information on the number of bits by which indicate that in the encoding device filed pointer speed transmission, consisting of 5 bits. Then, the controller 510 submits to the generator 500 Walsh codes control signal, whereby it is given a command to implement the generation of Walsh codes of length 32 bits. After the floor is the treatment of the control signal generator 500 codes Walsh performs the generation of the Walsh codes W1, W2, W4, W8 and W16 of length 32 bits, and delivers the generated Walsh codes W1, W2, W4, W8 and W16 in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 520, Walsh code W2 is served in the multiplier 522, Walsh code W4 served in the multiplier 524, Walsh code W8 served in the multiplier 526, and Walsh code W16 served in the multiplier 528. Table 8 shows the Walsh codes of length 32 bits, the generation of which is realized by means of the generator 500 Walsh codes.

Table 8
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011
W40000 1111 0000 1111 0000 1111 0000 1111
W80000 0000 1111 1111 0000 0000 1111 1111
W160000 0000 0000 0000 1111 1111 1111 1111

Meanwhile, 5 of the input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 9 shows the correspondence between these 5 input information bits and their corresponding multipliers.

Table 9
The input data bitsMultiplier
a0Omnoi the spruce 520
a1The multiplier 522
a2The multiplier 524
a3The multiplier 526
a4The multiplier 528

Table 10 shows the input data bits and Walsh codes, which are served in the appropriate multipliers.

Table 10
MultiplierCode WalshThe input data bits
The multiplier 520W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 522W2=0011 0011 0011 0011 0011 0011 0011 0011a1
The multiplier 524W4=0000 1111 0000 1111 0000 1111 0000 1111a2
The multiplier 526W8=0000 0000 1111 1111 0000 0000 1111 1111a3
The multiplier 528W16=0000 0000 0000 0000 1111 1111 1111 1111a4

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes listed in table 10, and the resulting output signals are fed into the tool 540 perform the exclusive OR operation.

In particular, through the multiplier 520 perform multiplication of the input information bit a0 on each character Walsh code W1 (i.e., posim the Aulnay way) and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 522 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 524 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 526 perform multiplication of the input information bit a3 on each character Walsh code W8, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 528 perform multiplication of the input information bit a4 for each character Walsh code W16, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A5 and a6, which are served in the multipliers 530 and 532, set to zero (‘0’)then output signals of the multipliers 530 and 532 do not affect the output signal means 540 perform the exclusive OR operation, regardless of the form of masks M1 and M2 coming from the generator 505 masks. That is, at the output of the multipliers 530 and 532 receive streams of characters, each of whichconsists of encoded symbols, all of which have a value of zero (‘0’) regardless of what values are characters in the stream of characters coming from the generator 505 masks. Therefore, the output signals of the multipliers 530 and 532 do not affect the output signal means 540 perform the exclusive OR operation. The operation setting input information bits A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which disables the outputs of the multipliers 530 and 532.

Then, the tool 540 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 520, 522, 524, 526, 528, 530 and 532, and its output signal is fed into the repeater 550.

The flow Ws coded symbols of length 32 bits output means 540 perform the exclusive OR operation, can be represented in the following form:

equation 10

Ws=(W1×a0)+(W2×a1)+(W4×a2)+(W8×a3)+(W16×a4).

At this time, the controller 510 submits to the repeater 550 control signal by which management is exercised by the repetition frequency of the output signal means 540 perform the exclusive OR operation. Since the encoding device type (24,5) stream of symbols obtained at the output means 540 perform the exclusive OR operation, have the t length of 32 bits, the repeater 550 has a repetition rate equal to one (‘1’). Therefore, the controller 510 submits to the repeater 550 control signal, by which he is given the command to repeat the input signal once (i.e. to the output of the input signal unchanged). In response to the control signal repeater delivers 550 in the device 560 delete individual characters unmodified stream of characters with a length of 32 bits received from the output means 540 perform the exclusive OR operation.

At this point, the controller 510 submits to the device 560 delete individual characters control signal, by which he is given the command to delete individual characters in the location of the removed symbols, which correspond to the type code (24,5). Then in device 560 delete individual characters serves data 8 locations of the deleted characters read from the storage device 570, and from the sequence of coded symbols of length 32 bits received from the repeater 550, remove those encoded characters that are in these 8 locations of characters to delete. That is, the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits received from the repeater 550, 8 characters that are in those locations, deleted characters, the cat is which is read from the storage device 570. For example, in the case where the locations of the removed symbols received from the storage device 570 are 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters (listed in table 1), the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th th encoded symbols, and provides the output 24 coded symbols.

However, in an alternative embodiment, the encoding device can remove from the stream of coded symbols of length 32 bits of the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 7-th encoded characters, whereby to provide a lower hardware complexity.

Fourthly, the following is a description of another embodiment in which the encoding device serves as the encoder type (24,4). In the encoding device serves the pointer speed transmission, consisting of 4 bits a0, a1, a2 and a3, and the values of the other bits A4, A5 and a6 pointer transfer rate is set equal to zero (0). Simultaneously, the controller 510 serves information on the number of bits by which indicate that in the encoding device filed pointer speed transmission, consisting of 4 bits. Then, the controller 510 submits to the generator 500 Walsh codes control signal, whereby he is with the team on the implementation of the generation of Walsh codes of length 16 bits. After receiving the control signal generator 500 codes Walsh performs the generation of the Walsh codes W1, W2, W4 and W8 length of 16 bits, and delivers the generated Walsh codes W1, W2, W4 and W8 in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 520, Walsh code W2 is served in the multiplier 522, Walsh code W4 served in the multiplier 524, and Walsh code W8 served in the multiplier 526. Table 11 shows Walsh codes of length 16 bits, the generation of which is realized by means of the generator 500 Walsh codes.

Table 11
The number of Walsh codeCode Walsh
W10101 0101 0101 0101
W20011 0011 0011 0011
W40000 1111 0000 1111
W80000 0000 1111 1111

Meanwhile, the 4 input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 12 lists the correspondence between the 4 input information bits and their corresponding multipliers.

Table 12
The input data bitsMultiplier
a0The multiplier 520
a1 The multiplier 522
a2The multiplier 524
a3The multiplier 526

Table 13 shows the input data bits and Walsh codes, which are served in the appropriate multipliers.

Table 13
MultiplierCode WalshThe input data bits
The multiplier 520W1=0101 0101 0101 0101a0
The multiplier 522W2=0011 0011 0011 0011a1
The multiplier 524W4=0000 1111 0000 1111a2
The multiplier 526W8=0000 0000 1111 1111a3

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes shown in table 13, and the resulting output signals are fed into the tool 540 perform the exclusive OR operation. In particular, through the multiplier 520 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 522 perform multiplication of the input information bit a1 on each character Walsh code W2, and received his vegadesigns served in the tool 540 perform the exclusive OR operation. Through multiplier 524 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 526 perform multiplication of the input information bit a3 on each character Walsh code W8, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A4, A5 and a6, which are served in the multipliers 528, 530 and 532, set to zero (0), the output signals of the multipliers 528, 530 and 532 do not affect the output signal means 540 perform the exclusive OR operation, regardless of the form of the Walsh code W16 coming from the generator 500 Walsh codes, and the masks M1 and M2 coming from the generator 505 masks. In particular, the output of the multiplier 528 receive a stream of characters, consisting of coded symbols, all of which have a value of zero (‘0’) regardless of what values take the characters Walsh code W16 coming from the generator 500 Walsh codes. Similarly, at the output of the multipliers 530 and 532 receive streams of characters, each of which consists of encoded characters, all of which have a value of zero (‘0’) regardless of the values of the masks M1 and M2 coming from the generator 505 masks. In achiev is Tate, the output signals of the multipliers 528, 530 and 532 do not affect the output signal means 540 perform the exclusive OR operation, despite the fact that they are served in the tool 540 perform the exclusive OR operation. The operation setting input information bits A4, A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which disables the outputs of the multipliers 528, 530 and 532.

Then, the tool 540 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters length of 16 bits, the outputs of multipliers 520, 522, 524, 526, 528, 530 and 532, and its output signal is fed into the repeater 550.

The flow Ws coded symbols of length 16 bits output means 540 perform the exclusive OR operation, can be represented in the following form:

equation 11

Ws=(W1×a0)+(W2×a1)+(W4×a2)+(W8×a3).

At this time, the controller 510 submits to the repeater 550 control signal by which management is exercised by the repetition frequency of the output signal means 540 perform the exclusive OR operation. Since the encoding device type (24,4) stream of symbols obtained at the output means 540 perform the exclusive OR operation, has a length of 16 bits, then the repetition frequency of the repeater 550 equal to two (‘2’). Sledovat is Ino, the controller 510 submits to the repeater 550 control signal, by which he is given the command to repeat the input signal twice. In response to the control signal repeater 550 repeats the stream of characters length of 16 bits received from the output means 540 perform the operation "exclusive OR"twice and submits to the device 560 delete individual characters of the character stream of length 32 bits.

At this point, the controller 510 submits to the device 560 delete individual characters control signal, by which he is given the command to delete individual characters in the location of the removed symbols, which correspond to the type code (24,4). Then in device 560 delete individual characters serves data 8 locations of the deleted characters read from the storage device 570, and from the sequence of coded symbols of length 32 bits received from the repeater 550, remove those encoded characters that are in these 8 locations of characters to delete. That is, the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits received from the repeater 550, 8 characters that are in those locations of the removed characters that are read from the storage device 570. For example, in the case when the location to be deleted is ingelow, retrieved from the storage device 570 are the 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters (listed in table 1), the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0-th, 1 St, 2 nd, 3 rd, 4 th, 5 th, 6-th and 16-th encoded symbols, and provides the output 24 of the encoded characters.

Fifthly, the following is another option, in which the encoding device serves as the encoder type (24,3). In the encoding device serves the pointer speed transmission, consisting of 3 bits a0, a1 and a2, and the values of the other bits a3, A4, A5 and a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Simultaneously, the controller 510 serves information on the number of bits by which indicate that in the encoding device filed pointer speed transmission, consisting of 3 bits. Then, the controller 510 submits to the generator 500 Walsh codes control signal, whereby it is given a command to implement the generation of Walsh codes of length 8 bits. After receiving the control signal generator 500 codes Walsh performs the generation of the Walsh codes W1, W2 and W4 length of 8 bits, and delivers the generated Walsh codes W1, W2 and W4 in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in omnoi the spruce 520, code Walsh W2 served in the multiplier 522, and Walsh code W4 served in the multiplier 524. Table 14 shows the Walsh codes of length 8 bits, the generation of which is realized by means of the generator 500 Walsh codes.

Table 14
The number of Walsh codeCode Walsh
W10101 0101
W20011 0011
W40000 1111

Meanwhile, 3 of the input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 15 lists the correspondence between these 3 input information bits and their corresponding multipliers.

Table 15
The input data bitsMultiplier
a0The multiplier 520
a1The multiplier 522
a2The multiplier 524

Table 16 shows the input data bits and Walsh codes, which are served in the appropriate multipliers.

Table 16
MultiplierCode WalshThe input information is sure bit
The multiplier 520W1=0101 0101a0
The multiplier 522W2=0011 0011a1
The multiplier 524W4=0000 1111a2

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes shown in table 16, and the resulting output signals are fed into the tool 540 perform the exclusive OR operation. In particular, through the multiplier 520 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 522 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through multiplier 524 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A3, A4, A5 and a6, which are served in the multipliers 526, 528, 530 and 532, set to zero (‘0’)then output signals of the multipliers 526, 528, 530 and 532 do not affect the output signal means 540 done is of the exclusive OR operation, regardless of the form of Walsh codes W8 and W16, coming from the generator 500 Walsh codes, and the masks M1 and M2 coming from the generator 505 masks. In particular, the output of the multipliers 526 and 528 receive streams of characters, consisting of coded symbols, all of which have a value of zero (‘0’) regardless of what values take the character codes of the Walsh W8 and W16 coming from the generator 500 Walsh codes. Similarly at the output of the multipliers 530 and 532 receive streams of characters, each of which consists of encoded characters, all of which have a value of zero (‘0’) regardless of the values of the characters of the masks M1 and M2 coming from the generator 505 masks. As a result, the output signals of the multipliers 526, 528, 530 and 532 do not affect the output signal means 540 perform the exclusive OR operation, despite the fact that they are served in the tool 540 perform the exclusive OR operation. The operation setting input information bits A3, A4, A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which disables the outputs of the multipliers 526, 528, 530 and 532.

Then, the tool 540 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters of length 8 bits, the outputs of multipliers 520, 522, 524, 526, 528, 530 and 532, and its output signal is fed into the repeater 550.

The flow Ws encoded who's character length of 8 bits, output means 540 perform the exclusive OR operation, can be represented in the following form:

equation 12

Ws=(W1×a0)+(W2×a1)+(W4×a2).

At this time, the controller 510 submits to the repeater 550 control signal by which management is exercised by the repetition frequency of the output signal means 540 perform the exclusive OR operation. Since the encoding device type (24,3) stream of symbols obtained at the output means 540 perform the exclusive OR operation, has a length of 8 bits, then the repetition frequency of the repeater 550 equal to four (‘4’). Therefore, the controller 510 submits to the repeater 550 control signal, by which he is given the command to repeat the input signal four times. In response to the control signal repeater 550 repeats a stream of characters of length 8 bits received from the output means 540 perform the operation "exclusive OR"four times and gives the device 560 delete individual characters of the character stream of length 32 bits.

At this point, the controller 510 submits to the device 560 delete individual characters control signal, by which he is given the command to delete individual characters in the location of the removed symbols, which correspond to the type code (24,3). As the control signal, the controller 510 moretoday in device 560 delete individual characters length information pointer speeds (equal to three bits). Then in device 560 delete individual characters is supplied from the storage device 570 and information about the 8 locations of the deleted characters corresponding to the three input data bits in the pointer speed transmission, and the sequence of coded symbols of length 32 bits received from the repeater 550, remove those encoded characters that are in these 8 locations of characters to delete. That is, the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits received from the repeater 550, 8 characters that are in those locations of the removed characters that are read from the storage device 570. For example, in the case where the locations of the removed characters read from the storage device 570 are the 0-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters (listed in table 1), the device 560 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0th, 3rd, 5th, 6th, 7th, 8th, 16th and 24th th encoded symbols, and provides the output 24 coded symbols.

Sixth, below is another variant in which the encoding device serves as the encoder type (24,2). In the encoding device serves the pointer speed transmission, consisting of 2 b is tov a0 and a1, and the values of the other bits a2, a3, A4, A5 and a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Simultaneously, the controller 510 serves information on the number of bits by which indicate that in the encoding device filed pointer speed transmission, consisting of 2 bits. Then, the controller 510 submits to the generator 500 Walsh codes control signal, whereby it is given a command to implement the generation of Walsh codes of length 4 bits. After receiving the control signal generator 500 codes Walsh performs the generation of the Walsh codes W1 and W2 of length 4 bits, and delivers the generated Walsh codes W1 and W2 in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 520, and Walsh code W2 is served in the multiplier 522. Table 17 presents the Walsh codes of length 4 bits, the generation of which is realized by means of the generator 500 Walsh codes.

Table 17
The number of Walsh codeCode Walsh
W10101
W20011

Meanwhile, 2 of the input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 18 lists the correspondence between this is mi 2 input information bits and their corresponding multipliers.

Table 18
The input data bitsMultiplier
a0The multiplier 520
a1The multiplier 522

Table 19 shows the input data bits and Walsh codes, which are served in the appropriate multipliers.

Table 19
MultiplierCode WalshThe input data bits
The multiplier 520W1=0101a0
The multiplier 522W2=0011a1

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes shown in table 19, and the resulting output signals are fed into the tool 540 perform the exclusive OR operation. In particular, through the multiplier 520 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation. Through the multiplier 522 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 54 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A2, A3, A4, A5 and a6, which are served in the multipliers 524, 526, 528, 530 and 532, set to zero (‘0’)then output signals of the multipliers 524, 526, 528, 530 and 532 do not affect the output signal means 540 perform the exclusive OR operation, regardless of the form of Walsh codes W4, W8 and W16 coming from the generator 500 Walsh codes, and the masks M1 and M2 coming from the generator 505 masks. In particular, the output of the multipliers 524, 526, and 528 receive streams of characters, consisting of coded symbols, all of which have a value of zero (‘0’) regardless of what values take the character codes of the Walsh W4, W8 and W16 coming from the generator 500 Walsh codes. Similarly at the output of the multipliers 530 and 532 receive streams of characters, each of which consists of encoded characters, all of which have a value of zero (‘0’) regardless of the values of the characters of the masks M1 and M2 coming from the generator 505 masks. As a result, the output signals of the multipliers 524, 526, 528, 530 and 532 do not affect the output signal means 540 perform the exclusive OR operation, despite the fact that they are served in the tool 540 perform the exclusive OR operation. The operation setting input information bits A2, A3, A4, A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which the disable outputs of multipliers 524, 526, 528, 530 and 532.

Then, the tool 540 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters 4-bit outputs of multipliers 520, 522, 524, 526, 528, 530 and 532, and its output signal is fed into the repeater 550.

The flow Ws encoded characters in length 4 bits output means 540 perform the exclusive OR operation, can be represented in the following form:

equation 13

Ws=(W1×a0)+(W2×a1).

At this time, the controller 510 submits to the repeater 550 control signal by which management is exercised by the repetition frequency of the output signal means 540 perform the exclusive OR operation. Since the encoding device type (24,2) stream of symbols obtained at the output means 540 perform the exclusive OR operation, has a length of 4 bits, then the repetition frequency of the repeater 550 equal to eight (‘8’). Therefore, the controller 510 submits to the repeater 550 control signal, by which he is given the command to repeat the input signal eight times. In response to the control signal repeater 550 repeats the stream of characters in length 4 bits received from the output means 540 perform the exclusive OR operation, eight times and gives the device 560 delete individual characters of the character stream of length 32 bits.

Seventh, below is another variant in which the encoding device serves as the encoder type(24,1). In the encoding device serves the pointer speed transmission, consisting of the 1st bit a0, and the values of the other bits A1, a2, a3, A4, A5 and a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Simultaneously, the controller 510 serves information on the number of bits by which indicate that in the encoding device filed pointer speed transmission, consisting of the 1st bit. Then, the controller 510 submits to the generator 500 Walsh codes control signal, whereby it is given a command to implement the generation of the Walsh code length of 2 bits. After receiving the control signal generator 500 codes Walsh performs the generation of the Walsh code W1 of length 2 bits, and delivers the generated Walsh code W1 in the appropriate multiplier. In particular, the Walsh code W1 served in the multiplier 520. Table 20 shows Walsh code length of 2 bits, the generation of which is realized by means of the generator 500 Walsh codes.

Table 20
The number of Walsh codeCode Walsh
W101

Meanwhile, one (‘1’) input data bits of the pointer speed transmission is served in the appropriate multiplier. Table 21 lists the correspondence between this one, the input information is a bit and the corresponding multiplier.

Table 21
The input data bitsMultiplier
a0The multiplier 520

Table 22 shows the input information bits and code Walsh, who served in the appropriate multiplier.

Table 22
MultiplierCode WalshThe input data bits
The multiplier 520W1=01a0

Through the multiplier performs the multiplication of the input information bits per fed to the multiplier Walsh code, shown in table 22, and the resulting output signal is fed into the tool 540 perform the exclusive OR operation. In particular, the multiplication of the input information bit a0 on each character Walsh code W1 perform by means of the multiplier 520, and obtained at its output the signal fed into the tool 540 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A1, A2, A3, A4, A5 and a6, which are served in the multipliers 522, 524, 526, 528, 530 and 532, set to zero (‘0’)then output signals of the multipliers 522, 524, 526, 528, 530 and 532 do not affect the output signal means 540 perform the operation "exclusive And And and not depend on the form of Walsh codes W2, W4, W8 and W16 coming from the generator 500 Walsh codes, and the masks M1 and M2 coming from the generator 505 masks. In particular, the output of the multipliers 522, 524, 526, and 528 receive streams of characters, consisting of coded symbols, all of which have a value of zero (‘0’) regardless of what values take the character codes of the Walsh W2, W4, W8 and W16 coming from the generator 500 Walsh codes. Similarly at the output of the multipliers 530 and 532 receive streams of characters, each of which consists of encoded characters, all of which have a value of zero (‘0’) regardless of the values of the characters of the masks M1 and M2 coming from the generator 505 masks. As a result, the output signals of the multipliers 522, 524, 526, 528, 530 and 532 do not affect the output signal means 540 perform the exclusive OR operation, despite the fact that they are served in the tool 540 perform the exclusive OR operation. The operation setting input information bits A1, A2, A3, A4, A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which disables the outputs of the multipliers 522, 524, 526, 528, 530 and 532.

Then, the tool 540 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters of length 2 bits, the outputs of multipliers 520, 522, 524, 526, 528, 530 and 532, and its output signal serves to repeat Italy 550.

The flow Ws coded symbols of length 2 bits output means 540 perform the exclusive OR operation, can be represented in the following form:

equation 14

Ws=(W1×a0).

At this time, the controller 510 submits to the repeater 550 control signal by which management is exercised by the repetition frequency of the output signal means 540 perform the exclusive OR operation. Since the encoding device type (24,1) stream of symbols obtained at the output means 540 perform the exclusive OR operation, has a length of 2 bits, the repetition frequency of the repeater 550 equal to thirty-two (‘32’). Therefore, the controller 510 submits to the repeater 550 control signal, by which he is given the command to repeat the input signal thirty-two times. In response to the control signal repeater 550 repeats a stream of characters of length 2 bits received from the output means 540 perform the exclusive OR operation, thirty-two times and gives the device 560 delete individual characters of the character stream of length 64 bits.

At this point, the controller 510 submits to the device 560 delete individual characters control signal, by which he is given the command to delete individual characters in the location of the removed symbols, which correspond to the type code (24,1). ZAT is m in unit 560 delete individual characters serves read from the storage device 570 data about forty (‘40’) the locations of the removed symbols from the sequence of coded symbols of length 64 bits received from the repeater 550, remove those encoded characters that are in these forty (‘40’) the locations of the removed characters. That is, the device 560 delete individual characters removes from the sequence of coded symbols of length 64 bits, received from the repeater 550, 40 characters that are in those locations of the removed characters that are read from the storage device 570. For example, in the case where the locations of the removed characters read from the storage device 570 are all even the location of the characters, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols (listed in table 1), the device 560 delete individual characters removes from the sequence of coded symbols of length 64 bits all even coded symbols, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th encoded symbols, and performs output 24 coded symbols.

The first variant of the invention (decoder)

Figure 6 shows the structure of a decoding device corresponding to the encoding device of figure 5. Description of the decoding device will be described separately for the respective cases in which the decoding device serves as any of the following devices decoding, since the device is decoding type (24,1) to the decoding device type (24,7).

First, the following is a description of a variant, in which the decoding device serves as a decoding device type (24,7)corresponding to the encoding device type (24,7)described in relation to figure 5. In the decoding device type (24,7) receives a stream of encoded symbols, containing 24 encoded symbol having the value ‘+1’ or ‘-1’, encoding which is performed by the encoder type (24,7). The received encoded stream of symbols is served in the device 650 insert zeros (‘0’).

Meanwhile, after receiving information about a predetermined length code, the controller 630 applies to the decoding device type (24,7) control signal, by which he is given a command to perform the insertion of a zero (‘0’), which is an intermediate value between the ‘+1’ and ‘-1 ‘in the remote location of characters that correspond to the encoding device type (24,7). The device 650 insertion of zeros, which is implemented by the controller 630 receives from the storage device 660 information about 8 remote locations of characters corresponding to the presence of the 7 input information bits. For example, the remote locations of characters that correspond to the presence of the 7 input information bits are 0-e,4-e, 8th, 12th, 16th, 20th, 24th and 28th location, character, or 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location of characters.

Therefore, the device 650 insert is inserting zeros zeros (‘0’) in the location of the deleted characters in the sequence of 24 coded symbols, forming a received stream of coded symbols received from the storage device 660, and delivers a stream of characters with the inserted zeros, consisting of 32 coded symbols in the accumulating adder 600 characters. Then, the controller 630 delivers in accumulating adder 600 characters control signal, by which he is given a command to perform the accumulation of the characters, repeating this a number of times equal to the repetition rate of the encoding device type (24,7). Since the encoding device type (24,7) does not repeat characters, the output is accumulating adder 600 characters get 32 received symbol unchanged. These 32 the received symbol is served in the device 620 calculate the correlation, and also served in the multipliers 602, 604 and 606. Then the generator 610 masks handles the task of generating functions masks M1, M2, and M1+M2, all of which have a length of 32 bits, and supplies the mask function M1 multiplier 602, the function of the mask M2 in the multiplier 604, and the mask function M1+M2 - multiplier 606. Function mask change according the locations of characters to delete (or in accordance with the scheme of deleting individual characters). In the case of using the locations of the removed symbols used functions of the masks used in the encoding device. Then the multiplier 602 performs character-wise multiplication of the received symbols on the function of the mask M1, and the multiplier 604 performs character-wise multiplication of the received symbols on the function of the mask M2. In addition, the multiplier 606 performs character-wise multiplication of the received symbol on the mask function M1+M2. A stream of characters from the output of the multiplier 602 is served in the device 622 calculate correlation through the switch 652, which is implemented by the controller 630. A stream of characters from the output of the multiplier 604 is served in the device 624 calculate correlation through the switch 654, which is implemented by the controller 630. A stream of characters from the output of the multiplier 606 is served in the device 626 calculate correlation through the switch 656, which is implemented by the controller 630. Then the device 620 calculate correlation calculates all correlation values between the received stream of symbols with a length of 32 bits and 32 Walsh codes of length 32 bits, and submits to the correlation comparator 640 the number of the Walsh code, which has the highest correlation, the correlation value and the number of the mask is equal to zero (‘0’)indicating that the previous phase mask function was not used. Device 622 calculate the corre is acii calculates all values of the correlation between the flow of characters, obtained by multiplying a received stream of symbols with a length of 32 bits to the function of the mask M1, and 32 Walsh codes of length 32 bits, and submits to the correlation comparator 640 the number of the Walsh code, which has the highest correlation, the correlation value and the number of the mask is set to one (‘1’), through which indicate the number of masks used in the previous step. Device 624 calculate correlation calculates all values of correlation between the stream of symbols obtained by multiplying a received stream of symbols with a length of 32 bits to the function of the mask M2, and 32 Walsh codes of length 32 bits and submits to the correlation comparator 640 the number of the Walsh code, which has the highest correlation, the correlation value and the number of the mask equal to two (‘2’), through which indicate the number of masks used in the previous step. Device 626 calculate correlation calculates all values of correlation between the stream of symbols obtained by multiplying a received stream of symbols with a length of 32 bits per mask function M1+M2, and 32 Walsh codes of length 32 bits and submits to the correlation comparator 640 the number of the Walsh code, which has the highest correlation, the correlation value and the number of the mask is equal to three (‘3’), through which indicate the number of masks used in the previous step. Then the correlation comparator 640 selects on the larger of the values received from devices 620, 622, 624 and 626 calculate the correlation combines the corresponding Walsh code number and the number of masks and provides output values received in the merger, as the decoded bits.

Secondly, the following is a description of a variant, in which the decoding device serves as a decoding device type (24,6), corresponding to the encoding device type (24,6)described in relation to figure 5. In the decoding device type (24,6) receives a stream of encoded symbols, containing 24 encoded symbol having the value ‘+1’ or ‘-1’, encoding which is performed by the encoder type (24,6). The received encoded stream of symbols is served in the device 650 insert zeros (‘0’).

Meanwhile, after receiving information about a predetermined length code, the controller 630 applies to the decoding device type (24,6) control signal, by which he is given a command to perform the insertion of a zero (‘0’), which is an intermediate value between the ‘+1’ and ‘-1 ‘in the remote location of characters that correspond to the encoding device type (24,6). The device 650 insertion of zeros, which is implemented by the controller 630 receives from the storage device 660 information on the 8th the locations of deleted characters the corresponding 6-input information bits. For example, the remote locations of characters that correspond to the presence of 6-input information bits are 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location of characters.

Therefore, the device 650 insert is inserting zeros zeros (‘0’) in the location of the deleted characters in the sequence of 24 coded symbols, forming a received stream of coded symbols received from the storage device 660, and delivers a stream of characters with the inserted zeros, consisting of 32 coded symbols in the accumulating adder 600 characters. Then, the controller 630 delivers in accumulating adder 600 characters control signal, by which he is given a command to perform the accumulation of the characters, repeating this a number of times equal to the repetition rate of the encoding device type (24,6). As device coding type (24,6) made only a single repetition of characters, the output is accumulating adder 600 characters get 32 received symbol unchanged. These 32 the received symbol is served in the device 620 calculate the correlation, and also served in the multipliers 602, 604 and 606. Then the generator 610 masks handles the task of generating functions of the masks M1 and M2, all of which have a length of 32 bits, and delivers the function mA is key M1 multiplier 602, and the function of the mask M2 in the multiplier 604. Function mask change in accordance with the locations of characters to delete (or in accordance with the scheme of deleting individual characters). In the case of using the locations of the removed symbols used functions of the masks used in the encoding device. Then the multiplier 602 performs character-wise multiplication of the received symbols on the function of the mask M1, and the multiplier 604 performs character-wise multiplication of the received symbols on the function of the mask M2. A stream of characters from the output of the multiplier 602 is served in the device 622 calculate correlation through the switch 652, which is implemented by the controller 630. Through switches 654 and 656, managed by the controller 630, turn off the stream of characters coming from the outputs of the multipliers 604 and 606, therefore, output signals of the multipliers 604 and 606 are not used. Then the device 620 calculate correlation calculates all correlation values between the received stream of symbols with a length of 32 bits and 32 Walsh codes of length 32 bits and submits to the correlation comparator 640 the number of the Walsh code, which has the highest correlation, the correlation value and the number of the mask is equal to zero (‘0’)indicating that the previous phase mask function was not used. Device 622 calculate correlation calculates all values of correlation between the stream of symbols, obtained by multiplying a received stream of symbols with a length of 32 bits to the function of the mask M1, and 32 Walsh codes of length 32 bits and submits to the correlation comparator 640 the number of the Walsh code, which has the highest correlation, the correlation value and the number of the mask is set to one (‘1’), through which indicate the number of masks used in the previous step. Then the correlation comparator 640 combines the number of the Walsh code and a mask number received from the device 620 calculate the correlation, and provides output values received in the merger, as the decoded bits.

Thirdly, the following is a description of a variant, in which the decoding device serves as a decoding device type (24,5)corresponding to the encoding device type (24,5)described in relation to figure 5. In the decoding device type (24,5) receives a stream of encoded symbols, containing 24 encoded symbol having the value ‘+1’ or ‘-1’, encoding which is performed by the encoder type (24,5). The received encoded stream of symbols is served in the device 650 insert zeros (‘0’).

Meanwhile, after receiving information about a predetermined length code, the controller 630 applies to the decoding device type (24,5) control signal, pocrescophobia him give the command to perform the insertion of a zero (‘0’), representing an intermediate value between the ‘+1’ and ‘-1‘in the remote location of characters that correspond to the encoding device type (24,5). The device 650 insertion of zeros, which is implemented by the controller 630 receives from the storage device 660 information about 8 remote locations of characters corresponding to the presence of a 5-input information bits. For example, the remote locations of characters that correspond to the presence of a 5-input information bits are 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols. Therefore, the device 650 insert is inserting zeros zeros (‘0’) in the location of the deleted characters in the sequence of 24 coded symbols, forming a received stream of coded symbols received from the storage device 660, and delivers a stream of characters with the inserted zeros, consisting of 32 coded symbols in the accumulating adder 600 characters. Then, the controller 630 delivers in accumulating adder 600 characters control signal, by which he is given a command to perform the accumulation of the characters, repeating this a number of times equal to the repetition rate of the encoding device type (24,5).

As device coding type (24,5) is performed only on narratee repetition of characters, the output is accumulating adder 600 characters get 32 received symbol unchanged. These 32 the received symbol is served in the device 620 calculate the correlation, and also served in the multipliers 602, 604 and 606. Because the switches 652, 654 and 656, located at the nodal points of the signal output from the multipliers 602, 604 and 606 are turned off due to the fact that the controller 630 manages them, then output signals of the multipliers 602, 604 and 606 are turned off, and the operation of the multipliers 602, 604 and 606 has no effect on the result. Then, the controller 630 applies to the device 620 calculate correlation control signal, by which he is given the command to calculate correlation values between the received stream of symbols with a length of 32 bits and Walsh codes having the same code length (i.e., Walsh codes of length 32 bits). After that, the device 620 calculate correlation calculates all correlation values between the received stream of symbols with a length of 32 bits and 32 Walsh codes of length 32 bits, and submits to the correlation comparator 640 the number of the Walsh code having the highest correlation, the correlation value and the number of the mask is equal to zero (‘0’). Then the correlation comparator 640 combines the number of the Walsh code and a mask number received from the device 620 calculate the correlation, and provides output values, recip is spent in the merger, as the decoded bits.

Fourthly, the following is a description of a variant, in which the decoding device serves as a decoding device type (24,4)corresponding to the encoding device type (24,4)described in relation to figure 5. In the decoding device type (24,4) receives a stream of encoded symbols, containing 24 encoded symbol having the value ‘+1’ or ‘-1’, encoding which is performed by the encoder type (24,4). The received encoded stream of symbols is served in the device 650 inserts zeros.

Meanwhile, after receiving information about a predetermined length code, the controller 630 applies to the device 650 insert zeros to the control signal, by which he is given a command to perform the insertion of a zero (‘0’), which is an intermediate value between the ‘+1’ and ‘-1‘in the remote location of characters that correspond to the encoding device type (24,4). The device 650 insertion of zeros, which is implemented by the controller 630 receives from the storage device 660 information about the locations of deleted characters corresponding to the 4 input information bits. For example, the 8 locations of deleted characters, which correspond to the 4 input information the district bits are 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location symbols. Therefore, the device 650 insert is inserting zeros zeros (‘0’) in the location of the deleted characters in the sequence of 24 coded symbols, forming a received stream of coded symbols received from the storage device 660, and delivers a stream of characters with the inserted zeros, consisting of 32 coded symbols in the accumulating adder 600 characters. Then, the controller 630 delivers in accumulating adder 600 characters control signal, by which he is given a command to perform the accumulation of the characters, repeating this a number of times equal to the repetition rate of the encoding device type (24,4).

As device coding type (24,4) performed a two-fold repetition of characters, from 32 received symbols accumulating adder 600 characters accumulates on two characters, the locations of which are repeated, and provide the output stream of characters length of 16 bits. These 16 received symbols obtained from the output of the accumulating adder 600, served in the device 620 calculate the correlation, and also served in the multipliers 602, 604 and 606. The switches 652, 654 and 656 connected to the nodal points of the signal output from the multipliers 602, 604 and 606 are turned off due to the fact that the controller 630 ASU is actulay management, therefore, the output signals of the multipliers 602, 604 and 606 are not used. Then, the controller 630 applies to the device 620 calculate correlation control signal, by which he is given the command to calculate correlation values between the received stream of symbols and Walsh codes having the same length (i.e., Walsh codes of length 16 bits). After that, the device 620 calculate correlation calculates all correlation values between the received stream of symbols with a length of 16 bits and Walsh codes of length 16 bits, and submits to the correlation comparator 640 the number of the Walsh code having the highest correlation, the correlation value and the value of zero (‘0’), through which indicate the number of masks. Then the correlation comparator 640 combines the number of the Walsh code and a mask number received from the device 620 calculate the correlation, and provides output values received in the merger, as the decoded bits.

Fifthly, the following is a description of a variant, in which the decoding device serves as a decoding device type (24,3), corresponding to the encoding device type (24,3), described in relation to figure 5. In the decoding device type (24,3) receives a stream of encoded symbols, containing 24 encoded symbol having the value ‘+1’ or ‘-1’, Kodirov the s which was performed by the encoder type (24,3). The received encoded stream of symbols is served in the device 650 inserts zeros.

Meanwhile, after receiving information about a predetermined length code, the controller 630 applies to the device 650 insert zeros to the control signal, by which he is given a command to perform the insertion of a zero (‘0’), which is an intermediate value between the ‘+1’ and ‘-1 ‘in the remote location of characters that correspond to the encoding device type (24,3). The device 650 insertion of zeros, which is implemented by the controller 630 receives from the storage device 660 information about the locations of deleted characters corresponding to the 3 input information bits. For example, the 8 locations of deleted characters, which correspond to the 3 input information bits are 0-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location symbols. Therefore, the device 650 insert is inserting zeros zeros (‘0’) in the location of the deleted characters in the sequence of 24 coded symbols, forming a received stream of coded symbols received from the storage device 660, and delivers a stream of characters with the inserted zeros, consisting of 32 coded symbols in the accumulating adder 600 characters. Then, the controller 630 delivers in n cableway adder 600 characters control signal, by which he is given a command to perform the accumulation of the characters, repeating this a number of times equal to the repetition rate of the encoding device type (24,3).

As device coding type (24,3) completed a four-fold repetition of characters, from 32 received symbols accumulating adder 600 characters accumulates four characters, the locations of which are repeated, and provide the output stream of characters of length 8 bits. The sequence of received symbols with a length of 8 bits obtained from the output of the accumulating adder 600, served in the device 620 calculate the correlation, and also served in the multipliers 602, 604 and 606. The switches 652, 654 and 656 connected to the nodal points of the signal output from the multipliers 602, 604 and 606 are turned off due to the fact that the controller 630 manages them, so the output signals of the multipliers 602, 604 and 606 are not used. Then, the controller 630 applies to the device 620 calculate correlation control signal, by which he is given the command to calculate correlation values between the received stream of symbols and Walsh codes having the same length (i.e., Walsh codes of length 8 bits). After that, the device 620 calculate correlation calculates all correlation values between the received stream of symbols with a length of 8 bits and eight Walsh codes of length bits, and submits to the correlation comparator 640 the number of the Walsh code having the highest correlation, the correlation value and the value of zero (‘0’), through which indicate the number of masks. Then the correlation comparator 640 combines the number of the Walsh code and a mask number received from the device 620 calculate the correlation, and provides output values received in the merger, as the decoded bits.

Sixthly, the following is a description of a variant, in which the decoding device serves as a decoding device type (24,2)corresponding to the encoding device type (24,2)described in relation to figure 5. In the decoding device type (24,2) receives a stream of encoded symbols, containing 24 encoded symbol having the value ‘+1’ or ‘-1’, encoding which is performed by the encoder type (24,2). The received encoded stream of symbols is served in the device 650 inserts zeros.

Meanwhile, after receiving information about a predetermined length code, the controller 630 applies to the device 650 insert zeros to the control signal, by which he is given a command to perform the insertion of a zero (‘0’), which is an intermediate value between the ‘+1’ and ‘-1‘in the location of the deleted characters that meet the t device coding type (24,2). The device 650 insertion of zeros, which is implemented by the controller 630 receives from the storage device 660 information about the locations of deleted characters corresponding to the presence of 2-input information bits. For example, the 8 locations of deleted characters, which correspond to the presence of 2-input information bits are 0, 4th, 8th, 12th, 16th, 20th, 24th and 28th location symbols. Therefore, the device 650 insert is inserting zeros zeros (‘0’) in the location of the deleted characters in the sequence of 24 coded symbols, forming a received stream of coded symbols received from the storage device 660, and delivers a stream of characters with the inserted zeros, consisting of 32 coded symbols in the accumulating adder 600 characters. Then, the controller 630 delivers in accumulating adder 600 characters control signal, by which he is given a command to perform the accumulation of the characters, repeating this a number of times equal to the repetition rate of the encoding device type (24,2).

As device coding type (24,2) completed an eight-fold repetition of characters, from 32 received symbols accumulating adder 600 characters accrue eight characters, locations where Cycling is conducted, and carries out the output stream of characters length of 4 bits. The sequence of received symbols with a length of 4 bits obtained from the output of the accumulating adder 600, served in the device 620 calculate the correlation, and also served in the multipliers 602, 604 and 606. The switches 652, 654 and 656 connected to the nodal points of the signal output from the multipliers 602, 604 and 606 are turned off due to the fact that the controller 630 manages them, so the output signals of the multipliers 602, 604 and 606 are not used. Then, the controller 630 applies to the device 620 calculate correlation control signal, by which he is given the command to calculate correlation values between the received stream of symbols and Walsh codes having the same length (i.e., Walsh codes of length 4 bits). After that, the device 620 calculate correlation calculates all correlation values between the received stream of symbols with a length of 4 bits and four Walsh codes of length 4 bits and submits to the correlation comparator 640 the number of the Walsh code having the highest correlation, the correlation value and the value of zero (‘0’), through which indicate the number of masks. Then the correlation comparator 640 combines the number of the Walsh code and a mask number received from the device 620 calculate the correlation, and provides output values received in the merger, as Deco the new bits.

Seventh, the following is a description of a variant, in which the decoding device serves as a decoding device type (24,1)corresponding to the encoding device type (24,1)described in relation to figure 5. In the decoding device type (24,1) receives a stream of encoded symbols, containing 24 encoded symbol having the value ‘+1’ or ‘-1’, encoding which is performed by the encoder type (24,1). The received encoded stream of symbols is served in the device 650 inserts zeros.

Meanwhile, after receiving information about a predetermined length code, the controller 630 applies to the device 650 insert zeros to the control signal, by which he is given a command to perform the insertion of a zero (‘0’), which is an intermediate value between the ‘+1’ and ‘-1‘in the remote location of characters that correspond to the encoding device type (24,1). The device 650 insertion of zeros, which is implemented by the controller 630 receives from the storage device 660 information about the locations of deleted characters corresponding to the 1-th input information bits. For example, the remote locations of characters that correspond to the 1-th input information bits are all positioning the I characters with even numbers, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols. Therefore, the device 650 insert is inserting zeros zeros (‘0’) in the location of the deleted characters in the sequence of 24 coded symbols, forming a received stream of coded symbols received from the storage device 660, and delivers a stream of characters with the inserted zeros, consisting of 64 encoded characters, accumulating adder 600 characters. Then, the controller 630 delivers in accumulating adder 600 characters control signal, by which he is given a command to perform the accumulation of the characters, repeating this a number of times equal to the repetition rate of the encoding device type (24,1).

As device coding type (24,1) 32-fold repetition of characters, from 64 received symbols accumulating adder 600 characters accumulates at 32 characters, the locations of which are repeated, and carries out the output stream of symbols with a length of 2 bits. The sequence of received symbols with a length of 2 bits received from the output of the accumulating adder 600, served in the device 620 calculate the correlation, and also served in the multipliers 602, 604 and 606. The switches 652, 654 and 656 connected to the nodal points of the signal output from the multipliers 602, 604 and 606 are turned off due to the fact that the controller 630 manages them therefore, the output signals of the multipliers 602, 604 and 606 are not used. Then, the controller 630 applies to the device 620 calculate correlation control signal, by which he is given the command to calculate correlation values between the received stream of symbols and Walsh codes having the same length (i.e., Walsh codes of length 2 bits). After that, the device 620 calculate correlation calculates all correlation values between the received stream of symbols with a length of 2 bits and the two Walsh codes of length 2 bits and submits to the correlation comparator 640 the number of the Walsh code having the highest correlation, the correlation value and the value of zero (‘0’), through which indicate the number of masks. Then the correlation comparator 640 combines the number of the Walsh code and a mask number received from the device 620 calculate the correlation, and provides output values received in the merger, as the decoded bits.

The second variant of the invention (Device code)

Figure 9 shows the structure of the encoder, which serves as all of the following devices encoding, since the encoder type (24,1) and ending with the encoding device type (24,7)with different length of the code, according to the second variant embodiment of the invention. That is, the device is encoded with the I of figure 9 carries out encoding from 1 to 7 input information bits by different Walsh codes or masks, having a length of 32 bits, and outputting the encoded stream of symbols, containing 24 coded symbols. Unlike the encoder of the first variant of the invention, the encoding device according to the second variant implementation does not contain function symbols.

With reference to figure 9, the control operation of the encoding carried out by the controller 1110, which determines the number of input information bits. That is, the controller 1110 applies to the device 1160 delete individual characters control signal, by which he is given the command to delete individual characters that are in the 8 locations of the removed symbols corresponding to the input information bits. Generator 1100 codes Walsh performs the generation of Walsh codes of length 32 bits. For example, after receiving the input information bits generator 1100 Walsh codes shall generate 5 different Walsh codes of length 32 bits. Generator 1105 masks performs the generation of a mask length of 32 bits. For example, after receiving the input information bits generator 1105 masks shall generate 2 different masks with a length of 32 bits.

Through multipliers 1120-1132 perform multiplication of these from 1 to 7 input information bits on Walsh codes and masks obtained from the generator 500 Walsh codes and the gene of the operator 505 masks one-to-one manner and discharge streams of encoded symbols, each of which contains 32 coded symbols. The tool 1140 perform the exclusive OR operation performs an exclusive OR operation on streams of encoded symbols received from the multipliers 1120-1132, and generates a single stream of encoded symbols, containing the 32 coded symbols. The stream of coded symbols of length 32 bits from the output means 1140 perform the exclusive OR operation, served in the device 1160 delete individual characters. In memory 1170 remember 8 locations of the removed symbols corresponding to each of these from 1 to 7 input information bits.

Table 23 shows the location of the removed symbols corresponding to the number of input information bits, which are remembered in the memory storage device 1170 in the form of a table.

The device 1160 delete individual characters; receiving the encoded stream of symbols, containing the 32 coded symbols, from 1140 perform the exclusive OR operation, executes under the control of the controller 1110 remove from the sequence consisting of 32 coded symbols, separate encoded symbols found in 8 locations of the deleted characters read from saponin the irradiation device 1170, and carries out the output stream of coded symbols containing 24 coded symbols. That is, if the number of input information bits is equal to one (‘1’), the device 1160 delete individual characters performs under the control of the controller 1110, the removal of 32 coded symbols received from the output means 1140 perform the exclusive OR operation, the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th characters and carries out the output stream of coded symbols containing 24 coded symbols. If the number of input information bits is equal to two (‘2’), the device 1160 delete individual characters performs under the control of the controller 1110, the removal of 32 coded symbols received from the output means 1140 perform the exclusive OR operation, 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th symbol and carries out the output stream of coded symbols containing 24 coded symbols. If the number of input information bits is set to three (‘3’), the device 1160 delete individual characters performs under the control of the controller 1110, the removal of 32 coded symbols received from the output means 1140 perform the exclusive OR operation, the 0-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th symbols and carries out the output stream of coded symbols containing SEB is 24 coded symbols. If the number of input information bits is equal to four (‘4’), the device 1160 delete individual characters performs under the control of the controller 1110, the removal of 32 coded symbols received from the output means 1140 perform the exclusive OR operation, the 0-th, 1 St, 2 nd, 3 rd, 4 th, 5 th, 6-th and 16-th symbols and carries out the output stream of coded symbols containing 24 coded symbols. If the number of input information bits is equal to 5, the device 1160 delete individual characters performs under the control of the controller 1110, the removal of 32 coded symbols received from the output means 1140 perform the exclusive OR operation, the 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th symbols and carries out the output stream of coded symbols containing 24 coded symbols. If the number of input information bits is equal to 6, the device 1160 delete individual characters performs under the control of the controller 1110, the removal of 32 coded symbols received from the output means 1140 perform the exclusive OR operation, the 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th symbols and carries out the output stream of coded symbols containing 24 coded symbols. If the number of input information bits is equal to 7, the device 1160 remove the CTD is lnyh character performs under the control of the controller 1110 remove from the 32 coded symbols, obtained from the output means 1140 perform the exclusive OR operation, the 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th symbols and carries out the output stream of coded symbols containing 24 coded symbols.

Device description coding with reference to figure 9 will be described separately for the respective cases in which the encoding device serves as any of the following devices encoding, since the encoder type (24,7) and ending with the encoding device type (24,1). Thus assume that the input information bits, served in the encoding device, form a pointer speed transmission.

First, the following is a description of the option in which the encoding device serves as the encoder type (24,7). In the encoding device serves the pointer speed transmission, consisting of 7 bits a0, a1, a2, a3, a4, a5 and a6. Then by means of a generator 1100 Walsh codes are generating Walsh codes W1, W2, W4, W8 and W16 of length 32 bits. Generator 1100 Walsh codes can function as a controller 1110, and without a separate management tools. Figure 9 shows an example in which the generator 1100 codes of the Walsh functions without a separate management tools. Walsh codes W1, W2, W4, W8 and W16, generation which is carried out by the gene is atora 1100 Walsh codes, served in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 1120, Walsh code W2 is served in the multiplier 1122, Walsh code W4 served in the multiplier 1124, Walsh code W8 served in the multiplier 1126, and Walsh code W16 served in the multiplier 1128. Table 24 shows Walsh codes of length 32 bits, the generation which is carried out by means of a generator 1100 Walsh codes.

 Table 24
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011
W40000 1111 0000 1111 0000 1111 0000 1111
W80000 0000 1111 1111 0000 0000 1111 1111
W160000 0000 0000 0000 1111 1111 1111 1111

At the same time the generator 1105 masks carries out the generation of the mask M1=0111 0111 0010 0100 0110 0000 0000 0000 and mask M2=0010 0110 0101 0100 0101 0100 0100 0000 and delivers the created mask M1 and M2 multipliers, respectively, 1130 and 1132.

Meanwhile, the 7 input information bits of the pointer speed of transfer duly served at the appropriate multipliers. In table 25 lists the correspondence between the 7 input information bits and their corresponding multipliers.

Table 25
The input data bitsMultiplier
a0The multiplier 1120
a1The multiplier 1122
a2The multiplier 1124
a3The multiplier 1126
a4The multiplier 1128
a5The multiplier 1130
a6The multiplier 1132

Table 26 shows the input data bits and Walsh codes or masks, which are served in the appropriate multipliers.

Table 26
MultiplierCode Walsh/MaskThe input data bits
The multiplier 1120W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 1122W2=0011 0011 0011 0011 0011 0011 0011 0011a1
The multiplier 1124W4=0000 1111 0000 1111 0000 1111 0000 1111a2
The multiplier 1126W8=0000 0000 1111 1111 0000 0000 1111 1111a3
The multiplier 1128W16=0000 0000 0000 0000 1111 1111 1111 1111a4
The multiplier 1130M1=0111 0111 0010 0100 0110 0000 0000 0000a5
Tube 1132 M2=0010 0110 0101 0100 0101 0100 0100 0000a6

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes or masks, are shown in table 26, and the output signals are fed into the tool 1140 perform the exclusive OR operation. In particular, through the multiplier 1120 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1122 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1124 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1126 perform multiplication of the input information bit a3 on each character Walsh code W8, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1128 perform multiplication of the input information bit a4 for each character Walsh code W16, and obtained at its output the signal fed into the tool 1140 done is I the exclusive OR operation. Through the multiplier 1130 perform multiplication of the input information bit a5 to each symbol of the mask M1, and the obtained at its output the signal fed into the tool operation 1140 "exclusive OR". Through multiplier 1132 perform multiplication of the input information bit A6 to each character mask M2, and the obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation.

Then, the tool 1140 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 1120, 1122, 1124, 1126, 1128, 1130 and 1132, and obtained at its output the signal fed into the device 1160 delete individual characters.

The flow Ws coded symbols of length 32 bits output means 1140 perform the exclusive OR operation, can be represented in the following form:

equation 15

Ws=(W1×a0)+(W2×a1)+(W4×a2)+(W8×a3)+(W16×a4)+(M1×a5)+(M2×a6).

At this time, the controller 1110 applies to the device 1160 delete individual characters control signal, by which he is given the command to delete individual characters that are in those locations of the removed symbols, which correspond to the code (24,7). Then the device 1160 delete individual characters retrieves from the storage device 170 data 8 locations of characters to delete and remove from the sequence of coded symbols of length 32 bits, obtained from 1140 perform the exclusive OR operation, the encoded symbols, which are located in these 8 locations of characters to delete. That is, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits received from 1140 operation "exclusive OR", 8 characters that are in those locations of the removed characters that are read from the storage device 1170. For example, in the case where the locations of the removed symbols received from the storage device 1170, are 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0-th, 1 St, 2 nd, 3 rd, 4 th, 5 th, 6 th and 7-th encoded symbols, and provides the output 24 coded symbols.

Secondly, the following is a description of the option in which the encoding device serves as the encoder type (24,6). In the encoding device serves the pointer speed transmission, consisting of 6 bits a0, a1, a2, a3, a4 and a5, and the value of the remaining bits a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Then by means of a generator 1100 codes Walsh performs the generation of the Walsh codes W1, W2, W4, W8 and 16 with a length of 32 bits. Walsh codes W1, W2, W4, W8 and W16 created by the generator 1100 Walsh codes, served in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 1120, Walsh code W2 is served in the multiplier 1122, Walsh code W4 served in the multiplier 1124, Walsh code W8 served in the multiplier 1126, and Walsh code W16 served in the multiplier 1128. In table 27 summarizes Walsh codes of length 32 bits, the generation which is carried out by means of a generator 1100 Walsh codes.

Table 27
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011
W40000 1111 0000 1111 0000 1111 0000 1111
W80000 0000 1111 1111 0000 0000 1111 1111
W160000 0000 0000 0000 1111 1111 1111 1111

At the same time the generator 1105 masks carries out the generation of the mask M1=0111 0111 0010 0100 0110 0000 0000 0000 and delivers the created mask M1 in the multiplier 1130.

Meanwhile, 6 input information bits of the pointer speed of transfer duly served at the appropriate multipliers. In table 28 lists the correspondence between the 6-th input information bits and their corresponding multipliers.







Table 28
The input data bitsMultiplier
a0The multiplier 1120
a1The multiplier 1122
a2The multiplier 1124
a3The multiplier 1126
a4The multiplier 1128
a5The multiplier 1130

Table 29 shows the input data bits and Walsh codes or mask, which is served in the appropriate multipliers.

Table 29
MultiplierCode Walsh/MaskThe input data bits
The multiplier 1120W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 1122W2=0011 0011 0011 0011 0011 0011 0011 0011a1
The multiplier 1124W4=0000 1111 0000 1111 0000 1111 0000 1111a2
The multiplier 1126W8=0000 0000 1111 1111 0000 0000 1111 1111a3
The multiplier 1128W16=0000 0000 0000 0000 1111 1111 1111 1111a4
The multiplier 1130M1=0111 0111 0010 0100 0110 0000 0000 0000a5

Through omnoi the firs perform multiplication of the input information bits are fed into the multipliers Walsh codes or mask, in table 29, and the output signals are fed into the tool 1140 perform the exclusive OR operation. In particular, through the multiplier 1120 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1122 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1124 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1126 perform multiplication of the input information bit a3 on each character Walsh code W8, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1128 perform multiplication of the input information bit a4 for each character Walsh code W16, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through the multiplier 1130 perform multiplication of the input information bit a5 to each symbol of the mask M1, and the obtained at its output the signal fed into the tool you is filling up operation 1140 "exclusive OR".

Meanwhile, since the value of the input information bit a6, which is fed to the multiplier 1132, is set to zero (‘0’), then the output signal of the multiplier 1132 does not affect the output signal means 1140 perform the exclusive OR operation, regardless of the type of mask M2 coming from the generator 1105 masks. That is, at the output of the multiplier 1132 receive a stream of characters, consisting of coded symbols, all of which have a value of zero (‘0’), regardless of what values are characters in the stream of characters coming from the generator 1105 masks. Therefore, the output signal of the multiplier 1132 does not affect the output signal means 1140 perform the exclusive OR operation. The operation setting input information bit a6 is equal to zero (‘0’) is equivalent to the switch operation, by which shut off the output of the multiplier 1132.

Then, the tool 1140 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 1120, 1122, 1124, 1126, 1128, 1130 and 1132, and obtained at its output the signal fed into the device 1160 delete individual characters.

The flow Ws coded symbols of length 32 bits output means 1140 perform the exclusive OR operation, can be represented in a trace the next form:

equation 16

Ws=(W1×a0)+(W2×a1)+(W4×a2)+(W8×a3)+(W16×a4)+(M1×a5).

At this time, the controller 1110 applies to the device 1160 delete individual characters control signal, by which he is given the command to delete individual characters that are in those locations of the removed symbols, which correspond to the code (24,6). Then the device 1160 delete individual characters retrieves from the storage device 1170 data 8 locations of characters to delete and remove from the sequence of coded symbols of length 32 bits received from 1140 perform the exclusive OR operation, the encoded symbols, which are located in these 8 locations of characters to delete. That is, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits received from 1140 operation "exclusive OR", 8 characters that are in those locations of the removed characters that are read from the storage device 1170. For example, in the case where the locations of the removed symbols received from the storage device 1170, are 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of the characters, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0-th, 4-th, -th, 12th, 16th, 20th, 24th and 28th encoded symbols, and provides the output 24 coded symbols.

However, in an alternative embodiment, the device coding type (24,6) can remove from the stream of coded symbols of length 32 bits of the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 7-th encoded characters, whereby to provide a lower hardware complexity. In this case, the generator 1105 masks carries out the generation of the mask M1=0000 0000 1110 1000 1101 1000 1100 0000. For example, in the case where the locations of the removed symbols received from the storage device 1170, are 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0-th, 1 St, 2 nd, 3 rd, 4 th, 5 th, 6 th and 7-th encoded symbols, and provides the output 24 coded symbols.

Thirdly, the following is a description of the option in which the encoding device serves as the encoder type (24,5). In the encoding device serves the pointer speed transmission, consisting of 5 bits a0, a1, a2, a3 and a4, and the values of the other bits A5 and a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Then by means of a generator 1100 codes Walsh performs the generation of the Walsh codes W1, W2, W4, W8 and W16 is Lina 32 bits. Walsh codes W1, W2, W4, W8 and W16 created by the generator 1100 Walsh codes, served in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 1120, Walsh code W2 is served in the multiplier 1122, Walsh code W4 served in the multiplier 1124, Walsh code W8 served in the multiplier 1126, and Walsh code W16 served in the multiplier 1128. Table 30 shows Walsh codes of length 32 bits, the generation which is carried out by means of a generator 1100 Walsh codes.

Table 30
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011
W40000 1111 0000 1111 0000 1111 0000 1111
W80000 0000 1111 1111 0000 0000 1111 1111
W160000 0000 0000 0000 1111 1111 1111 1111

Meanwhile, 5 of the input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 31 indicates the correspondence between these 5 input information bits and their corresponding multipliers.

Table 31
The input data bitsMultiplier
a0 The multiplier 1120
a1The multiplier 1122
a2The multiplier 1124
a3The multiplier 1126
a4The multiplier 1128

Table 32 shows the input data bits and Walsh codes, which are served in the appropriate multipliers.

Table 32
MultiplierCode Walsh/MaskThe input data bits
The multiplier 1120W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 1122W2=0011 0011 0011 0011 0011 0011 0011 0011a1
The multiplier 1124W4=0000 1111 0000 1111 0000 1111 0000 1111a2
The multiplier 1126W8=0000 0000 1111 1111 0000 0000 1111 1111a3
The multiplier 1128W16=0000 0000 0000 0000 1111 1111 1111 1111a4

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes shown in table 32, and the output signals are fed into the tool 1140 perform the exclusive OR operation. In particular, through the multiplier 1120 perform multiplication of the input information bits a0 to AC is every character Walsh code W1, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1122 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1124 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1126 perform multiplication of the input information bit a3 on each character Walsh code W8, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1128 perform multiplication of the input information bit a4 for each character Walsh code W16, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A5 and a6, which are served in the multiplier 1130 and 1132, is set to zero (‘0’)then output signals of the multipliers 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation, regardless of the form of masks M1 and M2 coming from the generator 1105 masks. That is, at the output of the multiplier 1130 and 1132 receive streams of characters, each is composed of encoded symbols, all of which have a value of zero (‘0’), regardless of which values are the symbols in the stream of characters coming from the generator 1105 masks. Therefore, the output signals of the multipliers 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation. The operation setting input information bits A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which disables the outputs of the multipliers 1130 and 1132.

Then, the tool 1140 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 1120, 1122, 1124, 1126, 1128, 1130 and 1132, and obtained at its output the signal fed into the device 1160 delete individual characters.

The flow Ws coded symbols of length 32 bits output means 1140 perform the exclusive OR operation, can be represented in the following form:

equation 17

Ws=(W1×a0)+(W2×a1)+(W4×a2)+(W8×a3)+(W16×a4).

At this time, the controller 1110 applies to the device 1160 delete individual characters control signal, by which he is given the command to delete individual characters that are in those locations of the removed symbols, which correspond to the code (24,5). Then the device 1160 remove a single si the oxen retrieves from the storage device 1170 data 8 locations of characters to delete and remove from the sequence of coded symbols of length 32 bits, obtained from 1140 perform the exclusive OR operation, the encoded symbols, which are located in these 8 locations of characters to delete. That is, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits received from 1140 operation "exclusive OR", 8 characters that are in those locations of the removed characters that are read from the storage device 1170. For example, in the case where the locations of the removed symbols received from the storage device 1170, are 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of the characters, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th encoded symbols, and provides the output 24 coded symbols.

However, in an alternative embodiment, the device coding type (24,5) can remove from the stream of coded symbols of length 32 bits of the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 7-th encoded characters, whereby to provide a lower hardware complexity. For example, in the case where the locations of the removed symbols received from the storage device 1170, are 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location, character, condition the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits 0, 1-St, 2-nd, 3-rd, 4-th, 5-th, 6-th and 7-th encoded symbols, and provides the output 24 coded symbols.

Fourthly, the following is a description of the option in which the encoding device serves as the encoder type (24,4). In the encoding device serves the pointer speed transmission, consisting of 4 bits a0, a1, a2 and a3, and the values of the other bits a4, A5 and a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Then by means of a generator 1100 Walsh codes are generating Walsh codes W1, W2, W4 and W8 32 bits long. Walsh codes W1, W2, W4 and W8, created by the generator 1100 Walsh codes, served in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 1120, Walsh code W2 is served in the multiplier 1122, Walsh code W4 served in the multiplier 1124, and Walsh code W8 served in the multiplier 1126. Table 33 lists Walsh codes of length 32 bits, the generation which is carried out by means of a generator 1100 Walsh codes.

Table 33
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011
W40000 1111 0000 1111 0000 1111 0000 1111
W8 0000 0000 1111 1111 0000 0000 1111 1111

Meanwhile, the 4 input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 34 lists the correspondence between these four input information bits and their corresponding multipliers.

Table 34
The input data bitsMultiplier
a0The multiplier 1120
a1The multiplier 1122
a2The multiplier 1124
a3The multiplier 1126

Table 35 shows the input data bits and Walsh codes, which are served in the appropriate multipliers.

Table 35
MultiplierCode Walsh/MaskThe input data bits
The multiplier 1120W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 1122W2=0011 0011 0011 0011 0011 0011 0011 0011a1
The multiplier 1124W4=0000 1111 0000 1111 0000 1111 0000 1111a2
The multiplier 1126W8=0000 0000 1111 1111 0000 0000 1111 1111a

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes shown in table 35, and the output signals are fed into the tool 1140 perform the exclusive OR operation. In particular, through the multiplier 1120 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1122 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1124 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1126 perform multiplication of the input information bit a3 on each character Walsh code W8, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A4, A5 and a6, which are served in the multipliers 1128, 1130 and 1132, is set to zero (‘0’)then output signals of the multipliers 1128, 1130 and 1132 do not affect the output signal means 1140 comply with the Oia, the exclusive OR operation, regardless of the form of the Walsh code W16, coming from the generator 1100 Walsh codes, and the masks M1 and M2 coming from the generator 1105 masks. That is, at the output of the multipliers 1128, 1130 and 1132 receive streams of characters, each of which consists of encoded characters, all of which have a value of zero (‘0’), regardless of which values are the symbols in the stream of characters coming from the generator 1100 Walsh codes and generator 1105 masks. Therefore, the output signals of the multipliers 1128, 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation. The operation setting input information bits A4, A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which disables the outputs of the multipliers 1128, 1130 and 1132.

Then, the tool 1140 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 1120, 1122, 1124, 1126, 1128, 1130 and 1132, and obtained at its output the signal fed into the device 1160 delete individual characters.

The flow Ws coded symbols of length 32 bits output means 1140 perform the exclusive OR operation, can be represented in the following form:

equation 18

Ws=(W1×a0)+(W2×a1)+(W4×a2)+(W8×a3).

At this time, the controller 1110 submits to arrange the creation 1160 delete individual characters control signal, by which he is given the command to delete individual characters that are in those locations of the removed symbols, which correspond to the code (24,4). Then the device 1160 delete individual characters retrieves from the storage device 1170 data 8 locations of the deleted characters corresponding to the 4 input information bits, and remove from the sequence of coded symbols of length 32 bits received from 1140 perform the exclusive OR operation, the encoded symbols, which are located in these 8 locations of characters to delete. That is, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits received from 1140 operation "exclusive OR", 8 characters that are in those locations of the removed characters that are read from the storage device 1170. For example, in the case where the locations of the removed symbols received from the storage device 1170, are 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of the characters, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0-th, 1 St, 2 nd, 3 rd, 4 th, 5 th, 6-th and 16-th encoded symbols, and provides the output 24 coded symbols.

Fifthly, the following description is the version in which the encoding device serves as the encoder type (24,3). In the encoding device serves the pointer speed transmission, consisting of 3 bits a0, a1 and a2, and the values of the other bits a3, a4, A5 and a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Then by means of a generator 1100 Walsh codes are generating Walsh codes W1, W2 and W4 with a length of 32 bits. Walsh codes W1, W2 and W4, created by the generator 1100 Walsh codes, served in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 1120, Walsh code W2 is served in the multiplier 1122, and Walsh code W4 served in the multiplier 1124. Table 36 shows Walsh codes of length 32 bits, the generation which is carried out by means of a generator 1100 Walsh codes.

Table 36
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011
W40000 1111 0000 1111 0000 1111 0000 1111

Meanwhile, 3 of the input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 37 lists the correspondence between these three input information is ion bits and their corresponding multipliers.

Table 37
The input data bitsMultiplier
a0The multiplier 1120
a1The multiplier 1122
a2The multiplier 1124

Table 38 shows the input data bits and Walsh codes, which are served in the appropriate multipliers.

Table 38
MultiplierCode Walsh/MaskThe input data bits
The multiplier 1120W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 1122W2=0011 0011 0011 0011 0011 0011 0011 0011a1
The multiplier 1124W4=0000 1111 0000 1111 0000 1111 0000 1111a2

Through multipliers performing multiplication of the input information bits are fed into the multipliers Walsh codes shown in table 38, and the output signals are fed into the tool 1140 perform the exclusive OR operation. In particular, through the multiplier 1120 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 1140 perform the OPE is then exclusive-OR. Through multiplier 1122 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1124 perform multiplication of the input information bits A2 to each character Walsh code W4, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A3, A4, A5 and a6, which are served in the multipliers 1126, 1128, 1130 and 1132, is set to zero (‘0’)then output signals of the multipliers 1126, 1128, 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation, regardless of the form of Walsh codes W8 and W16 coming from the generator 1100 Walsh codes, and the masks M1 and M2 coming from the generator 1105 masks. That is, at the output of the multipliers 1126, 1128, 1130 and 1132 receive streams of characters, each of which consists of encoded characters, all of which have a value of zero (‘0’), regardless of which values are the symbols in the stream of characters coming from the generator 1100 Walsh codes and generator 1105 masks. Therefore, the output signals of the multipliers 1126, 1128, 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation. The operation setting input info is rmation bits A3, A4, A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which disables the outputs of the multipliers 1126, 1128, 1130 and 1132.

Then, the tool 1140 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 1120, 1122, 1124, 1126, 1128, 1130 and 1132, and obtained at its output the signal fed into the device 1160 delete individual characters.

The flow Ws coded symbols of length 32 bits output means 1140 perform the exclusive OR operation, can be represented in the following form:

equation 19

Ws=(W1×a0)+(W2×a1)+(W4×a2).

At this time, the controller 1110 applies to the device 1160 delete individual characters control signal, by which he is given the command to delete individual characters that are in those locations of the removed symbols, which correspond to the code (24,3). Then the device 1160 delete individual characters retrieves from the storage device 1170 data 8 locations of characters to delete and remove from the sequence of coded symbols of length 32 bits received from 1140 perform the exclusive OR operation, the encoded symbols, which are located in these 8 locations of characters to delete. That is, the device 116 deleting individual characters removes from the sequence of coded symbols of length 32 bits, received from 1140 operation "exclusive OR", 8 characters that are in those locations of the removed characters that are read from the storage device 1170. For example, in the case where the locations of the removed symbols received from the storage device 1170, are 0-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of the characters, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0th, 3rd, 5th, 6th, 7th, 8th, 16th and 24th encoded symbols and performs conclusion 24 coded symbols.

Sixthly, the following is a description of the option in which the encoding device serves as the encoder type (24,2). In the encoding device serves the pointer speed transmission, consisting of 2 bits a0 and a1, and the values of the other bits a2, a3, a4, A5 and a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Then by means of a generator 1100 Walsh codes are generating Walsh codes W1 and W2 of length 32 bits. Walsh codes W1 and W2 generated by generator 1100 Walsh codes, served in a proper manner in the appropriate multipliers. In particular, the Walsh code W1 served in the multiplier 1120, and Walsh code W2 is served in the multiplier 1122. Table 39 shows Walsh codes of length 32 bits, the generation to which x is realized by means of the generator 1100 Walsh codes.

Table 39
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101
W20011 0011 0011 0011 0011 0011 0011 0011

Meanwhile, 2 of the input information bits of the pointer speed of transfer duly served at the appropriate multipliers. Table 40 lists the correspondence between these two input information bits and their corresponding multipliers.

Table 40
The input data bitsMultiplier
a0The multiplier 1120
a1The multiplier 1122

Table 41 shows the input data bits and Walsh codes, which are served in the appropriate multipliers.

Table 41
MultiplierCode Walsh/MaskThe input data bits
The multiplier 1120W1=0101 0101 0101 0101 0101 0101 0101 0101a0
The multiplier 1122W2=0011 0011 0011 0011 0011 0011 0011 0011a1

Through multipliers perform mnozenie input information bits supplied to the multipliers Walsh codes, in table 41, and the output signals are fed into the tool 1140 perform the exclusive OR operation. In particular, through the multiplier 1120 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation. Through multiplier 1122 perform multiplication of the input information bit a1 on each character Walsh code W2, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A2, A3, A4, A5 and a6, which are served in the multipliers 1124, 1126, 1128, 1130 and 1132, is set to zero (‘0’)then output signals of the multipliers 1124, 1126, 1128, 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation, regardless of the form of Walsh codes W4, W8 and W16 coming from the generator 1100 Walsh codes, and the masks M1 and M2 coming from the generator 1105 masks. That is, at the output of the multiplier 1124, 1126, 1128, 1130 and 1132 receive streams of characters, each of which consists of encoded characters, all of which have a value of zero (‘0’), regardless of which values are the symbols in the stream of characters coming from the generator 1100 Walsh codes and generator 1105 masks. Therefore, output signals from which naitala 1124, 1126, 1128, 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation. The operation setting input information bits A2, A3, A4, A5 and a6 is equal to zero (‘0’) is equivalent to the switch operation, by which disables the outputs of the multipliers 1124, 1126, 1128, 1130 and 1132.

Then, the tool 1140 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 1120, 1122, 1124, 1126, 1128, 1130 and 1132, and obtained at its output the signal fed into the device 1160 delete individual characters.

The flow Ws coded symbols of length 32 bits output means 1140 perform the exclusive OR operation, can be represented in the following form:

equation 20

Ws=(W1×a0)+(W2×a1).

At this time, the controller 1110 applies to the device 1160 delete individual characters control signal, by which he is given the command to delete individual characters that are in those locations of the removed symbols, which correspond to the code (24,2). Then the device 1160 delete individual characters retrieves from the storage device 1170 data 8 locations of characters to delete and remove from the sequence of coded symbols of length 32 bits received from 1140 issue the log operation "exclusive OR", the encoded symbols, which are located in these 8 locations of characters to delete. That is, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits received from 1140 operation "exclusive OR", 8 characters that are in those locations of the removed characters that are read from the storage device 1170. For example, in the case where the locations of the removed symbols received from the storage device 1170, are 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of the characters, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th encoded symbols, and provides the output 24 coded symbols.

Seventh, the following is a description of the option in which the encoding device serves as the encoder type (24,1). In the encoding device serves the pointer speed transmission, consisting of the 1st bit a0, and the values of the other bits a1, a2, a3, a4, A5 and a6 pointer speed transmission, supplied to the encoding device, set equal to zero (‘0’). Then by means of a generator 1100 Walsh codes are generated Walsh code W1 of length 32 bits. Code Walsh W1, created by the generator 1100 codes At the LSE, served in the appropriate multiplier. In particular, the Walsh code W1 served in the multiplier 1120. Table 42 shows Walsh code length of 32 bits, the generation of which is carried out by means of a generator 1100 Walsh codes.

Table 42
The number of Walsh codeCode Walsh
W10101 0101 0101 0101 0101 0101 0101 0101

Meanwhile, one of the input information bits of the pointer speed transmission is served in the appropriate multiplier. Table 43 lists the correspondence between one of the input information bit and the corresponding multiplier.

Table 43
The input data bitsMultiplier
a0The multiplier 1120

In table 44 specified input information bits and code Walsh, who served in the appropriate multiplier.

Table 44
MultiplierCode Walsh/MaskThe input data bits
The multiplier 1120W1=0101 0101 0101 0101 0101 0101 0101 0101a0

Through the multiplier performs multiplication ugodnog the information bits on the fed to multiplier code Walsh, in table 44, and the output signal is fed into the tool 1140 perform the exclusive OR operation. In particular, through the multiplier 1120 perform multiplication of the input information bit a0 on each character Walsh code W1, and obtained at its output the signal fed into the tool 1140 perform the exclusive OR operation.

Meanwhile, since the values of the input information bits A1, A2, A3, A4, A5 and a6, which are served in the multipliers 1122, 1124, 1126, 1128, 1130 and 1132, is set to zero (‘0’)then output signals of the multipliers 1122, 1124, 1126, 1128, 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation, regardless of the form of Walsh codes W2, W4, W8 and W16 coming from the generator 1100 Walsh codes, and the masks M1 and M2 coming from the generator 1105 masks. That is, at the output of the multiplier 1122, 1124, 1126, 1128, 1130 and 1132 receive streams of characters, each of which consists of encoded characters, all of which have a value of zero (‘0’), regardless of which values are the symbols in the stream of characters coming from the generator 1100 Walsh codes and generator 1105 masks. Therefore, the output signals of the multipliers 1122, 1124, 1126, 1128, 1130 and 1132 do not affect the output signal means 1140 perform the exclusive OR operation. The operation setting input information bits A1, A2, A3, A4, A5 and a6 Rav is scored zero (‘0’) is equivalent to the switch operation, through which disables the outputs of the multipliers 1122, 1124, 1126, 1128, 1130 and 1132.

Then, the tool 1140 perform the exclusive OR operation performs a character-by-character performing the exclusive OR operation on streams of characters with a length of 32 bits, the outputs of multipliers 1120, 1122, 1124, 1126, 1128, 1130 and 1132, and obtained at its output the signal fed into the device 1160 delete individual characters.

The flow Ws coded symbols of length 32 bits output means 1140 perform the exclusive OR operation, can be represented in the following form:

equation 21

Ws=(W1×a0).

At this time, the controller 1110 applies to the device 1160 delete individual characters control signal, by which he is given the command to delete individual characters that are in those locations of the removed symbols, which correspond to the code (24,1). Then the device 1160 delete individual characters retrieves from the storage device 1170 data 8 locations of characters to delete and remove from the sequence of coded symbols of length 32 bits received from 1140 perform the exclusive OR operation, the encoded symbols, which are located in these 8 locations of characters to delete. That is, the device 1160 delete individual characters removes from the sequence of zakodirovana the x symbols with a length of 32 bits, received from 1140 operation "exclusive OR", 8 characters that are in those locations of the removed characters that are read from the storage device 1170. For example, in the case where the locations of the removed symbols received from the storage device 1170, are the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols, the device 1160 delete individual characters removes from the sequence of coded symbols of length 32 bits of the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th encoded symbols, and provides the output 24 coded symbols.

As described above, the present invention is realized not only the device and encoding method pointer speed transmission provides optimal performance with minimal complexity, but it also used the optimal code word by using the device and method of removing specific characters from the extended code, reed-Muller of the first order. In addition, in the present invention using such a device and such a method of removal of individual characters from the extended code, reed-Muller of the first order, which allows the use in the process of decoding fast back-Hadamard transform, which allows to reduce the complexity of hardware to a minimum and to carry out g is neraly code which is optimal from the point of view of the effectiveness of error correction. Finally, by the present invention can be implemented all of the encoder, since the encoder type (24,1) and ending with the encoding device type (24,7)that provides high coding efficiency.

Despite the fact that the description and explanation of the invention described with reference to specific preferred implementation, specialists in the art will understand that can be made various changes regarding the form and specific details, without going beyond being and scope of the invention defined by the attached claims.

1. The encoding method in a mobile communication system, by which admit from 1 to 7 input information bits, and outputting the encoded stream of symbols consisting of 24 coded symbols, dependent on the input information bits, containing the following: (a) coding the input information bits by means of the Walsh codes W1, W2, W4, W8 and W16 and masks M1 and M2, all of which have a predetermined length, and discharge of a stream of coded symbols containing a predetermined number of encoded symbols; (b) determine in advance the lot of the population is her locations of characters to delete, each of the sets corresponds to each one of the possible number of input information bits, and determine the location of the deleted characters corresponding to the input information bits of a predetermined set of locations of the removed symbols; and (C) from the encoded stream of symbols containing a predetermined number of encoded characters, delete separate the encoded characters in the resulting operation of determining the locations of the removed symbols, and discharge of a stream of coded symbols containing 24 coded symbols.

2. The encoding method according to claim 1, characterized in that the operation (a) comprises the following operations: set the length of the Walsh codes W1, W2, W4, W8 and W16 and masks M1 and M2 depending on the input information bits and discharge those codes Walsh and masks selected in a proper manner from the set of Walsh codes W1, W2, W4, W8 and W16 and masks M1 and M2, which correspond to the input information bits; coding the input information bits by a corresponding Walsh codes and masks and discharge of such number of threads encoded characters that is equal to the number of input information bits; performing an exclusive OR operation on what ookami encoded symbols, by means of which receive the same stream of encoded symbols; and this single stream of encoded symbols is repeated a predetermined number of times and discharge of a stream of coded symbols containing a predetermined number of encoded characters.

3. The encoding method according to claim 2, characterized in that in the case when the number of input information bits is equal to one, the carry output of one Walsh code W1 of length 2 bits, which corresponds to the 1 input of information bits.

4. The encoding method according to claim 3, characterized in that in the case when the number of input information bits is equal to one, the encoding of the input information bits is performed by Walsh code W1 of length 2 bits, carrying out the output stream of coded symbols, and perform a 32-fold repetition of the encoded stream of symbols in such a way as to make the output stream of coded symbols containing 64 encoded symbol.

5. The encoding method according to claim 4, characterized in that in the case when the number of input information bits is equal to one, as the locations of the removed symbols to set the location of the characters with even numbers, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location of characters.

6. The encoding method according to claim 2, distinguished by the different topics in the case when the number of input information bits is equal to two, carry out the withdrawal of the two Walsh codes W1 and W2 of length 4 bits, which correspond to the presence of 2 of the input information bits.

7. The encoding method according to claim 6, characterized in that in the case when the number of input information bits is equal to two, the encoding of the input data bits do through 2 Walsh codes W1 and W2 of length 4 bits, by withdrawal of the two streams of encoded symbols, and perform 8-fold repetition of one of the encoded stream of symbols obtained by performing an exclusive OR operation on these two streams of encoded characters, resulting in a discharge stream of coded symbols, containing the 32 coded symbols.

8. The encoding method according to claim 7, characterized in that in the case when the number of input information bits is equal to two, as the locations of the deleted character set 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters.

9. The encoding method according to claim 2, characterized in that in the case when the number of input information bits is three, discharge three Walsh codes W1, W2 and W4 length of 8 bits, which correspond to the presence of 3 of the input information bits.

10. The encoding method according to claim 9, characterized in that h is on the case when the number of input information bits is three, the encoding of the input data bits do through 3 Walsh codes W1, W2 and W4 length of 8 bits, by conclusion 3 streams of encoded symbols, and perform a 4-fold repetition of one of the encoded stream of symbols obtained by performing an exclusive OR operation on these three streams of encoded characters, resulting in a discharge stream of coded symbols, containing the 32 coded symbols.

11. The encoding method of claim 10, wherein in the case where the number of input information bits is three, as the locations of the deleted character set 0-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters.

12. The encoding method according to claim 2, characterized in that in the case when the number of input information bits is four, discharge four Walsh codes W1, W2, W4 and W8 length of 16 bits, which correspond to the 4 input information bits.

13. The encoding method according to item 12, characterized in that in the case when the number of input information bits is four, the encoding of the input data bits do through 4 Walsh codes W1, W2, W4 and W8 length of 16 bits, through the conclusion of 4 streams of encoded symbols, and perform DVWK atoe repetition of one stream of coded symbols, obtained by performing an exclusive OR operation on these four streams of encoded characters, resulting in a discharge stream of coded symbols, containing the 32 coded symbols.

14. The encoding method according to item 13, wherein in the case where the number of input information bits is four, as the locations of the deleted character set 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters.

15. The encoding method according to claim 2, characterized in that in the case when the number of input information bits is five, discharge all Walsh codes W1, W2, W4, W8 and W16 of length 32 bits.

16. The encoding method according to item 15, wherein in the case where the number of input information bits is equal to five, the encoding of the input data bits do through 5 Walsh codes W1, W2, W4, W8 and W16 of length 32 bits, carrying conclusion 5 streams of encoded symbols, and perform an exclusive OR operation on these five streams of encoded characters, resulting in a discharge of a single stream of encoded characters.

17. The encoding method according to item 16, characterized in that in the case when the number of input information bits is five, as the locations of the deleted character set 0-e, 4th, 8th, 12th, 16th, 20th,24th and 28th location of characters.

18. The encoding method according to item 16, characterized in that in the case when the number of input information bits is five, as the locations of the deleted character set 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location of characters.

19. The encoding method according to claim 2, characterized in that in the case when the number of input information bits is six, discharge all Walsh codes W1, W2, W4, W8 and W16 of length 32 bits and one mask M1 with a length of 32 bits.

20. The encoding method according to claim 19, characterized in that in the case when the number of input information bits is equal to six, the encoding of the input data bits do through 5 Walsh codes W1, W2, W4, W8 and W16 of length 32 bits and mask M1 with a length of 32 bits, carrying conclusion 6 streams of encoded symbols, and perform an exclusive OR operation on these six streams of encoded characters, resulting in a discharge of a single stream of encoded characters.

21. The encoding method according to claim 20, characterized in that in the case when the number of input information bits is equal to six, the mask M1 has the form 0000 0000 1110 1000 1101 1000 1100 0000, and the locations of the deleted character set 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters.

22. The encoding method according to claim 20, characterized in that in the case when the number of input inform the information bits is six, the mask M1 has the form 0000 0000 1110 1000 1101 1000 1100 0000, and the locations of the deleted character set 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location of characters.

23. The encoding method according to claim 2, characterized in that in the case when the number of input information bits is equal to seven, discharge all Walsh codes W1, W2, W4, W8 and W16 of length 32 bits and two masks M1 and M2 with a length of 32 bits.

24. The encoding method according to item 23, wherein in the case where the number of input information bits is equal to seven, the encoding of the input data bits do through 5 Walsh codes W1, W2, W4, W8 and W16 of length 32 bits and two masks M1 and M2 with a length of 32 bits, through the conclusion of the seven streams of encoded symbols, and perform an exclusive OR operation on these seven streams of encoded characters, resulting in a discharge of a single stream of encoded characters.

25. The encoding method according to paragraph 24, wherein in the case where the number of input information bits is equal to seven, the mask M1 has the form 0111 0111 0010 0100 0110 0000 0000 0000 mask M2 has the form 0010 0110 0101 0100 0101 0100 0100 0000, and the locations of the deleted character set 0-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters.

26. The encoding method according to paragraph 24, wherein in the case where the number of input information bits is equal to seven, the ASKA M1 has the form 0111 0111 0010 0100 0110 0000 0000 0000, mask M2 has the form 0010 0110 0101 0100 0101 0100 0100 0000, and the locations of the deleted character set 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location of characters.

27. The encoding method according to claim 1, characterized in that characterized in that all Walsh codes W1, W2, W4, W8 and W16 and all the masks M1 and M2 have the predetermined length of 32 bits.

28. The encoding method according to item 27, wherein in step (a) of paragraph 1 above streams encoded characters specified by encoding input information bits by a corresponding Walsh codes W1, W2, W4, W8 and W16 or masks M1 and M2, perform the exclusive OR operation, depending on the amounts of input information bits to output a single stream of encoded characters, and the locations of the removed characters, which depend on the number of input information bits, as identified in step C) of paragraph 1 are the following:

The number of input information bitsThe location of the deleted characters
11st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-e, 1-is, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols
60-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols
70-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols

29. The encoding method according to item 27, wherein in step (a) of paragraph 1 above streams encoded characters specified by encoding input information bits by a corresponding Walsh codes W1, W2, W4, W8 and W16 or masks M1 and M2, perform the exclusive OR operation, depending on the amounts of input information bits to output a single stream of encoded characters, and the locations of the removed characters, which depend on the number of input information bits, as identified in step C) of paragraph 1 are the following:

The number of input information bitsThe location of the deleted characters
11st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-the, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
60-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
70-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters

30. The encoding method according to item 27, wherein the masks M1 and M2, the generation which is carried out in the presence of 7 input information bits, are, respectively, the following: 0111 0111 0010 0100 0110 0000 0000 0000 and 0010 0110 0101 0100 0101 0100 0100 0000.

31. The encoding method according to item 27, wherein the mask M1, the generation of which is carried out at 6 input information bits, has the following form: 0111 0111 0010 0100 0110 0000 0000 0000.

32. The encoding device in the mobile communication system through which admit from 1 to 7 input information bits, and outputting the encoded stream of symbols consisting of 24 coded symbols, dependent on the input information bits containing the Walsh codes generator, through which are generating 5 different Walsh codes: W1, W2, W4, W8 and W16, having a predetermined length; a generator masks, through which are generation 2 different masks M1 and M2; a multitude of tubes, through which one-to-one way the issue is lnewt multiplication of the input data bits in one of the codes Walsh or one of the corresponding masks, choosing from the set of Walsh codes W1, W2, W4, W8 and W16 and masks M1 and M2, and discharge a predetermined quantity of streams of encoded symbols; means performing the exclusive OR operation by which executes the exclusive OR operation on streams of encoded symbols received from the outputs of the multipliers, and provide the output of one stream of encoded symbols; and a removal device for individual characters by which deletes the encoded symbols at the locations of removed characters corresponding to the input information bits, and the location of the deleted characters chosen from the set of aggregate locations of the removed symbols corresponding to each of the possible number of input information bits from the encoded stream of characters coming from the means of performing the exclusive OR operation, and discharge of a stream of coded symbols containing 24 coded symbols.

33. Device coding p, characterized in that it contains the repeater through which the repetition of the encoded stream of symbols obtained from performing the exclusive OR operation, a predetermined number of times so that the stream of coded symbols received the C tools perform the operation "exclusive OR", contained the required number of encoded characters.

34. Device coding p, characterized in that it contains the controller, through which specify the length of the Walsh codes W1, W2, W4, W8 and W16 and masks M1 and M2 depending on the number of input information bits, manage Walsh codes generator and generator masks in such a way as to perform the output of Walsh codes and masks corresponding to each of the options the number of input information bits, and set the repetition frequency of the repeater and location of characters to delete.

35. The encoding device according to 34, characterized in that in the case when the number of input information bits is equal to one, the controller performs control of Walsh codes generator so that the latter performs the generation of the Walsh code W1 length of 2 bits corresponding to one of the input information bits, and controls the repeater so that he performs 32-fold repetition of the encoded stream of characters coming from the means of performing the exclusive OR operation.

36. Device coding p, characterized in that the device delete individual characters performs under the control of the controller remove from 64 coded symbols received from the repeater, all sacudir the bathrooms characters with even numbers, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th encoded characters and carries out the output stream of coded symbols consisting of 24 coded symbols.

37. The encoding device according to 34, characterized in that in the case when the number of input information bits is two, the controller performs control of Walsh codes generator so that the latter generates two Walsh codes W1 and W2 of length 4 bits corresponding to the two input data bits, and controls the repeater so that he performs 8-fold repetition of the encoded stream of characters coming from the means of performing the exclusive OR operation.

38. The encoding device according to clause 37, characterized in that the device delete individual characters performs under the control of the controller remove from the 32 coded symbols received from the repeater, the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th of coded symbols, and performs the output of the encoded stream of symbols consisting of 24 coded symbols.

39. The encoding device according to 34, characterized in that in the case when the number of input information bits is three, the controller performs control of Walsh codes generator so that the latter generates three Walsh codes W, W2 and W4 length of 8 bits, corresponding to the three input data bits, and controls the repeater so that he performs the fourfold repetition of the encoded stream of characters coming from the means of performing the exclusive OR operation.

40. The encoding device according to § 39, characterized in that the device delete individual characters performs under the control of the controller remove from the 32 coded symbols received from the repeater, the 0-th, 3-th, 5 th, 6 th, 7 th, 8th, 16th and 24th of coded symbols, and performs the output of the encoded stream of symbols consisting of 24 coded symbols.

41. The encoding device according to 34, characterized in that in the case when the number of input information bits is four, the controller performs control of Walsh codes generator so that the latter generates four Walsh codes W1, W2, W4 and W8 length of 16 bits, corresponding to the four input data bits, and controls the repeater so that he performs the two-fold repetition of the encoded stream of characters coming from the means of performing the exclusive OR operation.

42. The encoding device according to paragraph 41, characterized in that the device delete individual characters performs administered under the eat controller removal from the 32 coded symbols, coming from the repeater, the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 16-th encoded characters and carries out the output stream of coded symbols consisting of 24 coded symbols.

43. The encoding device according to 34, characterized in that in the case when the number of input information bits is equal to five, the controller performs control of Walsh codes generator so that the latter generates all Walsh codes W1, W2, W4, W8 and W16 of length 32 bits and controls the repeater so that he does not repeat the encoded stream of characters coming from the means of performing the exclusive OR operation.

44. The encoding device according to item 43, characterized in that the device delete individual characters performs under the control of the controller remove from the 32 coded symbols received from the repeater, the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th of coded symbols, and performs the output of the encoded stream of symbols consisting of 24 coded symbols.

45. The encoding device according to item 43, characterized in that the device delete individual characters performs under the control of the controller remove from the 32 coded symbols received from the repeater, the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 7-th encoded symbols, and provides the output photocapacitance characters consisting of 24 coded symbols.

46. The encoding device according to 34, characterized in that in the case when the number of input information bits is equal to six, the controller performs control of Walsh codes generator so that the latter generates all Walsh codes W1, W2, W4, W8 and W16 of length 32 bits controls the generator masks so that the latter generates one mask M1 with a length of 32 bits, and controls the repeater so that he does not repeat the encoded stream of characters coming from the means of performing the exclusive OR operation.

47. The encoding device according to item 46, wherein the mask M1, the generation of which is realized by means of the generator masks, is as follows: 0000 0000 1110 1000 1101 1000 1100 0000.

48. Device coding p, characterized in that the device delete individual characters performs under the control of the controller remove from the 32 coded symbols received from the repeater, the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th of coded symbols, and performs the output of the encoded stream of symbols consisting of 24 coded symbols.

49. Device coding p, characterized in that the device delete individual characters performs under the control of the controller udalenie 32 coded symbols, coming from the repeater, the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 7-th encoded characters and carries out the output stream of coded symbols consisting of 24 coded symbols.

50. The encoding device according to 34, characterized in that in the case when the number of input information bits is equal to seven, the controller performs control of Walsh codes generator so that the latter generates all Walsh codes W1, W2, W4, W8 and W16 of length 32 bits controls the generator masks so that he performs the generation of two masks M1 and M2 with a length of 32 bits, and controls the repeater so that he does not repeat the encoded stream of characters coming from the means of performing the exclusive OR operation.

51. The encoding device according to item 50, wherein the mask M1, the generation of which is realized by means of the generator masks, has the following form: 0111 0111 0010 0100 0110 0000 0000 0000.

52. The encoding device according to § 51, characterized in that the device delete individual characters performs under the control of the controller remove from the 32 coded symbols received from the repeater, the 0th, 4th, 8th, 12th, 16th, 20th, 24th and 28th of coded symbols, and performs the output of the encoded stream of symbols consisting of 24 coded symbols.

53. The encoding device according to § 51, characterized in that the device delete individual characters performs under the control of the controller remove from the 32 coded symbols received from the repeater, the 0-th, 1-St, 2-nd, 3-th, 4-th, 5-th, 6-th and 7-th encoded characters and carries out the output stream of coded symbols consisting of 24 coded symbols.

54. Device coding p, characterized in that all Walsh codes W1, W2, W4, W8 and W16 and all the masks M1 and M2 have a length of 32 bits.

55. The encoding device according to item 54, wherein the locations of the removed symbols corresponding to the number of input information bits are as follows:

The number of input information bitsThe location of the deleted characters
11st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols
60-e, 1-e, 2-e, 3-e, 4-e, 5-e, 6-e and 7-the location of characters
70-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols

56. The encoding device according to item 54, wherein the locations of the removed symbols corresponding to the number of input information bits are as follows:

The number of input information bitsThe location of the deleted characters
11st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
60-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
70-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters

57. The encoding device according to item 54, wherein in the case where the number of input information bits is equal to seven, the masks M1 and M2, the generation of which is realized by means of the generator masks are respectively the following: 0111 0111 0010 010 0110 0000 0000 0000 and 0010 0110 0101 0100 0101 0100 0100 0000.

58. The encoding device according to item 54, wherein in the case where the number of input information bits is equal to six, the mask M1, the generation of which is realized by means of the generator masks, has the following form: 0111 0111 0010 0100 0110 0000 0000 0000.

59. The method of decoding in a mobile communication system, through which the stream of coded symbols containing 24 coded symbols, and the output from 1 to 7 input information bits received from the encoded stream of symbols, containing the following: (a) specify the location of the deleted characters based on the information on the length of the sequence of input data bits; insert zeros (0) in the resulting operation of the positioning of the deleted characters in a received encoded stream of symbols and discharge of a stream of coded symbols containing a predetermined number of encoded symbols; (c) measure correlation values of the encoded stream of symbols, in which the inserted zeros, with the Walsh codes W1, W2, W4, W8 and W16 and the masks M1 and M2, which have a specific length, which is set depending on the length information of the input information bits; and d) perform the output of the input information bits on the basis of the measured value is of the correlation.

60. The method of decoding according p, characterized in that the locations of deleted symbols that depend on information about the length of the input information bits are as follows:

61. The method of decoding according p, characterized in that the locations of deleted symbols that depend on information about the length of the input information bits are as follows:

The number of input information bitsLocation deleted characters
1Even the location of the characters, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
60-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
70-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters

62. Way zakodirovana is on p, characterized in that the Walsh codes W1, W2, W4, W8 and W16 and the masks M1 and M2, which are set depending on the length information of the input information bits have the following length:

Information about the length of the input information bitsThe length of the Walsh codes and masks
1 bit2
2 bits4
3 bits8
4 bits16
5 bits32
6 bits32
7 bits32

63. The method of decoding according to item 62, characterized in that it also contains the following operation, which is carried out between steps b) and C)defined in paragraph 59: perform the accumulation of the encoded symbols of the encoded stream of symbols with the inserted zeros in units of specified length Walsh codes W1, W2, W4, W8 and W16 and the masks M1 and M2 and discharge of this quantity of the accumulated encoded characters, which is equal to the length of these codes Walsh and masks.

64. The method of decoding according p, wherein the encoded stream of symbols with the inserted zeros consists of 32 coded symbols.

65. The method of decoding according p different is the present, what those remote locations of characters that depend on information about the length of the input information bits are as follows:

The number of input information bitsLocation deleted characters
11st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location
 characters
60-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols
70-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols

66. The method of decoding according p, characterized in that the locations of deleted symbols that depend on information about the length of the input information bits are as follows:

The number of input information bitsOctopole the help of deleted characters
11st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
60-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
70-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters

67. The decoding device in the mobile communication system, through which the stream of coded symbols containing 24 coded symbols, and the output from 1 to 7 input information bits received from the encoded stream of symbols containing the insertion device of zeros, through which are inserted zeros (0) in different locations of the deleted characters in the stream of coded symbols based on a predetermined length information of the input information bits; a device to measure the correlation, by which provide measurements of the correlation values of the stream encoded symbol is, in which the inserted zeros, with the Walsh codes W1, W2, W4, W8 and W 16 and the masks M1 and M2, which have a specific length, which is set depending on the length information of the input information bits; and a correlation comparator, whereby discharge of the input information bits on the basis of the measured correlation values.

68. The decoding device according p, characterized in that the locations of deleted symbols that depend on information about the length of the input information bits are as follows:

The number of input information bitsThe location of characters
1Even the location of the characters, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols
60-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols
7 0-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols

69. The decoding device according p, characterized in that the locations of deleted symbols that depend on information about the length of the input information bits are as follows:

The number of input information bitsLocation deleted characters
1Even the location of the characters, as well as the 1st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
60-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
70-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters

70. The decoding device according p, wherein the Walsh codes W1, W2, W4, W8 and W16 and the masks M1 and M2, which are set depending on the length information of the input information bits, they shall have the following length:

Information about the length of the input information bitsThe length of the Walsh codes and masks
1 bit2
2 bits4
3 bits8
4 bits16
5 bits32
6 bits32
7 bits32

71. The decoding device according to item 70, characterized in that it contains accumulating adder characters by which to perform the accumulation of the encoded symbols of the encoded stream of symbols with the inserted zeros in units of specified length Walsh codes W1, W2, W4, W8 and W16 and the masks M1 and M2 and discharge of this quantity of the accumulated encoded characters, which is equal to the length of these codes Walsh and masks.

72. The decoding device according p, wherein the encoded stream of symbols with the inserted zeros consists of 32 coded symbols.

73. The decoding device according to item 72, wherein the locations of deleted symbols that depend on information about the length of the input information bits are as follows:

The number of input information bitsLocation deleted characters
11st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-th, the 3rd, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols
60-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols
70-th, 1st, 2nd, 3rd, 4th, 5th, 6th and 7th location symbols

74. The decoding device according to item 72, wherein the locations of deleted symbols that depend on information about the length of the input information bits are as follows:

The number of input information bitsLocation deleted characters
11st, 3rd, 5th, 7th, 9th, 11th, 13th and 15th location symbols
20-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
30-e, 3-the, 5th, 6th, 7th, 8th, 16th and 24th location of characters
40-th, 1st, 2nd, 3rd, 4th, 5th, 6th, and 16th location of characters
50-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
60-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters
70-e, 4th, 8th, 12th, 16th, 20th, 24th and 28th location of characters



 

Same patents:

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

The invention relates to the field of radiocommunications, telecommunications and computing, and more particularly to methods and devices for data transmission in computer networks

The invention relates to the transmission of data to generate codes using turbocodes in the communication system based on retransmission

The invention relates to radio communications, in particular to the transmission of data in the system of the IMT 2000

The invention relates to animate three-dimensional graphical models

The invention relates to encoding devices in the communication system

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!