The storage-repair-bandwidth trade-off of exact repair linear regenerating codes for the case d= k= n− 1

N Prakash, MN Krishnan - 2015 IEEE International Symposium …, 2015 - ieeexplore.ieee.org
2015 IEEE International Symposium on Information Theory (ISIT), 2015ieeexplore.ieee.org
In this paper, we consider the setting of exact repair linear regenerating codes. Under this
setting, we derive a new outer bound on the storage-repair-bandwidth trade-off for the case
when d= k= n-1, where (n; k; d) are parameters of the regenerating code, with their usual
meaning. Taken together with the achievability result of Tian et. al.[1], we show that the new
outer bound derived here completely characterizes the tradeoff for the case of exact repair
linear regenerating codes, when d= k= n-1. The new outer bound is derived by analyzing the …
In this paper, we consider the setting of exact repair linear regenerating codes. Under this setting, we derive a new outer bound on the storage-repair-bandwidth trade-off for the case when d = k = n - 1, where (n; k; d) are parameters of the regenerating code, with their usual meaning. Taken together with the achievability result of Tian et. al. [1], we show that the new outer bound derived here completely characterizes the tradeoff for the case of exact repair linear regenerating codes, when d = k = n-1. The new outer bound is derived by analyzing the dual code of the linear regenerating code.
ieeexplore.ieee.org