Patents by Inventor Yan Dumchin

Yan Dumchin 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).

  • Publication number: 20230353356
    Abstract: A storage device includes multiple memory dies and a controller configured to: (i) encrypt a data block using a key schedule that includes a plurality of round keys generated from an encryption key, the encrypting resulting in an encrypted data block; (ii) during the encrypting, modify a key register during a first plurality of iterations, the key register being updated to a final state of the key register after a final iteration of the plurality of iterations; (iii) store the final state of the key register as a decryption key; and (iv) decrypt the encrypted data block using another key schedule that includes the plurality of round keys that are generated using the decryption key during a second plurality of iterations.
    Type: Application
    Filed: April 29, 2022
    Publication date: November 2, 2023
    Inventors: Yan Dumchin, Tzvi Alon, Yuval Yoskovits
  • Patent number: 11704027
    Abstract: A data storage device includes a memory device and a controller coupled to the memory device. The controller is configured to decode data from the memory device, store a decoder level for the decoded data in a bloom filter, receive a read command for the data, and decode the data using a decoder associated with the stored decoder level. The decoder level corresponds to a decoder having a certain decoding strength. The decoder level is stored in the bloom filter as an ID, where a bloom filter may be associated with each decoder level.
    Type: Grant
    Filed: November 12, 2021
    Date of Patent: July 18, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Yuval Yoskovits, Yan Dumchin
  • Patent number: 11687405
    Abstract: A data storage device includes two or more memory devices and a controller coupled to the two or more memory devices. The controller is configured to program data to one or more memory devices of the two or more memory devices, select one or more of the one or more memory devices to have additional ECC for the data of the one or more memory devices, program the additional ECC to a first memory device. The data is programmed with error correction code (ECC). The first memory device is distinct from the one or more memory devices. The first memory device is disposed in a central module, where the central module includes additional decoding capability. The additional ECC and the corresponding data with ECC are concatenated and decoded for additional error correction capability.
    Type: Grant
    Filed: December 1, 2021
    Date of Patent: June 27, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Yuval Yoskovits, Yan Dumchin, Ishai Ilani
  • Publication number: 20230168964
    Abstract: A data storage device includes two or more memory devices and a controller coupled to the two or more memory devices. The controller is configured to program data to one or more memory devices of the two or more memory devices, select one or more of the one or more memory devices to have additional ECC for the data of the one or more memory devices, program the additional ECC to a first memory device. The data is programmed with error correction code (ECC). The first memory device is distinct from the one or more memory devices. The first memory device is disposed in a central module, where the central module includes additional decoding capability. The additional ECC and the corresponding data with ECC are concatenated and decoded for additional error correction capability.
    Type: Application
    Filed: December 1, 2021
    Publication date: June 1, 2023
    Inventors: Yuval Yoskovits, Yan Dumchin, Ishai Ilani
  • Publication number: 20230155608
    Abstract: A data storage device includes a memory device and a controller coupled to the memory device. The controller is configured to decode data from the memory device, store a decoder level for the decoded data in a bloom filter, receive a read command for the data, and decode the data using a decoder associated with the stored decoder level. The decoder level corresponds to a decoder having a certain decoding strength. The decoder level is stored in the bloom filter as an ID, where a bloom filter may be associated with each decoder level.
    Type: Application
    Filed: November 12, 2021
    Publication date: May 18, 2023
    Applicant: Western Digital Technologies, Inc.
    Inventors: Yuval YOSKOVITS, Yan DUMCHIN
  • Patent number: 11190219
    Abstract: An error correcting code (ECC) decoder for a non-volatile memory device is configured to decode data stored by the non-volatile memory device using a parity check matrix with columns of different column weights. The ECC decoder is further configured to artificially slow processing of one or more of the columns of the parity check matrix in response to column weights for the one or more columns satisfying a threshold.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: November 30, 2021
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Ran Zamir, Dudy Avraham, Eran Sharon, Idan Alrod, Idan Goldenberg, Omer Fainzilber, Yuri Ryabinin, Yan Dumchin, Igal Mariasin, Eran Banani
  • Patent number: 10565040
    Abstract: A device includes a non-volatile memory and a low density parity check (LDPC) decoder configured to receive a representation of a codeword from the non-volatile memory. The LDPC decoder includes multiple data processing units (DPUs) and a control circuit coupled to the DPUs. The control circuit is responsive to an error metric associated with the representation of the codeword and is configured to set a message resolution at least partially based on the error metric and to selectively disable one or more components of the LDPC decoder based on the message resolution.
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: February 18, 2020
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Yuri Ryabinin, Yan Dumchin
  • Patent number: 10530393
    Abstract: A device includes a low density parity check (LDPC) decoder that is configured to receive a representation of a codeword. The LDPC decoder includes a circuit configured to set a message length of a decoding message at least partially based on an error metric associated with the representation of the codeword. The LDPC decoder also includes a processing unit including a first group of components and a second group of components. The processing unit configured to selectively couple the first group of components to the second group of components based on the message length of the decoding message.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: January 7, 2020
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Yuri Ryabinin, Yan Dumchin
  • Patent number: 10218384
    Abstract: A device includes a low density parity check (LDPC) decoder that configured to receive a representation of a codeword. The LDPC decoder includes a message memory configured to store decoding messages, multiple data processing units (DPUs), a control circuit, and a reording circuit. The control circuit is configured to enable a first number of the DPUs to decode the representation of the codeword in response to a decoding mode indicator indicating a first decoding mode and to enable a second number of the DPUs to decode the representation of the codeword in response to the decoding mode indicator indicating a second decoding mode. The reordering circuit is configured to selectively reorder at least one of the decoding messages based on the decoding mode indicator.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: February 26, 2019
    Assignee: SanDisk Technologies LLC
    Inventors: Eran Sharon, Idan Goldenberg, Ishai Ilani, Idan Alrod, Yuri Ryabinin, Yan Dumchin, Mark Fiterman, Ran Zamir
  • Patent number: 10180874
    Abstract: A data storage device may include a memory and a controller that includes an error correction coding (ECC) decoder configured to operate in a plurality of decoding modes. The controller also includes a bit error rate estimator configured to determine, based on data received from the memory, bit error rate estimates for ECC codewords from the memory. The controller also includes a data path management unit configured to reorder the codewords based on the bit error rate estimates and to provide the reordered codewords to the ECC decoder.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: January 15, 2019
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Alexander Bazarsky, Eran Sharon, Yuri Ryabinin, Yan Dumchin, Idan Alrod, Ariel Navon
  • Publication number: 20180159556
    Abstract: A device includes a low density parity check (LDPC) decoder that configured to receive a representation of a codeword. The LDPC decoder includes multiple data processing units (DPUs) and a control circuit. The control circuit is responsive to a decoding mode indicator and to an error metric and is configured to configure the DPUs according to a decoding mode indicated by the decoding mode indicator. The control circuit is further configured to selectively set a reduced-power configuration of one or more components of the LDPC decoder at least partially based on the error metric.
    Type: Application
    Filed: June 5, 2017
    Publication date: June 7, 2018
    Inventors: Yan Dumchin, Yuri Ryabinin
  • Publication number: 20180157551
    Abstract: A device includes a non-volatile memory and a low density parity check (LDPC) decoder configured to receive a representation of a codeword from the non-volatile memory. The LDPC decoder includes multiple data processing units (DPUs) and a control circuit coupled to the DPUs. The control circuit is responsive to an error metric associated with the representation of the codeword and is configured to set a message resolution at least partially based on the error metric and to selectively disable one or more components of the LDPC decoder based on the message resolution.
    Type: Application
    Filed: June 22, 2017
    Publication date: June 7, 2018
    Inventors: YURI RYABININ, YAN DUMCHIN
  • Publication number: 20180159553
    Abstract: A device includes a low density parity check (LDPC) decoder that configured to receive a representation of a codeword. The LDPC decoder includes a message memory configured to store decoding messages, multiple data processing units (DPUs), a control circuit, and a reording circuit. The control circuit is configured to enable a first number of the DPUs to decode the representation of the codeword in response to a decoding mode indicator indicating a first decoding mode and to enable a second number of the DPUs to decode the representation of the codeword in response to the decoding mode indicator indicating a second decoding mode. The reordering circuit is configured to selectively reorder at least one of the decoding messages based on the decoding mode indicator.
    Type: Application
    Filed: December 1, 2016
    Publication date: June 7, 2018
    Inventors: ERAN SHARON, IDAN GOLDENBERG, ISHAI ILANI, IDAN ALROD, YURI RYABININ, YAN DUMCHIN, MARK FITERMAN, RAN ZAMIR
  • Publication number: 20180159555
    Abstract: A device includes a low density parity check (LDPC) decoder that is configured to receive a representation of a codeword. The LDPC decoder includes a circuit configured to set a message length of a decoding message at least partially based on an error metric associated with the representation of the codeword. The LDPC decoder also includes a processing unit including a first group of components and a second group of components. The processing unit configured to selectively couple the first group of components to the second group of components based on the message length of the decoding message.
    Type: Application
    Filed: June 29, 2017
    Publication date: June 7, 2018
    Inventors: Yuri Ryabinin, Yan Dumchin
  • Patent number: 9886342
    Abstract: A data storage device may include a non-volatile memory and a controller. According to a first aspect, a bit error rate (BER) estimate may be determined at a memory interface of the controller based on hard bit data from the non-volatile memory. The BER estimate may be used to determine, prior to transfer of the hard bit data to an error correction coding (ECC) decoder of the controller, whether to request transfer of soft bit data from the non-volatile memory. According to a second aspect, the ECC decoder may be instructed to initiate decoding of a codeword or sub code using a particular operating mode based on the BER estimate for the codeword or sub code. According to a third aspect, sub codes of an ECC codeword may be reordered based on BER estimates for the sub codes, and the reordered sub codes may be provided to the ECC decoder.
    Type: Grant
    Filed: October 28, 2015
    Date of Patent: February 6, 2018
    Assignee: SanDisk Technologies LLC
    Inventors: Yuri Ryabinin, Eran Banani, Yan Dumchin, Mark Naumenko, Alexander Mostovoy, Mark Fiterman
  • Patent number: 9825638
    Abstract: A virtual critical path (VCP) circuit is defined separate from an actual critical path circuit. The VCP operates in accordance with a special clock signal. The actual critical path circuit operates in accordance with a system clock signal. The VCP circuit has a signal timing characteristic substantially equal to that of the actual critical path circuit. The VCP circuit includes computational circuitry defined to compute an output value based on an input value, and comparison circuitry defined to compare the output value with an expected result value. A match between the output value computed by the VCP circuit and the expected result value indicates that a frequency of the special clock signal is acceptable. The VCP circuit is used to determine a maximum acceptable frequency of the special clock signal. A frequency of the system clock signal is then set to the maximum acceptable frequency of the special clock signal.
    Type: Grant
    Filed: March 5, 2014
    Date of Patent: November 21, 2017
    Assignee: Sandisk Technologies LLC
    Inventors: Yan Dumchin, Yair Baram, Michael Tomashev, Leonid Minz, Yevgeny Kaplan, Suzanna Zilberman
  • Publication number: 20170269991
    Abstract: A data storage device may include a memory and a controller that includes an error correction coding (ECC) decoder configured to operate in a plurality of decoding modes. The controller also includes a bit error rate estimator configured to determine, based on data received from the memory, bit error rate estimates for ECC codewords from the memory. The controller also includes a data path management unit configured to reorder the codewords based on the bit error rate estimates and to provide the reordered codewords to the ECC decoder.
    Type: Application
    Filed: June 5, 2017
    Publication date: September 21, 2017
    Inventors: Alexander Bazarsky, ERAN SHARON, YURI RYABININ, YAN DUMCHIN, IDAN ALROD, ARIEL NAVON
  • Publication number: 20170123898
    Abstract: A data storage device may include a non-volatile memory and a controller. According to a first aspect, a bit error rate (BER) estimate may be determined at a memory interface of the controller based on hard bit data from the non-volatile memory. The BER estimate may be used to determine, prior to transfer of the hard bit data to an error correction coding (ECC) decoder of the controller, whether to request transfer of soft bit data from the non-volatile memory. According to a second aspect, the ECC decoder may be instructed to initiate decoding of a codeword or sub code using a particular operating mode based on the BER estimate for the codeword or sub code. According to a third aspect, sub codes of an ECC codeword may be reordered based on BER estimates for the sub codes, and the reordered sub codes may be provided to the ECC decoder.
    Type: Application
    Filed: October 28, 2015
    Publication date: May 4, 2017
    Inventors: Yuri Ryabinin, Eran Banani, Yan Dumchin, Mark Naumenko, Alexander Mostovoy, Mark Fiterman
  • Publication number: 20150254384
    Abstract: A virtual critical path (VCP) circuit is defined separate from an actual critical path circuit. The VCP operates in accordance with a special clock signal. The actual critical path circuit operates in accordance with a system clock signal. The VCP circuit has a signal timing characteristic substantially equal to that of the actual critical path circuit. The VCP circuit includes computational circuitry defined to compute an output value based on an input value, and comparison circuitry defined to compare the output value with an expected result value. A match between the output value computed by the VCP circuit and the expected result value indicates that a frequency of the special clock signal is acceptable. The VCP circuit is used to determine a maximum acceptable frequency of the special clock signal. A frequency of the system clock signal is then set to the maximum acceptable frequency of the special clock signal.
    Type: Application
    Filed: March 5, 2014
    Publication date: September 10, 2015
    Applicant: SanDisk Technologies Inc.
    Inventors: Yan Dumchin, Yair Baram, Michael Tomashev, Leonid Minz, Yevgeny Kaplan, Suzanna Zilberman
  • Patent number: 9128615
    Abstract: A storage system may include a queue included in a memory and a controller configured to store commands received from a host in the queue. The queue may have a linked-list configuration. In response to a triggering event, the controller may take a snapshot of the queue, creating a snapshot queue. The snapshot queue may have a linear configuration. Subsequent analysis or parsing of queued information may be performed on the linear snapshot queue instead of the linked-list queue. Modifications to the linear snapshot queue may be corresponding made to the linked-list queue.
    Type: Grant
    Filed: May 15, 2013
    Date of Patent: September 8, 2015
    Assignee: SanDisk Technologies Inc.
    Inventors: Shay Benisty, Yan Dumchin, Yair Baram, Tal Sharifie