环F 2 +uF 2 上长为2e 的循环码
李平; 朱士信
合肥工业大学应用数学系 合肥 230009
Cyclic Codes of Length 2e OverF 2 +uF 2
Li Ping; Zhu Shi-xin
Dept. of Appl. Math., Hefei University of Technology, Hefei 230009, China
摘要 近十多年来,有限环上的循环码一直是编码研究者所关心的热点问题,本文证明了R [x ]/<x n -1> 不是主理想环,其中R =F 2 +uF 2 ,u2 =0且n =2e 。分3种情形讨论了环R [x ]/<xn - 1>中的非零理想,并给出了R 上循环码的可以唯一确定的生成元的表达形式,同时给出了R 上循环码的李距离的一个上界估计。
关键词 :
环F 2 +uF 2 ,
循环码 ,
主理想 ,
带余除法 ,
李距离
Abstract :In the last ten more years, cyclic codes over finite rings have become a hot issue for coding theorists.It is proved that R [x ]/<xn -1> is not a principal ideal domain, where R =2 +u 2 with u 2 =0, and n =2e . The nonzero ideals of R [x ]/<xn -1> are discussed in three cases and the expressions of the uniquely determined generators of the cyclic codes are given. An estimate of upper bound of Lee distance of cyclic codes over R is also given.
Key words :
F 2 +uF 2 ;Cyclic codes
Principal ideal
Division algorithm
Lee distance
收稿日期: 2005-10-08
基金资助: 国家自然科学基金(60673074);教育部科学技术研究重点项目(107065);安徽省高校青年教师科研资助计划重点项目(2006jql002 zd)和合肥工业大学科研发展基金项目(061003F)资助课题
[1]
张天骐,王俊霞,江晓磊,全盛荣. 基于校验矩阵匹配的循环码参数盲识别算法 [J]. 电子与信息学报, 2017, 39(4): 901-907.
[2]
袁健,朱士信,开晓山. 有限链环上一类常循环码的距离 [J]. 电子与信息学报, 2017, 39(3): 754-757.
[3]
张水平,林平平,巫光福,江林伟. 基于可变拟阵搜索算法构造码率为1/p 的二进制系统准循环码 [J]. 电子与信息学报, 2016, 38(11): 2916-2921.
[4]
余海峰, 朱士信, 张霞. 环F 2 +uF 2 +vF 2 +uvF 2 上(1+uv )-循环码 [J]. 电子与信息学报, 2014, 36(6): 1419-1422.
[5]
张付丽, 开晓山, 朱士信, 陈安顺. 一种有限域上自正交码的构造方法 [J]. 电子与信息学报, 2014, 36(10): 2326-2330.
[6]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法 [J]. 电子与信息学报, 2013, 35(7): 1677-1681.
[7]
李平, 朱士信, 开晓山. 环Fq +uFq +…+uk −1 Fq 上任意长度的(uλ −1)-常循环码 [J]. 电子与信息学报, 2013, 35(5): 1044-1048.
[8]
王立启, 朱士信. 环F 2 [u ]/(u 4 )上的一类常循环码及其Gray象 [J]. 电子与信息学报, 2013, 35(2): 499-503.
[9]
朱士信, 黄素娟. 环Fpm +uFpm +…+uk -1 Fpm 上(1+u )-常循环码的齐次距离分布 [J]. 电子与信息学报, 2013, 35(11): 2579-2583.
[10]
甘露, 周攀. 基于中国剩余定理分解的RS码快速盲识别算法 [J]. 电子与信息学报, 2012, 34(12): 2837-2842.
[11]
朱士信, 丁健. 环Fpm +uFpm 上长为pk 的循环码计数 [J]. 电子与信息学报, 2010, 32(9): 2101-2105.
[12]
林国庆; 陈汝伟; 王新梅; 肖国镇. 基于素域构造的准循环低密度校验码 [J]. 电子与信息学报, 2010, 32(3): 609-612 .
[13]
施敏加,杨善林,朱士信. 环F 2 +uF 2 +…+uk -1 F 2 上长为2S 的(1+u )-常循环码的距离分布 [J]. 电子与信息学报, 2010, 32(1): 112-116 .
[14]
朱士信; 李 平; 吴 波. 环Fq +uFq +…+uk-1 Fq 上一类重根常循环码 [J]. 电子与信息学报, 2008, 30(6): 1394-1396 .
[15]
褚振勇; 应小凡; 易克初; 田红心. 正交循环码M进制扩频接收机的研究 [J]. 电子与信息学报, 2005, 27(11): 1703-1709 .