Unlock instant, AI-driven research and patent intelligence for your innovation.

Systems, methods and apparatus for decoding codewords having multiple parity segments

A parity check and codeword technology, applied in the direction of using linear codes for error correction/detection, using block codes for error correction/detection, electrical digital data processing, etc., can solve the problem of error correction capabilities, link codes, etc. question

Active Publication Date: 2019-10-25
SANDISK TECH LLC
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Thus, even though concatenated coding might be able to provide improved error correction capabilities, the use of concatenated codes that rely on interleaving is less desirable due to these and other physical limitations

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Systems, methods and apparatus for decoding codewords having multiple parity segments
  • Systems, methods and apparatus for decoding codewords having multiple parity segments
  • Systems, methods and apparatus for decoding codewords having multiple parity segments

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Various embodiments described herein include systems, methods, and / or devices that can enhance the performance of error control codes for improving the reliability of storing and reading data in storage media such as flash memory.

[0028] Some embodiments include systems, methods and / or devices that enable encoding and decoding of data using parallel concatenated codes that do not employ interleaving or deinterleaving (ie, without interleaving). In particular, such embodiments employ joint iterative decoding of data encoded by two or more independent and parallel encoders. A joint iterative decoding process is enabled to feed forward corrected information from one decoder to another to improve the ability to correct codewords with non-uniform error distribution. In some embodiments, the ability to feed forward corrective information is facilitated by the structure of the codewords produced by two or more parallel encoders. More specifically, in some embodiments, the e...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An error control decoding system decodes a codeword that includes a data word and two or more parity segments. The system includes: a first decoder for decoding the codeword with the data word by using one or more first parity segments included in the codeword; and a second decoder for decoding the codeword by using one or more first parity segments included in the codeword The one or more second parity segments included in the codeword are decoded with the data word, wherein the one or more first parity segments are different from the one or more second parity segments. an error estimation module estimates the number of errors in the codeword, and the controller selects which of the first decoder and the second decoder to start decoding the codeword, wherein the selection is based on the codeword provided by the error estimation module An estimate of the number of errors in .

Description

technical field [0001] This disclosure relates to the use of error control codes in memory systems, and in particular, to parallel concatenated encoding of data that does not rely on interleaving. Background technique [0002] Non-volatile memory such as flash memory devices has supported the increased portability of consumer electronics and has been used in relatively low-power enterprise storage systems suitable for cloud computing and mass storage. The ever-present, almost continuously increasing demand in these areas is often accompanied by a need for improved data storage capacity. The need for greater storage capacity intensifies the need for greater storage density so that specifications such as power consumption and form factor can be maintained and preferably reduced. Thus, there is pressure to increase the storage density of non-volatile memories in order to further improve the useful properties of these devices. However, the downside of increasing storage densit...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/10
CPCG06F11/1012H03M13/13
Inventor J.E.弗拉耶A.K.奥尔布里科
Owner SANDISK TECH LLC