Forward Correction By Block Code Patents (Class 714/752)
  • Patent number: 11709733
    Abstract: Data to be stored at a memory sub-system can be received from a host system. A portion of the host data that includes user data and another portion of the host data that includes system metadata can be determined. A mapping for a data structure can be received that identifies locations of the data structure that are fixed with respect to an encoding operation and locations of the data structure that are not fixed with respect to the encoding operation. The data structure can be generated for the user data and system metadata based on the mapping, and an encoding operation can be performed on the data structure to generate a codeword.
    Type: Grant
    Filed: March 29, 2021
    Date of Patent: July 25, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Tingjun Xie, Ying Yu Tai, Jiangli Zhu
  • Patent number: 11711122
    Abstract: A precoding process is performed on a first baseband signal and a second baseband signal to generate a first precoding signal and a second precoding signal. A pilot signal is inserted into the first precoding signal and phase change is performed on the second precoding signal. A pilot signal is inserted into the phase changed second precoding signal, and phase change is further performed on the phase-changed second precoding signal with the pilot signal inserted.
    Type: Grant
    Filed: November 29, 2021
    Date of Patent: July 25, 2023
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Yutaka Murakami, Tomohiro Kimura, Mikihiro Ouchi
  • Patent number: 11704210
    Abstract: A memory sub-system having non-volatile media on which multiple namespaces are allocated. A command from a host system has an identification of a namespace and at least one error recovery parameter. A controller of the memory sub-system configures the namespace on the non-volatile media according to the at least one error recovery parameter, stores the at least one error recovery parameter in association with the namespace, and controls error recovery operations for data access in the namespace in accordance with the at least one error recovery parameter stored in association with the namespace.
    Type: Grant
    Filed: May 20, 2021
    Date of Patent: July 18, 2023
    Assignee: Micron Technology, Inc.
    Inventor: Alex Frolikov
  • Patent number: 11700020
    Abstract: This disclosure focuses on example embodiments of a classical approach to the problem of quantum error correction in the presence of faults. Linear codes equipped with faulty parity measurements are disclosed. Example definitions of fault tolerance are introduced and embodiments of a fault tolerant scheme are disclosed that reduce the number of parity measurements required compared with Shor method. Such schemes are well suited to be implemented in the classical control device of a quantum computer in order to ensure quantum fault tolerance.
    Type: Grant
    Filed: October 24, 2019
    Date of Patent: July 11, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nicolas Delfosse, Krysta Svore, Benjamin W. Reichardt
  • Patent number: 11700018
    Abstract: A signal receiving method include: demodulating a signal received from a transmitting apparatus to generate values based on 1024-quadrature amplitude modulation (QAM); splitting the values into a plurality of groups; deinterleaving the plurality of groups based on a preset interleaving order; and decoding values of the deinterleaved plurality of groups based on a low density parity check (LDPC) code, a code rate of the LDPC code being 6/15 and a code length of the LDPC code being 64800, wherein the plurality of groups are deinterleaved based on a predetermined equation.
    Type: Grant
    Filed: April 19, 2022
    Date of Patent: July 11, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Kyung-Joong Kim, Se-ho Myung
  • Patent number: 11689323
    Abstract: In a broadcast/multicast IP distribution network for reliable transfer of data/media from at least one transmitter to at least one receiver, the network having a system for generic IP error correction of packets sent in a data/media stream, the system comprising: a probe device configured to send packetized data in the data/media stream to one of a plurality of recovery servers, the probe device associated with the at least one transmitter; a detection device for packet loss detection, the detection device associated with the at least one receiver, the detection device adapted to send a missing packet request to the plurality of recover servers upon detecting a missing packet; and a message communication between the detection device and the plurality of recovery servers, the message communication including packet loss event notification messages with respective messages indicative of at least one missing packet in the data/media stream that did not reach the detection device; wherein the data/media stream is
    Type: Grant
    Filed: October 19, 2020
    Date of Patent: June 27, 2023
    Inventors: Adi Rozenberg, Eran Shalev, Limor Touriel
  • Patent number: 11689221
    Abstract: A method for Bose-Chaudhuri-Hocquenghem (BCH) soft error decoding includes receiving a codeword x, wherein the received codeword x has ?=t+r errors for some r?1; computing a minimal monotone basis {?i(x)}1?i?r+1?F[x] of an affine space V={?(x)?F[x]: ?(x)·S(x)=??(x) (mod x2t), ?(0)=1, deg(?(x)?t+r}, wherein ?(x) is an error locator polynomial and S(x) is a syndrome; computing a matrix A?(?j?i))i?[W],j?[r+1], wherein W={?i, . . . , ?W} is a set of weak bits in x; constructing a submatrix of r+1 rows from sub matrices of r+1 rows of the subsets of A such that the last column is a linear combination of the other columns; forming a candidate error locating polynomial using coefficients of the minimal monotone basis that result from the constructed submatrix; performing a fast Chien search to verify the candidate error locating polynomial; and flipping channel hard decision at error locations found in the candidate error locating polynomial.
    Type: Grant
    Filed: January 7, 2022
    Date of Patent: June 27, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Avner Dor, Yaron Shany, Ariel Doubchak, Amit Berman
  • Patent number: 11675535
    Abstract: According to one embodiment, a memory system includes a shift register memory and a controller. The shift register memory includes data storing shift strings. The controller changes a shift pulse, which is to be applied to the data storing shift strings from which first data is read by applying a first shift pulse, to a second shift pulse to write second data to the data storing shift strings and to read the second data from the data storing shift strings. The controller creates likelihood information of data read from the data storing shift strings in accordance with a read result of the second data. The controller performs soft decision decoding for the first data using the likelihood information.
    Type: Grant
    Filed: September 9, 2020
    Date of Patent: June 13, 2023
    Assignee: Kioxia Corporation
    Inventors: Yuta Aiba, Naomi Takeda, Masanobu Shirakawa
  • Patent number: 11677502
    Abstract: A transmitter for transmitting data to communications devices via a wireless access. The transmitter including modulator circuitry configured to receive modulation symbols of a segment and to rotate each modulation symbol by an angle dependent on a choice of modulation scheme, and receive each of the segments of rotated modulation symbols and for each segment to separate real and imaginary components of the rotated modulation symbols for the segment and to interleave the real components of the rotated modulation symbols of the segment differently to the imaginary components of the rotated modulation symbols of the segment. The circuitry also is configured to recombine the real and imaginary interleaved components of the rotated modulation symbols of each segment and to form from the real and imaginary components modulation cells.
    Type: Grant
    Filed: August 30, 2021
    Date of Patent: June 13, 2023
    Assignee: SONY GROUP CORPORATION
    Inventors: Martin Warwick Beale, Samuel Asangbeng Atungsiri, Shin Horng Wong
  • Patent number: 11671120
    Abstract: Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low density parity check (LDPC) codes. A method for wireless communications by wireless node is provided. The method generally includes encoding a set of information bits based on a LDPC code to produce a code word, the LDPC code defined by a matrix having a first number of variable nodes and a second number of check nodes, puncturing the code word to produce a punctured code word, wherein the puncturing is performed according to a first puncturing pattern designed to puncture bits corresponding to one or more of the variable nodes having a certain degree of connectivity to the check nodes, and transmitting the punctured code word.
    Type: Grant
    Filed: September 14, 2020
    Date of Patent: June 6, 2023
    Assignee: QUALCOMM Incorporated
    Inventors: Shrinivas Kudekar, Se Yong Park, Alexandros Manolakos, Krishna Kiran Mukkavilli, Vincent Loncke, Joseph Binamira Soriaga, Jing Jiang, Thomas Joseph Richardson
  • Patent number: 11664823
    Abstract: Low-density parity-check (LDPC) encoded data with one or more errors is received. Information associated with an early convergence checkpoint that occurs at a fractional iteration count that is strictly greater than 0 and strictly less than 1 is received. The information associated with the early convergence checkpoint is used to perform LDPC decoding on the LDPC encoded data up to the early convergence checkpoint and generate a decoded codeword, wherein the early convergence checkpoint is prior to a first complete iteration of the LDPC decoding. At the early convergence checkpoint that occurs at the fractional iteration count, it is determined whether the LDPC decoding is successful and in the event it is determined that the LDPC decoding is successful, the decoded codeword is output.
    Type: Grant
    Filed: November 16, 2021
    Date of Patent: May 30, 2023
    Inventor: Yingquan Wu
  • Patent number: 11646843
    Abstract: Embodiments of the present disclosure provide, among other implementations, sequence determining methods. One example method provides a sequence group, and one sequence group number is corresponding to at least two sequences, where one sequence is used for mapping to consecutive subcarriers, and at least one other sequence is used for mapping to equally-spaced subcarriers. In some embodiments of the present disclosure, as high as possible cross-correlation between a sending signal obtained after equally-spaced mapping is performed on a sequence in a sequence group can be determined, and a sending signal obtained after continuous mapping is performed on another sequence in the group.
    Type: Grant
    Filed: April 9, 2021
    Date of Patent: May 9, 2023
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Mingxin Gong, Hao Sun, Bingyu Qu
  • Patent number: 11647070
    Abstract: Provided are a file sending method, a file receiving method, and a file transceiving apparatus. The file sending method includes: creating a data sending process; acquiring a file to be sent, corresponding to the data sending process, from a data cache region in a user space; constructing metadata for the data sending process, and recording the metadata in a data reading and sending region in the user space; and sending the file to be sent and the metadata to a network adapter by means of a user-mode network device driver, and sending the file to be sent and the metadata by means of the network adapter.
    Type: Grant
    Filed: July 17, 2019
    Date of Patent: May 9, 2023
    Assignee: ZTE CORPORATION
    Inventors: Hongzhang Yang, Yaofeng Tu, Guihai Chen, Bin Guo, Zhenjiang Huang, Hong Gao, Bingyang Li, Junjie Jiang
  • Patent number: 11646752
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 4096-symbol mapping.
    Type: Grant
    Filed: September 20, 2021
    Date of Patent: May 9, 2023
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 11646818
    Abstract: This disclosure relates to a 5G or pre-5G communication system for supporting a higher data transfer rate than a 4G communication system such as LTE. The present invention relates to a method for encoding and decoding a channel in a communication or broadcasting system, comprising the steps of: determining an input bit size (CBS); determining a code rate (R); determining a size (Z) of a block; comparing the determined CBS and code rate with predetermined reference values; determining an LDPC sequence to perform LDPC encoding according to the comparison result; and performing LDPC encoding and decoding on the basis of the LDPC sequence and the block size. Further, the present invention comprises the steps of: determining a code rate (R) indicated by a modulation and coding scheme (MCS) index; determining a transport block size; and determining either a first basic matrix or a second basic matrix as a basic matrix on the basis of the transport block size and the code rate.
    Type: Grant
    Filed: January 24, 2022
    Date of Patent: May 9, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seho Myung, Kyungjoong Kim, Hongsil Jeong
  • Patent number: 11640844
    Abstract: A method for detecting a writing error of a datum in memory includes: storing at least two parts of equal size of a binary word representative of said datum at the same address in at least two identical memory circuits, and comparing internal control signals of the two memory circuits to determine existence of the writing error.
    Type: Grant
    Filed: September 2, 2020
    Date of Patent: May 2, 2023
    Assignee: STMicroelectronics (Rousset) SAS
    Inventors: Fabrice Romain, Mathieu Lisart
  • Patent number: 11640255
    Abstract: Disclosed is a memory device and an operation method thereof. The operation method of memory device, comprising: programming a plurality of sub-matrices including at least one of non-zero element of a rearranged matrix to a plurality of operation units of the memory device; and programming a mapping table into a working memory of a memory device. The rearranged matrix is generated by rearrange a plurality of columns and a plurality of rows of an original matrix according to the positions of a plurality of non-zero elements of the original matrix. The mapping table comprises a correspondence of row indexes between the original matrix and the rearranged matrix, a correspondence of column indexes between the original matrix and the rearranged matrix and a correspondence between the sub-matrices including at least one non-zero element and the operation units storing the sub-matrices including at least one non-zero element.
    Type: Grant
    Filed: November 4, 2021
    Date of Patent: May 2, 2023
    Assignee: MACRONIX INTERNATIONAL CO., LTD.
    Inventors: Wei-Chen Wang, Ting-Hsuan Lo, Chun-Feng Wu, Yuan-Hao Chang, Tei-Wei Kuo
  • Patent number: 11636319
    Abstract: An embodiment of a semiconductor package apparatus may include technology to process one or more vectors with a sum of squares operation with a layer of a multi-layer neural network, and determine a fixed-point approximation for the sum of squares operation. Other embodiments are disclosed and claimed.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: April 25, 2023
    Assignee: Intel Corporation
    Inventors: Gokce Keskin, Anil Thomas, Oguz Elibol
  • Patent number: 11632133
    Abstract: Methods, systems and devices for forward error correction in orthogonal time frequency space (OTFS) communication systems using non-binary low-density parity-check (NB-LDPC) codes are described. One exemplary method for forward error correction includes receiving data, encoding the data via a non-binary low density parity check (NB-LDPC) code, wherein the NB-LDPC code is characterized by a matrix with binary and non-binary entries, modulating the encoded data to generate a signal, and transmitting the signal. Another exemplary method for forward error correction includes receiving a signal, demodulating the received signal to produce data, decoding the data via a NB-LDPC code, wherein the NB-LDPC code is characterized by a matrix with binary and non-binary entries, and providing the decoded data to a data sink.
    Type: Grant
    Filed: October 18, 2021
    Date of Patent: April 18, 2023
    Assignee: Cohere Technologies, Inc.
    Inventors: Vamadevan Namboodiri, Ronny Hadani, Stuart Abrams
  • Patent number: 11632138
    Abstract: According to some embodiments, a method of operation of a transmit node in a wireless communication system comprises performing polar encoding of a set of K information bits to thereby generate a set of polar-encoded information bits. The K information bits are mapped to the first K bit locations in an information sequence SN. The information sequence SN is a ranked sequence of N information bit locations among a plurality of input bits for the polar encoding where N is equivalent to a code length. A size of the information sequence SN is greater than or equal to K. The information sequence SN is optimized for the specific value of the code length (N). The method may further comprise transmitting the set of polar-encoded information bits.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: April 18, 2023
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Dennis Hui, Yufei Blankenship, Michael Breschel
  • Patent number: 11632132
    Abstract: A processing device in a memory system receives a request to read data from a memory device. In response to receiving the request, the processing device performs an iterative error correction process on the data, wherein at least one iteration after a first iteration in the error correction process uses a criterion that is based at least partially on a previous iteration or partial iteration, and wherein performing the iterative error correction process comprises flipping any bits in the data having an associated number of unsatisfied parity check equations that satisfies a threshold criterion associated with the previous iteration.
    Type: Grant
    Filed: September 16, 2021
    Date of Patent: April 18, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Eyal En Gad, Zhengang Chen, Sivagnanam Parthasarathy, Yoav Weinberg
  • Patent number: 11626888
    Abstract: Provided is a design method and apparatus for quasi-cyclic low-density parity-check (LDPC) encoding. The method includes: performing LDPC encoding on a K-bit information sequence to be encoded according to a parity check matrix of a quasi-cyclic LDPC code to obtain an N-bit LDPC encoded sequence, where the parity check matrix is determined according to a basic matrix and a lifting size Z, and the basic matrix is determined according to the lifting size Z and a coefficient matrix, where K is a positive integer, N is an integer greater than K, and Z is a positive integer.
    Type: Grant
    Filed: October 25, 2021
    Date of Patent: April 11, 2023
    Assignee: ZTE Corporation
    Inventors: Liguang Li, Jun Xu, Jin Xu
  • Patent number: 11621773
    Abstract: There is provided a method and device for forwarding a digital signal arranged into portions that each contain a timestamp and an error detection code. Duplicates of the digital signal are received on a first optical path and a second, separate optical path. Corresponding timestamps are identified in the signals and used to synchronize corresponding portions of the signals. The error detection codes in the synchronized portions are used to allow one and only one of the corresponding portions to be selected for forwarding. The selected portions are then forwarded.
    Type: Grant
    Filed: February 15, 2018
    Date of Patent: April 4, 2023
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Paolo Debenedetti, Raoul Fiorone
  • Patent number: 11616707
    Abstract: A network monitoring platform may obtain a measurement of a particular value of a key performance indicator (KPI) and one or more parameters of the particular value of the KPI. The network monitoring platform may determine a prediction of the particular value of the KPI. The network monitoring platform may determine an amount of error in the prediction of the particular value of the KPI, wherein the amount of error in the prediction of the particular value of the KPI is based on a difference between the prediction of the particular value of the KPI and the measurement of the particular value of the KPI. The network monitoring platform may perform, based on the amount of error in the prediction of the particular value of the KPI, one or more actions.
    Type: Grant
    Filed: November 18, 2021
    Date of Patent: March 28, 2023
    Assignee: VIAVI Solutions Inc.
    Inventors: Dave Padfield, Yannis Petalas, Oliver Parry-Evans
  • Patent number: 11611377
    Abstract: Using a transformation based at least in part on a non-simple orthogonal or unitary matrix, data may be transmitted over a data bus in a manner that is resilient to one or more types of signal noise, that does not require a common reference at the transmission and acquisition points, and/or that has a pin-efficiency that is greater than 50% and may approach that of single-ended signaling. Such transformations may be implemented in hardware in an efficient manner. Hybrid transformers that apply such transformations to selected subsets of signals to be transmitted may be used to adapt to various signal set sizes and/or transmission environment properties including noise and physical space requirements of given transmission environments.
    Type: Grant
    Filed: April 20, 2021
    Date of Patent: March 21, 2023
    Assignee: ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE
    Inventors: Harm Cronie, Amin Shokrollahi
  • Patent number: 11611416
    Abstract: Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a transmitter device may allocate data associated with a user equipment (UE), of two or more UEs, into at least one of a first part, a second part, or a combination thereof; multiplex the first part of the data associated with the UE with a first part of data associated with one or more other UEs, of the two or more UEs, to form multiplexed data; map the multiplexed data to a first set of layers; and map the second part of the data associated with the UE and a second part of the data associated with the one or more other UEs to a second set of layers. Numerous other aspects are provided.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: March 21, 2023
    Assignee: QUALCOMM Incorporated
    Inventors: Chenxi Hao, Yu Zhang, Chao Wei, Liangming Wu, Qiaoyu Li, Hao Xu
  • Patent number: 11601141
    Abstract: Apparatuses, systems, and methods are presented for error correction based on physical characteristics for memory. A controller may be configured to read a set of encoded bits from a set of cells of a memory array. The controller may be configured to divide the encoded bits into reliability groups based on one or more persistent physical characteristics associated with cells of the set of cells. The controller may be configured to provide reliability estimates based on the reliability groups to a soft decision decoder for decoding the encoded bits.
    Type: Grant
    Filed: February 26, 2021
    Date of Patent: March 7, 2023
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Gadi Vishne, David Rozman, Alex Bazarsky
  • Patent number: 11595155
    Abstract: Proposed is a method for a terminal to decode a signal. In particular, the method for a terminal to decode a signal comprises: a step for demodulating a first low density parity check (LDPC)-coded signal; and a step for decoding a second signal obtained from the first demodulated signal through a trained neural network. The second signal is obtained by using: an output sequence generated on the basis of the trained neural network; and a log likelihood ratio (LLR) sequence of the first signal.
    Type: Grant
    Filed: January 9, 2019
    Date of Patent: February 28, 2023
    Assignee: LG ELECTRONICS INC.
    Inventors: Kijun Jeon, Sangrim Lee
  • Patent number: 11595059
    Abstract: A method for compressing pre-compressed data used in a reconfigurable processor, where the pre-compressed data includes a number of data blocks, obtains a current data block, calculates a current checking code of the current data block, and compares the current checking code with an immediately-previous checking code. A tag of the current data block is marked as a first tag if the current checking code and the immediately-previous checking code are different, and is marked as a second tag if the current checking code and the immediately-previous checking code are the same. Only data blocks whose tags are the first tags are saved. A related device for compressing data, and a method and a device for decompressing data are also provided.
    Type: Grant
    Filed: August 18, 2021
    Date of Patent: February 28, 2023
    Assignee: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventor: Jen-Hao Liao
  • Patent number: 11589391
    Abstract: A communication device includes a radio transceiver and a collision detection device. The radio transceiver is configured to receive a wireless signal which includes an acknowledgment packet from a wireless communication channel. The acknowledgment packet includes acknowledgment information which corresponds to a plurality of transmitted packets. The collision detection device is coupled to the radio transceiver and configured to receive the acknowledgment packet, determine whether collision has occurred in the wireless communication channel according to the acknowledgment information corresponding to the transmitted packets and accordingly generate a detection result. The collision detection device determines whether collision has occurred according to a distribution of the acknowledgment information having a predetermined acknowledgment status.
    Type: Grant
    Filed: November 8, 2021
    Date of Patent: February 21, 2023
    Assignee: Realtek Semiconductor Corp.
    Inventors: Wei-Chi Lai, Wei-Hsuan Chang, Yu-Nan Lin
  • Patent number: 11588502
    Abstract: A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 64-symbol mapping.
    Type: Grant
    Filed: July 27, 2021
    Date of Patent: February 21, 2023
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Bo-Mi Lim, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 11586497
    Abstract: The present invention relates to a single-board processor card configured for use in a 1U CubeSat payload form-factor multi-purpose architecture, including: a field-programmable-gate-array (FPGA) which is reconfigurable in flight; wherein a configuration memory of the FPGA can be scrubbed in flight to correct errors or upsets; and a radiation-hardened monitor (RHM) which provides radiation mitigation and system monitoring of the single-board processor card, and which reconfigures said FPGA during flight, scrubs the configuration memory, and monitors a health of the FPGA. The 1U CubeSat payload form-factor multi-purpose architecture includes a backplane having a plurality of slots, one of the plurality of slots which accommodates the single-board processor card, wherein the backplane routes signals to a plurality of standard-sized processor cards, interchangeably disposed in any of the plurality of slots.
    Type: Grant
    Filed: September 17, 2020
    Date of Patent: February 21, 2023
    Assignee: United States of America as represented by the Administrator of NASA
    Inventors: Alessandro Geist, Cody Brewer, Robin A. Ripley, Christopher M. Wilson, Nicholas Franconi, Gary A. Crum, David J. Petrick, Thomas P. Flatley
  • Patent number: 11575464
    Abstract: The present invention related to a 5G or pre-5G communication system to be provided to support a higher data transmission rate since 4G communication systems like LTE. The present invention relates to a method and an apparatus for encoding a channel in a communication or broadcasting system supporting parity-check matrices having various sizes are provided. The method for encoding a channel includes determining a block size of the parity-check matrix; reading a sequence for generating the parity-check matrix, and transforming the sequence by applying a previously defined operation to the sequence based on the determined block size.
    Type: Grant
    Filed: June 21, 2021
    Date of Patent: February 7, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seho Myung, Kyungjoong Kim, Min Jang, Hongsil Jeong
  • Patent number: 11575390
    Abstract: Systems and methods which provide parallel processing of multiple message bundles for a codeword undergoing a decoding process are described. Embodiments provide low-latency segmented quasi-cyclic low-density parity-check (QC-LDDC) decoder configurations in which decoding process tasks are allocated to different segments of the low-latency segmented QC-LDPC decoder for processing multiple bundles of messages in parallel. A segmented shifter of a low-latency segmented QC-LDPC decoder implementation may be configured to process multiple bundles of a plurality of edge paths in parallel. Multiple bundles of messages of a same check node cluster (CNC) are processed in parallel. Additionally, multiple bundles of messages of a plurality of CNCs are processed in parallel.
    Type: Grant
    Filed: July 2, 2021
    Date of Patent: February 7, 2023
    Assignee: Hong Kong Applied Science and Technology Research Insitute Co., Ltd.
    Inventors: Hing-Mo Lam, Hin-Tat Chan, Ying-Lun Tsui, Zhonghui Zhang, Man-Wai Kwan, Kong-Chau Tsang
  • Patent number: 11551735
    Abstract: Memory controllers, devices, modules, systems and associated methods are disclosed. In one embodiment, a memory module includes a pin interface for coupling to a memory controller via a bus. The module includes at least two non-volatile memory devices, and a buffer disposed between the pin interface and the at least two non-volatile memory devices. The buffer receives non-volatile memory access commands from the memory controller that are interleaved with DRAM memory module access commands.
    Type: Grant
    Filed: March 11, 2016
    Date of Patent: January 10, 2023
    Assignee: Rambus, Inc.
    Inventors: Frederick A. Ware, Ely Tsern, John Eric Linstadt
  • Patent number: 11550659
    Abstract: A controller includes an Error Correction Code (ECC) encoder adding a first parity to data to generate a data set, and encoding the data set to generate a first parity data set, a buffer temporarily storing the first parity data set, an ECC decoder decoding the first parity data set received from the buffer to generate a decoded data set, a first checker performing a Low Density Parity Check (LDPC) encoding on the decoded data set to generate an LDPC data set to which a second parity is added, and a second checker performing a syndrome check operation on the LDCP data set including the first and second parities.
    Type: Grant
    Filed: January 5, 2021
    Date of Patent: January 10, 2023
    Assignee: SK hynix Inc.
    Inventor: Do Hun Kim
  • Patent number: 11545998
    Abstract: Embodiments of the invention provide an elementary check node processing unit (300) implemented in a check node processing unit of a non-binary error correcting code decoder, the elementary check node processing unit (300) being linked to a variable node processing unit (305) and being configured to receive a first message and a second message, each message comprising at least two components. The elementary check node processing unit (300) comprises a calculation unit (301) which determines two or more auxiliary components from the components comprised in the first message and from the components comprised in the second message, an auxiliary component comprising an auxiliary reliability metrics. The calculation unit (301) also determines, in association with each of the two or more auxiliary components, decoding performance values.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: January 3, 2023
    Inventors: Hassan Harb, Emmanuel Boutillon, Cédric Marchand
  • Patent number: 11539460
    Abstract: A transmitter and receiver of a broadcasting signal and a method of processing the broadcasting signal are provided. The transmitter includes: a segmenter configured to segment an L1 signaling of a frame into a plurality of segmented L1 signalings such that each of the segmented L1 signalings has bits a number of which is equal to or smaller than a predetermined number; and an encoder configured to perform a Bose, Chaudhuri, Hocquenghem (BCH) and a low density parity check (LDPC) encoding, or the LDPC encoding without the BCH encoding, with respect to the segmented L1 signalings.
    Type: Grant
    Filed: February 19, 2021
    Date of Patent: December 27, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Se-ho Myung, Kyung-joong Kim
  • Patent number: 11533135
    Abstract: Instructions stored on a computer-readable medium include, in response to receiving a new message for transmission, generating a candidate message by attempting recovery of a previous message from the new message and recovery bits of the previous message. The instructions include, in response to an indicator indicating that the attempted recovery was successful, computing a delta between the new message and the candidate message and generating a delivery message based on the computed delta. The instructions include, in response to the indicator indicating that the attempted recovery was unsuccessful, generating the delivery message based on the new message exclusive of the computed delta. The instructions include calculating new recovery bits from the new message. The instructions include storing the new recovery bits as the recovery bits of the previous message. The instructions include transmitting the delivery message to a destination over a communications channel.
    Type: Grant
    Filed: July 2, 2021
    Date of Patent: December 20, 2022
    Assignee: TD Ameritrade IP Company, Inc.
    Inventor: Sanjay John Cherian
  • Patent number: 11531608
    Abstract: Systems, methods, and apparatus for error signaling on a serial bus are described. An apparatus includes a bus interface configured to couple the apparatus to a serial bus, a phase-differential decoder configured to decode data from transitions between pairs of symbols in a sequence of symbols received from the serial bus, each symbol being representative of signaling state of the serial bus, and a processor configured to detect an indicator of an error signaling window in signaling state of two wires of the serial bus, the indicator of the error signaling window corresponding to a prohibited combination of symbols or a delay in control signaling, signaling an error through the bus interface during the error signaling window when an error is detected in the sequence of symbols or in timing of the indicator of the error signaling window.
    Type: Grant
    Filed: September 21, 2020
    Date of Patent: December 20, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Radu Pitigoi-Aron, Richard Dominic Wietfeldt, Lalan Jee Mishra
  • Patent number: 11533719
    Abstract: A method may include receiving, at a wireless station, device capability information associated with a number of user equipment (UE) devices and determining, by the wireless station, uplink and downlink configurations for a number of carriers associated with the wireless station. The method may also include configuring uplink and downlink time slots for each of the carriers based on the determined uplink and downlink configurations and modifying the uplink and downlink configurations for at least some of the carriers over time based on data usage or congestion associated with the at least some of the plurality of carriers.
    Type: Grant
    Filed: November 1, 2019
    Date of Patent: December 20, 2022
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Yuexin Dong, Indraneel Sen, Yuk Lun Li, Weimin Liu, Dan Sun
  • Patent number: 11526301
    Abstract: According to one embodiment, there is provided a memory system including a non-volatile memory, and a controller. The controller selects one read method from a plurality of read methods with different time required to perform a read operation on the non-volatile memory and issues a first read command according to the selected one read method to the non-volatile memory.
    Type: Grant
    Filed: January 24, 2020
    Date of Patent: December 13, 2022
    Assignee: Kioxia Corporation
    Inventors: Takehiko Amaki, Yoshihisa Kojima
  • Patent number: 11522706
    Abstract: A method for securing a blockchain and incentivizing the storage of blockchain data using a publicly verifiable proof of retrievability (PoR) includes receiving a PoR transaction having a PoR proof, determining whether the PoR proof is a verified PoR proof, and based upon determining that the PoR proof is a verified PoR proof, incorporating, by a block creator node, the PoR transaction into a new block of the blockchain.
    Type: Grant
    Filed: January 5, 2021
    Date of Patent: December 6, 2022
    Assignee: NEC CORPORATION
    Inventors: Wenting Li, Ghassan Karame
  • Patent number: 11522561
    Abstract: A transmitter is provided. The transmitter includes: an outer encoder configured to encode input bits to generate outer-encoded bits including the input bits and parity bits; a zero padder configured to constitute Low Density Parity Check (LDPC) information bits including the outer-encoded bits and zero bits; and an LDPC encoder configured to encode the LDPC information bits, wherein the LDPC information bits are divided into a plurality of bit groups, and wherein the zero padder pads zero bits to at least some of the plurality of bit groups, each of which is formed of a same number of bits, to constitute the LDPC information bits based on a predetermined shortening pattern which provides that the some of the plurality of bit groups are not sequentially disposed in the LDPC information bits.
    Type: Grant
    Filed: October 29, 2020
    Date of Patent: December 6, 2022
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Kyung-Joong Kim, Se-ho Myung, Hong-sil Jeong
  • Patent number: 11515895
    Abstract: The present disclosure discloses a new coding scheme, which is constructed by superimposing together a pair of basic codes in a twisted manner. A SCL decoding algorithm is proposed for the TPST codes, which may be early terminated by a preset threshold on the empirical divergence functions (EDF) to trade off performance with decoding complexity. The SCL decoding of TPST is based on the efficient list decoding of the basic codes, where the correct candidate codeword in the decoding list is distinguished by employing a typicality-based statistical learning aided decoding algorithm. Lower bounds for the two layers of TPST are derived, which may be used to predict the decoding performance and to show the near-ML performance of the proposed SCL decoding algorithm. The construction of TPST codes may be generalised by allowing different basic codes for the two layers.
    Type: Grant
    Filed: May 31, 2021
    Date of Patent: November 29, 2022
    Inventors: Xiao Ma, Suihua Cai
  • Patent number: 11516761
    Abstract: Methods, systems, and devices are described for low latency communications within a wireless communications system. An eNB and/or a UE may be configured to operate within the wireless communications system and may send triggers to initiate communications using a dedicated resource in a wireless communications network that supports transmissions having a first subframe type and a second subframe type, the first subframe type comprising symbols of a first duration and the second subframe type comprising symbols of a second duration that is shorter than the first duration. Communications may be initiated by transmitting a trigger from the UE or eNB using the dedicated resource, and initiating communications following the trigger. The duration of time between the trigger and initiating communications can be significantly shorter than the time to initiate communications using legacy LTE communications.
    Type: Grant
    Filed: August 8, 2019
    Date of Patent: November 29, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Hao Xu, Durga Prasad Malladi, Naga Bhushan, Tingfang Ji, Peter Gaal, Wanshi Chen, Tao Luo, Yongbin Wei, Aleksandar Damnjanovic
  • Patent number: 11515898
    Abstract: Provided herein may be an error correction decoder, an error correction circuit having the error correction decoder, and a method of operating the error correction decoder. The error correction decoder may include a calculator configured to output an error correction message by performing an iterative decoding operation on a first codeword, a syndrome generator configured to generate a syndrome by calculating the error correction message and a parity check matrix and to output a number of iterations representing the number of times the iterative decoding operation has been performed, and an unsatisfied check node (UCN) value representing the number of unsatisfied check nodes in the syndrome, and a speed selector configured to output a speed code for controlling a speed of the iterative decoding operation depending on the number of iterations and the UCN value.
    Type: Grant
    Filed: October 9, 2020
    Date of Patent: November 29, 2022
    Assignee: SK hynix Inc.
    Inventors: Myung Jin Jo, Soon Young Kang, Wan Je Sung, Bo Seok Jeong
  • Patent number: 11509418
    Abstract: Disclosed in an embodiment of the present invention are a polar code encoding method and device, the method comprising: utilizing a common information bit set to represent each of m polar code blocks, the polar codes in each polar code block having the same code length and different code rates, and m being greater than or equal to 2; according to the common information bit set corresponding to the polar code block, acquiring an information bit set corresponding to each polar code in the polar code block; and according to the information bit set corresponding to each polar code in the polar code block, conducting polar code encoding on information to be encoded, thus reducing polar code representation overhead, and solving the problem in the prior art of excessively high polar code representation overhead.
    Type: Grant
    Filed: April 2, 2021
    Date of Patent: November 22, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hui Shen, Bin Li, Jun Chen
  • Patent number: 11502781
    Abstract: A pre-5th-generation (pre-5G) or 5G communication system for supporting higher data rates beyond a 4th-generation (4G) communication system, such as long term evolution (LTE) is provided. A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining a low density parity check (LDPC) sequence to perform LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.
    Type: Grant
    Filed: August 23, 2021
    Date of Patent: November 15, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seho Myung, Kyungjoong Kim, Seokki Ahn, Hongsil Jeong, Min Jang
  • Patent number: 11501817
    Abstract: Methods, systems, and devices for operating a ferroelectric memory cell or cells are described. A cell may be written with a value that is intended to convey a different logic state than may typically be associated with the value. For example, a cell that has stored a charge associated with one logic state for a time period may be re-written to store a different charge, and the re-written cell may still be read to have the originally stored logic state. An indicator may be stored in a latch to indicate whether the logic state currently stored by the cell is the intended logic state of the cell. A cell may, for example, be re-written with an opposite value periodically, based on the occurrence of an event, or based on a determination that the cell has stored one value (or charge) for a certain time period.
    Type: Grant
    Filed: March 24, 2021
    Date of Patent: November 15, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Alessandro Calderoni, Durai Vishak Nirmal Ramaswamy, Kirk Prall, Ferdinando Bedeschi