The way to prevent errors for a multimedia system

 

(57) Abstract:

The invention relates to multimedia systems. The technical result is improved data recovery and increase of bandwidth in the presence of random errors and packet errors using compatible-rate punctured convolutional code and automatic retransmission on request. For this method to prevent errors includes the following steps: (a) decoding a first packet of the multiple packets, (b) decoding another package when the decoding process is the error in step (a); (C) decoding a combination of packages stages (a) and (b) or the third packet when an error occurs in step (b), and (d) repeating step (C) until such time as the decoding error will no longer occur. 4 C. and 4 h.p. f-crystals, 6 ill.

The technical field

The invention relates to a method of preventing errors for multimedia systems and, in particular, the invention relates to a method for improved data recovery and increase bandwidth in transmission systems where random errors and error packets using is compatible with the speed of re Prior art

Consider multimedia terminals that transmit and receive arbitrary data packets (video, audio, data, or a combination of any of these mediums). The transmitter transmits information packets, such as I, J and other packages. For each information packet transmitter generates bit streams by volume of N, which are different views of these information packages. For example, the transmitter can generate the package And (b, C, or D) for the information pack I. Type 1 and type 2 differ in that they use different ways of retransmission. Packets are formed using a convolutional code or SPSC.

In Fig. 1 presents a block diagram showing the General situation in the transmission and reception of data using APPS. The basic concept APS type 1 will be described below with reference to Fig.1. When the transmitter is transmitting a packet And having a length N, the decoder 120 package in the receiver starts decoding of the received packet And 110. If at this time the package And the error will be detected, and further decoding is impossible, for example, the channel coding is not used, use the encoding of the channel having an error in one or more bits, there number is the substance of the same package And again. In this case, the transmission is repeated as long as the decoder 120 will not get free from errors, package, or to obtain a certain number of iterations to perform the transmission and reception of the next packet. Procedure APS type 1 is very effective in channels with errors in packets. Also used APS type 2, in particular three types APS type 2: basic type, class a and class B, each of which uses the given information I, (J, K,...), issued SPSC.

In Fig. 2 presents a conceptual diagram showing the operation of the primary type, and the arrows show the combination. Here this information is marked with I, the transmitter generates packets a and b, using SPSC, with rate 1/2 and only transmits the packet A. the Decoder in the receiver tries to decode the packet A. If the decoding is successful, the decoder then attempts to decode the first packet of the two to obtain the following information J. otherwise, the receiver requests the transmitter to transmit a packet Century. Thus, the decoder tries to decode a combination of packages a and B. If this operation is successful, the decoder tries to decode the first packet of the two to obtain the following information J. otherwise priemel the advantage it is not too difficult to implement.

In Fig. 3 presents a conceptual diagram illustrating operations with service class ("Lin-Yu"), where the sign * indicates an offline decoding, and arrows represent the combination. The principle of the operations in this scheme is similar to the principle for the basic type, with the exception of the method of combining packets a and b, when attempting to decode both packets unsuccessful. In other words, the decoder tries to decode a combination of packages a and b, and if this attempt fails, the receiver requests the transmitter to transmit a packet And again. Further, if the decoder successfully decodes only the package And then processed following information J, and if the attempt fails, the receiver combines the previously stored packet In the received packet (i.e., in principle, both alternates package) when you try to decode. This method is more effective for a channel containing random errors than for a channel with packet errors.

The class is much more complicated than the basic type and class A. the Basic concept of class is based on class A. First of all, the operation of class a ("Lin-Yu") is performed by forming packages a and b with the information I SPPSC with whom, however, when using APS type 1 re-transmission in the channel, containing random errors will be more frequent, which significantly reduces bandwidth. Even if APS type 2 provides good performance for a channel containing random errors, re-transmission on the channel containing the errors in the packet, will be more frequent, therefore, the bandwidth may be reduced.

The invention

The present invention is to provide a method to maintain at a certain level of bandwidth containing random errors, and channel containing the error packets, when the function according to type 1 in the channel containing the error packet, and when the operation according to the basic type or class And type 2 in the channel containing random errors.

To achieve the specified result, it is proposed a method of preventing errors when decoding a set of packages for specific information, containing the following steps: (a) decoding one of a set of packages, (b) decoding of another package, if the decoding at the step (a) error, (C) decoding the combination packet decoding error when an error occurs in step (b), or the third is e description of the drawings

