广义交叉乘积累加码

为设计具有线性编、译码复杂度及逼近香农限性能的信道编码结构,在并行级联的单奇偶校验码之间引入交叉结构以构成外码,以累加器为内码,提出了一种新的串行级联编码--广义交叉乘积累加码。以外信息转移图为工具对广义交叉乘积累加码进行设计,并给出一个广义交叉乘积累加码的设计示例。分析及仿真结果表明,该示例具有线性编、译码复杂度,其收敛门限距香农限仅有约0.32 dB的距离。     

Construction of time-frequency codes based on protograph LDPC codes in OFDM communication systems

This paper proposes a scheme to construct timefrequency codes based on protograph low density parity check (LDPC) codes in orthogonal frequency division multiplexing (OFDM) communication systems.This approach synthesizes two techniques:protograph LDPC codes and OFDM.One symbol of encoded information by protograph LDPC codes corresponds to one subcarrier,namely the length of encoded information equals to the number of subcarriers.The design of good protograph LDPC codes with short lengths is given,and the proposed protograph LDPC codes can be of fast encoding,which can reduce the encoding complexity and simplify encoder hardware implementation.The proposed approach provides a higher coding gain in the Rayleigh fading channel.The simulation results in the Rayleigh fading channel show that the bit error rate(BER) performance of the proposed time-frequency codes is as good as random LDPC-OFDM codes and is better than Tanner LDPC-OFDM codes under the condition of different fading coefficients.     

基于JADE与特征提取的正交/非正交空时分组码盲识别

针对非协作多输入多输出通信系统中正交空时分组码(orthogonal space-time block codes, OSTBC)与非正交空时分组码(non-orthogonal space-time block code, NOSTBC)的盲识别问题,提出结合特征值矩阵联合近似对角化(joint approximate diagonalization of eigenvalue matrix, JADE)与特征提取的盲识别方法。首先将接收信号转换为盲源分离问题中的线性瞬时混合模型,然后利用JADE算法估计出该模型的虚拟信道矩阵,根据该信道矩阵的相关矩阵为数量矩阵的特点,从相关矩阵中提取特征参数,利用此特征参数识别OSTBC与NOSTBC。仿真结果表明,在较低信噪比以及不同的调制模式下,所提方法均可有效识别出OSTBC与NOSTBC。     

The optimal linear secret sharing scheme for any given access structure

Any linear code can be used to construct a linear secret sharing scheme. In this paper, it is shown how to decide optimal linear codes (i.e., with the biggest information rate) realizing a given access structure over finite fields. It amounts to solving a system of quadratic equations constructed from the given access structure and the corresponding adversary structure. The system becomes a linear system for binary codes. An algorithm is also given for finding the adversary structure for any given access structure.     

ON THE SECOND GREEDY WEIGHT FOR LINEARCODES SATISFYING THE FULLRANK CONDITION

The maximum of g2-d2 for linear [n, k, d; q] codes C is studied. Here d2 is the smallest size of the support of 2-dimensional subcodes of C and g2 is the smallest size of the support of 2-dimensional subcodes of C which contains a codeword of weight d. The extra cost to the greedy adversary to get two symbols of information using some algorithm is g2-d2. For codes satisfying the fullrank condition of general dimensions, upper bounds on the maximum of g2-d2 are given. Under some condition we have got code C where g2-d2 reaches the upper bound.     

多址访问中继信道下多边LDPC码

为逼近解码前传半双工多址访问中继信道容量,提出一种多边低密度奇偶校验(low density parity check, LDPC)码校验点联合编码（parity jointly coded multi-edge type LDPC codes, PJCMET-LDPC）结构及其度分布优化方法。该结构视中继校验比特为PJCME-TLDPC码的一部分,目的端利用从信源和中继接收的消息联合译码获得所有信源信息。为了分析该编码算法的渐进性能,推导了基于消息错误概率的多边外信息转移图噪声门限分析方法。在此基础上,提出PJCMET LDPC码度分布优化方法。实验仿真表明,与SCC LDPC码和NCC -LDPC码相比,PJCMET-LDPC码可以获得更大的编码增益。     

Modified pseudo-noise code regeneration method

A modified pseudo-noise (PN) code regeneration method is proposed to improve the clock tracking accuracy without impairing the code acquisition time performance. Thus, the method can meet the requirement of high accuracy ranging measurements in short time periods demanded by radio-science missions. The tracking error variance is derived by linear analysis. For some existing PN codes, which can be acquired rapidly, the tracking error variance performance of the proposed method is about 2.6 dB better than that of the JPL scheme (originally proposed by Jet Propulsion Laboratory), and about 1.5 dB better than that of the traditional double loop scheme.     

