Patents Examined by Fritz Alphonse
  • Patent number: 10528422
    Abstract: Application data and error correction code (ECC) checkbits associated with that application data are stored in a first memory. The ECC checkbits, but not the application data, are stored in a second memory. In response to a request to read the application data from the first memory, the ECC checkbits from the first memory are also read and used to detect, and possibly correct, errors in the read application data. The ECC checkbits are further output from both the first and second memories for bit-by-bit comparison. In response to a failure of the bit-by-bit comparison, a signal indicating possible malfunction of one or the other or both of the first and second memories is generated.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: January 7, 2020
    Assignees: STMicroelectronics International N.V., STMicroelectronics S.r.l., STMicroelectronics (Grenoble 2) SAS
    Inventors: Om Ranjan, Riccardo Gemelli, Denis Dutey
  • Patent number: 10530862
    Abstract: A distributed storage network (DSN) includes multiple distributed storage task execution (DST EX) units, each employing multiple memory portions to store encoded data slices. A DST EX unit detects a physical storage failure associated with an affected memory portion of a storage unit included in the DST EX unit. A memory portion identifier of the affected memory portion is used to identify a range of impacted encoded data slices associated with the affected memory portion, and in some cases specific encoded data slices within that range. The DST Ex unit issues rebuilding information to the DSN. The rebuilding information includes at least one identifier associated with at least one impacted encoded data slice included in the range of impacted encoded data slices.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: January 7, 2020
    Assignee: PURE STORAGE, INC.
    Inventors: Michael Christian Isely, Jason K. Resch
  • Patent number: 10523367
    Abstract: A method of storing survivor data generated while decoding channel polarization codes in a memory module includes setting a list size that corresponds to a number of decoder units used to decode the channel polarization codes, inputting a stream of input bits to the decoder units, and sequentially decoding the input bits. Each input bit is decoded using all previous input bits decoded before the each input bit. The method further includes selecting a plurality of survivor bits from among the decoded input bits, and storing the selected survivor bits in the memory module in a binary tree configuration. The number of edges in each level of the binary tree configuration does not exceed the list size.
    Type: Grant
    Filed: August 18, 2017
    Date of Patent: December 31, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Eran Hof, Moshe Twitto, Jun Jin Kong
  • Patent number: 10516505
    Abstract: The present application relates to a baseband processor, comprising a receiver circuit configured to receive a downlink carrier aggregation transmission, wherein the baseband processor further comprises an encoder configured to generate a Cyclic Redundancy Check (CRC) code word based on at least one Hybrid Automatic Repeat Request-Acknowledgment (HARQ-ACK) feedback bit in response to the downlink carrier aggregation transmission, jointly encode at least one radio network parameter (P) of a user device with the CRC code word, and generate an uplink control information message (M) comprising the at least one HARQ-ACK feedback bit and the jointly encoded radio network parameter and CRC code word. Furthermore, the present application also relates to corresponding methods, a wireless communication system, a computer program, and a computer program product.
    Type: Grant
    Filed: January 9, 2018
    Date of Patent: December 24, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Fredrik Berggren, Alberto Giuseppe Perotti
  • Patent number: 10511327
    Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). Disclosed is an apparatus for performing an iteration decoding scheme for a Low Density Parity Check (LDPC) code. The apparatus includes a receiver configured to receive an encoded signal based on a parity matrix set for a plurality of variable nodes including a first variable node with a first degree and a second variable node with a second degree. The apparatus further includes a processor configured to determine at least one variable node based on a first threshold determined according to the first degree and a second threshold determined according to the second degree among the plurality of variable nodes and to generate decoded data from the signal based on the at least one determined variable node.
    Type: Grant
    Filed: August 2, 2017
    Date of Patent: December 17, 2019
    Assignees: Samsung Electronics Co., Ltd., Korea University Research and Business Foundation
    Inventors: Myeong-Woo Lee, Tae Hyun Kim, Jong Hyun Baik, Jun Heo
  • Patent number: 10511665
    Abstract: A distributed storage network (DSN) employs one or more distributed storage task execution (DST EX) units for dispersed storage of encoded data slices. A delete-slice request associated with a first encoded data slice is received at a DST EX unit, the encoded data slice is packed into a common file with other encoded data slices, and the common file is stored in a distributed storage (DS) memory included in the DST EX unit. Each encoded data slice packed into the common file is associated with a file offset within the common file. The DST EX unit identifies a file offset of the first encoded data slice within the common file. The DST EX unit releases the portion of the DS memory associated with the particular file offset within the common file to a file system maintained by the DST EX unit.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: December 17, 2019
    Assignee: PURE STORAGE, INC.
    Inventors: Greg R. Dhuse, Ilya Volvovski, Joseph M. Kaczmarek, Trevor J. Vossberg
  • Patent number: 10505915
    Abstract: A method for execution by a computing device of a dispersed storage network (DSN) begins by receiving a data segment for dispersed storage error encoding. Prior to encoding, the method continues by determining whether to compress the data segment by predicting a first estimated processing cost (EPC) based on EPCs to dispersed storage error decode a compressed set of encoded data slices to recover a compressed data segment and EPCs to decompress the compressed data segment to recover the data segment and by predicting a second EPC based on EPCs to dispersed storage error decode the set of encoded data slices to recover the data segment. When the first EPC compares favorably to the second EPC, the method continues by compressing the data segment to produce the compressed data segment and dispersed storage error encoding the compressed data segment to produce the compressed set of encoded data slices.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: December 10, 2019
    Assignee: PURE STORAGE, INC.
    Inventors: Bart R. Cilfone, Wesley B. Leggette, Jason K. Resch
  • Patent number: 10506045
    Abstract: A processing device implementing a storage unit is included in a distributed storage network (DSN) that uses employing one or more storage units to store encoded data slices. The storage unit receives an access request that includes a slice identifier associated with an encoded data slice stored in a particular distributed storage (DS) memory of the storage unit. The storage unit obtains a secure seed, and determines a memory range associated with the slice identifier by performing a deterministic function on the slice identifier using the secure seed as an input to the deterministic function. The storage unit identifies the particular DS memory as being associated with the memory range, and performs the access request using the particular DS memory.
    Type: Grant
    Filed: December 8, 2017
    Date of Patent: December 10, 2019
    Assignee: PURE STORAGE, INC.
    Inventors: Ilya Volvovski, Jason K. Resch
  • Patent number: 10498823
    Abstract: A distributed storage network (DSN) stores encoded data slices in storage units based on DSN address ranges. A rebuilding module selects a range of addresses for potential rebuilding activities. A rebuilding activity capacity level for the address range is determined, and using that information a maximum number of rebuilding modules to be assigned to the selected address range is determined. Distributed agreement protocol (DAP) function weights of the plurality of potential rebuilding modules are determined, and those weights are used by the DAP function to produce a rank ordered list of rebuilding module identifiers. Top ranked rebuilding modules are selected for use in rebuilding activities within the selected address range.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: December 3, 2019
    Assignee: PURE STORAGE, INC.
    Inventors: Ravi V. Khadiwala, Ethan S. Wozniak, Jason K. Resch, Thomas D. Cocagne
  • Patent number: 10498822
    Abstract: A distributed storage network (DSN) stores encoded data slices in dispersed storage (DS) memories using a DSN namespace divided into a plurality of DSN address ranges. Multiple scanning modules, each including a processor and associated memory, identify DSN address ranges for detection of storage errors within the DSN namespace, and initiate scanning for storage errors within the identified DSN address ranges. The scanning is performed in accordance with a scanning rate associated with each individual scanning module. Each scanning module obtains a target scanning performance level, which specifies a scanning performance level for the detection of storage errors across multiple DSN address ranges associated with more than one scanning module, and determines an actual scanning performance level for storage error detection across the same range of DSN addresses.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: December 3, 2019
    Assignee: PURE STORAGE, INC.
    Inventors: Ravi V. Khadiwala, Ethan S. Wozniak, Jason K. Resch
  • Patent number: 10491337
    Abstract: Provided are a method and an apparatus for transmitting an ACK/NACK in a wireless communication system. The apparatus generates an ACK/NACK payload according to the total number of configured cells, and generates a basic encoded bitstream by performing channel coding of the ACK/NACK payload according to a basic code rate. The apparatus generates and transmits a transmission encoded bitstream by rate-matching the basic encoded bitstream according to a transmission code rate.
    Type: Grant
    Filed: August 10, 2016
    Date of Patent: November 26, 2019
    Assignee: LG ELECTRONICS INC.
    Inventors: Joonkui Ahn, Suckchel Yang
  • Patent number: 10484258
    Abstract: The present disclosure relates receiving a plurality of Protocol Data Units (PDU) of a PDU sequence over a radio interface; detecting that a PDU of the sequence of the received PDUs is missing, wherein for each of the received PDUs, identifying which Service Data Unit(s) (SDU) it relates to; based on said identifying, determining that a complete SDU is obtainable from one or several PDUs of the received PDUs, which one or several PDUs are later in the sequence of the received PDUs than the missing PDU; obtaining the complete SDU from said one or several PDUs; performing a packet inspection of the obtained complete SDU to determine the type of data it carries; and based on the performed packet inspection, determining that the complete SDU fulfils a predetermined criterion; and delivering the complete SDU before receiving a retransmission of the PDU which is missing.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: November 19, 2019
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Martin Skarve, Mattias Åkervik, Martin Andersson
  • Patent number: 10481205
    Abstract: A method includes configuring a first set of blocks of a plurality of blocks of an IC chip as secure data blocks, and configuring a second set of blocks of the plurality of blocks as non-secure data blocks. The method further includes receiving a test mode entry request in the IC chip. In response to the IC chip receiving the test mode entry request, carrying out a data-initialization operation on the plurality of blocks independently of whether any blocks of the plurality of blocks are configured as the secure data blocks or the non-secure data blocks. An IC chip data output is disabled during the data-initialization operation.
    Type: Grant
    Filed: September 14, 2017
    Date of Patent: November 19, 2019
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Rajesh Maruti Bhagwat, Jackson Ellis, Mark von Gnechten
  • Patent number: 10481833
    Abstract: A method for transferring data encoding begins by receiving a data access request to access a data object that is based on a set of encoded data slices (EDSs) that is distributedly stored among a plurality of storage units (SUs) associated with a plurality of storage sites, and continues with a computing device selecting respective numbers of SUs at each of the plurality of storage sites to support the data access request. The method continues with the computing device selecting another computing device that is associated with a storage site of the plurality of storage sites to process the data access request, based on the respective numbers of SUs at each of the plurality of storage sites. The method continues with the computing device transmitting the data access request to the another computing device to for processing.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: November 19, 2019
    Assignee: PURE STORAGE, INC.
    Inventors: Wesley B. Leggette, Ravi V. Khadiwala, Bruno Hennig Cabral, Jason K. Resch
  • Patent number: 10484134
    Abstract: A method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size Z, and performing encoding based on the block size and a first matrix corresponding to the block size, wherein the first matrix is determined based on information and a plurality of second matrices, and wherein a part of a column index indicating a position of a non-zero element in each row of the information includes an index according to mathematical expression 22 above.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: November 19, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyungjoong Kim, Seho Myung, Seokki Ahn, Hongsil Jeong, Min Jang
  • Patent number: 10481971
    Abstract: A data holding characteristic of a memory cell is improved in a memory system in which data is encoded and written to a memory cell. A first candidate parity generation unit generates, as a first candidate parity, a parity for detecting an error in an information section in which a predetermined value is assigned in a predetermined variable area. A second candidate parity generation unit generates, as a second candidate parity, a parity for detecting an error in the information section in which a value different from the predetermined value is assigned in the predetermined variable area. A selection unit selects a parity that satisfies a predetermined condition from among the first and second candidate parities as a selection parity. An output unit outputs a codeword constituted by the information section corresponding to the selection parity and the selection parity.
    Type: Grant
    Filed: April 15, 2016
    Date of Patent: November 19, 2019
    Assignee: Sony Corporation
    Inventors: Tatsuo Shinbashi, Kenichi Nakanishi, Yasushi Fujinami, Hiroyuki Iwaki, Ken Ishii, Hideaki Okubo
  • Patent number: 10475780
    Abstract: A method for configuring level shifter spare cells includes providing a power rail connectable to a corresponding power domain, and providing a spare cell including a level shifter circuit. The level shifter circuit has first and second terminals that are connectable to the power rail, and the first and second terminals are floating with respect to the power rail.
    Type: Grant
    Filed: September 14, 2017
    Date of Patent: November 12, 2019
    Assignee: NXP USA, Inc.
    Inventors: Zhe Ge, Miaolin Tan, Peidong Wang
  • Patent number: 10476722
    Abstract: The disclosure relates to a method performed by a wireless device, for receiving system information from a network node of a wireless communication system. The system information is received in a synchronization signal (SS) block of an SS burst set comprising at least one SS block. The system information is multiplexed with information providing a time index indicating which SS block of the SS burst set that is being received. The method comprises receiving the information providing the time index, and receiving the system information, which comprises descrambling the system information using a scrambling sequence generated based on the information providing the time index. The method also comprises determining an accuracy of the information providing the time index, based on an error-detection code related to the received system information. The disclosure also relates to corresponding network node method and apparatus.
    Type: Grant
    Filed: November 29, 2018
    Date of Patent: November 12, 2019
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jianfeng Wang, Asbjörn Grövlen, Henrik Sahlin
  • Patent number: 10475524
    Abstract: A memory controller includes an interface and circuitry. The interface is configured to communicate with a memory device, which includes multiple memory cells, and which applies refreshing to the memory cells by repeatedly inverting data stored in the memory cells. The circuitry is configured to store input data in a group of the memory cells, to read the stored input data from the group of the memory cells to produce read data, the read data has an actual polarity that is either un-inverted or inverted due to the refreshing of the memory cells in the group, to analyze the read data for identifying the actual polarity of the read data, and to recover the input data from the read data based on the identified actual polarity.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: November 12, 2019
    Assignee: Apple Inc.
    Inventors: Assaf Shappir, Eyal Gurgi
  • Patent number: 10476522
    Abstract: The present disclosure relates to a method and system for receiving a broadcast signal. The system includes a broadcast receiver device having two receiving units, two decoding units, a combining unit and a further processing unit. A broadcast signal is received by both receiving units, so that two reception signals are provided. From each reception signal, a raw data stream is extracted and decoded by the decoding units. It is checked if the data stream provided by each decoding unit is complete. If a first data stream is complete, it is processed by the further processing unit. If the first data stream is incomplete and the second data stream is complete, the second data stream is further processed. If both data streams are incomplete, they will be combined to a combined data stream by the combining unit, the combined data stream being further processed, if it is complete.
    Type: Grant
    Filed: December 14, 2017
    Date of Patent: November 12, 2019
    Assignee: PREH CAR CONNECT GMBH
    Inventors: Thomas Pörschmann, Franz Menzel