no code implementations • 18 Jan 2021 • Chinmay Gurjarpadhye, Jithin Ravi, Sneha Kamath, Bikash Kumar Dey, Nikhil Karamchandani
The memory-rate trade-off achieved using our schemes is shown to be within a multiplicative factor of 3 from the optimal when $K < N$ and of 8 when $N\leq K$.
Information Theory Information Theory
no code implementations • 18 Dec 2020 • Jithin Ravi, Tobias Koch
When the user activity is random, i. e., when $\ell_n$ and $k_n$ are different, it is demonstrated that if $k_n\log \ell_n$ is sublinear in $n$, then each user can achieve the single-user capacity per unit-energy $(\log e)/N_0$.
Information Theory Information Theory