Cargando…
Optimal Linear Error Correcting Delivery Schemes for Two Optimal Coded Caching Schemes †
For coded caching problems with small buffer sizes and the number of users no less than the amount of files in the server, an optimal delivery scheme was proposed by Chen, Fan, and Letaief in 2016. This scheme is referred to as the CFL scheme. In this paper, an extension to the coded caching problem...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7517317/ https://www.ncbi.nlm.nih.gov/pubmed/33286538 http://dx.doi.org/10.3390/e22070766 |
_version_ | 1783587202460024832 |
---|---|
author | Sageer Karat, Nujoom Thomas, Anoop Sundar Rajan, Balaji |
author_facet | Sageer Karat, Nujoom Thomas, Anoop Sundar Rajan, Balaji |
author_sort | Sageer Karat, Nujoom |
collection | PubMed |
description | For coded caching problems with small buffer sizes and the number of users no less than the amount of files in the server, an optimal delivery scheme was proposed by Chen, Fan, and Letaief in 2016. This scheme is referred to as the CFL scheme. In this paper, an extension to the coded caching problem where the link between the server and the users is error prone, is considered. The closed form expressions for average rate and peak rate of error correcting delivery scheme are found for the CFL prefetching scheme using techniques from index coding. Using results from error correcting index coding, an optimal linear error correcting delivery scheme for caching problems employing the CFL prefetching is proposed. Another scheme that has lower sub-packetization requirement as compared to CFL scheme for the same cache memory size was considered by J. Gomez-Vilardebo in 2018. An optimal linear error correcting delivery scheme is also proposed for this scheme. |
format | Online Article Text |
id | pubmed-7517317 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75173172020-11-09 Optimal Linear Error Correcting Delivery Schemes for Two Optimal Coded Caching Schemes † Sageer Karat, Nujoom Thomas, Anoop Sundar Rajan, Balaji Entropy (Basel) Article For coded caching problems with small buffer sizes and the number of users no less than the amount of files in the server, an optimal delivery scheme was proposed by Chen, Fan, and Letaief in 2016. This scheme is referred to as the CFL scheme. In this paper, an extension to the coded caching problem where the link between the server and the users is error prone, is considered. The closed form expressions for average rate and peak rate of error correcting delivery scheme are found for the CFL prefetching scheme using techniques from index coding. Using results from error correcting index coding, an optimal linear error correcting delivery scheme for caching problems employing the CFL prefetching is proposed. Another scheme that has lower sub-packetization requirement as compared to CFL scheme for the same cache memory size was considered by J. Gomez-Vilardebo in 2018. An optimal linear error correcting delivery scheme is also proposed for this scheme. MDPI 2020-07-13 /pmc/articles/PMC7517317/ /pubmed/33286538 http://dx.doi.org/10.3390/e22070766 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Sageer Karat, Nujoom Thomas, Anoop Sundar Rajan, Balaji Optimal Linear Error Correcting Delivery Schemes for Two Optimal Coded Caching Schemes † |
title | Optimal Linear Error Correcting Delivery Schemes for Two Optimal Coded Caching Schemes † |
title_full | Optimal Linear Error Correcting Delivery Schemes for Two Optimal Coded Caching Schemes † |
title_fullStr | Optimal Linear Error Correcting Delivery Schemes for Two Optimal Coded Caching Schemes † |
title_full_unstemmed | Optimal Linear Error Correcting Delivery Schemes for Two Optimal Coded Caching Schemes † |
title_short | Optimal Linear Error Correcting Delivery Schemes for Two Optimal Coded Caching Schemes † |
title_sort | optimal linear error correcting delivery schemes for two optimal coded caching schemes † |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7517317/ https://www.ncbi.nlm.nih.gov/pubmed/33286538 http://dx.doi.org/10.3390/e22070766 |
work_keys_str_mv | AT sageerkaratnujoom optimallinearerrorcorrectingdeliveryschemesfortwooptimalcodedcachingschemes AT thomasanoop optimallinearerrorcorrectingdeliveryschemesfortwooptimalcodedcachingschemes AT sundarrajanbalaji optimallinearerrorcorrectingdeliveryschemesfortwooptimalcodedcachingschemes |