US 12,445,225 B2
Complexity ordered statistic decoding using improved bit flipping pattern ordering
Joshua D. Gunn, Farmington, UT (US); and Ryan W. Hinton, Erda, UT (US)
Assigned to L3 Harris Technologies, Inc., Melbourne, FL (US)
Filed by L3Harris Technologies, Inc., Melbourne, FL (US)
Filed on Sep. 11, 2023, as Appl. No. 18/244,520.
Prior Publication US 2025/0088309 A1, Mar. 13, 2025
Int. Cl. H04L 1/00 (2006.01)
CPC H04L 1/0052 (2013.01) [H04L 1/0054 (2013.01); H04L 1/0076 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A current channel realization decoding method, the method comprising:
at a receiver, receiving a signal from a propagation channel, the signal comprising a received vector, the received vector having n bits;
selecting k bits from the n bits, the k bits being the most reliable k bits of the n bits according to a reliability metric;
ordering the k bits to obtain first ordered k bits, according to current channel realized reliability metrics for the k bits;
identifying most reliable independent bits in the k bits;
generating a set of bit-flip patterns by sorting the identified most reliable independent bits to obtain second ordered k bits, and using the second ordered k bits to generate bit-flip patterns;
identifying ones of the bit-flip patterns in the set with current channel realized reliability metrics below a maximum reliability metric threshold;
creating a bit flip schedule to order the identified ones of the bit flip patterns of the set, each bit flip pattern comprising one or more of the selected k bits, using the current channel realized reliability metrics for the k bits, wherein unidentified ones of the bit flip patterns are excluded from the bit flip schedule; and
attempting to decode the received vector by performing bit flip attempts according to the bit flip schedule.