Computer Science – Information Theory
Scientific paper
2008-07-03
Computer Science
Information Theory
7 pages (double-column), presented at the 46th Annual Allerton Conference on Communication, Control and Computing
Scientific paper
It is shown that any communication system which admits a sum-product (SP) receiver also admits a corresponding linear-programming (LP) receiver. The two receivers have a relationship defined by the local structure of the underlying graphical model, and are inhibited by the same phenomenon, which we call 'pseudoconfigurations'. This concept is a generalization of the concept of 'pseudocodewords' for linear codes. It is proved that the LP receiver has the 'optimum certificate' property, and that the receiver output is the lowest cost pseudoconfiguration. Equivalence of graph-cover pseudoconfigurations and linear-programming pseudoconfigurations is also proved. While the LP receiver is generally more complex than the corresponding SP receiver, the LP receiver and its associated pseudoconfiguration structure provide an analytic tool for the analysis of SP receivers. As an example application, we show how the LP design technique may be applied to the problem of joint equalization and decoding.
No associations
LandOfFree
Linear-Programming Receivers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Linear-Programming Receivers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear-Programming Receivers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-115878