Learn More
In this paper, 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 are shown. The averaged binary image of the RS code is shown to be asymptotically good for sufficiently high rates. These results are used to bound the(More)
—A scheme for concatenating the recently invented polar codes with interleaved block codes is considered. By concatenating binary polar codes with interleaved Reed-Solomon codes, we prove that the proposed concatenation scheme captures the capacity-achieving property of polar codes, while having a significantly better error-decay rate. We show that for any(More)
—A scheme for concatenating the recently invented polar codes with non-binary MDS codes, as Reed-Solomon codes, is considered. By concatenating binary polar codes with interleaved Reed-Solomon codes, we prove that the proposed concatenation scheme captures the capacity-achieving property of polar codes, while having a significantly better error-decay rate.(More)
— A closed form formula of the partition weight enumerator of maximum distance separable (MDS) codes is derived for an arbitrary number of partitions. Using this result, some properties of MDS codes are discussed. The results are extended for the average binary image of MDS codes in finite fields of characteristic two. As an application, we study the(More)
— Femtocells are low power access points that can be deployed by the consumer indoors to alleviate cellular coverage problems, offload traffic from the cellular network and boost user data rates. To enable the widespread of femtocells coexisting with macrocells, smart interference management schemes are required. Interference management by frequency(More)
— In an attempt to determine the ultimate capabilities of the Sudan/Guruswami-Sudan/Kötter-Vardy algebraic soft decision decoding algorithm for Reed-Solomon codes, we present a new method, based on the Chernoff bound, for constructing multiplicity matrices. In many cases, this technique predicts that the potential performance of ASD decoding of RS codes is(More)