Computer Science – Information Theory
Scientific paper
2009-02-05
Computer Science
Information Theory
13 pages, 6 figures. To appear in the IEEE Transactions on Communications
Scientific paper
It is shown that a large class of communication systems which admit a sum-product algorithm (SPA) based receiver also admit a corresponding linear-programming (LP) based 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 'maximum likelihood certificate' property, and that the receiver output is the lowest cost pseudoconfiguration. Equivalence of graph-cover pseudoconfigurations and linear-programming pseudoconfigurations is also proved. A concept of 'system pseudodistance' is defined which generalizes the existing concept of pseudodistance for binary and nonbinary linear codes. It is demonstrated how the LP design technique may be applied to the problem of joint equalization and decoding of coded transmissions over a frequency selective channel, and a simulation-based analysis of the error events of the resulting LP receiver is also provided. For this particular application, the proposed LP receiver is shown to be competitive with other receivers, and to be capable of outperforming turbo equalization in bit and frame error rate performance.
No associations
LandOfFree
A Unified Framework for Linear-Programming Based Communication 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 A Unified Framework for Linear-Programming Based Communication Receivers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Unified Framework for Linear-Programming Based Communication Receivers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-25895