搜索结果: 1-2 共查到“代数学 Linear Programming”相关记录2条 . 查询时间(0.07 秒)
Error Correction via Linear Programming
Linear codes decoding of (random) linear codes sparse solutions to underdetermined systems `1-minimization linear programming restricted orthonormality Gaussian random matrices.
2015/6/17
Suppose we wish to transmit a vector f ∈ Rn reliably. A frequently discussed approach consists in encoding f with an m by n coding matrix A. Assume now that a fraction of the entries of Af are corrupt...
Improved linear programming decoding of LDPC codes and bounds on the minimum and fractional distance
Improved linear programming LDPC codes bounds minimum fractional distance
2011/1/19
We examine LDPC codes decoded using linear programming (LP). Four contributions to the LP framework are presented. First, a new method of tightening the LP relaxation,and thus improving the LP decoder...