13,798 research outputs found
An Algebraic Coding Scheme for Wireless Relay Networks With Multiple-Antenna Nodes
We consider the problem of coding over a half-duplex wireless relay network where both the transmitter and the receiver have respectively several transmit and receive antennas, whereas each relay is a small device with only a single antenna. Since, in this scenario, requiring the relays to decode results in severe rate hits, we propose a full rate strategy where the relays do a simple operation before forwarding the signal, based on the idea of distributed space-time coding. Our scheme relies on division algebras, an algebraic object which allows the design of fully diverse matrices. The code construction is applicable to systems with any number of transmit/receive antennas and relays, and has better performance than random code constructions, with much less encoding complexity. Finally, the robustness of the proposed distributed space-time codes to node failures is considered
Polynomial time algorithms for multicast network code construction
The famous max-flow min-cut theorem states that a source node s can send information through a network (V, E) to a sink node t at a rate determined by the min-cut separating s and t. Recently, it has been shown that this rate can also be achieved for multicasting to several sinks provided that the intermediate nodes are allowed to re-encode the information they receive. We demonstrate examples of networks where the achievable rates obtained by coding at intermediate nodes are arbitrarily larger than if coding is not allowed. We give deterministic polynomial time algorithms and even faster randomized algorithms for designing linear codes for directed acyclic graphs with edges of unit capacity. We extend these algorithms to integer capacities and to codes that are tolerant to edge failures
Higher Hamming weights for locally recoverable codes on algebraic curves
We study the locally recoverable codes on algebraic curves. In the first part
of this article, we provide a bound of generalized Hamming weight of these
codes. Whereas in the second part, we propose a new family of algebraic
geometric LRC codes, that are LRC codes from Norm-Trace curve. Finally, using
some properties of Hermitian codes, we improve the bounds of distance proposed
in [1] for some Hermitian LRC codes.
[1] A. Barg, I. Tamo, and S. Vlladut. Locally recoverable codes on algebraic
curves. arXiv preprint arXiv:1501.04904, 2015
End-to-End Algebraic Network Coding for Wireless TCP/IP Networks
The Transmission Control Protocol (TCP) was designed to provide reliable
transport services in wired networks. In such networks, packet losses mainly
occur due to congestion. Hence, TCP was designed to apply congestion avoidance
techniques to cope with packet losses. Nowadays, TCP is also utilized in
wireless networks where, besides congestion, numerous other reasons for packet
losses exist. This results in reduced throughput and increased transmission
round-trip time when the state of the wireless channel is bad. We propose a new
network layer, that transparently sits below the transport layer and hides non
congestion-imposed packet losses from TCP. The network coding in this new layer
is based on the well-known class of Maximum Distance Separable (MDS) codes.Comment: Accepted for the 17th International Conference on Telecommunications
2010 (ICT2010), Doha, Qatar, April 4 - 7, 2010. 6 pages, 7 figure
Cyclic division algebras: a tool for space-time coding
Multiple antennas at both the transmitter and receiver ends of a wireless digital transmission channel may increase both data rate and reliability. Reliable high rate transmission over such channels can only be achieved through Space–Time coding. Rank and determinant code design criteria have been proposed to enhance diversity and coding gain. The special case of full-diversity criterion requires that the difference of any two distinct codewords has full rank.
Extensive work has been done on Space–Time coding, aiming at
finding fully diverse codes with high rate. Division algebras have been proposed as a new tool for constructing Space–Time codes, since they are non-commutative algebras that naturally yield linear fully diverse codes. Their algebraic properties can thus be further exploited to
improve the design of good codes.
The aim of this work is to provide a tutorial introduction to the algebraic tools involved in the design of codes based on cyclic division algebras. The different design criteria involved will be illustrated, including the constellation shaping, the information lossless property, the non-vanishing determinant property, and the diversity multiplexing trade-off. The final target is to give the complete mathematical background underlying the construction of the Golden code and the other Perfect Space–Time block codes
Pl\"ucker Embedding of Cyclic Orbit Codes
Cyclic orbit codes are a family of constant dimension codes used for random
network coding. We investigate the Pl\"ucker embedding of these codes and show
how to efficiently compute the Grassmann coordinates of the code words.Comment: to appear in Proceedings of the 20th International Symposium on
Mathematical Theory of Networks and Systems 2012, Melbourne, Australi
Partial Spreads in Random Network Coding
Following the approach by R. K\"otter and F. R. Kschischang, we study network
codes as families of k-dimensional linear subspaces of a vector space F_q^n, q
being a prime power and F_q the finite field with q elements. In particular,
following an idea in finite projective geometry, we introduce a class of
network codes which we call "partial spread codes". Partial spread codes
naturally generalize spread codes. In this paper we provide an easy description
of such codes in terms of matrices, discuss their maximality, and provide an
efficient decoding algorithm
- …