Computer Science – Information Theory
Scientific paper
2005-04-06
Computer Science
Information Theory
5 pages, submitted to the 2005 IEEE International Symposium on Information Theory
Scientific paper
Cooperative optimization is a new way for finding global optima of complicated functions of many variables. It has some important properties not possessed by any conventional optimization methods. It has been successfully applied in solving many large scale optimization problems in image processing, computer vision, and computational chemistry. This paper shows the application of this optimization principle in decoding LDPC codes, which is another hard combinatorial optimization problem. In our experiments, it significantly out-performed the sum-product algorithm, the best known method for decoding LDPC codes. Compared to the sum-product algorithm, our algorithm reduced the error rate further by three fold, improved the speed by six times, and lowered error floors dramatically in the decoding.
No associations
LandOfFree
Near Perfect Decoding of LDPC Codes 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 Near Perfect Decoding of LDPC Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Near Perfect Decoding of LDPC Codes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-37917