Patents Examined by Phung M. Chung
  • Patent number: 11265024
    Abstract: Systems and methods are disclosed for processing data. In one exemplary implementation, there is provided a method of generating H output data from W data input streams produced from input data. Moreover, the method may include generating the H discrete output data components via application of the W data inputs to one or more transforming components or processes having specified mathematic operations and/or a generator matrix functionality, wherein the W data inputs are recoverable via a recovery process capable of reproducing the W data inputs from a subset (any W members) of the H output data streams. Further exemplary implementations may comprise a transformation process that includes producing an H-sized intermediary for each of the W inputs, combining the H-sized intermediaries into an H-sized result, and processing the H-sized result into the H output data structures, groups or streams.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: March 1, 2022
    Assignee: Primos Storage Technology, LLC
    Inventor: Robert E. Cousins
  • Patent number: 11265012
    Abstract: A method of transmitting a message includes, for each data block, generating a root matrix using a generator, generating a quasi-cyclic matrix H using the root matrix, encoding the block using H to create a codeword, and transmitting the codeword. The root matrix includes three submatrices: an identity matrix in an upper-left-hand portion of the root matrix, an identity matrix in a lower-left-hand portion of the root matrix, and a circulant matrix in a right-hand portion of the root matrix. The circulant matrix equals the sum of an identity matrix and an identity matrix with rows shifted once to the right. Generating H includes expanding the root matrix by replacing 0 elements in the root matrix by a square matrix of 0 elements and replacing 1 elements in the root matrix by a shifted diagonal matrix. Non-zero elements of the diagonal matrix are selected from GF(q) based on the generator.
    Type: Grant
    Filed: December 23, 2020
    Date of Patent: March 1, 2022
    Assignee: U.S. Government as represented by the Director, National Security Agency
    Inventor: Bradley B. Comar
  • Patent number: 11255905
    Abstract: A synchronization circuit includes a first synchronizer, a second synchronizer, and selection circuitry. The first synchronizer is configured to synchronize a received signal to a clock signal. The second synchronizer is disposed in parallel with the first synchronizer and configured to synchronize the received signal to the clock signal. The selection circuitry is coupled to the first synchronizer and the second synchronizer. The selection circuitry is configured to provide an output value generated by the first synchronizer at an output terminal of the synchronization circuit based on the output value generated by the first synchronizer being the same as an output value generated by the second synchronizer.
    Type: Grant
    Filed: October 5, 2018
    Date of Patent: February 22, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Denis Roland Beaudoin, Samuel Paul Visalli
  • Patent number: 11243809
    Abstract: A hardware state machine connected to a processor, the hardware state machine configured to receive operational codes from the processor; a multiplexer connected to the processor, the hardware state machine and a checksum circuit, the multiplexer configured to receive data from the processor; and a transmit circuit connected to the multiplexer, the transmit circuit configured to receive data from the multiplexer for transmission to a far end device, wherein the hardware state machine is further configured to, responsive receiving one or more operational codes from the processor: cause the checksum circuit to alter a checksum value of a first data packet being transmitted by the transmit circuit; and cause the transmit circuit to preempt transmission of the first data packet and begin transmitting a second data packet once the checksum value so altered has been transmitted from the transmit circuit.
    Type: Grant
    Filed: December 18, 2020
    Date of Patent: February 8, 2022
    Assignee: Texas Instmments Incorporated
    Inventors: Thomas Anton Leyrer, William Cronin Wallace, David Alston Lide
  • Patent number: 11237904
    Abstract: A method for execution by a dispersed storage and task (DST) processing unit that includes a processor includes receiving an access request from a requesting entity via a network indicating an original data object. At least one read request is generated for transmission to at least one storage unit indicating a plurality of encoded original data slices associated with the original data object. A regenerated original data object is generated by utilizing a decoding scheme on the plurality of encoded original data slice. A transformed data object is generated for transmission to the requesting entity via the network by utilizing a transformation function on the first regenerated original data object based on an entity identifier associated with the requesting entity.
    Type: Grant
    Filed: July 31, 2018
    Date of Patent: February 1, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Trent William Johnson
  • Patent number: 11233531
    Abstract: Methods and Apparatus for processing data encoded by low density parity check (LDPC) in a communication system are disclosed herein. In one embodiment, a method performed by a first node is disclosed. The method comprises: encoding an information bit sequence based on an LDPC coding scheme to obtain an encoded bit sequence; generating a master bit sequence based on the encoded bit sequence; selecting a subset of the master bit sequence according to a rate matching rule to obtain a rate matched bit sequence; interleaving the rate matched bit sequence according to a predetermined index sequence to obtain a to-be-transmitted bit sequence; and transmitting the to-be-transmitted bit sequence to a second node.
    Type: Grant
    Filed: February 13, 2020
    Date of Patent: January 25, 2022
    Assignee: ZTE CORPORATION
    Inventors: Liguang Li, Jun Xu, Jin Xu
  • Patent number: 11233716
    Abstract: In an electronic monitoring system, a base station can identify missing video and/or audio (“media”) packets from a recording device by detecting gaps between sequence numbers corresponding to media packets received in an encoded media stream. The base station can efficiently avoid individually acknowledging every media packet received from the recording device. However, when missing media packets are identified, the base station can queue non-contiguous sequence numbers for the missing media packets for requesting re-transmission from the recording device in a single message. The base station can request such re-transmission during regular report intervals providing statistics and/or control information, and/or in between such intervals in application-specific messages, subject to a guard time. If the recording device still has at least one missing media packet in an egress queue, the recording device can accordingly re-transmit the missing media packet.
    Type: Grant
    Filed: March 28, 2018
    Date of Patent: January 25, 2022
    Assignee: Arlo Technologies, Inc.
    Inventors: Ron Hokanson, Chetan Karia
  • Patent number: 11226372
    Abstract: Aspects of the invention include systems and methods directed to a portable chip tester. A non-limiting example of a system includes a housing, a printed circuit board mounted on the housing, in which the printed circuit board includes a first interface operable to permit electrical communication between the printed circuit board and a device under test. The system further includes a mount operable to enable an electrical connection with an integrated circuit, in which the integrated circuit is operable to manage testing the device under test under a testing protocol. The system further includes a power supply and a software platform that includes a memory having computer readable instructions and one or more processors for executing the computer readable instructions. The computer readable instructions controlling the processors to perform operations including directing the integrated circuit to manage testing of the device under test pursuant to the testing protocol.
    Type: Grant
    Filed: October 9, 2019
    Date of Patent: January 18, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Noah Singer, Daniele Di Genova, Andrew Turner, John Torok, Gary Maier, Richard Oldrey
  • Patent number: 11218173
    Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding of input bits based on a parity check matrix including information word bits and parity bits, the LDPC codeword including a plurality of bit groups each including a plurality of bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.
    Type: Grant
    Filed: June 17, 2019
    Date of Patent: January 4, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Kyung-Joong Kim, Se-ho Myung, Hong-sil Jeong, Daniel Ansorregui Lobete, Belkacem Mouhouche
  • Patent number: 11218171
    Abstract: A transmission apparatus including a FEC encoder configured to obtain payload data structured as information words each having a predetermined first number of information bits and to encode information words having a second number of information bits into FEC code words each having a predetermined code word length.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: January 4, 2022
    Assignee: SONY SEMICONDUCTOR SOLUTIONS CORPORATION
    Inventors: Nabil Sven Loghin, Reka Inovan
  • Patent number: 11209986
    Abstract: The present disclosure includes apparatuses and methods related to memory operations on data. An example method can include executing an operation by writing a first managed unit to a second managed unit, and placing the first managed unit in a free state, wherein the first managed unit is located at a particular distance from the second managed unit.
    Type: Grant
    Filed: August 15, 2019
    Date of Patent: December 28, 2021
    Assignee: Micron Technology, Inc.
    Inventors: Paolo Amato, Daniele Balluchi, Danilo Caraccio, Emanuele Confalonieri, Marco Dallabora
  • Patent number: 11206111
    Abstract: Failed transport blocks can be retransmitted when the number of layers is different compared to the number of layers for re-transmission. Mapping tables can be used for retransmitting the failed packets when a user equipment reported rank is different from the transmitted rank. In addition, an indication can be sent to the user equipment to indicate the failed transport blocks when the network decides to use a different codeword for transmitting a failed packet.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: December 21, 2021
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: SaiRamesh Nammi, Arunabha Ghosh
  • Patent number: 11194645
    Abstract: A circuit includes a dynamic core data register (DCDR) cell that includes a data register, a shift register and an output circuit to route the output state of the data register or the shift register to an output of the DCDR in response to an output control input. A clock gate having a gate control input controls clocking of the shift register in response to a first scan enable signal. An output control gate controls the output control input of the output circuit and controls which outputs from the data register or the shift register are transferred to the output of the output circuit in response to a second scan enable signal. The first scan enable signal and the second scan enable signal to enable a state transition of the shift register at the output of the DCDR.
    Type: Grant
    Filed: January 8, 2020
    Date of Patent: December 7, 2021
    Assignee: Texas Instruments Incorporated
    Inventors: Aravinda Acharya, Wilson Pradeep, Prakash Narayanan
  • Patent number: 11194657
    Abstract: A semiconductor memory device includes a memory cell array, an error correction code (ECC) engine, an input/output (I/O) gating circuit, and a control logic circuit. The memory cell array includes a plurality of bank arrays, and each of the bank arrays includes dynamic memory cells. The control logic circuit generates a first control signal to control the I/O gating circuit and a second control signal to control the ECC engine, in response to an access address and a command. The control logic circuit controls the ECC engine to perform s-bit ECC encoding on a write data to be stored in a first page of at least one bank array, in response to a first command, and controls the ECC engine to perform t-bit ECC decoding on a first codeword read from the first page, in response to a second command.
    Type: Grant
    Filed: March 19, 2020
    Date of Patent: December 7, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Sang-Uhn Cha, Kyung-Ryun Kim, Young-Hun Seo
  • Patent number: 11196444
    Abstract: Certain aspects of the present disclosure generally relate to techniques for encoding and decoding bits of information using cyclic redundancy check (CRC) concatenated polar encoding and decoding. The CRC concatenated polar encoding techniques may avoid transmission of dummy bits. A method generally includes obtaining the bits of information to be transmitted. The method includes performing CRC outer encoding of the bits of information using an even-weighted generator polynomial to produce CRC encoded bits. The method includes performing polar inner encoding of the CRC encoded bits to generate a codeword. The method includes discarding a first code bit at a beginning of the codeword. The shortened codeword is transmitted over a wireless medium. In another method, bit-level scrambling is performed on the CRC encoded bits before the polar encoding to avoid generating a dummy bit. In another method, only odd-weighted generator polynomials are selected to avoid generating the dummy bit.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: December 7, 2021
    Assignee: Qualcomm Incorporated
    Inventors: Kai Chen, Liangming Wu, Changlong Xu, Jing Jiang, Hao Xu
  • Patent number: 11190218
    Abstract: A data storage system capable of switching a code rate based on a host command is disclosed. A controller of the data storage system may set a code rate in a data storage device to a first code rate for encoding data to be written to non-volatile memory of the data storage device. The controller may receive, at the data storage device, a host command indicating a switch point for switching the set code rate from the first code rate to a second code rate. The controller may switch the set code rate from the first code rate to the second code rate at the indicated switch point.
    Type: Grant
    Filed: March 20, 2020
    Date of Patent: November 30, 2021
    Assignee: Western Digital Technologies, Inc.
    Inventors: Aldo Giovanni Cometti, Aniryudh Reddy Durgam
  • Patent number: 11175988
    Abstract: A memory storage device including a memory storage array and a memory controller is provided. The memory storage array is configured to store data. The memory controller is coupled to the memory storage array. The memory controller is configured to write to-be-written data to the memory storage array. The to-be-written data includes a plurality of data bits and a flip bit. The memory controller performs a verification operation on the to-be-written data to determine whether the data bits includes error bits and records information of the error bits. The memory controller, determines, according to a quantity of the error bits, whether to invert parities of the data bits and the flip bit, and records the parity of the flip bit. In addition, a data access method is also provided.
    Type: Grant
    Filed: March 27, 2020
    Date of Patent: November 16, 2021
    Assignee: Winbond Electronics Corp.
    Inventors: Lih-Wei Lin, Tsung-Huan Tsai, Chi-Shun Lin
  • Patent number: 11177830
    Abstract: The disclosure relates to a communication technique for converging a 5G communication system for supporting a higher data transfer rate beyond a 4G system with an IoT technology, and a system therefor. The disclosure may be applied to intelligent services (for example, smart home, smart buildings, smart cities, smart cars or connected cars, health care, digital educations, retail business, security and safety-related services, etc.) based on a 5G communication technology and an IoT-related technology. The disclosure provides an apparatus and a method for efficiently decoding a low-density parity-check (LDPC) code in a communication or broadcasting system. Further, the disclosure provides an LDPC decoding device and method for improving decoding performance without increasing the decoding complexity by applying suitable decoding scheduling according to the structural or algebraic characteristics of the LDPC code in a process of decoding the LDPC code using layered scheduling or a scheme similar thereto.
    Type: Grant
    Filed: September 10, 2020
    Date of Patent: November 16, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Seho Myung, Min Jang, Yangsoo Kwon, Jeongho Yeo, Hongsil Jeong
  • Patent number: 11169874
    Abstract: A memory system includes; a memory device, a memory controller including a first interface, a second interface, and a first data processor having a first error correction code (ECC) engine, and a field programmable gate array (FPGA) including a third interface connected to the first interface, a fourth interface connected to the second interface, a fifth interface connected to an external host, and a second data processor having a second ECC engine. The memory controller may configure a normal write operation path or highly reliable write operation path.
    Type: Grant
    Filed: August 21, 2019
    Date of Patent: November 9, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dong-Min Shin, Hong-Rak Son
  • Patent number: 11165441
    Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding based on a parity check matrix; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.
    Type: Grant
    Filed: May 3, 2019
    Date of Patent: November 2, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Se-ho Myung, Hong-sil Jeong, Kyung-joong Kim