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 pseudo-Boolean programming and a zero-one integer programming are considered in detail. The discussion is concerned primarily with the independent errors case. A simple case of first-order 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