Showing cs.ITShow all
2 papers · 1 filter
cs.IT2025
On the Worst-Case Complexity of Gibbs Decoding for Reed--Muller Codes
Xuzhe Xia, Nicholas Kwan, Lele Wang
Reed--Muller (RM) codes are known to achieve capacity on binary symmetric channels (BSC) under the Maximum a Posteriori (MAP) decoder. However, it remains an open problem to design…
cs.IT2023
Constructions for Nonadaptive Tropical Group Testing
Nicholas Kwan, Lele Wang
PCR testing is an invaluable diagnostic tool that has most recently seen widespread use during the COVID-19 pandemic. A recent work by Wang, Gabrys and Vardy proposed tropical code…