Nätverk för leverans av innehåll använder ofta caching för att minska överföringshastigheterna från den centrala servern till slutanvändarna. Nyligen infördes tekniken för kodad cachelagring där kodning i cache och kodade överföringssignaler från den centrala servern beaktas. Tidigare resultat på detta område visar att a) noggrant utforma placering av innehåll i cacher och b) utforma lämpliga kodade leveranssignaler möjliggör ett system där leveranshastigheterna kan vara betydligt mindre än konventionella system. Man har dock ännu inte uppnått motsvarande lägre gränser för överföringshastigheterna. I detta arbete får vi tätare lägre gränser på kodade cachefrekvenser än vad som var känt tidigare. Vi visar att detta problem på motsvarande sätt kan ses som ett problem med optimal märkning av bladen på ett riktat träd. Flera exempel som visar nyttan av våra gränser presenteras.
Särskilt författarna i REF behandlade utformningen av caching systemet som ett kombinatoriskt problem att optimalt märka bladen i ett riktat träd.
Improved lower bounds for coded caching
{'venue': '2015 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2015 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}