BCH码生成多项式快速识别方法

为了获取数字通信中未知线路的纠错编码信息,提出了一种新的BCH码多项式快速检测方法.在采用已有的码根信息差熵的思想获得二进制本原BCH码分组长度之后,利用有限域同构的原理,由统计得到的码根经过有限域乘法并化简直接求出BCH码的生成多项式.该方法避免了以往算法遍历本原多项式带来的计算量和时间消耗,其有效性得到了验证.     

RS码的盲识别方法

针对信道编码的盲识别问题,首次提出了RS码的盲识别方法。先针对无误码的情况,通过基于矩阵行向量化简(RREF)的方法估计RS码的码长、本原多项式和生成多项式等参数;继而,针对有误码的情况,通过基于RREF、容错矩阵分解(FTMD)和伽罗华域的傅里叶变换(GFFT)方法估计码长、本原多项式和生成多项式等参数,这是一个全新的研究课题,在智能通信、信息截获、密码分析等领域有重要的应用。仿真实验表明文中提出的方法在误码率为10?3的情况下,对于RS码的识别概率高于85%。     

超宽带系统PSC码的研究

针对置换序列码(PSC)的构造方法，以及对PSC码的自相关和互相关特性的对比,对GF(2m)域满足生成PSC码的本原根进行存在分析,给出了此种本原根的个数下限,提出了生成这种本原根的方法. 将PSC应用于超宽带系统中，仿真结果表明，使用PSC码的超宽带系统的性能明显优于使用其他码型的系统.     

一种Turbo码编码参数的盲识别方法

针对Turbo码的盲识别问题,提出了一种对非归零Turbo码编码参数进行盲识别的方法.该方法通过分析Turbo码中子编码器的编码组成结构,建立了1/2码率卷积码的分析模型,进而在恢复Turbo码中交织序列的基础上,利用穷举比对的方法来确定交织关系,实现了对非归零Turbo码的盲识别.实验仿真表明,在仅得到Turbo码编码数据序列的情况下,实际数据的编码参数识别分析结果和所设前提完全一致,表明了该识别方法的正确性.     

基于二叉扫描树的电调天线设备扫描算法

针对ASIG协议的不足, 提出了基于二叉扫描树的电调天线设备扫描算法. 叶扫描阶段重用上一轮扫描的对应可读周期的扫描码, 直接对可读结点进行扫描识别; 根扫描阶段从根结点开始扫描, 对新增设备扫描识别. 通过利用自适应冲突避免机制和叶-根两阶段扫描方法, 有效地减少了扫描过程中冲突次数. 仿真实验表明, 该算法能有效地减少电调天线设备扫描时间, 提高了设备扫描识别效率.     

在CRC校验中扩展缩短码的设计与性能分析

提出了扩展缩短码的概念，分析了扩展缩短码的最小距离、不可检错误概率等的性能，比较了扩展缩短码和原缩短码性能的优劣，给出了扩展缩短码的选择原则。仿真结果表明：扩展缩短码和原缩短码具有相同的规律，码长越短，性能越好；本原多项式生成的扩展缩短码的性能基本相同；本原多项式生成的扩展缩短码性能比非本原多项式生成的扩展缩短码性能好；非线性扩展缩短码的性能比线性扩展缩短码的性能好。扩展缩短码的优点在于冗余度不变，码率高，参数选择灵活。扩展缩短码已经成功地应用到通信设备中。     

(n,n-1,m)卷积码的盲识别

针对信道编码的盲识别问题,提出了码率为(n-1)/n卷积码的盲识别算法. 首先建立了盲识别的数 学模型,然后对截获码序列所构造的矩阵进行分解求解校验矩阵,通过对校验矩阵进行初等变换,最 终辨识编码参数. 仿真实验表明,该算法可对卷积码进行有效识别.      

高误码(2,1,m)卷积码盲识别

