复数旋转码的迭代译码研究

基于置信传播(BP)迭代译码的Turbo码和LDPC码能非常地接近Shannon限,迭代译码算法的研究成为编码界的热点问题。本文研究了复数旋转码的BP迭代译码。复数旋转码的BP译码效果与差集循环码和有限几何码非常接近,优于类似参数的LDPC码。针对BP迭代译码算法复杂度较高的缺点,根据复数旋转码的特点提出了两种低复杂度的迭代译码方法,与BP译码方法相比,这两种译码算法复杂度大为降低。     

RS-CR与RS-Turbo两类级联码的结构与性能分析

如果采用随机交织器和迭代的最大后验概率译码算法,Turbo码的译码性能接近Shannon限。但是当误比特率(BER)≤10-5时,性能曲线下降缓慢,趋近于水平线,影响了Turbo码的推广与应用。级联RS码能够有效地改善这一现象,但是RS Turbo级联码结构复杂,译码时延大。因此,本文基于交错与级联的思想,提出了一种新型的前向纠错码,即RS CR码(RS 复转码),设计构造了该码的编译码算法。RS码和复数旋转码同时对信息元进行编码,级联后新产生的二维前向纠错码,编码时间短,译码速度快,纠错能力可调,尤其适用于自适应的差错控制系统。     

R-S码的快速编译码

在介绍R S码的构造、编码和解码原理的基础上,提出了一种快速编译码算法。该算法摈弃了按符号串行处理的方式,采用了多符号并行处理的手段,快速实现了编码和译码,同时给出了具体实现步骤。此法的一般性还可推广应用到其它线性分组码。     

基于GSM-R列控系统信息安全传输的研究

针对CTCS3级列车控系统中无线信道的信息安全传输问题,本文设计了Turbo码的CTCS3级列控系统无线信道的信息安全传输方案,并分别采用了SOVA译码算法、Max-Log-MAP译码算法、Log-MAP译码算法进行仿真测试与比较分析,验证了该方案的合理有效性.仿真结果表明,采用Turbo码技术,可以降低无线信道中误比特率,满足列控系统数据传输的要求,提高系统的可靠性.     

用区组设计构造差错控制码的若干新结果

根据组合数学的区组设计理论．本文提出了若干新型差错控制码，借助于DBBD设计生成了一类非线性码。通过SBIBD设计构成了一类双向监督码，从BIBD设计导出了若干种不等保护能力码。所有上述码的编码译码过程都很容易实现。     

ITU-T G.975.1中EFECI.7算法的研究与实现

光通信技术向着长距离、高速度的方向发展,具有更加强大纠错能力的EFEC算法正逐渐成为人们研究的热点.本文结合BCH码的特点,对EFEC算法1.7中描述的正交级联的BCH码的帧结构进行了研究,通过MATLAB编程实现了BCH码的编码以及基于BM算法的迭代译码,并分析了不同结构的BCH码的误码性能.实验结果表明:在相同的误码信道中,1.7中介绍的基于正交级联的BCH码的帧结构相此普通的BCH码具有更加优秀的纠错能力.分析结果对进一步研究通信可靠性具有一定的参考价值.     

NTRU译码错误研究

NTRU[1,2]是一种建立在环上的新型公钥密码体制,其理论安全性依赖于格上的难题。实验表明NTRU的运算速度远远快于RSA[2]。但是,如果NTRU的参数选择不当,那么在解密的过程中可能发生译码错误[3]。本文首先分析了译码错误产生的机理,然后在分析的基础上提出了保证无译码错误发生的NTRU参数选择的理论界。在此基础上设计了一种可以有效纠正NTRU译码错误的“补偿算法”,这个算法优于现有的NTRU纠错算法。最后给出了在NTRU推荐参数下译码错误的实例,并利用“补偿算法”对该错误进行了纠正。     

低信噪比下的Turbo编译码算法研究及性能评估

由于Turbo码优异的纠错性能,CDMA2000与WCDMA将其作为候选的信道编码方案。本文研究了Turbo码的基本原理和编解码算法,在此基础上对Turbo码编解码系统进行了计算机仿真。本文设计的Turbo码编解码采用了伪随机交织器,它将低重量输入信息序列产生低重量编码序列的关系打破,提高了Turbo码编解码系统性能。系统仿真结果及分析表明有译码迭代次数、RSC分量码,交织器大小与交织器图等几个因素会影响Turbo码编解码系统性能。     

简讯

下期要目●铁路空车调配问题的随机机会约束模型及遗传算法●综合运输体系铁路客运市场的优化策略模型及算法●机车车辆液气缓冲器特性研究●高速列车通过隧道时诱发车厢内压力波动的数值分析●基于DGA技术的牵引变压器在线监测系统●NTRU译码错误研究●复数旋转码的迭代译码研     

铁路车地广播通信系统中喷泉码的应用研究

铁路通信系统具有其特殊的行业应用需求,如高可靠性,低误码率。研究喷泉码(RaptorQ)技术,作为一种前向纠错的编码方式应用于铁路广播通信系统中,可在保证系统误码率的同时,最大限度的利用系统资源。同时,依赖于喷泉码自身的编码特点,译码是否成功仅与接收到信息数量相关,部分信息的丢失不会对应用层信息造成影响。对不同丢包率条件下,达到不同误码率等级要求时所需的译码开销进行仿真,实现对喷泉码性能研究的目的。     

