多载波DSL系统中的一种多用户比特加载算法

针对多载波DSL系统在指定用户数据速率的情况下尽量降低传输功率,以降低对系统中其它设备的电磁干扰,提出了一种多用户比特加载算法.首先对该算法模型进行了分析,提出了数学公式,考虑了比特最高限额及功率最大值限制的情况,然后分析该问题的优化解的复杂度,最后在DSL系统环境下进行仿真,结果发现,该算法在2个用户的情况下与最优解几乎相同,比离散化的贪婪迭代算法性能要好,计算复杂度也较低.     

基于原型图循环提升的高效QC-LDPC码构造和编码(英文)

通过原型图的循环提升可方便地构造准循环低密度奇偶校验(QC-LDPC)码.为了保证QC-LDPC码的性能,消除Tanner图中的短环,首先设计一种算法用于找出原型图中的有害短环,然后提出一种贪婪算法用于对提升后的校验矩阵中的单位循环位移子阵分配适合的循环位移量.与已有的DES算法相比,所提出的贪婪算法在分配循环位移量时施加了更多的限制条件来提升性能,仿真结果表明它比DES算法能消除更多的短环.当提升因子为2的整数次幂时,证明了所得QC-LDPC码的校验阵可转化成分块下三角阵的形式.利用该性质,由原型图循环提升得到的QC-LDPC码仅需对基矩阵做预处理就可以实现编码,极大地降低了QC-LDPC码的编码复杂度.     

一种多基站间协作的分布式动态小区分簇算法

在蜂窝网络中,多基站间协作传输能够显著提升用户的频谱效率,但巨大的反馈开销使得该方式难以实现.文章提出了一种分布式动态小区成簇算法,该算法消除了对中央处理单元收集完整信道状态信息的依赖。并且在计算优先权函数时将矩阵乘法运算简化为标量求和运算,省略了基于信号功率与噪声干扰比值求信道容量的计算步骤,降低了运算复杂度.实验结果表明,该算法的各小区速率性能之和,明显优于静态分簇算法并且十分接近集中式贪婪分簇算法,具有较低的复杂度和信道估计开销.协作簇大小为3时,算法能够在速率性能与算法复杂度间取得最佳的效果.     

多天线广播系统中利用信道时间相关特性的用户选择算法

考虑无线信道的时间相关性,提出了2种多天线广播系统中降低复杂度的用户选择方案.根据信道相干时间和多普勒频率的关系,将发送信息序列划分为数据段.在每个数据段的开始时刻,利用贪婪用户选择算法做选择.在基于时间相关的用户选择算法SUSTC中,其余时隙仍然保持该段开始时刻的选择结果.而在改进的基于时间相关的用户选择算法ISUSTC中,在其余时刻,保留信道条件较好的一些用户仍被选中,然后在备选用户集合中更新其他用户.仿真结果表明,与贪婪用户选择方法相比,所提出的算法降低了用户选择复杂度而只需损失少许系统和容量.     

基于MIMO系统的快速天线选择算法改进

基于MIMO系统的天线选择技术是对收发两端的多根天线根据算法不同,进行不同方式的天线选择,以此降低射频电路成本与复杂度。研究一种更低复杂度的快速接收天线选择算法的改进,它具有较好的系统性能。仿真结果表明,所研究的次优算法,对比于最优算法具有较低复杂度,并且它大大降低了系统硬件链路成本,而系统容量损失极小,并保留系统的优越性。     

MIMO系统中的新型K-best检测算法(英文)

针对K-best检测算法易将最优路径舍去的特点和K-best检测算法搜索星座图中所有点的特点,提出一种性能改进型K-best检测算法和几种降低复杂度K-best检测算法.性能改进型K-best检测算法在进行QR分解之前对信道矩阵进行最小均方误差(MMSE)滤波,能有效减小最优路径被舍弃的概率,提高算法性能;降低复杂度K-best检测算法采用类似球形译码检测的方法减少搜索星座图中点的个数.仿真结果显示,性能改进型K-best检测算法比基于排序QR分解(SQRD)的K-best检测算法有1dB的性能增益.降低复杂度K-best检测算法在K=4时有性能损失;当K=8时,降低复杂度K-best检测算法和原K-best检测算法有同样的性能,同时前者比后者需要更少的计算量.     

一种改进的分布式互斥请求集生成算法

分布式互斥请求集的性能,对基于竞争的分布式互斥算法的消息复杂度、对称性、同步时间及容错能力等均具有直接影响.而分布式互斥请求集生成算法性能,如时间复杂度、空间复杂度,则对算法的运行速度、计算能力具有直接影响.通过对基于循环编码的分布式互斥请求集生成算法运行过程的研究,特别是对该算法的时间复杂度的研究,提出一种改进的基于循环编码的分布式互斥请求集生成算法.此算法在不明显增加算法空间复杂度和请求集长度的基础上,能够显著提高请求集生成算法的时间复杂度,从而使得算法的运行速度和计算能力都得到显著增加.     

多载波系统中低复杂度的改进比特和功率分配算法

基于迭代的比特和功率分配机制,提出了一种低复杂度的比特和功率分配算法.与传统的迭代分配算法不同,该算法在每次迭代中只需要比较几个特定的子载波.该方法在保持传统迭代算法性能的前提下极大地减小了迭代分配算法的复杂度.此外,通过选择等功率分配方案作为初始方案加快了算法的收敛速度,进一步降低了算法复杂度.仿真结果表明,提出的改进算法在基本不牺牲系统性能的前提下有效地降低了算法复杂度.     

求解组合拍卖问题的一种贪婪算法

为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.     

基于分子带电力线载波速率最大化算法

在Q/GDW 1379.4-2013通信单元检验技术规范对载波通信单元功率消耗的限定要求下,为了有效提高低压电力集抄台区电能信息的采集速率,建设高速实时、双向智能的用电信息采集系统,提出了一种基于分子带的电力线载波速率最大化算法。以带宽2~30 MHz为信号载频,结合Homeplug AV规约下的子载波自适应调制方式,将相邻子载波进行逻辑分组为子带,以中值信噪比门限算法为基础,融入贪婪功率分配机制,合理分配分子带比特数,得到了最大化载波速率。仿真结果表明:较传统的信噪比门限算法和Homeplug AV自适应比特分配算法,提出的算法具有更高的载波速率,而相比于传统贪婪算法,虽达到的载波速率略低,却极大地降低了计算复杂度和硬件开销。