Multi-continued fraction algorithm and generalized b-m algorithm over f-q
文献类型:期刊论文
作者 | Dai, Zongduo; Yang, Junhui |
刊名 | Finite fields and their applications
![]() |
出版日期 | 2006-07-01 |
卷号 | 12期号:3页码:379-402 |
关键词 | Multi-continued fraction Generalized berlekamp-massey algorithm Multi-sequences over finite fields |
ISSN号 | 1071-5797 |
DOI | 10.1016/j.ffa.2005.06.008 |
通讯作者 | Dai, zongduo(yangdai@public.bta.net.cn) |
英文摘要 | An iterative algorithm in solving the linear synthesis problem on multi-sequences over finite fields is derived from the multi-strict continued fraction algorithm (m-scfa in short). it is interesting that the derived iterative algorithm is the same as the generalized berlekamp-massey algorithm (gbma in short), though the computations in the m-scfa and the gbma are completely different. as a consequence, the minimal polynomials and the discrepancy sequence obtained by acting gbma on a multi-sequence (r) under bar are expressed explicitly by data associated to the multi-strict continued fraction expansion of (r) under bar. (c) 2005 elsevier inc. all rights reserved. |
WOS关键词 | LINEAR COMPLEXITY PROFILE ; SHIFT-REGISTER SYNTHESIS ; SEQUENCES ; FIELDS |
WOS研究方向 | Mathematics |
WOS类目 | Mathematics, Applied ; Mathematics |
语种 | 英语 |
WOS记录号 | WOS:000238428900004 |
出版者 | ACADEMIC PRESS INC ELSEVIER SCIENCE |
URI标识 | http://www.irgrid.ac.cn/handle/1471x/2378943 |
专题 | 中国科学院大学 |
通讯作者 | Dai, Zongduo |
作者单位 | 1.Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100039, Peoples R China 2.Chinese Acad Sci, Software Inst, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Dai, Zongduo,Yang, Junhui. Multi-continued fraction algorithm and generalized b-m algorithm over f-q[J]. Finite fields and their applications,2006,12(3):379-402. |
APA | Dai, Zongduo,&Yang, Junhui.(2006).Multi-continued fraction algorithm and generalized b-m algorithm over f-q.Finite fields and their applications,12(3),379-402. |
MLA | Dai, Zongduo,et al."Multi-continued fraction algorithm and generalized b-m algorithm over f-q".Finite fields and their applications 12.3(2006):379-402. |
入库方式: iSwitch采集
来源:中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。