Optimal p-Ary Codes from One-Weight and Two-Weight Codes over IF_p+ vIF_p

This paper is devoted to determining the structures and properties of one-Lee weight codes and two-Lee weight projective codes Ck1,k2,k3 over p IF+ v IFp with type p2k1pk2pk3. The authors introduce a distance-preserving Gray map from( IFp + v IFp)nto2np. By the Gray map, the authors construct a family of optimal one-Hamming weight p-ary linear codes from one-Lee weight codes over IFp+ v IFp, which attain the Plotkin bound and the Griesmer bound. The authors also obtain a class of optimal p-ary linear codes from two-Lee weight projective codes over IFp + vIFp, which meet the Griesmer bound.     

Construction of one-Lee weight and two-Lee weight codes over F<Subscript><Emphasis Type="Italic">p</Emphasis></Subscript> + <Emphasis Type="Italic">v</Emphasis>F<Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>

This paper is devoted to the construction of one-Lee weight codes and two-Lee weight codes over F _p + vF _p (v ² = v) with type \({p^{2{k_1}}}{p^{{k_2}}}{p^{{k_3}}}\) based on two different distance-preserving Gray maps from ((F _p + vF _p ) ⁿ , Lee weight) to (F _p ²ⁿ , Hamming weight), where p is a prime. Moreover, the authors prove that the obtained two-Lee weight codes are projective only when p = 2.     

Construction of One-Gray Weight Codes and Two-Gray Weight Codes over Z_4+uZ_4

This paper firstly gives some necessary conditions on one-Gray weight linear codes. And then we use these results to construct several classes of one-Gray weight linear codes over Z_4 +uZ_4(u~2=u) with type 16~(k_1)8~(k_2)8~(k_3)4~(k_4)4~(k_5)4~(k_6)2~(k_7)2~(k_8) based on a distance-preserving Gray map from(Z4 + u Z4)n to Z2n4. Secondly, the authors use the similar approach to do works on two-Gray(projective) weight linear codes. Finally, some examples are given to illustrate the construction methods.     

Optimal binary codes from one-lee weight codes and two-lee weight projective codes over ℤ4

This paper investigates the structures and properties of one-Lee weight codes and two-Lee weight projective codes over Z4.The authors first give the Pless identities on the Lee weight of linear codes over Z4.Then the authors study the necessary conditions for linear codes to have one-Lee weight and two-Lee projective weight respectively,the construction methods of one-Lee weight and two-Lee weight projective codes over Z4 are also given.Finally,the authors recall the weight-preserving Gray map from（Z4n,Lee weight）to（F2（2n）,Hamming weight）,and produce a family of binary optimal oneweight linear codes and a family of optimal binary two-weight projective linear codes,which reach the Plotkin bound and the Griesmer bound.     

Macwilliams Identities of Linear Codes over the Ring F_2+ uF_2+ vF_2

The Lee weight enumerators and the complete weight enumerators for the linear codes over ring R = F2 + u F2 + v F2 are defined and Gray map from Rnto F3n2 is constructed. By proving the fact that the Gray images of the self-dual codes over R are the self-dual codes over F2, and based on the Mac Williams identities for the Hamming weight enumerators of linear codes over F2, the Mac Williams identities for Lee weight enumerators of linear codes over R are given. Further, by introducing a special variable t, the Mac Williams identities for the complete weight enumerators of linear codes over R are obtained. Finally, an example which illustrates the correctness and function of the two Mac Williams identities is provided.     

4维3元近链线性码的重量谱

GF（q）上[n,k;q]线性码C的重量谱为序列（$d_1,d_2,\cdots,d_k$），这里$d_r$是C的r维子码的最小支持重量。文章利用射影几何方法确定了满足近链条件的4维3元码的所有重量谱。     

On the Gray Images of Some Constacyclic Codes over F_p+uF_p+u~2F_p

Constacyclic codes are an important class of linear codes in coding theory.Many optimal linear codes are directly derived from constacyclic codes.In this paper,a new Gray map between codes over F_p+uF_p+u~2F_p and codes over Fp is defined,where p is an odd prime.By means of this map,it is shown that the Gray image of a linear(1+u+u~2)-constacyclic code over F_p+uF_p+u~2F_p of length n is a repeated-root cyclic code over F_p of length pn.Furthermore,some examples of optimal linear cyclic codes over F_3 from(1+u+u~2)-constacyclic codes over F_3+uF_3+u~2F_3 are given.     

