New explicit binary constant weight codes from Reed-Solomon codes
نویسندگان
چکیده
Binary constant weight codes have important applications and have been studied for many years. Optimal or near-optimal binary constant weight codes of small lengths have been determined. In this paper we propose a new construction of explicit binary constant weight codes from q-ary ReedSolomon codes. Some of our binary constant weight codes are optimal or new. In particular new binary constant weight codes A(64, 10, 8) ≥ 4108 and A(64, 12, 8) ≥ 522 are constructed. We also give explicitly constructed binary constant weight codes which improve Gilbert and Graham-Sloane lower bounds in some range of parameters. An extension to algebraic geometric codes is also presented.
منابع مشابه
On the Multiuser Error Probability and the Maximum Likelihood Performance of MDS Codes
MDS (e.g. Reed-Solomon) codes have many desirable properties which make them the code of choice in network scenarios and distributed coding schemes. An average binary weight enumerator of Reed-Solomon (RS) codes is derived assuming a binomial distribution of the bits in a non-zero symbol. Lower bounds on the average binary minimum distance of the ensemble of binary images of a Reed-Solomon code...
متن کاملConstructions of binary constant-weight cyclic codes and cyclically permutable codes
A general theorem is proved showing how to ohtain a constant-weight binary cyclic code from a p-ary linear cyclic code, where p is a prime,. by using a representation of Cl;(p) as cyclic shifts of a binary p-tuple. Based on this theorem, constructions are given for four classes of binary constant-weight codes. The first two classes are shown to achieve the Johnson upper bound on minimum distanc...
متن کاملDeterministic Construction of RIP Matrices in Compressed Sensing from Constant Weight Codes
The expicit restricted isometry property (RIP) measurement matrices are needed in practical application of compressed sensing in signal processing. RIP matrices from Reed-Solomon codes, BCH codes, orthogonal codes, expander graphs have been proposed and analysised. On the other hand binary constant weight codes have been studied for many years and many optimal or near-optimal small weight and d...
متن کاملOn Expanded Cyclic Codes
The paper has a threefold purpose. The first purpose is to present an explicit description of expanded cyclic codes defined in GF(qm). The proposed explicit construction of expanded generator matrix and expanded parity check matrix maintains the symbol-wise algebraic structure and thus keeps many important original characteristics. The second purpose of this paper is to identify a class of cons...
متن کاملExplicit construction of optimal constant-weight codes for identification via channels
The identification coding theorems of khlswede and Dueck have shown that for any nonzero probabilities of missed and false identification, it is possible to transmit exp(exp(nR))) messages with r~ uses of a noisy channel, where R is as close as desired to the Shannon capacity of the channel. That capability is achieved by the identification codes explicitly constructed with a three-layer concat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 46 شماره
صفحات -
تاریخ انتشار 2017