- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Linear information theory and its application to the...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Linear information theory and its application to the coded caching problem Tootooni Mofrad, Amirhossein
Abstract
We investigate the peculiar properties of information theory when all random variables involved are linear functions of a given source endowed with the structure of a Z/2Z-vector space. We describe the coded caching problem and review the progress made in particular cases of the problem. We devise a new caching scheme for a special instance of the problem and extend some approaches in the coded caching literature to the linear case such that we can use our results in linear algebra to drive new lower bounds. We show one example within coded caching, with the linearity assumption, where our results in information theory lead to stronger bounds. Our results infer certain "qualitative" aspects of caching schemes, using the information they must contain, rather than giving a complete analysis of such schemes.
Item Metadata
Title |
Linear information theory and its application to the coded caching problem
|
Creator | |
Supervisor | |
Publisher |
University of British Columbia
|
Date Issued |
2022
|
Description |
We investigate the peculiar properties of information theory when all random variables involved are linear functions of a given source endowed with the structure of a Z/2Z-vector space.
We describe the coded caching problem and review the progress made in particular cases of the problem.
We devise a new caching scheme for a special instance of the problem and extend some approaches in the coded caching literature to the linear case such that we can use our results in linear algebra to drive new lower bounds.
We show one example within coded caching, with the linearity assumption, where our results in information theory lead to stronger bounds.
Our results infer certain "qualitative" aspects of caching schemes, using the information they must contain, rather than giving a complete analysis of such schemes.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2022-04-14
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0412871
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2022-05
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International