基于树图剪枝的极化码译码简化算法

极化码是一种在二元对称信道下能够逼近香农限的信道编码,但其经典译码算法连续删除(successive cancellation,SC)译码和置信传播(belief propagation,BP)译码的复杂度较高,使得译码过程具有较大的计算复杂度和译码时延。对极化码译码过程的树图建模分析并对节点分类,证明了树图中部分节点对应的译码运算是冗余的。由此设计了树图剪枝的简化译码算法,在保证误码性能不变的前提下,明显降低了现有译码算法的计算复杂度。仿真结果证明,简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。     

深空通信中喷泉码技术研究

深空通信时延长、误码率和丢包率大、上下行链路带宽不对称和链路易中断等特点,决定了编译码技术成为深空通信中的一个难点问题。介绍了喷泉码的基本概念和特点,分析了喷泉码的全选问题、阶的分布问题和译码算法以及LDPC译码算法的性能等问题,提出了在深空通信中采用内码为LDPC码、外码为喷泉码的级联码方式,分析了该级联码的性能。结果表明,该码具有较好的性能以及与码长成线性关系的译码复杂度,能够满足深空通信对于信息传输可靠性的要求,满足通信质量要求,在深空通信中有很大的应用潜力。     

GF(22)域上的LDPC码在深空通信中的应用研究

提出了一种近似等效信道模型,实现了GF(22)域上的LDPC码在深空通信系统中的嵌入设计。仿真结果表明:当数据帧长为1784bits,biterrorrate(ber)为2×10-6,采用FFT-BP译码算法,50次迭代时,GF(22)域上的LDPC码相比RS码与卷积码级联码具有4.8dB的编码增益;如果采用MAX-LOG-BP简化译码算法,10次迭代时,前者仍然能获得约3.8dB的增益,且复杂度可以接受。     

RaptorQ喷泉码编译码算法分析及优化

RaptorQ喷泉码是喷泉码的最新研究成果,理论分析和仿真验证表明,RaptorQ喷泉码是性能最好的喷泉码,同时也是编译码复杂度最高的喷泉码。针对RaptorQ喷泉码编译码复杂度高这一问题,以国际标准RFC6330所设计的RaptorQ码编译码流程为基础,提出一种RaptorQ编译码算法的优化版本。新的编译码流程通过固定生成矩阵的方式提前计算好生成矩阵并存储,方便随时调用;通过提前列变换的方式规避多次寻找标准行和高斯消去操作,以及通过去稀疏化的方式,减少编译码过程中的矩阵乘法和异或运算。仿真比较优化前后的编译码算法,结果表明,优化后的RaptorQ码编译码流程能够在保证传输性能不变的同时,减少RaptorQ喷泉码编译码基本运算次数、缩短RaptorQ喷泉码编译码的时间,降低了编译码的计算复杂度,并保持了传输性能。     

高阶量纠错码理论限及软判决编译码算法

基于tent混沌映射的高阶量纠错码可以实现对图像的线性纠错,解决了压缩图像峰值信噪比(peak signal-to-noise ratio, PSNR)存在的“门限效应”问题。通过对基于tent混沌映射的纠错码的图像PSNR理论限的分析,得出符号位的准确估计是提高码字性能的关键。传统的基于符号位硬判决的编译码方法难以实现对符号位的有效保护。基于此,借鉴低密度奇偶校验(low density parity check, LDPC)码的软判决编译码方法,提出一种基于符号位软判决译码的高阶量纠错码。仿真结果表明:基于符号位软判决译码的高阶量纠错码的图像PSNR不断逼近理论限;与硬判决高阶量纠错码相比,在编译码复杂度相当的情况下(符号位初始化概率通过查表得到),图像PSNR有2 dB的增益。     

Reed-Solomon码的符号级软判决译码算法

为了在译码性能和复杂度之间获得更好的折中,提出两种Reed-Solomon码的符号级软判决译码算法:一种将置信度排序译码集成到Chase译码的组合译码算法;另一种则采用逐级选择测试序列集的广义Chase-2译码算法。二者在一定的场合能够充分利用软判决信息。仿真结果表明,第一种算法在译码复杂度较低时,能够获得很好的综合性能;而第二种算法则具有很好的灵活性,且在译码复杂度可接受的范围内具有很好的综合性能。两种算法在一些场合中都能获得比目前其它一些常用的符号级软判决译码算法更好的综合性能。     

一种新Super-FEC码型的设计与仿真研究

