一种提高喷泉码译码成功率的算法

喷泉码采用的信度传播(BP)译码算法与最大似然译码相比具有低复杂度的优势,然而受到编码随机性的影响,其失败概率也较高。该文提出一种改进译码算法,在传统的BP译码失败时,通过将未译出的数据包假设为已知,使得迭代译码的条件重新满足,译码过程得以延续,并通过后续的译码过程求出假设包的真实值,从而译出更多的数据包。研究了该算法中假设包选取策略和假设包数等参数的设置问题。仿真结果表明,对于码长为10000,译码开销为5%的LT码,采用最大度选取策略,假设包数为20时,该算法使译码成功率达到98.2%,比现有BP译码算法提高约18.3%。     

LDPC编码的MIMO-OFDM系统的双涡轮迭代检测译码方法

采用迭代检测译码接收方法的LDPC(low density parity check,低密度奇偶校验)编码MIMO-OFDM(multiple-input multiple-output orthogonal frequency division multiplexing,多天线正交频分复用)传输,是在宽带无线通信系统中逼近多输入多输出(MIMO)信道容量的一种简单而有效的方法.在迭代检测译码过程中,既存在检测器和译码器之间的迭代,也存在译码器内迭代.首先给出LDPC编码MIMO-OFDM系统的因子图分析,进而提出双涡轮迭代检测译码方法.在所提方法中,检测器与译码器并发工作且实时交互软信息.与传统的串行迭代检测译码方法相比,双涡轮迭代检测译码方法可有效地降低检测译码时延.仿真结果证实,采用双涡轮迭代检测译码方法的接收机能在给定运算复杂度的条件下改善误帧率性能,有助于实现"绿色通信".     

基于MPB-Tree索引的空间数据多关键词模糊查询算法研究

随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将以往的两维空间距离计算转化为莫顿码匹配提升查询效率,且与模糊查询算法融合支持查询的容错.实验结果表明,该算法的效率及准确性较以往查询算法有较大提高.     

恒模多用户检测算法在WCDMA中的应用及仿真

针对WCDMA两级扩频调制结构中多址干扰（MAI）的循环平稳周期等于扰码周期和扩频码周期的最小公倍数的特点,以及固定步长恒模算法收敛速度慢、稳态误差大的缺陷,提出解扰和解扩相结合的变步长恒模算法,其中权系数的迭代更新公式随扰码周期变化,迭代步长自适应调整,该算法可以抑制扩频码之间以及扰码之间的多址干扰,且能降低稳态误差。仿真结果表明,在目标误码率为10-2的20用户WCDMA系统中,变步长恒模算法所需的信噪比比固定步长恒模算法降低0.5dB。     

不等保护喷泉码用于应答器报文编码的可行性研究

提出将具有不等差错保护特性数字喷泉码作为欧标高速铁路应答器报文编码方案.由于其不依赖重传、译码过程与编码符号到达译码端次序无关等特性非常适于应答器报文传输场景.针对欧标应答器报文长度特征,本文在不同码长条件下对基于权重的不等差错保护算法、拓展窗口喷泉码及复制窗口不等保护算法的性能进行对比分析,通过Matlab仿真得到3种算法在不同码长条件下的性能.验证采用基于喷泉码的不等差错保护方法作为铁路应答器长报文编码方案的可行性.     

基于组合混沌的伪随机数算法研究

为了克服常见混沌映射在生成伪随机数过程中出现的缺点,在分析了常用混沌映射方法优缺点的基础上,提出了一种基于Logistic混沌映射与Tent混沌映射的组合混沌映射算法。经过分析验证表明该算法生成的伪随机数具有更好的随机性。     

MATLAB在有限域教学中的应用

在＂代数与编码＂课程中,有限域理论是学习纠错码的基础。学生普遍感到有限域理论抽象难懂。在有限域的理论教学中应用MATLAB,不仅激发了学生的学习兴趣,而且加深了学生对有限域理论的理解。     

环Fp＋vFp上线性码的MacWilliams恒等式

研究了环Fp ＋vFp上线性码的Lee重量计数器与对称重量计数器。利用（Fp ＋vFp）n 到（Fp）2n的Gray映射φ,证明了环Fp ＋vFp 上自对偶码C的Gray像φ（C）也为Fp 上自对偶码,进而给出了两个MacWilliams恒等式及其应用。     

改进的Turbo码自适应迭代译码算法及其性能仿真

获得优良的差错控制特性和多次迭代处理产生大的时间延迟是一对矛盾.为了有效解决这一问题,对Turbo码机理和迭代译码技术进行了深入研究,在此基础上,提出一种改进的自适应迭代译码算法.该算法的实质在于其新颖的译码迭代终止判决策略.通过使用译码器产生的尾比特进行错误检测并设计合适的最小迭代译码次数Imin,可以确保在较低的误码率情况下,有效地减少平均译码处理的迭代次数.计算机仿真以及对仿真结果的比较分析证明了这种改进的Turbo译码算法能够有效减少译码时间延迟.     

利用有限局部环Z/p~kZ上的矩阵构作Cartesian认证码

设R=Z/pkZ,其中p是素数,k>1.利用R上矩阵的标准型构作了一个Cartesian认证码,并计算了该认证码的各个参数.在假定信源和编码规则按照等概率均匀分布的条件下,给出了认证码的成功模仿攻击概率PI和替换攻击概率PS.