Rate Adaptation Algorithm for Parallel HARQ System over Slow Fading Channel

doi:10.19678/j.issn.1000-3428.0057218

Computer Engineering ›› 2021, Vol. 47 ›› Issue (2): 201-205,211. doi: 10.19678/j.issn.1000-3428.0057218

• Mobile Internet and Communication Technology • Previous Articles Next Articles

Rate Adaptation Algorithm for Parallel HARQ System over Slow Fading Channel

ZHANG Junwei¹, BIAN Jinlai², DING Lianghui¹, ZHI Cheng¹, YANG Feng¹, QIAN Liang¹

1. Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Qingdao Campus of Naval Aviation University, Qingdao, Shandong 266041, China

Received:2020-01-14 Revised:2020-02-21 Online:2021-02-15 Published:2020-03-06

慢衰落信道下并行HARQ系统的速率自适应算法

章俊伟¹, 卞金来², 丁良辉¹, 支琤¹, 杨峰¹, 钱良¹

1. 上海交通大学电子工程系, 上海 200240;
2. 海军航空大学青岛校区, 山东青岛 266041

作者简介:章俊伟(1994-),男,硕士研究生,主研方向为无线通信可靠传输算法;卞金来,讲师、硕士;丁良辉,副教授、博士;支琤,高级工程师;杨峰、钱良,副教授、博士。
基金资助:
国家自然科学基金（61771309，61671301，61420106008，61521062）；上海市重点实验室基金（STCSM15DZ2270400）；上海交通大学医工交叉基金（YG2017QN47）。

Abstract

Abstract: To improve the throughput performance of the multiple parallel Hybrid Automatic Repeat Request(HARQ) systems over a slow fading channel,this paper proposes a rate adaption algorithm based on estimation of real-time Channel State Information(CSI).A rate adaption strategy for multiple retransmissions is designed.The relationship between system throughput and rate selection is deduced theoretically,and the dynamic programming method is used to obtain the optimal rate configuration.Simulation results obtained in a Rayleigh-fading channel show that compared to the HARQ rate adaption algorithm with outdated CSI,the HARQ rate adaption algorithm with estimation of real-time CSI can improve the system throughput effectively.Especially in the case of low Signal-to-Noise Ratio(SNR),the improvement effect is more obvious.

Key words: Hybrid Automatic Repeat Request(HARQ) protocol, rate adaptation algorithm, Channel State Information(CSI), dynamic planning

摘要： 为提升慢衰落信道下多路并行混合自动重传请求（HARQ）系统的吞吐率性能，提出一种基于实时信道状态信息估计的速率自适应算法。设计适用于多次重传的速率自适应策略，推导系统吞吐率与速率选择的关系，并使用动态规划方法求解最优速率配置。瑞利衰落信道下的仿真结果表明，相比使用非实时信道状态信息的HARQ速率自适应算法，实时信道状态信息估计算法能够有效提升系统吞吐率性能，低信噪比情况下提升效果更明显。

关键词: 混合自动重传请求协议, 速率自适应算法, 信道状态信息, 动态规划

CLC Number:

TN919.3

ZHANG Junwei, BIAN Jinlai, DING Lianghui, ZHI Cheng, YANG Feng, QIAN Liang. Rate Adaptation Algorithm for Parallel HARQ System over Slow Fading Channel[J]. Computer Engineering, 2021, 47(2): 201-205,211.

章俊伟, 卞金来, 丁良辉, 支琤, 杨峰, 钱良. 慢衰落信道下并行HARQ系统的速率自适应算法[J]. 计算机工程, 2021, 47(2): 201-205,211.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0057218

http://www.ecice06.com/EN/Y2021/V47/I2/201

Figures/Tables 3

References 22

