Complexity ordered statistic decoding using improved bit flipping pattern ordering

A receiver, the receiver comprising:

• receive hardware configured to receive a signal from a propagation channel, the signal comprising a received vector having n bits;
• and
• one or more decoders, wherein the one or more decoders are configured to perform the following:
• 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 of bit flip patterns.

A receiver computer system configured to perform ordered statistic decoding, the receiver computer system comprising:

• one or more processors;
• and
• one or more computer-readable media having stored thereon instructions that are executable by the one or more processors to configure the computer system to perform ordered statistic decoding, including instructions that are executable to configure the computer system to perform at least the following:
• receive a signal from a propagation channel, the signal comprising a received vector, the received vector having n bits;
• select k bits from the n bits, the k bits being the most reliable k bits of the n bits according to a reliability metric;
• order the k bits to obtain first ordered k bits according to current channel realized reliability metrics for the k bits;
• identify most reliable independent bits in the k bits;
• generate 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;
• identify ones of the bit-flip patterns in the set with current channel realized reliability metrics below a maximum reliability metric threshold;
• create a bit flip schedule to order the identified ones of the bit flip patterns, 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
• attempt to decode the received vector by performing bit flip attempts according to the bit flip schedule of bit flip patterns.