US 12,451,990 B2
System and method for decoding data
Huayi Zhou, Montreal (CA); and Warren J. Gross, Cote-St-Luc (CA)
Assigned to THE ROYAL INSTITUTION FOR THE ADVANCEMENT OF LEARNING / MCGILL UNIVERSITY, Montreal (CA)
Filed by THE ROYAL INSTITUTION FOR THE ADVANCEMENT OF LEARNING / MCGILL UNIVERSITY, Montréal (CA)
Filed on Dec. 20, 2023, as Appl. No. 18/390,209.
Claims priority of provisional application 63/434,952, filed on Dec. 23, 2022.
Prior Publication US 2025/0211364 A1, Jun. 26, 2025
Int. Cl. H04L 1/00 (2006.01)
CPC H04L 1/0054 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method for decoding data, the method comprising:
at a data receiver comprising at least one first decoder and at least one second decoder configured to run in parallel with the first decoder:
receiving a sequence of symbols from a data sender over a noisy data channel;
at the at least one first decoder:
performing, within a search region, a first search for a candidate error pattern among a plurality of candidate error patterns; and
outputting, to the at least one second decoder, an indication of a failure of the first search when no candidate error pattern is found within the search region;
at the at least one second decoder:
performing, in parallel with the first search, a second search for the candidate error pattern by evaluating the plurality of candidate error patterns for codebook membership based on the sequence of symbols, one or more of the plurality of candidate error patterns being skipped from the second search based on the indication of the failure of the first search; and
decoding the sequence of symbols based on an outcome of the first search and the second search.