发明名称 DMT系统最优功率分配的多子信道并行比特位加载方法
摘要 本发明属于离散多音频调制系统资源分配领域,其特征在于:在初始化阶段,根据目标误码率要求和子信道衰减及噪声干扰状况,在系统最大功率谱密度、最大QAM星座尺寸约束下,对系统进行最大速率比特位加载;在目标速率比特分配阶段,根据初始比特率和目标比特率的差值,相对初始加载过程中某一有效比特分布进行多个子信道并行加载,利用盲多/单比特位,和/或非盲单比特位并行增删,快速收敛到目标比特率。它完全摆脱了常规的贪婪加载方法,在趋向目标比特率的并行加载过程中始终保证比特位加载的有效性,达到目标比特率的同时也实现了系统在最优功率分配下的比特位加载,它在各种目标比特率下的运算量更小,运算复杂度更低。
申请公布号 CN1805421B 申请公布日期 2010.05.05
申请号 CN200510135477.1 申请日期 2005.12.31
申请人 清华大学;大连海事大学 发明人 朱丽平;姚彦;周世东;朱义胜
分类号 H04L27/26(2006.01)I 主分类号 H04L27/26(2006.01)I
代理机构 代理人
主权项 1.离散多音频调制DMT系统最优功率分配的多子信道并行比特位加载方法,其特征在于:所述方法是在DMT系统发送端作为比特分配电路的数字集成电路芯片上实现的,依次包含以下步骤:步骤1,初始化阶段,进行最大速率加载,依次按如下步骤进行:步骤11,根据目标误码率和调制编码增益确定的信噪比差额Γ、子信道增益噪声比CNR<sub>n</sub>及系统最大功率谱密度PSD,按下式计算各子信道可加载的非整数比特位数<img file="F2005101354771C00011.GIF" wi="66" he="61" />n=1,2,…,M,<img file="F2005101354771C00012.GIF" wi="171" he="62" /><maths num="0001"><![CDATA[<math><mrow><msub><mover><mi>b</mi><mo>~</mo></mover><mi>n</mi></msub><mo>=</mo><msub><mi>log</mi><mn>2</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>+</mo><mfrac><mrow><mi>P</mi><mo>&CenterDot;</mo><msub><mi>CNR</mi><mi>n</mi></msub></mrow><mi>&Gamma;</mi></mfrac><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>P=PSD·F为子信道功率,F为子信道带宽;得到非整数比特分布矢量<maths num="0002"><![CDATA[<math><mrow><mover><mi>b</mi><mo>~</mo></mover><mo>=</mo><mo>[</mo><msub><mover><mi>b</mi><mo>~</mo></mover><mn>1</mn></msub><msub><mover><mi>b</mi><mo>~</mo></mover><mn>2</mn></msub><mo>.</mo><mo>.</mo><mo>.</mo><msub><mover><mi>b</mi><mo>~</mo></mover><mi>M</mi></msub><mo>]</mo><mo>;</mo></mrow></math>]]></maths>步骤12,对各子信道比特位数<img file="F2005101354771C00015.GIF" wi="36" he="62" />分别进行下述同样的取整操作:<img file="F2005101354771C00016.GIF" wi="200" he="79" />n=1,2,…,M;得到整数或离散比特分布矢量:b=[b<sub>1</sub> b<sub>2</sub>…b<sub>M</sub>],<img file="F2005101354771C00017.GIF" wi="268" he="59" />步骤13,以最大QAM星座尺寸决定的比特位数b<sub>max</sub>为上界,求出b<sub>n</sub>,n=1,2,…,M,作为初始最大速率加载比特位数或最大速率加载比特率,即b<sub>n</sub>=min(b<sub>max</sub>,b<sub>n</sub>),得到<maths num="0003"><![CDATA[<math><mrow><mi>B</mi><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mi>b</mi><mi>n</mi></msub><mo>,</mo></mrow></math>]]></maths>即初始加载总比特位数或初始加载总比特率;步骤14,求初始比特率B与目标比特率B<sub>T</sub>之差diffB=B-B<sub>T</sub>:若diffB≤0,则比特位加载结束,若diffB>0,则进入目标速率比特分配阶段;步骤2,目标速率比特分配阶段:相对初始化阶段有效的离散比特位分布b=[b<sub>1</sub> b<sub>2</sub>…b<sub>M</sub>]进行多子信道并行比特位加载,包括不需要进行发送功率增量比较的多/单比特位并行加载和需要进行发送功率增量比较的单比特位并行加载两种方式,并更新B,直到B=B<sub>T</sub>为止,每次并行加载后得到的比特位分布在b<sub>max</sub>的约束下为有效分布,目标比特率对应的比特位加载为最优功率分配对应的比特位加载;所述步骤2依次含有以下步骤:步骤21,根据初始化阶段有效的离散比特位分布中比特位数b<sub>n</sub>是否超过b<sub>max</sub>,把子载波地址集合分为<img file="F2005101354771C00021.GIF" wi="40" he="47" />和<img file="F2005101354771C00022.GIF" wi="66" he="49" />求<img file="F2005101354771C00023.GIF" wi="39" he="47" />的长度和<img file="F2005101354771C00024.GIF" wi="40" he="49" />的长度,其中:<img file="F2005101354771C00025.GIF" wi="733" he="80" />为初始化阶段有效的离散比特位分布中比特位数b<sub>n</sub>超过b<sub>max</sub>的非零子载波地址集合;<img file="F2005101354771C00026.GIF" wi="800" he="79" />为初始化阶段有效的离散比特位分布中比特位数b<sub>n</sub>不超过b<sub>max</sub>的非零子载波地址集合;<img file="F2005101354771C00027.GIF" wi="28" he="47" />表示集合<img file="F2005101354771C00028.GIF" wi="39" he="46" />中的元素个数;<img file="F2005101354771C00029.GIF" wi="27" he="47" />表示集合<img file="F2005101354771C000210.GIF" wi="39" he="48" />中的元素个数;步骤22,根据下式计算加载参数a,<img file="F2005101354771C000211.GIF" wi="132" he="37" /><img file="F2005101354771C000212.GIF" wi="356" he="77" />步骤23,按下式计算b<sub>n</sub>与b<sub>max</sub>之差的最大值v和最小值v:<maths num="0004"><![CDATA[<math><mrow><mover><mi>v</mi><mo>&OverBar;</mo></mover><mo>=</mo><munder><mi>max</mi><mrow><mi>n</mi><mo>&Element;</mo><mover><mi>N</mi><mo>~</mo></mover></mrow></munder><mrow><mo>(</mo><msub><mover><mi>b</mi><mo>&OverBar;</mo></mover><mi>n</mi></msub><mo>-</mo><msub><mi>b</mi><mi>max</mi></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths><maths num="0005"><![CDATA[<math><mrow><munder><mi>v</mi><mo>&OverBar;</mo></munder><mo>=</mo><munder><mi>min</mi><mrow><mi>n</mi><mo>&Element;</mo><mover><mi>N</mi><mo>&OverBar;</mo></mover></mrow></munder><mrow><mo>(</mo><msub><mover><mi>b</mi><mo>&OverBar;</mo></mover><mi>n</mi></msub><mo>-</mo><msub><mi>b</mi><mi>max</mi></msub><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>步骤24,根据a和v、v的相对关系,采用不需要比较发送功率增量的多/单比特位并行加载,和/或需要比较发送功率增量的单比特位并行加载方法,分别按下述不同的比特位加载方案执行,所述发送功率增量ΔP<sub>n</sub>(b<sub>n</sub>)按下式计算:<img file="F2005101354771C000215.GIF" wi="800" he="127" />P<sub>n</sub>(b<sub>n</sub>)是在子信道n发送b<sub>n</sub>比特所需功率,按下式计算<maths num="0006"><![CDATA[<math><mrow><msub><mi>P</mi><mi>n</mi></msub><mrow><mo>(</mo><msub><mi>b</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mi>&Gamma;</mi><msub><mi>CNR</mi><mi>n</mi></msub></mfrac><mrow><mo>(</mo><msup><mn>2</mn><msub><mi>b</mi><mi>n</mi></msub></msup><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>步骤241,a=0时,仅作一次需要比较发送功率增量的单比特位并行删除:将集合<img file="F2005101354771C000217.GIF" wi="41" he="48" />中地址对应的子载波中发送功率增量ΔP<sub>n</sub>(b<sub>n</sub>)最大的B-B<sub>T</sub>个子载波同时各删除1比特,0<b<sub>n</sub>,1≤n≤M;步骤242,a=v时,依次执行不需要比较发送功率增量的多/单比特位并行删除一次、需要比较发送功率增量的单比特位并行删除一次:先对集合<img file="F2005101354771C000218.GIF" wi="40" he="49" />中地址对应的子载波各删除a比特,并更新B;若B=B<sub>T</sub>,则步骤2目标速率比特分配方法结束;否则,将集合<img file="F2005101354771C00031.GIF" wi="588" he="78" />和<img file="F2005101354771C00032.GIF" wi="38" he="49" />中的地址对应的子载波中发送功率增量ΔP<sub>n</sub>(b<sub>n</sub>)最大的B-B<sub>T</sub>个元素各减少1比特,0<b<sub>n</sub>,1≤n≤M;步骤243,v<a<v时,依次执行不需要比较发送功率增量的多/单比特位并行删除两次、需要比较发送功率增量的单比特位并行删除一次或增加一次:先对集合<img file="F2005101354771C00033.GIF" wi="40" he="48" />中地址对应的子载波各减少<u>v</u>比特,更新B;再更新a,<img file="F2005101354771C00034.GIF" wi="509" he="85" /><img file="F2005101354771C00035.GIF" wi="49" he="58" />为集合<img file="F2005101354771C00036.GIF" wi="585" he="77" />的长度;其次,取<img file="F2005101354771C00037.GIF" wi="39" he="47" />的子集合<img file="F2005101354771C00038.GIF" wi="800" he="71" />对集合<img file="F2005101354771C00039.GIF" wi="146" he="58" />中的地址对应的子载波各减少a比特,将集合<img file="F2005101354771C000310.GIF" wi="65" he="58" />内地址对应子载波比特位数减少至b<sub>n</sub>=b<sub>n</sub>-v-a,更新B;若B=B<sub>T</sub>,则步骤2目标速率比特分配方法结束;若B>B<sub>T</sub>,则需要对集合<img file="F2005101354771C000311.GIF" wi="301" he="59" />和<img file="F2005101354771C000312.GIF" wi="654" he="76" />中的地址对应的子载波中发送功率增量ΔP<sub>n</sub>(b<sub>n</sub>)最大的B-B<sub>T</sub>个元素各减少1比特,0<b<sub>n</sub>,1≤n≤M;否则,对集合<img file="F2005101354771C000313.GIF" wi="168" he="59" />和<img file="F2005101354771C000314.GIF" wi="65" he="59" />中的地址对应的子载波中发送功率增量ΔP<sub>n</sub>(b<sub>n</sub>)最小的B<sub>T</sub>-B个元素各增加1比特,0<b<sub>n</sub><b<sub>max</sub>,1≤n≤M;步骤244,a=v时,依次执行不需要比较发送功率增量的多比特位并行删除一次、需要比较发送功率增量的单比特位并行删除一次或增加一次:先对集合<img file="F2005101354771C000315.GIF" wi="39" he="49" />中地址对应的子载波各减少a比特,并将集合<img file="F2005101354771C000316.GIF" wi="706" he="78" />中的地址对应的子载波比特位数减少至b<sub>n</sub>=b<sub>n</sub>-a,更新B;若B=B<sub>T</sub>,则步骤2目标速率比特分配方法结束;若B>B<sub>T</sub>,则对集合<img file="F2005101354771C000317.GIF" wi="128" he="60" />中地址对应的子载波中发送功率增量ΔP<sub>n</sub>(b<sub>n</sub>)最大的B-B<sub>T</sub>个元素各减少1比特,0<b<sub>n</sub>,1≤n≤M;否则,对集合<img file="F2005101354771C000318.GIF" wi="131" he="60" />中地址对应的子载波中发送功率增量ΔP<sub>n</sub>(b<sub>n</sub>)最小的B<sub>T</sub>-B个元素各增加1比特,0<b<sub>n</sub><b<sub>max</sub>,1≤n≤M;步骤245,v<a时,先执行不需要比较发送功率增量的多比特位并行删除,然后执行不需要比较发送功率增量的多/单比特位并行删除或增加,最后执行需要比较发送功率增量的单比特位并行删除:对集合<img file="F2005101354771C000319.GIF" wi="39" he="48" />中地址对应的子载波各减少v比特,并将集合<img file="F2005101354771C000320.GIF" wi="716" he="80" />中地址对应的子载波比特位数减少至b<sub>n</sub>=b<sub>n</sub>-v,更新B;再反复进行如下操作:令<img file="F2005101354771C000321.GIF" wi="580" he="78" />N<sub>s6</sub>的长度为L<sub>s6</sub>,改变<img file="F2005101354771C000322.GIF" wi="397" he="70" />若a>0,对集合N<sub>s6</sub>中地址对应的子载波各减少a比特,更新B;若a<0,对集合N<sub>s6</sub>中地址对应的子载波各增加|a|比特,上界为b<sub>max</sub>,更新B;若a=0,对集合N<sub>s2</sub>中地址对应的子载波中发送功率增量ΔP<sub>n</sub>(b<sub>n</sub>)最大的B-B<sub>T</sub>个元素各减少1比特,0<b<sub>n</sub>,1≤n≤M,直到B=B<sub>T</sub>。
地址 100084 北京市100084-82信箱