函数域上的格基约化算法和多序列线性反应移位寄存器综合.pdfVIP

摘 要 多序列线性反馈移位寄存器综合问题，即求能同时生成多条序列的最短 的线性反馈移位寄存器问题，在密码、编码、数学、信号处理及控制理论等 领域都有非常重要的应用，因而许多领域的工作者对此产生极大的热情，涌 现出很多的方法，所以不仅探求新的算法，而且探求各种综合算法之间的内 在关系，都成为在这些领域中常盛不衰的研究课题，具有极其重要的理论研 究意义与巨大而潜在的应用价值。 本文利用函数域上的格理论为多序列综合问题建立了一个新的数学模 型，利用格基约化算法完美地实现了多序列综合问题，我们将这一新的多序 列综合算法称为格基约化多序列综合算法，简称为LBRMS算法。该算法能 导出几乎所有的现有综合算法，因而是一个统一性的算法。作为该算法在译 码上的直接应用，我们同样可以在HT界和Roos界下来译有多个伴随序列 的BCH码． 具体地说主要贡献在于： 1)利用了有理函数域上的格这一代数工具为多序列综合问题建立了一 个新的直观的单变元的向量形式的数学模型。由于格中的元素是用向量这一 为大家所熟悉的表示方法来给出的，使得多条序列中每条序列作为同一向量 的一个分量，而在利用GrSbner基理论做序列综合时，多条序列的区分主要 依靠多变元来表示，