| Paper ID | D7-S3-T4.1 |
| Paper Title |
Regular Multiset Combinatorial Batch Codes over Vector Spaces |
| Authors |
Yeow Meng Chee, National University of Singapore, Singapore; Duc Tu Dao, Nanyang Technological University, Singapore; Tuvi Etzion, Technion - Israel Institute of Technology, Israel; Han Mao Kiah, Nanyang Technological University, Singapore; Hui Zhang, National University of Singapore, Singapore |
| Session |
D7-S3-T4: Batch Codes |
| Chaired Session: |
Tuesday, 20 July, 22:40 - 23:00 |
| Engagement Session: |
Tuesday, 20 July, 23:00 - 23:20 |
| Abstract |
A {\em multiset combinatorial batch code (MCBC) over vector space} consists of a set of subspaces of $\bF_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 {\em 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.
|
