Integer Programming as a Tool for Analysis of Channel Codes

Linear and integer programming have recently gained interest as new approach for decoding channel codes. In this paper, we present a framework for the analysis of arbitrary linear block codes based on integer programming.We review how to analyze ML decoding performance and minimum distance. It is shown, that integer programming offers an efficient way for ML decoding. Frame error rates for the ML decoding of various codes with block lengths of several hundred bits have been simulated. Furthermore, we introduce new formulations for weight distributions and reliability based decoding heuristics, like Chase and ordered statistics decoding. New simulation results for WiMAX LDPC and LTE turbo codes under ML decoding are also shown.