This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Diversity Combining ARQ over the m(\geq 2)-ary Unidirectional Channel
August 2009 (vol. 58 no. 8)
pp. 1026-1034
Noha Elarief, Oregon State University, Corvallis
Bella Bose, Oregon State University, Corvallis
In diversity combining automatic repeat request (ARQ), erroneous packets are combined together forming a single, more reliable, packet. In this paper, we give a diversity combining scheme for the m-ary unidirectional channel. A system using the given scheme with a t-unidirectional error detecting code is able to correct up to E_{max}=\lfloor {\frac{t}{2}}\rfloor unidirectional errors. Simulation results show that the underlined diversity combining protocol significantly increases the channel throughput over plain ARQ. To use the given scheme, the decoder should be able to decide the error type (increasing or decreasing). Hence, we give simple techniques to make this decision for various unidirectional error detecting codes.

[1] M. Anantha, B. Bose, and L.G. Tallini, “ARQ Protocols and Unidirectional Codes,” IEEE Trans. Computers, vol. 56, no. 4, pp.433-443, Apr. 2007.
[2] M. Blaum, Codes for Detecting and Correcting Unidirectional Errors. IEEE CS Press, 1993.
[3] J. Borden, “Optimal Asymmetric Error-Detecting Codes,” Information and Control, vol. 53, pp. 66-73, Apr. 1982.
[4] B. Bose, S. Elmougy, and L.G. Tallini, “Systematic $t$ -Unidirectional Error-Detecting Codes over Zm,” IEEE Trans. Computers, vol. 56, no. 7, pp. 876-880, July 2007.
[5] B. Bose and D.J. Lin, “Systematic Unidirectional Error-Detecting Codes,” IEEE Trans. Computers, vol. 34, no. 11, pp. 63-69, Nov. 1985.
[6] B. Bose and D.K. Pradhan, “Optimal Unidirectional Error Detecting/Correcting Codes,” IEEE Trans. Computers, vol. 31, no. 6, pp. 564-568, June 1982.
[7] Y. Cassuto, M. Schwartz, V. Bohossian, and J. Bruck, “Codes for Multi-Level Flash Memories: Correcting Asymmetric Limited-Magnitude Errors,” Proc. Int'l Symp. Information Theory (ISIT '07), June 2007.
[8] N.G. deBruijn, C. van Ebbenhorst Tengbergen, and D. Kruyswijk, “On the Set of Divisors of a Number,” Nieuw Archief Wiskunde, vol. 23, pp. 191-193, 1951.
[9] B. Eitan, R. Kazerounian, A. Roy, G. Crisenza, P. Cappelletti, and A. Modelli, “Multilevel Flash Cells and Their Trade-Offs,” Proc. Int'l Electron Devices Meeting, pp. 169-172, Dec. 1996.
[10] Qian Huang, Sammy Chan, Li Ping, and Moshe Zukerman, “Improving Wireless TCP Throughput by a Novel TCM-Based Hybrid ARQ,” IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2476-2485, July 2007.
[11] I. Naydenova and T. Klove, “Generalized Bose-Lin Codes, a Class of Codes Detecting Asymmetric Errors,” IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1188-1193, Mar. 2007.
[12] P. Sindhu, “Retransmission Error Control with Memory,” IEEE Trans. Comm., vol. 25, no. 5, pp. 473-479, May 1977.
[13] L. Tallini, S. Elmougy, and B. Bose, “Analysis of Plain and Diversity Combining Hybrid ARQ Protocols over the $m\left(\ge 2\right)$ -Ary Asymmetric Channel,” IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5550-5558, Dec. 2006.

Index Terms:
Diversity combining, ARQ, unidirectional errors, error detection, error control.
Citation:
Noha Elarief, Bella Bose, "Diversity Combining ARQ over the m(\geq 2)-ary Unidirectional Channel," IEEE Transactions on Computers, vol. 58, no. 8, pp. 1026-1034, Aug. 2009, doi:10.1109/TC.2009.59
Usage of this product signifies your acceptance of the Terms of Use.