基于改进PEG算法的多元RA码交织器设计

在理想度分布的条件下,交织器是重复累积(repeat accumulate,RA)码性能优异的关键因素.在设计交织器时,应该避免短环的存在,特别是环4,而渐进边增长(progressive edge growth,PEG)算法是一种简单有效的避免短环的构造法.将PEG算法运用到q元RA(q-RA)码交织器的设计,首先构造出无4环的校验矩阵,通过校验矩阵得到对应的q-RA码交织器.仿真了q-RA码采用设计的交织器和随机交织器时的性能,得到采用改进的PEG算法构造交织器的q-RA码性能优于采用随机交织器的码,且对于高码率的q-RA码,其性能改善更加明显.     

Turbo码最优周期交织器的设计

从码重分布的角度分析了影响Turbo码性能的原因，介绍了Turbo码最优周期交织器的概念，为Turbo码提供了一种新的交织器设计方法。经实验验证，用提出的方法所设计的交织器具有较好的性能，易于实现。     

一种新型的Turbo码交织器的设计

设计了一种新的不等行列交叉循环交织器,该交织器能够克服分组交织器消除相关性不彻底的缺陷,同时也能很好地解决随机交织器重置低重量输入序列效果不明显的问题.仿真结果显示:将新型交织器用于Turbo码无线图像传输系统,可以获得更好的重建图像质量,表明新型交织器具有比分组和随机交织器更好的性能.     

与码重匹配交织器的设计

提出一种与码重相匹配的交织器,它是建立在码距离谱的基础上.由于在相同信噪比条件下,低重量码字对系统误码率的影响大,所以我们设计与码重相匹配的交织器来消除这些重量的码字,也大大降低了误码率.从仿真结果可以看出,此交织器具有较好的性能.     

Turbo码中交织器的设计及其性能

在Ｔｕｒｂｏ码理论中,交织器的选择具有重要的地位。讨论了各种交织器的性能,给出了提高线笥同余交织器有效自由距离的公式,提出了一种对称交织器的选取方法,并用ＳＯＶＡ算法对行列交织器,随机交织器的所选定的交织器的性能进行了比较,给出了基于距离谱的一些解释。仿真有效用提出的方法所设计的交织器具有较好的性能,且具有实现上的优点。     

基于m序列的Turbo码交织器

Turbo码是近年来提出的一种高性能的信道编码.Turbo码交织器的设计是Turbo编解码器设计中的关键.分析了Turbo码对交织器的设计要求,根据m序列的伪随机特性,提出了一种利用m序列生成器的交织器设计.这种交织器可以大幅降低对寄存器资源的占用,而且结构简单易于实现.仿真实验表明,该交织器的性能介于查表法伪随机交织器和行列交织器之间.     

LTE中Turbo码内部交织器的研究

为了实现高速并行译码,LTE Turbo码采用QPP交织器.研究了QPP交织器的最大无争用特性,该特性使得LTE Turbo码译码器设计灵活,运算复杂度较低.仿真表明,与串行译码相比,并行译码损失了少量译码性能,显著提高了译码效率;在相同条件下,由于采用QPP交织器,LTE的译码性能优于HSPA.     

一种Turbo码交织器的VHDL设计与仿真

交织器的设计直接影响Turbo码性能的优劣,是Turbo码应用的关键技术之一。交织器设计的方法已有很多,但到目前为止尚没有通用的设计方法。本文给出一种螺旋奇偶交织器的VHDL设计,仿真结果表明,有效提高了系统的性能。     

Turbo码中交织器的倍距变换特性

研究了重2自结尾序列及重2组合自结尾序列的交织变换特性,并引入交织器的倍距变换概念.通过理论分析和仿真得出:s交织器中的s值对于重2自结尾序列产生的低码重分布的影响并不明显,生成多项式的周期对交织器的低倍距变换有着明显的影响.2重重2自结尾序列对低码重分布的低端没有重2自结尾序列的影响大,但随着码重的增加,码字数目的增加远大于重2自结尾序列产生的码字数目,因此,它对低码重分布的中段有着很大影响.这些结论有助于Turbo码中编码器的设计、交织器的设计以及码重分布特性的分析.     

基于内存地址映射的并行交织器的改进算法

为了使具有高吞吐量特性的并行Turbo码译码得到应用,提出了并行无冲突交织器的数学模型,并由它得到一种改进的内存地址映射(IMM)方案,此方案能快捷高效地将传统的交织器变为并行交织器。仿真结果表明,相比传统的内存地址映射(MM)方案和优化的内存地址映射(OPMM)方案,IMM方案更加快速高效。在执行效率方面,IMM的效率比MM和OPMM分别提高了约96%和16%;在延时方面,IMM的延时比MM和OPMM分别降低至1/129和1/10。     

Interleaver design method for turbo codes based on genetic algorithm

This paper describes a new interleaver construction technique for turbo code. The technique searches as much as possible pseudo-random interleaving patterns under a certain condition using genetic algorithms(GAs). The new interleavers have the superiority of the S-random interleavers and this interleaver construction technique can reduce the time taken to generate pseudo-random interleaving patterns under a certain condition. The results obtained indicate that the new interleavers yield an equal to or better performance than the Srandom interleavers. Compared to the S-random interleaver,this design requires a lower level of computational complexity.     

基于初等变换的量子码构造

