最优循环局部修复码的构造

局部修复码是分布式存储编码领域的一个热门研究方向,具有局部性(r,δ)的局部修复码对丢失节点修复具有更高的效率.文章利用限域F_q上循环码构造了两类具有局部性(r,δ),最小距离为d=δ+4,码长n为q+1倍数的最优局部修复码.     

构造小域上的最优局部修复码

局部修复码是近几年分布式存储编码领域一个非常热门的研究方向.满足局部修复性r即要求码字的一位能够被其他至多r位恢复.这种性质对于提高分布式存储系统中失效节点的修复效率非常重要.本文主要考虑了域规模小于n时最优局部修复码的构造.具体地,本文构造了有限域F_q(q=r/(r+1)n_1)满足所有位局部修复性r=2、d=6和d=r+1的最优局部修复码.     

Ramsey数的几个新下界公式

本文通过构造循环图,得到并证明了公式:r(3,q)≥5(q-3)+2,r(3,q)≥7(q-5)+2,(q为奇数),又由所给引理:若r(l_1,k_1)>t_1,r(l_2,k_2)>t_2,则r(l_1-1·l_2-1+1,k_1-1·k_2-1+1)>t_1t_2,归纳出又一公式:r(3~n+1,3~n+1)≥17~n+1     

有限域上一类常循环BCH码

本文研究了有限域F_q~2上一类码长为q^2m-1/r(q-1)的常循环BCH码,其中r|(q+1),q是素数幂.首先,给出了该类常循环BCH码是埃尔米特对偶包含码的一个充要条件.其次,确定这类埃尔米特对偶包含常循环BCH码的参数.最后,利用埃尔米特构造,得到了一些参数较好的量子码.     

四元域上最优局部可修复码的分类

近年来,为了提高分布式存储系统的容错性和可靠性,编码学家们引入了几类新的编码方案,其中局部可修复码(locally repairable codes,LRC)起到了重要的作用.对于一个线性码,若它的一个码字符号能通过其他至多r个码字符号修复,则称其具有局部性参数r.码长为n、维数为k、局部性参数为r的LRC((n,k,r)-LRC),其极小距离d满足Singleton型界d≤n-k-[k/r]+2.自LRC被提出以来,有许多工作研究小域上达到Singleton型界的码类.本文从码的校验矩阵角度出发,利用组合设计和有限几何的工具,研究了达到Singleton型界的最优四元LRC.本文证明了在四元域上共有27类最优的LRC,并且给出了这些最优码的构造.不仅如此,利用有限几何工具,本文还引入了判断最优LRC存在的新方法.     

q元BCH码及其对偶码的周期分布（英文）

利用分圆陪集和组合的方法和技巧,推广了近年来人们所给出的设计距离为δ≤9的q元BCH码的周期分布,完全确定了设计距离为2≤δT的q元BCH码及其对偶码的周期分布的准确计算公式,其中当m为奇数时T=q~((m+1)/2)-1,当m为偶数时q~(m/2)-1.     

具有非线性范数型源的反应扩散方程组解的爆破性质

本文研究了一类带有非线性范数型源的反应扩散方程组u_t=?u~m+a‖u~(p1)v~(q1)‖_α~(r1),v_t=?v~n+b‖v~(p2)w~(q2)‖_β~(r2),w_t=?w~h+c‖w~(p3)u~(q3)‖_γ~(r3)在齐次Dirichlet边界条件下解的爆破问题.利用上下解方法和构造辅助函数的技巧,得到了方程组解的整体存在与爆破的准则,将当前的一些研究结果推广到更复杂的情形.     

超越亚纯函数的拟亏值

主要证明了:设f(z)于开平面上超越亚纯,0δ1,且lim—r→∞(logT(r+1/r,f)/logT(r,f))+∞,则存在一列复数a_n(n=1,2,…),使集合{a:△_1)(a,f)δ}含于∩∞j=1∪∞n=j﹛a:|a-an|e-enσ﹜,其中σ=(log2/2-δ)/2([10/δ])0.即{a:△_(1))(a,f)δ为一有穷μ测度集.     

GF(p)上B_n的次数

