Adaptive Linear Programming Decoding

Details Adaptive Linear Programming Decoding Adaptive Linear Programming Decoding

2006-01-23

arxiv.org/abs/cs/0601099v1

Computer Science

Information Theory

5 pages, 4 figures. Submitted to the IEEE International Symposium on Information Theory (ISIT) 2006

Scientific paper

Detectability of failures of linear programming (LP) decoding and its potential for improvement by adding new constraints motivate the use of an adaptive approach in selecting the constraints for the LP problem. In this paper, we make a first step in studying this method, and show that it can significantly reduce the complexity of the problem, which was originally exponential in the maximum check-node degree. We further show that adaptively adding new constraints, e.g. by combining parity checks, can provide large gains in the performance.

Affiliated with

Also associated with

No associations

Rating

Adaptive Linear Programming Decoding 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 Adaptive Linear Programming Decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive Linear Programming Decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-601207