Logo image
Regular Multiset Combinatorial Batch Codes over Vector Spaces
Conference proceeding

Regular Multiset Combinatorial Batch Codes over Vector Spaces

Yeow Meng Chee, Duc Tu Dao, Tuvi Etzion, Han Mao Kiah, Hui Zhang and IEEE
2021 IEEE International Symposium on Information Theory (ISIT), Vol.2021-, pp.3133-3138
12/07/2021

Abstract

Information theory Servers
A multiset combinatorial batch code (MCBC) over vector space consists of a set of subspaces of \mathbb{F}_{q}^{n} , each corresponding to a server, such that requests consisting of t dimensional subspaces, can be retrieved from the servers. The code is said to be regular if all the subspaces in the code have the same dimension. The aim is to find the minimum number of total storage, and also the minimum number of servers in the regular case, fixing other parameters. In this paper, we provide bounds and constructions for this new class of batch codes.

Metrics

1 Record Views

Details

Logo image