复数旋转码的推广及其编译码方法

本文从均衡不完全区组设计出发，把GF(p)的复数麓转码推广到GF(t)，从而大大地拓展了复数麓转码的范围，文中给出了其编码和译码方法，推广复数旋转码具有与复数旋转码相似的结构和性能。     

用微处理器实现计算机系统光盘存贮设备的差错控制

本文为计算机系统中光盘存贮设备提出丁一种差错控制方案。其特点是用微处理器实现。在光盘信道差错模式分析的基础上。本文对RS乘积码与RS长距离码进行了较深入的优选比较，给出适合微处理器工作的实用编译码方法。本方案采用Fermat变换，从而将译码所需的乘法次数降低了一个数量级，本文并对Fermat变换作了改进。使用了TMS32020微处理器，给出了编译码琉程，通过了仿真检验。该方案将显著地改善光盘存贮器的可靠性。     

RS编码器的FPGA设计和实现

RS码是一种线性分组循环码，具有极强的随机错误和突发错误纠正能力。基于有限域乘法算法，设计了一种RS（128，124）编码器，同时给出了编码器的仿真结果，并进行了FPGA硬件仿真验证。     

一种Contourlet图像块编码算法

提出一种高灵活性、低缓冲的Contourlet块编码算法。用临界采样的小波变换取代Contourlet变换中的拉普拉斯塔式LP(Laplacian Pyramid)分解,得到非冗余的Contourlet变换NRCT(Non-Redundant ContourletTransform),使其更适合图像压缩。块编码中,每个子带被划分为相对小的码块,然后对各个码块独立编码,得到具有丰富实用特征集的码流,且明显降低了内存占用。合并NRCT同一小波子带中类似的方向频率划分,根据合并后方向子带的方向频率特性,得到改进的上下文模型。改进的上下文模型使NRCT块编码器中的MQ编码器输出码流码率更加接近其熵率,而JPEG2000上下文模型不能为该MQ编码器输入码流提供良好的条件概率估计。实验证明,特别是对于纹理丰富的图像,本文算法较基于JPEG2000上下文模型的NRCT块编码算法和JPEG2000算法,具有更高的压缩性能。     

码本激励线性预测语音编码器的算法研究

提出一种快速而有效的搜索码码激励线性预测语音编码（ＣＥＬＰ）最佳码字的算法，它对码本不附加任何限制。同时，在ＣＥＬＰ语音编码中引入了基于Ｋｏｈｏｎｅｎ神经网络的矢量量化技术，进一步降低了语音编码的数码率。     

基于灰度特征码映射匹配修正的大容量图像隐写算法

研究在宿主图像内以最小比特修改量实现最大秘密信息嵌入的映射匹配隐写技术中映射关系建模问题。首先在分析既有映射匹配算法EMD算法、GLM算法基础上,进一步将二进码流的嵌入模型化为像素灰度特征码的映射匹配修正过程,并讨论了灰度特征码的映射匹配规则;随后由此提出一种采用两位灰度特征码直接映射匹配,每像素至多修正两个LSB比特位的大容量图像隐写算法:GLC3M算法。实验与理论分析结果表明,相比EMD算法、GLM算法而言,在PSNR值大于44dB的条件下,其容量比GLM算法多1倍,比EMD算法多0.7倍,并且能够有效抗击直方图差异比较与RS等隐写分析攻击。     

巴基斯坦改造项目站内最短区段长度计算及解决方案

对因巴基斯坦改造项目站内最短区段长度不满足机车信号译码时间要求而导致机车信号掉码的情况进行分析,并提出合理解决方案。     

基于条件匹配的ATP区段速度码计算方法

本文提出了基于条件匹配的ATP区段速度码计算方法。该算法以大连金开线“开发区站”、“东山路站”和“九里站”为区域控制中心的控制范围进行了模拟试验，其结果与设计单位提供的码序表相吻合。该算法基本消除了因各站场的特殊性造成的影响，有成为各站场ATP速度码计算通用算法的可能。     

快速构建Delaunay三角网算法研究

研究一种快速构建Delaunay三角网的算法，该算法结合逐点插入算法和分治算法，具有建网速度快，耗费空间小的优点。采用多级自适应网格划分点集，对叶子网格内的点采用改进了的逐点插入算法生成了三角网，子三角网间利用分治算法的思想进行合并。经实践验证，算法复杂度与点数几乎成线性关系。     

LCF-96列车超速防护系统故障检测方法的研究

基于算术码实现了一种实时性较高的检错方法。这种检错方法不但能检测运算结构故障，还能够检测运算器故障、时序故障及时间故障。编码方法最终由四种特征组成：模为Ａ的自述码，数据标志，时序标志。为了在系统的处理过程中保持码字的特征，分析推导了编码运算器的实现算法和补偿常数的产生算法。最终通过校验变量的整体标志与预计算出的标志是否一致来实现故障的检测。