Subscribe
Issue No.08 - August (2009 vol.58)
pp: 1026-1034
Noha Elarief , Oregon State University, Corvallis
Bella Bose , Oregon State University, Corvallis
ABSTRACT
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.
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, August 2009, doi:10.1109/TC.2009.59
REFERENCES
 [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.