Source author record

Abhinav Ganesan

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

Catalog footprint

Research overview

8works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Interference Aligned Space-Time Transmission with Diversity for the $2 \times 2$ X-Network

The sum degrees of freedom (DoF) of the two-transmitter, two-receiver multiple-input multiple-output (MIMO) X-Network ( $2 \times 2$ MIMO X-Network) with $M$ antennas at each node is known to be $\frac{4M}{3}$ . Transmission schemes which couple local channel-state-information-at-the-transmitter (CSIT) based precoding with space-time block coding to achieve the sum-DoF of this network are known specifically for $M=2,4$ . These schemes have been proven to guarantee a diversity gain of $M$ when a finite-sized input constellation is employed. In this paper, an explicit transmission scheme that achieves the $\frac{4M}{3}$ sum-DoF of the $2 \times 2$ X-Network for arbitrary $M$ is presented. The proposed scheme needs only local CSIT unlike the Jafar-Shamai scheme which requires the availability of global CSIT in order to achieve the $\frac{4M}{3}$ sum-DoF. Further, it is shown analytically that the proposed scheme guarantees a diversity gain of $M+1$ when finite-sized input constellations are employed.

preprint2015arXiv

Learning Immune-Defectives Graph through Group Tests

This paper deals with an abstraction of a unified problem of drug discovery and pathogen identification. Pathogen identification involves identification of disease-causing biomolecules. Drug discovery involves finding chemical compounds, called lead compounds, that bind to pathogenic proteins and eventually inhibit the function of the protein. In this paper, the lead compounds are abstracted as inhibitors, pathogenic proteins as defectives, and the mixture of "ineffective" chemical compounds and non-pathogenic proteins as normal items. A defective could be immune to the presence of an inhibitor in a test. So, a test containing a defective is positive iff it does not contain its "associated" inhibitor. The goal of this paper is to identify the defectives, inhibitors, and their "associations" with high probability, or in other words, learn the Immune Defectives Graph (IDG) efficiently through group tests. We propose a probabilistic non-adaptive pooling design, a probabilistic two-stage adaptive pooling design and decoding algorithms for learning the IDG. For the two-stage adaptive-pooling design, we show that the sample complexity of the number of tests required to guarantee recovery of the inhibitors, defectives, and their associations with high probability, i.e., the upper bound, exceeds the proposed lower bound by a logarithmic multiplicative factor in the number of items. For the non-adaptive pooling design too, we show that the upper bound exceeds the proposed lower bound by at most a logarithmic multiplicative factor in the number of items.

preprint2014arXiv

Non-Adaptive Group Testing with Inhibitors

Group testing with inhibitors (GTI) introduced by Farach at al. is studied in this paper. There are three types of items, $d$ defectives, $r$ inhibitors and $n-d-r$ normal items in a population of $n$ items. The presence of any inhibitor in a test can prevent the expression of a defective. For this model, we propose a probabilistic non-adaptive pooling design with a low complexity decoding algorithm. We show that the sample complexity of the number of tests required for guaranteed recovery with vanishing error probability using the proposed algorithm scales as $T=O(d \log n)$ and $T=O(\frac{r^2}{d}\log n)$ in the regimes $r=O(d)$ and $d=o(r)$ respectively. In the former regime, the number of tests meets the lower bound order while in the latter regime, the number of tests is shown to exceed the lower bound order by a $\log \frac{r}{d}$ multiplicative factor. When only upper bounds on the number of defectives $D$ and the number of inhibitors $R$ are given instead of their exact values, the sample complexity of the number of tests using the proposed algorithm scales as $T=O(D \log n)$ and $T=O(R^2 \log n)$ in the regimes $R^2=O(D)$ and $D=o(R^2)$ respectively. In the former regime, the number of tests meets the lower bound order while in the latter regime, the number of tests exceeds the lower bound order by a $\log R$ multiplicative factor. The time complexity of the proposed decoding algorithms scale as $O(nT)$ .

preprint2013arXiv

Interference Alignment with Diversity for the $2 \times 2$ $X$ Network with four antennas

