2017/01/26 by Eldho K. Thomas, Thomas, Eldho K., Vitaly Skachek +1
Computer Science · Biochemistry, Genetics and Molecular Biology · #Advanced Data Storage Technologies #DNA and Biological Computing #Cellular Automata and Applications
paper · pdf · doi:10.48550/arxiv.1701.07579
Linear batch codes and codes for private information retrieval (PIR) with a query size t and a restricted size r of the reconstruction sets are studied. New bounds on the parameters of such codes are derived for small values of t or of r by providing corresponding constructions. By building on the ideas of Cadambe and Mazumdar, a new bound in a recursive form is derived for batch codes and PIR codes.