Type-II hybrid-ARQ protocols using punctured Reed-Solomon codes

Reed-Solomon (RS) codes possess several properties that make them an ideal choice for type-II hybrid-ARQ protocols. These properties include strong separability, strong invertibility, and excellent reliability performance when used for simultaneous error detection and correction. These properties are shown to lead to a natural definition of an RS type-II hybrid-ARQ protocol. An (n.k) RS code is decomposed into a pair of (n/2,k) punctured RS codes. The original code and the two derivative codes are used individually in type-I hybrid-ARQ protocols. These three type-I protocols combine to form a single type-II protocol. The performance of this system is analyzed in detail, with particular attention paid to the definition of an effective channel model for packets that are known to have caused the generation of retransmission requests.<<ETX>>

[1]  Stephen B. Wicker.  High-reliability data transfer over the land mobile radio channel using interleaved hybrid-ARQ error control , 1990 .

[2]  Jun Du,et al.  Separate codes on type-II hybrid ARQ systems , 1988, IEEE Trans. Commun..

[3]  Philip S. Yu,et al.  A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels , 1982, IEEE Trans. Commun..

[4]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[5]  Shu Lin,et al.  On the Probability of Undetected Error for the Maximum Distance Separable Codes , 1984, IEEE Trans. Commun..

[6]  David M. Mandelbaum.  On forward error correction with adaptive decoding (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[7]  Shu Lin,et al.  A Modified Selective-Repeat Type-II Hybrid ARQ System and Its Performance Analysis , 1983, IEEE Trans. Commun..

[8]  Richard C. Singleton,et al.  Maximum distance q -nary codes , 1964, IEEE Trans. Inf. Theory.

[9]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[10]  David M. Mandelbaum,et al.  An adaptive-feedback coding scheme using incremental redundancy (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[11]  S. Pope,et al.  The application of error control to communications , 1987, IEEE Communications Magazine.

[12]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[13]  Jin-Fu Chang,et al.  Analysis of ARQ protocols via signal flow graphs , 1989, IEEE Trans. Commun..