环Z_4上线性循环码的深度谱

Etzion定义并研究了域Fq上线性码的深度谱,该文研究了环Z4上线性码与线性循环码的深度谱,证明了4k12k2型线性码的深度谱至少含有k1 k2个非零值,并给出了一类4k型线性循环码的深度谱为{n,n-1,…,n-k 1}。     

环Z4上线性循环码的深度谱

Etzion定义并研究了域Fq上线性码的深度谱，该文研究了环Z4上线性码与线性循环码的深度谱，证明了4^k12^k2型线性码的深度谱至少含有k1＋k2个非零值，并给出了一类4^k型线性循环码的深度谱为{n，n-1，…，n-k＋1}。     

准循环码和七个新的二元线性码

本文利用一类准循环码的结构进行计算机搜索，再加上通常的码的变换，共得到了七个新的二元线性码，它们都改进了文「１」中二元线性码极小距离的下界，其中有三个是最优的。     

一类p元最优线性码和低相关性线性序列的构造

在信息理论中,最优线性码具有很强的纠错能力、低相关性线性序列在密码系统和CDMA通信系统中得到了广泛应用.因此构造最优线性码和构造低相关性线性序列具有重要的研究价值.记R=Fp+uFp,这里的p为奇素数.本文首先通过迹映射构造出环R上的一类新的线性码,然后将这类新的线性码的删余码通过Gray映射得到了域Fp上一类最优码.同时,通过迹映射构造出环R上的一类线性循环码,将这类线性循环码视为线性周期序列并通过广义Nechaev-Gray映射得到了域Fp上一类低相关线性周期序列.     

环Z4+uZ4线性码关于李重量的一类MacWilliams恒等式

MacWilliams恒等式是研究线性码及其对偶码的码字重量分布的一个非常有用的工具,而码字的重量分布的研究是编码研究中一个非常重要的研究方向.本文定义了环Z4+uZ4上长度为n的线性码的m-层李重量计数器,给出了环Z4+uZ4上长度为n的线性码关于李重量的一类MacWilliams恒等式.证明了该等式是生成矩阵在环Z4+uZ4上的环GR(4,m)+uGR(4,m)上线性码关于李重量的MacWilliams恒等式.进一步,利用Krawtchouk多项式,获得了环Z4+uZ4上长度为n的线性码的等价形式MacWilliams恒等式.     

一种三元线性互补对偶码与自正交码的构造方法

有限域上线性互补对偶(LCD)码有良好的相关特性和正交特性,并能够防御信道攻击。自正交码是编码理论中一类非常重要的码,可以用于构造量子纠错码。该文研究了有限域F3上的LCD码。通过选取4种合适的定义集,利用有限域F3上线性码是LCD码或自正交码的判定条件,构造了4类3元LCD码和一些自正交码,并研究了这4类线性码的对偶码,得到了一些3元最优线性码。     

环F4+uF4上线性码及其对偶码的Gray象

研究了环F4+uF4与域F4上的线性码,利用环F4+uF4上码C的Gray重量wG,Gray距离d G和(F4+uF4)n到F4 2n的Gray映射φ,证明了环F4+uF4上线性码C及其对偶码的Gray像φ(C)为F4上的线性码和对偶且dH G(φ(C))dG(C)。同时,给出了F4+uF4上循环码C的Gray像φ(C)为F4上的2-拟循环码。     

一种四元厄米特LCD码与厄米特自正交码的构造方法

有限域上线性互补对偶（LCD）码具有良好的结构和性质,并在双用户加法器信道中得到了广泛的应用.自正交码是编码理论中一类重要的线性码,常被用于构造量子纠错码.本文根据有限域上线性码是厄米特LCD码或厄米特自正交码的判定条件,通过选取合适的定义集,构造出了四类四元厄米特LCD码和厄米特自正交码.同时,本文还研究了这四类线性码的厄米特对偶码,并得到了一些四元最优线性码.     

环F2[u]/(u4)上的一类常循环码及其Gray象

该文定义了环R=F2+uF2+u2F2+u3F2到F24的一个新的Gray映射,其中u4 =0.证明了R上长为n的(1+u+u2 +u3)-循环码的Gray象是F2上长为4n的距离不变的线性循环码.进一步确定了R上奇长度的该常循环码的Gray象的生成多项式,并得到了一些最优的二元线性循环码.     

几类指标为2的不可约拟循环码的重量分布

少重量线性码在认证码、结合方案以及秘密共享方案的构造中有着重要的应用。如何构造少重量线性码一直是编码理论研究的重要内容。该文通过选取特殊的定义集,构造了有限域上指标为2的不可约拟循环码,利用有限域上的高斯周期确定了几类指标为2的不可约拟循环码的重量分布,并且得到了几类2-重量线性码和3-重量线性码。结果表明,由该文构造的3类2-重量线性码中有两类是极大距离可分(MDS)码,另一类达到了Griesmer界。     

