
Accession Number : AD0714077
Title : On Some Probabilistic Decoding Algorithms,
Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Personal Author(s) : Haddad,A. H.
Report Date : OCT 1970
Pagination or Media Count : 32
Abstract : Several methods for the formulation of the probabilistic decoding problem for binary group codes in a mathematical programming form are discussed. In particular, the formulation as a pseudoBoolean programming and a zeroone integer programming are considered in detail. The discussion is concerned primarily with the independent errors case. A simple case of firstorder Markov error model is also investigated, and the resulting algorithm is derived. The case of dependent errors may result in faster decoding algorithm. (Author)
Descriptors : (*DECODING, MATHEMATICAL PROGRAMMING), PROBABILITY, MATRICES(MATHEMATICS), ERRORS, OPTIMIZATION
Subject Categories : Cybernetics
Distribution Statement : APPROVED FOR PUBLIC RELEASE