提出光通信系统中一种基于分组Turbo码(BTC)的新颖超强前向纠错(Super-FEC)码型即:BCH(64,57)×BCH(64,57)BTC码型。仿真表明在BER=10-12时,迭代六次的该BTC码与ITU-TG.975.1中迭代三次的RS(255,239) CSOC(k0/n0=6/7,J=8)相比,其净编码增益要相应增加0.34dB。分析表明该BTC码具有分量码短、编/译码速度快的特点,不仅减小了软/硬件实现的复杂度,而且减小了编/译码带来的时延。因而该新BTC码可用于超高速、超大容量和超长距离的光通信系统中。最后还探讨了该BTC码的设计与实现。     

基于叠加度的有限长系统LT码编码方案

提出了一种基于叠加度的系统卢比变换(Luby transform, LT)码编码方案。与需要预编码的系统Raptor码或交织编码的准系统掺杂LT码方案不同,由掺杂度分量与弱鲁棒孤波分布进行叠加的叠加度分布,使得系统LT码的中间节点能以LT编码方式构造输出节点。理论分析了优化掺杂度分量叠加比例的系统LT码具有译码渐近性能,对给定码长k和冗余开销ε的编译码复杂度为O(k·ln(1/ε))。仿真验证了优化后的有限长系统LT码克服了系统Raptor码在信道删除概率大于0.01即出现误码平台的问题,在译码失败概率10e-4时相对于准系统掺杂LT码的所需译码冗余开销可降低12%~20%。     

级联码中的高码率短码长SLT码设计

将SLT（system Luby transform）码,尤其是高码率短码长的SLT码与低密度校验（low density parity check, LDPC）码等信道纠错码级联,可以通过增加少量的译码开销来有效地提高译码增益。然而,基于传统的设计方法得到的编码包度数分布难以保证在这种情况下得到性能良好的码字。结合级联译码的场景,在传统的优化方法基础上,增加了对编码包度数分布的优化,同时改进了具体的构造方法,从而给出了一种高码率短码长的SLT码的设计方法。仿真结果显示,新方法设计的码字能够取得良好的性能。     

分组空时块码系统中的Turbo接收技术研究

在分组空时块码系统中引入了基于软球形译码的Turbo接收机。利用分组空时块码系统的正交性特点,设计了新的综合考虑信道状态、噪声影响和映射星座的软球形译码初始搜索半径确定方法。根据信道解码器反馈的先验信息扩充了传统软球形译码的搜索列表。通过仿真实验对接收机和两种传统迭代接收机进行了分析和比较,结果表明接收机在相同的迭代次数下较具有更好的性能,可以更快接近分组空时块码系统的性能限。     

RS码时域编码算法及其计算机模拟

RS码被广泛应用于数据通信和存储系统的差错控制中。从RS码的结构出发，给出了RS码时域编码的基本过程，并对影响RS码编码器设计复杂度的因素进行了分析讨论；采用基于有限域中多项式乘法理论的快速有限域乘法器的设计，得到了简单的有限域上乘积运算算法。该算法中乘数与被乘数都采用标准基来表示，而不需基与基的转换；最后对RS(255，223)码编码器的设计过程进行了计算机模拟。     

d=7大码距Hamilton阵列编码及密码特性分析

提出了一种新的d=7大码距Hamilton阵列编码构造方法,分析了d=7大码距Hamilton阵列编码的存在规律和模型设计,以及限维情形下不同构造模型的相互关系。给出了维数n=9,码距d=7时的Hamilton阵列编码设计实例,并讨论了相关的组合密码特性。该方法简捷直观,容易构造,这对高维大码距Hamilton阵列编码研究和具体密码应用有实际意义。     

基于Raptor码的级联型不等错误保护方法

针对在各种恶劣的信道中对码流中相对重要数据提供更强保护的问题,提出了基于Raptor码的级联型不等错误保护(unequal error protection, UEP)方法。通过在预编码阶段和无率码阶段都采用UEP设计的级联方法来提高UEP性能,增加了设计的灵活性;分析了其在二进制删除信道（binary erasure channel, BEC）中采用最大似然概率(maximum likelihood, ML)译码时UEP性能的理论上下界;最后分别对其在BEC和加性高斯白噪声(additive white Gaussian noise, AWGN)信道中的UEP性能进行了仿真实验。理论分析和仿真实验结果显示,与在预编码阶段或无率码阶段单独采用UEP设计的方法相比,该级联型方法在基本不损失普通数据性能的情况下能为重要数据提供更强的保护,具有较好的UEP性能     