[1]	CAIRE G,TUNINETTI D.The throughput of hybrid-ARQ protocols for the Gaussian collision channel[J].IEEE Transactions on Information Theory,2001,47(5):1971-1988.
[2]	SZCZECINSKI L,CORREA C,AHUMADA L.Variable-rate transmission for incremental redundancy hybrid ARQ[C]//Proceedings of 2010 IEEE Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2010:1-5.
[3]	WU P,JINDAL N.Performance of hybrid-ARQ in block-fading channels:a fixed outage probability analysis[J].IEEE Transactions on Communications,2010,58(4):1129-1141.
[4]	SZCZECINSKI L,KHOSRAVIRAD S R,DUHAMEL P,et al.Rate allocation and adaptation for incremental redundancy truncated HARQ[J].IEEE Transactions on Communications,2013,61(6):2580-2590.
[5]	SZCZECINSKI L,DUHAMEL P,RAHMAN M.Adaptive incremental redundancy for HARQ transmission with outdated CSI[C]//Proceedings of 2011 IEEE Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2011:1-6.
[6]	ZHUANG Hairuo.Rate adaptive hybrid ARQ with optimal spectral efficiency and delay tradeoff[J].IEEE Transac-tions on Wireless Communications,2017,16(6):4052-4064.
[7]	ZHUANG Hairuo.A high spectral efficiency hybrid ARQ protocol with low latency[C]//Proceedings of 2017 IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2017:1-6.
[8]	SASSIOUI R,JABI M,SZCZECINSKI L,et al.HARQ and AMC:friends or foes?[J].IEEE Transactions on Communications,2016,65(2):635-650.
[9]	SASSIOUI R,SZCZECINSKI L,LE L,et al.AMC and HARQ:effective capacity analysis[C]//Proceedings of 2016 IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2016:1-7.
[10]	SETHURAMAN V,ZHUANG H R.Flexible HARQ:a high throughput hybrid-ARQ protocol[C]//Proceedings of 2017 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2017:1-6.
[11]	JABI M,SZCZECINSKI L,BENJILLALI M,et al.AMC and HARQ:how to increase the throughput?[J].IEEE Transactions on Communications,2018,66(7):3136-3150.
[12]	PROAKIS J G,Digital communication[M].Translated by ZHANG Lijun,ZHANG Zongcheng,ZHENG Baoyu,et al.4th ed.Beijing:Electronic Industry Press,2001.(in Chiniese)PROAKIS J G.数字通信[M].张力军,张宗橙,郑宝玉,等译.4版.北京:电子工业出版社,2001.
[13]	GOPALAKRISHNAN N,GELFAND S.Rate selection algorithms for IR hybrid ARQ[C]//Proceedings of 2008 IEEE Sarnoff Symposium.Washington D.C.,USA:IEEE Press,2008:1-6.
[14]	JABI M,EL HAMSS A,SZCZECINSKI L,et al.Multi-packet hybrid ARQ:closing gap to the ergodic capacity[J].IEEE Transactions on Communications,2015,63(12):5191-5205.
[15]	HAMSS A,SZCZECINSKI L,PIANTANIDA P.Increasing the throughput of HARQ via multi-packet transmission[C]//Proceedings of 2014 IEEE Global Communications Con-ference.Washington D.C.,USA:IEEE Press,2014:1485-1491.
[16]	HAUSL C,CHINDAPOL A.Hybrid ARQ with cross-packet channel coding[J].IEEE Communications Letters,2007,11(5):434-436.
[17]	JABI M,BENYOUSS A,TREUST M,et al.Adaptive cross-packet HARQ[J].IEEE Transactions on Communications,2017,65(5):2022-2035.
[18]	BENYOUSS A,JABI M,TREUST M,et al.Joint coding/decoding for multi-message HARQ[C]//Proceedings of 2016 IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2016:1-7.
[19]	ZORZI M,RAO R R.On the use of renewal theory in the analysis of ARQ protocols[J].IEEE Transactions on Communications,1996,44(9):1077-1081.
[20]	ZHANG Songlin,ZHANG Kun,Approximate computation of expectation and variance of nonlinear function of continuous random variable[J].Journal of Geodesy and Geodynamics,2008,28(4):107-110.(in Chinese)张松林,张昆.连续随机变量非线性函数的期望和方差的近似求法[J].大地测量与地球动力学,2008,28(4):107-110.
[21]	BERTSEKAS D P.Dynamic programming and optimal control[M].3rd ed.[S.l.]:Athena Scientific,2005.
[22]	CHEN Baolin.Optimization theory and algorithm[M].2nd ed.Beijing:Tsinghua University Press,2005:452-459.(in Chinese)陈宝林.最优化理论与算法[M].2版.北京:清华大学出版社,2005:452-459.

Please choose a citation manager

Content to export