求Alternant码最小距离下界

陈克非给出了Ａｌｔｅｒｎａｎｔ码最小距离新下界，但要具体求出这个下界，需要进行有限域上求解共扼元集合的复杂运算。为了避免这个复杂运算过程，给出了循环陪集一个特性，并利用这一特性导出了这个下界新的表示定理，运用表示定理求解下界运算得到了很大简化。文中还给出了一定情况下求下界的统一公式。     

RS乘积码的TURBO译码

提出了一种采用ＱＡＭ调制ＲＳ乘积码的ＴＵＲＢＯ译码算法，由于该算法充分利用了乘积码行码和列码之间软判决信息的交互传递，从而发挥了乘积码的巨大潜力，与以往的乘积码的译码算法相比大大提高了编码增益，另外，本算法避免了以往的二进制ＢＣＨ码在ＱＡＭ调制下所需的信息分离而引起的信息损失，因而具有更好的性能，通过计算机模拟，表明了这种码的性能距离它的香农限约２．７ｄＢ。     

线性分组码格子复杂度的一个简单下界

研究了线性分组码的格子复杂度，利用维数／长度轮廓和广义汉明权知识，给出了线性分组码格子复杂度的一个简单而实用下界。Ｄ．Ｊ．Ｍｕｄｅｒ曾给出过一个简单而实用的下界，这里所给出的下界与ＤＪＭｕｄｅｒ所给出的下界互补。     

基于多元符号可信信息的RS码的软判决译码算法

讨论了多元码可信信息的计算方法，提出了一种RS（Reed-Solomon)码的软判决译码算法，这种译码算法是在计算多元符号的可信信息的基础上，依据Chase译码算法的基本原理，将代数译码和码元符号的可信信息相结合，并进一步简化了试探错误图样产生方法，最后给出了在AWGN信道上（15，11，5）RS码的软判决译码算法的计算机模拟结果，表明这种软判决译码算法是有效的。     

基于MSF的低复杂度chase型RS码软判决译码算法

重编码与坐标转换技术的应用,极大地降低了基于插值的RS(Reed-Solomon)码代数软判决译码算法的复杂度.基于采用这些技术后的插值二元多项式特征及译码信息多项式特征,提出一种混合多项式选择与因式分解方法(mix polynomial-selection and factorization,MSF),改变传统译码算...     

格雷码的代数软判决译码研究

基于可靠性译码的ChaseⅡ算法实现了Golay码的软判决译码,获得了比代数硬判决译码更优的纠错性能,也因此提高了译码的复杂度,增加了译码延时.基于此,引入最优性条件,以快速终止Chase译码.通过VC6.0仿真,结果表明,在BER=10-5时,代数软判决相比硬判决有1.7 dB的性能增益,加入最优性条件以后,总的仿真...     

基于MSF的低复杂度chase型RS码软判决译码算法

重编码与坐标转换技术的应用,极大地降低了基于插值的RS(Reed-Solomon)码代数软判决译码算法的复杂度。基于采用这些技术后的插值二元多项式特征及译码信息多项式特征,提出一种混合多项式选择与因式分解方法(mix polynomial-selection and factorization,MSF),改变传统译码算法结构,以降低因式分解过程的平均算法复杂度。DEV C++程序仿真结果表明,与传统LCC(low-complexity chase)算法相比,在平均译码复杂度降低的情况下,且FER≤10-4时,RS(255,239),RS(63,55)能够获得0.1~0.2 dB的增益。     

低复杂度的新型球形译码检测算法

在多输入多输出(MIMO)信号检测算法中,球形译码检测算法的复杂度会随着半径的增大而迅速增加,代价较高。为了避免这一问题,提出一种改进的球形译码算法,该算法考虑改变搜索的起始位置,从最接近信号点上下限中间位置开始搜索,并根据信号点和中间位置的距离对信号点升序排序,随着译码半径的改变,排序不变,这样就减少搜索次数,降低算法复杂度。仿真结果表明,随着半径取值的增加,新型球形译码算法复杂度大幅度降低的同时,仍然保证了译码性能最接近性能最优的最大似然检测算法。     

一种改进的Reed-Muller码递归构造方法

