一点代数几何码的伴随式序列与大数表决方案

Feng和Rao开创性地运用大数表决方案于一点代数几何码的译码问题,使译码距离达到Goppa设计距离的一半。这大大推动了代数几何码译码问题的研究。随后,出现了各种应用大数表决方案的译码算法。Sakata等人应用推广的Berlekamp-Massey算法对一点代数几何码也给出了一个应用大数表决方案的译码算法。     

一类有限域上射影代数簇上的码

80年代初由V.D.Coppa引进的代数几何码(或称几何Goppa码)是一类著名的线性码,对代数几何码的研究十多年来一直受到广泛关注,时至今日仍是编码理论中的热点。1989年Justesen等人构造了一类平面代数曲线上的码,并研究了这类码的译码算法。     

低复杂度Chase-2型级联码译码器

由里德-所罗门码(RS码)和递归系统卷积码(RSC)组成的级联码被广泛应用于现有的通信系统中, 如卫星通信系统和WiMAX系统. 介绍了一种用于这类级联码的低复杂度迭代软判决译码算法. 通过减少测试图样的使用数量, 对chase-2型算法进行了简化, 达到了减少运算复杂度的目的; 此外, 通过改进内外码解码器之间软信息的处理方法, 增加了软信息的使用效率, 改善了译码性能. 仿真结果表明, 改进型译码算法在性能和计算复杂度上取得了良好的平衡.     

超椭圆曲线上的几何MDS码的主猜想

在文献[1]中讨论了几何码的主猜想,证明了当基域的元素个数足够大时,对亏格小于3的曲线上的码,主猜想为真.本文将讨论超椭圆曲线上的主猜想问题.1 一些概念在此,我们回忆一下代数几何的有关概念,F_q表示q-元有限域,X是定义在F_q上的代数曲线,X(F_q)是X在F_q上的有理点集,F_q(X)表示X在F_q上的函数域.Div(X)是X的除子群.对X在F_q上的有理除子D,Supp(D)表示D的支点集,L(D)={f∈F_q(X)~*|div(f) D≥0}∪{0}是F_q向量空间,1(D)=dimL(D).对两个除子D和D’,D～D’表示它们线性等     

曲线上微分算子环的Stafford-Smith问题

设XM特征为零的代数闭域k上的仿射代数曲线,O(X)表示X上的正则函r,D(X)是X上微分算子环,H(X)是D(X)的导出Artin代数.Stafford-Smith在文献[1]中提出如下两个问题:Stafford-Smith问题Ⅰ:D(X)是否有无限的总体同调维数?Stafford-Smith问题Ⅱ:给定一个任何有限维代数A,是否存在仿射曲线X,使得H(X)=A?Brown在文献[2]中提出了如下问题:是否H(X)总是为拟遗传代数?     

自对偶椭圆曲线码

Goppa几何码是基于有限域上的光滑代数曲线来构造的线性码,这些码的主要参数有着很简单的几何解释。由于椭圆曲线的理论比较成熟,故根据椭圆曲线构造的椭圆曲线码的性质比较清楚。     

Banach空间上算子张量积的联合本质谱和指标

设X,Y,X_1,…,X_n是是Banacb空间。L(X)是X上有界线性算子代数。是与Y的代数张量积。上有范数表示由得到的的完备空间。类似定义。若,则。若,记     

超椭圆曲线MDS码的一个猜测

自从文献用代数几何码改进了编码理论中的Gilbert-Varshamov界以后,代数几何码引起了广泛的研究兴趣.在编码理论中,对字长(wordlength)n,维数k的线性码,其最小距离d满足不等式d≤n-k+1,当d取不等式的上界,称之为MDS码(maximum distaneeseperated code),这类码有重要的理论意义.所谓MDS码的主猜想(main conjecture)是:对定义在q元有限域F_q上的[n,k]MDS码,则n≤q+1当1相似文献   

错型结构的预测和Welch-Berlekamp定理的拓广

