Kodad caching är ett problem där kodade sändningar används för att tillfredsställa användare som begär populära filer och har caching kapacitet. Den senaste tidens arbete av Maddah-Ali och Niesen visade att det är möjligt att tillfredsställa ett växande antal användare med bara ett konstant antal sändningar genom att utnyttja kodning och cachelagring. Tyvärr krävde alla tidigare system uppdelning av filer i ett exponentiellt antal paket innan de betydande kodning vinster av caching dök upp. Frågan om vad som kan uppnås med polynom subpacketisering (i antalet användare) har varit ett centralt öppet problem på detta område. Vi löser detta problem och presenterar den första kodade caching systemet med polynom (i själva verket linjär) subpacketization. Vi får ett antal sändningar som inte är konstant, men kan vara någon polynom i antalet användare med en exponent godtyckligt nära noll. Vårt centrala tekniska verktyg är en direkt koppling mellan Ruzsa-Szeméredi grafer och kodade cachesystem med linjär filstorlek.
I REF konstruerades en klass av kodade cachesystem med linjär filstorlek (dvs. F = K) från ruzsa-Szeméredi-grafer.
Coded caching with linear subpacketization is possible using Ruzsa-Szeméredi graphs
{'venue': '2017 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2017 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}