APP下载

一种多元极化码速率分配的低复杂度方法

2017-08-08袁辽倪卫明

微型电脑应用 2017年7期
关键词:分配优化

袁辽, 倪卫明

(复旦大学 信息科学与工程学院, 上海 200433)



一种多元极化码速率分配的低复杂度方法

袁辽, 倪卫明

(复旦大学 信息科学与工程学院, 上海 200433)

研究多元离散无记忆信道下速率分配问题。在码长有限时,极化现象不完全,子信道并没有完全极化到它的理想信道容量阶次。设计子信道速率方案使得其恰好契合不同子信道多样化的信道容量得以实现。当子信道传输信息比特溢出于子信道容量时,错误将会发生。对于有限码长下多元极化信道下的块错误概率(block error rate, BLER)进行线性建模,并提出了一种线性优化算法来实现多元极化码速率分配。对比穷举算法码长指数级的复杂度,线性优化算法复杂度随码长线性增长。仿真结果表明低码长情况下线性优化算法具有和穷举算法一致的最优BLER。对比二元速率分配方案,线性优化算法对BLER优化有显著增益。四元删除信道下的四元极化码用作例子,给出详细说明。

多元极化码; 块错误概率; 码速率分配; 线性优化算法

0 引言

极化码[1]是由Arikan在信道极化的基础上首次提出,在保证信道总容量不变[2]的情况下,二元离散无记忆信道产生极化现象。信道极化从整体上提高信道传输的可靠性。而在一些通信条件下,多元极化码具有更好性能。Erena提出,当离散无记忆信道输入符号个数为质数时,子信道仍然存在极化现象,与二元极化码有着类似的构造方法,并且能达到信道容量[3]。Park和Barg则证明了子信道在输入符号为q=2r,r=2,3…n的情况下,可以转化为q元信道,对应的信道容量为0,1,2…r比特[4]。……

登录APP查看全文

猜你喜欢

分配优化
基于可行方向法的水下机器人推力分配
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
应答器THR和TFFR分配及SIL等级探讨
遗产的分配
一种分配十分不均的财富
绩效考核分配的实践与思考