GB2368760A - Error prevention method for multimedia data packets - Google Patents
Error prevention method for multimedia data packets Download PDFInfo
- Publication number
- GB2368760A GB2368760A GB0202515A GB0202515A GB2368760A GB 2368760 A GB2368760 A GB 2368760A GB 0202515 A GB0202515 A GB 0202515A GB 0202515 A GB0202515 A GB 0202515A GB 2368760 A GB2368760 A GB 2368760A
- Authority
- GB
- United Kingdom
- Prior art keywords
- decoding
- error
- packets
- packet
- channel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6375—Rate compatible punctured convolutional [RCPC] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
An error prevention 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 prevention 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) when an error occurs in step b), d) receiving and decoding a further packet when an error occurs in step c), e) decoding combinations of received packets if an error occurs in step d), and repeating steps d) and e) until the decoding error no longer occurs. The error prevention method 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 wherein the two error patterns coexist simultaneously.
Description
. . ERROR PREVENTION METHOD FOR MULTIMEDIA
Technical Field
The present invention relates to an error prevention method for multimedia, and more particularly.' to a method for improving data recovery and channel 5 throughput in chaMels where-in a random error and a burst error occur by using a rate compatible punctured convolutional code (RCP() and an automatic retransmission on request (ARQ).
Background Art
Lot us consider multimedia terminals which transmit and receive arbitrary 10 packets of data (video, audio, data, or a mixed form of any of those three). The transmitter trar snits information packers, for example, I, J. and other packets. For each information packet, the transmitter forms N- sized bit-streams which are different representations of Riven information packets. For example, the transmitter . can generate a packet A (B. C. or D) for given information packet 1. Type-1 and 15 Type-2 are different in that they use different retransmission methods. The packets to be transmitted are formed using either convolutional code or RCPC.
FIG. 1 is a block diagram showing a general situation of data transmitted and received using ARQ. The basic concept of Type-l ARQ will be described as follows with reference to FIG. 1. When a transmitter transmits a packet A having 20 a length of hi, a packet decoder 120 in a receiver starts decoding the received packet A 110. At this time. if errors occur in the packet A and no further decoding is possible, for example. channel coding is not employed, channel coding having a l-bit error or more is employed or. more errors than a cha'nnel coder can detect and correct occur. the receiver asks the transmitter to send the same packet A 2 5 again. Here. retransmission would be repeated either until the decoder l 20 receives an error-free packet A. or for some specific number of iterations to perform transmission and receiving with respect to the next packet. Type-l ARQ is very et'fective in burst-error containin.' channel. Next. Type-2 ARQ will he described. Up lo now. there are three types of Tv e-9 ARQ. i.e., a basic type. a 30 Class A and a Class B. each of which uses RCPC,iven information I (J.K..).
(r FIG. 2 is a conceptual diagram showing the operation of the basic type, wherein arrows represent combination. Here, given information I, the transmitter generates packets A and B using RCPC at a rate of i/: and transmits only the packet A. The decoder in the receiver attempts to decode the packet A. If successful, the 5 decoder then attempts to decode the first packet of two for the next information J. Otherwise. the receiver asks the transmitter to send the packet B. Also, the decoder attempts decoding a combination of packets A and B. If successful, the decoder then attempts to decode the first packet of two for the next information J. Otherwise, the receiver asks the transmitter to send the packet A attain and all of o these procedures are repeated. The basic type has an advantage in that implementation is not so complicated.
FIG. 3 is a conceptual diagram showing the operation of the Class A packet (Lin-Yu)7 wherein * denotes self ecoding and arrows represent combination. The operational principle thereof is similar to the basic type except how to combine As packets A and B when both packets fail to be decoded. That is, the decoder attempts decoding the combination of packets A and B. and if it fails, the receiver asks the transmitter to send the packet A again. Next. if the decoder succeeds . decod.ing!pul the Packet Al the next information J is processed, and if the decoder fails. the receiver combines the previously stored packet B and currently received 20 packet A (i.e., in general, interleaves the two) to attempt decoding. This method is more effective in a random error containing channel rather than in a burst error containing channel.
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 Us (Lin-Yu) is performed by generating the pacl ets A and B given the information I using RCPC at a rate of i/, 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 ch-astically lower channel throughput. Even though Type-9 ARQ 30 allows Boots performance in the random error containing channel. retransmission would be Norm frequent in the burst error co tah in 7 channel: therefore. channel throughput can be lowered
: < Disclosure of Invention
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 5. 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 0 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.
Brief Description of the Drawings
The above object and advanta, e of the present invention;ill become more 5 apparent by describing in detail a preferred embodiment thereof with reference to the attached drawings in which: FI(;..;..is block diagram showing the general situation of data transmission and reception using an ARQ method: FIG. 2 is a conceptual diagram showing the operation of a basic type; 2 o FIG. 3 is a conceptual diagram showing the operation of a Class A; FIG. 4 is a block diagram showing the structure of an apparatus for realizing error prevention according to the present invention: FIG. 5 is a conceptual diagram showing a procedure for processing of received packets A. B! C and D in a decoder of a receiver shown in FIG. 4: and 25 FIG. 6 is a flow chart showing a procedure For processing received packets in a decoder according to tile present invention.
Best Mode For. Carrvinu out the invention The present invention is a method tor pertonning a hybrid-type ARQ which mixes Tvpe-l and Type-9 methods.
30 ReFerrin_ to FIG. 4. an error prevention apparatus includes: a transmitter provided with a packet buffer 430 for producing packets A. B. C and D using an
l RCPC 420 having a rate of 1/4 for given infonnation packet I 410; an inverse RCPC 440; and a receiver provided with a buffer 450 for storing the received packet, for sending an ARQ and a packet number to the transmitter via a chaMel.
In FIG. 4, an RCPC logic is fixed at a rate of 1/4. A portion comprised of four 5 arbitrary polynomials which satisfies a locally invertible characteristic simultaneously produces RCPC-processed packets A, B. C and D. Also, the transmitter has a maximum of four retransmissions. Here, the local inversion in the RCPC denotes that original information I can be obtained with any one of the packets A and B and with a combination of Me packets A and B. 10 FIG. 5 is a concepn al view showing a procedure for processing the received packets A, B. C and D in the decoder of the receiver shown in FIG. 4, wherein * indicates self-decoding and a bracket indicates a combination of packets (generally, an interleaving operation).
FIG. 6 is a flow chart outlining a procedure for processing the received 15 packets in a decoder according to the present invention.
As shown in FIG. 6, Me transmitter produces packets A, B. C and D using the RCPC 420 in step 612. The first packet A is transmitted to the receiver in step 614. The decoder attempts decoding the packet A in step 616. In step 616, if the packet A is decoded, the decoded results are stored in the buffer 450 (step 642) and 2 o the job for peer information (e.g., information J) proceeds (step 644); otherwise, an ARQ signal is sent to the transmitter to request transmission of the packet B (step 618) . The decoder attempts decoding only the packet B in step 620. If successful, the decoded results are stored in the buffer 450 in step 642 and the job for other info atiion bog, information J) proceeds in step 644. If the decoder 25 fails. it then attempts to decode the combination of the packets A and B in step 622, which is indicated by JAB in FIG. 5. At this time, if the combination of the packets A and B as shown in FIG. 5 are decoded, the decoded results are stored in the buffer 450 (step 642) and the job for other information (em., information J) proceeds (step 644) If the combination of the packets A and B is not decoded. the 30 transmitter is requested to transmit the packet C by sending the ARQ signal thereto in step 624. The decoder then attempts decoding only packet C in step 626. If successful. the decoded results are stored in the buffer 450 in step 642 and the job i,r other infoim tior, (c. imForrna;,;,n I/ proceeds in sick 5 lA, -;hcr w isc. the
j decoder attempts to decode the combination of the packets B and C in step 628, which is indicated by *BC in FIG. 5. If the combination of the packets B and C is successfully decoded, the decoded results are stored in the buffer 450 (step 642) and Me job for other information (e.g., infonnation I) proceeds (step 644). If the 5 combination thereof is not decoded, the combination of packets B and C is combined with packet A as shown in I;IG. 5 as *ABC and decoding is attempted in step 630..Here, if Me combination of packets A, B and C is decoded; the decoded results are stored in the buffer 450 (step 642) and the fob for other information (e. g., information J) proceeds (step 644). Otherwise, the transmitter 10 is requested to transmit the packet D by sending the ARQ signal thereto in step 632. The decoder then attempts decoding only the packet D in step 634. If successful, the decoded results are stored in the buffer 450 in step 642 and the job for other information (e.g., information I) proceeds in step 644. Otherwise, the decoder attempts to decode the combination of packets C and D in step 636, which is indicated by *CD in FIG. 5. If the combination of packets C and D is decoded, the receiver stores the decoded results in the buffer 450 (step 642) and performs the job for other information (em.. information J) (step 644). Otherwise. the receiver combines packets C and D with packet B as indicated by *BCD in FIG. 5 and attempts decoding the combination in step 638. Here, if the combination of packets 2 o B. C and D is decoded, the decoded results are stored in the buffer 450 (step 642) and the job for other information (e. g. information J! proceeds (step 644) Otherwise. the receiver combines packets B. C and D with packet A as indicated by *ABCD in FIG. 5 and attempts decoding combination in step 640 If the combination of packets A, B. C and D is decoded, the receiver stores the decoded 25 results in the buffer 450 (step 647) and performs the job for other information (e g.' information I) (step 644). Otherwise, the process returns to step 614 to repeat all of these procedures until no errors occur. Meanwhile. the receiver stores the decoded results in the buffer 450 in step 642 and performs the job for the next information (egg.. information J. K,...) in step 644.
Industrial Applicabilitv As described above. the present invention has the characteristics of both -; arid Type-2 IRAQ ir,eil uas, i;,c,-c,.e.,, c en, uturaiii cor,siai-ii 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 Type1 method and much better than the Type-2 method. As for the random error containing channel, since the method of die 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.
Claims (6)
1. A method for protecting against errors during the decoding of a plurality of packets of given information, 5 comprising the steps of: a) receiving and decoding one of said plurality of packets; lo b) receiving and decoding another packet when an error occurs during said decoding in said step a); c) decoding a combination of any received packets when an error occurs during said decoding in said step b); and d) receiving a further one of said plurality of packets when an error occurs during said decoding in said step c), and decoding a combination of said further packet and at least one of the other received packets.
2. A method of protecting against errors during the decoding of a plurality of packets of given information, comprising the steps of: 25 a) decoding one of said plurality of packets; b) decoding another packet when an error occurs during said decoding in said step a); 30 c) decoding a further packet when an error occurs during said decoding in step b); and
d) repeating said step c) until no decoding error occurs.
3. A method for preventing errors during the decoding a 5 plurality of packets of given information, comprising the steps of: a) decoding one of said plurality of packets; 10 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 15 decoding in said step b); and d) repeating said step c) until said decoding error no longer occurs.
20
4. An error prevention method as claimed in claim 3, further comprising the step of, storing said decoded results and standing by decoding of a plurality of packets of the next information when said decoding error no longer occurs during said steps a) to d).
5. An error protecting method as claimed in claim 3, wherein, at least two decoding error packets are combined and decoded when the number of said packets in said step cj is at least three.
6. An error prevention method as claimed in claim 5, wherein decoding is sequentially performed starting from when the number of combined packets is two and including a 5 latest packet determined to be a decoding error packet.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/782,174 US5954839A (en) | 1997-01-14 | 1997-01-14 | Error protection method for multimedia data |
| GB9916132A GB2347056B (en) | 1997-01-14 | 1998-01-12 | Method for protecting against errors |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| GB0202515D0 GB0202515D0 (en) | 2002-03-20 |
| GB2368760A true GB2368760A (en) | 2002-05-08 |
| GB2368760B GB2368760B (en) | 2002-06-19 |
Family
ID=26315751
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| GB0202514A Expired - Fee Related GB2368759B (en) | 1997-01-14 | 1998-01-12 | Error prevention method for multimedia |
| GB0202515A Expired - Fee Related GB2368760B (en) | 1997-01-14 | 1998-01-12 | Error prevention method for multimedia |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| GB0202514A Expired - Fee Related GB2368759B (en) | 1997-01-14 | 1998-01-12 | Error prevention method for multimedia |
Country Status (1)
| Country | Link |
|---|---|
| GB (2) | GB2368759B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007099468A1 (en) * | 2006-03-03 | 2007-09-07 | Koninklijke Philips Electronics N.V. | Method and apparatus for transmitting and receiving a data block in a wireless communication system |
| CN101304537B (en) * | 2008-03-24 | 2010-06-09 | 北京邮电大学 | 3g-ip wireless video transmission system |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070162812A1 (en) * | 2003-10-23 | 2007-07-12 | Koninklijke Philips Electronics N. V. | Decoding and reconstruction of data |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5487068A (en) * | 1994-07-29 | 1996-01-23 | Motorola, Inc. | Method for providing error correction using selective automatic repeat requests in a packet-switched communication system |
-
1998
- 1998-01-12 GB GB0202514A patent/GB2368759B/en not_active Expired - Fee Related
- 1998-01-12 GB GB0202515A patent/GB2368760B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5487068A (en) * | 1994-07-29 | 1996-01-23 | Motorola, Inc. | Method for providing error correction using selective automatic repeat requests in a packet-switched communication system |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007099468A1 (en) * | 2006-03-03 | 2007-09-07 | Koninklijke Philips Electronics N.V. | Method and apparatus for transmitting and receiving a data block in a wireless communication system |
| JP2009528749A (en) * | 2006-03-03 | 2009-08-06 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Method and apparatus for transmitting and receiving data blocks in a wireless communication system |
| KR101313782B1 (en) | 2006-03-03 | 2013-10-01 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | Method and apparatus for transmitting and receiving a data block in a wireless communication system |
| US9548837B2 (en) | 2006-03-03 | 2017-01-17 | Koninklijke Philips N.V. | Method and apparatus for transmitting and receiving a data block in a wireless communication system |
| CN101304537B (en) * | 2008-03-24 | 2010-06-09 | 北京邮电大学 | 3g-ip wireless video transmission system |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2368759A (en) | 2002-05-08 |
| GB2368759B (en) | 2002-06-19 |
| GB0202514D0 (en) | 2002-03-20 |
| GB2368760B (en) | 2002-06-19 |
| GB0202515D0 (en) | 2002-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5954839A (en) | Error protection method for multimedia data | |
| KR100525384B1 (en) | Method for controlling packet retransmission in mobile communication system | |
| US5983384A (en) | Turbo-coding with staged data transmission and processing | |
| CA2171998C (en) | Fast fading packet diversity transmission method and system | |
| JP3910770B2 (en) | Error control method and receiver using the method | |
| JP2007509560A (en) | Data encoding and reconstruction | |
| US20040177306A1 (en) | Transmission device and transmission method | |
| GB2368760A (en) | Error prevention method for multimedia data packets | |
| JPH10276100A (en) | Error correction system in digital communication | |
| CN113366785B (en) | Communication transmitter for retransmitting MAC Protocol Data Units (MPDUs) | |
| JP2004088388A (en) | Receiver, method for processing received data, and program | |
| US20020138793A1 (en) | Iterative decoding of differentially modulated symbols | |
| JP2004080188A (en) | Receiver, reception processing method for received data and program | |
| KR20040037471A (en) | Error correction method using turbo code | |
| JP2002077116A (en) | Error control system in wireless data transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 20150112 |