|Publication number||USRE40661 E1|
|Application number||US 09/996,086|
|Publication date||Mar 10, 2009|
|Filing date||Sep 21, 2001|
|Priority date||Jan 14, 1997|
|Also published as||CA2278515A1, CA2278515C, CN1106095C, CN1243617A, CN1423449A, CN100555926C, DE19881949T0, DE19881949T1, EP0953230A1, EP0953230B1, EP1499058A2, EP1499058A3, US5954839, WO1998031106A1|
|Publication number||09996086, 996086, US RE40661 E1, US RE40661E1, US-E1-RE40661, USRE40661 E1, USRE40661E1|
|Inventors||Dong-Seek Park, John Villasenor, Feng Chen, Max Luttrell, Brendan Dowling|
|Original Assignee||Samsung Electronics Co., Ltd., Regents Of The University Of California|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (10), Non-Patent Citations (5), Classifications (42), Legal Events (1)|
|External Links: USPTO, USPTO Assignment, Espacenet|
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.
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.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4914699 *||Oct 11, 1988||Apr 3, 1990||Itt Corporation||High frequency anti-jam communication system terminal|
|US5157687 *||Dec 19, 1990||Oct 20, 1992||Symbol Technologies, Inc.||Packet data communication network|
|US5487068||Jul 29, 1994||Jan 23, 1996||Motorola, Inc.||Method for providing error correction using selective automatic repeat requests in a packet-switched communication system|
|US5671156 *||Mar 31, 1995||Sep 23, 1997||Lucent Technologies Inc.||Transmission method and system for JPEG images|
|US5689439 *||Mar 31, 1995||Nov 18, 1997||Lucent Technologies, Inc.||Switched antenna diversity transmission method and system|
|US6012159 *||Jan 17, 1997||Jan 4, 2000||Kencast, Inc.||Method and system for error-free data transfer|
|US6216250 *||Jan 27, 1999||Apr 10, 2001||Hughes Electronics Corporation||Error encoding method and apparatus for satellite and cable signals|
|EP0479296A1 *||Oct 2, 1991||Apr 8, 1992||Nec Corporation||Serial-parallel converting circuit|
|EP0735701A2||Mar 26, 1996||Oct 2, 1996||AT&T IPM Corp.||Switched antenna diversity transmission method and system using ARQ techniques|
|JPH0888620A||Title not available|
|1||*||Baker et al., "Mode S System Design and Architecture", IEEE, pp. 1689-1694, 1989.|
|2||*||Gold et al., "Error Correction Strategy for Data Broadcasting", IEEE, pp. 323-327, 1988.|
|3||*||Pingzhi et al., "Linear Unequal Error-Protection Array Codes", IEEE, pp. 333-334, Jan. 1988.|
|4||*||Shiozaki, "Unequal Error-Protection of PCM Signals by Self-Orthogonal Convolutional Codes", IEEE, pp. 289-290, 1980.|
|5||*||Stephen B. Wicker, "Adaptive Rate Error Control Through the Use of Diversity Combining and Majority Logic Decoding in a Hybrid-ARQ Protocol", IEEE, pp. 29.6.1-29.6.6, 1989.|
|U.S. Classification||714/699, 375/364, 714/748, 714/775, 714/751, 714/746, 375/368|
|International Classification||H04L1/18, H04L1/00, H04L1/16, H03M13/35, H03M13/00, H04L12/56, H04N7/15, H03M13/01, G06F11/00, H03M13/23, H04L1/08|
|Cooperative Classification||H03M13/6375, H03M13/6306, H04L1/0059, H04L1/0045, H04L1/1816, H03M13/23, H04L1/1825, H03M13/00, H04L1/1845, H03M13/35, H04L1/0068, H04L1/1819|
|European Classification||H04L1/00B5, H04L1/18D1, H03M13/63R2R1, H04L1/18P, H03M13/63A, H03M13/23, H04L1/00B7C, H04L1/00B7R1, H03M13/00, H04L1/18D2, H04L1/18R3C, H03M13/35|