TIT
2016
8 years 6 months ago
2016
One of the basic tenets in information theory, the data processing inequality states that output divergence does not exceed the input divergence for any channel. For channels with...
TIT
2016
8 years 6 months ago
2016
—We show that a p-ary polyphase sequence of period p2 from the Fermat quotients is perfect. That is, its periodic autocorrelation is zero for all non-trivial phase shifts. We cal...
TIT
2016
8 years 6 months ago
2016
TIT
2016
8 years 6 months ago
2016
—We propose and prove a theorem that allows the calculation of a class of functionals on Poisson point processes that have the form of expected values of sum-products of function...
TIT
2016
8 years 6 months ago
2016
TIT
2016
8 years 6 months ago
2016
Abstract—This paper considers the problem of matrix completion when some number of the columns are completely and arbitrarily corrupted, potentially by a malicious adversary. It ...
TIT
2016
8 years 6 months ago
2016
Nonlinearity is one of the most challenging combinatorial property in the domain of Boolean function research. Obtaining nonlinearity greater than the bent concatenation bound for...
TIT
2016
8 years 6 months ago
2016
—In this paper, the Gaussian many-to-one X channel, which is a special case of general multiuser X channel, is studied. In the Gaussian many-to-one X channel, communication links...
TIT
2016
8 years 6 months ago
2016
—It is known that the majority of the human genome consists of duplicated sequences. Furthermore, it is believed that a significant part of the rest of the genome also originate...
TIT
2016
8 years 6 months ago
2016
This work builds on the variant of the function field sieve (FFS) algorithm for the medium prime case introduced by Joux and Lercier in 2006. We make several contributions. The ...