855 citations · 2.9k across the 86 of their papers we have counts for
6 papers · 2 filters
Capacity-Achieving Rateless Polar Codes
Bin Li, David Tse, Kai Chen +1
A rateless coding scheme transmits incrementally more and more coded bits over an unknown channel until all the information bits are decoded reliably by the receiver. We propose a…
Reduce the Complexity of List Decoding of Polar Codes by Tree-Pruning
Kai Chen, Bin Li, Hui Shen +2
Polar codes under cyclic redundancy check aided successive cancellation list (CA-SCL) decoding can outperform the turbo codes and the LDPC codes when code lengths are configured to…
The two-unicast problem
Sudeep Kamath, Venkat Anantharam, David Tse +1
We consider the communication capacity of wireline networks for a two-unicast traffic pattern. The network has two sources and two destinations with each source communicating a mes…
Minimum HGR Correlation Principle: From Marginals to Joint Distribution
Farzan Farnia, Meisam Razaviyayn, Sreeram Kannan +1
Given low order moment information over the random variables and , what distribution minimizes the Hirschfeld-Gebelein-Rényi (HGR) maximal co…
Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads
Govinda M. Kamath, Eren Şaşoğlu, David Tse
Humans have pairs of homologous chromosomes. The homologous pairs are almost identical pairs of chromosomes. For the most part, differences in homologous chromosome occur at c…
Do Read Errors Matter for Genome Assembly?
Ilan Shomorony, Thomas Courtade, David Tse
While most current high-throughput DNA sequencing technologies generate short reads with low error rates, emerging sequencing technologies generate long reads with high error rates…