一类逼近容量LDPC纠删码的二部图构造算法

Tornado码是一类重要的LDPC码． 证明了Heavy-Tail/Poisson度序列可逼近删除信道容量． 提出了Tornado码设计中随机二部图的连边构造算法． 通过分析Heavy-Tail/Poisson度序列的分布,提出了设计Tornado码的一个参数选取原则． 仿真实验证明了这一选取原则的合理性． 随机二部图的连边构造算法及其参数选取原则有助于Tornado码的设计及其工程应用．     

面向MLC闪存的比特翻转译码算法研究

针对寄生耦合电容效应导致闪存相邻多级单元(multi-level-cell,MLC)的阈值电压失真而产生的存储数据错误问题,本文提出了一种适用于MLC闪存系统的改进比特翻转译码算法。在分析MLC闪存发生错误原因的基础上,利用蒙特卡罗仿真方法计算相邻MLC闪存阈值电压分布的重叠区域来确定阈值电压对应存储比特的可靠性,借助存储比特的可靠性度量设计了MLC闪存的比特翻转规则。仿真结果表明,耦合强度系数s=1. 8与感知精度分别为p=3和p=4时,相比于原有MLC闪存比特翻转译码算法,所提出MLC闪存比特翻转译码算法的译码性能提升了81%和91%,并且译码的平均迭代次数减少了9. 8%和21%。     

基于改进罚函数的LDPC码分层调度ADMM惩罚译码

通过增加伪码字的代价,基于交替方向乘子法（Alternating Direction Method of Multipliers,ADMM）的惩罚译码方法可以改善低密度奇偶校验（Low-Density Parity-Check,LDPC）码低信噪比区域的译码性能,同时具有低的译码复杂度.而减少ADMM惩罚译码的欧几里德投影次数、选择合适的消息调度策略和设计有效的罚函数是提高ADMM惩罚译码速度的三种重要方法.为了进一步提高ADMM惩罚译码速度,通过利用Wei等人提出的方法来减少欧几里德投影的次数,本文设计了基于I-l₁-PF罚函数的水平分层调度与垂直分层调度策略的两种LDPC码ADMM惩罚译码方法.仿真实验表明,与现有ADMM惩罚译码方法相比较,所设计的译码方法不仅具有较好的译码性能,而且能够显著降低LDPC码译码的平均迭代次数和平均译码时间.     

数字喷泉码及其应用的研究进展与展望

 基于TCP协议的大部分网络通信都将接收到的数据包当作一个有序序列进行处理.TCP协议的这种有序序列模式限制了其在大量数据传输或将数据分布到大量用户的应用.基于数字喷泉码的数据传输模式不需要有序的数据序列,从而简化了网络中数据的传输方式,使得数字喷泉码成为一类适用于可靠通信的有效编码技术,而具有广阔的应用前景.本文综述了几类典型数字喷泉码的原理及其优缺点;探讨了这几类数字喷泉码的具体应用;指出了数字喷泉码研究中需要解决的一些关键问题.最后,对数字喷泉码的发展前景及研究方向进行展望.     

一种基于RBAC的实用授权模型研究

结合传统的基于角色访问控制（RBAC）模型和授权管理的实际需求,文章提出了一种在时间和空间维度约束下的分级授权模式,该模式授权粒度中等,可灵活地按角色、岗位、部门和用户实施权限分配操作。     

切比雪夫距离下系统置换码的编译码算法

针对切比雪夫距离度量下可以纠正强度有限错误的［k+n,k,d］系统置换码缺乏编译码算法的问题,利用对称群上的ranking与unranking映射以及切比雪夫距离度量下(n,m,d)置换码的交织技术,提出了基于等级调制方案的［k+n,k,d］系统置换码的一种编码算法．同时,借助对称群上的ranking与unranking映射以及(n,m,d)置换码中的置换投影技术,提出了切比雪夫距离度量下［k+n,k,d］系统置换码的一种译码算法． 通过计算实例说明了所提出系统置换码的编码和译码算法的正确性．     

一种Tanner图短环计数新方法

短环是影响低密度校验码迭代译码性能的重要因素．利用树结构展开的思想,通过分析无效短环和重复短环对计数结果的影响,得出了低密度校验码的一个短环计数公式．利用这一公式,提出了一种基于树结构展开的Tanner图短环计数算法,可对任意给定长度的短环进行计数,从而克服了现有短环计数算法仅能对特定长度短环计数的缺点．对一些典型低密度校验码的短环数量统计结果表明这种算法的正确性．     

基于双线性对的匿名否决协议

提出一种基于双线性对的匿名否决协议,会话密钥建立后可在多次投票中被重复利用,每次投票仅需1轮广播,具有最优的轮效率。在多次运行的情况下,该协议的每轮平均计算和通信复杂度低于已知协议。在决策双线性Diffie-Hellman判断问题假设和随机预言模型下证明了该协议的健壮性和匿名性。     

基于改进快速排序算法的MMC均压控制策略

模块化多电平换流器(modular multilevel converter,MMC)由于其自身具有输出电平数高、开关频率低、波形质量好等优势而被广泛研究和使用。子模块电容的电压均衡问题是MMC的重点研究方向之一。传统均压方法随着子模块数目增加,将极大增加开关元件频率损耗和控制器运算量。该文提出了一种基于改进快速排序算法的均压策略,通过实时监测子模块电容电压,设置子模块电压间的离散度指标,继而控制排序模块的开通和保持。同时,通过排序算法的优化,使控制器在多模块时计算效率大大增加,降低硬件要求。在PSCAD/EMTDC仿真平台搭建MMC-HVDC模型进行仿真验证。仿真结果表明,改进的均压控制方法能够在维持系统特性相对均衡的同时,有效提高运行速度,降低子模块开关频率。     

LDPC码ADMM惩罚译码的早停止方法

为了减少低密度校验码译码的平均迭代次数,通过深入分析迭代译码中码字所满足的校验约束个数的变化规律,设计了低密度校验码交替方向乘子法惩罚译码的一种早停止方法．该方法能够在译码的早期阶段检测出错误码字而停止译码,从而节省了不必要的译码迭代．与现有交替方向乘子法惩罚译码的两种停止方法相比较,所提出的早停止方法在低信噪比区域降低了交替方向乘子法惩罚译码的平均迭代次数,而且其译码性能几乎没有损失．