Micron technology, inc. (20240176509). BIT FLIPPING DECODER WITH OPTIMIZED MAXIMUM ITERATIONS FOR VARIED BIT FLIPPING THRESHOLDS simplified abstract

From WikiPatents
Jump to navigation Jump to search

BIT FLIPPING DECODER WITH OPTIMIZED MAXIMUM ITERATIONS FOR VARIED BIT FLIPPING THRESHOLDS

Organization Name

micron technology, inc.

Inventor(s)

Mustafa N. Kaynak of San Diego CA (US)

Eyal En Gad of Highland CA (US)

Sivagnanam Parthasarathy of Carlsbad CA (US)

BIT FLIPPING DECODER WITH OPTIMIZED MAXIMUM ITERATIONS FOR VARIED BIT FLIPPING THRESHOLDS - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240176509 titled 'BIT FLIPPING DECODER WITH OPTIMIZED MAXIMUM ITERATIONS FOR VARIED BIT FLIPPING THRESHOLDS

Simplified Explanation

The abstract describes a bit flipping (bf) decoder that decodes codewords using two sets of bf thresholds to achieve different target decoding rates. The first set of thresholds is more likely to cause bit flips than the second set. The decoder determines the minimum number of iterations needed to achieve the target decoding rates and flips bits in the codewords accordingly.

  • The decoder uses two sets of bf thresholds to decode codewords at different rates.
  • The first set of thresholds is more aggressive in causing bit flips than the second set.
  • Minimum number of iterations is determined to achieve specific target decoding rates.
  • Bits in the codeword are flipped using the first set of thresholds initially.
  • If the codeword remains undecoded after the first set of iterations, bits are flipped using the second set of thresholds.

Potential Applications

The technology can be applied in:

  • Error correction in communication systems
  • Data storage systems

Problems Solved

The technology addresses:

  • Improving decoding rates
  • Enhancing error correction capabilities

Benefits

The benefits of this technology include:

  • Increased accuracy in decoding codewords
  • Enhanced reliability in data transmission

Potential Commercial Applications

Potential commercial applications include:

  • Telecommunication companies
  • Data storage providers

Possible Prior Art

One possible prior art is the use of iterative decoding algorithms in error correction systems.

Unanswered Questions

How does the decoder determine the optimal number of iterations for each set of thresholds?

The abstract does not provide details on the specific algorithm or method used to determine the minimum number of iterations for achieving the target decoding rates.

What impact does the use of two sets of thresholds have on the overall performance of the decoder?

The abstract does not discuss the potential trade-offs or advantages of using two sets of thresholds in the decoding process.


Original Abstract Submitted

a of bit flipping (bf) decoder decodes codewords using a first set of bf thresholds. a first minimum number of iterations of decoding performed on the codewords is determined to achieve a first target decoding rate. codewords are decoded using a second set of bf thresholds. the first set of bf thresholds are more likely to cause bit flips than the second set of bf thresholds. a second minimum number of iterations of decoding performed on the codewords is determined to achieve a second target decoding rate. bits in a codeword are flipped using the first set of bf thresholds for the first minimum number of iterations. bits are flipped in the codeword using the second set of bf thresholds in response to determining the codeword remains undecoded as a result of the first minimum number of iterations.