公开(公告)号：US10387254B2

公开(公告)日：2019-08-20

申请号：US15730943

申请日：2017-10-12

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Moshe Twitto ,  Yaron Shany ,  Avner Dor ,  Elona Erez ,  Jun Jin Kong

IPC: G06F11/10 ,  G06F3/06 ,  H03M13/15 ,  H03M13/29

Abstract: A method of encoding generalized concatenated error-correcting codes includes providing a parity matrix {tilde over (H)}j of a j-th layer code and predefined syndrome {tilde over (s)} of length n−{tilde over (k)}j, where the first n-kl coordinates are zero, n is a length of a codeword c of a first layer BCH code Cl of dimension {tilde over (k)}j, codeword c satisfies {tilde over (H)}jc={tilde over (s)}, a first layer code includes only a BCH code, and each subsequent layer includes a Reed-Solomon (RS) stage followed by a BCH code; finding a square matrix R, of dimension (n−{tilde over (k)}j)(n−{tilde over (k)}j) such that Rj{tilde over (H)}j=(A|I), where A is an arbitrary matrix, Rj=(Qj|Tj), where Q has n−kl columns Tj and has k1−{tilde over (k)}j columns; finding a vector c−(a b) where a is a vector of length {tilde over (k)}j and b is a vector of length n−{tilde over (k)}j; and solving ( A | I ) ⁢ ( a b ) = ( Q j | T j ) ⁢ s ~ = T j ⁢ s ⁢ ⁢ where ⁢ ⁢ a = 0 ⁢ ⁢ and ⁢ ⁢ b = T j ⁢ s , where a=0 and b=Tjs, and codeword c is nonzero only on the last n−{tilde over (k)}j=n−kj bits.

公开(公告)号：US20180357164A1

公开(公告)日：2018-12-13

申请号：US16002151

申请日：2018-06-07

Applicant: Samsung Electronics Co., Ltd.

Inventor： Jong-Won Lee ,  Dashevsky Shmuel ,  Moshe Twitto ,  Elona Erez ,  Eran Hof ,  Jun-Jin Kong ,  Avner Dor ,  Michael Erlihson

IPC: G06F12/06 ,  G06F12/1009

CPC classification number: G06F12/06 ,  G06F12/0246 ,  G06F12/1009 ,  G06F2212/1008 ,  G06F2212/2022 ,  G06F2212/7201

Abstract: A method of operating a storage device including a nonvolatile memory can be provided by receiving, from a host, address change information including changing logical addresses for data to be stored in the nonvolatile memory. Physical addresses can be sequentially allocated to the changing logical addresses included in the address change information to provide a first journal. A portion of at least one physical address allocated to the changing logical addresses can be removed to provide a second journal and the second journal can be stored in the nonvolatile memory.

公开(公告)号：US09841918B2

公开(公告)日：2017-12-12

申请号：US14956715

申请日：2015-12-02

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Elona Erez ,  Avner Dor ,  Jun Jin Kong

IPC: G06F3/06

CPC classification number: G06F3/0641 ,  G06F3/0604 ,  G06F3/0679 ,  G06F12/00 ,  G11C7/1006 ,  G11C16/0483 ,  G11C16/10

Abstract: A flash memory device includes physical pages that store data sectors therein. The method of operating the flash memory device includes receiving write data sectors to be stored in the flash memory device, pairing the write data sectors with write data sectors and with written data sectors previously stored in physical pages of the flash memory device based upon a matching and deduplication operation to define data sector pairs and a difference therebetween, and rewriting to the physical pages of the flash memory device, in a partial-page writing mode, to store the difference between the write data sector and its respective paired data sector. The partial-page writing mode is performed on a respective physical page after a previous programming and before erasing. The written data sectors included in the data sector pairs only partially occupy the corresponding physical page of the flash memory device. The difference between the write data sector and its respective paired data sector is stored in an unoccupied portion of the corresponding physical page of the flash memory device.

公开(公告)号：US09690512B2

公开(公告)日：2017-06-27

申请号：US14949458

