| 环导出序列的单一性及还原算法 |
| |
| 引用本文： | 祝跃飞.环导出序列的单一性及还原算法[J].数学学报,2001,44(1):103-110. |
| |
| 作者姓名： | 祝跃飞 |
| |
| 作者单位： | 中科院;解放军信息工程大学信息研究系 |
| |
| 基金项目： | 973资助项目(G1999035804);国家自然科学基金重点资助项目(19931010) |
| |
| 摘 要： | 在文献 ［１］中，从 Ｚ２ｎ上的某些线性递归序列到它的最高位坐标序列的映射的单一性已被证明；本文利用序列的迹表示将此结论推广到任意特征的 Ｇａｌｏｉｓ环上，并且给出一个算法，在已知特征多项式和最高位坐标序列的条件下，还原出本来的环上序列．
|
| 关 键 词： | 序列 Galois环 本原多项式 迹表示 |
| 文章编号： | 0583-1431(2001)01-0103-08 |
| 修稿时间： | 1997年1月2日 |
Injectiveness of a Mapping Generating Ring Derived Sequences and a Restoring Algorithm |
| |
| ZHU Yue Fei.Injectiveness of a Mapping Generating Ring Derived Sequences and a Restoring Algorithm[J].Acta Mathematica Sinica,2001,44(1):103-110. |
| |
| Authors: | ZHU Yue Fei |
| |
| Institution: | ZHU Yue Fei (State Key Laboratory of Information Security Academia Sinica, Beijing 100039, P. R. China) (University of Information and Engineering PLA, Zhengzhou 450002, P. R. China) (E-mail: zyf0136 @sina.com) |
| |
| Abstract: | The injectiveness of a mapping from primitive sequences over Z2n to its highest coordinate sequences is known 1]. In this paper,the above fact is generalized to primitive sequences over Galois rings using trace representation, and a restoring algorithm, which output the primitive sequence according to its characteristic polynomial and highest coordinate sequence, is given. |
| |
| Keywords: | Sequence Galois ring Primitive polynomial Trace representation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