A transmission scheme based on the Alamouti code, which we call the Li-Jafarkhani-Jafar (LJJ) scheme, was recently proposed for the $2 \times 2$ $X$ Network (i.e., two-transmitter (Tx) two-receiver (Rx) $X$ Network) with two antennas at each node. This scheme was claimed to achieve a sum degrees of freedom (DoF) of $\frac{8}{3}$ and also a diversity gain of two when fixed finite constellations are employed at each Tx. Furthermore, each Tx required the knowledge of only its own channel unlike the Jafar-Shamai scheme which required global CSIT to achieve the maximum possible sum DoF of $\frac{8}{3}$ . In this paper, we extend the LJJ scheme to the $2 \times 2$ $X$ Network with four antennas at each node. The proposed scheme also assumes only local channel knowledge at each Tx. We prove that the proposed scheme achieves the maximum possible sum DoF of $\frac{16}{3}$ . In addition, we also prove that, using any fixed finite constellation with appropriate rotation at each Tx, the proposed scheme achieves a diversity gain of at least four.

preprint2013arXiv

Interference Alignment with Diversity for the $2 \times 2$ $X$ -Network with three antennas

Interference alignment is known to achieve the maximum sum DoF of $\frac{4M}{3}$ in the $2 \times 2$ $X$ -Network (i.e., two-transmitter (Tx) two-receiver (Rx) $X$ -Network) with $M$ antennas at each node, as demonstrated by Jafar and Shamai. Recently, an Alamouti code based transmission scheme, which we call the Li-Jafarkhani-Jafar (LJJ) scheme, was proposed for the $2 \times 2$ $X$ -Network with two antennas at each node. This scheme achieves a sum degrees of freedom (DoF) of $\frac{8}{3}$ and also a diversity gain of two when fixed finite constellations are employed at each Tx. In the LJJ scheme, each Tx required the knowledge of only its own channel unlike the Jafar-Shamai scheme which required global CSIT to achieve the maximum possible sum DoF of $\frac{8}{3}$ . Bit error rate (BER) is an important performance metric when the coding length is finite. This work first proposes a new STBC for a three transmit antenna single user MIMO system. Building on this STBC, we extend the LJJ scheme to the $2 \times 2$ $X$ -Network with three antennas at each node. Local channel knowledge is assumed at each Tx. It is shown that the proposed scheme achieves the maximum possible sum DoF of 4. A diversity gain of 3 is also guaranteed when fixed finite constellation inputs are used.

preprint2013arXiv

On Precoding for Constant K-User MIMO Gaussian Interference Channel with Finite Constellation Inputs

This paper considers linear precoding for constant channel-coefficient $K$ -User MIMO Gaussian Interference Channel (MIMO GIC) where each transmitter- $i$ (Tx- $i$ ), requires to send $d_i$ independent complex symbols per channel use that take values from fixed finite constellations with uniform distribution, to receiver- $i$ (Rx- $i$ ) for $i=1,2,\cdots,K$ . We define the maximum rate achieved by Tx- $i$ using any linear precoder, when the interference channel-coefficients are zero, as the signal to noise ratio (SNR) tends to infinity to be the Constellation Constrained Saturation Capacity (CCSC) for Tx- $i$ . We derive a high SNR approximation for the rate achieved by Tx- $i$ when interference is treated as noise and this rate is given by the mutual information between Tx- $i$ and Rx- $i$ , denoted as $I[X_i;Y_i]$ . A set of necessary and sufficient conditions on the precoders under which $I[X_i;Y_i]$ tends to CCSC for Tx- $i$ is derived. Interestingly, the precoders designed for interference alignment (IA) satisfy these necessary and sufficient conditions. Further, we propose gradient-ascent based algorithms to optimize the sum-rate achieved by precoding with finite constellation inputs and treating interference as noise. Simulation study using the proposed algorithms for a 3-user MIMO GIC with two antennas at each node with $d_i=1$ for all $i$ , and with BPSK and QPSK inputs, show more than 0.1 bits/sec/Hz gain in the ergodic sum-rate over that yielded by precoders obtained from some known IA algorithms, at moderate SNRs.

preprint2013arXiv

Precoding Based Network Alignment using Transform Approach for Acyclic Networks with Delay

