18045576. SOFT REED-SOLOMON DECODER FOR A NON-VOLATILE MEMORY simplified abstract (SAMSUNG ELECTRONICS CO., LTD.)

From WikiPatents
Revision as of 05:17, 26 April 2024 by Wikipatents (talk | contribs) (Creating a new page)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

SOFT REED-SOLOMON DECODER FOR A NON-VOLATILE MEMORY

Organization Name

SAMSUNG ELECTRONICS CO., LTD.

Inventor(s)

Avner Dor of Kfar Saba (IL)

Yaron Shany of Kfar Saba (IL)

Ariel Doubchak of Herzliya (IL)

Amit Berman of Binyamina (IL)

SOFT REED-SOLOMON DECODER FOR A NON-VOLATILE MEMORY - A simplified explanation of the abstract

This abstract first appeared for US patent application 18045576 titled 'SOFT REED-SOLOMON DECODER FOR A NON-VOLATILE MEMORY

Simplified Explanation

A soft-decision decoding method for error correction in received words is described in the patent application. Here is a simplified explanation of the abstract:

  • Computes first and second syndrome polynomials based on the received word and erasure locations.
  • Finds a basis and private solution to solve key equations.
  • Determines a weak set of symbol locations with low confidence.
  • Computes a matrix from the basis, private solution, and weak set.
  • Identifies sub-matrices with equal rank to the main matrix.
  • Generates error locator polynomial candidates from the sub-matrices, basis, and private solution.
  • Corrects the received word using the selected error locator polynomial candidate.

Potential Applications

This technology can be applied in various fields such as telecommunications, data storage, and digital communications for error correction purposes.

Problems Solved

1. Efficient error correction in received data. 2. Improved reliability of transmitted information.

Benefits

1. Increased accuracy in data transmission. 2. Enhanced data integrity. 3. Reduction in retransmission rates.

Potential Commercial Applications

Optimized Error Correction Method for Enhanced Data Transmission

Possible Prior Art

Prior art in error correction methods includes Reed-Solomon codes, BCH codes, and LDPC codes.

Unanswered Questions

How does this method compare to existing error correction techniques in terms of efficiency and accuracy?

The article does not provide a direct comparison between this soft-decision decoding method and other error correction techniques. Further research or testing may be needed to determine the performance differences.

What impact could this technology have on the overall data transmission industry?

The article does not discuss the potential industry-wide implications of implementing this technology. Understanding the broader implications and market adoption of this method would require additional analysis and research.


Original Abstract Submitted

A soft-decision decoding computes a first syndrome polynomial in accordance with a received word, computes a second syndrome polynomial by multiplying the first syndrome polynomial by a locator polynomial based on locations of erasures within the received word, finds a basis and private solution to an affine space of polynomials that solve key equations based on the second syndrome polynomial, determines a weak set of a locations of symbols in the received word with confidence below a certain confidence level, computes a matrix from the basis, the private solution and the weak set, determines sub-matrices in the matrix whose rank is equal to a rank of the matrix, determines error locator polynomial (ELP) candidates from the sub-matrices, the basis, and the private solution, and corrects the received word using a selected one of the ELP candidates.