F[x]-lattice basis reduction algorithm and multisequence synthesis

被引：2
|
作者：
王丽萍
祝跃飞
机构：
来源：
Science in China(Series F:Information Sciences) | 2001年 / 05期
基金：
中国国家自然科学基金;
关键词：
multisequence shift-register synthesis; F[x]-lattice basis reduction algorithm; reduced basis; normal reduced basis;
D O I：
暂无
中图分类号：
O241 [数值分析];
学科分类号：
摘要：
By means of F[x]-lattice basis reduction algorithm, a new algorithm is presented for synthesizing minimum length linear feedback shift registers (or minimal polynomials) for the given mul-tiple sequences over a field F. Its computational complexity is O(N2) operations in F where N is the length of each sequence. A necessary and sufficient condition for the uniqueness of minimal polynomi-als is given. The set and exact number of all minimal polynomials are also described when F is a finite field.
引用
收藏
页码：321 / 328
页数：8
相关论文
共 50 条
  • [31] Lattice basis reduction for indefinite forms and an application
    Ivanyos, G
    Szanto, A
    DISCRETE MATHEMATICS, 1996, 153 (1-3) : 177 - 188
  • [32] Lattice reduction using a Euclidean algorithm
    Mujica, A.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2017, 73 : 61 - 68
  • [33] AN EFFICIENT ALGORITHM FOR INTEGER LATTICE REDUCTION
    Charton, Francois
    Lauter, Kristin
    Li, Cathy
    Tygert, Mark
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2024, 45 (01) : 353 - 367
  • [34] A Formalization of the LLL Basis Reduction Algorithm
    Divason, Jose
    Joosten, Sebastiaan
    Thiemann, Rene
    Yamada, Akihisa
    INTERACTIVE THEOREM PROVING, ITP 2018, 2018, 10895 : 160 - 177
  • [35] THE BASIS REDUCTION ALGORITHM AND ITS APPLICATIONS
    FRIEZE, AM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1985, 36 (12) : 1166 - 1166
  • [36] Parallel Lattice Basis Reduction Using a Multi-threaded Schnorr-Euchner LLL Algorithm
    Backes, Werner
    Wetzel, Susanne
    EURO-PAR 2009: PARALLEL PROCESSING, PROCEEDINGS, 2009, 5704 : 960 - 973
  • [37] Detection algorithm and performance analysis of V-BLAST system based on complex lattice basis reduction
    Guo, Ming-Xi
    Shen, Yue-Hong
    Jiefangjun Ligong Daxue Xuebao/Journal of PLA University of Science and Technology (Natural Science Edition), 2010, 11 (06): : 590 - 595
  • [38] Attribute Reduction Algorithm of the Lattice-Valued Concept Lattice
    Yang, Li
    Wang, Yuhui
    Xu, Yang
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 41 (11): : 79 - 87
  • [39] Attribute reduction algorithm of the lattice-valued concept lattice
    Yang, Li
    Wang, Yuhui
    Xu, Yang
    International Journal of Applied Mathematics and Statistics, 2013, 41 (11): : 79 - 87
  • [40] A complexity analysis of a Jacobi method for lattice basis reduction
    Tian, Zhaofei
    Qiao, Sanzheng
    ACM International Conference Proceeding Series, 2012, : 53 - 60
12345