西安邮电大学学报
西安郵電大學學報
서안유전대학학보
Journal of Xi'an University of Posts and Telecommunications
2014年
4期
49-52
,共4页
正交频分复用%贪婪算法%自适应%比特分配
正交頻分複用%貪婪算法%自適應%比特分配
정교빈분복용%탐람산법%자괄응%비특분배
OFDM%greedy algorithm%adaptive%bit allocation
针对贪婪算法迭代次数多的不足，提出一种基于 Hughes-Hartogs 算法的自适应比特分配算法。在误比特率和传输比特总数限定下，先使用Chow算法对每个子载波进行比特初始分配，然后再把余下的比特通过贪婪算法分配到各个子载波上，使总功率达到最小。仿真结果表明，在传输比特数一定的情况下，改进贪婪算法的迭代次数仅是贪婪算法的7．4％～34％，并且在性能上十分逼近贪婪算法。
針對貪婪算法迭代次數多的不足，提齣一種基于 Hughes-Hartogs 算法的自適應比特分配算法。在誤比特率和傳輸比特總數限定下，先使用Chow算法對每箇子載波進行比特初始分配，然後再把餘下的比特通過貪婪算法分配到各箇子載波上，使總功率達到最小。倣真結果錶明，在傳輸比特數一定的情況下，改進貪婪算法的迭代次數僅是貪婪算法的7．4％～34％，併且在性能上十分逼近貪婪算法。
침대탐람산법질대차수다적불족，제출일충기우 Hughes-Hartogs 산법적자괄응비특분배산법。재오비특솔화전수비특총수한정하，선사용Chow산법대매개자재파진행비특초시분배，연후재파여하적비특통과탐람산법분배도각개자재파상，사총공솔체도최소。방진결과표명，재전수비특수일정적정황하，개진탐람산법적질대차수부시탐람산법적7．4％～34％，병차재성능상십분핍근탐람산법。
An adaptive bit allocation algorithm based on Hughes-Hartogs algorithm is proposed in this paper to improve the shortage of greedy algorithm which requires a large number of itera-tions.Under the constraint of bit error rata and the total number of transmission bit,the im-proved algorithm firstly uses the Chow algorithm to allocate some of the bits,and then uses the greedy algorithm to allocate the remaining bits to each subcarrier.When minimizing the total power by this algorithm,iterations of this algorithm are significantly less than that by the greedy algorithm.Computer simulation results show that,with fixed transmission rate,the iterations number of this improved algorithm is 7 .4%~34% of that of the greedy algorithm,and the per-formance of this algorithm is very close to that of the greedy algorithm.
