312 citations · 545 across the 42 of their papers we have counts for
4 papers · 1 filter
Explicit MDS Codes for Optimal Repair Bandwidth
Zhiying Wang, Itzhak Tamo, Jehoshua Bruck
MDS codes are erasure-correcting codes that can correct the maximum number of erasures for a given number of redundancy or parity symbols. If an MDS code has parities and no mo…
Asymmetric Error Correction and Flash-Memory Rewriting using Polar Codes
Eyal En Gad, Yue Li, Joerg Kliewer +3
We propose efficient coding schemes for two communication settings: 1. asymmetric channels, and 2. channels with an informed encoder. These settings are important in non-volatile m…
The Capacity of String-Replication Systems
Farzad Farnoud, Moshe Schwartz, Jehoshua Bruck
It is known that the majority of the human genome consists of repeated sequences. Furthermore, it is believed that a significant part of the rest of the genome also originated from…
Rate-Distortion for Ranking with Incomplete Information
Farzad Farnoud, Moshe Schwartz, Jehoshua Bruck
We study the rate-distortion relationship in the set of permutations endowed with the Kendall Tau metric and the Chebyshev metric. Our study is motivated by the application of perm…