21,588 research outputs found
On taking advantage of multiple requests in error correcting codes
In most notions of locality in error correcting codes -- notably locally
recoverable codes (LRCs) and locally decodable codes (LDCs) -- a decoder seeks
to learn a single symbol of a message while looking at only a few symbols of
the corresponding codeword. However, suppose that one wants to recover r > 1
symbols of the message. The two extremes are repeating the single-query
algorithm r times (this is the intuition behind LRCs with availability,
primitive multiset batch codes, and PIR codes) or simply running a global
decoding algorithm to recover the whole thing. In this paper, we investigate
what can happen in between these two extremes: at what value of r does
repetition stop being a good idea? In order to begin to study this question we
introduce robust batch codes, which seek to find r symbols of the message using
m queries to the codeword, in the presence of erasures. We focus on the case
where r = m, which can be seen as a generalization of the MDS property.
Surprisingly, we show that for this notion of locality, repetition is optimal
even up to very large values of
Energy-efficient wireless communication
In this chapter we present an energy-efficient highly adaptive network interface architecture and a novel data link layer protocol for wireless networks that provides Quality of Service (QoS) support for diverse traffic types. Due to the dynamic nature of wireless networks, adaptations in bandwidth scheduling and error control are necessary to achieve energy efficiency and an acceptable quality of service. In our approach we apply adaptability through all layers of the protocol stack, and provide feedback to the applications. In this way the applications can adapt the data streams, and the network protocols can adapt the communication parameters
Increasing Physical Layer Security through Scrambled Codes and ARQ
We develop the proposal of non-systematic channel codes on the AWGN wire-tap
channel. Such coding technique, based on scrambling, achieves high transmission
security with a small degradation of the eavesdropper's channel with respect to
the legitimate receiver's channel. In this paper, we show that, by implementing
scrambling and descrambling on blocks of concatenated frames, rather than on
single frames, the channel degradation needed is further reduced. The usage of
concatenated scrambling allows to achieve security also when both receivers
experience the same channel quality. However, in this case, the introduction of
an ARQ protocol with authentication is needed.Comment: 5 pages, 4 figures; Proc. IEEE ICC 2011, Kyoto, Japan, 5-9 June 201
Two hybrid ARQ error control schemes for near Earth satellite communications
Two hybrid Automatic Repeat Request (ARQ) error control schemes are proposed for NASA near Earth satellite communications. Both schemes are adaptive in nature, and employ cascaded codes to achieve both high reliability and throughput efficiency for high data rate file transfer
Two hybrid ARQ error control schemes for near earth satellite communications
Two hybrid automatic repeat request (ARQ) error control schemes are proposed for NASA near earth satellite communications. Both schemes are adaptive in nature, and employ cascaded codes to achieve both high reliability and throughput efficiency for high data rate file transfer
Standard interface definition for avionics data bus systems
Data bus for avionics system of space shuttle, noting functions of interface unit, error detection and recovery, redundancy, and bus control philosoph
Optimal Networks from Error Correcting Codes
To address growth challenges facing large Data Centers and supercomputing
clusters a new construction is presented for scalable, high throughput, low
latency networks. The resulting networks require 1.5-5 times fewer switches,
2-6 times fewer cables, have 1.2-2 times lower latency and correspondingly
lower congestion and packet losses than the best present or proposed networks
providing the same number of ports at the same total bisection. These advantage
ratios increase with network size. The key new ingredient is the exact
equivalence discovered between the problem of maximizing network bisection for
large classes of practically interesting Cayley graphs and the problem of
maximizing codeword distance for linear error correcting codes. Resulting
translation recipe converts existent optimal error correcting codes into
optimal throughput networks.Comment: 14 pages, accepted at ANCS 2013 conferenc
- âŠ