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: 20230353356Abstract: 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: ApplicationFiled: April 29, 2022Publication date: November 2, 2023Inventors: Yan Dumchin, Tzvi Alon, Yuval Yoskovits
-
Patent number: 11704027Abstract: 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: GrantFiled: November 12, 2021Date of Patent: July 18, 2023Assignee: Western Digital Technologies, Inc.Inventors: Yuval Yoskovits, Yan Dumchin
-
Patent number: 11687405Abstract: 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: GrantFiled: December 1, 2021Date of Patent: June 27, 2023Assignee: Western Digital Technologies, Inc.Inventors: Yuval Yoskovits, Yan Dumchin, Ishai Ilani
-
Publication number: 20230168964Abstract: 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: ApplicationFiled: December 1, 2021Publication date: June 1, 2023Inventors: Yuval Yoskovits, Yan Dumchin, Ishai Ilani
-
Publication number: 20230155608Abstract: 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: ApplicationFiled: November 12, 2021Publication date: May 18, 2023Applicant: Western Digital Technologies, Inc.Inventors: Yuval YOSKOVITS, Yan DUMCHIN
-
Patent number: 11190219Abstract: 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: GrantFiled: June 30, 2020Date of Patent: November 30, 2021Assignee: 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: 10565040Abstract: 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: GrantFiled: June 22, 2017Date of Patent: February 18, 2020Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.Inventors: Yuri Ryabinin, Yan Dumchin
-
Patent number: 10530393Abstract: 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: GrantFiled: June 29, 2017Date of Patent: January 7, 2020Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.Inventors: Yuri Ryabinin, Yan Dumchin
-
Patent number: 10218384Abstract: 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: GrantFiled: December 1, 2016Date of Patent: February 26, 2019Assignee: SanDisk Technologies LLCInventors: Eran Sharon, Idan Goldenberg, Ishai Ilani, Idan Alrod, Yuri Ryabinin, Yan Dumchin, Mark Fiterman, Ran Zamir
-
Patent number: 10180874Abstract: 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: GrantFiled: June 5, 2017Date of Patent: January 15, 2019Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.Inventors: Alexander Bazarsky, Eran Sharon, Yuri Ryabinin, Yan Dumchin, Idan Alrod, Ariel Navon
-
Publication number: 20180159556Abstract: 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: ApplicationFiled: June 5, 2017Publication date: June 7, 2018Inventors: Yan Dumchin, Yuri Ryabinin
-
Publication number: 20180157551Abstract: 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: ApplicationFiled: June 22, 2017Publication date: June 7, 2018Inventors: YURI RYABININ, YAN DUMCHIN
-
Publication number: 20180159553Abstract: 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: ApplicationFiled: December 1, 2016Publication date: June 7, 2018Inventors: ERAN SHARON, IDAN GOLDENBERG, ISHAI ILANI, IDAN ALROD, YURI RYABININ, YAN DUMCHIN, MARK FITERMAN, RAN ZAMIR
-
Publication number: 20180159555Abstract: 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: ApplicationFiled: June 29, 2017Publication date: June 7, 2018Inventors: Yuri Ryabinin, Yan Dumchin
-
Patent number: 9886342Abstract: 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: GrantFiled: October 28, 2015Date of Patent: February 6, 2018Assignee: SanDisk Technologies LLCInventors: Yuri Ryabinin, Eran Banani, Yan Dumchin, Mark Naumenko, Alexander Mostovoy, Mark Fiterman
-
Patent number: 9825638Abstract: 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: GrantFiled: March 5, 2014Date of Patent: November 21, 2017Assignee: Sandisk Technologies LLCInventors: Yan Dumchin, Yair Baram, Michael Tomashev, Leonid Minz, Yevgeny Kaplan, Suzanna Zilberman
-
Publication number: 20170269991Abstract: 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: ApplicationFiled: June 5, 2017Publication date: September 21, 2017Inventors: Alexander Bazarsky, ERAN SHARON, YURI RYABININ, YAN DUMCHIN, IDAN ALROD, ARIEL NAVON
-
Publication number: 20170123898Abstract: 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: ApplicationFiled: October 28, 2015Publication date: May 4, 2017Inventors: Yuri Ryabinin, Eran Banani, Yan Dumchin, Mark Naumenko, Alexander Mostovoy, Mark Fiterman
-
Publication number: 20150254384Abstract: 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: ApplicationFiled: March 5, 2014Publication date: September 10, 2015Applicant: SanDisk Technologies Inc.Inventors: Yan Dumchin, Yair Baram, Michael Tomashev, Leonid Minz, Yevgeny Kaplan, Suzanna Zilberman
-
Patent number: 9128615Abstract: 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: GrantFiled: May 15, 2013Date of Patent: September 8, 2015Assignee: SanDisk Technologies Inc.Inventors: Shay Benisty, Yan Dumchin, Yair Baram, Tal Sharifie