突发错误检测重数分配算法及其电路设计

为解决突发错误信道下里德所罗门码译码复杂度高与性能差的问题,提出了一种突发错误检测的重数分配算法(BD-RCMA)。首先计算信道突发噪声占比参数,根据该参数对包含随机错误与突发错误的混合信道进行数学建模,以便从信道中获取信道软信息;然后基于子码的电平计算每一符号的可靠度与突发度并确定突发度阈值,并比较突发度与阈值得到突发错误的精确位置,实现对突发错误的检测;最后对BD-RCMA算法进行电路设计并将其应用于基于硬判决的突发错误软判决译码器架构中。仿真结果表明,BD-RCMA算法可以精确定位突发错误位置,在突发错误所包含的子码数为65~71、信道信噪比为5~9dB情况下,与低复杂度重数分配算法相比,误帧率可降低15%~45%。     

可迹图的谱半径条件

本文研究的是简单图,它的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径。如果图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果一个图含有哈密顿路,则称该图是可迹图。设图具有最小度条件,本文主要利用图的补图的谱半径给出图是可迹图的充分条件。     

五元域上LCD码的构造

基于最优线性码与射影几何理论,针对不同码长最优码的距离特性,研究了低维五元最优LCD码的构造。首先利用删截等方法构造了较小码长的三维和四维最优线性码以及最优LCD码;其次,借助部分已知矩阵和删截等方法构造了较大码长的三维和四维最优线性码以及最优LCD码;最后,利用已知最优LCD码和特殊码长最优自正交码构造了任意大码长的最优LCD码,完全解决了三维和四维最优LCD码的构造问题。这些LCD码的构造方法对于五元高维最优LCD码以及一般域上最优LCD码的研究具有重要的理论指导意义。     

基于手机的高校课堂考勤系统的探索与实践

考勤在高校教学环节中起着重要作用,但在当前的高校课堂上,仍多采用传统纸质考勤表进行考勤,效率低,且占用较多课堂时间。考虑到手机的普遍应用,本文采用手机辅助考勤,比较两类基于手机考勤方式的优缺点,并将其应用于课堂实践。     

Review of public-key cryptosystem based on the error correcting code

The paper review the public-key cryptosystems based on the error correcting codes such as Goppa code, BCH code, RS code, rank distance code, algebraic geometric code as well as LDPC code, and made the comparative analyses of the merits and drawbacks of them. The cryptosystem based on Goppa code has high security, but can be achieved poor. The cryptosystems based on other error correcting codes have higher performance than Goppa code. But there are still some disadvantages to solve. At last, the paper produce an assumption of the Niederreiter cascade combination cryptosystem based on double public-keys under complex circumstances, which has higher performance and security than the traditional cryptosystems.     

Z2Z4上的加性负循环码

在Z_2Z_4-加性循环码的基础上构造负循环码。首先,引入Z_2Z_4-加性负循环码的定义及其构造;然后,构造其生成多项式及张成集;最后,通过实例说明其与加性循环码有相同的参数。     

一种软判决下的本原BCH码盲识别方法

为解决现有BCH码识别方法容错性较差的问题,提出了一种软判决下的本原BCH码盲识别(SDBR)方法。首先,将截获数据进行解调软判决得到比特序列和对应可靠性信息,然后对比特序列进行码字划分,再由软判决可靠性信息建立码根可靠性系数,以此计算不同码根出现的概率,并引入Kullback-Leibler散度来确定码长;其次,定义公共码根可靠性统计量并建立二元假设检验,在不同本原多项式下对公共码根进行判定;最后,利用公共码根连续分布特点识别本原多项式,进而由所有公共码根计算生成多项式。仿真结果表明:SDBR方法在信噪比大于7dB时能有效对常用本原BCH码进行识别;与基于码根信息差熵的方法相比,容错性提升了1.8dB。     

基于链码的Stellite12钴基合金金相组织定量分析

针对Stellite12钴基合金金相组织的定量分析问题,提出一种适用于金相组织中不同相的提取与统计算法.以扫描电子显微镜获得的金相组织图像为信息源,通过图像增强、最大类间方差法及canny边缘检测算法对Stellite12钴基合金金相进行处理,分离出WC相、Cr_7C_3相和Co基体,并利用链码跟踪及三角形面积统计算法对目标相标定统计并分析.结果表明:最大类间方差法可以实现WC相、Cr_7C_3相和Co基体的分离,利用链码跟踪及三角形面积统计算法能够快速完成不同相的个数统计与面积计算.     

初等交换群凯莱图的完备码与完全图的正则覆盖

LEE证明了超立方体图Q_n存在完备码当且仅当n=2~m-1(m≥2是自然数),当且仅当它是完全图K_(n+1)的正则覆盖.本文中,给出了这个结论的一个简单证明,并把这个结论推广到了初等交换群的凯莱图中.证明了初等交换p-群Z_p~n(这里p是奇素数)的凯莱图有完备码当且仅当n=(p~m-1)/2 (这里m是自然数且n≥2),当且仅当它是完全图K_(2n+1)的正则覆盖.     

Trace-Ratio问题的两种解法及其应用

线性判别分析(LDA)作为一种降维技术,已成功应用于许多分类问题中,如语音识别、人脸识别、信息提取等领域.许多降维问题最后都会归结为一个Trace-Ratio(迹比)问题,也就是通过寻找一个列规范正交矩阵X∈R~(n×r)(n≥r)能够使得比值tr(X~TAX)/tr(X~TBX)最大化,其中矩A∈R~(n×n)阵是对称的矩阵,矩阵B∈R~(n×n)是对称正定矩阵.迹比问题在线性判别分析以及一些其他应用中占有至关重要的地位.但是迹比问题没有解析形式的解.介绍了Foley-Sammon变换的背景和国内外发展现状.给出了求解迹比问题的两种方法:逐次解法和牛顿法.改进了构造逐次解的具体方法,并且给出了逐次解的数值估计;给出了牛顿法的具体算法和二阶收敛性的证明.实验表明若将逐次解作为初始迭代点代入牛顿法中可以大大减少牛顿法的迭代次数,提高牛顿法的迭代速度.