The above objective and advantages of the present invention are explained below in the description of the preferred variant of the invention with reference to the drawings, which represent the following:

Fig. 1 is a block diagram illustrating the General situation in the transmission and reception of data when using the method APPS;

Fig. 2 is a conceptual diagram illustrating the principle of operation for basic type;

Fig.3 is a conceptual diagram illustrating the principle of operation for class a;

Fig. 4 is a block diagram of a device which implements the method of preventing errors in accordance with the present invention;

Fig. 5 is a conceptual diagram illustrating the processing of received packets a, b, C and D in the decoder of the receiver shown in Fig.4;

Fig. 6 is a block diagram of a method of processing a packet received in the decoder in accordance with the present invention.

The preferred embodiment of the invention

The present invention provides a method of using APPS hybrid type that combines the methods of type 1 and type 2. It is shown in Fig.4 prevention device error contains a transmitter that includes a packet buffer 430 for forming packages a, b, C and D with the use of the 40 and the receiver, supplied with a buffer 450 for storing the received packet, and to send messages APPS and the batch number in the transmitter on the transmission channel. In Fig.4 logic SPSC set at 1/4. The unit, composed of four arbitrary polynomials corresponding locally inverted characteristic, generates packets a, b, C and D treated according SPSC. In addition, the transmitter carries out a maximum of four retransmissions. Here the local inversion in the unit SPSC means that the initial information I can be obtained with any of the packages a and b and with a combination of packages a and B.

Fig. 5 is a conceptual representation of a procedure of processing received packets a, b, C and D in the decoder of the receiver shown in Fig.4, where the sign * indicates an offline decoding, and bracket means combination of packages (as a rule, the operation of the rotation).

In Fig. 6 presents a flowchart illustrating a method of processing received packets in the decoder according to the present invention.

As shown in Fig. 6, the transmitter generates packets a, b, C and D, using the block SPSC 420 at step 612. The first packet arrives at the receiver at step 614. The decoder attempts to decode the packet at step 616. If plotke other information (for example, information J) (step 644); otherwise, the transmitter sends the request signal APPS a data packet (step 618). At step 620, the decoder tries to decode only the package C. If this attempt succeeds, the decoding results stored in the buffer 450 at step 642, and the scheme proceeds to the processing of the following data (e.g., J) at step 644. If the decoding has failed, at step 622, the decoder tries to decode a combination of packages a and b, denoted as a *AB in Fig.5. At the same time, if the combination of packages a and b, shown in Fig.5, the decoded, the decoding results stored in the buffer 450 (step 642), and the scheme proceeds to the processing of other information (e.g., J) (step 644). If the combination of packages a and b are not decoded, the transmitter receives a request for a data packet transmitted signal APPS at step 624. After that, at step 626, the decoder attempts to decode only package With. If this operation is successful, the decoding results stored in the buffer 450 at step 642, and the scheme proceeds to the processing of other information (e.g., J) at step 644. Otherwise, the decoder tries to step 628 to decode the combination of packages b and C, which is ranada in the buffer 450 (step 642), and the scheme proceeds to the processing of other information (e.g., J) (step 644). If this combination is not decoded, the combination of packages and combined with the service And, as shown in Fig.5 *ABC, and at step 630 tries its decoding. If the combination of packages a, b and decoded, the decoding results stored in the buffer 450 (step 642), and the scheme proceeds to the processing of other information (e.g., J) (step 644). Otherwise, the transmitter receives a request for a data packet to D through signal transmission APPS at step 632. Then, the decoder attempts to decode only package D at step 634. If successful, the results of decoding are stored in the buffer 450 (step 642), and the scheme proceeds to the processing of other information (e.g., J) (step 644). Otherwise, at step 636, the decoder attempts to decode the combination of packages C and D, which are indicated as *CD in Fig.5. If the combination of packages C and D decoded, the receiver stores the results of the decoding buffer 450 (step 642) and proceeds to the processing of other information (e.g., J) (step 644). Otherwise, the receiver combines the packets C and D with the package, as shown by an asterisk (*BCD in Fig.5, and tries dekodirovaniya stored in the buffer 450 (step 642), and the scheme proceeds to the processing of other information (e.g., J) (step 644). Otherwise, the receiver combines the packages b, C and D with the package And, as shown by the symbol *ABCD in Fig.5, and attempts to decode this combination at step 640. If the combination of packages a, b, C and D are decoded, the decoding results stored in the buffer 450 (step 642), and the scheme proceeds to the processing of other information (e.g., J) (step 644). Otherwise, the process returns to step 614, and all the operations are repeated until then, until you have eliminated all errors. Thus, the receiver stores the results of the decoding buffer 450 at step 642 and processes the following information (for example, J, K,...) at step 644.

Industrial applicability

As described above, the present invention has the characteristics of both types: the way APS type 1 and type 2, so the user can achieve a constant throughput of the channel containing the error packet, the channel containing random errors, and channel, where both types of errors simultaneously. In the channel containing the error packets, the efficiency of the method according to the present invention is almost the same or better than when using the errors, the method corresponding to the present invention, is implemented like the way type 2 and gives almost the same results as the method type 2, but much better than using a method of the type 1.

1. The way to prevent errors when decoding a set of packages, comprising the steps of: a) decoding one of the mentioned set of packages, (b) decoding of another package, if an error is detected during decoding of the packet in step (a), (C) decoding any combination of the packages mentioned steps (a) and (b), or the third packet if an error is detected during decoding of another package in the step (b).

