Source author record

Palash Sarkar

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT Computational Complexity Cryptography and Security math.NT Populations and Evolution

Catalog footprint

Research overview

6works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Constructions of Efficiently Implementable Boolean Functions with Provable Nonlinearity/Resiliency/Algebraic Immunity Trade-Offs

We describe several families of efficiently implementable Boolean functions achieving provable trade-offs between resiliency, nonlinearity, and algebraic immunity. In particular, the following statement holds for each of the function families that we propose. Given integers $m_0\geq 0$ , $x_0\geq 1$ , and $a_0\geq 1$ , it is possible to construct an $n$ -variable function which has resiliency at least $m_0$ , linear bias (which is an equivalent method of expressing nonlinearity) at most $2^{-x_0}$ and algebraic immunity at least $a_0$ ; further, $n$ is linear in $\max(m_0,x_0,a_0)$ , and the function can be implemented using $O(n)$ 2-input gates, which is essentially optimal.

preprint2022arXiv

On The "Majority is Least Stable" Conjecture

We show that the "majority is least stable" conjecture is true for $n=1$ and $3$ and false for all odd $n\geq 5$ .

preprint2021arXiv

Direct Construction of Optimal Z-Complementary Code Sets for all Possible Even Length by Using Pseudo-Boolean Functions

Z-complementary code set (ZCCS) are well known to be used in multicarrier code-division multiple access (MCCDMA) system to provide a interference free environment. Based on the existing literature, the direct construction of optimal ZCCSs are limited to its length. In this paper, we are interested in constructing optimal ZCCSs of all possible even lengths using Pseudo-Boolean functions. The maximum column sequence peakto-man envelop power ratio (PMEPR) of the proposed ZCCSs is upper-bounded by two, which may give an extra benefit in managing PMEPR in an ZCCS based MC-CDMA system, as well as the ability to handle a large number of users.

preprint2020arXiv

A Direct and Generalized Construction of Polyphase Complementary Set with Low PMEPR and High Code-Rate for OFDM System

A major drawback of orthogonal frequency division multiplexing (OFDM) systems is their high peak-to-mean envelope power ratio (PMEPR). The PMEPR problem can be solved by adopting large codebooks consisting of complementary sequences with low PMEPR. In this paper, we present a new construction of polyphase complementary sets (CSs) using generalized Boolean functions (GBFs), which generalizes Schmidt's construction in 2007, Paterson's construction in 2000 and Golay complementary pairs (GCPs) given by Davis and Jedwab in 1999. Compared with Schmidt's approach, our proposed CSs lead to lower PMEPR with higher code-rate for sequences constructed from higher-order ( $\geq 3$ ) GBFs. We obtain polyphase complementary sequences with maximum PMEPR of $2^{k+1}$ and $2^{k+2}-2M$ where $k,M$ are non-negative integers that can be easily derived from the GBF associated with the CS.

preprint2020arXiv

Can Efficient Detection and Isolation Control an Epidemic?

The World Health Organisation (WHO) has very strongly recommended testing and isolation as a strategy for controlling the ongoing COVID-19 pandemic. The goal of this paper is to quantify the effects of detection and isolation in formal models of epidemics of varying complexity. A key parameter of such models is the basic reproduction ratio. We show that an effective detection and isolation strategy leads to a reduction of the basic reproduction ratio and can even lead to this ratio becoming lower than one.

preprint2016arXiv

On Irreducible Polynomials of the Form $b(x^d)$

Let $p$ be a prime and $b(x)$ be an irreducible polynomial of degree $k$ over $\mathbb{F}_p$ . Let $d\geq 1$ be an integer. Consider the following question: Is $b(x^d)$ irreducible? We derive necessary conditions for $b(x^d)$ to be irreducible. Further, when the necessary conditions are satisfied, we obtain the probability for $b(x^d)$ to be irreducible.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Palash Sarkar

Research overview

Is this your work?

6 publications

Constructions of Efficiently Implementable Boolean Functions with Provable Nonlinearity/Resiliency/Algebraic Immunity Trade-Offs

On The "Majority is Least Stable" Conjecture

Direct Construction of Optimal Z-Complementary Code Sets for all Possible Even Length by Using Pseudo-Boolean Functions

A Direct and Generalized Construction of Polyphase Complementary Set with Low PMEPR and High Code-Rate for OFDM System

Can Efficient Detection and Isolation Control an Epidemic?

On Irreducible Polynomials of the Form $b(x^d)$

See the researcher in context

Building this map preview

Palash Sarkar

Research overview

Is this your work?

6 publications

Constructions of Efficiently Implementable Boolean Functions with Provable Nonlinearity/Resiliency/Algebraic Immunity Trade-Offs

On The "Majority is Least Stable" Conjecture

Direct Construction of Optimal Z-Complementary Code Sets for all Possible Even Length by Using Pseudo-Boolean Functions

A Direct and Generalized Construction of Polyphase Complementary Set with Low PMEPR and High Code-Rate for OFDM System

Can Efficient Detection and Isolation Control an Epidemic?

On Irreducible Polynomials of the Form b(xd)b(x^d)b(xd)

See the researcher in context

Building this map preview

On Irreducible Polynomials of the Form $b(x^d)$