常系数非齐次线性递归数列求特解的简易方法

利用数列的差分将常系数非齐次线性递归数列转化为常系数非齐次线性差分方程,从而得到一种求常系数非齐次线性递归数列特解的简易方法.     

常系数递归数列求和方法

讨论了常系数线性递归数列的一些性质,对非齐次线性递归数列一类特殊情况进行了分析,给出了它的通项公式的一般形式,对其它类型的非齐次线性递归数列的通项形式也进行了简单的讨论,利用以上结果最后对著名的Fibonacci数列和Hanoi数列进行了详细讨论。     

数列的广义差分

提出了数列的广义差分的概念,给出了相关的两个性质,并由此得到了一阶线性递推数列、二阶齐次线性递推数列、等差数列的一系列性质.     

数列的广义差分

提出了数列的广义差分的概念,给出了相关的两个性质,并由此得到了一阶线性递推数列、二阶齐次线性递推数列、等差数列的一系列性质．     

高阶线性递归数列的矩阵表示与恒等式

本文较深地讨论了一般常系数齐次线性递归数列的联结矩阵的性质,得出了线性递归数列几种矩阵表示的形式,并利用这些表示法新建立了高阶线性递归数列的若干重要恒等式.     

由通项公式构造齐次线性递归数列的递归方程

给出并证明了由数列的通项公式判定其是齐次线性递归数列的充分条件,以及其递归方程的构造.     

广义Fibonacci数列线性空间及其应用

本文引进并讨论了广义Ｆｉｂｏｎａｃｃｉ数列线性空间，利用它得到了由二阶常系数齐次线性递归数列的系数及其初始值求出其通项的公式。     

高阶线性递推数列通项公式的研究

常系数高阶线性递推数列通项公式的求解是极为复杂的计算,只有小部分特定系数的高阶线性递推数列才能求出通项公式,而所求出的通项公式属于数值解,只适用于原题的计算。根据高阶线性递推数列的关系式,逐阶逐项展开,寻找其变化规律,并进行归纳、总结、推导,得出了一条公式解的通项公式,能通解任意常系数的高阶线性递推数列,计算正确、简便,适用于八阶之内的各阶齐次或非齐次的高阶线性递推数列的计算,达到了快速求解的效果。     

齐次线性递推数列通项的高阶导数解法

关于递推数列的通项公式的计算办法,已经有很多种了,但对于下述齐次线性递推数列的通项公式的计算方法,几乎全为技巧性方法,下面给出一种利用高阶导数求该类数列通项公式的通用方法.     

乘积型常系数递推关系的相关性质

定义乘积型常系数非齐次递推关系、乘积型常系数(非)齐次递推关系组,研究其相关性质及数列通项公式的求法.分别在{A1,n},{A2,n},…,{Ak,n}是正实数列,p1,p2,…,p k是实数以及{A1,n},{A2,n},…,{Ak,n}是复数列,p1,p2,…,p k是整数这两种情况下研究乘积型常系数(非)齐次递推关系组的相关性质,得到相应的性质和定理.     

Linear complexity problem of binary Jacobi sequence

This paper contributes to the stability of linear complexity of a binary periodic Jacobi sequence.By employing a pair of reference sequences,we prove that the linear complexity of a binary Jacobi sequence is unstable,namely,by changing its few bits in one-period length,the linear complexity of the modified sequences will become far less than the required value.     

F_p上多维周期序列复杂性分析

周期序列的线性复杂度是衡量流密码稳定性的重要指标.近年来,对多维周期序列的研究越来越受到广大学者的关注.主要在周期序列S与其对偶序列珔S组合成的新序列已有结论的基础上,给出了由多个新序列组成的多维序列的极小多项式和联合线性复杂度.     

GF(q)上pn-周期序列的k错线性复杂度

周期序列的错误线性复杂度是度量密钥流稳定性的一个重要指标.首先改写GF(q)上pⁿ周期序列的k错线性复杂度快速算法,给出其m紧错线性复杂度的快速算法;然后研究相应k错线性复杂度的误差向量,得到计算误差向量的算法,即在此误差向量下,可以实现原始序列的k错线性复杂度.其中p为奇素数,q是模p2的一个本原根.     

F_p上一类周期倒序序列稳定性分析

流密码稳定性的重要度量指标是序列的线性复杂度。通过生成多项式和极小多项式研究了F_p上一类周期为2N的倒序新序列的稳定性,给出了其极小多项式及线性复杂度,并讨论了F_p上由这类倒序新序列构成的多维周期序列的联合极小多项式及联合线性复杂度,这些结论对周期序列的研究有一定的应用价值。     

一类基于级联构造的二元周期序列的复杂度

线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.     

求周期序列线性复杂度的快速算法

基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法.     

随机周期序列线性复杂度的方差

利用周期序列的广义离散傅立叶变换,计算出了一般情形下的随机周期序列线性复杂度的方差,确定了某些重要周期的随机周期序列线性复杂度的方差,并且分析了随机周期序列线性复杂度的方差渐近性质．     

素数周期随机周期序列k错线性复杂度的方差

给出了随机周期序列k错线性复杂度方差的一个表达公式,同时给出了两种不同情形下素数周期的随机周期序列k错线性复杂度方差的上下界的估计.     

A formula on linear complexity of highest coordinate sequences from maximal periodic sequences over Galois rings

Using a polynomial expression of the highest coordinate map, we deduce an exact formula on the linear complexity of the highest coordinate sequence derived from a maximal periodic sequence over an arbitrary Galois ring of characteristic p, where p is a prime. This generalizes the known result of Udaya and Siddiqi for the case that the Galois ring is Z4.     

一类周期序列的3错线性复杂度期望的界

周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的重要指标;文章主要研究二元域F2上的线性复杂度等于2n的2n-周期序列,对这一类周期序列的3错线性复杂度值的分布进行了分析,同时给出了这类周期序列的3错线性复杂度期望的上界和下界.