Results 31 to 40 of about 317,866 (293)
On index coding and graph homomorphism [PDF]
2014 IEEE Information Theory Workshop (ITW 2014), 2014 In this work, we study the problem of index coding from graph homomorphism perspective. We show that the minimum broadcast rate of an index coding problem for different variations of the problem such as non-linear, scalar, and vector index code, can be upper bounded by the minimum broadcast rate of another index coding problem when there exists a ...
Javad B. Ebrahimi +1 more
openaire +2 more sources
W-Hilbert: A W-shaped Hilbert curve and coding method for multiscale geospatial data index
International Journal of Applied Earth Observations and Geoinformation, 2023 Space-filling curves (SFCs) are commonly used in discrete global grid systems (DGGSs) and applied to efficient indices and queries of massive geospatial data.
Yi Lei +5 more
doaj +1 more source
Capacity of coded index modulation [PDF]
2015 IEEE International Symposium on Information Theory (ISIT), 2015 To appear in Proc. IEEE Int. Symp. Inf. Theory (ISIT) 2015, Hong Kong, Jun. 2015.
Natarajan Lakshmi Prasad +2 more
openaire +2 more sources
Index Coding with Side Information [PDF]
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06), 2006 Motivated by a problem of transmitting supplemental data over broadcast channels (Birk and Kol, INFOCOM 1998), we study the following coding problem: a sender communicates with n receivers R1,..., Rn. He holds an input x ∈ {0,01l}n and wishes to broadcast a single message so that each receiver Ri can recover the bit xi.
Ziv Bar-Yossef +3 more
openaire +1 more source
MTSAX:A Novel Method of Multivariate Trajectory Index [PDF]
Jisuanji gongcheng, 2018 The analysis and query of trajectory data have very important application value in the fields of mobile data management,location services and so on.In order to improve the analysis and mining efficiency of massive multivariate trajectory data,a new ...
WANG Fei,PANG Yue,ZHOU Xiangdong,CHEN Haibo
doaj +1 more source
2019 IEEE Information Theory Workshop (ITW), 2019 Motivated by applications in distributed storage and distributed computation, we introduce embedded index coding (EIC). EIC is a type of distributed index coding in which nodes in a distributed system act as both senders and receivers of information. We show how embedded index coding is related to index coding in general, and give characterizations and
Alexandra M. Porter, Mary Wootters
openaire +2 more sources
Index coding: An interference alignment perspective [PDF]
, 2012 The index coding problem is studied from an interference alignment perspective providing new results as well as new insights into, and generalizations of, previously known results.
Hamed Maleki +4 more
core +1 more source
Efficient Algorithms for Coded Multicasting in Heterogeneous Caching Networks
Entropy, 2019 Coded multicasting has been shown to be a promising approach to significantly improve the performance of content delivery networks with multiple caches downstream of a common multicast link.
Giuseppe Vettigli +5 more
doaj +1 more source
Critical graphs in index coding [PDF]
2014 IEEE International Symposium on Information Theory, 2014 In this paper we define critical graphs as minimal graphs that support a given set of rates for the index coding problem, and study them for both the one-shot and asymptotic setups. For the case of equal rates, we find the critical graph with minimum number of edges for both one-shot and asymptotic cases. For the general case of possibly distinct rates,
Mehrdad Tahmasbi +2 more
openaire +3 more sources
Perfectly secure index coding [PDF]
2015 IEEE International Symposium on Information Theory (ISIT), 2015 In this paper, we investigate the index coding problem in the presence of an eavesdropper. Messages are to be sent from one transmitter to a number of legitimate receivers who have side information about the messages, and share a set of secret keys with the transmitter.
Mohammad Mahdi Mojahedian +2 more
openaire +2 more sources