A novel centralized coded caching scheme with coded prefetching
Description
For the caching problem, when the number of files is no larger than that of users, the best known rate-memory region is achieved by memory sharing between the rate-memory pairs obtained by three schemes: the scheme proposed by Yu et al., the scheme proposed by Gomez-Vilardebo, and the scheme proposed by Tian and Chen. While the first two schemes operate on the binary field, the Tian-Chen scheme makes use of a finite field of order 2 m with, in some situations, m ≥ K log 2 (N) for a caching systems with K users and N files. The practical implications of this increase in the size of the field are equivalent to an increase, by a factor of m, in the number of subfile partitions required. We propose a novel caching scheme that approaches the rate-memory region achieved by the Tian-Chen scheme as the number of users in the system increases, which only requires a field of order 2 2 .
Notes
Files
A novel centralized coded caching scheme with.pdf
Files
(240.9 kB)
Name | Size | Download all |
---|---|---|
md5:e1f83cbcf219da00321f683c77b9a6bc
|
240.9 kB | Preview Download |