An error protection method for multimedia improves data recovery and channel throughput in channels which cause a random error and a burst error by using a rate compatible punctured convolutional code (RCPC) and an automatic retransmission on request (ARQ). In a process of decoding a plurality of packets of given information, the error protection method includes the steps of a) decoding one of the plurality of packets, b) decoding another packet when an error occurs during the decoding in step a), c) decoding a combination of the packets from steps a) and b) or a third packet when an error occurs in step b), and d) repeating step c) until the decoding error no longer occurs. The error protection method has the characteristics of both Type-1 and Type-2 ARQ methods. Therefore, one can obtain constant channel throughput in a channel containing burst errors, a channel containing random errors, and a channel in which the two types of error patterns coexist simultaneously.
|
0. 16. A method of protecting from an error occurring during the decoding of a plurality of packets of given information, comprising:
(a) decoding a first packet which is one of the plurality of packets; and
(b) combining the first packet with two or more other packets of the plurality of packets when an error occurs in the decoding in (a).
0. 15. A method of protecting errors from occurring during decoding of a plurality of packets of given information, comprising the steps of:
(a) decoding one of said plurality of packets;
(b) decoding another packet when an error occurs during said decoding in said step (a); and
(c) decoding a combination of said packets of said steps (a) and (b) or a third packet when an error occurs during said decoding in said step (b).
5. A method of protecting from an error occurring during the decoding of a plurality of packets of given information, comprising:
a) decoding a first packet which is one of the plurality of packets; and
b) combining the first packet with two or more other packets of the plurality of packets when an error occurs in the decoding in a), wherein said two or more other packets are packets which had an error occur during decoding thereof.
1. A method of protecting error from occurring during decoding of a plurality of packets of given information, comprising the steps of:
a) decoding one of said plurality of packets;
b) decoding another packet when an error occurs during said decoding in said step a);
c) decoding a combination of said packets of said steps a) and b) or a third packet when an error occurs during said decoding in said step b), and
d) repeating said step c) unit no decoding error occurs.
0. 17. An error protection apparatus for protecting errors from occurring during decoding of a plurality of packets of given information, comprising:
a buffer coupled to a transmission channel and storing packets received from a transmitter; and
a decoder unit which decodes one or more packets stored in the buffer, wherein in response to generating an error upon decoding a combination of the packets, said decoder unit decodes a second combination of packets stored in said buffer.
13. An error protection apparatus for protecting errors from occurring during decoding of a plurality of packets of given information, comprising:
a buffer coupled to a transmission channel and storing packets received from a transmitter;
decoder means for decoding one or more packets stored in the buffer,
wherein in response to generating an error upon decoding a combination of the packets, said decoder means decodes a second combination of packets stored in said buffer, wherein said second combination of packets is different from said first combination of packets.
11. An error protection apparatus for protecting errors from occurring during decoding of a plurality of packets of given information, comprising:
a buffer coupled to a transmission channel and storing packets received from a transmitter;
a decoder unit which decodes one or more packets stored in the buffer,
wherein in response to generating an error upon decoding a combination of the packets, said decoder unit decodes a second combination of packets stored in said buffer, wherein said second combination of packets is different from said first combination of packets.
8. A method of protecting errors during decoding of a plurality of packets of given information, comprising:
a) decoding a first packet of said plurality of packets;
b) decoding a second packet of said plurality of packets when an error occurs during the decoding of said first packet;
c) decoding a combination of said first and second packets when an error occurs, during decoding of the second packet; and
d) decoding a third packet of said plurality of packets when an error occurs during the decoding of said first and second packets, and when an error occurs in decoding said combination of said first and second packets.
6. A method of protecting from an error occurring during the decoding of a plurality of packets of given information, comprising:
a) decoding a first packet which is one of the plurality of packets;
b) combining the first packet with a second packet when an error occurs in the decoding in a), wherein said second packet is one of the plurality of packets and is a packet which had an error occur during decoding thereof;
c) combining the first packet with a combination of the second packet and at least a third packet and decoding the packets combined in c), when an error occurs in the decoding in b), wherein said third packet is one of the plurality of packets and is a packet which had an error occur during decoding thereof; and
d) repeating c) if an error occurs in the decoding of c).
2. An error protecting method as claimed in
3. An error protecting method as claimed in
4. An error protection method as claimed in
7. An error protection method as claimed in
9. An error protection method as claimed in
e) decoding a combination of two or more of said first through third packets when an error occurs during the decoding in step d).
10. An error protection method as claimed in
f) if an error occurs e), repeating step e) using a different combination of packets.
12. The error protection apparatus as claimed in
14. The error protection apparatus as claimed in
|
The present invention relates to an error prevention method for multimedia, and more particularly, to a method for improving data recovery and channel throughput in channels wherein a random error and a burst error occur by using a rate compatible punctured convolutional code (RCPC) and an automatic retransmission on request (ARQ). Further, this invention has been adopted by the ITUT/SG16/Q11Mobile Group.
Let us consider multimedia terminals which transmit and receive arbitrary packets of data (video, audio, data, or a mixed form of any of those three). The transmitter transmits information packets, for example, I, J, and other packets. For each information packet, the transmitter forms N-sized bitstreams which are different representations of given information packets. For example, the transmitter can generate a packet A (B, C, or D) for given information packet Type-1 and Type-2 are different in that they use different retransmission methods. The packets to be transmitted are formed using either convolutional code or RCPC.
Next, Class B is significantly more complicated than the basic type and the Class A. The basic concept thereof is based on the Class A. First, the Class A (Lin-Yu) is performed by generating the packets A and B given the information I using RCPC at a rate of ½. As described above, the Type-1 ARQ is greatly effective in the burst error containing channel. However, with Type-1 ARQ, retransmission would be more frequent in the random error containing channel, which causes drastically lower channel throughput. Even though Type-2 ARQ allows good performance in the random error containing channel, retransmission would be more frequent in the burst error containing channel; therefore, channel throughput can be lowered.
It is an object of the present invention to provide a method for maintaining channel throughput at a certain level in a random error containing channel and a burst error containing channel by operating like Type-1 in the burst error containing channel, while operating similarly to a basic type or a Class A of Type-2 in the random error containing channel.
To accomplish the above object, there is provided an error prevention method in a method for decoding a plurality of packets of given information, comprising the steps of a) decoding one of the plurality of packets, b) decoding another packet when an error occurs in the decoding in step a), c) decoding a combination of the decoding error packets when an error occurs in step b) or the third packet, and d) repeating step c) until the decoding error no longer occurs.
The above object and advantage of the present invention will become more apparent by describing in detail a preferred embodiment thereof with reference to the attached drawings in which:
The present invention is a method for performing a hybrid-type ARQ which mixes Type-1 and Type-2 methods.
Referring to
As shown in
As described above, the present invention has the characteristics of both Type-1 and Type-2 ARQ methods; therefore, one can obtain constant channel throughput in the burst error containing channel, the random error containing channel, and a channel where the two error patterns coexist simultaneously. In the burst error containing channel, the method of the present invention is performed nearly the same as or better than the Type-1 method and much better than the Type-2 method. As for the random error containing channel, since the method of the present invention is performed similar to the Type-2 method, it also performs almost the same as the Type-2 method, but much better than the Type-1 method.
Chen, Feng, Park, Dong-Seek, Villasenor, John, Luttrell, Max, Dowling, Brendan
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
4914699, | Oct 11 1988 | ITT Corporation | High frequency anti-jam communication system terminal |
5157687, | Jun 29 1989 | Symbol Technologies, Inc. | Packet data communication network |
5487068, | Jul 29 1994 | Motorola, Inc.; MOTOROLA, INC CORPORATE OFFICES | Method for providing error correction using selective automatic repeat requests in a packet-switched communication system |
5671156, | Mar 31 1995 | THE CHASE MANHATTAN BANK, AS COLLATERAL AGENT | Transmission method and system for JPEG images |
5689439, | Mar 31 1995 | THE CHASE MANHATTAN BANK, AS COLLATERAL AGENT | Switched antenna diversity transmission method and system |
6012159, | Jan 17 1996 | KENCAST, INC | Method and system for error-free data transfer |
6216250, | Jan 27 1997 | Hughes Electronics Corporation | Error encoding method and apparatus for satellite and cable signals |
EP479296, | |||
EP735701, | |||
JP8088620, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Sep 21 2001 | Samsung Electronics Co., Ltd. | (assignment on the face of the patent) | / | |||
Sep 21 2001 | Regents of the University of California | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Jul 16 2009 | ASPN: Payor Number Assigned. |
Nov 30 2010 | RMPN: Payer Number De-assigned. |
Dec 01 2010 | ASPN: Payor Number Assigned. |
Feb 17 2011 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Mar 10 2012 | 4 years fee payment window open |
Sep 10 2012 | 6 months grace period start (w surcharge) |
Mar 10 2013 | patent expiry (for year 4) |
Mar 10 2015 | 2 years to revive unintentionally abandoned end. (for year 4) |
Mar 10 2016 | 8 years fee payment window open |
Sep 10 2016 | 6 months grace period start (w surcharge) |
Mar 10 2017 | patent expiry (for year 8) |
Mar 10 2019 | 2 years to revive unintentionally abandoned end. (for year 8) |
Mar 10 2020 | 12 years fee payment window open |
Sep 10 2020 | 6 months grace period start (w surcharge) |
Mar 10 2021 | patent expiry (for year 12) |
Mar 10 2023 | 2 years to revive unintentionally abandoned end. (for year 12) |