All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD7-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.