OFDM系统功率和比特分配算法研究
余官定; 张朝阳; 仇佩亮
浙江大学信电系信息与通信工程研究所,杭州,310027
Bit and Power Allocation Algorithm for OFDM System
Yu GuanDing;Zhang ChaoYang;Chou PeiLiang
Institute of Information and Communication Engineering, Zhejiang University, Hangzhou 310027, China
摘要 该文研究OFDM系统在总功率和误比特率限定下最大化传输速率的问题,并且考虑实际系统中整数比特的限制,提出基于灌水法则的两种比特分配算法--改进的贪婪算法和对分灌水线搜索法,两种算法在计算复杂度上分别比贪婪算法和迭代灌水线搜索法小.仿真结果表明,改进的贪婪算法在性能上十分接近于贪婪算法,但是计算复杂度仅是贪婪算法的10%~30%,而对分灌水线搜索法在信噪比大于10dB的时候只要5~7次迭代便可以达到与贪婪算法只相差0.5%的性能.
关键词 :
比特分配 ,
OFDM ,
贪婪算法 ,
灌水法则 ,
对分搜索
Abstract :The maximization of data rate under the constraint of total transmit power and bit error rate is a considerable issue in OFDM system. Recognizing that the number of bits on each subcarrier must be a discrete number for real systems, this paper proposed two bit allocation algorithms which are modified greedy algorithm and water filling level binary searching algorithm. Simulation results show that the complexity of modified greedy algorithm is 10% of that of greedy algorithm and 5-7 iterations are enough for 0.5% data rate loss when SNR is above 10dB.
Key words :
Bit allocation
OFDM
Greedy algorithm
Water-filling approach
Binary search
收稿日期: 2004-04-08
[1]
赵晶晶,霍凯,刘永祥,杨小琪. 基于循环前缀的相位编码OFDM雷达多普勒频移估计和补偿 [J]. 电子与信息学报, 2017, 39(4): 938-944.
[2]
王锋, 孙桂玲,张健平,何静飞. 基于压缩感知的加速前向后向匹配追踪算法 [J]. 电子与信息学报, 2016, 38(10): 2538-2545.
[3]
王伟,张斌,李欣. 基于混合匹配追踪算法的MIMO雷达稀疏成像方法 [J]. 电子与信息学报, 2016, 38(10): 2415-2422.
[4]
罗亚松,许江湖,胡洪宁, 贺静波,陈占伟. 正交频分复用传输速率最大化自适应水声通信算法研究 [J]. 电子与信息学报, 2015, 37(12): 2872-2876.
[5]
霍凯,赵晶晶. OFDM新体制雷达研究现状与发展趋势 [J]. 电子与信息学报, 2015, 37(11): 2776-2789.
[6]
叶新荣, 朱卫平, 张爱清, 孟庆民. OFDM系统双选择性慢衰落信道的压缩感知估计 [J]. 电子与信息学报, 2015, 37(1): 169-174.
[7]
黄敏, 李兵兵. 基于整体最小二乘的联合信道估计及OFDM信号检测算法 [J]. 电子与信息学报, 2014, 36(6): 1448-1453.
[8]
李晓辉, 王维猛, 黑永强. 基于空频相关性的大规模MIMO-OFDM信道压缩反馈算法 [J]. 电子与信息学报, 2014, 36(5): 1178-1183.
[9]
夏玉杰, 任光亮. 低复杂度迭代干扰消除的OFDMA初始测距算法 [J]. 电子与信息学报, 2014, 36(4): 855-861.
[10]
宋和平, 王国利. 稀疏信号重构的阈值化迭代检测估计 [J]. 电子与信息学报, 2014, 36(10): 2431-2437.
[11]
任海豹, 赵明, 周武旸, 朱近康. 上行OFDMA系统中基于业务统计信息的高能效资源分配算法 [J]. 电子与信息学报, 2013, 35(6): 1325-1330.
[12]
石华, 李建东, 李钊, 郑杰. 异构无线网络中基于覆盖概率的动态频谱分配算法 [J]. 电子与信息学报, 2013, 35(4): 939-945.
[13]
梁彦, 束锋, 张一晋, Berber Stevan. 稀疏多径信道环境中MIMO-OFDM系统的IQ不平衡和信道联合估计 [J]. 电子与信息学报, 2013, 35(2): 280-284.
[14]
李明亮, 黄开枝, 钟州. 基于空频联合加扰的物理层安全算法 [J]. 电子与信息学报, 2013, 35(12): 2966-2971.
[15]
刘军, 程良伦, 王建华. 一种传感器网络的分布式多播路由优化算法 [J]. 电子与信息学报, 2013, 35(10): 2328-2334.