The Royal Institution for the Advancement of Learning / Mcgill University

Marwan Jalaleddine

Huayi Zhou

Ryan Meng Yong Seah

An optimization-based decoder with improved performance and cyclic redundancy check is provided. An optimization problem is generated and solved. The optimization problem includes a function implementing constraints on variables. Main variables correspond to nodes of the encoding graph, including input variables corresponding to output nodes and output variables corresponding to input nodes. Ancillary variables correspond to an additional output a logical operations in the encoding graph. Constraints are configured to generate cost penalties, for instance when the main and ancillary variables of a candidate solution disagree with conditions of the encoding graph, and to correspond with the cross-entropy between each codeword symbol and the corresponding input variable. A candidate solution is obtained by solving the optimization problem, wherein the output variables in the candidate solution correspond to decoded symbols.

Growing community of inventors

Montreal, Canada

Marwan Jalaleddine