Showing cs.ITShow all
3 papers · 1 filter
cs.IT2024
List Decoding Bounds for Binary Codes with Noiseless Feedback
Meghal Gupta, Rachel Yun Zhang
In an error-correcting code, a sender encodes a message such that it is still decodable by a receiver on the other end of a noisy channel. In the setting of \e…
cs.IT2023
New Codes on High Dimensional Expanders
Irit Dinur, Siqi Liu, Rachel Yun Zhang
We describe a new parameterized family of symmetric error-correcting codes with low-density parity-check matrices (LDPC). Our codes can be described in two seemingly different ways…
cs.IT2022
Binary Error-Correcting Codes with Minimal Noiseless Feedback
Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang
In the setting of error-correcting codes with feedback, Alice wishes to communicate a -bit message to Bob by sending a sequence of bits over a channel while noiselessly rece…