Welch-Berlekamp(W-B)定理准确地预测错型的定位多项式,导出译循环码的W-B算法,但适用范围仍未突破BCH限,今由极小插值问题理论出发,给出定位多项式预测通式,拓广W-B定理,扩充W-B算法使之突破BCH限而成为超BCH限译循环码与超最小码距限的完全译码的普适算法.设α为有限域F_qr的本原元,Ω为集合{α~(m+i)}_(i=1)~d_(BCH)~(-1)所确定的q元本原BCH码,(m     

渐近Bayes判别

设(θ,X),(θ_1,X_1),…,(θ_n,X_n)是取值于{0,1}×R~d的iid随机向量,P(θ=0)=P_0,P(θ=1)=P_1=1—p_0,而X在给定θ=i时的条件密度是f_i(x),i=0,1.记D(x)=P_1f_1(x)—P_0f_0(X),则I{D(x)≥0}(X)是θ的Bayes判别函     

一个f-析取的上下文无关前缀码

郭聿琦,Shyr和Thierrin讨论了f-析取语言,本文作为f-析取语言的一点注记,给出一非析取的f-析取的上下文无关前缀码。 设X是有限字母表X生成的自由么半群.X的元素称为X上的字。X的恒等元称为x上的空字,记为ε.X的子集称为X上的语言。关于任一L(?)X,在X上定义等价关系P_L如下:     

n-内外缀码

一类新的码-n-内外缀码被引进.象Ito,J(?)rgensen shyr,Thierrin等人所研究的n-码和n-前后缀码一样,我们定义了一类新的码-n-内外缀码.n-内外缀码的分层及不同层次的n-内外缀的若干代数性质被讨论.众所周知,Sch(?)tzenberger于50年代中期提出了码论中一个很重要的公开问题:对于一个码C,当它的星号语言C~*的句法么半群是一群时,则C本身具有     

sl_n(A,X)的2-上循环

设A为C上任意具有单位元的结合代数,Xz为A到任意交换结合代数的一个同态,gl_n(A)为A上的n×n矩阵代数,sl_n(A,X)={A∈gl_n(A)|x(trA)=0}为gl_n(A)的李子代数,令历=Kerx。 李代数(或结合代数)L的2-上循环为L的反对称双线性函数,满足     

维数向量Loewy因子和Socle因子是Auslander-Reiten箭图的不变量

设k是代数闭域,Λ是有限维k-代数,不失一般性,本文总假定Λ是基的,连通的,modΛ记为Λ的有限生成模构成的范畴,ΓΛ表示Λ的Auslander-Reiten箭图,设P_1,P_2,…,P_n是Λ的所有不可分解投射模同构类的代表,任意M ∈ modA,它的维数向量定义为     

Banach空间中相应于抛物方程的线性发展系统的扰动定理

设X是Banach空间,△={(t,s);0≤s≤t<∞}。又设{A(t)}_(t≥0)是X上的线性算子族,且满足以下条件: (P_1)A(t)(t≥0)的定义域(A(t))在X中稠密,且不依赖于t。     

素特征域上的有限维Cartan型Lie超代数

关于素特证域上的Lie超代数,至今结果尚少.本文构造了F上的无限维Cartan型Lie超代数X(m,n)(X=W,S,H或K),进而定义了有限维的广义Cartan型Lie超代数,并且讨论了它们的单性与限制性.最后给出一个关于F上有限维单Lie超代数的分类的猜想.设F是特征p>2的域,n是大于1的正整数,∧(n)是F上具有生成元ξ_1,…,ξ_n的外代数.若u=(i_1,i_2,…,i_r),其中1≤i_1相似文献   

改进的D. S. C.算法

本文考虑的问题为(?)(x)。算法:1°给定初始点x_1~((0))∈R~n,n个相互正交的方向P_1~((0)),P_2~((0)),…,P_n~((0)),控制量8>0。     

相邻素数差

设P_n是第n个素数,本文研究相邻两素数之差d_n=P_n—P_(n-1)的上界估计,即研究当X充分大,y满足什么条件时,     

具有预投射分支的mild代数

本文讨论的代数都是某个固定代数闭域k上的有单位元的有限维结合代数,并且是基本的按照文献[1],一个无限表示型代数A称为mild代数,如果对A的任意非零理想I,有A/I是有限表示型代数.我们知道,如何判别一个代数是有限表示型代数是困难的.所以,通过某种简单的方法得到一大类非平凡的有限表示型代数是有兴趣的.文献[2]给出了所有的具有预     

自正交卷积码约束长度的下界

按照Massey的思想,文献[1]引进了自正交卷积码,这类卷积码的优点是可以采取门限译码,且错误扩散是有限的。对于一个码长n_0=k_0 1和设计距离d均给定的(mn_0,mk_0)-自正交卷积码,其编码约束长度n=mn 0有如下的下界(见文献[1]或[2]中系13.1):