Country
Full text data for US,EP,CN
Type
Legal Validity
Legal Status
Filing Date
Publication Date
Inventor
Assignee
Click to expand
IPC(Section)
IPC(Class)
IPC(Subclass)
IPC(Group)
IPC(Subgroup)
Agent
Agency
Claims Number
Figures Number
Citation Number of Times
Assignee Number
No. Publication Number Title Publication/Patent Number Publication/Patent Number Publication Date Publication Date
Application Number Application Number Filing Date Filing Date
Inventor Inventor Assignee Assignee IPC IPC
1 US10581465B2
Special node (constituent code) processing for fast/simplified polar successive cancellation list (SCL) decoder
Publication/Patent Number: US10581465B2 Publication Date: 2020-03-03 Application Number: 15/949,770 Filing Date: 2018-04-10 Inventor: Lin, Hsien-ping   Bae, Jung Hyun   Assignee: Samsung Electronics Co., Ltd   IPC: H03M13/45 Abstract: An apparatus for constituent code processing in polar successive cancellation list (SCL) decoding and a method thereof. The apparatus includes a processor configured to determine an activation value I and a number r of the candidate paths, where I is a binary value and r is an integer, (I, r)=ƒ(R, k, m), ƒ is a function, R is a number indicating node reliability, k is an integer indicating a number of information nodes, and m is an integer indicating a number of leaf nodes; determine min1, min2, . . . , minq, wherein q is a number of least reliable bits; determine r candidate paths; determine path metrics PMtj of a codeword j for each candidate path t; and select r most probable paths based on PMtj. An apparatus for constituent code processing in polar successive cancellation list (SCL) decoding and a method thereof. The apparatus includes a processor configured to determine an activation value I and a number r of the candidate paths, where I is a binary value and r is an ...More ...Less
2 US10579450B2
Distributed data rebuilding
Publication/Patent Number: US10579450B2 Publication Date: 2020-03-03 Application Number: 16/189,203 Filing Date: 2018-11-13 Inventor: Khadiwala, Ravi V.   Wozniak, Ethan S.   Resch, Jason K.   Assignee: PURE STORAGE, INC.   IPC: G06F11/10 Abstract: A distributed storage network (DSN) stores sets of encoded data slices in sets of storage units. A first storage unit assigned to store an encoded data slice included in a set of encoded data slices transmits a rebuild request associated with the storage error to a second storage unit. The second storage unit generates the rebuilt encoded data slice in response to the rebuild request, and transmits the rebuilt encoded data slice back to the first storage unit, which stores the rebuilt encoded data slice. A distributed storage network (DSN) stores sets of encoded data slices in sets of storage units. A first storage unit assigned to store an encoded data slice included in a set of encoded data slices transmits a rebuild request associated with the storage error to a second ...More ...Less
3 US10558526B2
Apportioning storage units amongst storage sites in a dispersed storage network
Publication/Patent Number: US10558526B2 Publication Date: 2020-02-11 Application Number: 16/170,083 Filing Date: 2018-10-25 Inventor: Resch, Jason K.   Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION   IPC: G06F11/10 Abstract: A method of apportioning storage units in a dispersed storage network (DSN) includes generating storage unit apportioning data indicating a mapping of a plurality of desired numbers of storage units to a plurality of storage sites based on site reliability data. The mapping includes a first desired number of storage units corresponding to a first one of the plurality of storage sites that is greater than a second desired number of storage units corresponding to a second one of the plurality of storage sites in response to the site reliability data indicating that a first reliability score corresponding to the first one of the plurality of storage sites is more favorable than a second reliability score corresponding to the second one of the plurality of storage sites. A plurality of storage units are allocated to the plurality of storage sites based on the storage unit apportioning data. A method of apportioning storage units in a dispersed storage network (DSN) includes generating storage unit apportioning data indicating a mapping of a plurality of desired numbers of storage units to a plurality of storage sites based on site reliability data. The mapping ...More ...Less
4 US10635536B2
Dynamic distributed agreement protocols in a dispersed storage network
Publication/Patent Number: US10635536B2 Publication Date: 2020-04-28 Application Number: 15/467,832 Filing Date: 2017-03-23 Inventor: Baptist, Andrew D.   Leggette, Wesley B.   Motwani, Manish   Resch, Jason K.   Wozniak, Ethan S.   Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION   IPC: G06F11/10 Abstract: A method for execution by a device of a dispersed storage network (DSN) to access a set of encoded data slices. The method begins by performing a first distributed agreement protocol (DAP) function using a slice identifier and a first set of coefficients to identify a set of storage units. The method continues by performing a second DAP function using the slice identifier and a second set of coefficients to identify pillar numbers for the set of storage units. The method continues by sending a set of data access requests to the set of storage units in accordance with the pillar numbers, wherein a data access request of the set of data access requests includes a slice name for a corresponding one of the set of encoded data slices and wherein the slice name includes one of the pillar numbers. A method for execution by a device of a dispersed storage network (DSN) to access a set of encoded data slices. The method begins by performing a first distributed agreement protocol (DAP) function using a slice identifier and a first set of coefficients to identify a set of ...More ...Less
5 US10637510B2
Methods and devices for error correcting codes decoding
Publication/Patent Number: US10637510B2 Publication Date: 2020-04-28 Application Number: 15/498,589 Filing Date: 2017-04-27 Inventor: Marchand, Cédric   Boutillon, Emmanuel   Assignee: UNIVERSITE DE BRETAGNE SUD   IPC: H03M13/37 Abstract: Devices and methods for decoding a signal encoded using an error correcting code are provided. For example, a check node processing unit is provided for a decoder to receive at least two input messages and to generate at least one output message, each message comprising a plurality of components. The check node processing unit comprises a data structure configured to store the input messages, the components of the input messages being associated with an integer index. The check node processing unit also comprises a data processing unit configured to apply one or more iterations of a transformation operation to at least a part of the data structure depending on at least some of the components of the input messages associated with a given value of the integer index, which provides a transformed data structure. The check node processing unit further comprises a calculation unit configured to determine at least one output message from the transformed data structure. Devices and methods for decoding a signal encoded using an error correcting code are provided. For example, a check node processing unit is provided for a decoder to receive at least two input messages and to generate at least one output message, each message comprising a ...More ...Less
6 US10637508B2
Optimal construction of regenerating code through rate-matching
Publication/Patent Number: US10637508B2 Publication Date: 2020-04-28 Application Number: 16/181,026 Filing Date: 2018-11-05 Inventor: Ren, Jian   Li, Jian   Li, Tongtong   Assignee: BOARD OF TRUSTEES OF MICHIGAN STATE UNIVERSITY   IPC: H03M13/29 Abstract: Systems and methods provide for one or more server computers communicatively coupled to a network and configured to: generate a code construction for a file, including layers, each at a different code rate; calculate optimized code parameters, including storage efficiency, error-correction capability parameters, and constraints on error patterns; use the plurality of layers and optimized parameters to encode the file on a physical storage media; detect an error on the physical storage media; identify an error location within a first layer encoded at a first code rate; mark the error location as an erasure; and identify the erasure and a second error location for a second error location within a second layer, higher than the first layer, encoded at a second code rate. Systems and methods provide for one or more server computers communicatively coupled to a network and configured to: generate a code construction for a file, including layers, each at a different code rate; calculate optimized code parameters, including storage efficiency ...More ...Less
7 US10637501B2
Forward error correction (FEC) emulator
Publication/Patent Number: US10637501B2 Publication Date: 2020-04-28 Application Number: 16/262,148 Filing Date: 2019-01-30 Inventor: Szczepanek, Andre   Farhoodfar, Arash   Bhoja, Sudeep   Batty, Sean   Lytollis, Shaun   Assignee: INPHI CORPORATION   IPC: H03M13/01 Abstract: Embodiments relate to the emulation of the effect of Forward Error Correction (FEC) codes, e.g., GF10 Reed Solomon (RS) FEC codes, on the bit error ratio (BER) of received Pseudo-Random Binary Sequences (PRBS) patterns. In particular, embodiments group errors into RS-FEC symbols and codewords in order to determine if the errors are correctable. By emulating the error correction capabilities of FEC codes in order to determine which errors are correctable by the code, embodiments afford a more accurate representation of the post-FEC BER of RS FEC codes from links carrying PRBS patterns. This FEC code emulation provides error correction statistics, for stand-alone use or for error correction in connection with Bit Error Rate Testers (BERTs). Embodiments relate to the emulation of the effect of Forward Error Correction (FEC) codes, e.g., GF10 Reed Solomon (RS) FEC codes, on the bit error ratio (BER) of received Pseudo-Random Binary Sequences (PRBS) patterns. In particular, embodiments group errors into RS-FEC symbols ...More ...Less
8 US10644918B2
Apparatus and method for sending and receiving broadcast signals
Publication/Patent Number: US10644918B2 Publication Date: 2020-05-05 Application Number: 16/013,597 Filing Date: 2018-06-20 Inventor: Kim, Jaehyung   Ko, Woosuk   Hong, Sungryong   Assignee: LG ELECTRONICS INC.   IPC: H04L27/26 Abstract: Disclosed herein is a broadcast signal transmitter. The broadcast signal transmitter according to an embodiment of the present invention includes an input formatting module configured to perform baseband formatting and to output at least one Physical Layer Pipe (PLP) data, a BICM module configured to perform error-correction processing on the PLP data, a framing and interleaving module configured to interleave the PLP data and to generate a signal frame, and a waveform generation module configured to insert a preamble into the signal frame and to generate a broadcast signal by OFDM-modulate the signal frame. Disclosed herein is a broadcast signal transmitter. The broadcast signal transmitter according to an embodiment of the present invention includes an input formatting module configured to perform baseband formatting and to output at least one Physical Layer Pipe (PLP) data, a ...More ...Less
9 US10642689B2
System and method for inline erasure coding for a distributed log structured storage system
Publication/Patent Number: US10642689B2 Publication Date: 2020-05-05 Application Number: 16/030,069 Filing Date: 2018-07-09 Inventor: Shaikh, Faraz Ahmed   Pimpale, Swapnil   Ramanan, Jyothir   Pednekar, Ashwin   Vartak, Mayuresh   Mahalingam, Mallikarjunan   Yadappanavar, Krishna   Assignee: Cisco Technology, Inc.   IPC: G06F11/10 Abstract: Presented herein are methodologies for implementing erasure coding in a distributed log structured storage system. A method includes receiving a write request for first data from a file system, selecting a physical sector on a selected storage device in an array of storage devices on which to store the first data, assigning a key to the physical sector, storing the key and an indication of the physical sector in a key-to-physical medium map, erasure coding the data, including generating parity data associated with the first data, writing the first data and the parity data as a data stripe to each storage device in the array of storage devices and, in response to receiving the write request, sending the key to the file system. Read, update, and delete procedures in the context of a log structured framework are also described. Presented herein are methodologies for implementing erasure coding in a distributed log structured storage system. A method includes receiving a write request for first data from a file system, selecting a physical sector on a selected storage device in an array of storage ...More ...Less
10 US10609520B2
Digital broadcasting system and data processing method in the digital broadcasting system
Publication/Patent Number: US10609520B2 Publication Date: 2020-03-31 Application Number: 15/630,799 Filing Date: 2017-06-22 Inventor: Lee, Chul Soo   Choi, In Hwan   Song, Jae Hyung   Choi, Seung Jong   Assignee: LG ELECTRONICS INC.   IPC: H03M13/35 Abstract: A digital broadcasting system and a data processing method are disclosed. In an aspect of the present invention, the present invention provides a data processing method including receiving a broadcast signal in which main service data and mobile service data are multiplexed, demodulating the received broadcast signal, outputting demodulation time information of a specific position of a broadcast signal frame, and acquiring reference time information contained in the mobile service data frame, setting the reference time information to a system time clock at a specific time based on the demodulation time information and decoding the mobile service data according to the system time clock. A digital broadcasting system and a data processing method are disclosed. In an aspect of the present invention, the present invention provides a data processing method including receiving a broadcast signal in which main service data and mobile service data are multiplexed ...More ...Less
11 US2020021396A1
COMMUNICATION METHOD AND APPARATUS USING SEGMENTED BIT SEQUENCES
Publication/Patent Number: US2020021396A1 Publication Date: 2020-01-16 Application Number: 16/580,961 Filing Date: 2019-09-24 Inventor: Ma, Liang   Zeng, Xin   Cozzo, Carmela   Wei, Yuejun   Assignee: Hauwei Technologies Co., Ltd.   IPC: H04L1/00 Abstract: A communication method is provided, including: obtaining a to-be-segmented first bit sequence, where a quantity of bits in the first bit sequence is B, and a quantity of bits that can be carried by a physical resource corresponding to the first bit sequence is N1; determining, based on N1 and a parameter L, a quantity C of bit sequences obtained by segmenting the first bit sequence, where a value of L is equal to (B+B1)/Rmin,Kmax, Rmin,Kmax is a minimum bit rate corresponding to an available maximum code block length Kmax, and B1 is an integer greater than or equal to 0; and segmenting the first bit sequence into C segmented bit sequences. Based on the method, a proper code block segmentation scheme can be provided. A communication method is provided, including: obtaining a to-be-segmented first bit sequence, where a quantity of bits in the first bit sequence is B, and a quantity of bits that can be carried by a physical resource corresponding to the first bit sequence is N1; determining ...More ...Less
12 US2020028615A1
METHOD AND APPARATUS FOR TRANSMITTING AND RECEIVING SIGNAL BY USING POLAR CODING
Publication/Patent Number: US2020028615A1 Publication Date: 2020-01-23 Application Number: 16/483,732 Filing Date: 2018-02-02 Inventor: Jang, Min   Kim, Kyungjoong   Kim, Jaeyoel   Myung, Seho   Ahn, Seokki   Jeong, Hongsil   Assignee: Samsung Electronics Co., Ltd   IPC: H04L1/00 Abstract: Disclosed are: a communication method for merging, with IoT technology, a 5G communication system for supporting a data transmission rate higher than that of a 4G system; and a system thereof. The present disclosure can be applied to intelligent services (for example, smart home, smart building, smart city, smart car or connected car, healthcare, digital education, retail, security and safety related services, and the like) on the basis of a 5G communication technology and an IoT-related technology. A method by which a transmitter in a communication system transmits signals, according to one embodiment of the present specification, comprises the steps of: determining depth information for generating a mother code size and a parity bit; applying a polar code sequence corresponding to an information bit; generating, on the basis of the mother code size and the depth information, a codeword including a parity bit associated with at least two bits among a plurality of bits to which the polar code sequence is applied; and transmitting the generated codeword. Disclosed are: a communication method for merging, with IoT technology, a 5G communication system for supporting a data transmission rate higher than that of a 4G system; and a system thereof. The present disclosure can be applied to intelligent services (for example, smart ...More ...Less