Learn More
A framework for linear-programming (LP) decoding of nonbinary linear codes over rings is developed. This framework facilitates LP-based reception for coded modulation systems which use direct modulation mapping of coded symbols. It is proved that the resulting LP decoder has the ldquomaximum-likelihood (ML) certificaterdquo property. It is also shown that(More)
The theory of linear codes over finite fields has been extended by A. Nechaev to codes over quasi-Frobenius modules over commutative rings, and by J. Wood to codes over (not necessarily commutative) finite Frobenius rings. In the present paper we subsume these results by studying linear codes over quasi-Frobenius and Frobenius modules over any finite ring.(More)
It is known that a linear two-weight code C over a finite field F q corresponds both to a multiset in a projective space over F q that meets every hyperplane in either a or b points for some integers a < b , and to a strongly regular graph whose vertices may be identified with the codewords of C. Here we extend this classical result to the case of a(More)
This correspondence revisits the idea of constructing a binary [mn,mk] code from an [n,k] code over F/sub 2//sup m/ by concatenating the code with a suitable basis representation of F/sub 2//sup m/ over F/sub 2/. We construct two nonequivalent examples of doubly even self-dual binary codes of length 160 which turn out to be of minimum distance 24. This(More)