BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Determining deep holes is an important topic in decoding Reed-Solomon codes. In a previous paper [8], we showed that the received word u is a deep hole of the standard Reed-Solomon codes [q−1,k]q if its Lagrange interpolation polynomial is the sum of monomial of degree q−2 and a polynomial of degree at most k−1. In this paper, we extend this result by giving a new class of deep holes of the generalized Reed-Solomon codes.
For relatively prime positive integers u0 and r and for 0≤k≤n, define uk:=u0+kr. Let Ln:=lcm(u0,u1,...,un) and let a,l≥2 be any integers. In this paper, we show that, for integers α≥a and r≥max(a,l−1) and n≥lαr, we have Ln≥u0r(l−1)α+a−l(r+1)n. Particularly, letting l=3 yields an improvement to the best previous lower bound on Ln obtained by Hong and Kominers.
Nonlinearity of rotation symmetric Boolean functions is an important topic on cryptography algorithm. Let e≥1 be any given integer. In this paper, we investigate the following question: Is the nonlinearity of the quartic rotation symmetric Boolean function generated by the monomial x0xex2ex3e equal to its weight? We introduce some new simple sub-functions and develop new technique to get several recursive formulas. Then we use these recursive formulas to show that the nonlinearity of the quartic rotation symmetric Boolean function generated by the monomial x0xex2ex3e is the same as its weight. So we answer the above question affirmatively. Finally, we conjecture that if l≥4 is an integer, then the nonlinearity of the rotation symmetric Boolean function generated by the monomial x0xex2e...xle equals its weight.
Determining deep holes is an important open problem in decoding Reed-Solomon codes. It is well known that the received word is trivially a deep hole if the degree of its Lagrange interpolation polynomial equals the dimension of the Reed-Solomon code. For the standard Reed-Solomon codes [p−1,k]p with p a prime, Cheng and Murray conjectured in 2007 that there is no other deep holes except the trivial ones. In this paper, we show that this conjecture is not true. In fact, we find a new class of deep holes for standard Reed-Solomon codes [q−1,k]q with q a prime power of p. Let q≥4 and 2≤k≤q−2. We show that the received word u is a deep hole if its Lagrange interpolation polynomial is the sum of monomial of degree q−2 and a polynomial of degree at most k−1. So there are at least 2(q−1)qk deep holes if k≤q−3.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.