Patents by Inventor Richard D. Barndt

Richard D. Barndt has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9319069
    Abstract: Decoding logic is provided that is operational upon a data buffer to represent a plurality of variable nodes and a plurality of check nodes. For a respective one of the variable nodes, a vector component is selected from a confidence vector associated with the variable node. Using a respective one of the check nodes, a check node return value is calculated based on one or more other vector components from one or more other vectors and one or more vector indices corresponding to the one or more other vector components. The confidence vector is then updated based on the check node return value and an index for the check node return value, and a current state of a memory cell associated with the respective one of the variable nodes is determined based on a location of a primary one of multiple vector components within the updated confidence vector.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: April 19, 2016
    Assignee: HGST Technologies Santa Ana, Inc.
    Inventors: Majid Nemati Anaraki, Xinde Hu, Richard D. Barndt
  • Patent number: 9135106
    Abstract: A method for calibrating read levels in a flash memory device is provided. The method includes receiving read information from flash memory in response to a read command, assigning soft information to the received read information, determining an error signal based on the assigned soft information, determining a read level offset based on the error signal, and adjusting a read level in the flash memory by the determined read level offset.
    Type: Grant
    Filed: May 21, 2013
    Date of Patent: September 15, 2015
    Assignee: HGST TECHNOLOGIES SANTA ANA, INC.
    Inventors: Anthony D. Weathers, Richard D. Barndt, Xinde Hu
  • Patent number: 9136011
    Abstract: A system and method for generating reliability information, such as “soft information,” from a flash memory device is disclosed. A plurality of memory cells are read by a data storage controller at a first read level to obtain a plurality of program values. On an error indicator being received in connection with reading the plurality of memory cells, the plurality of memory cells are read one or more times at one or more different read levels to categorize the plurality of memory cells into two or more cell program regions. A confidence value is then assigned to each memory cell based on a corresponding cell program region for the memory cell, the confidence value being representative of a likelihood that the memory cell is programmed to a corresponding program value read at the first read level.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: September 15, 2015
    Assignee: HGST Technologies Santa Ana, Inc.
    Inventors: Anthony D. Weathers, Richard D. Barndt, Xinde Hu
  • Patent number: 9117529
    Abstract: Aspects of the subject technology relate to a method for reading information stored in a flash memory device. In some implementations, the method can include steps including, obtaining a first read signal of a first cell, wherein the first cell is located in a first word line and a first bit line in the flash memory device, obtaining a programming level of a second cell, wherein the second cell is located in a second word line and the first bit line, and wherein the second word line is adjacent to the first word line. In certain aspects, the method may further comprise steps for obtaining decoding information for the first cell based on the programming level of the second cell. A data storage system and article of manufacture are also provided.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: August 25, 2015
    Assignee: HGST Technologies Santa Ana, Inc.
    Inventors: Seyhan Karakulak, Majid Nemati Anaraki, Anthony D. Weathers, Richard D. Barndt
  • Publication number: 20150143194
    Abstract: Decoding logic is provided that is operational upon a data buffer to represent a plurality of variable nodes and a plurality of check nodes. For a respective one of the variable nodes, a vector component is selected from a confidence vector associated with the variable node. Using a respective one of the check nodes, a check node return value is calculated based on one or more other vector components from one or more other vectors and one or more vector indices corresponding to the one or more other vector components. The confidence vector is then updated based on the check node return value and an index for the check node return value, and a current state of a memory cell associated with the respective one of the variable nodes is determined based on a location of a primary one of multiple vector components within the updated confidence vector.
    Type: Application
    Filed: January 27, 2015
    Publication date: May 21, 2015
    Inventors: Majid NEMATI ANARAKI, Xinde Hu, Richard D. Barndt
  • Patent number: 8954820
    Abstract: A custom decoding algorithm is introduced, in connection with a corresponding decoding structure, to resolve many complexity and large memory requirements of known decoders. A system. A variable node forms a confidence vector of four components, one component for each state of a memory cell, and passes the current primary component (e.g., the largest) to one or more check nodes. The check nodes calculate a temporary component and corresponding index based on all components received from the variable nodes, which they pass back to the respective variable nodes. The variable node updates the confidence vector based on the temporary nodes received from respective check nodes, and determines the correct state for corresponding memory cell based on which component in the confidence vector is currently the primary component.
    Type: Grant
    Filed: February 11, 2013
    Date of Patent: February 10, 2015
    Assignee: STEC, Inc.
    Inventors: Majid Nemati Anaraki, Xinde Hu, Richard D. Barndt
  • Patent number: 8762798
    Abstract: The subject technology includes adjusting an error correcting code rate in a solid-state drive. A first plurality of memory operations are performed on a flash memory device of the solid-state drive using a first code rate. During operation of the drive, a controller monitors an operating condition associated with one or more memory units of the flash memory device for a trigger event. On the trigger event, the first code rate is adjusted in accordance with the operating condition to produce a second code rate, and a second plurality of memory operations is performed on the flash memory device using the second code rate.
    Type: Grant
    Filed: November 15, 2012
    Date of Patent: June 24, 2014
    Assignee: STEC, Inc.
    Inventors: Xinde Hu, Richard D. Barndt
  • Patent number: 8656263
    Abstract: A method and system for storing data in a multi-level cell (MLC) flash memory device are described. The method includes receiving data for storage in the flash memory device, the flash memory device comprising an array of MLC flash memory cells, and encoding the received data into non-binary symbols according to a trellis-coded modulation scheme. The method further includes writing each of the non-binary symbols to a respective flash memory cell set, wherein each flash memory cell set comprises a plurality of MLC flash memory cells.
    Type: Grant
    Filed: May 27, 2011
    Date of Patent: February 18, 2014
    Assignee: STEC, Inc.
    Inventors: Xinde Hu, Anthony D. Weathers, Richard D. Barndt
  • Patent number: 8656256
    Abstract: Disclosed is an apparatus and method for operating a multi-level cell (MLC) flash memory circuit. Data is read from a memory block of a plurality of memory blocks in the MLC flash memory circuit, wherein each of the plurality of memory blocks can operate in one of at least three modes of operation comprising an MLC mode, a single-level cell (SLC) mode and a defective mode, and wherein the memory block is initially operating in the MLC mode. Error correction is performed on the read data to correct read errors in the read data. A determination is made if a number of bits corrected by the error correction exceeds a predetermined threshold value. If the number of bits corrected by the error correction exceeds the predetermined threshold value, the operating mode of the memory block is switched from the MLC mode to the SLC mode.
    Type: Grant
    Filed: July 6, 2011
    Date of Patent: February 18, 2014
    Assignee: STEC, Inc.
    Inventors: Anthony D. Weathers, Richard D. Barndt, Ashot Melik-Martirosian
  • Patent number: 8605501
    Abstract: Disclosed is an system and method for determining a probability that a memory cell was programmed to a certain input level. An output level is received from a memory cell and a probability is determined that the output level corresponds to each of a plurality of programming levels. Each probability is determined as a function of the output level, a mean value of a distribution corresponding to the programming level, and a variance from the mean value with the variance being determined by a relative position of the output level with respect to the mean value. A probability value is generated as a function of the plurality of determined probabilities and then provided for use at a demodulator.
    Type: Grant
    Filed: July 5, 2011
    Date of Patent: December 10, 2013
    Assignee: STEC, Inc.
    Inventors: Xinde Hu, Richard D. Barndt, Anthony D. Weathers
  • Publication number: 20130318422
    Abstract: A method for calibrating read levels in a flash memory device is provided. The method includes receiving read information from flash memory in response to a read command, assigning soft information to the received read information, determining an error signal based on the assigned soft information, determining a read level offset based on the error signal, and adjusting a read level in the flash memory by the determined read level offset.
    Type: Application
    Filed: May 21, 2013
    Publication date: November 28, 2013
    Applicant: STEC, Inc.
    Inventors: Anthony D. Weathers, Richard D. Barndt, Xinde Hu
  • Publication number: 20130290612
    Abstract: A system and method for generating reliability information (aka “soft information”) from a flash memory device is disclosed. A plurality of memory cells are read by a data storage controller at a first read level to obtain a plurality of program values. On an error indicator being received in connection with reading the plurality of memory cells, the plurality of memory cells are read one or more times at one or more different read levels to categorize the plurality of memory cells into two or more cell program regions. A confidence value is then assigned to each memory cell based on a corresponding cell program region for the memory cell, the confidence value being representative of a likelihood that the memory cell is programmed to a corresponding program value read at the first read level.
    Type: Application
    Filed: March 15, 2013
    Publication date: October 31, 2013
    Applicant: STEC, Inc.
    Inventors: Anthony D. Weathers, Richard D. Barndt, Xinde Hu
  • Patent number: 8493791
    Abstract: Aspects of the subject technology encompass a method for retrieving information stored in flash memory. In certain implementations, the method can include operations for reading a plurality of memory cells in a word line, generating a plurality of read signals based on the reading of the plurality of memory cells and identifying, from among the plurality of read signals, a first read signal associated with a first memory cell and a second read signal associated with a second memory cell, wherein the first memory cell is adjacent to the second memory cell in the word line. In certain aspects, the method can further include operations for generating an output for the first memory cell, wherein the output is based on the first and second read signals. A data storage system and article of manufacture are also provided.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: July 23, 2013
    Assignee: STEC, Inc.
    Inventors: Seyhan Karakulak, Anthony D. Weathers, Richard D. Barndt
  • Patent number: 8484519
    Abstract: The subject disclosure describes a method for reducing a sector error rate in a flash memory device, the method comprising, identifying a first program verify level having a first value, selecting an adjustment value for the first program verify level and programming the adjustment value to the first program verify level to replace the first value and to shift a first programming distribution associated with the first program verify level, wherein the shift in the first programming distribution is associated with a decrease in a sector error rate, wherein the shift in the first programming distribution is associated with an increase in a bit error rate. A flash storage device and computer-readable media are also provided.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: July 9, 2013
    Assignee: STEC, Inc.
    Inventors: Anthony D. Weathers, Richard D. Barndt, Xinde Hu
  • Publication number: 20130047044
    Abstract: The subject disclosure describes a method for reducing a sector error rate in a flash memory device, the method comprising, identifying a first program verify level having a first value, selecting an adjustment value for the first program verify level and programming the adjustment value to the first program verify level to replace the first value and to shift a first programming distribution associated with the first program verify level, wherein the shift in the first programming distribution is associated with a decrease in a sector error rate, wherein the shift in the first programming distribution is associated with an increase in a bit error rate. A flash storage device and computer-readable media are also provided.
    Type: Application
    Filed: July 19, 2012
    Publication date: February 21, 2013
    Applicant: STEC, Inc.
    Inventors: Anthony D. Weathers, Richard D. Barndt, Xinde Hu
  • Publication number: 20130047045
    Abstract: The subject disclosure provides a method for generating a read-level error signal, comprising, correcting a plurality of bits read from a flash memory, determining a first error rate of a first error type corrected in the bits and determining a second error rate of a second error type corrected in the bits. In certain aspects, methods of the subject technology further provides steps for comparing the first error rate with the second error rate and generating a read-level error signal based on the comparison of the first error rate and the second error rate. A decoder and flash storage device are also provided.
    Type: Application
    Filed: August 13, 2012
    Publication date: February 21, 2013
    Applicant: STEC, Inc.
    Inventors: Xinde Hu, Anthony D. Weathers, Richard D. Barndt
  • Publication number: 20130031301
    Abstract: A data units received from a host system are divided and/or redistributed among a plurality of data payloads, wherein boundaries of the data units are not aligned with boundaries of the data payloads. The plurality of data payloads are encoded into a respective plurality of codewords, and the plurality of codewords stored in the flash memory. Boundaries of the codewords are aligned with boundaries of the pages in the flash memory.
    Type: Application
    Filed: July 26, 2012
    Publication date: January 31, 2013
    Applicant: STEC, Inc.
    Inventor: Richard D. BARNDT
  • Publication number: 20120240006
    Abstract: A method and system for storing data in a multi-level cell (MLC) flash memory device are described. The method includes receiving data for storage in the flash memory device, the flash memory device comprising an array of MLC flash memory cells, and encoding the received data into non-binary symbols according to a trellis-coded modulation scheme. The method further includes writing each of the non-binary symbols to a respective flash memory cell set, wherein each flash memory cell set comprises a plurality of MLC flash memory cells.
    Type: Application
    Filed: May 27, 2011
    Publication date: September 20, 2012
    Applicant: STEC, Inc.
    Inventors: Xinde Hu, Anthony D. Weathers, Richard D. Barndt
  • Publication number: 20120236651
    Abstract: Disclosed is an system and method for determining a probability that a memory cell was programmed to a certain input level. An output level is received from a memory cell and a probability is determined that the output level corresponds to each of a plurality of programming levels. Each probability is determined as a function of the output level, a mean value of a distribution corresponding to the programming level, and a variance from the mean value with the variance being determined by a relative position of the output level with respect to the mean value. A probability value is generated as a function of the plurality of determined probabilities and then provided for use at a demodulator.
    Type: Application
    Filed: July 5, 2011
    Publication date: September 20, 2012
    Applicant: STEC, Inc.
    Inventors: Xinde HU, Richard D. Barndt, Anthony D. Weathers
  • Publication number: 20120240012
    Abstract: Disclosed is an apparatus and method for operating a multi-level cell (MLC) flash memory circuit. Data is read from a memory block of a plurality of memory blocks in the MLC flash memory circuit, wherein each of the plurality of memory blocks can operate in one of at least three modes of operation comprising an MLC mode, a single-level cell (SLC) mode and a defective mode, and wherein the memory block is initially operating in the MLC mode. Error correction is performed on the read data to correct read errors in the read data. A determination is made if a number of bits corrected by the error correction exceeds a predetermined threshold value. If the number of bits corrected by the error correction exceeds the predetermined threshold value, the operating mode of the memory block is switched from the MLC mode to the SLC mode.
    Type: Application
    Filed: July 6, 2011
    Publication date: September 20, 2012
    Applicant: STEC, INC.
    Inventors: Anthony D. WEATHERS, Richard D. BARNDT, Ashot MELIK-MARTIROSIAN