Double Encoding Codes (e.g., Product, Concatenated) Patents (Class 714/755)
  • Patent number: 12197372
    Abstract: A high speed intelligent network recorder for recording a plurality of flows of network data packets into and out of a computer network over a relevant data time window is disclosed. The high speed intelligent network recorder includes a printed circuit board; a high speed network switching device mounted to the printed circuit board; and an X column by Y row array of a plurality of intelligent hard drives with micro-computers mounted to the printed circuit board and coupled in parallel with the high speed network switching device. A method for network recording is disclosed.
    Type: Grant
    Filed: January 26, 2022
    Date of Patent: January 14, 2025
    Assignee: Endace Technology Limited
    Inventors: Anthony Coddington, Stephen Frank Donnelly, David William Earl, Maxwell John Allen, Stuart Wilson, William Brier
  • Patent number: 12191980
    Abstract: Methods, systems, and devices for generating preamble sequences where several Zadoff-Chu (ZC) sequences are generated based on multiple roots and multiple cyclic shifts per root and combined to generate the preamble sequences. Some embodiments may be used in wireless communication embodiments in which large propagation delays and/or Doppler movement are expected.
    Type: Grant
    Filed: August 16, 2021
    Date of Patent: January 7, 2025
    Assignee: ZTE Corporation
    Inventors: Chenchen Zhang, Wei Cao, Zhen Yang, Kaibo Tian, Nan Zhang
  • Patent number: 12174696
    Abstract: A storage device is disclosed. The storage device may include storage for data. A controller may manage writing the data to the storage and reading the data from the storage. A data quality metric table may map a first number of errors to a first data quality metric and map a second number of errors to a second data quality metric. A transmitter may return the data quality metric table to a host.
    Type: Grant
    Filed: February 6, 2023
    Date of Patent: December 24, 2024
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Rekha Pitchumani, Zongwang Li
  • Patent number: 12175363
    Abstract: A method and apparatus for reading a flash memory device are disclosed. A Regression Neural Network (RNN) inference model is stored on a flash controller. The RNN inference model is configured for identifying at least one Threshold-Voltage-Shift Read-Error (TVS-RE) curve that identifies a number of errors as a function of Threshold Voltage Shift Offset (TVSO) values. The operation of a flash memory device is monitored to identify usage characteristic values. A neural network operation of the RNN inference model is performed to generate a TVS-RE curve corresponding to the usage characteristic values. The input for the neural network operation includes the usage characteristic values. A TVSO value is identified corresponding to a minimum value of the TVS-RE curve. A read of the flash memory device is performed using a threshold-voltage-shift read at the TVSO value.
    Type: Grant
    Filed: November 5, 2020
    Date of Patent: December 24, 2024
    Assignee: Microchip Technology Inc.
    Inventors: Lorenzo Zuolo, Rino Micheloni
  • Patent number: 12164376
    Abstract: Provided is a storage device including a memory device configured to store original data; and a controller configured to control the memory device, the controller including a first error correction circuit configured to correct an error of the original data, and a second error correction circuit configured to correct an error of the original data, a maximum number of correctable error bits of the second error correction circuit being greater than a maximum number of correctable error bits of the first error correction circuit, a mapping memory configured to store at least some of parity bits generated by the second error correction circuit and store an address of the memory device at which the original data is stored; and a control block configured to control the first error correction circuit, the second error correction circuit, and the mapping memory.
    Type: Grant
    Filed: December 29, 2022
    Date of Patent: December 10, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Eunhye Oh, Taewook Park, Jisu Kang, Yongki Lee
  • Patent number: 12158853
    Abstract: A method for data access control among multiple nodes and a data access system are provided. The data access system includes a data interconnect controller circuit that allocates resources of one or more slaves by one or more masters according to operating parameters of an interleaver, and includes an intelligent control module that collects use efficiency data of the one or more slaves and obtains a current setting of the data interconnect controller circuit via a monitor. The monitor calculates scores of use efficiency data. The scores and the setting are inputted to a neural network model. Parameters of the neural network model are adjusted according to the scores, and a new setting generated by the neural network model is applied to the interleaver of the data interconnect controller circuit, so that the data interconnect controller circuit performs access control among the multiple nodes with the new setting.
    Type: Grant
    Filed: May 30, 2023
    Date of Patent: December 3, 2024
    Assignee: REALTEK SEMICONDUCTOR CORP.
    Inventors: Yu-Hsuan Hung, Wei-Hao Fang, Kai-Ting Shr
  • Patent number: 12160311
    Abstract: According to one or more embodiments, a network node for communicating with at least one radio unit is provided. The network node including processing circuitry configured to: determine at least one code frame characteristic of a non-linear grid, map in-phase and quadrature, I/Q, data to non-linear grid having a plurality of regions that correspond to a plurality of code words where a plurality of bit sizes of the plurality of code words is a function of a radial distance from an origin of the non-linear grid, select a subset of the plurality of code words based at least in part on a target data rate for transmission, and cause transmission of the I/Q data based at least in part on the selected subset of the plurality of code words.
    Type: Grant
    Filed: October 9, 2019
    Date of Patent: December 3, 2024
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Glen Rempel, Joleen Hind, Viktor Ackovik
  • Patent number: 12158825
    Abstract: Mirrored pairs in a RAID-1 are distributed in a balanced and deterministic way that increases data access parallelism. For a group of k+1 disks that can be represented as a matrix of disk rows indexed 0 through k, where each disk is organized into k same-size subdivisions, in columns indexed 1 through k, corresponding mirrors of data members on the first disk (row index 0) are distributed across all other disks along a matrix diagonal such that the row index is the same as the column index for each mirror. Additional mirror pairs are created and symmetrically distributed in two submatrix triangles that are defined and separated by the diagonal. The two triangles are populated with symmetrically distributed mirrors that are flipped around the matrix diagonal such that for any mirror data in one triangle, its corresponding mirror data can be found in the other triangle by swapping the row and column indices.
    Type: Grant
    Filed: May 31, 2022
    Date of Patent: December 3, 2024
    Assignee: Dell Products L.P.
    Inventor: Kuolin Hua
  • Patent number: 12159437
    Abstract: Disclosed are a partitioning method, an encoder, a decoder and a computer storage medium. The method includes: determining location information of a point of a point cloud to be partitioned; when i is less than or equal to M?1, determining right-shift number Ni of ith LOD layer in the point cloud, M representing a preset maximum quantity of layers for LOD partitioning; for the ith LOD layer, shifting location information of the point rightwards by Ni-digit, performing storing in a preset storage area based on right-shifted location information; determining location information of a parent point corresponding to a current point in the ith LOD layer; according to determined location information of the parent point, searching the preset storage area for a neighbor point of the parent point; partitioning the current point into an (i+1)th LOD layer, or the neighbor point into the ith LOD layer.
    Type: Grant
    Filed: July 1, 2022
    Date of Patent: December 3, 2024
    Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
    Inventors: Fuzheng Yang, Zexing Sun, Lihui Yang, Shuai Wan
  • Patent number: 12141441
    Abstract: A data storage device in accordance with an embodiment may include a controller and a memory device. The controller is configured to output a read control signal including an option number related to a read condition. The memory device is configured to perform a read operation based on a read condition corresponding to the option number in response to the read control signal. The read condition for the option number is configured to be stored in a read condition table storage circuit included in the memory device.
    Type: Grant
    Filed: December 20, 2022
    Date of Patent: November 12, 2024
    Assignee: SK hynix Inc.
    Inventor: Tae Kyu Ryu
  • Patent number: 12142335
    Abstract: Methods, systems, and devices for address fault detection are described. In some examples, a memory device may receive a command (e.g., a write command) and data, and may generate a set of parity bits based on an address of the command and the data. The data and the set of parity bits may be stored to respective portions of a memory array. In some examples, the memory device may receive a command (e.g., a read command) for the data. The memory device may read the data and may generate a set of parity bits (e.g., a second set of parity bits) based on an address of the command and the read data. The sets of parity bits may be compared to determine whether an error associated with the data exists, an error associated with an address path of the memory exists, or both.
    Type: Grant
    Filed: December 13, 2022
    Date of Patent: November 12, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Steffen Buch, Melissa I. Uribe
  • Patent number: 12142333
    Abstract: An apparatus having memory cells, an error correction module with a predetermined code rate, a processing device configured to arrange data storage in the memory cells for improved capability in recovering from random bit errors in raw data retrieved from the memory cells. For example, user data and redundant data are stored in the memory cells. The redundant data is generated according to the predetermined code rate from not only the user data but also known data. The known data is not stored in the memory cells. As a result, the error correction module has increased capability in recovering from random bit errors in raw data retrieved from the memory cells. The increased capability can be used to extend the useful life of the memory cells and/or improve the reliability of retrieving error free data from the memory cells.
    Type: Grant
    Filed: April 4, 2022
    Date of Patent: November 12, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Mustafa N. Kaynak, Kishore Kumar Muchherla
  • Patent number: 12135610
    Abstract: The present disclosure relates to a method for operating an array of memory cells, the method comprising storing user data in a plurality of memory cells of the array, storing parity data associated with the user data in a plurality of parity cells of the array, and, based on the stored parity data, selecting an Error Correction Code (ECC) correction capability and/or an ECC granularity according to which an ECC operation is to be performed, wherein the selection of the ECC correction capability and/or the ECC granularity is determined by the steps of updating a first register, said first register comprising values which indicate a required ECC correction capability and/or a required ECC granularity to be applied to the memory cells based on a current status of said memory cells, wherein the values of the first register are updated based on a variation of the current status of the memory cells, and wherein an update of the values of the first register corresponds to a variation of the required ECC correction
    Type: Grant
    Filed: September 23, 2021
    Date of Patent: November 5, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Graziano Mirichigni, Christophe Laurent, Riccardo Muzzetto
  • Patent number: 12132503
    Abstract: A deployment of radiologic beacons detect radiation levels for emitted radiation around a particular geographic area such as a town, city or campus environment. In a deployment of beacons for detecting and gathering radiological gamma-ray spectral data, each beacon periodically generates a set of values indicative of radiation at a particular energy level, and assembles a vector of the set of values ordered according to increasing energy levels. Each of the beacons transmits the vector as a stream or periodic sequence of data to a common aggregation location. Each beacon encodes the data according to a compression mechanism based on a Poisson distribution of the spectral data. A running average of the values for each energy level is maintained for the sequence of vectors, and encoding/decoding mechanisms are selected based on the average value to be encoded.
    Type: Grant
    Filed: February 1, 2021
    Date of Patent: October 29, 2024
    Assignee: Two Six Labs, LLC
    Inventor: Jeremy W. Trimble
  • Patent number: 12119841
    Abstract: a G-LDPC decoder is provided. The G-LDPC decoder includes: a generalized check node decoder configured to, in each of a plurality of iterations: group connected variable nodes into groups, the connected variable nodes being connected to an mth generalized check node among generalized check nodes; generate test patterns in each of one or more of the groups based on a first message received by the mth generalized check node from the connected variable nodes; and identify a value of a second message to be provided from the mth generalized check node to the connected variable nodes based on the test patterns; and a LDPC decoder circuitry configured to, in each of the iterations, update a value of an nth variable node, among the variable nodes, based on the second message received by the nth variable node from a generalized check node that is connected to the nth variable node.
    Type: Grant
    Filed: April 28, 2023
    Date of Patent: October 15, 2024
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Dae-Yeol Yang, Bohwan Jun, Hong Rak Son, Geunyeong Yu, Youngjun Hwang
  • Patent number: 12111729
    Abstract: A system, method, and product for flexible RAID layouts in a storage system, including: determining a reliability of an individual storage device of a plurality of storage devices, the individual storage device containing a plurality of portions of a Redundant Array of Independent Disks (RAID) stripe in a storage system, wherein the RAID stripe includes user data and inter-device parity data; detecting a change in the reliability of the individual storage device that contains the portion corresponding to the RAID stripe; and changing an amount of intra-device protection corresponding to the RAID stripe by decreasing, in the RAID stripe, an amount of space used to store the inter-device protection data.
    Type: Grant
    Filed: October 18, 2023
    Date of Patent: October 8, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, John Hayes, Bo Hong, Ethan Miller
  • Patent number: 12111807
    Abstract: In some examples, a computer system may receive a plurality of chunks of data of a data object. The system may compress the plurality of chunks of data to obtain a plurality of compressed chunks, and may determine whether the plurality of compressed chunks together are less than a threshold size. Based on determining that the plurality of compressed chunks together are less than the threshold size, the system may add, to respective entries in a map data structure, respective sizes of the plurality of compressed chunks. In addition, the system may compact the map data structure by combining values in at least two of the respective entries, and may store the plurality of compressed chunks and the compacted map data structure.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: October 8, 2024
    Assignee: HITACHI VANTARA LLC
    Inventor: Ronald Ray Trimble
  • Patent number: 12095599
    Abstract: Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a network entity may transmit, to a user equipment (UE), an indication of a multi-level coding scheme that specifies a first encoding algorithm associated with level 1 coding and a second encoding algorithm associated with level 2 coding based at least in part on power management. The network entity may communicate with the UE based at least in part on the multi-level coding scheme. Numerous other aspects are described.
    Type: Grant
    Filed: May 17, 2022
    Date of Patent: September 17, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Ronen Shaked, Yaniv Eistein
  • Patent number: 12081333
    Abstract: Aspects of the disclosure relate to wireless communication devices configured to encode information blocks to produce code blocks and interleave the code blocks utilizing an interleaver including a plurality of rows and a plurality of columns, where the number of columns of the interleaver varies between the rows. In some examples, the interleaver includes a right isosceles triangle-shaped matrix of rows and columns. In other examples, the interleaver includes a trapezoid-shaped matrix of rows and columns.
    Type: Grant
    Filed: December 2, 2022
    Date of Patent: September 3, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Jian Li, Changlong Xu, Chao Wei, Jilei Hou
  • Patent number: 12081240
    Abstract: A method and apparatus for transmitting a streaming media with Forward Error Correction (FEC). Upon receiving the streaming media, the technique includes: encoding, segmenting and packeting frames comprised therein to generate a packetized elementary stream of media packets with variable sizes; for each L sequential media packets, calculating a “random loss” (RL) FEC parity and generating a respective RL FEC packet associated therewith; calculating “burst loss” (BL) FEC parities in accordance with a predefined FEC scheme and generating respective BL FEC structures bearing FEC headers and usable for generating BL FEC packets; calculating size-related parameters of a group of sequential media packets, the group being selected in accordance with the FEC scheme; and, transmitting the packetized elementary stream with interleaved FEC packets. The BL FEC packets are transmitted merely when the calculated size-related parameters meet a size-related burst loss (SRB) criterion defined by the FEC scheme.
    Type: Grant
    Filed: April 13, 2022
    Date of Patent: September 3, 2024
    Assignee: MARIS—TECH LTD
    Inventor: Magenya Roshanski
  • Patent number: 12074616
    Abstract: A semiconductor memory device includes a plurality of detecting code generators configured to generate a plurality of detecting codes to detect errors in a plurality of data items, respectively, a plurality of first correcting code generators configured to generate a plurality of first correcting codes to correct errors in a plurality of first data blocks, respectively, each of the first data blocks containing one of the data items and a corresponding detecting code, a second correcting code generators configured to generate a second correcting code to correct errors in a second data block, the second data block containing the first data blocks, and a semiconductor memory configured to nonvolatilely store the second data block, the first correcting codes, and the second correcting code.
    Type: Grant
    Filed: December 29, 2022
    Date of Patent: August 27, 2024
    Assignee: Kioxia Corporation
    Inventors: Shinichi Kanno, Hironori Uchikawa
  • Patent number: 12067239
    Abstract: Systems, apparatuses, and methods related to data stripe protection are described. An error management component can process multiple read/write/recovery requests concurrently. When read/write requests are to be processed on respective strips of a stripe, the error management component can process (e.g., concurrently) the read/write requests to determine a quantity of errors within each one of the strips and the determined quantity can be used to further determine whether to access other memory portions to correct the determined quantity.
    Type: Grant
    Filed: September 29, 2022
    Date of Patent: August 20, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Marco Sforzin, Paolo Amato, Daniele Balluchi
  • Patent number: 12056253
    Abstract: An interconnect including an input couplable to a source, and an encoder coupled to the input. The encoder is configured to: group information that is received from the source via a same channel; size the grouped information to a common width; and apply protection to the sized grouped information.
    Type: Grant
    Filed: June 7, 2021
    Date of Patent: August 6, 2024
    Assignee: Infineon Technologies AG
    Inventors: Ketan Dewan, Trevor Bird, Simon Cottam, Glenn Ashley Farrall, Darren Galpin, Frank Hellwig, Paul Hubbert, Dietmar Koenig, Shubhendu Mahajan, Sandeep Vangipuram
  • Patent number: 12052032
    Abstract: Disclosed is an electronic device, which includes an ECC decoder that performs ECC decoding on a flit including a plurality of PAM-4 symbols for each of a plurality of ECC groups, a CRC decoder that performs CRC decoding on the ECC decoded flit to obtain data, and an erasure decoding unit that calculates an LLR for each of the PAM-4 symbols when the CRC decoding fails, extracts an error symbol candidate from among the plurality of PAM-4 symbols for each of the plurality of ECC groups based on the LLR, and performs the ECC decoding again after erasing the error symbol candidate.
    Type: Grant
    Filed: November 16, 2022
    Date of Patent: July 30, 2024
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jinsoo Lim, Changkyu Seol, Myoungbo Kwak, Pilsang Yoon
  • Patent number: 12038889
    Abstract: In the present invention, there is provided a data integration method executed by a data integration system that corrects inconsistency in type or quality between first data and second data stored in a data lake. The method includes a feature value calculation step of calculating feature values of the first data and the second data, an inconsistency detection step of detecting the inconsistency between the first data and the second data based on the feature values, and a data adjustment step of correcting the inconsistency by using an integrated view according to a request to acquire the first data and the second data from a user.
    Type: Grant
    Filed: September 8, 2021
    Date of Patent: July 16, 2024
    Assignee: HITACHI, LTD.
    Inventor: Mika Takata
  • Patent number: 12028159
    Abstract: Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.
    Type: Grant
    Filed: May 4, 2023
    Date of Patent: July 2, 2024
    Assignee: InterDigital Patent Holdings, Inc.
    Inventors: Chunxuan Ye, Fengjun Xi, Sungkwon Hong, Kyle Jung-Lin Pan, Robert L. Olesen
  • Patent number: 12021621
    Abstract: Methods, systems, and devices for wireless communications are described. In some examples, a transmitting device may generate a parity check matrix based on performing a lifting operation on a base matrix. Each column of the base matrix may correspond to a different variable node and each row may correspond to a different check node. The transmitting device may then generate a set of coded bits based on the parity check matrix and each coded bit of the set of coded bits may be associated with a respective variable node. Further, the transmitting device may interleave the set of coded bits such that subsets of the set of coded bits associated with a same variable node are mapped to a same channel reliability level and transmit the set of coded bits according to the interleaving.
    Type: Grant
    Filed: January 17, 2023
    Date of Patent: June 25, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Pinar Sen, Wei Yang, Jing Jiang
  • Patent number: 11994946
    Abstract: Systems, apparatuses, and methods related to memory bank protection are described. A quantity of errors within a single memory bank is determined and the determined quantity is used to further determine whether to access other memory banks to correct the determined quantity. The memory bank protection described herein avoids a single memory bank of a memory die being a single point of failure (SPOF).
    Type: Grant
    Filed: May 24, 2022
    Date of Patent: May 28, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Paolo Amato, Marco Sforzin, Daniele Balluchi
  • Patent number: 11996861
    Abstract: Disclosed are a decoding method and a decoding device. The decoding method includes: performing a permutation processing on a receiving sequence and a generator matrix to obtain a permuted receiving sequence and an intermediate generator matrix according to a reliability of each bit of the receiving sequence; performing a Gaussian elimination processing on the intermediate generator matrix to obtain a systematic generator matrix generator matrix; performing a hard-decision decoding on the permuted receiving sequence to obtain a hard-decision decoding sequence; in response to determining a preset decoding end condition is not achieved, selecting a target error pattern from an error pattern set; and generating a decoding result based on the target error pattern, the hard-decision decoding sequence, and the systematic generator matrix. The decoding method can ensure the decoding performance and reduce the decoding complexity.
    Type: Grant
    Filed: January 10, 2023
    Date of Patent: May 28, 2024
    Assignee: Beijing University of Posts and Telecommunications
    Inventors: Kai Niu, Yuxin Han, Xuanyu Li
  • Patent number: 11996940
    Abstract: Aspects of the disclosure relate to wireless communication devices configured to encode information blocks to produce code blocks and interleave the code blocks utilizing an interleaver including a plurality of rows and a plurality of columns, where the number of columns of the interleaver varies between the rows. In some examples, the interleaver includes a right isosceles triangle-shaped matrix of rows and columns. In other examples, the interleaver includes a trapezoid-shaped matrix of rows and columns.
    Type: Grant
    Filed: December 2, 2022
    Date of Patent: May 28, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Jian Li, Changlong Xu, Chao Wei, Jilei Hou
  • Patent number: 11984979
    Abstract: Methods, systems, and devices for wireless communications are described. In some examples, a transmitting device may generate a parity check matrix based on performing a lifting operation on a base matrix. Each column of the base matrix may correspond to a different variable node and each row may correspond to a different check node. The transmitting device may then generate a set of coded bits based on the parity check matrix and each coded bit of the set of coded bits may be associated with a respective variable node. Further, the transmitting device may interleave the set of coded bits such that subsets of the set of coded bits associated with a same variable node are mapped to a same channel reliability level and transmit the set of coded bits according to the interleaving.
    Type: Grant
    Filed: January 17, 2023
    Date of Patent: May 14, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Pinar Sen, Wei Yang, Jing Jiang
  • Patent number: 11973592
    Abstract: An FEC coder in a transmission device according to an exemplary embodiment of the present disclosure performs BCH coding and LDPC coding based on whether a code length of the LDPC coding is a 16 k mode or a 64 k mode. A mapper performs mapping in an I-Q coordinate to perform conversion into an FEC block, and outputs pieces of mapping data (cells). The mapper defines different non-uniform mapping patterns with respect to different code lengths even an identical coding rate is used by the FEC coder. This configuration improves a shaping gain for different error correction code lengths in a transmission technology in which modulation of the non-uniform mapping pattern is used.
    Type: Grant
    Filed: April 21, 2023
    Date of Patent: April 30, 2024
    Assignee: Panasonic Holdings Corporation
    Inventor: Mikihiro Ouchi
  • Patent number: 11973517
    Abstract: The present invention is directed to data communication systems and methods thereof. According to various embodiments, the present invention provides a communication with a reconfigurable forward-error-correction (FEC) module. The FEC module processes data received from two or more communication lanes, and depending on the mode of operation, the FEC module can combine data from the two or more communication lanes and perform error correction on the combined data, or the FEC module can processes data from the two communications lanes separately and perform error correction independently for the each of the data communication lanes. There are other embodiments as well.
    Type: Grant
    Filed: February 24, 2022
    Date of Patent: April 30, 2024
    Assignee: MARVELL ASIA PTE LTD
    Inventor: Volodymyr Shvydun
  • Patent number: 11967342
    Abstract: Mechanisms are provided to receive encoded header information stored on a tape of a tape drive, wherein the encoded header information has been generated by: generating, for a plurality of tracks of the tape of the tape drive, a header information in a plurality of symbols, wherein the plurality of symbols is comprised of a first set of symbols and a second set of symbols, wherein the first set of symbols include identical information across all tracks of the plurality of tracks, and wherein the second set of symbols are configurable to include different information across all tracks of the plurality of tracks; and modifying, for writing to the tape of the tape drive, the first set of symbols of the plurality of tracks to include parity information corresponding to information included in the second set of symbols of the plurality of tracks. The received encoded header information is decoded.
    Type: Grant
    Filed: September 14, 2022
    Date of Patent: April 23, 2024
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kevin Dale Butt, Roy Cideciyan, Simeon Furrer, Masayuki Iwanaga, Keisuke Tanaka
  • Patent number: 11962324
    Abstract: A modified version of the min-sum algorithm (“MSA”) which can lower the error floor performance of quantized LDPC decoders. A threshold attenuated min-sum algorithm (“TAMSA”) and/or threshold offset min-sum algorithm (“TOMSA”), which selectively attenuates or offsets a check node log-likelihood ratio (“LLR”) if the check node receives any variable node LLR with magnitude below a predetermined threshold, while allowing a check node LLR to reach the maximum quantizer level if all the variable node LLRs received by the check node have magnitude greater than the threshold. Embodiments of the present invention can provide desirable results even without knowledge of the location, type, or multiplicity of such objects and can be implemented with only a minor modification to existing decoder hardware.
    Type: Grant
    Filed: April 29, 2022
    Date of Patent: April 16, 2024
    Assignees: Arrowhead Center, Inc., University of Notre Dame du Lac
    Inventors: Homayoon Hatami, David G. Mitchell, Daniel Costello, Thomas Fuja
  • Patent number: 11955991
    Abstract: Apparatuses and methods for pipelining memory operations with error correction coding are disclosed. A method for pipelining consecutive write mask operations is disclosed wherein a second read operation of a second write mask operation occurs during error correction code calculation of a first write mask operation. The method may further including writing data from the first write mask operation during the error correction code calculation of the second write mask operation. A method for pipelining consecutive operations is disclosed where a first read operation may be cancelled if the first operation is not a write mask operation. An apparatus including a memory having separate global read and write input-output lines is disclosed.
    Type: Grant
    Filed: April 18, 2022
    Date of Patent: April 9, 2024
    Inventors: Wei Bing Shang, Yu Zhang, Hong Wen Li, Yu Peng Fan, Zhong Lai Liu, En Peng Gao, Liang Zhang
  • Patent number: 11941274
    Abstract: Various illustrative aspects are directed to a data storage device, comprising: one or more disks; a write mechanism configured to write data to disk surfaces of the one or more disks; and one or more processing devices, which are configured to: encode, based on a distributed sector encoding scheme, data into a plurality of logic blocks of data, wherein the logic blocks of data comprise the data to be written being interleaved across a plurality of sectors; assign at least some of the logic blocks to a plurality of containers of two or more container sizes, the container sizes comprising a relatively larger container size and a relatively smaller container size; and output a write signal to the write mechanism to write the logic blocks in accordance with the assigning of the at least some of the logic blocks to the plurality of containers.
    Type: Grant
    Filed: June 15, 2022
    Date of Patent: March 26, 2024
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventor: Scott Burton
  • Patent number: 11936478
    Abstract: A transmitter apparatus and a receiver apparatus are provided. The transmitter apparatus includes: an encoder configured to generate a low density parity check (LDPC) by performing LDPC encoding; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol. The modulator maps a bit included in a predetermined group from among a plurality of groups constituting the LDPC codeword onto a predetermined bit in the modulation symbol.
    Type: Grant
    Filed: January 9, 2023
    Date of Patent: March 19, 2024
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Se-ho Myung, Kyung-joong Kim
  • Patent number: 11929829
    Abstract: A communication method is configured to increase speed of messages reception over a bandwidth limited channel such as high frequency (HF) radio. User data arriving from a high-speed network is transformed into a format suitable for transmission over the radio channel. Message packets that will take longer to reach a destination via the radio channel as compared to alternative channels, such as a fiber optic network, are rejected for radio transmission. When the packet is received, the receiver deduces message length by using information from various error handling techniques, such as forward error correction (FEC) and cyclic redundancy check (CRC) techniques. Fill data is transmitted between message packets when no data is available. The FEC and CRC information for the fill data is modified so that the fill data will fail FEC and CRC checks at the receiving station.
    Type: Grant
    Filed: April 18, 2022
    Date of Patent: March 12, 2024
    Assignee: Skywave Networks LLC
    Inventors: Kevin J. Babich, Terry Lee Vishloff, Danie J. van Wyk
  • Patent number: 11916679
    Abstract: A bitstream modifier is operative on a packet which uses repetition coding. The bitstream modifier increases randomness of the data in a deterministic manner such that spectral spurs from repetition coding are greatly reduced, thereby providing greater available transmit power. In another example of the invention, baseband samples of a header and/or payload for a Bluetooth packet are modified by a canonical sequence with a low slew rate for data such that the variations in frequency may be tracked by a receiver and the transmitted spectral spurs reduced.
    Type: Grant
    Filed: August 28, 2020
    Date of Patent: February 27, 2024
    Assignee: Silicon Laboratories Inc.
    Inventors: Sriram Mudulodu, Divyaxi Rudani, Manoj Medam, Partha Sarathy Murali, Ajay Mantha, Suchin Gupta
  • Patent number: 11916669
    Abstract: Provided is a coding control method in a passive optical network (PON). The method includes acquiring data of a service to be coded and a preset codeword length N corresponding to the service to be coded; acquiring a coding mode corresponding to the preset codeword length N in a preset table describing a correspondence between codeword length ranges and coding modes; and coding data of the service by using the coding mode corresponding to the preset codeword length N. Further provided are a coding control apparatus in a PON, a communication device and a storage medium.
    Type: Grant
    Filed: September 29, 2022
    Date of Patent: February 27, 2024
    Assignee: ZTE CORPORATION
    Inventors: Zheng Liu, Liuming Lu, Yong Guo, Xingang Huang, Weiliang Zhang, Liquan Yuan
  • Patent number: 11894859
    Abstract: A team polar decoder (TPD) includes polar decoders (PPDs) connected to a channel, and a team decision maker (TDM) connected to the PPDs and a destination. Component polar decoders (CPDs) decode a polar code in accordance with a polar code. Each CPD receives a noisy code block (NCB) from the channel, and decodes the NCB in consecutive steps to obtain a decoded transform input block (DTIB). Each CPD is generates, at an end of the decoding step, a candidate decoded data block from the DTIB by a data-demapping operation that is an inverse of a data-mapping operation applied at a polar encoder, then sends the CDDB to the TDM, which receives the CDDBs from the PPDs, generates a decoded data block (DDB), and sends the DDB to the destination.
    Type: Grant
    Filed: August 8, 2022
    Date of Patent: February 6, 2024
    Assignee: Polaran Haberlesme Teknolojileri Anonim Sirketi
    Inventor: Erdal Arikan
  • Patent number: 11876535
    Abstract: A memory controller, for use in a data storage device, is provided. A low-density parity-check (LDPC) decoding procedure performed by the memory controller includes an initial phase, a decoding phase, and an output phase in sequence. The memory controller includes a memory-index control circuit and a decoder. The decoder includes a decoding pipeline to perform the decoding phase of the LDPC decoding procedure. After the data storage device is booted up, the decoder reads a plurality of first codewords from a variable-node memory using a first order via the memory-index control circuit for LDPC decoding. In response to the decoder determining that a specific codeword among the first codewords has decoding failure, the decoder is reset to read a plurality of second codewords from the variable-node memory using a second order via the memory-index control circuit for LDPC decoding. The first order is different from the second order.
    Type: Grant
    Filed: September 19, 2022
    Date of Patent: January 16, 2024
    Assignee: SILICON MOTION, INC.
    Inventor: Shiuan-Hao Kuo
  • Patent number: 11874900
    Abstract: Novel and useful system and methods of functional safety mechanisms for use in an artificial neural network (ANN) processor. The mechanisms can be deployed individually or in combination to provide a desired level of safety in neural networks. Multiple strategies are applied involving redundancy by design, redundancy through spatial mapping as well as self-tuning procedures that modify static (weights) and monitor dynamic (activations) behavior. The NN processor incorporates functional safety concepts which reduce its risk of failure that occurs during operation from going unnoticed. The mechanisms function to detect and promptly flag and report the occurrence of an error with some mechanisms capable of correction as well. The safety mechanisms cover data stream fault detection, software defined redundant allocation, cluster interlayer safety, cluster intralayer safety, layer control unit (LCU) instruction addressing, weights storage safety, and neural network intermediate results storage safety.
    Type: Grant
    Filed: September 29, 2020
    Date of Patent: January 16, 2024
    Inventors: Guy Kaminitz, Ori Katz, Or Danon, Daniel Chibotero, Roi Seznayov, Nir Engelberg, Avi Baum, Itai Resh
  • Patent number: 11874734
    Abstract: A method for operating a memory includes: performing an error check operation on first memory cells; performing an error check operation on second memory cells; detecting an error which is equal to or greater than a threshold value in a region including the first memory cells and the second memory cells; classifying the region as a bad region in response to the detection of an error which is equal to or greater than the threshold value; and performing an error check operation on the first memory cells and the second memory cells again in response to the classification of the bad region.
    Type: Grant
    Filed: June 23, 2022
    Date of Patent: January 16, 2024
    Assignee: SK hynix Inc.
    Inventors: Dae Suk Kim, Eung Bo Shim
  • Patent number: 11870573
    Abstract: Embodiments of this application disclose a polar coding method, apparatus, and device, so as to reduce storage overheads of a system. A sequence for polar coding is obtained based on a length M of a target polar code, wherein the sequence comprises L sequence numbers, ordering of the L sequence numbers in the sequence is the same as ordering of the L sequence numbers in a maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N.
    Type: Grant
    Filed: April 26, 2022
    Date of Patent: January 9, 2024
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Rong Li, Gongzheng Zhang, Ying Chen, Xiaocheng Liu, Jun Wang
  • Patent number: 11868210
    Abstract: Methods, devices, and systems related to crossed matrix parity in a memory device are described. In an example, a first group of sets of parity data that each protect data stored in a row of memory cells of an array is generated. Further, a second group of sets of parity data that each protect data stored in a column of memory cells of an array is generated. The first set of parity data and the second set of parity data is sent to a host for further ECC processing. The host provides ECC data to the memory device based on the first set of parity data and the second set of parity data. The memory device repairs memory cells or retires memory cells based on the provided ECC data.
    Type: Grant
    Filed: December 16, 2021
    Date of Patent: January 9, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Christopher J. Bueb, Kishore K. Muchherla
  • Patent number: 11863204
    Abstract: A decoder circuit includes first and second decoders. The first decoder is a first type of decoder configured to receive data encoded with an error correction code and decode and eliminate errors from a first subset of codewords of the data. The second decoder is a second type of decoder configured receive the data encoded with the error correction code and decode and eliminate errors from a second subset of codewords of the data, different from the first subset of the codewords, without attempting to decode and eliminate errors from the first subset of the codewords.
    Type: Grant
    Filed: August 5, 2022
    Date of Patent: January 2, 2024
    Assignee: Marvell Asia Pte Ltd.
    Inventors: Mario A. Castrillon, Damián A. Morero, Genaro Bergero, Cristian Cavenio, Teodoro Goette, Martin Asinari, Ramiro R. Lopez, Mario R. Hueda
  • Patent number: 11861195
    Abstract: The present disclosure generally relates to improving programming to data storage devices, such as solid state drives (SSDs). A first memory device has a first XOR element and a second memory device has a second XOR element. The ratio of the first XOR element to the capacity of the first memory device is substantially smaller than the ratio of the second XOR element to the capacity of the second memory device. A read verify operation to find program failures is executed on either a wordline to wordline basis, an erase block to erase block basis, or both a wordline to wordline basis and an erase block to erase block basis. Because the program failures are found and fixed prior to programming to the second memory device, the second XOR element may be decreased substantially.
    Type: Grant
    Filed: March 15, 2021
    Date of Patent: January 2, 2024
    Assignee: Western Digital Technologies, Inc.
    Inventors: Sergey Anatolievich Gorobets, Alan D. Bennett, Liam Parker, Yuval Shohet, Michelle Martin
  • Patent number: 11863201
    Abstract: Methods, systems, and devices for wireless communications are described. A wireless communication system may support techniques for correlation-based hardware sequences for layered decoding. In some cases, a user equipment (UE) may partition layers of a submatrix associated with a parity check decoding procedure into a first set of layers and a second set of layers. The UE may sort each set of layers into a respective set of layer orders (e.g., a first set of layer orders and a second set of layer orders) based on an associated set of correlation values. The UE may combine the first set of layer orders and the second set of layer orders to obtain a set of combined layer orders and may select a decoding schedule from a set of decoding schedules used for decoding each of the combined layer orders based on respective schedule lengths for the set of decoding schedules.
    Type: Grant
    Filed: April 1, 2022
    Date of Patent: January 2, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Nian Guo, Yuksel Ozan Basciftci, Carsten Aagaard Pedersen, Murali Menon