Classical coded caching setting avails each user to have one dedicated cache. This is generalized to a more general shared cache scheme and the exact expression for the worst case rate was derived in [E. Parrinello, A. Unsal, P. Elia, " Fundamental Limits of Caching in Heterogeneous Networks with Uncoded Prefetching," available on arXiv:1811.06247 [cs.IT], Nov. 2018]. For this case, an optimal linear error correcting delivery scheme is proposed and an expression for the peak rate is established for the same. Furthermore, a new delivery scheme is proposed, which gives an improved rate for the case when the demands are not distinct.
29 October 2018 in IEEE Transactions on Communications
The index coding with side-information problem introduced by Birk and Kol has been generalized to the case where the transmissions are subjected to errors by Dau, Skachek and Chee. Lower and upper bounds on the optimal number of transmissions required to correct a specified number δ of errors were established. In another generalization of index coding problem, namely Generalized Index Coding (GIC) problem introduced by Dai, Shum and Sung, linear combination of the messages can be demanded and held as side-information by the receivers. Error correction for GIC problems was studied and the bounds for optimal number of transmissions required for δ-error correcting generalized index codes were established by Byrne and Calderini. In this paper, for a particular class of GIC problems construction of optimal scalar linear index codes are discussed. For this class of GIC problems, the optimal linear δ-error correcting index codes are also constructed. As special cases, optimal linear error correcting codes are obtained for two classes of original index coding problems namely single-prior index coding problems and single unicast index coding problems with symmetric neighboring consecutive side-information.
1 July 2020 in IEEE Transactions on Vehicular Technology
Vehicle to Vehicle (V2V) communication phase is an integral part of collaborative message dissemination in vehicular ad-hoc networks (VANETs). In this work, we apply index coding techniques to reduce the number of transmissions required for data exchange. The index coding problem has a sender, which tries to meet the demands of several receivers in a minimum number of transmissions. All these receivers have some prior knowledge of the messages, known as the side-information. In this work, we consider a particular case of the index coding problem, where multiple nodes want to share information among them. Under this set up, lower bound on the number of transmissions is established when the cardinality of side-information is the same. An optimal solution to achieve the bound in a special case of VANET scenario is presented. For this special case, we consider the link between the nodes to be error-prone, and in this setting, we construct optimal linear error correcting index codes.
The symmetric capacity for index coding problems with K messages and K receivers, each demanding a unique message (Single Unicast Index Coding Problem) and having symmetric (with respect to receiver index), neighboring and consecutive side information (SUICP-SNC) have been reported by Maleki, Cadambe and Jafar. For these index coding problems, assuming that the transmissions are error prone, we present optimal length error-correcting index codes for all one-sided SUICP-SNC problems and for some cases of two-sided SUICP-SNC problems. We also discuss construction for these optimal Error Correcting Index Codes.
Optimal delivery scheme for coded caching problems with small buffer sizes and the number of users no less than the amount of files in the server was proposed by Chen, Fan and Letaief [“Fundamental limits of caching: improved bounds for users with small buffers,” IET Communications, 2016]. This scheme is referred to as the CFL scheme. In this paper, an extension to the coded caching scheme where the link between the server and the users is error prone, is considered. The delivery phase is error prone and the placement phase is considered to be error free. The closed form expressions for average rate and peak rate of error correcting delivery scheme are found for CFL prefetching scheme using techniques from index coding. For a given demand, the delivery phase of a coded caching problem becomes an index coding problem. Using results from error correcting index coding, an optimal linear error correcting delivery scheme for caching problems employing CFL prefetching is proposed.
Coded caching is used to reduce network congestion during peak hours. A single server is connected to a set of users through a shared bottleneck link, which generally is assumed to be error-free. During non-peak hours, all the users have full access to the files and they fill their local cache with portions of the files available. During delivery phase, each user requests a file and the server delivers coded transmissions to meet the demands taking into consideration their cache contents. In this paper we assume that the link between the server and the users is error prone. A new delivery scheme is required to meet the demands of each user even after receiving finite number of transmissions in error. We characterize the average rate and peak rate for this problem. We find closed form expressions of these rates for a particular caching scheme namely symmetric batch prefetching . We also propose an optimal linear error correcting delivery scheme for coded caching problems with symmetric batch prefetching.