公开(公告)号：US20240283466A1

公开(公告)日：2024-08-22

申请号：US18397612

申请日：2023-12-27

申请人： ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

发明人： Sohyun PARK ,  Myungcheol LEE ,  Beongjun CHOI

IPC分类号： H03M13/15 ,  H03M13/29 ,  H04L67/1097

CPC分类号： H03M13/1515 ,  H03M13/293 ,  H04L67/1097

摘要： Provided is a method performed by a system for distribution storage of blockchain transaction data based on an erasure code. The method includes performing RS encoding on a predetermined number of blockchain transaction original data; and after the RS encoding is performed, applying LRC encoding technique to blockchain transaction original data (LRC-encoded original data), which needs to be accessed high speed, among the RS-encoded transaction original data to encode and store the LRC-encoded original data, and repairing the LRC-encoded original data through decoding.

公开(公告)号：US20180191373A1

公开(公告)日：2018-07-05

申请号：US15632549

申请日：2017-06-26

申请人： SK hynix Inc.

发明人： Nack Hyun KIM ,  Dong Wook KIM ,  Min Kyu LEE

IPC分类号： H03M13/03 ,  H04L9/30

CPC分类号： H03M13/03 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/2909 ,  H03M13/293 ,  H03M13/3746 ,  H03M13/63 ,  H04L9/304

摘要： An error correction code processing method includes performing a first encoding operation for a data group of a first direction; performing a second encoding operation for a data group of a second direction, wherein the data group of the first direction shares one or more data with the data group of the second direction; performing a first decoding operation of correcting an error included in the data group of the first direction; and performing a second decoding operation of correcting an error included in the data group of the second direction when the first decoding operation fails.

公开(公告)号：US09985658B2

公开(公告)日：2018-05-29

申请号：US15583742

申请日：2017-05-01

申请人： International Business Machines Corporation

发明人： Roy D. Cideciyan ,  Simeon Furrer ,  Robert A. Hutchins

IPC分类号： H03M13/00 ,  H03M13/29

CPC分类号： H03M13/2909 ,  G06F11/00 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/2927 ,  H03M13/293 ,  H03M13/2948 ,  H03M13/2951 ,  H03M13/2975 ,  H04L1/0051

摘要： In one embodiment, a method includes receiving data and in an iterative process until decoded data is output or a predetermined number of full iterations have occurred: C1 decoding all first subsets of the data, determining whether to stop decoding the data after the C1 decoding, incrementing a half iteration counter to indicate completion of a half iteration, C2 decoding all second subsets of the data two or more times in each half iteration using two or more C2-decoding methods in response to a determination that a second subset is not decoded successfully using a first C2-decoding method, determining whether to stop decoding the data after the C2 decoding, incrementing the half iteration counter to indicate completion of another half iteration, and outputting the set of decoded data in response to a determination that all subsets of the data are decoded successfully.

公开(公告)号：US09948323B2

公开(公告)日：2018-04-17

申请号：US15160702

申请日：2016-05-20

申请人： SK hynix Inc.

发明人： Hyung-Min Lee ,  Jae-Yoon Lee ,  Myeong-Woon Jeon

IPC分类号： H03M13/00 ,  H03M13/29 ,  G06F11/10 ,  G11C16/10 ,  G11C16/26 ,  G11C29/52 ,  H03M13/15 ,  H03M13/23

CPC分类号： H03M13/29 ,  G06F11/1068 ,  G11C16/10 ,  G11C16/26 ,  G11C29/52 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/23 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2927 ,  H03M13/293 ,  H03M13/2948 ,  H03M13/2957

摘要： An operating method of a memory system includes: reading a first data from a particular data group among a plurality of data groups included in a memory device; performing a first error correction code (ECC) decoding for the first data; when the first ECC decoding fails, reading a plurality of the remaining data other than the first data from the particular data group; performing a second ECC decoding for the plurality of the remaining data; when the second ECC decoding fails, identifying data, to the second ECC decoding fails, among the plurality of the remaining data; obtaining first and second soft read values respectively corresponding to the first data, to which the first ECC decoding fails, and the second data, to which the second ECC decoding fails; determining reliability of the first and second data based on the first and second soft read values; and correcting the first data based on the reliability of the first and second data.

公开(公告)号：US09870284B2

公开(公告)日：2018-01-16

申请号：US14722356

申请日：2015-05-27

申请人： International Business Machines Corporation

发明人： Mario Blaum ,  Steven R. Hetzler

IPC分类号： G06F11/10 ,  H03M13/15 ,  H03M13/29 ,  H03M13/37

CPC分类号： G06F11/1076 ,  G06F11/1048 ,  H03M13/154 ,  H03M13/2909 ,  H03M13/293 ,  H03M13/2945 ,  H03M13/373

摘要： Embodiments relate to correcting erasures in a storage array. An aspect includes dividing data into a plurality of stripes for storage in a storage array comprising a plurality of storage locations, each stripe comprising M rows and N columns, each of the M rows including a number r of row parities, wherein r is greater than zero. Another aspect includes dividing each stripe into two or more column sets, each column set comprising a respective set of one or more columns of the stripe. Another aspect includes adding a respective first responder parity to each column set, wherein each first responder parity gives parity information for only the two or more columns in the first responder parity's respective column set. Yet another aspect includes, based on an isolated erasure in a column set, correcting the isolated erasure by reading data from only storage locations corresponding to the column set in which the isolated erasure occurred using the first responder parity of the column set.

公开(公告)号：US09780809B2

公开(公告)日：2017-10-03

申请号：US14701130

申请日：2015-04-30

申请人： SanDisk Technologies Inc.

发明人： Daniel Tuers ,  Abhijeet Manohar ,  Sujeeth Joseph

