公开(公告)号：US12021616B2

公开(公告)日：2024-06-25

申请号：US18304029

申请日：2023-04-20

申请人： SAMSUNG ELECTRONICS CO., LTD.

发明人： Se-ho Myung ,  Kyung-joong Kim ,  Hong-sil Jeong

IPC分类号： H04L1/00 ,  H03M13/00 ,  H03M13/11 ,  H03M13/15 ,  H03M13/25 ,  H03M13/27 ,  H03M13/29 ,  H03M13/37

CPC分类号： H04L1/0041 ,  H03M13/1165 ,  H03M13/255 ,  H03M13/2778 ,  H03M13/2906 ,  H03M13/3761 ,  H03M13/3769 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/152

摘要： A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate an LDPC codeword including the input bits and parity bits to be transmitted in a current frame; a parity permutator configured to interleave the parity bits and group-wise interleave a plurality of parity bit groups configuring the interleaved parity bits based on a group-wise interleaving pattern including a first pattern and a second pattern to perform parity permutation; a puncturer configured to puncture at least some of the group-wise interleaved parity bit groups; and an additional parity generator configured to select at least some of the punctured parity bit groups to generate additional parity bits to be transmitted in a previous frame of the current frame, based on the first pattern and the second pattern.

公开(公告)号：US11817954B2

公开(公告)日：2023-11-14

申请号：US17538140

申请日：2021-11-30

申请人： Strong Force IOT Portfolio 2016, LLC

发明人： Tracey Ho ,  John Segui ,  Chun Meng ,  Steven Blumenthal

IPC分类号： H04L1/00 ,  H04L1/1607 ,  H04L47/27 ,  H04L1/1867 ,  H03M13/05 ,  H03M13/00 ,  H03M13/37 ,  H03M13/13

CPC分类号： H04L1/0076 ,  H03M13/05 ,  H03M13/13 ,  H03M13/373 ,  H03M13/3761 ,  H03M13/611 ,  H03M13/6547 ,  H04L1/0002 ,  H04L1/0041 ,  H04L1/1614 ,  H04L1/187 ,  H04L47/27

摘要： A method for data communication between a first node and a second node includes forming one or more redundancy messages from data messages at the first node using an error correcting code and transmitting first messages from the first node to the second node over a data path, the transmitted first messages including the data messages and the one or more redundancy messages. Second messages are received at the first node from the second node, which are indicative of: (i) a rate of arrival at the second node of the first messages, and (ii) successful and unsuccessful delivery of the first messages. A transmission rate limit and a window size are maintained according to the received second messages. Transmission of additional messages from the first node to the second node is limited according to the maintained transmission rate limit and window size.

公开(公告)号：US20230361788A1

公开(公告)日：2023-11-09

申请号：US17736675

申请日：2022-05-04

申请人： QUALCOMM Incorporated

发明人： Wei Yang ,  Jing Jiang ,  Gabi Sarkis

IPC分类号： H03M13/15 ,  H03M13/13 ,  H03M13/37

CPC分类号： H03M13/3761 ,  H03M13/136 ,  H03M13/1515

摘要： Methods, systems, and devices for wireless communications are described. A transmitting device may allocate a set of information bits into multiple subsets of bits corresponding to channel instances of a channel. The transmitting device may encode a first subset of bits according to a first channel coding scheme for a first channel instance and a second subset of bits according to a second channel coding scheme for a second channel instance. The transmitting device may input encoded subsets of bits to a polarizing transform, which may output a set of encoded polarized bits that are transmitted to a receiving device. Upon reception of the encoded polarized bits, the receiving device may apply a depolarizing transform to obtain multiple subsets of bits corresponding to channel instances of the channel, and may decode each subset of bits according to a respective channel coding scheme.

公开(公告)号：US20230342250A1

公开(公告)日：2023-10-26

申请号：US18347694

申请日：2023-07-06

申请人： Pure Storage, Inc.

发明人： Ravi V. Khadiwala ,  Greg R. Dhuse ,  Manish Motwani ,  Jason K. Resch ,  Ilya Volvovski

IPC分类号： G06F11/10 ,  G06F3/06 ,  H03M13/15 ,  H04L43/16 ,  H03M13/37 ,  H04L67/1008 ,  H04L67/1097 ,  H04L43/0864 ,  H04L43/0876 ,  G06F11/20