2. The method according to p. 1, characterized in that it further includes step (d) repeating step (C) until such time as the decoding error will no longer occur.

3. The method according to p. 1, characterized in that it further includes the step of saving the decoded packets and continue decoding the next packet, if a decoding error when performing steps (a)-(d) no longer occurs.

4. The method according to p. 1, characterized in that at least two packets of decoding errors combine and decode, if the number of packets in step (C) is at least three.

6. The way to prevent errors when decoding a set of packages, comprising the steps of: a) decoding the first packet, which is one of the many packages, (b) combining the first packet with the second packet when an error occurs during the decoding phase (a), and referred to the second package is one of many packages is the package in which the error occurred when decoding, (C) combining the first package with the combination of the second package and at least a third packet and decoding of packets combined in step (C), if an error occurs during the decoding phase (b), and said third package is one of many packages is the package in which the error occurred when decoding, and (d) repeating step (C) when an error occurs during the decoding phase (s).

7. The way to prevent Vozniknovenie many packages, b) decoding the second batch of these multiple packets when an error occurs when decoding mentioned first packet, (C) decoding the combination of the mentioned first and second packets when errors occur when decoding the second packet; and (d) decoding the third package of the above-mentioned multiple packets when an error occurs during the decoding of the mentioned first and second packages.

8. The method according to p. 7, characterized in that it further includes a step (e) decoding a combination of two or more of these packages from first to third when an error occurs during the decoding stage (d).

 

Same patents:

The invention relates to a device for processing information by means of electronic computer technology and can be used to create "electronic salons and centers presentations of goods and services

The invention relates to communication technology

The invention relates to data transmission systems

The invention relates to encoding and decoding digital data divided into blocks of digits, in order of importance digits

The invention relates to methods and devices for adaptive channel coding for communication systems

The invention relates to a data transmission method and apparatus for encoding and decoding signal containing side encoding at least two parallel coding block, and on the side of decoding at least two parallel block decoding

The invention relates to a device and method of channel coding in the system previously known bits at the input stage of the channel coding device

The invention relates to communication systems, and in particular to a device and method for adaptive speed control data transmission channel in accordance with the operating conditions of the channel in the communication system mdcr

The invention relates to a coding error correction used when sending text messages on channels of low quality, and, more particularly, to a method of parallel cascaded convolutional encoding and corresponding decoding device

The invention relates to a coding error correction used when sending text messages on channels of low quality, and, more particularly, to a method of parallel cascaded convolutional encoding and corresponding decoding device

The invention relates to data transmission systems

The invention relates to encoding and decoding digital data divided into blocks of digits, in order of importance digits

The invention relates to methods and devices for adaptive channel coding for communication systems

The invention relates to methods and devices for adaptive channel coding for communication systems

The invention relates to a data transmission method and apparatus for encoding and decoding signal containing side encoding at least two parallel coding block, and on the side of decoding at least two parallel block decoding

The invention relates to a device and method of channel coding in the system previously known bits at the input stage of the channel coding device

The invention relates to communication systems, and in particular to a device and method for adaptive speed control data transmission channel in accordance with the operating conditions of the channel in the communication system mdcr
Up!