中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。