-
公开(公告)号:US20180357268A1
公开(公告)日:2018-12-13
申请号:US15619981
申请日:2017-06-12
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor: ERAN HOF , MICHAEL ERLIHSON , SHMUEL DASHEVSKY , JUN JIN KONG
CPC classification number: G06F17/30368 , G06F11/1469 , G06F11/1471 , G06F17/30345 , G06F2201/84
Abstract: A data journaling method in a solid state storage device, the method including: receiving a read request; determining whether updated data mapping for the read request is located in at least one of a volatile journal and a nonvolatile journal using a Bloom filter; searching the volatile journal if the updated data mapping for the request is located in the Bloom filter, and then, searching the nonvolatile journal if the updated data mapping for the request is not found in the volatile journal; and stopping the search when the updated data mapping is found.
-
公开(公告)号:US20150263760A1
公开(公告)日:2015-09-17
申请号:US14215659
申请日:2014-03-17
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor: ERAN HOF , Jun Jin Kong
CPC classification number: H03M13/1108 , H03M13/1111 , H03M13/1515 , H03M13/152 , H03M13/19 , H03M13/2957 , H03M13/3707
Abstract: A decoder unit is configured to perform a decoding on encoded data. The decoder unit includes a data bus comprising a number N of data lines, a local memory configured to store messages for a message-passing decoding and communicate the messages across the data bus, a plurality of first decoder processing units, wherein each first decoder processing unit is configured to perform the message-passing decoding by communicating with the local memory using a number A of the data channels, and a plurality of second decoder processing units, where each second decoder processing unit is configured to perform the message-passing decoding by communicating with the local memory using a number B of the data lines. N is at least two, A and B are less than or equal to N, and A is different from B.
Abstract translation: 解码器单元被配置为对编码数据执行解码。 解码器单元包括数据总线,数据总线包括N个数据线,本地存储器被配置为存储用于消息传递解码的消息,并且跨数据总线传送消息;多个第一解码器处理单元,其中每个第一解码器处理 单元被配置为通过使用数字信道的数量A与本地存储器通信来执行消息传递解码,以及多个第二解码器处理单元,其中每个第二解码器处理单元被配置为通过以下方式执行消息传递解码: 使用B数据线与本地存储器进行通信。 N至少为2,A和B小于或等于N,A与B不同。
-
公开(公告)号:US20180091174A1
公开(公告)日:2018-03-29
申请号:US15277708
申请日:2016-09-27
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor: ERAN HOF , MOSHE TWITIO , GUY INBAR , JUN JIN KONG , YARON SHANY
CPC classification number: H03M13/6337 , G06F11/1068 , G11C29/52 , H03M13/13 , H03M13/1515 , H03M13/353 , H04L1/0009 , H04L1/0041 , H04L1/0058 , H04L1/0065
Abstract: A method for storing data in a solid state device includes applying polar coding to generate channels including perfect channels, useless channels, and channels that are neither perfect nor useless. Some data is encoded using the perfect channels. A predetermined value is encoded using the useless channels. The other channels are divided into groups, depending upon a quality of each channel. Other data is encoded using the channels that are neither perfect nor useless using a different coding technique. This coding technique is applied to the same quality channels using several polar codewords, in parallel. Decoding is carried in a progressive parallel manner where the other coding technique assists the decoding of some polar codewords based on correct results from other polar codewords that were successfully decoded. The encoded data to be stored is written into the solid state device or transmitted.
-
公开(公告)号:US20170244429A1
公开(公告)日:2017-08-24
申请号:US15047196
申请日:2016-02-18
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor: ERAN HOF , JUN JIN KONG
CPC classification number: H03M13/2924 , H03M13/13 , H03M13/134 , H03M13/618 , H03M13/6362 , H03M13/6516
Abstract: An apparatus for polar coding includes an encoder circuit that implements a transformation C=u1N-sBN-s{tilde over (M)}n, wherein u1N-s, BN-s, {tilde over (M)}n, and C are defined over a Galois field GF(2k), k>1, wherein N=2n, s
-
公开(公告)号:US20170134048A1
公开(公告)日:2017-05-11
申请号:US14937379
申请日:2015-11-10
Applicant: SAMSUNG ELECTRONICS CO., LTD.
Inventor: GUY INBAR , MOSHE TWITTO , ERAN HOF , JUN JIN KONG
CPC classification number: H03M13/1125 , H03M13/1111 , H03M13/616 , H03M13/6588 , H03M13/6594
Abstract: A decoding method for an iterative message-passing based decoder, such as a low-density parity-check (LDPC) decoder, includes calculating syndrome information for a received word, and initializing variable nodes based on the received word. Each received bit of the received word may be represented by a Likelihood-Ratio (LR) or Log-Likelihood-Ratio (LLR) at a respective variable node. Further, the method includes iteratively updating check nodes, and updating the LRs of variable nodes using the syndrome information, determining an error vector from the LRs of the variable nodes, and determining a transmitted word, corresponding to the received word, by subtracting the error vector from the received word. The syndrome information is calculated based upon a parity check matrix.
-
-
-
-