1,707 research outputs found
Rate Aware Instantly Decodable Network Codes
This paper addresses the problem of reducing the delivery time of data
messages to cellular users using instantly decodable network coding (IDNC) with
physical-layer rate awareness. While most of the existing literature on IDNC
does not consider any physical layer complications and abstract the model as
equally slotted time for all users, this paper proposes a cross-layer scheme
that incorporates the different channel rates of the various users in the
decision process of both the transmitted message combinations and the rates
with which they are transmitted. The consideration of asymmetric rates for
receivers reflects more practical application scenarios and introduces a new
trade-off between the choice of coding combinations for various receivers and
the broadcasting rate for achieving shorter completion time. The completion
time minimization problem in such scenario is first shown to be intractable.
The problem is, thus, approximated by reducing, at each transmission, the
increase of an anticipated version of the completion time. The paper solves the
problem by formulating it as a maximum weight clique problem over a newly
designed rate aware IDNC (RA-IDNC) graph. The highest weight clique in the
created graph being potentially not unique, the paper further suggests a
multi-layer version of the proposed solution to improve the obtained results
from the employed completion time approximation. Simulation results indicate
that the cross-layer design largely outperforms the uncoded transmissions
strategies and the classical IDNC scheme
Locally Encodable and Decodable Codes for Distributed Storage Systems
We consider the locality of encoding and decoding operations in distributed
storage systems (DSS), and propose a new class of codes, called locally
encodable and decodable codes (LEDC), that provides a higher degree of
operational locality compared to currently known codes. For a given locality
structure, we derive an upper bound on the global distance and demonstrate the
existence of an optimal LEDC for sufficiently large field size. In addition, we
also construct two families of optimal LEDC for fields with size linear in code
length.Comment: 7 page
Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access
In this paper, a random access scheme is introduced which relies on the
combination of packet erasure correcting codes and successive interference
cancellation (SIC). The scheme is named coded slotted ALOHA. A bipartite graph
representation of the SIC process, resembling iterative decoding of generalized
low-density parity-check codes over the erasure channel, is exploited to
optimize the selection probabilities of the component erasure correcting codes
via density evolution analysis. The capacity (in packets per slot) of the
scheme is then analyzed in the context of the collision channel without
feedback. Moreover, a capacity bound is developed and component code
distributions tightly approaching the bound are derived.Comment: The final version to appear in IEEE Trans. Inf. Theory. 18 pages, 10
figure
- …