最佳1/2卷积码VITERBI译码算法的简化

本文给出了1/2卷积码篱笆图蝶形结构各支路间关系的三个定理,及最佳1/2卷积码的特征。根据这些特征并利用译码过程中共有的中间变量,使译码运算次数减少为原来的5/6,简化不影响译码性能,并适用于硬判决和软判决译码方式。     

Punctured Woven卷积码的设计与仿真

编织(Woven)码是一类包容性极强的新型纠错码,由于其自身的组合性导致它的编码效率不高、译码延迟大及硬件复杂性高,这些缺点制约了编织卷积码(WCCs)的应用。为了推动WCCs在实际通信系统中的应用,提高其编码效率,该文采用了删余技术,提出将其内外成员码分别进行删余。对删余WCCs在加性的变斯噪声(AWGN)信道上进行了设计与仿真,证实了删余后的外经结构WCCs在相同的码率和相同的外编码器个数情况下有比非删余的WCCs更优的误码率(BER)性能,且大大降低了其编译码的复杂性,提高了其编码效率。     

改进的LDPC译码算法研究

基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。     

IRA码简化译码算法的研究

不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。     

一种高码率级联码的性能分析

讨论了用凿孔卷积码(Puncturcd Convolutional Codcs)作内码、RS 码(Rccd SolomonCodes)作外码的一种级联码。它与用常规卷积码为内码的级联码相比,有更高的码率。用分析方法得到了它的比特误码率和渐近编码增益。结果表明,这种高码率级联码在低 E_b/N_o 时有低的误码率,译码比有同样码率和误码率的其它码更为简单。     

卫星气象资料广播分发差错控制技术的研究

研究了适用于卫星气象资料广播分发的三种差错控制技术方案,并用计算机进行了大量的性能模拟试验,证实了采用BCH(127,106)的方案可将误码率从10~(-3)改进为<10~(-9),传输效率为81％;卷积码的维特比(Viterbi)译码(r=1/2,k=6)方案对误码率可提供更大的改善,但传输效率<50％;收缩码方案(r=2/3,k=6)在随机差错模式下的性能甚至比预料的更好。     

基于代数非均匀保护码的图像可靠传输

提出了一种适用于具有两个保护等级f1和f2(f1>f2)的循环非均匀保护码的译码算法.该算法通过计算保护能力为f2的子空间的伴随式分量S0来判断保护能力为f1的信息位的取值,进而为该信息位提供f1的纠错能力.将该译码算法用于对图像的非均匀误码保护,可以避免对图像的频率变换,直接在空间域进行非均匀误码保护.仿真显示,该算法可以将图像的峰值信噪比提高2～6 dB.     

一种Ⅱ型H-ARQ差错控制方案及通过率性能分析

提出了一种Ⅱ型Ｈ－ＡＲＱ方案，其特点是采用码率可兼容凿孔卷积码（ＲＣＰＣ码）和码组合技术；推导出一套估算重复卷积码Ｖｉｔｅｒｂｉ译码性能的公式，其中考虑一种具有重传请求功能的Ｖｉｔｅｒｂｉ算法，然后近似分析系统的通过率性能。数值结果表明该方案有可能用在信噪比变化范围很宽且要求自适应传输的场合。     

最短路问题的Auction算法在无圈网络中的改进

提出了Auction算法在无圈网络中的一种改进．在改进的新算法中，采取了新的推进(extension)方式，从而成功地降低了算法的复杂性．改进后算法的复杂性为O(m)，此处m是图的弧数．     

VSPC-LDPC串行级联码的结构与性能分析

提出了一种基于LDPC码和纵向单奇偶校验(VSPC)乘积码的级联编码方法。该方法利用LDPC码能否成功地译码的判定信息以取代常规乘积码中的横向校验,使单奇偶校验乘积码的复杂度获得较大的降低,提高了纠错能力。对新级联码的误码性能进行了理论分析。数值仿真结果表明,新编码方法的硬件实现复杂度较低,在AWGN信道和Raleigh衰落信道中其译码性能好于原LDPC码,且能有效地改善原LDPC码的误码平层问题。     

LDPC码与RS码的联合迭代译码

针对LDPC码与RS码的串行级联结构,提出了一种基于Chase的联合迭代译码方法。软入软出的RS译码器与LDPC译码器之间经过多次信息传递,性能可以逼近最大似然译码。模拟结果显示:AWGN信道下这种基于Chase的RS码与LDPC码的联合迭代译码方案可以获得约0．5 dB的增益。     

多维奇偶校验乘积码性能分析

相对于Turbo码,乘积码在高码率情况下具有性能优势,且无错误平层,其应用广泛。以奇偶校验码为分量码的乘积码译码算法简单,可适应不同的数据大小要求。通过分析多维奇偶校验乘积码的码多样性,得出高信噪比下该码的性能公式;计算机仿真表明:该性能公式结果与最大似然译码算法及迭代译码算法性能相符。通过分析码率、维数、分量码码长等参数对码性能的影响,得出码率、维数相同时,码性能相近;码率相同、维数不同时,高维乘积码具有性能优势。该结果为码参数选择提供依据,可在相同的信息传输有效性下,选择性能更好的码。     

一种适用于ARQ系统的码率兼容IRA码

提出用不规则重复累积(IRA)码构造码率兼容码。该码由删除法和扩展法两种方法构造。扩展法由高码率IRA码为母码,以RA码为扩展子码,克服了删除法在删除率较高时性能下降的缺点。仿真结果表明,RC-IRA码在HARQ系统中的吞吐率接近码率兼容turbo码,但译码复杂度远远低于Turbo码。     

基于EEOD码的一种有效的数据分布策略

在EVENODD码的基础上,提出一种新的基于EEOD码的数据布局分布策略。该策略只需要三个额外的存储设备保存校验信息,能容许任意三个存储设备同时故障。策略中的校验方程组用图的回路表示,可将其顶点逐步消除,把译码过程归结为图回路的叠加。讨论了基于EEOD码数据分布策略的性能,与其他策略相比,其容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但空间利用率和系统吞吐量的影响非常小。