CPC分类号： G06F11/1092 ,  G06F3/0665 ,  H03M13/1515 ,  H04L43/16 ,  G06F3/0619 ,  G06F3/067 ,  G06F3/0611 ,  H03M13/3761 ,  H04L67/1008 ,  H04L67/1097 ,  G06F3/0604 ,  G06F3/0659 ,  G06F3/064 ,  G06F3/0635 ,  H04L43/0864 ,  G06F3/061 ,  H04L43/0876 ,  G06F3/0689 ,  G06F11/2094 ,  G06F2201/805

摘要： A decentralized computer system operates by: storing encoded data blocks in an existing set of decentralized storage units of the decentralized computer system, wherein the decentralized computer system operates in accordance with a decentralized agreement protocol; assigning one or more additional decentralized storage units to the decentralized computing system, wherein the one or more additional decentralized storage units do not currently store the encoded data blocks; allocating the encoded data blocks to the one or more additional decentralized storage units, in accordance with the decentralized agreement protocol; and facilitating storage of the encoded data blocks from the existing set of decentralized storage units of the decentralized computer system to the at least one of the one or more additional decentralized storage units.

公开(公告)号：US11740826B2

公开(公告)日：2023-08-29

申请号：US17657449

申请日：2022-03-31

申请人： NetApp, Inc.

发明人： Ajay Bakre ,  Vishnu Vardhan Chandra Kumaran ,  Alvin Lam ,  Emalayan Vairavanathan ,  Viswanath Chandrasekara Bharathi ,  Vladimir Avram ,  Dheeraj Raghavender Sangamkar ,  Oliver Seiler ,  Carmen Lum

IPC分类号： G06F3/06 ,  G06F11/10 ,  G06F11/20 ,  H03M13/15 ,  H03M13/37

CPC分类号： G06F3/0649 ,  G06F3/065 ,  G06F3/067 ,  G06F3/0616 ,  G06F11/1076 ,  G06F11/1088 ,  G06F11/1092 ,  G06F11/2094 ,  H03M13/154 ,  H03M13/373 ,  H03M13/3761 ,  G06F2201/805 ,  G06F2201/82

摘要： A storage management computing device obtains an information lifecycle management (ILM) policy. A data protection scheme to be applied at a storage node computing device level is determined and a plurality of storage node computing devices are identified based on an application of the ILM policy to metadata received from one of the storage node computing devices and associated with an object ingested by the one of the storage node computing devices. The one of the storage node computing devices is instructed to generate one or more copies of the object or fragments of the object according to the data protection scheme and to distribute the object copies or one of the object fragments to one or more other of the storage node computing devices to be stored by at least the one or more other storage node computing devices on one or more disk storage devices.

公开(公告)号：US20190235958A1

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

申请号：US16378652

申请日：2019-04-09

申请人： International Business Machines Corporation

发明人： Ravi V. Khadiwala

IPC分类号： G06F11/10 ,  G06F3/06 ,  H03M13/15 ,  H04L12/26 ,  H04L29/08 ,  H03M13/37 ,  G06F11/20

CPC分类号： G06F11/1092 ,  G06F3/0604 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0619 ,  G06F3/0635 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/2094 ,  G06F2201/805 ,  H03M13/1515 ,  H03M13/3761 ,  H04L43/0864 ,  H04L43/0876 ,  H04L43/16 ,  H04L67/1008 ,  H04L67/1097

摘要： A method for execution by a dispersed storage and task (DST) processing unit includes generating a first access request for transmission via a network to a first one of a plurality of storage units in a dispersed storage network (DSN). A first access response is received via the network from the first one of the plurality of storage units that includes a first access time duration. Access duration data is updated to include the first access time duration received from the first one of the plurality of storage units. A subset of storage units is selected from the plurality of storage units based on comparing a plurality of access time durations corresponding to the plurality of storage units included in the access duration data to perform a second data access. At least one second access request is generated for transmission via the network to the subset of storage units.

公开(公告)号：US20190188087A1

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

申请号：US16285320

申请日：2019-02-26

申请人： Quantum Corporation

发明人： Suayb S. Arslan ,  Turguy Goker ,  Roderick B. Wideman

IPC分类号： G06F11/14 ,  H03M13/37 ,  H03M13/35 ,  H03M13/11 ,  H03M13/03

CPC分类号： G06F11/1453 ,  G06F2201/84 ,  H03M13/033 ,  H03M13/1102 ,  H03M13/1177 ,  H03M13/356 ,  H03M13/3761

