79 citations · 87 across the 5 of their papers we have counts for
5 papers
LP-decodable multipermutation codes
Xishuo Liu, Stark C. Draper
In this paper, we introduce a new way of constructing and decoding multipermutation codes. Multipermutations are permutations of a multiset that generally consist of duplicate entr…
LP-decodable multipermutation codes
Xishuo Liu, Stark C. Draper
In this paper, we introduce a new way of constructing and decoding multipermutation codes. Multipermutations are permutations of a multiset that may consist of duplicate entries. W…
The ADMM penalized decoder for LDPC codes
Xishuo Liu, Stark C. Draper
Linear programming (LP) decoding for low-density parity-check (LDPC) codes proposed by Feldman et al. is shown to have theoretical guarantees in several regimes and empirically is…
ADMM LP decoding of non-binary LDPC codes in
Xishuo Liu, Stark C. Draper
In this paper, we develop efficient decoders for non-binary low-density parity-check (LDPC) codes using the alternating direction method of multipliers (ADMM). We apply ADMM to two…
Decomposition Methods for Large Scale LP Decoding
Siddharth Barman, Xishuo Liu, Stark C. Draper +1
When binary linear error-correcting codes are used over symmetric channels, a relaxed version of the maximum likelihood decoding problem can be stated as a linear program (LP). Thi…