2 Matching Results

Search Results

Advanced search parameters have been applied.
in subjects: "Linear Programming"  
Results: 1 - 2
open access

Analysis of error floor of LDPC codes under LP decoding over the BSC

Description: We consider linear programming (LP) decoding of a fixed low-density parity-check (LDPC) code over the binary symmetric channel (BSC). The LP decoder fails when it outputs a pseudo-codeword which is not a codeword. We propose an efficient algorithm termed the instanton search algorithm (ISA) which, given a random input, generates a set of flips called the BSC-instanton and prove that: (a) the LP decoder fails for any set of flips with support vector including an instanton; (b) for any input, the… more
Date: January 1, 2009
Creator: Chertkov, Michael; Chilappagari, Shashi; Vasic, Bane & Stepanov, Mikhail
Item Type: Refine your search to only Article
Partner: UNT Libraries Government Documents Department
open access

Generic Optimization Program User Manual Version 3.0.0

Description: GenOpt is an optimization program for the minimization of a cost function that is evaluated by an external simulation program. It has been developed for optimization problems where the cost function is computationally expensive and its derivatives are not available or may not even exist. GenOpt can be coupled to any simulation program that reads its input from text files and writes its output to text files. The independent variables can be continuous variables (possibly with lower and upper bou… more
Date: May 11, 2009
Creator: Wetter, Michael
Item Type: Refine your search to only Report
Partner: UNT Libraries Government Documents Department
Back to Top of Screen