【摘 要】
：
Reed-Solomon codes are widely used to establish a reliable channel to transmit information in digital communication which has a strong error correction capability and a variety of efficient decoding algorithm.Usually we use the maximum likelihood decoding
【机 构】
：
Mathematical College,Sichuan University,Chengdu 610064,China Department of Mathematics,Sichuan Touri
论文部分内容阅读
Reed-Solomon codes are widely used to establish a reliable channel to transmit information in digital communication which has a strong error correction capability and a variety of efficient decoding algorithm.Usually we use the maximum likelihood decoding(MLD) algorithm in the decoding process of Reed-Solomon codes.MLD algorithm relies on determining the error distance of received word.Dür,Guruswami,Wan,Li,Hong,Wu,Yue and Zhu et al.got some results on the error distance.For the Reed-Solomon code C,the received word u is called an ordinary word of C if the error distance d(u,C) =n-deg u(x) with u(x) being the Lagrange interpolation polynomial of u.We introduce a new method of studying the ordinary words.In fact,we make use of the result obtained by Y.C.Xu and S.F.Hong on the decomposition of certain polynomials over the finite field to determine all the ordinary words of the standard Reed-Solomon codes over the finite field of q elements.This completely answers an open problem raised by Li and Wan in[On the subset sum problem over finite fields,Finite Fields Appl.14 (2008) 911-929].
其他文献
Baculoviruses are natural enemies of agricultural and forest insect pests and play an important role in biological pest control.Oral infection by baculovirus in the insect midgut is necessary for establishing systemic infection and eventually killing the
This paper discusses a numerical method for computing the evolution of large inter-acting system of quantum particles.The idea of the random batch method is to replace the total interaction of each particle with the N-1 other particles by the interaction
We consider an inverse heat conduction problem with variable coefficient on an annulus domain.In many practice applications,we cannot know the initial temperature during heat process,therefore we consider a non-characteristic Cauchy problem for the heat e
The aim of this paper is to investigate homogenization of stationary Navier-Stokes equations with a Dirichlet boundary condition in domains with 3 kinds of typ-ical holes.For space dimension N =2 and 3,we utilize a unified approach for 3 kinds of tiny hol
Segmentation of images with intensity inhomogeneity is a significant task in the field of image processing,especially in medical image processing and analysis.Some local region-based models work well on handling intensity inhomogeneity,but they are always
We consider the inverse problem of identifying a general source term,which is a function of both time variable and the spatial variable,in a parabolic PDE from the knowledge of boundary measurements of the solution on some portion of the lateral boundary.
In the present paper we study the well-posedness using the Galerkin method and the stabilization considering multiplier techniques for a fourth-order nonlinear Schr(o)dinger equation in domains with moving boundaries.We consider two situa-tions for the st
Let (W,S) be the affine Weyl group of type (B)2,on which we consider the length function e from W to N and the Bruhat order ≤.For y ＜ w in W,let μ(y,w) be the coefficient of q1/2(e(w)-e(y)-1) in Kazhdan-Lusztig polynomial Py,w ∈ Z[q].We determine some μ(y
Let G be an extension of a finite characteristically simple group by an abelian group or a finite simple group.It is shown that every Coleman automorphism of G is an inner automorphism.Interest in such automorphisms arises from the study of the normalizer
We study the relations between two groups related to cluster automorphism groups which are defined by Assem,Schiffler and Shamchenko.We establish the relation-ships among (strict) direct cluster automorphism groups and those groups consisting of periodici