The algebraic formulation for linear network coding in acyclic networks with the links having integer delay is well known. Based on this formulation, for a given set of connections over an arbitrary acyclic network with integer delay assumed for the links, the output symbols at the sink nodes, at any given time instant, is a $\mathbb{F}_{p^m}$ -linear combination of the input symbols across different generations where, $\mathbb{F}_{p^m}$ denotes the field over which the network operates ( $p$ is prime and $m$ is a positive integer). We use finite-field discrete fourier transform (DFT) to convert the output symbols at the sink nodes, at any given time instant, into a $\mathbb{F}_{p^m}$ -linear combination of the input symbols generated during the same generation without making use of memory at the intermediate nodes. We call this as transforming the acyclic network with delay into {\em $n$ -instantaneous networks} ( $n$ is sufficiently large). We show that under certain conditions, there exists a network code satisfying sink demands in the usual (non-transform) approach if and only if there exists a network code satisfying sink demands in the transform approach. When the zero-interference conditions are not satisfied, we propose three Precoding Based Network Alignment (PBNA) schemes for three-source three-destination multiple unicast network with delays (3-S 3-D MUN-D) termed as PBNA using transform approach and time-invariant local encoding coefficients (LECs), PBNA using time-varying LECs, and PBNA using transform approach and block time-varying LECs. Their feasibility conditions are then analyzed.

preprint2012arXiv

On the Feasibility of Network Alignment for Three-Source Three-Destination Multiple Unicast Networks with Delays

A transform approach to network coding was introduced by Bavirisetti et al. (arXiv:1103.3882v3 [cs.IT]) as a tool to view wireline networks with delays as $k$ -instantaneous networks (for some large $k$ ). When the local encoding kernels (LEKs) of the network are varied with every time block of length $k > 1$ , the network is said to use block time varying LEKs. In this work, we propose a Precoding Based Network Alignment (PBNA) scheme based on transform approach and block time varying LEKs for three-source three-destination multiple unicast network with delays (3-S 3-D MUN-D). In a recent work, Meng et al. (arXiv:1202.3405v1 [cs.IT]) reduced the infinite set of sufficient conditions for feasibility of PBNA in a three-source three-destination instantaneous multiple unicast network as given by Das et al. (arXiv:1008.0235v1 [cs.IT]) to a finite set and also showed that the conditions are necessary. We show that the conditions of Meng et al. are also necessary and sufficient conditions for feasibility of PBNA based on transform approach and block time varying LEKs for 3-S 3-D MUN-D.

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.

Abhinav Ganesan

Research overview

Is this your work?

8 publications

Interference Aligned Space-Time Transmission with Diversity for the $2 \times 2$ X-Network

Learning Immune-Defectives Graph through Group Tests

Non-Adaptive Group Testing with Inhibitors

Interference Alignment with Diversity for the $2 \times 2$ $X$ Network with four antennas

Interference Alignment with Diversity for the $2 \times 2$ $X$ -Network with three antennas

On Precoding for Constant K-User MIMO Gaussian Interference Channel with Finite Constellation Inputs

Precoding Based Network Alignment using Transform Approach for Acyclic Networks with Delay

On the Feasibility of Network Alignment for Three-Source Three-Destination Multiple Unicast Networks with Delays

See the researcher in context

Building this map preview

Abhinav Ganesan

Research overview

Is this your work?

8 publications

Interference Aligned Space-Time Transmission with Diversity for the 2×22 \times 22×2 X-Network

Learning Immune-Defectives Graph through Group Tests

Non-Adaptive Group Testing with Inhibitors

Interference Alignment with Diversity for the 2×22 \times 22×2 XXX Network with four antennas

Interference Alignment with Diversity for the 2×22 \times 22×2 XXX-Network with three antennas

On Precoding for Constant K-User MIMO Gaussian Interference Channel with Finite Constellation Inputs

Precoding Based Network Alignment using Transform Approach for Acyclic Networks with Delay

On the Feasibility of Network Alignment for Three-Source Three-Destination Multiple Unicast Networks with Delays

See the researcher in context

Building this map preview

Interference Aligned Space-Time Transmission with Diversity for the $2 \times 2$ X-Network

Interference Alignment with Diversity for the $2 \times 2$ $X$ Network with four antennas

Interference Alignment with Diversity for the $2 \times 2$ $X$ -Network with three antennas