申请日：2015-11-23

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yaron Shany ,  Avner Dor ,  Elona Erez ,  Jun Jin Kong

IPC: G06F3/06 ,  H03M13/15 ,  H03M13/00 ,  H03M13/19 ,  G06F11/14 ,  G06F17/30

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F11/1453 ,  G06F17/30156 ,  H03M13/136 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/1525 ,  H03M13/1575 ,  H03M13/19 ,  H03M13/611

Abstract: A method, executed by a processor, for determining similarity between messages includes calculating a syndrome of each of first and second messages with respect to a linear code. A difference between the syndromes of the first and second messages is calculated, and a vector that minimizes a metric in a coset defined by the syndrome difference is identified. A compact representation of the second message that is based upon the first message is generated when a metric of the identified vector is less than or equal to a predetermined threshold. The compact representation of the second message is stored in a location of a memory device assigned for storing the second message, when the metric of the identified vector is less than or equal to the predetermined threshold.

公开(公告)号：US09575661B2

公开(公告)日：2017-02-21

申请号：US14463129

申请日：2014-08-19

Applicant: Samsung Electronics Co., Ltd.

Inventor： Avner Dor ,  Elona Erez ,  Jun Jin Kong

IPC: G06F3/06 ,  G06F17/30 ,  G06F11/14

CPC classification number: G06F3/0608 ,  G06F3/0641 ,  G06F3/0679 ,  G06F3/0688 ,  G06F11/1453 ,  G06F17/30159

Abstract: Systems and methods of determining a similarity between data units in a nonvolatile memory are disclosed. One method includes obtaining first and second data units and dividing the first and second data units into a first plurality of non-overlapping chunks of data and a second plurality of non-overlapping chunks of data. The method further includes determining a first plurality of values and a second plurality of values associated with the chunks, and determining a similarity between the first second data units based on the first plurality values and of the second plurality of values. In one example embodiment, a similarity between an incoming data unit and another data unit is determined based on the number of buckets storing an incoming index value and another index value associated with the another data unit. A plurality of buckets in a table is determined based on a selected plurality of hash values.

Abstract translation: 公开了确定非易失性存储器中的数据单元之间的相似性的系统和方法。 一种方法包括获得第一和第二数据单元，并将第一和第二数据单元划分成第一多个非重叠的数据块和第二多个非重叠的数据块。 所述方法还包括确定与所述块相关联的第一多个值和第二多个值，以及基于所述第一多个值和所述第二多个值来确定所述第一第二数据单元之间的相似度。 在一个示例实施例中，基于存储输入索引值的桶数和与另一数据单元相关联的另一索引值，确定输入数据单元与另一数据单元之间的相似度。 基于所选择的多个散列值来确定表中的多个桶。

公开(公告)号：US09354969B2

公开(公告)日：2016-05-31

申请号：US14208340

申请日：2014-03-13

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Moshe Twitto ,  Avner Dor ,  Jun Jin Kong ,  Chang Kyu Seol ,  Hong Rak Son

IPC: G11C29/00 ,  G06F11/10

CPC classification number: G06F11/1072 ,  G06F11/108

Abstract: A method of processing data using a memory controller includes determining at least one cell state to which each of a plurality of multi-level cells can be changed to based on a current cell state of each multi-level cell, where each multi-level cell includes a plurality of data pages; determining one of the data pages as having a stuck bit when a value of the data page has a single mapping value based on mapping values mapped to the at least one cell state and generating stuck bit data regarding the stuck bit; and encoding write data to be stored in the multi-level cells based on the stuck bit data.

Abstract translation: 使用存储器控制器处理数据的方法包括基于每个多级单元的当前单元状态来确定可以改变多个多电平单元中的每一个的至少一个单元状态，其中每个多电平单元 包括多个数据页; 当数据页的值基于映射到所述至少一个单元状态的映射值具有单个映射值并且生成关于所述卡位的卡位位数据时，将所述数据页之一确定为具有卡住位; 以及基于所述卡住的位数据对要存储在所述多级单元中的写入数据进行编码。