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

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

IEEE802.16e中的卷积Turbo码编译码算法研究

为了分析不同设计参数对IEEE802.16e中卷积Turbo码(CTC)性能的影响以及对比IEEE802.16e支持的CTC和卷积码的编码性能,介绍了IEEE802.16e中的CTC的编码过程,给出了编码过程中的循环状态确定方法的推导过程,分析了CTC的迭代译码结构和译码算法,最后对CTC的性能进行了仿真.仿真结果表明:在相同码率和相同调制方式下CTC的编码增益要比卷积码大,采用CTC比采用卷积码有着明显的性能优势.因此在码率较低、信道状况较好或对系统实时性要求严格的情况下,可考虑使用卷积码,以降低信道编码的复杂度;而在码率较高、信道状况较差或对误码率要求严格时,可考虑选用CTC编码方案,以保证通信的可靠性.     

基于FSG的最大频繁子图挖掘算法*

图挖掘已成为数据挖掘领域研究的热点,然而挖掘全部频繁子图很困难且得到的频繁子图过多,影响结果的理解和应用。可通过挖掘最大频繁子图来解决挖掘结果数量巨大的问题,最大频繁子图挖掘得到的结果数量很少且不丢失信息,节省了空间和以后的分析工作。基于算法FSG提出了最大频繁子图挖掘算法FSG-MaxGraph;结合节点的度、标记及邻接列表来计算规范编码,提出两个定理来减少子图同构判断的次数,并应用改进后的决策树来计算支持度。实验证明,新算法解决了挖掘结果太多理解困难的问题,且提高了挖掘效率。     

Penumbral imaging and numerical evaluation of large area source neutron imaging system

The fusion neutron penumbral imaging system Monte Carlo model was established. The transfer functions of the two discrete units in the neutron source were obtained in two situations: Imaging in geometrical near-optical and real situation. The spatial resolutions of the imaging system in two situations were evaluated and compared. The penumbral images of four units in the source were obtained by means of 2-dimensional (2D) convolution and Monte Carlo simulation. The penumbral images were reconstructed with the same method of filter. The same results were confirmed. The encoding essence of penumbral imaging was revealed. With MCNP(Monte Carlo N-particle) simulation, the neutron penumbral images of the large area source (200 μm×200 μm) on scintillation fiber array were obtained. The improved Wiener filter method was used to reconstruct the penumbral image and the source image was obtained. The results agree with the preset neutron source image. The feasibility of the neutron imaging system was verified. Supported by the NSAF Joint Fund set up by NSFC and CAEP (Grant No. 10576022)     

基于BCH纠错编码技术的小波域音频数字水印研究

常规的水印算法在提取水印信息时可能出现误码,文中在采用混沌映射理论提高图像水印加密的安全性基础上,提出了一种基于BCH纠错编码的数字水印算法,通过小波系数的量化法,在小波变换域内实现图像水印的嵌入、提取和水印的恢复。并利用计算仿真进行实验,结果表明,该方法能降低水印提取的误码率,有效抵抗各种常见攻击,具有良好的鲁棒性和不可见性,可靠性和实用性也很强．     

基于并行预测控制的Turbo码译码结构

提出一种基于并行预测控制的Turbo码译码结构. 通过建立预测控制模块(PCA)来预测分量译码器第n+1次的译码外部信息值. 相比于传统的并行译码方案,基于PCA模块的PPC-Turbo结构可以降低译码算法的复杂度,并减少译码时延. 通过对单次外部信息值预测（6～9次）及复次外部信息值预测（6+8、7+9次）,对比了外部信息预测的变化趋势及不同帧长（1?024、512、256、128、64帧）情况下的译码时延,验证了译码时延的减少. 在帧长为1?024、信噪比为0～2?dB时,对译码器2第6～8次的外部信息进行了单次预测,比较了PPC-Turbo与Turbo的误比特率(BER)性能,结果表明,两者的BER非常接近,预测控制模块可以代替分量译码器的一次译码迭代.     

无循环前缀SFBC-OFDM系统的Turbo均衡

为了提高传输效率,对无循环前缀(CP)的空频分组码正交频分复用(SFBC-OFDM)系统进行了研究,提出一种基于软信息反馈的Turbo均衡算法. 同时提出了符号间干扰删除、软循环重构、对角化SFBC译码以及MMSE频域均衡器,通过多次迭代抑制系统中出现的各种干扰. 仿真结果表明,该算法可有效改善无CP的SFBC-OFDM的误码性能.     

Optimal binary codes and binary construction of quantum codes

This paper discusses optimal binary codes and pure binary quantum codes created using Steane construction. First, a local search algorithm for a special subclass of quasi-cyclic codes is proposed, then five binary quasi-cyclic codes are built. Second, three classical construction methods are generalized for new codes from old such that they are suitable for constructing binary self-orthogonal codes, and 62 binary codes and six subcode chains of obtained self-orthogonal codes are designed. Third, six pure binary quantum codes are constructed from the code pairs obtained through Steane construction. There are 66 good binary codes that include 12 optimal linear codes, 45 known optimal linear codes, and nine known optimal self-orthogonal codes. The six pure binary quantum codes all achieve the performance of their additive counterparts constructed by quaternary construction and thus are known optimal codes.     

基于二维码的公安户口迁移系统的设计与实现

二维码技术已经在社会生活各个领域得到了广泛的应用,由于二维码可以存储多种格式的信息且能够被自动识别,本文基于二维码技术结合公安户口迁移业务,设计并实现了一个基于二维码的户口迁移系统,并且详细分析了系统设计和实现的原理。     

基于安全协议代码的形式化辅助建模研究

随着安全协议形式化分析技术的不断发展,利用工具自动验证虽已得到实现,但建模环节仍需依赖专业人员手工建模,难度大且成本高,限制了此技术的进一步推广。为了提高建模的自动化程度,提出了依据安全协议代码进行形式化模型辅助生成的方案。首先,使用污点分析获取协议的通信流程,并且记录密码学原语操作;然后,根据通信流程之间的序列关系构建协议通信状态机;最终,根据目前主流的安全协议形式化分析工具Tamarin的模型语法生成形式化模型。实验结果表明,此方案可以生成形式化模型中的关键部分,提高了形式化建模的自动化程度,为形式化分析技术的推广作出贡献。