多相脉冲压缩编码波形产生及压缩处理技术

由线性调频信号导出的P3、P4多相码是一类常见的脉冲压缩信号 ,这类信号具有一些有用的特性。主要研究了P3、P4多相码信号的数字波形产生及压缩处理方法 ,提出了两种基于直接数字合成 (directdigitalsynthe sis ,DDS)技术的多相码波形产生方法。分析讨论了几种降低输出旁瓣电平的压缩处理技术 ,即经典的窗函数幅度加权技术、最小二乘幅度和相位加权技术和压缩后两采样滑窗处理技术。给出了一些计算机仿真结果 ,表明了这几种压缩处理技术的有效性。     

一种Frank码脉压信号的检测与参数估计方法

针对低截获概率(LPI)雷达中常用的一类多相编码(polyphase codes)信号(Frank码,P1,P3,P4码)的截获问题,研究了基于Radon-Wigner变换(RWT)的检测与参数估计方法。该方法利用这类多相编码信号具有与线性调频(LFM)信号相似的Wigner-Ville分布(WVD)的特性,通过Radon变换提取信号特征,同时实现信号的检测和参数估计。给出了应用该算法的具体步骤,分析了算法性能。以Frank码信号为例进行的仿真证明了该方法用于多相编码信号的联合检测与参数估计的有效性。     

LDPC码的高效译码算法研究

对于LDPC码的译码算法即和积算法,目前的简化算法多在对数域中进行。提出了一种新的基于差分的译码算法,其主要思想是：在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行。针对校验节点的更新,还可以选择若干个绝对值最小的差分值进行运算,以进一步降低复杂度。与传统的基于对数似然比的译码方法相比,该算法的计算复杂度有很大降低,而译码性能和收敛速度没有明显损失。     

一类适用于多小区CDMA系统的互补码集

针对多小区码分多址（code division multiple access, CDMA）系统,构造了一类具有大容量和优异相关性能的多子集互补码集。该码集基于循环移位的完美码集和相互正交的传统互补码集,可以获得多个互补码子集,每个子集中码的数目都达到了互补码集的理论界。这些子集内的码具有理想的相关性能,同时子集之间的码具有近似理想的相关性能。将不同的子集分配给多小区CDMA系统中不同的小区,既可以满足大容量用户的需要,也可以有效抑制小区内部和小区之间的干扰。     

EXISTENCE OF AUTHENTICATION CODES

1.IntroductionLetS,e,andMbethreenon--emptysetsandletf:Sxe-- Mbeamap;thefourtuple(S,E,M;f)iscalledanauthenticationcoded],if1)Themapf:Sxe-Missurjectiveand2)ForanymEMandeEE,ifthereisansESsatisfyingf(s,e)=m,thensuchansisuniquelydeterminedbythegivenmande...     

采用速率兼容LDPC码的AMC-ARQ系统性能分析

本文首次提出基于速率兼容低密度校验码(low-density parity-check,LDPC)的物理层与数据链路层跨层联合设计方案。从利于系统实现的角度出发,首先提出了一种构造速率兼容LDPC码的删除方案,不但简单易行,而且具有与随机删除相似的误码率性能。然后以该速率兼容LDPC码为前向纠错码,在物理层采用自适应编码调制技术(adaptive modulation and coding,AMC),数据链路层采用选择重传自动请求重传协议(automaticrpepeat reQuest,ARQ),研究了系统在Nakagami-m衰落信道下的吞吐量。计算机仿真结果表明,采用速率兼容LDPC码的AMC-ARQ系统,其吞吐量要优于单独采用AMC或者ARQ。     

On the Gray Images of Some Constacyclic Codes over F_p+uF_p+u~2F_p

Constacyclic codes are an important class of linear codes in coding theory.Many optimal linear codes are directly derived from constacyclic codes.In this paper,a new Gray map between codes over F_p+uF_p+u~2F_p and codes over Fp is defined,where p is an odd prime.By means of this map,it is shown that the Gray image of a linear(1+u+u~2)-constacyclic code over F_p+uF_p+u~2F_p of length n is a repeated-root cyclic code over F_p of length pn.Furthermore,some examples of optimal linear cyclic codes over F_3 from(1+u+u~2)-constacyclic codes over F_3+uF_3+u~2F_3 are given.     

基于软件历史仓库和抽象语法树的相似缺陷识别方法

