两条序列的最短线性递归  

On the Shortest Linear Recurrence of Two Sequences over an Integral Domain

作　　者：高丽英[1] 祝跃飞[1] 

机构地区：[1]信息工程大学信息安全学院,河南郑州450002

出　　处：《信息工程大学学报》2001年第1期17-22,共6页Journal of Information Engineering University

摘　　要：近年来 ,如何把解决域上多条序列最短线性移性位寄存器综合问题的基本迭代算法(FIA)扩展到任意一个整环上 ,这一问题很受关注。本文解决了整环上两条序列的最短线性递归问题 ,并给出了递归极小多项式的方法。The fundamental iterative algorithm is usually used to synthesize minimum length linear feedback shift registers for generating prescribed multiple sequences. In recent years, how to extend it to an arbitrary integral domain has become a problem of great concern.This paper presents a solution to the problem of the shortest linear recurrence of two sequences over an integral domain and describes the recurrence of the minimal polynomial.

关 键 词：整环 两条序列 最短线性递归 极小多项式 迭代算法 零化多项式 线性移位寄存器 

分 类 号：TP332.11[自动化与计算机技术—计算机系统结构]