Results 21 to 30 of about 624,831 (326)
On linear index coding for random graphs [PDF]
2012 IEEE International Symposium on Information Theory Proceedings, 2012 A sender wishes to broadcast an n character word x in F^n (for a field F) to n receivers R_1,...,R_n. Every receiver has some side information on x consisting of a subset of the characters of x. The side information of the receivers is represented by a graph G on n vertices in which {i,j} is an edge if R_i knows x_j.
Ishay Haviv, Michael Langberg
openaire +2 more sources
Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces [PDF]
IEEE Transactions on Mobile Computing, 2015 High-performance real-time applications, expected to be of importance in the upcoming 5G era, such as virtual and augmented reality or tele-presence, have stringent requirements on throughput and per-packet in-order delivery delay.
A. Garcia-Saavedra, M. Karzand, D. Leith
semanticscholar +1 more source
Fulcrum Rateless Multicast Distributed Coding Design
IEEE Access, 2023 Establishing reliable and efficient multicast services in heterogeneous networks under an erasure channel is one of the current priorities in coding theory, particularly in Network Coding (NC) over data networks.
Yair Rivera Julio +2 more
doaj +1 more source
Random Shortening of Linear Codes and Applications
, 2023 Random linear codes (RLCs) are well known to have nice combinatorial properties and near-optimal parameters in many different settings. However, getting explicit constructions matching the parameters of RLCs is challenging, and RLCs are hard to decode efficiently.
Xue Chen +3 more
openaire +3 more sources
Adaptive Prioritized Random Linear Coding and Scheduling for Layered Data Delivery From Multiple Servers [PDF]
IEEE transactions on multimedia, 2014 In this paper, we deal with the problem of jointly determining the optimal coding strategy and the scheduling decisions when receivers obtain layered data from multiple servers.
N. Thomos +3 more
semanticscholar +1 more source
Efficient Communications in V2V Networks with Two-Way Lanes Based on Random Linear Network Coding
Entropy, 2023 Vehicle-to-vehicle (V2V) communication has gained significant attention in the field of intelligent transportation systems. In this paper, we focus on communication scenarios involving vehicles moving in the same and opposite directions. Specifically, we
Yiqian Zhang, Tiantian Zhu, Congduan Li
doaj +1 more source
Delay-Complexity Trade-off of Random Linear Network Coding in Wireless Broadcast [PDF]
ICC 2020 - 2020 IEEE International Conference on Communications (ICC), 2019 In wireless broadcast, random linear network coding (RLNC) over GF(2L) is known to asymptotically achieve the optimal completion delay with increasing L. However, the high decoding complexity hinders the potential applicability of RLNC schemes over large
Rina Su, Q. Sun, Zhongshan Zhang
semanticscholar +1 more source
A Shannon-Theoretic Approach to the Storage–Retrieval Trade-Off in PIR Systems
Information, 2023 We consider the storage–retrieval rate trade-off in private information retrieval (PIR) systems using a Shannon-theoretic approach. Our focus is mostly on the canonical two-message two-database case, for which a coding scheme based on random codebook ...
Chao Tian, Hua Sun, Jun Chen
doaj +1 more source
On the weight distribution of random binary linear codes [PDF]
Random Structures & Algorithms, 2019 We investigate the weight distribution of random binary linear codes. For 0 < λ < 1 and n→∞ pick uniformly at random λn vectors in and let be the orthogonal complement of their span. Given 0 < γ < 1/2 with 0 < λ < h(γ) let X be the random variable that counts the number of words in C of Hamming weight γn.
Nati Linial, Jonathan Mosheiff
openaire +3 more sources
Design and Analysis of Systematic Batched Network Codes
Entropy, 2023 Systematic codes are of important practical interest for communications. Network coding, however, seems to conflict with systematic codes: although the source node can transmit message packets, network coding at the intermediate network nodes may ...
Licheng Mao +3 more
doaj +1 more source