为了探讨一般量子稳定子码的简单构造方法,在满足对偶包含条件C⊥(C)C的约束下,提出了从一类量子稳定子码C= [[N,K,D]]q到量子稳定子码C'=[[N-1,K+1,D']]q的基于矩阵初等变换的构造方法.该方法的优点在于码字构造时,量子稳定子码和经典纠错码都是在Fq上进行操作,无须做Fq2到Fq上的映射转换,也无...     

基于QR码的广义LDPC码的设计与译码算法的研究

广义低密度奇偶校验(generalized low-density parity-check,GLDPC)码可以降低原始低密度奇偶校验(low-density parity-check,LDPC)码的错误平层,但传统GLDPC码的构造方法会造成码率损失较大.鉴于此,采用平方剩余(quadratic residue,QR)码作为分量码,提出一种新颖的GLDPC码构造方法,并设计相应的译码算法.统计给定码字的陷阱集,并利用陷阱集挑选变量节点作为QR码的信息位;把QR码变量节点的校验位补全在原始LDPC码后,从而构造一种GLDPC码,设计出一种适合GLDPC码的两阶段译码算法.仿真结果表明,这种GLDPC码构造方法码率损失比较小,在BER为1×10-9时,GLDPC码与原始LDPC码相比,得到了约0.3 dB的增益.     

基于二维优化的QC-LDPC码构造方法

研究了基于置换阵的QC-LDPC码圈长分布、ACE分布与对应的基矩阵结构之间的关系.在此基础上,提出在PEG构造框架下,联合优化校验矩阵圈长分布和ACE分布的QC-LDPC码构造方案.该构造方法不是单纯的以消除短圈或增加圈的ACE为目的,而是通过对圈长和ACE设定一个合理的约束关系,将ACE小的短圈尽量排除.由于基矩阵维数较少,新构造方法能够以较低的复杂度优化得到自适应多个扩张系数的基矩阵,从而得到一族不同码长的QC-LDPC码.仿真结果表明,在相同码率和节点度分布的条件下,新构造方法得到的一系列不同长度的码字,在BP算法下的性能都要优于IEEE802.16e中对应的QC-LDPC码字.     

一种基于图论的LDPC码构造算法的研究

在对低密度奇偶校验(LDPC)码进行分析的基础上,提出了一种基于图论的构造算法.该算法从对LDPC码的校验矩阵进行图论分析入手,分析了组成校验矩阵中的圈的校验点之间的关系,得出了由这些校验点对应的结构图是彼此同构的欧拉图的定理,利用这个定理以及根据定理得到的性质,可以通过构造一个辅助的校验点结构图的邻接矩阵,渐进地生成LDPC码的校验矩阵,在生成的过程中避免短长度圈的出现.仿真实验表明提出的算法对中短码长的LDPC码构造具有良好的性能.     

Application of the Henon Chaotic Model on to the Design of Low Density Parity Check Codes

A new method to design parity-check matrix based on Henon chaos model is presented. The designed parity-check matrix is with rather random behavior. Simulation results show that the proposed method makes an improvement in bit error rate （BER） performance by 0.4 dB compared with that of Luby for AWGN channel. The proposed method decreases the complexity of decoding significantly, and improves the error correcting performance of LDPC codes. It has been shown that Henon chaotic model is a powerful tool for construction of good LDPC codes, which make it possible to apply the LDPC code in real communication systems.     

基于微分进化算法的层间等级网络编码优化

层间等级网络编码是一种联合利用信源分层编码与组播间线性网络编码优势的多速率线性网络编码技术.与分层组播网络编码相比,层间等级网络编码能够进一步提高异构信宿网络的资源利用效率.然而,网络中各链路上进行的编码类型,是影响层间等级网络编码多速率传输性能的决定性因素.本文面向单信源异构信宿网络,研究层间等级网络编码的优化;基于微分进化算法,提出了一种最优编码类型配置的快速搜索方案.该方案充分体现了信源输出链路上进行的层间等级网络编码对整个网络传输性能的影响;具体设计了符合层间等级网络编码本质特性的微分进化操作.实验结果表明,与现有的启发式算法相比,本文提出的基于微分进化算法的层间等级网络编码优化方案,能够为单信源异构信宿网络获得更高的网络总吞吐量.     

基于RADIX 4算法的Turbo编译码仿真分析

现代通信系统对数据传输速率的要求不断提高,在第三代移动通信系统 TD-SCDMA中,一般意义的Turbo译码算法性能越来越不能满足实际的需要,通过研究Turbo码结构和编译码方法,对基于RADIX 4算法的Turbo译码进行了理论阐述和性能分析,结果表明新算法在复杂度和性能损失不大的情况下,译码速度和减少功耗方面有了较大的提高,证明该方法具有很好的实用价值.     

一种基于规则表达式约束的序列模式增量式挖掘算法

序列模式挖掘是数据挖掘中的研究热点之一。在挖掘过程中需要用户的参与日益显得重要。为了提高挖掘过程中的交互性，本文提出了一个基于规则表达式约束的序列模式增量式挖掘算法RE_IncUp。该算法首先利用约束对已经挖掘出的频繁序列模式进行预处理，缩小了搜索范围；然后采用模式扩展方法把规则表达式约束和增量挖掘过程融为一体，并且采用先修剪后计算支持度的方法进一步缩小了搜索范围，降低了支持度的计算量。该算法允许用户不断改变约束条件，实现交互式挖掘而且可将挖掘的目标仅仅聚焦到用户感兴趣的模式上。实验表明该算法对序列模式的维护和满足用户的需求都是十分有效的。