行列式 B_n=∑±b_(i_1)~(m_1)b_(i_2)~(m_2)…b_(i_n)~(m_n)中各项含因子 b 的个数的最大值称为 B_n 的次数,其中,1≤t_k≤n,m_f≥0,b_(i_k)∈GF(p).当 p=2时,这是0-1矩阵的行列式,文[3]已有结果.本文在任意 p 的情形下给出 B_n 的次数 L(n)的公式:对任意正整数 r,当 n_r≤n≤n_(r+1)时,L(n)=r,其中,n_r=(r_0+1)(p~(q+1)-1)/(p-1)-(1+qp~(q+1),q=[r/(p-1)],r=q(p-1)+r_0。     

Adams谱序列上的非平凡乘积b_0k_0δ_(s+4)

主要用May谱序列证明了非平凡的乘积b_0k_0δ_(s+4)∈Ext_A~(s+8,t)(Z_p,Z_p),其中p是大于等于7的素数,0≤sp-4,q=2(p-1),t=(s+4)p~3q+(s+3)p~2q+(s+5)pq+(s+2)q+s.     

二部平衡公平划分的一个下界

设V_1,V_2是图G的一个二部划分.如果一1≤|V_1|-|V_2|≤1,则称V_1,V_2是G的一个二部平衡划分.对于n个顶点m条边的简单图G,本文证明了:(1)若G是k-正则图(k≥3),则G存在一个最小二部平衡划分V_1,V_2,使得max{e(V_1),e(V_2)}≥((k-1)m)/4k;(2)如果r是大于4的实数,且当n是偶数时△(G)≤((3r-4))/(r+4)δ(G)-(2r)/(r+4),当n是奇数时△(G)≤(3r-4)/(r+4)δ(G)-(8r)/(r+4),那么G存在一个二部平衡划分,使得min{e(V_1),e(V_2)}≥m/r,这里e(V_i)表示G中两个顶点都在V_i中的边的数目.     

4维3元断链码的重量谱

GF(q)上[n,k;q]线性码C的重量谱为序列(d1,d2,…,dk),这里dr是C的r维子码的最小支持重量(1≤r≤k).用有限射影几何方法确定了满足含有2个邻接断点的断链条件的4维3元线性码的重量谱.     

最小距离固定且优于Gilbert—Varshamov界的码

本文构造了一类GF(q)上的码,其中GF(q)为q个元素的有限域.这些码的冗余取到渐进界r(q,n,7) 4 m,此界优于Gilbert-Varshamov存在界r(q,n,7) 5m.     

关于Littlewood的一个问题

本文证明了: (1)如果{a_n}_n~N=1是非负不减序列,p>0,q>0,0≤r≤1,且p(q+r)≥q+p,则sum from n=1 to N(a_n~pA_n~q)(sum from m=n to N(a_n~(1+p/q)~r≤1·sum from n=1 to N(a_n~pA_n~q)~(1+p/q),其中A_n=sum from m=n to n (a_m).上述不等式在0≤r≤1时完全解决了H.Alzer~([4])在1996年提出的一个问题,且1是最佳常数; (2)如果{a_n}_n~N=1是非负序列,p,p≥1,r>0,r(p-1)≤2(q-1),令α=((p-1)(q+r)+p~2+1)/(p+1) β=(2p+2r+p-1)/(q+1),σ=(q+r-1)/(p+q+r)则sum from n=1 to N (a_n~p)sum from i=1 to n (a_i~qA_i~r)≤2~σsum from n=1 to N(a_n~αA_n~β)(0.2)(0.2)式改进了G.Be(?)et~([2,3])在1987年对Littlewood一个问题的结果,常数因子的3/2降为2~(3/2)=1.2598…     

數學問题及解答欄

144,假如m/n是2~(1/3)的一個近似值,試証明(m~2+mn+2n~2)/(m~2+mn+n~2)是2~(1/3)的一個更好的近似值,並且(m~2+mn+2n~2)/(m~2+mn+n~2)-2~(1/3)與m/n-2~(1/3)異號。(選自蘇聯“數學教學”1954年第4期間題欄), 145.設P,Q,R,p,q,r那是整數,且p,q,r互素,證明:如 P/p+(Q/q)+(R/r)是一整數,那末P/p,Q/q,R/r,也是整數。 146.求不定方程x~2+y~2+z~2=3xyz的正整數解之適合於0相似文献   

有限域上两个奇质数乘积长度的m次剩余码北大核心CSCD

设q为质数幂,m为大于1的正整数,p_(1),p_(2)为不同的奇质数满足gcd(q,p_(1)p_(2))=1且m|gcd(p_(1)-1,p_(2)-1).本文基于m次剩余的思想,给出码长为p_(1)p_(2)的m次剩余码的两种构造.对每种构造,分别给出其为相似文献   

基于RTD(q-2,q)的一类组合批处理码

组合批处理码是为了表示如何把n项数据的子集存储到m个服务器里,使得当我们需要n项数据中的任意k项时.都可以通过从每个服务器里选择至多一项(可一般化为t项)来找到这k项,同时让这些服务器总存储量N尽可能小的一类组合结构.具有参数n,k,m的组合批处理码记作(n,N,k,m)-CBC.本文通过可分解横截设计RTD(q一2,q)构造了一类(q~2+q-2,q~3-q~2-2q,q~2-2q-3,q~2-2q)-CBC.比较具有相同参数n.k,m的CBC的N值,本文的构造优于已有构造.     

一类4维3元线性码的重量谱

GF(q)上[n,k;q]线性码C的重量谱为序列(d1,d2,…dk),其中dr是C的r维子码的最小支持重量.文章利用有限射影几何方法确定了一类4维3元线性码的重量谱,并对其进行了验证.     

曲面的第Φ_r-形式及无穷小等距

本文考虑光滑曲面片 M上的基本 Φr 形式及无穷小变形 Φ,推广了一些经典的结果 .主要有如下两个定理 :定理 A　若Φr=λΦ1或Φr+ 1=Φr 对某 r=2 ,3,…成立 ;或Φr=λΦq 对某 r>q≥ 1成立 ,则 M是全脐的或可展的 ,极小的 ,其中λ是 M上的函数 .定理 B　若Φ是无穷小Φr+ 1等距的 ( r>2 ) ,如果在 M上 :( a) K≠ 0 ,δK=0或 K >0 ,δH =0 ;( b)存在M上的函数λ,使δΦr=λΦr,则Φ也是无穷小Φr 等距的 .     

具有易损坏储备部件可修系统谱的特性

研究了R(r;A+E)的性质,给出了修复系统预解式的特性.对任意给定的δ>0,r=a+bi,-μ+δ相似文献