Asymptotic behavior of normalized linear complexity of multi-sequences
文献类型：期刊论文
| 作者 | Dai, ZD; Imamura, K; Yang, JH |
| 刊名 | Sequences and their applications - seta 2004
 |
| 出版日期 | 2005 |
| 卷号 | 3486页码:129-142 |
| ISSN号 | 0302-9743 |
| 通讯作者 | Dai, zd(yangdai@public.bta.net.cn) |
| 英文摘要 | Asymptotic behavior of the normalized linear complexity ls(n)/n of a multi-sequence s is studied in terms of its multidimensional continued fraction expansion, where ls(n) is the linear complexity of the length n prefix of s and defined to be the length of the shortest multituple linear feedback shift register which generates the length n prefix of s. a formula for lim sup(n ->infinity) ls(n)/n together with a lower bound, and a formula for lim inf(n ->infinity) ls(n)/n together with an upper bound are given. a necessary and sufficient condition for the existence of lim(n ->infinity) ls(n)/n is also given. |
| WOS关键词 | CONTINUED FRACTIONS |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Theory & Methods |
| 语种 | 英语 |
| WOS记录号 | WOS:000230140200007 |
| 出版者 | SPRINGER-VERLAG BERLIN |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2377650 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Dai, ZD |
| 作者单位 | 1.Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100039, Peoples R China 2.Kyushu Inst Technol, Dept Comp Sci & Elect, Fukuoka 8208502, Japan 3.Chinese Acad Sci, Software Inst, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Dai, ZD,Imamura, K,Yang, JH. Asymptotic behavior of normalized linear complexity of multi-sequences[J]. Sequences and their applications - seta 2004,2005,3486:129-142. |
| APA | Dai, ZD,Imamura, K,&Yang, JH.(2005).Asymptotic behavior of normalized linear complexity of multi-sequences.Sequences and their applications - seta 2004,3486,129-142. |
| MLA | Dai, ZD,et al."Asymptotic behavior of normalized linear complexity of multi-sequences".Sequences and their applications - seta 2004 3486(2005):129-142. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。