The Royal Institution for the Advancement of Learning / Mcgill University

Huayi Zhou

Marwan Jalaleddine

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.

Polar decoder and associated method

A method for decoding data comprises receiving a sequence of symbols from a data sender over a noisy data channel. At a first decoder, a first search for a candidate error pattern is performed, within a search region, among a plurality of candidate error patterns, and an indication of a failure of the first search is output to a second decoder when no candidate error pattern is found within the search region. At the second decoder, a second search is performed, in parallel with the first search, for the candidate error pattern by evaluating the candidate error patterns for codebook membership based on the sequence of symbols, one or more of the candidate error patterns being skipped from the second search based on the indication of the failure of the first search. The sequence of symbols is decoded based on an outcome of the first search and the second search.

Growing community of inventors

Montreal, Canada

Huayi Zhou