839 research outputs found

    On the Structure of the Capacity Region of Asynchronous Memoryless Multiple-Access Channels

    Get PDF
    The asynchronous capacity region of memoryless multiple-access channels is the union of certain polytopes. It is well-known that vertices of such polytopes may be approached via a technique called successive decoding. It is also known that an extension of successive decoding applies to the dominant face of such polytopes. The extension consists of forming groups of users in such a way that users within a group are decoded jointly whereas groups are decoded successively. This paper goes one step further. It is shown that successive decoding extends to every face of the above mentioned polytopes. The group composition as well as the decoding order for all rates on a face of interest are obtained from a label assigned to that face. From the label one can extract a number of structural properties, such as the dimension of the corresponding face and whether or not two faces intersect. Expressions for the the number of faces of any given dimension are also derived from the labels.Comment: 21 pages, 5 figures and 1 table. Submitted to IEEE Transactions on Information Theor

    A Tight Bound on the Performance of a Minimal-Delay Joint Source-Channel Coding Scheme

    Get PDF
    An analog source is to be transmitted across a Gaussian channel in more than one channel use per source symbol. This paper derives a lower bound on the asymptotic mean squared error for a strategy that consists of repeatedly quantizing the source, transmitting the quantizer outputs in the first channel uses, and sending the remaining quantization error uncoded in the last channel use. The bound coincides with the performance achieved by a suboptimal decoder studied by the authors in a previous paper, thereby establishing that the bound is tight.Comment: 5 pages, submitted to IEEE International Symposium on Information Theory (ISIT) 201

    Asymptotically Optimal Joint Source-Channel Coding with Minimal Delay

    Get PDF
    We present and analyze a joint source-channel coding strategy for the transmission of a Gaussian source across a Gaussian channel in n channel uses per source symbol. Among all such strategies, our scheme has the following properties: i) the resulting mean-squared error scales optimally with the signal-to-noise ratio, and ii) the scheme is easy to implement and the incurred delay is minimal, in the sense that a single source symbol is encoded at a time.Comment: 5 pages, 1 figure, final version accepted at IEEE Globecom 2009 (Communication Theory Symposium

    A Simple Converse of Burnashev's Reliability

    Get PDF
    In a remarkable paper published in 1976, Burnashev determined the reliability function of variable-length block codes over discrete memoryless channels with feedback. Subsequently, an alternative achievability proof was obtained by Yamamoto and Itoh via a particularly simple and instructive scheme. Their idea is to alternate between a communication and a confirmation phase until the receiver detects the codeword used by the sender to acknowledge that the message is correct. We provide a converse that parallels the Yamamoto-Itoh achievability construction. Besides being simpler than the original, the proposed converse suggests that a communication and a confirmation phase are implicit in any scheme for which the probability of error decreases with the largest possible exponent. The proposed converse also makes it intuitively clear why the terms that appear in Burnashev's exponent are necessary.Comment: 10 pages, 1 figure, updated missing referenc

    Speed-Aware Routing for UAV Ad-Hoc Networks

    Get PDF
    In this paper we examine mobile ad-hoc networks (MANET) composed by unmanned aerial vehicles (UAVs). Due to the high-mobility of the nodes, these networks are very dynamic and the existing routing protocols partly fail to provide a reliable communication. We present Predictive-OLSR an extension to the Optimized Link-State Routing (OLSR) protocol: it enables efficient routing in very dynamic conditions. The key idea is to exploit GPS information to aid the routing protocol. Predictive-OLSR weights the expected transmission count (ETX) metric, taking into account the relative speed between the nodes. We provide numerical results obtained by a MAC-layer emulator that integrates a flight simulator to reproduce realistic flight conditions. These numerical results show that Predictive-OLSR significantly outperforms OLSR and BABEL, providing a reliable communication even in very dynamic conditions.Comment: submitted to GlobeCom'13 Workshop - Wi-UA

    Coupled surface runoff and subsurface flow model for catchment simulations

    Get PDF
    A distributed catchment scale numerical model for the simulation of coupled surface runoff and subsurface flow is presented. Starting from rainfall (evaporation) records, the model first determines the infiltration (exfiltration) rates in the soil, by evaluation of the soil field capacity at the specific conditions as calculated from the three-dimensional solution of the variably-saturated groundwater flow model (Richards’ equation). The flow rate that remains or returns to the surface, the so called overland flow, is then routed via a diffusion wave surface runoff model based on a Muskingum-Cunge scheme with variable parameters. Both hillslope and channel flow are described, and a special algorithm is used for the simulation of pools/lakes effects on storm-flow response. The importance of including detailed subsurface flow description in catchment simulations is shown on a simple testcase characterized by the presence of a central depression.583-59
    corecore