摘要： Methods and apparatus deduplicate and erasure code a message in a data storage system. One example apparatus includes a first chunking circuit that generates a set of data chunks from a message, an outer precoding circuit that generates a set of precoded data chunks and a set of parity symbols from the set of data chunks, a second chunking circuit that generates a set of chunked parity symbols from the set of parity symbols, a deduplication circuit that generates a set of deduplicated data chunks by deduplicating the set of precoded chunks or the set of chunked parity symbols, an unequal error protection (UEP) circuit that generates an encoded message from the set of deduplicated data chunks, and a storage circuit that controls the data storage system to store the set of deduplicated data chunks, the set of parity symbols, or the encoded message.

公开(公告)号：US20190087270A1

公开(公告)日：2019-03-21

申请号：US16193194

申请日：2018-11-16

申请人： International Business Machines Corporation

发明人： Niall J. McShane ,  Jason K. Resch

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

CPC分类号： G06F11/1076 ,  G06F3/0604 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0659 ,  G06F3/067 ,  G06F11/1092 ,  G06F2211/1028 ,  H03M13/1515 ,  H03M13/3761 ,  H03M13/616

摘要： Methods for use in a dispersed storage network (DSN) to retrieve encoded data from memory device of an impaired storage unit. In various embodiments, a computing device of the DSN issues requests to a plurality of storage units, including the impaired storage unit, to recover at least a decode threshold number of encoded data slices of a set of encoded data slices. When the impaired storage unit determines that it is not able to quickly retrieve the requested data slice for provision to the computing device, the impaired storage unit promptly issues a quasi-error response instead. In response to receiving less than the decode threshold number of encoded data slices and a quasi-error response, the computing device determines to issue another slice request(s) to another storage unit(s) and/or issue a continue request instructing the impaired storage unit to continue processing the request to recover the data slice stored therein.

公开(公告)号：US20190073267A1

公开(公告)日：2019-03-07

申请号：US16183644

申请日：2018-11-07

申请人： International Business Machines Corporation

发明人： Andrew D. Baptist ,  Greg R. Dhuse ,  S. Christopher Gladwin ,  Gary W. Grube ,  Wesley B. Leggette ,  Manish Motwani ,  Jason K. Resch ,  Thomas F. Shirley, Jr. ,  Ilya Volvovski

IPC分类号： G06F11/10 ,  H04L29/06 ,  G06F3/06 ,  H04L29/08 ,  H03M13/37 ,  G06F21/62 ,  G06F21/60 ,  G06F11/20 ,  G06F11/14 ,  G06F9/50 ,  H03M13/09 ,  H03M13/15

CPC分类号： G06F11/1076 ,  G06F3/0619 ,  G06F3/0659 ,  G06F3/067 ,  G06F9/5066 ,  G06F11/1451 ,  G06F11/2058 ,  G06F11/2069 ,  G06F21/602 ,  G06F21/6218 ,  G06F2211/1028 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/3761 ,  H04L67/04 ,  H04L67/10 ,  H04L67/1017 ,  H04L67/1097 ,  H04L67/306 ,  H04L69/04

摘要： A method includes sending, by a computing device of a distributed storage and task (DST) network, a plurality of sets of encoded data slices and index generation task information to a set of DST execution units. The method further includes receiving partial data indexes from the set of DST execution units. The method further includes generating a data index based on the partial data indexes and determining an operational task from a list of operational tasks that includes storing the plurality of sets of encoded data slices, storing the data index, long term storage of the raw data, execute a data processing function on the sets of encoded data slices and execute a data processing function on the data index. The method further includes partitioning the operational task into a set of partial tasks and sending the set of partial tasks to the set of DST execution units.

公开(公告)号：US20190065310A1

公开(公告)日：2019-02-28

申请号：US15686908

申请日：2017-08-25

申请人： DATERA, INC.

发明人： Guillermo Juan Rozas

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

CPC分类号： G06F11/1076 ,  G06F3/064 ,  H03M13/154 ,  H03M13/23 ,  H03M13/373 ,  H03M13/3761 ,  H04L1/0057 ,  H04L1/0083

摘要： Disclosed are a method and device in a network for utilizing larger block sizes for a logical disk, and further decomposing into smaller physical block sizes for a redundant encoding by utilizing an erasure coding logic to avoid a read□modify□write operation on a plurality of write operations. The device includes a receiving module, an encoding module, and a transmitting module. The receiving module configured to obtain a read request or a write request of a large block size to a storage unit over a network. In an embodiment, the storage unit comprising a plurality of physical devices of a smaller blocks size that is a divisor of the large block size. The encoding module to encode the received requests redundantly to persist media failures by reconstructing the requests on reads using the redundancy. The transmitting module transmits either a request command to initiate a read operation or an acknowledgment data on completion of a write operation.