Hybrid ARQ: Theory, state of the art and future directions

Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW

Volumn , Issue , 2007, Pages 73-77

  Lott, Christopher ^a   Milenkovic, Olgica ^b   Soljanin, Emina ^c  

^a QUALCOMM INC   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR CORRECTION; FORWARD ERROR CORRECTION; INFORMATION THEORY; QUALITY ASSURANCE; REAL TIME SYSTEMS; REDUNDANCY; RELIABILITY; TECHNICAL PRESENTATIONS; TELECOMMUNICATION EQUIPMENT; TELEPHONE CIRCUITS;

ARQ SCHEMES; CHANNEL GAINS; ERROR CORRECTING CODES; FLUCTUATING CHANNELS; FUTURE DIRECTIONS; HYBRID ARQ; INCREMENTAL REDUNDANCIES; MOBILE PHONE NETWORKS; POSSIBLE FUTURES; STATE OF THE ARTS; THROUGHPUT PERFORMANCES; TRANSMISSION SCHEMES; WIRELESS CHANNELS;

WIRELESS NETWORKS;

EID: 47849087958     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITWITWN.2007.4318035     Document Type: Conference Paper

References (39)

1. J. M. Wozencraft and M. Horstein, "Digitalized communication over two-way channels," presented at the Fourth London Symp. Inform. Theory, London, UK, Sept. 1960.
2. J. M. Wozencraft and M. Horstein, "Coding for two-way channels," Tech. Rep. 383, Res. Lab. Electron., MIT, Cambridge, MA, Jan. 1961.
3. D. J. Costello, Jr., J. Hagenauer, H. Imai, and S. B. Wicker, "Applications of Error-Control Coding,", IEEE Trans. Inform. Theory, Vol. 44, pp. 2531-2560, Oct. 1998.
4. G. Caire and D. Tuninetti, "ARQ protocols for the Gaussian collision channel," IEEE Trans. Inform. Theory, Vol. 47, pp. 1971-1988, July 2001.
5. D. Chase, "Code combining - A maximum-likelihood decoding approach for combining an arbitrary number of noisy packets," IEEE Trans. on Comm., vol. 33, No. 5, pp. 385-393, May 1985.
6. D. Tuninetti and G. Caire, "The optimal throughput of some wireless multiaccess systems," IEEE Trans. Inform. Theory, Oct. 2002.
7. C.-F. Leanderson and G. Caire, "The performance of incremental redundancy schemes based on convolutional codes in the block-fading Gaussian collision channel," submitted to IEEE Trans. Wireless Comm., Dec. 2001, available at www.eurecom.fr/~caire.
8. S. Sesia, G. Caire and G. Vivier, "Incremental redundancy Hybrid ARQ schemes based on low-density parity-check codes," submitted to IEEE Trans. Commununications, Feb. 2003, available at www.eurecom.fr/~caire.
9. D. N. Rowitch, L. B. Milstein, "On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes," IEEE Transactions on Communications, Vol. 48 Issue: 6, pp. 948-959, June 2000.
10. R. Mantha and F. Kschischang, "A Capacity-approaching hybrid ARQ scheme using turbo codes," 1999 IEEE Global Telecommunication Conference (GLOBECOM'99), pp. 2341-2345.
11. P. Jung, J. Plechinger, M. Doetsch, and F. M. Berens, "A pragmatic approach to rate compatible punctured turbo-codes for mobile radio applications," in Proc. 6th Int. Conf. on Advances in Commun. and Control, Corfu, Greece, June 1997.
12. K. R. Narayanan and G. L. Stuber, "A novel ARQ technique using the turbo coding principle," IEEE Communication Letters, vol. 1, pp. 49-51, Mar. 1997.
13. J. Li and H. Imai, "Performance of hybrid-ARQ protocols with rate compatible turbo codes," in Proc. 1997 Int. Symp. on Turbo Codes, Brest, France, pp. 188-191, Sept. 1997.
14. O. F. Acikel and W. E. Ryan, "Punctured Turbo Codes for BPSK/QPSK Channels," IEEE Trans. Communications, vol. 47, No. 9, pp. 1315-1323, Sept. 1999.
15. A. S. Barbulescu and S. S. Pietrobon, "Rate compatible turbo-codes," IEEE Electronics Letters, vol. 31, pp. 535-536, Mar. 1995.
16. J. Hagenauer, "Rate compatible punctured convolutional codes (RCPC Codes) and their application," IEEE Trans. Communications, vol.36, pp. 384-400, Apr. 1988.
17. D. N. Rowitch and L. B. Milstein, "Rate compatible punctured turbo (RCPT) codes in a hybrid FEC/ARQ system," in Proc. Communications Theory Mini-Conf of GLOBECOM'97, Phoenix, AZ, pp. 55-59, Nov. 1997.
18. E. Soljanin, R. Liu, and P. Spasojevic. Hybrid ARQ with random transmission assignments. In P. Gupta, G. Kramer, and A. Wijngarden, editors, Advances in Network Information Theory, volume 66, pp. 321-334. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, August 2004.
19. N. Varnica, E. Soljanin, and P. Whiting, "LDPC codes for HARQ," in Proc. IEEE Internat. Symp. Inform. Theory, Adelaide, Australia, 4-9 Sept. 2005.
20. E. Soljanin, N. Varnica, and P. Whiting, "Incremental redundancy hybrid ARQ with LDPC and raptor codes," IEEE Trans. Inform. Theory, submitted for publication, Sept. 2005.
21. H. Jin and R. J. McEliece, "Coding theorems for turbo code ensembles," IEEE Trans. Inform. Theory, vol. 48, pp. 1451-1461, June 2002.
22. N. Alon, T. Kaufman, M. Krivelevich, S. Litsyn, and D. Ron, "Testing Reed-Muller codes," IEEE Trans. on Inform. Theory, vol. 51, no. 11, pp. 4032-4039, Nov. 2005.
23. L. Babai, A. Shipka, and D. Stefankovic, "Locally testable cyclic codes," IEEE Trans. on Inform. Theory, vol. 51, no. 8, pp. 2849-2858, Aug. 2005.
24. Q. Wu and E. Esteves, "The cdma2000 high rate packet data system," Chapter 4 of Advances in 3G Enhanced Technologies for Wireless Communication Jiangzhou Wang and Tung-Sang Ng, editors, 2002.
25. N. Bhushan, C. Lott, P. Black, R. Attar, Y-C. Jou, M. Fan, D. Ghosh, and J. Au, "CDMA2000 IxEV-DO revision A: a physical layer and MAC layer overview," IEEE Communications Magazine, vol. 44, no. 2, pp. 37-49, Feb. 2006.
26. M. Fan, D. Ghosh, N. Bhushan, R. Attar, C. Lott, and J. Au, "On the reverse link performance of cdma2000 IxEV-DO Revision A system," International Conference on Communications, ICC'05, Paris, 2005.
27. O. Goldreich and M. Sudan, "Locally testable codes and PCP's of almost linear length," in Proc. of the 43rd Symp. on Foundations of Computer Science, pp. 13-22, Vancouver, British Columbia, Canada, Nov. 2002.
28. V. Guruswami and A. Rudra, "Tolerant locally testable codes," preprint.
29. J. Ha, J. Kim, and S. McLaughlin, "Rate-compatible puncturing of low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 50, pp. 2824-2836, Nov. 2004.
30. J. Li and K. Narayanan, "Rate-compatible low-density parity-check codes for capacity-approaching ARQ scheme in packet data communications," In Int. Conf. on Comm., Internet, and Info. Tech. (CIIT), Nov. 2002.
31. M. Yazdani and A. Banihashemi, "On construction of rate-compatible low-density parity-check codes," IEEE Commun. Lett., vol. 8, pp. 159-161, Mar. 2004.
32. M. P. C. Fossorier, "Iterative reliability based decoding of low-density parity check codes," IEEE Journal on Selected Areas in Communications, pp. 908-917, May 2001.
33. J. Feldman, Decoding Error-Correcting Codes via Linear Programming. PhD thesis, Massachussets Institute of Technology, 2003.
34. H. Pishro-Nik and F. Fekri, "On decoding of low-density parity-check codes over the binary erasure channel," IEEE Tran. Inform. Theory, 439-454, March 2004.
35. N. Varnica, M. Fossorier, and A. Kavčić Augmented belief-propagation decoding of low-density parity-check codes. Submitted to IEEE Transturbo actions on Communications.
36. M. Luby, "LT codes," in Proc. of the 43rd Annual IEEE Symp. on the Foundations of Comp. Science (STOC), 2002.
37. A. Shokrollahi, "Raptor codes," IEEE Trans. Inform. Theory, pp. 2551-2567 , June 2006.
38. O. Etesami and A. Shokrollahi, "Raptor codes on binary memoryless symmetric channels," IEEE Trans. Inform. Theory, pp. 2033-2051, May 2006.
39. F. J. MacWilliams and N. J. Sloane, An Introduction to Error-Control Coding, North Holland Publishing Company, 1977.