Constructions of Batch Codes via Finite Geometry

01/20/2019
by   Nikita Polyanskii, et al.
0

A primitive k-batch code encodes a string x of length n into string y of length N, such that each multiset of k symbols from x has k mutually disjoint recovering sets from y. We develop new explicit and random coding constructions of linear primitive batch codes based on finite geometry. In some parameter regimes, our proposed codes have lower redundancy than previously known batch codes.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset