Research Interests
- Error-Correcting Codes for Synchronization Errors
- Codes for DNA Storage
- Combinatorial and Algorithmic Problems in Coding Theory
- Past:
- Graph-based Codes
- Quantum Error-Correcting Codes, specifically erasure decoding of Quantum LDPC codes.
- Codes for Distributed Storage
- Applying Combinatorics and Coding-Theoretic ideas to problems in Broadcast Communications
(e.g., Coded Caching, Coded Data Rebalancing, Coded Distributed Computing, etc.)
Publications
Journals
-
Coded Data Rebalancing for Distributed Data Storage Systems with Cyclic Storage, IEEE Transactions on Information Theory (TIT), 2026.
Abhinav Vaishya, Athreya Chandramouli, Srikar Kale, Prasad Krishnan
[IEEE]
We present coded data rebalancing schemes for the single node-removal and node-addition scenarios in replication-based distributed data storage systems with cyclic storage. We also derive a lower bound for the single node-removal scenario. -
Cache-Aided Communication Schemes via Combinatorial Designs and their q-analogs, IEEE Journal on Selected Areas in Information Theory (JSAIT), 2023.
Shailja Agrawal, K V Sushena Sree, Prasad Krishnan, Abhinav Vaishya, Srikar Kale
[IEEE] [arXiv]
We present new coded caching and distributed computing schemes using binary matrices arising out of combinatorial designs and their q-analogs (subspace designs).
My contribution: Subspace Design based schemes.
Conferences
-
An Improved Decimation Technique for Erasure Decoding of Quantum LDPC Codes, IEEE Information Theory Workshop (ITW), 2025.
Gayathri R., Shobhit Bhatnagar, Abhinav Vaishya, P Vijay Kumar
[IEEE]
We present an improved decimation technique for belief-propagation-based erasure decoding of Quantum LDPC Codes and show our results through simulations. -
On the Efficacy of the Peeling Decoder for the Quantum Expander Code, IEEE International Symposium on Information Theory (ISIT), 2025.
Jefrin Sharmitha Prabhu*, Abhinav Vaishya*, Shobhit Bhatnagar, Aryaman Manish Kolhe, V. Lalitha, P. Vijay Kumar
[IEEE] [arXiv]
We study the efficacy of the peeling decoder for a class of Hypergraph Product Codes, known as Quantum Expander Codes. We also modify the Small-Set-Flip (SSF) algorithm to work with erasures, which is employed after the peeling procedure to correct the remaining errors. -
Coded Data Rebalancing for Distributed Data Storage Systems with Cyclic Storage, IEEE Information Theory Workshop (ITW), 2022.
Athreya Chandramouli, Abhinav Vaishya, Prasad Krishnan
[IEEE] [Slides]
We present coded data rebalancing schemes for the single node-removal scenario in replication-based distributed data storage systems with cyclic storage.
*indicates equal contribution
