The paper provides simple formulas of Bayesian filtering for the exact recursive computation of state conditional probability density functions given quantized innovations signal measurements of a linear stochastic system. This is a topic of current interest because the innovations signal should be white and therefore efficient in its use of channel capacity and in the design and optimization o...

A MapReduce algorithm can be described by a mapping schema, which assigns inputs to a set of reducers, such that for each required output there exists a reducer that receives all the inputs that participate in the computation of this output. Reducers have a capacity, which limits the sets of inputs that they can be assigned. However, individual inputs may vary in terms of size. We consider, for...

MIMO(Multiple Input Multiple Output) technology was found to exploit the channel richness and spatial diversity, its possible to increase data throughput and reduce the error probability[1]. MIMO channel capacity was derived by Teletar in [2], MIMO find its application in many technology such as HSPA and WLAN. Recent research were devoted to applicability of MIMO to satellite communication and ...

It is believed that hippocampus functions as a memory allocator in brain, the mechanism of which remains unrevealed. In Valiant’s neuroidal model [19], the hippocampus was described as a randomly connected graph, the computation on which maps input to a set of activated neuroids with stable size. Valiant proposed three requirements for the hippocampal circuit to become a stable memory allocator...

Abstract— Multicast-based data communication is an efficient communication scheme especially in multihop ad hoc networks where the MAC layer is based on one-hop broadcast from one source to multiple receivers. In this paper, we address the problem of resource allocation for a set of homogeneous multicast sessions over multihop wireless networks. We propose an iterative algorithm that achieves t...

The computation of channel capacity with side information at the transmitter side (but not at the receiver side) requires, in general, extension of the input alphabet to a space of “strategies,” and is often hard. We consider the special case of a discrete memoryless modulo-additive noise channel = + , where the encoder observes causally the random state that governs the distribution of the noi...

Abstract. Muroga [M52] showed how to express the Shannon channel capacity of a discrete channel with noise [S49] as an explicit function of the transition probabilities. His method accommodates channels with any finite number of input symbols, any finite number of output symbols and any transition probability matrix. Silverman [S55] carried out Muroga’s method in the special case of a binary ch...

Mark M. Wilde, Andreas Winter, 3, 4 and Dong Yang 5 Department of Physics and Astronomy, Center for Computation and Technology, Louisiana State University, Baton Rouge, Louisiana 70803, USA ICREA – Institució Catalana de Recerca i Estudis Avançats, Pg. Lluis Companys 23, ES-08010 Barcelona, Spain F́ısica Teòrica: Informació i Fenomens Quàntics, Universitat Autònoma de Barcelona, ES-08193 Bellate...

We investigate the capacity of three symmetric quantum states in three real dimensions to carry classical information. Several such capacities have already been defined, depending on what operations are allowed in the sending and receiving protocols. These include the C1,1 capacity, which is the capacity achievable if separate measurements must be used for each of the received states, and the C...

In this paper, a novel approach is proposed based on the probability density function (PDF) concept to achieve the capacity of a correlated ergodic multi-input multi-output (MIMO) channel with Nakagami-m fading. In our proposed method, channel parameters are unknown, and they are initially estimated by using the PDF of the received samples in the receiving antennas. The copula theory is employe...