Srimanta Bhattacharya

activity

20112016

collaborators

3 papers

math.NT2016

On Some Permutation Binomials and Trinomials Over $F_{2^{n}}$

Srimanta Bhattacharya, Sumanta Sarkar

In this work, we completely characterize (i) permutation binomials of the form $x^{\frac{2 ^{n} - 1}{2 ^{t} - 1} + 1} + a x \in F_{2^{n}} [x], n = 2^{s} t, a \in F_{2^{2 t}}^{*}$ ,…

cs.DM2015

Derandomized Construction of Combinatorial Batch Codes

Srimanta Bhattacharya

Combinatorial Batch Codes (CBCs), replication-based variant of Batch Codes introduced by Ishai et al. in STOC 2004, abstracts the following data distribution problem: $n$ data item…

cs.DM2011

Combinatorial Batch Codes: A Lower Bound and Optimal Constructions

Srimanta Bhattacharya, Sushmita Ruj, Bimal Roy

Batch codes, introduced by Ishai, Kushilevitz, Ostrovsky and Sahai in [1], are methods for solving the following data storage problem: n data items are to be stored in m servers in…

On Some Permutation Binomials and Trinomials Over F2n​

Derandomized Construction of Combinatorial Batch Codes

Combinatorial Batch Codes: A Lower Bound and Optimal Constructions

On Some Permutation Binomials and Trinomials Over $F_{2^{n}}$