均衡函数及其在变权综合中的应用

进一步研究了均衡函数，改进了［４］中公理化体系，获得了两大数均衡函数及相应的变权模式并分析了这些模式之间的关系。     

ON THE SECOND GREEDY WEIGHT FOR LINEARCODES SATISFYING THE FULLRANK CONDITION

The maximum of g2-d2 for linear [n, k, d; q] codes C is studied. Here d2 is the smallest size of the support of 2-dimensional subcodes of C and g2 is the smallest size of the support of 2-dimensional subcodes of C which contains a codeword of weight d. The extra cost to the greedy adversary to get two symbols of information using some algorithm is g2-d2. For codes satisfying the fullrank condition of general dimensions, upper bounds on the maximum of g2-d2 are given. Under some condition we have got code C where g2-d2 reaches the upper bound.     

Study on cipher propertys of constant weight codes

1 .INTRODUCTIONIn the research on constant weight codes , someconsiderable headway have been made in the do-main of the binary constant weight codes . Espe-cially ,people focus attention on the functionA(n,d, w) ,which denotes the maxi mumcardinality ofa binary code of lengthn,mini mumdistancedandconstant weightw.Some newresults on upper andlower bounds onA( n, d, w)are presented inRefs .[1 ~4] ,and the result on extensive constantweight codes is givenin Refs .[5 ~10] ,respective-ly .In …     

Construction of one-gray weight codes and two-Gray weight codes over ℤ<Subscript>4</Subscript> + <Emphasis Type="Italic">u</Emphasis>ℤ<Subscript>4</Subscript>

This paper firstly gives some necessary conditions on one-Gray weight linear codes. And then we use these results to construct several classes of one-Gray weight linear codes over ?₄+u?₄(u ² = u) with type \({16^{{k_1}}}{8^{{k_2}}}{8^{{k_3}}}{4^{{k_4}}}{4^{{k_5}}}{4^{{k_6}}}{2^{{k_7}}}{2^{{k_8}}}\) based on a distance-preserving Gray map from (?₄ + u?₄) ⁿ to ? ₄ ²ⁿ . Secondly, the authors use the similar approach to do works on two-Gray (projective) weight linear codes. Finally, some examples are given to illustrate the construction methods.     

基于叠加度的有限长系统LT码编码方案

提出了一种基于叠加度的系统卢比变换(Luby transform, LT)码编码方案。与需要预编码的系统Raptor码或交织编码的准系统掺杂LT码方案不同,由掺杂度分量与弱鲁棒孤波分布进行叠加的叠加度分布,使得系统LT码的中间节点能以LT编码方式构造输出节点。理论分析了优化掺杂度分量叠加比例的系统LT码具有译码渐近性能,对给定码长k和冗余开销ε的编译码复杂度为O(k·ln(1/ε))。仿真验证了优化后的有限长系统LT码克服了系统Raptor码在信道删除概率大于0.01即出现误码平台的问题,在译码失败概率10e-4时相对于准系统掺杂LT码的所需译码冗余开销可降低12%~20%。     

TREE DECOMPOSITIONS OF MULTIGRAPHS

1.IntroductionInthispaperweconsideronlyfiniteundirectedlooplessgraphs.ForasubgraphHofG,E(H)andP(H)denotethenumberofedgesandthenUmberofcyclesinHrespectively.GiventwodisjointsubsetsXandYofV(G),wewriteEG(X,Y)={acEE(G)IxEX,y6Y}.IfTisatreeinGande=acEG--E(T)with{u,v}CV(T),thenT econtainsauniquecycle.WedenotethiscyclebyC(T,e).Aforestiscalledak-tree-forestifitconsistsofexactlykpairwisedisjointtrees.ForagraphG,ifE(G)canbepartitionedilltoseveralpairwisedisjointsetsas{EI,EZ,...,EI}such…     

A MacWilliams type identity on Lee weight for linear codes over \mathbb{F}_2 + u\mathbb{F}_2^*