软件开发过程中,软件开发人员常常通过搜索软件历史仓库(historical software repository, HSR),再经复制/粘贴以实现软件复用。HSR中会保存被复用的代码的缺陷及修复信息,辅助处理相似缺陷。基于此,提出一种基于HSR挖掘的相似缺陷识别方法。首先,基于变更日志的分析,从HSR中提取出已知缺陷的模块,建立bug模块库。然后,采用基于抽象语法树(abstract syntax tree, AST)的相似代码检测方法,识别待测试软件与bug模块库中相似的代码,并借助HSR中保存的相应缺陷及修复信息,完成待测试软件中可能包含潜在缺陷的模块的识别。同时,为提高相似代码的识别精度,优化基于AST的代码特征度量。在18个C程序、164对克隆代码上进行实验,结果表明所提方法能够识别出全部相似代码且性能优于已有工具。在人工构建的bug模块库上验证了代码相似性对相似缺陷识别的作用。最后,在8个真实的大型C项目上进行验证,平均缺陷召回率达到94%,表明挖掘HSR可以有效地为跨项目传播的相似代码提供缺陷理解支持。     

信噪比失配对LDPC码BP译码收敛性的影响

针对信噪比失配下置信传播译码的收敛性问题,提出了一种收敛性分析方法。该方法利用改进的高斯近似理论计算译码消息的均值和方差,获得外信息,进而跟踪译码的收敛过程。可分析不同码型、信道状况、失配程度下的译码收敛性,并给出了具体步骤和例子,分析结果可为自适应地确定译码器的估计精度标准提供参考。最后给出了一种灵活的信噪比估计算法,仿真验证了算法的有效性。     

基于有限域构造的QC LDPC码编码器设计

为了降低准循环低密度奇偶校验（quasi-cyclic low-density parity-check, QC LDPC）码编码的复杂度,提出了一种利用近似满秩（approximate full rank, AFR）矩阵实现QC LDPC码的高效编码方案。基于有限域GF(q)乘群、加群构造出AFR校验矩阵,利用AFR矩阵可以快速得到其系统循环形式的生成矩阵。此方案不但可以实现线性化编码,而且编出的码都为系统码。仿真表明,该编码方案对于列重较小的QC LDPC码具有较好的通用性和实用价值。     

高阶量纠错码理论限及软判决编译码算法

基于tent混沌映射的高阶量纠错码可以实现对图像的线性纠错,解决了压缩图像峰值信噪比(peak signal-to-noise ratio, PSNR)存在的“门限效应”问题。通过对基于tent混沌映射的纠错码的图像PSNR理论限的分析,得出符号位的准确估计是提高码字性能的关键。传统的基于符号位硬判决的编译码方法难以实现对符号位的有效保护。基于此,借鉴低密度奇偶校验(low density parity check, LDPC)码的软判决编译码方法,提出一种基于符号位软判决译码的高阶量纠错码。仿真结果表明:基于符号位软判决译码的高阶量纠错码的图像PSNR不断逼近理论限;与硬判决高阶量纠错码相比,在编译码复杂度相当的情况下(符号位初始化概率通过查表得到),图像PSNR有2 dB的增益。     

基于Raptor码的级联型不等错误保护方法

针对在各种恶劣的信道中对码流中相对重要数据提供更强保护的问题,提出了基于Raptor码的级联型不等错误保护(unequal error protection, UEP)方法。通过在预编码阶段和无率码阶段都采用UEP设计的级联方法来提高UEP性能,增加了设计的灵活性;分析了其在二进制删除信道（binary erasure channel, BEC）中采用最大似然概率(maximum likelihood, ML)译码时UEP性能的理论上下界;最后分别对其在BEC和加性高斯白噪声(additive white Gaussian noise, AWGN)信道中的UEP性能进行了仿真实验。理论分析和仿真实验结果显示,与在预编码阶段或无率码阶段单独采用UEP设计的方法相比,该级联型方法在基本不损失普通数据性能的情况下能为重要数据提供更强的保护,具有较好的UEP性能     

一种新的LV-BPL宽带通信系统仿真

室内低压电力线（LV-BPL）通信是一种新的宽带接入技术,基于数字喷泉码与正交小波包调制提出了一种新的LV-BPL编码多载波调制通信系统模型。系统采用Raptor码作外码,块编码作内码,按块编码调制（BCM）映射到正交小波包调制时频平面。由于小波包稳定的正交性、自由的时频铺砌,数字喷泉码与码率无关的性质及BCM抗脉冲干扰的特点,系统在LV-BPL信道具有比编码DFT-OFDM更好的性能。