一种用于离散比特分配的改进注水算法

赵力; 孙献璞; 张海林

doi:10.3724/SP.J.1146.2009.00328

一种用于离散比特分配的改进注水算法

doi: 10.3724/SP.J.1146.2009.00328

计量
- 文章访问数: 3775
- HTML全文浏览量: 78
- PDF下载量: 1113
- 被引次数: 0
出版历程
- 收稿日期: 2009-03-13
- 修回日期: 2009-10-09
- 刊出日期: 2010-03-19

An Improved Water-filling Algorithm for Discrete Bit Allocation

摘要

摘要: 该文针对OFDM系统的离散比特分配问题，提出一种改进的注水算法。该算法的实现借助于文中定义的比特水线分配给某个子载波的功率直接满足整数比特约束的注水线。先用最大信道增益子载波的比特水线进行离散比特分配，再调整分配结果以满足总发射功率约束。理论证明和分析显示，该算法能实现最优比特分配，运算复杂度仅与子载波数量有关。
- 正交频分复用; 注水算法; 比特分配; 贪婪算法
Abstract: In this paper, an improved water-filling algorithm is proposed for the problem of Discrete Bit Allocation DBA in OFDM systems. The bit-water-level, defined in this paper as the water-filling level under which the power allocated to a certain sub-carrier satisfies the integer bit constraint, is used in the proposed algorithm. First, using the bit-water-levels of the sub-carrier with the maximal channel gain, bits and power are allocated to all the sub-carriers. Then, the allocation results are adapted to satisfy the total transmit power constraint. It is proved that the algorithm yields the optimal solution and its computational complexity depends only on the number of sub-carriers.

HTML全文

参考文献(1)

Jang J, Lee K B, and Lee Y H. Transmit power and bitallocations for OFDM systems in a fading channel [C]. IEEEGlobal Telecommunications conference, San Francisco, USA,2003: 858-862.[2]Hughes-Hartogs D. Ensemble modem structure for imperfecttransmission media [P]. US. 4679227, 1987. 4731816, 1988.4833706, 1989.[3]薛金银, 焦秉立. 一种改进的OFDM自适应比特及功率分配算法[J]. 北京大学学报(自然科学版), 2006, 42(1): 93-98.Xue Jin-yin and Jiao Bing-li. An improved bit and powerallocation algorithm for OFDM systems [J]. Acta ScientiarumNaturalium Universitatis Pekinensis, 2006, 42(1): 93-98.[4]余官定, 张朝阳, 仇佩亮. OFDM系统功率和比特分配算法研究[J].电子与信息学报.2005, 27(9):1479-1482浏览[5]Hou Li-ming and Lin Xiao-kang. A Grouping method of bitloading for real-time OFDM-based wireless networks [C]. The4th International Conference on Wireless Communications,Networking and Mobile Computing, Dalian, China, 2008:1-4.[6]Zhang Dong-mei, Xu You-yun, and Cai Yue-ming. A highefficiency algorithm of power and bit allocation for OFDMAsystems [C]. The 3th International Conference on WirelessCommunications, Networking and Mobile Computing,Hawaii, USA, 2007: 85-88.[7]Nader-Esfahani S and Afrasiabi M. Simple bit loadingalgorithm for OFDM-based systems [J]. IETCommunications, 2007, 1(3): 312-316.[8]Bansal G, Hossain M J, and Bhargava V K. Optimal andsuboptimal power allocation schemes for OFDM-basedcognitive radio systems [J]. IEEE Transactions on WirelessCommunications, 2008, 7(11): 4710-4718.[9]Lee Hyang-Won and Chong Song. Downlink resourceallocation in multi-carrier systems: frequency-selective vs.equal power allocation [J]. IEEE Transactions on WirelessCommunications, 2008, 7(10): 3738-3747.[10]Campello J. Optimal discrete bit loading for multicarriermodulation systems [C]. IEEE International Symposium onInformation Theory, Cambridge, Mass, USA. 1998: 193.

施引文献

资源附件(0)

访问统计