In this paper,the MacWilliams type identity for the m-ply Lee weight enumerator for linear codes over F₂ + uF₂ is determined.As an application of this identity,the authors obtain a MacWilliams type identity on Lee weight for linear codes over F_2^m+ uF_2^m.Furthermore,the authors prove a duality for the m-ply Lee weight distributions by taking advantage of the Krawtchouk polynomials.     

正态型元件贮备系统可靠性近似Fiducial置信限

设系统Ａ为Ｋ个独立的元件Ｂ１，Ｂ２，…，Ｂｋ和一个转换开关组成的贮备系统，设第ｉ个元件的寿命服从参数μ，σ２的正态分布，参数μ，σ２均未知。设转换开关为成败型元件，可靠性Ｐ，参数Ｐ或已知或未知。研究此贮备系统在时刻ｔ的可靠性的点估计及近似Ｆｉｄｕｃｉａｌ置信下限.     

直线上的k-配送小车调度问题与竞争策略

提出和研究了直线上的局内k-配送小车调度问题。应用复位策略，竞争比为k 2；设计了解决该问题的竞争算法，证明采用局部双覆盖策略Local Double Coverage Strategy(LDCS)的竞争比为k.最后，简单地分析了该问题的一个特例——局内电梯调度问题，得出了比较结果。     

c个修理工同步多重休假的k/n(G)表决可修系统

本文首次将"多个修理工同步多重休假"规则引入到c个修理工的k/n(G)表决可修系统中,在假设部件的工作寿命、故障后的修理时间和修理工的休假时间 分别服从参数λ(>0)、μ(>0)和θ(>0)的负指数分布下,利用拟生灭过程 和矩阵几何解方法,讨论了在稳态下系统处于各状态的概率分布,以及一些刻画系统性能的可靠性指标 和排队指标,如系统的稳态可用度、稳态故障频度和故障部件的等待修理时间等,并且讨论了四种特殊情况: 1) c=1,θ→+∞; 2) c=1,k=1,θ→+∞; 3) c=1,k=n,θ→+∞; 4) c=1,k=n-1,θ→+∞.最后给出了在c=2,n=6,k=3,λ=1/10,μ=1/5,θ=1/2的数值计算例子.     

LLR calculation for LDPC coded SCBT in 60 GHz WPAN

The single-carrier block transmission (SCBT), a.k.a., single-carrier frequency-domain equalization (SC-FDE), is being considered as an option technique for the wireless personal area network (WPAN) operating at 60 GHz. It is found that for residential environment, in non-line-of-sight (NLOS) multi-path channels, the SCBT is much more effective to combat the inter-symbol interference (ISI) compared with orthogonal frequency division multiplexing (OFDM). Low-density parity-check (LDPC) codes are a class of linear block codes which provide near capacity performance on a large collection of data transmission and storage channels while simultaneously admitting implementable decoders. To facilitate using LDPC codes for SCBT system, a new log-likelihood ratio (LLR) calculation method is proposed based on pilot symbols (PS). Golay Sequences whose sum autocorrelation has a unique peak and zero sidelobe are used for creating the PS. The position and length of the PS are not fixed in the data blocks. The simulation results show that the proposed method can significantly improve the LDPC decoding performance in SCBT system. This is very promising to support ultra high-data-rate wireless transmission.     

On LCD Negacyclic Codes over Finite Fields

This paper deduces the structure of LCD negacyclic codes over the finite field Fq, where q is an odd prime power. Based on the study of q-cyclotomic cosets modulo 2 n, the authors obtain the parameters of LCD negacyclic codes of lengths n =(q+1)/2,(q~m-1)/2(q-1)and q~(t·2~τ)-1/2(q~t +1), respectively. And many optimal codes are given. Moreover, the authors research two special classes of MDS LCD negacyclic codes of length n |(q-1)/2 and n |(q+1)2, respectively.     

利用几何图形构造不含小环的LDPC码

对低密度奇偶校验(low-density parity-check,LDPC)码的Tanner图和几何图形之间的关系进行分析后,提出了一种规则的(3,k)LDPC码的构造方法,该方法基于三维点阵实现。通过在一个三维的点阵中构造线,并合理地选择斜率来消除点阵中的三角形结构,从而使得所造的码的圈长为8,三维点阵高度的选择通过一个搜索算法实现,该方法简单有效。在AWGN信道上进行仿真,结果表明利用提出的构造方法所构造的LDPC码具有良好的性能。