19 research outputs found
Capacity Results on Multiple-Input Single-Output Wireless Optical Channels
This paper derives upper and lower bounds on the capacity of the
multiple-input single-output free-space optical intensity channel with
signal-independent additive Gaussian noise subject to both an average-intensity
and a peak-intensity constraint. In the limit where the signal-to-noise ratio
(SNR) tends to infinity, the asymptotic capacity is specified, while in the
limit where the SNR tends to zero, the exact slope of the capacity is also
given.Comment: Submitted to IEEE Transactions on Information Theor
Block-Diagonal and LT Codes for Distributed Computing With Straggling Servers
We propose two coded schemes for the distributed computing problem of
multiplying a matrix by a set of vectors. The first scheme is based on
partitioning the matrix into submatrices and applying maximum distance
separable (MDS) codes to each submatrix. For this scheme, we prove that up to a
given number of partitions the communication load and the computational delay
(not including the encoding and decoding delay) are identical to those of the
scheme recently proposed by Li et al., based on a single, long MDS code.
However, due to the use of shorter MDS codes, our scheme yields a significantly
lower overall computational delay when the delay incurred by encoding and
decoding is also considered. We further propose a second coded scheme based on
Luby Transform (LT) codes under inactivation decoding. Interestingly, LT codes
may reduce the delay over the partitioned scheme at the expense of an increased
communication load. We also consider distributed computing under a deadline and
show numerically that the proposed schemes outperform other schemes in the
literature, with the LT code-based scheme yielding the best performance for the
scenarios considered.Comment: To appear in IEEE Transactions on Communication
Markov chain Monte Carlo Methods For Lattice Gaussian Sampling:Convergence Analysis and Enhancement
Sampling from lattice Gaussian distribution has emerged as an important
problem in coding, decoding and cryptography. In this paper, the classic Gibbs
algorithm from Markov chain Monte Carlo (MCMC) methods is demonstrated to be
geometrically ergodic for lattice Gaussian sampling, which means the Markov
chain arising from it converges exponentially fast to the stationary
distribution. Meanwhile, the exponential convergence rate of Markov chain is
also derived through the spectral radius of forward operator. Then, a
comprehensive analysis regarding to the convergence rate is carried out and two
sampling schemes are proposed to further enhance the convergence performance.
The first one, referred to as Metropolis-within-Gibbs (MWG) algorithm, improves
the convergence by refining the state space of the univariate sampling. On the
other hand, the blocked strategy of Gibbs algorithm, which performs the
sampling over multivariate at each Markov move, is also shown to yield a better
convergence rate than the traditional univariate sampling. In order to perform
blocked sampling efficiently, Gibbs-Klein (GK) algorithm is proposed, which
samples block by block using Klein's algorithm. Furthermore, the validity of GK
algorithm is demonstrated by showing its ergodicity. Simulation results based
on MIMO detections are presented to confirm the convergence gain brought by the
proposed Gibbs sampling schemes.Comment: Submitted to IEEE Transaction on Communication
Antennas and Propagation Aspects for Emerging Wireless Communication Technologies
The increasing demand for high data rate applications and the delivery of zero-latency multimedia content drives technological evolutions towards the design and implementation of next-generation broadband wireless networks. In this context, various novel technologies have been introduced, such as millimeter wave (mmWave) transmission, massive multiple input multiple output (MIMO) systems, and non-orthogonal multiple access (NOMA) schemes in order to support the vision of fifth generation (5G) wireless cellular networks. The introduction of these technologies, however, is inextricably connected with a holistic redesign of the current transceiver structures, as well as the network architecture reconfiguration. To this end, ultra-dense network deployment along with distributed massive MIMO technologies and intermediate relay nodes have been proposed, among others, in order to ensure an improved quality of services to all mobile users. In the same framework, the design and evaluation of novel antenna configurations able to support wideband applications is of utmost importance for 5G context support. Furthermore, in order to design reliable 5G systems, the channel characterization in these frequencies and in the complex propagation environments cannot be ignored because it plays a significant role. In this Special Issue, fourteen papers are published, covering various aspects of novel antenna designs for broadband applications, propagation models at mmWave bands, the deployment of NOMA techniques, radio network planning for 5G networks, and multi-beam antenna technologies for 5G wireless communications
Achieving Maximum Distance Separable Private Information Retrieval Capacity With Linear Codes
We propose three private information retrieval (PIR) protocols for
distributed storage systems (DSSs) where data is stored using an arbitrary
linear code. The first two protocols, named Protocol 1 and Protocol 2, achieve
privacy for the scenario with noncolluding nodes. Protocol 1 requires a file
size that is exponential in the number of files in the system, while Protocol 2
requires a file size that is independent of the number of files and is hence
simpler. We prove that, for certain linear codes, Protocol 1 achieves the
maximum distance separable (MDS) PIR capacity, i.e., the maximum PIR rate (the
ratio of the amount of retrieved stored data per unit of downloaded data) for a
DSS that uses an MDS code to store any given (finite and infinite) number of
files, and Protocol 2 achieves the asymptotic MDS-PIR capacity (with infinitely
large number of files in the DSS). In particular, we provide a necessary and a
sufficient condition for a code to achieve the MDS-PIR capacity with Protocols
1 and 2 and prove that cyclic codes, Reed-Muller (RM) codes, and a class of
distance-optimal local reconstruction codes achieve both the finite MDS-PIR
capacity (i.e., with any given number of files) and the asymptotic MDS-PIR
capacity with Protocols 1 and 2, respectively. Furthermore, we present a third
protocol, Protocol 3, for the scenario with multiple colluding nodes, which can
be seen as an improvement of a protocol recently introduced by Freij-Hollanti
et al.. Similar to the noncolluding case, we provide a necessary and a
sufficient condition to achieve the maximum possible PIR rate of Protocol 3.
Moreover, we provide a particular class of codes that is suitable for this
protocol and show that RM codes achieve the maximum possible PIR rate for the
protocol. For all three protocols, we present an algorithm to optimize their
PIR rates.Comment: This work is the extension of the work done in arXiv:1612.07084v2.
The current version introduces further refinement to the manuscript. Current
version will appear in the IEEE Transactions on Information Theor