针对信道编码的盲识别问题,提出了高误码率下(2,1,m)卷积码的盲识别方法.首先给出了盲识别的数学模型,进而通过容错矩阵分解来求解线性含错方程,证明了通过对截获码序列进行容错矩阵分解可以解决卷积码的盲识别问题.这是一个全新的研究课题,在智能通信、信息截获、密码分析等领域有重要的应用.仿真实验表明,该算法可以对高误码率的卷积码进行有效的识别.     

二进制移位对偶码的构造

对偶码的研究主要侧重于研究自对偶码,已有一些研究方法研究如何构造二进制线性码的对偶码,其目的是减少运算量,提高运行效率,但仍存在复杂度高的问题.文章在研究对偶码的基础上,结合准循环码特点,定义了码率为1/2的移位对偶码概念,得到了一个有关最优移位对偶码定理;利用该定理提出了这类码字的构造方法,运用计算机搜索最优移位对偶码.通过实验,最优码的最小距离大部分与自对偶码相等,其中4个较之更优.该方法不仅减少了搜索最优码的复杂度,而且产生的码通过循环移位就得到其对偶码.     

两类非对称量子码的构造

通过分圆陪集确定出q~2-元域上2个嵌套的BCH码满足Hermite对偶包含的条件;利用这些满足Hermite对偶包含条件的本原BCH码构造出两类非对称量子码的参数,使构造出的码具有较大的z-距离,而且其参数优于已有文献中的结论,从而提高了码的纠错能力。     

New recognition method for binary shortened BCH codes

Current recognition methods are mainly aimed at primitive BCH codes. To solve this problem, a novel recognition method based on soft decision is proposed for binary shortened BCH codes. According to the soft decision information, an analysis matrix is established by the hard decision sequence. The Gauss elimination algorithm is applied to the matrix, and a binary hypothesis test is built to recognize the code length. Then, a primitive BCH code is constructed, and a parity-check matrix is tested under different primitive polynomials by using the soft decision information. Finally, the primitive polynomial and generator polynomial are recognized according to the roots distribution of the generator polynomial. The proposed method is effective for both shortened BCH codes and primitive BCH codes. Simulations verify the applicability of the proposed method. The recognition results of primitive BCH codes show that the proposed method performs better than the conventional recognition methods.     

基于Hadamard矩阵的最优局部修复码构造

现有的局部修复码大多能满足最小距离最优的边界条件,但是在满足最小距离最优情况下构造维度最优的局部修复码还比较困难。针对上述问题,提出一种基于Hadamard矩阵的最优局部修复码的构造方法,通过对Hadamard矩阵进行扩展,构造局部修复码的校验矩阵,进而通过此校验矩阵构造最优局部修复码。首先,基于Hadamard矩阵构造局部修复码的校验矩阵,通过校验矩阵构造的局部修复码的最小距离可以达到最优最小距离界,但是其维度没有达到最优维度边界条件;为进一步提高维度,将校验矩阵中的关联矩阵0和1元素互换得到新的关联矩阵,通过和新的关联矩阵级联进行扩展,构造的扩展局部修复码不仅可以达到最小距离最优,且能达到维度最优的边界条件。与现有局部修复码相比,该构造的局部修复码是最小距离和维度最优的局部修复码,且其码率也更逼近局部修复码最优码率的边界。     

CCSDS-TM传输帧识别技术

针对空间数据系统咨询委员会(CCSDS)下行遥测(TM)传输帧识别技术的应用,利用校验多项式对(2,1,6)卷积码进行了识别,提出了基于编码模式串匹配的方法对卷积码进行节点同步;利用链路层帧长特征对Reed Solomon(255,223)编码的交织深度进行初始判别,并采用伽罗华域傅里叶变换对识别结果进行验证. 对识别算法进行了仿真,讨论了不同误码率情况下的识别结果. 仿真实验结果表明,算法可对TM传输帧进行有效识别.     

一种识别无限制手写体数字的方法

对无限制手写体数字的两大特点──畸变性和旋转性，提出了一种链匹配识别算法。全面描述了边界的拓扑结构（基元），根据形成输入字符图像的一维链码与参照链的匹配结果进行识别。压缩了原始图像信息，提高了处理速度，同时也达到了较高的识别率。     

