位置：成果数据库 > 期刊 > 期刊详情页
环F2＋uF2上de Bruijn序列的一个有效升级算法
  • ISSN号：0253-2778
  • 期刊名称：《中国科学技术大学学报》
  • 时间：0
  • 分类：O157.4[理学—数学;理学—基础数学]
  • 作者机构：[1]合肥学院数学系,安徽合肥230022, [2]安徽大学数学与计算科学学院,安徽合肥230039
  • 相关基金：国家自然科学基金（60673074）,教育部重点科研资助项目和安徽省教育厅自然科学重点项目（KJ2008A140）资助.
作者： 张霞[1], 吴波[2]
关键词： 环F2+UF2, DE, Bruijn序列, D同态, 非奇反馈函数, ring F2＋uF2, de Bruijn sequences, D-homomorphism, nonsingular feedback function
中文摘要：

通过定义环F2＋uF2上的n级deBruijn-Good图到n-1级de BruijnGood图的满同态映射D，证明了一个由环F2＋uF2上n-1级de Bruijn序列的反馈函数产生咒级de Bruijn序列的反馈函数的升级算法定理；进而利用D同态的计算公式给出由m级de Bruijn序列的反馈函数产生以级（m〈n）de Bruijn序列的一个有效升级算法．

英文摘要：

A sur-homomorphism D from n-stage de Bruijn-Good graph to （n-1）-stage de Bruijn-Good graph over ring F2＋uF2 was defined. It was proved an algorithm for generating n-stage de Bruijn sequences from a given feedback function of （n-1）-stage de Bruijn sequences. Furthermore, an efficient algorithm for generating n-stage de Bruijn sequences from a given feedback function of lower m-stage de Bruijn sequences by raising stage was given.

同期刊论文项目
有限环上de Bruijn序列的生成算法及其在流密码中应用研究
期刊论文 58 会议论文 2
同项目期刊论文
环F_q+uF_q上任意长度的循环码
广义Nechaev-Gray映射与广义(U|U+V)构造
On the distances of cyclic codes of length 2(e) over Z(4)
环F_2+uF_2+u~2F_2上线性码及其Gray象的生成矩阵
域F_2上线性码的广义Rosenbloom-Tsfasman重量
Dual and self-dual negacyclic codes of even length over Z(2a)
MacWilliams identities of linear codes over ring Z4 with respect to the RT metric
二元序列的广义导数
F_p上周期序列S~∞与~∞的线性复杂度分析
On cyclic self-dual codes
一种快速计算Z_(p~k)上码字深度的算法
环F_2+uF_2上偶长度的循环码
Trace codes over Galois extensions of ring F2+uF2
Cyclic codes of length 2e Over F2+uF2
环Z_p~e上常循环码的BCH界
环F_2+uF_2上长为2~s的(1+u)-常循环码的距离分布
一类四元环上常循环码是自由码的充要条件(英文)
新四元环上线性码的研究
Cubic residue codes over the field F2
环F_2+uF_2上长为2~e的重根循环码与(1+u)-循环码的秩
The Hamming distances of negacyclic codes of length 2(s) over GR (2(a), m)
The property of the width of a codeword and its recursive algorithms on the finite ring Z4
Class of repeated-root constacyclic codes over the ring Fq+uFq+ [midline ellipsis] +uk-1Fq
环F_2+uF_2上线性码的深度分布
Z_(p~2)上长度为pn的循环码
Kerdock code and Preparata code over ring Fp+uFp
有限域F_q上λ-常循环码的周期分布
环Z_p~k上码字广度的递归算法
环F_2+vF_2上线性码的MacWilliams恒等式
环F_2+uF_2上码的覆盖半径
环M_(n×s)(F_2+uF_2)上线性码关于RT距离的MacWilliams恒等式
环F_4+vF_4上的Gray映射
F_2~a上长为2~s的循环码的距离分布与重量分布
环F2＋uF2＋…＋u^k-1F2上长为2^s的（1＋u）-常循环码的距离分布
环F2＋uF2上长为2e循环码的Gray象
环Fq＋uFq上任意长度的循环码
环F2＋uF2上长为2^s的（1＋u）-常循环码的距离分布
环Mn×s（F2＋uF2）上线性码关于RT距离的MacWilliams恒等式
环Zp^k上码字广度的递归算法
Zp^2上长度为pn的循环码
F_2^a上长为2^s的循环码的距离分布与重量分布
CYCLIC CODES OVER THE RING Zp^2 OF LENGTH p^e
环F2＋uF2上线性码的深度分布
环F2＋uF2上码的覆盖半径
环Zp^m上循环码
环F2＋uF2上长为2^e的循环码
环F2＋uF2＋u2F2上的（1＋u＋u2）—循环码
环F2＋vF2上线性码的MacWilliams恒等式
环F2＋uF2上长为2^e的重根循环码与（1＋u）-循环码的秩
环Zp^e上常循环码的BCH界
重根循环码的进一步研究
环F2＋uF2上的Gray映射
环F4＋vF4上的Gray映射
一种快速计算Zp^k上码字深度的算法
环Z4上线性码关于RT距离的MacWilliams恒等式
环Fq＋uFq＋…＋u^k-1Fq上一类重根常循环码
域F_2上的三次剩余码
期刊信息
  • 《中国科学技术大学学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国科学技术大学
  • 主编：何多慧
  • 地址：安徽省合肥市金寨路96号
  • 邮编：230026
  • 邮箱：JUST@USTC.EDU.CN
  • 电话：0551-63601961 63607694
  • 国际标准刊号：ISSN：0253-2778
  • 国内统一刊号：ISSN：34-1054/N
  • 邮发代号:26-31
  • 获奖情况:
  • 1999年，全国优秀高等学校自然科学学报及教育部优...,2001年，安徽省1999-2001年度优秀科技期刊一等奖,2002年，第三届华东地区优秀期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:8237