环F2+uF2上线性码的结构特性

该文研究了环F2 uF2上线性码的结构特性,讨论了环F2 uF2上线性码及其剩余码、挠码和商码之间的关系,通过这些关系.给出了线性码(特别是循环码)的深度分布与深度谱.     

环Fq+uFq+...+uh-1Fq上任意长度的(u?-1)-常循环码

该文利用环同态理论,给出了环k 1 q q q R F uF u F =++L+-上任意长度N 的所有(ul -1)-常循环码的生成元, l 是R 的可逆元.证明了[]/1 N R x < x +-ul >是主理想环.给出了环R上任意长度N 的(ul -1)-常循环码的计数.确定了环R上任意长度N 的(ul -1)-常循环码的最高阶挠码的生成多项式,由此给出了环R上长度 s p 的所有(ul -1)-常循环码的汉明距离.     

基于极小线性码上的秘密共享方案

从理论上说,每个线性码都可用于构造秘密共享方案,但是在一般情况下,所构造的秘密共享方案的存取结构是难以确定的.本文提出了极小线性码的概念,指出基于这种码的对偶码所构造的秘密共享方案的存取结构是容易确定的.本文首先证明了极小线性码的缩短码一定是极小线性码.然后对几类不可约循环码给出它们为极小线性码的判定条件,并在理论上研究了基于几类不可约循环码的对偶码上的秘密共享方案的存取结构.最后用编程具体求出了一些实例中方案的存取结构.     

F4m上厄米特自正交常循环码

有限域上常循环码具有丰富的代数结构,其编译码电路容易实现,因而在信息传输实践中具有重要的应用.该文研究了一类有限域上任意长度的厄米特自正交常循环码的结构,给出了此类有限域上厄米特自正交常循环码的生成多项式与存在条件,确立了此类有限域上厄米特自正交常循环码的计数公式,并且利用此类有限域上偶长度的厄米特自正交常循环码构造了最优的量子码.     

Z4×(F2+uF2)上的一类循环码

定义了Z₄×（F₂+uF₂）上的循环码,明确了一类循环码的生成元结构,给出了该类循环码的极小生成元集.利用Gray映射,构造了一些二元非线性码.     

有限域上最优码的一种新的构造方法

基于域F_p^m上一类特殊的矩阵,定义了环R(_p^m,k)=F_p^m[u]/k>到F_p^p_mj的一个新的Gray映射,其中u^k=0、p为素数、j为正整数且p^j－1+1≤k≤p^j.得到了环R(_p^m,k)上码长为任意长度N的(1+u)常循环码的Gray象是F_p^m上长为p^jN的保距线性循环码,并给出了Gray象的生成多项式,构造了F₃,F₅和F₇上的一些最优线性循环码.     

环Fq+uFq+…+uk-1Fq上一类重根常循环码

记R=Fq+uFq++uk-1Fq,G=R[x]/,且是R中可逆元。定义了从Gn到Rtn的新的Gray映射,证明了J是G上长为n的线性的x-常循环码当且仅当(J)是R上长为tn的线性的-常循环码。使用有限环理论,获得了环R上长为pe的所有的(u-1)-常循环码的结构及其码字个数。特别地,获得了环F2m+uF上长为2e的(u-1)-常循环码的对偶码的结构及其码字个数。推广了环Z2a根负循环码的若干结果。     

有限非链环上的自对偶常循环码及其应用

纠错码是提高信息传输效率与可靠性的重要手段.构造性能良好的线性码类是纠错码研究中的一个基本问题.本文主要讨论了有限非链环F_q[v]/（v^m－v）上自对偶常循环码的代数结构,包括Euclidean自对偶常循环码、Hermitian自对偶常循环码以及Hermitian自对偶常循环码的极大距离可分（MDS）码.本文给出了环F_q[v]/（v^m－v）上常循环码是Euclidean自对偶码的充分条件,以及是Hermitian自对偶码的充要条件,并利用Gray映射构造了有限域F_q上一些参数较好的自对偶码.特别地,本文得到了有限域F_19²上一个新的参数为[16,8,6]的Hermitian自对偶码.     

环F2+uF2+…+uk-1F2上常循环自对偶码

最近,剩余类环上的常循环码及常循环自对偶码引起了编码学者的极大关注.本文首先利用一些相关的线性码,建立了一类特殊有限链环上长为N的常循环自对偶码的一般理论,利用其结果给出了该环上长为N的(1+uλ)-常循环自对偶码存在的充分条件,得到了该环上长为N的一些常循环自对偶码,并给出了其生成多项式.     

关于线性分组码的不可检错误概率

本文给出了检错好码的定义,证明了GF(2)上的(n,k)线性分组码为检错好码的充要条件是其对偶码也为检错好码。文中还得到了关于检错好码的一系列新的结果。对二元(n,k)线性分组码,我们给出了不可检错误概率新的下限。这些限只与n和k有关,而与码的重量结构无关。