Blindrecognition of the long constrained non-recursive systematic convolutional code

A coding parameters identification method is proposed, which is suitable for long constrained non-recursive systematic convolutional codes with a code rate of 1/2 and (n-1)/n obtained by puncturing the 1/2 code as the mother code. First, according to the coding principle, a linear block code with a code length of about 1/n of the original convolutional code constrained length is constructed by using the coding data; then, the check matrix of the linear block code is obtained, and the generator polynomial of the original convolutional code is reconstructed from the check matrix. Simulation experiments are carried out for two convolutional codes involved in IESS309. Compared with the existing method, when the code rate is 1/2, the recognition performance is improved by about 1dB; when the code rate is 2/3 and 3/4, the improvement is more than 2dB. Simulation results show that the proposed method is more effective than the existing method.     

某大厦加层工程的可行性计算分析

针对工程实例-某大厦(主体结构已完工)加层工程,运用大型通用有限元软件ANSYS建立简化的结构整体模型,进行了结构内力计算,并按现行<混凝土设计规范>(GB50010-2002),对各层框架柱进行了正截面承载力和轴压比验算,给出了承载力不满足的柱位,进行加层工程前需采取加固措施;最后对桩基础复核,基础承载力满足.本文同时采用了结构设计软件TAT进行复核,两组结果非常一致.本文还按照老规范(GBJ80-89)进行了验算,结果表明,新规范对柱承载力设计有较大影响.     

基于马尔可夫的LDPC码围长检测研究

LDPC码是目前最好的信道编码技术之一,由于其校验矩阵中存在短环,采用和积等迭代译码算法时将会降低译码性能.因此,围长是目前设计LDPC码的一个很重要的方面,检测与消除短环已成为提高LDPC码译码性能的重要措施.在基于校验矩阵的环路检测定理基础上,根据马氏链的特点和最大熵原理,将校验矩阵转化为转移概率矩阵,给出了一种基于转移概率矩阵的围长检测方法,在理论上给予证明,且进行了仿真,结果表明该方法对不同的校验矩阵具有很好的围长检测效果,且能对其状态进行分类判别.     

准规则LDPC码软扩频方法

为实现低复杂度条件下的长码软扩频,提出了一种基于准规则低密度奇偶校验码（QR-LDPC）的软扩频方法. 利用编码度优化的方法构造了一种QR-LDPC. 提出了一种基于编码约束的同步方法,降低了长码软扩频系统的同步复杂度. 仿真结果表明,基于QR-LDPC的软扩频方法是一种有效、可行的长码软扩频方法,可同时获得较大的扩频增益和编码增益;相同扩频比条件下,系统误码率性能优于传统的直接序列扩频系统.     

Gold码的因子图迭代捕获方法

为降低Gold码的捕获时间与复杂度,提出将基于因子图的迭代m序列捕获算法应用于Gold码捕获. 以全球定位系统(GPS)信号的C/A码为例,首先根据Gold码的生成多项式确定1组具有稀疏结构的校验关系;然后为降低迭代计算的复杂度,提出了不同校验关系顺次校验与混合校验的迭代捕获算法;最后通过仿真研究比较了不同的校验关系和校验方法对迭代捕获算法性能的影响. 仿真结果表明,顺次迭代且迭代次数递减的校验方法最优,该方法能在不损失检测概率的情况下降低Gold码捕获的复杂度,同时降低其捕获时间.     

Research on parameter identification of BCH codes

In order to solve the problem of the blind recognition of BCH codes,a novel method for fast detection of the BCH parameter identification based on the Statistical significance is presented. Some analytical models for BCH codes are proposed by analyzing the distribution of BCH code roots.The check matrix is constructed by using the obtained length and code roots of BCH codes with the help of completing shortened codes.Finally the BCH generator polynomial can be calculated directly by simplification of matrices in the finite field. Simulation results illustrate that given the high BER BCH encoded data sequence, the recognized coding parameters are correct by comparing prior conditions, which validates the accuracy of the proposed method.