IPC分类号： H03M13/45 ,  G06F11/10 ,  G06F3/06 ,  H03M13/29 ,  H03M13/37 ,  G11C29/52 ,  G11C5/04 ,  G11C29/04 ,  G11C29/44

CPC分类号： H03M13/45 ,  G06F3/0679 ,  G06F11/1048 ,  G06F11/1068 ,  G11C5/04 ,  G11C29/52 ,  G11C2029/0409 ,  G11C2029/4402 ,  H03M13/2909 ,  H03M13/2927 ,  H03M13/293 ,  H03M13/3715

摘要： A non-volatile memory system may include a tracking module that tracks logic values of bits to be stored in memory elements identified as unreliable. A record of the logic values may be generated. During decoding of the data, a log likelihood ratio module may use the record to assign log likelihood ratio values for the decoding.

公开(公告)号：US20170228166A1

公开(公告)日：2017-08-10

申请号：US15426416

申请日：2017-02-07

申请人： ScaleFlux

发明人： Tong Zhang ,  Hao Zhong ,  Fei Sun ,  Yang Liu

IPC分类号： G06F3/06 ,  H03M13/00 ,  H03M13/29 ,  G06F11/10 ,  H03M13/15

CPC分类号： H03M13/6505 ,  G06F11/1076 ,  H03M13/2909 ,  H03M13/2927 ,  H03M13/293

摘要： A system, method and program product that utilizes a hybrid fault tolerance system for managing data. A system is disclosed that includes: a system for partitioning memory into a set of partitions that includes a designated partition for storing immutable objects; a write system for storing an immutable object in the designated partition, wherein the immutable object is coded with a hardware-based fault tolerance system to generate a set of hardware-based codewords, and wherein the immutable object is further coded with a software-based fault tolerance system to generate a set of software-based codewords; a read system for retrieving the immutable object, wherein the read system decodes each hardware-based codeword for the immutable object, and in response to a failed decoding of a hardware-based codeword, the read system decodes the software-based codeword containing a failed hardware-based codeword.

公开(公告)号：US20170220415A1

公开(公告)日：2017-08-03

申请号：US15011452

申请日：2016-01-29

申请人： KABUSHIKI KAISHA TOSHIBA

发明人： Daisuke HASHIMOTO ,  Hironori UCHIKAWA

IPC分类号： G06F11/10 ,  H03M13/11 ,  G06F3/06 ,  G11C29/52

CPC分类号： G06F11/1068 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F11/1048 ,  G11C29/52 ,  G11C2029/0411 ,  H03M13/1102 ,  H03M13/13 ,  H03M13/152 ,  H03M13/19 ,  H03M13/2909 ,  H03M13/293

摘要： In a network storage device that includes a plurality of data storage drives, error correction and/or recovery of data stored on one of the plurality of data storage drives is performed cooperatively by the drive itself and by a storage host that is configured to manage storage in the plurality of data storage drives. When an error-correcting code (ECC) operation performed by the drive cannot correct corrupted data stored on the drive, the storage host can attempt to correct the corrupted data based on parity and user data stored on the remaining data storage drives. In some embodiments, data correction can be performed iteratively between the drive and the storage host. Furthermore, the storage host can control latency associated with error correction by selecting a particular error correction process.

公开(公告)号：US20170187490A1

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

申请号：US15398361

申请日：2017-01-04

申请人： LG ELECTRONICS INC.

发明人： Hyoung Gon LEE ,  In Hwan CHOI ,  Byoung Gill KIM ,  Won Gyu SONG ,  Jong Moon KIM ,  Jin Woo KIM

IPC分类号： H04L1/00

CPC分类号： H04L1/0041 ,  H03M13/09 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/23 ,  H03M13/2732 ,  H03M13/2909 ,  H03M13/2915 ,  H03M13/2918 ,  H03M13/2927 ,  H03M13/293 ,  H03M13/2933 ,  H03M13/356 ,  H03M13/3723 ,  H04L1/0071 ,  H04N21/235 ,  H04N21/2383 ,  H04N21/435 ,  H04N21/4382

摘要： A method of processing broadcast data in a broadcast transmitting system, the method includes randomizing, by a hardware processor, the broadcast data; first encoding, by the hardware processor, the randomized broadcast data to add first parity data for first forward error correction; second encoding, by the hardware processor, the first-encoded broadcast data to add second parity data for second forward error correction; permuting the second-encoded broadcast data; block interleaving, by the hardware processor, the permuted broadcast data; third encoding signaling information for signaling the broadcast data to add parity data; fourth encoding the third-encoded signaling information at a code rate; block interleaving the fourth-encoded signaling information; modulating the block-interleaved broadcast data and the block-interleaved signaling information; and transmitting a broadcast signal including the modulated broadcast data and the modulated signaling information.

公开(公告)号：US09654147B2

公开(公告)日：2017-05-16

申请号：US14555656

申请日：2014-11-27

申请人： KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY

发明人： Jaekyun Moon ,  Geunyeong Yu

IPC分类号： H03M13/00 ,  H03M13/29 ,  G06F11/10 ,  H03M13/11 ,  H03M13/15 ,  H03M13/19 ,  H03M13/37

CPC分类号： H03M13/2912 ,  G06F11/1012 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/19 ,  H03M13/293 ,  H03M13/3761

摘要： A concatenated error correction device may be provided that includes: a first encoder which encodes a plurality of blocks arranged in a column direction and a row direction into a block-wise product code consisting of column codes and row codes by applying a first error correction code to the blocks in each of the column direction and the row direction; and a second encoder which receives K number of source symbols and applies a second error correction code to the source symbols, and then encodes into N number of symbols including N-K number of parity symbols. The N number of symbols form the plurality of blocks. K and N are natural numbers.