多址访问中继信道下多边LDPC码

为逼近解码前传半双工多址访问中继信道容量,提出一种多边低密度奇偶校验(low density parity check, LDPC)码校验点联合编码（parity jointly coded multi-edge type LDPC codes, PJCMET-LDPC）结构及其度分布优化方法。该结构视中继校验比特为PJCME-TLDPC码的一部分,目的端利用从信源和中继接收的消息联合译码获得所有信源信息。为了分析该编码算法的渐进性能,推导了基于消息错误概率的多边外信息转移图噪声门限分析方法。在此基础上,提出PJCMET LDPC码度分布优化方法。实验仿真表明,与SCC LDPC码和NCC -LDPC码相比,PJCMET-LDPC码可以获得更大的编码增益。     

高围长结构化LDPC码的构造方法

提出了一种高围长结构化低密度校验码的构造方法。首先介绍了以准循环技术为基础的高围长结构化规则LDPC码的构造方法,并在此基础上构造了重复累加结构的准规则LDPC码和非规则LDPC码。仿真结果表明,用这种方法构造的规则码和非规则码都具有优良的性能,特别是非规则码的性能优于DVB-S2的非规则码。并且采用该构造方法可以构造各种码长和码率的LDPC码,适应不同领域的应用。     

一类适用于多小区CDMA系统的互补码集

针对多小区码分多址（code division multiple access, CDMA）系统,构造了一类具有大容量和优异相关性能的多子集互补码集。该码集基于循环移位的完美码集和相互正交的传统互补码集,可以获得多个互补码子集,每个子集中码的数目都达到了互补码集的理论界。这些子集内的码具有理想的相关性能,同时子集之间的码具有近似理想的相关性能。将不同的子集分配给多小区CDMA系统中不同的小区,既可以满足大容量用户的需要,也可以有效抑制小区内部和小区之间的干扰。     

传感器网络推拉混合模式代码传输方法

代码传输是实现无线传感器网络应用重构的关键技术.首先研究传感器网络环境自适应应用重构(EAAR)模型的两种代码传输模式-拉模式和推模式,并结合两种模式的特点提出一种适用于分簇传感器网络的能量有效代码传输模式-基于簇的混合代码传输(Cluster-based Hybrid Code Transmission, CHCT).在该模式下,簇头节点采用拉方式从基站获取代码,簇内节点采用推方式进行代码传输.仿真实验验证了方法的有效性并讨论了影响CHCT性能的主要参数.     

EXISTENCE OF AUTHENTICATION CODES

1.IntroductionLetS,e,andMbethreenon--emptysetsandletf:Sxe-- Mbeamap;thefourtuple(S,E,M;f)iscalledanauthenticationcoded],if1)Themapf:Sxe-Missurjectiveand2)ForanymEMandeEE,ifthereisansESsatisfyingf(s,e)=m,thensuchansisuniquelydeterminedbythegivenmande...     

非正交码移键控和码索引调制算法

针对正交码移键控(code shift keying, CSK)误比特率(bit error rate, BER)性能下降和非正交码索引调制(non-orthogonal-code index modulation, N-CIM)未能充分利用扩频码自相关性的不足,提出一种非正交CSK和码索引调制(non-orthogonal-CSK-code index modulation, N-CSK-CIM)算法。发送端信息比特分为调制比特和扩频码映射比特；调制比特用来进行符号调制，映射比特映射为扩频码的索引和码相位索引。首先根据调制比特进行符号调制，然后利用映射比特映射的扩频码索引选择同一原始扩频码，并根据码相位索引进行码移键控产生新的扩频码，调制后的符号实部与虚部分别用这一新的扩频码进行扩频。仿真结果表明,在加性高斯白噪声(additive white Gaussian noise, AWGN)信道和瑞利衰落信道中,相同信噪比时, N-CSK-CIM算法的BER性能优于N-CIM算法和正交CSK算法。     

Study on cipher propertys of constant weight codes

1 .INTRODUCTIONIn the research on constant weight codes , someconsiderable headway have been made in the do-main of the binary constant weight codes . Espe-cially ,people focus attention on the functionA(n,d, w) ,which denotes the maxi mumcardinality ofa binary code of lengthn,mini mumdistancedandconstant weightw.Some newresults on upper andlower bounds onA( n, d, w)are presented inRefs .[1 ~4] ,and the result on extensive constantweight codes is givenin Refs .[5 ~10] ,respective-ly .In …