一般对Reed-Muller码的递归构造方法是对长码进行递归分解,直到不能再分解为止,即出现无冗余码和重复码时结束分解.提出了一种针对Reed-Muller码的递归构造改进方法,该改进方法比常规方法在递归分解的两端均提早一步结束对码字的分解,即出现双正交码和单奇偶校验码时结束分解,并对单奇偶校验码采用系统形式.对于双正交码,利用快速哈达玛变换实现快速的最大似然译码;对于单奇偶校验码,利用该码系统形式的特殊构造实现了简化的最大似然译码算法.对改进的译码算法的复杂度进行了详细的分析,并与其他已有的算法进行对比,结果表明,该算法具有更低的复杂度,尤其对于高码率的码型.此外,性能仿真结果表明,该译码算法具有更低的误码率.     

分组Turbo码软判决自适应Chase译码算法的研究

针对二进制分组turbo码提出了一种加快译码速度的软判决译码算法-自适应门限Chase译码算法(ATC).该算法以迭代Chase算法为基础,根据传输系统编码方案和信道条件联合确定Chase算法中不可靠比特数,从而可以减少测试序列的数目,并利用外信息的三角函数代替迭代译码时的归一化因子,以达到降低软判决译码复杂度的目的;与迭代Chase译码算法相比,该算法可在译码复杂性和译码性能之间达到平衡.仿真结果表明:ATC算法能在保持turbo码的译码性能基础上,提高译码速度,降低译码复杂度.     

基于IEEE 802.16a的TCM译码方案

为设计并实现宽带无线接入系统的差错控制,基于无线本地城域网标准IEEE802．16a,提出了三种TCM码的译码方案．通过理论分析对比了各算法的实现的难易程度,采用定点运算进行计算机仿真,获得了不同码型各译码方案的误比特率性能曲线．理论分析和仿真结果说明,不存在绝对优异的方案．最后给出标准中具体码型的方案选择。     

Turbo码的迫零研究

Turbo码在低信噪比(SNR)下能获得优异的性能，但是若不进行迫零处理，Turbo的性能可能会受到严重的影响．文中从迫零对Turbo码距离谱的影响，迫零在Turbo码中的作用进行了理论分析，提出了一种具自迫零特性的交织器的实现算法．并通过仿真验证了这种具自迫零特性的交织器的性能．对几种迫零方式的性能进行比较．仿真结果表明，该交织器表现的性能优于只对RSC1迫零的性能，迫零有助于Turbo码性能的改善．     

交织器对Turbo码性能影响的研究

研究了Turbo码系统性能 ,并对其中的交织器进行研究。结果表明使用随机交织器可明显改善系统性能 ,加大交织深度也有助于改善系统性能     

关于本原BCH码广义汉明重量的一个一般结果

由V．K．Wei(1991)提出的广义汉明重量概念已显示是线性分组码的一种基本描述参数，已发现它们在密码学应用的研究中和线性分组码最小网格图的研究中很有用途，这篇论考虑一般域上的一般本原BCH码的广义汉明重量，确定其后面的一些广义汉明重量取值，这个结果改进以往有关的结果。     

一种低复杂度多输入多输出球形译码算法

针对多输入多输出（MIMO）系统接收机的软输出MIMO译码问题,提出了一种低复杂度的球形译码算法.该算法基于传统的Dijkstra球形译码算法,引入查找表机制和单树更新软值（LLR）的算法,改进Dijkstra球形译码进出栈的方法,减少系统的存储开销.在不降低系统性能的前提下,有效减少接收机的复杂度.仿真结果表明,在不同调制方式下,新的球形译码算法与最大似然（ML）译码算法性能几乎相同,同时算法复杂度大为降低.     

一类基于级联构造的二元周期序列的复杂度

线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.     

基于FPGA的删除卷积码Viterbi软判决译码器的研究

采用FPGA实现删除卷积码Viterbi软判决译码,与传统方式相比,提高了译码器的工作速度和可靠性,降低了功耗.在译码器的设计中,提出了"ACS全复用结构"和采用路径的相对量度取代绝对量度的方法,并得出了相对量度的上边界,从而有效地降低译码器的复杂度,使得利用单片FPGA芯片实现删除卷积码Viterbi软判决译码成为现实.对各种软判决的距离度量的计算方法进行了分析比较,得出了采用"1范数"和相关值取代欧氏距离最为合适.仿真结果表明,所设计的译码器具有良好的性能,与理论边界值只有0.2～0.4 dB的差距.