Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

2158results about "Error correction/detection using multiple parity bits" patented technology

Apparatuses and methods for scalable 1-pass error correction code operations

Apparatuses, systems, and methods for scalable 1-pass error correction code operations. A memory device includes an error correction code (ECC) circuit which generates a number of parity bits based on a plurality of data bits during a write operation. The number of parity bits may be selected based on a setting in a mode register. The data and parity are written to the memory array as part of a single access pass. The data may be written to a selected portion of the data column planes, while the parity is written to one or more column planes of the extra column plane or a non-selected portion of the data column planes.
Owner:MICRON TECHNOLOGY INC

Programmable metadata

Methods, systems, and devices for programmable metadata and related operations are described. A method may include receiving signaling that indicates a set of rules for transitions of states of metadata at a memory device storing the metadata. The memory device may receive a command from a host device associated with a set of data after receiving the set of rules. The memory device may transition metadata associated with the set of data stored at the memory device from a first state to a second state based in part on the set of rules and the command. The memory device may execute the command received from the host device.
Owner:MICRON TECHNOLOGY INC

Programmable metadata

Methods, systems, and devices for programmable metadata and related operations are described. A method may include receiving signaling that indicates a set of rules for transitions of states of metadata at a memory device storing the metadata. The memory device may receive a command from a host device associated with a set of data after receiving the set of rules. The memory device may transition metadata associated with the set of data stored at the memory device from a first state to a second state based in part on the set of rules and the command. The memory device may execute the command received from the host device.
Owner:MICRON TECHNOLOGY INC

LDPC code parallel GPU decoding method and system

The invention provides an LDPC code parallel GPU decoding method and system, and relates to the technical field of communication, and the method comprises the steps: reading an LDPC code through a CPU; distributing the check matrix parameters to a constant memory space of the GPU, and initializing the constant memory space; allocating a global memory space for the channel information, the decoding hard decision result and the C2V through the GPU; quantizing the channel information into signed character type data; setting a GPU thread block based on the sub-block dimension of the check matrix; performing layered updating on the LDPC code through floating point operation by using intra-frame parallelism; storing the layered information into a shared memory space of the GPU, and initializing the layered information through channel information; iteratively updating the initialized hierarchical information to generate a decoding result of the to-be-transmitted data; transmitting a decoding result to a host memory space of the CPU; and after code word decoding is completed, resource release is carried out.
Owner:UNIV OF SCI & TECH BEIJING

Method and apparatus for low-density parity-check (LDPC) coding

An apparatus and method are described. The apparatus includes a transceiver and processor, which attach transport block (TB) level CRC bits to a TB, select an LDPC base graph (BG) based on a code rate (CR) and TB size of the TB including TB level CRC bits, determine a number of code blocks (CBs) to use for segmenting the TB including TB level CRC bits depending on the selected LDPC BG, determine a single CB size for each of the CBs based on the number of CBs, segment the TB including TB level CRC bits into the CBs based on the number of CBs and CB size, pad zeros to a last CB of the CBs in the segmented TB, attach CB level CRC bits to each CB in the segmented TB, encode each CB in the segmented TB using the selected LDPC base graph, and transmit the encoded CBs.
Owner:INTERDIGITAL PATENT HOLDINGS INC

Systems and methods for block-kronecker based low density parity check (LDPC) code with 3 / 4 code rate

An apparatus may include a transmitter and one or more processors. The one or more processors may identify, based on a first parity check matrix of a first quasi-cyclic-low-density parity-check (QC-LDPC) code according to a code rate of 3 / 4, a second parity check matrix corresponding to a first exponent matrix comprising 576 values for a second QC-LDPC code. The second QC-LDPC code may have a code block size that is twice a code block size of the first QC-LDPC code. The one or more processors may encode data using the second parity check matrix. The transmitter may be configured to transmit the encoded data.
Owner:AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

Method and System for Fast Column Processing for Highly Irregular LDPC Codes

Decoding method and memory system which group bits in irregular LDPC codes having similar degrees of convergence into respective degree groups, classify the degree groups according to a metric indicative of a number of decoding iterations for convergence, divide a time period for convergence of the decoding iterations into different zones for the processing of selected degree groups within each zone, and skip decoding of the bits in a non-converging zone where the bits are not converging.
Owner:SK HYNIX INC

Systems and methods for block-kronecker based low density parity check (LDPC) code with 5 / 6 code rate

An apparatus may include a transmitter and one or more processors. The one or more processors may identify, based on a first parity check matrix of a first quasi-cyclic-low-density parity-check (QC-LDPC) code according to a code rate of 5 / 6, a second parity check matrix corresponding to a first exponent matrix comprising 384 values for a second QC-LDPC code. The second QC-LDPC code may have a code block size that is twice a code block size of the first QC-LDPC code. The one or more processors may encode data using the second parity check matrix. The transmitter may be configured to transmit the encoded data.
Owner:AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

Transmission device, transmission method, reception device, and reception method

The present technology relates to a transmission device, a transmission method, a reception device, and a reception method capable of ensuring good communication quality in data transmission using an LDPC code. The LDPC coding is performed on the basis of the parity check matrix of the LDPC code with the code length N of 1224 or 1152 bits and the coding rate r of 144 / 1224 or 144 / 1152. The parity check matrix includes an A matrix of M1 rows and K columns represented by a predetermined value M1 and an information length K=N×r of the LDPC code, a B matrix of a staircase structure of M1 rows and M1 columns, a Z matrix which is a zero matrix of M1 rows and N−K−M1 columns, a C matrix of N−K−M1 rows and K+M1 columns, and a D matrix which is an identity matrix of N−K−M1 rows and N−K−M1 columns. The A matrix and the C matrix are represented by a parity check matrix initial value table, and the parity check matrix initial value table is a table representing the positions of the elements of 1 of the A matrix and the C matrix for every 36 columns, and is a predetermined table. The present technology can be applied to, for example, data transmission using an LDPC code.
Owner:SONY GROUP CORP

Low-complexity decoding method of LDPC-Hadamard code based on prototype graph

The invention discloses a low-complexity decoding method of an LDPC-Hadamard code based on a prototype graph, and belongs to the field of digital signal processing. The implementation method comprises the following steps of: performing LDPC (Low Density Parity Check) coding on information bits, and coding a constraint relationship of check nodes of the LDPC code into a Hadamard code to obtain a prototype graph of the LDPC-Hadamard code; after coded code words are sent and received through a channel, a PVN node and an HCN node are initialized by using the received information; carrying out Hadamard decoding by using a symbol-by-symbol maximum posterior probability decoding algorithm, reducing decoding complexity by using approximate operation of DFHT, and transmitting information obtained after decoding to a PVN node; summing the updated HCN node information and the last iteration information, and judging and decoding by using a summing result; and performing decoding judgment on the PVN information, and performing decoding. According to the method, LDPC coding, Hadamard coding and Max-Log approximate calculation methods are combined, the decoding complexity is reduced, and the stability and reliability of a communication system are enhanced.
Owner:BEIJING INST OF TECH

Decoding metadata encoded in error correction codes

Embodiments of the present disclosure include techniques for encoding and decoding metadata in error correction codes. During read operation, a decoder generates a first output corresponding to the at least one metadata bit having a first state and a second output corresponding to the at least one metadata bit having a second state. When one of the first and second outputs have a zero value, the decoder sets a value of the at least one metadata bit to the first state or the second state corresponding to the first output or the second output having the zero value. When both the first and second outputs are non-zero, the decoder decodes the codeword with the assumption of both the metadata bit having the first state and the second state to determine if the codeword is correctable with the at least one metadata bit.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

Systems and methods for block-kronecker based low density parity check (LDPC) code with 2 / 3 code rate

An apparatus may include a transmitter and one or more processors. The one or more processors may identify, based on a first parity check matrix of a first quasi-cyclic-low-density parity-check (QC-LDPC) code according to a code rate of 2 / 3, a second parity check matrix corresponding to a first exponent matrix comprising 768 values for a second QC-LDPC code. The second QC-LDPC code may have a code block size that is twice a code block size of the first QC-LDPC code. The one or more processors may encode data using the second parity check matrix. The transmitter may be configured to transmit the encoded data.
Owner:AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

Coding method and device, decoding method and device and storage medium

The embodiment of the invention provides a coding method and device, a decoding method and device and a storage medium, relates to the technical field of communication, and can support a relatively high data transmission rate. The method comprises the following steps: acquiring a first bit sequence to be coded; encoding the first bit sequence based on a basic matrix and a lifting value of a spatially coupled low density parity check code LDPC to obtain a second bit sequence; wherein the basic matrix comprises L same sub basic matrix groups which are arranged diagonally, each sub basic matrix group comprises M first sub basic matrixes, and both L and M are positive integers; and sending all or part of bits of the second bit sequence. The method and the device can be used in a wireless communication process.
Owner:ZTE CORP

Coding or decoding method and communication device

The invention provides a coding method, a decoding method and a communication device, in the coding method, a basis matrix of LDPC is designed by adopting a JSCC scheme, a state column is introduced into a verification part of the basis matrix, a first column of the verification part is a state column with high column weight, a second column is a column with a degree of 1, and the first column and the second column are different. According to the JSCC-LDPC decoding method and the JSCC-LDPC decoding system, the element '1' in the column with the degree of 1 and the element '2' in the state column are located in the same row of the basis matrix, and the combination of the column with the degree of 1 and the state column can improve the decoding threshold of the JSCC-LDPC and improve the decoding performance of the JSCC-LDPC.
Owner:HUAWEI TECH CO LTD

Systems and methods for block-kronecker based low density parity check (LDPC) code with 1 / 2 code rate

An apparatus may include a transmitter and one or more processors. The one or more processors may identify, based on a first parity check matrix of a first quasi-cyclic-low-density parity-check (QC-LDPC) code according to a code rate of 1 / 2, a second parity check matrix corresponding to a first exponent matrix comprising 1152 values for a second QC-LDPC code. The second QC-LDPC code may have a code block size that is twice a code block size of the first QC-LDPC code. The one or more processors may encode data using the second parity check matrix. The transmitter may be configured to transmit the encoded data.
Owner:AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

High-performance low-complexity LDPC (Low Density Parity Check) decoding method for satellite communication

The invention discloses a high-performance low-complexity LDPC (Low Density Parity Check) decoding method for satellite communication, and belongs to the field of digital signal processing. And performing iterative decoding on the received channel information based on a low density parity check (LDPC) code in the 5G standard. The implementation method comprises the following steps of: dynamically setting an erasing range by utilizing the amplitude of current check node information when a variable node is updated; the amplitude of check node information is gradually increased along with the increase of the number of iterations, the whole iteration process is divided into two parts, and the erasing range is set by adopting different parameters. And outputting the decoding result when the decoding result is correct or reaches the maximum number of iterations. According to the method, the reliability of variable node information is improved through the two points, reliable variable information is prevented from being erased, unreliable variable node information is prevented from being spread, and excellent decoding performance is achieved. Non-linear operation in a log-likelihood ratio belief propagation algorithm LLR-BPA does not exist in the decoding algorithm, and the decoding algorithm has the advantages of being high in decoding performance and low in decoding complexity.
Owner:BEIJING INST OF TECH

Underwater optical communication LDPC coding processing method and communication system

The invention relates to an underwater optical communication LDPC (Low Density Parity Check) coding processing method. The method comprises the following steps: determining a current channel quality grade based on a real-time communication distance and channel state information; dynamically selecting LDPC (Low Density Parity Check) coding parameters and modulation orders in combination with equipment mobile data and channel quality levels, and generating an adaptive parameter combination; performing error correction coding on the data according to the selected parameters and generating an optical communication signal; transmitting to a receiving end through an optical channel; and dynamically updating the coding parameter and the modulation order based on the feedback information of the receiving end. According to the method, the problem that a traditional fixed coding scheme is insufficient in error correction capability or wastes resources in a dynamic distance scene is solved by predicting the equipment moving trend and the channel state in real time and adaptively adjusting the coding parameters and the modulation mode, the error rate is remarkably reduced, the communication efficiency is improved, and the method is suitable for a complex and changeable underwater optical communication environment.
Owner:CHANGCHUN UNIV OF SCI & TECH

Extending low-density parity check (LDPC) codes for Wi-Fi

This disclosure provides methods, components, devices and systems for low-density parity check (LDPC) coding. Some aspects more specifically relate to extending LDPC codewords to produce longer codewords. In some examples, a first wireless device may generate a baseline LDPC code by performing a first lifting on a base matrix, which may produce an LDPC code used for a current Wi-Fi implementation. The first wireless device may then perform a second lifting or a re-lifting (such as a cyclic lifting, a product lifting, a swapping lifting, or a combination thereof) to generate an extended lifted code. This extended lifted code may be an extension of the first LDPC code such that the first LDPC code may be preserved as part of the extended code. Then first wireless device may then transmit the extended LDPC code as an extended or lifted codeword.
Owner:QUALCOMM INC

LDPC (Low Density Parity Check) encoding and decoding system and method for high-density tape storage

The invention discloses an LDPC (Low Density Parity Check) coding and decoding system and method for high-density tape storage, and the system comprises a main controller which is used for scheduling coding and decoding mode switching and module cooperative control; the storage and calculation integrated array is used for executing zero-carrying storage calculation; the ping-pong buffer framework is composed of an input buffer module Buffer A and an output buffer module Buffer B; the dynamic code length extension module is used for reconstructing a cascade link; the preprocessing module is used for converting the noisy code word into a log likelihood ratio (LLR) value; the hard decision module is used for converting the VN message into user data; the main controller is connected with all the modules through a control bus, and the dynamic code length extension module controls the power state and interconnection topology of the sub-arrays. According to the LDPC coding and decoding system and method based on the storage and calculation integrated array, zero-carrying calculation is achieved, iterative decoding is accelerated through a ping-pong buffer architecture, and the code length is flexibly configured through the dynamic code length extension module, the coding and decoding efficiency of high-density tape storage is improved, delay and energy consumption are reduced, meanwhile, multi-code-length self-adaption is supported, and high performance and flexibility are considered.
Owner:HANGZHOU INTERNATIONAL INNOVATION INSTITUTE OF BEIHANG UNIVERSITY

Method for determining length of LDPC code word in UWB system and related apparatus

This application relates to a method for determining a length of an low-density parity-check (LDPC) code word in a ultra-wideband (UWB) system and a related apparatus. The method includes a communication apparatus that determines a length of an LDPC code based on a length of a to-be-encoded information bit. When the length of the information bit ranges from 0 to 324, a 648-bit LDPC code is selected. When the length of the information bit ranges from 325 to 648 or from 973 to 1296, a 1296-bit LDPC code is selected. When the length of the information bit ranges from 649 to 972, a 1944-bit LDPC code is selected. According to embodiments of this application, higher performance gain can be achieved.
Owner:HUAWEI TECH CO LTD

Quasi-cyclic LDPC codes based on generalised quadrangles

In an aspect, digital communication coding methods (or simply coding methods) are provided, said methods comprising providing families of quasi-cyclic low-density parity check, LDPC, codes each represented by a single equation. Said single equation is derived from a geometry whose nature implies good error correcting properties for each of the LDPC codes and allows quasi-cyclic parity check matrices to be constructed for geometric LDPC codes of exceedingly long length, up to and exceeding four hundred thousand bits. The construction of such check matrices is not possible by any other known method. The LDPC codes have different lengths and different rates and the families of LDPC codes are provided with a guarantee of minimum distance. The geometric and quasi-cyclic properties of the LDPC codes allow low complexity decoding with very low frame error rates. Systems, computing systems and computer programs suitable to perform such coding methods are also provided.
Owner:UNIV POLITECNICA DE CATALUNYA

Scalable surface code decoders with parallelization in time

Scalable, parallelizable quantum error correction on surface codes can be performed using a decoder graph. Overlapping decoder graph windows can be generated using the decoder graph. First corrections can be independently determined for each of the overlapping decoder graph windows. First core corrections can be retained for core regions of each of the overlapping decoder graph windows. Non-overlapping decoder graph windows can be generated using the decoder graph. The temporal boundaries of the non-overlapping decoder graph windows can be the temporal boundaries of the corrected core regions of the overlapping decoder graph windows. Second corrections can be independently determined for each of the non-overlapping decoder graph windows based on the temporal boundaries of the corrected core regions. The first core corrections and the second corrections can be combined to form a complete set of corrections for the decoder graph.
Owner:Z-AXIS PTE LTD

Data error correction method and device based on low-density parity check, equipment and medium

The invention discloses a data error correction method and device based on low-density parity check, equipment and a medium, and relates to the technical field of data error correction, and the method comprises the steps: reading data to be corrected from a data memory, and carrying out the pre-verification of the data to be corrected and a verification matrix of a preset low-density parity check code, and obtaining a pre-verification result; based on the pre-verification result, determining a first error position set in a code word position set; performing bit flipping operation on code words indicated by the first error position set to complete pre-error correction; and inputting the code word after pre-error correction processing into a low density parity check decoder for decoding, outputting data after error correction, pre-detecting the error position of the code word, and performing bit flipping on the code word at the error position, thereby reducing the number of error bits entering LDPC decoding, and improving the decoding efficiency. Therefore, the number of error bits does not exceed the decoding capability limit of hard decoding, the probability that the system enters soft decoding is reduced, and the decoding throughput rate of the system is ensured.
Owner:SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD

Iterative decoding feedback detection method of underwater acoustic OTFS communication system

The invention discloses an iterative decoding feedback detection method for an underwater acoustic OTFS communication system, and relates to the technical field of information, and the method comprises the steps: constructing an outer loop iterative structure between a time delay Doppler domain equalizer and an LDPC decoder, and outputting symbol-level external information and generating decoding prior information according to the prior information of the equalizer by using a time delay Doppler domain equalizer in the underwater acoustic OTFS communication system. And decoding according to the decoding prior information by using an LDPC decoder to output bit-level LLR information, and generating equalizer prior information. And repeatedly executing an outer loop iteration process until the number of times of outer loop iteration reaches a maximum value, performing soft decision decoding according to bit-level LLR information output by LDPC decoding, and outputting a bit stream detection result. The symbol-level extrinsic information output by the equalizer and the bit-level LLR information output by the decoder are iteratively interacted for multiple times, so that the loss of useful information can be reduced, and the system performance is improved.
Owner:CHINA SHIP SCIENTIFIC RESEARCH CENTER

Decoder, decoding method, memory controller, and memory system

According to one aspect of the present disclosure, a decoder is provided. The decoder may include a cache module. The cache module may be configured to cache soft data related to a codeword to be decoded. The decoder may include a flip-indication module. The flip-indication module may be configured to obtain the soft data from the cache module. The flip-indication module may be configured to, when performing hard-decision decoding on the codeword to be decoded, determine, at least in a first flip iteration and with assistance of the soft data, a number of parity checks not satisfied by bits in the codeword to be decoded.
Owner:YANGTZE MEMORY TECH CO LTD

Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes

Certain aspects of the present disclosure generally relate to techniques for compactly describing lifted low-density parity-check (LDPC) codes. A method by a transmitting device generally includes selecting a first lifting size value and a first set of lifting values; generating a first lifted LDPC code by applying the first set of lifting values to interconnect edges in copies of a parity check matrix (PCM) having a first number of variable nodes and a second number of check nodes; determining a second set of lifting values for generating a second lifted LDPC code for a second lifting size value based on the first lifted PCM and the first set of lifting values; encoding a set of information bits based the first lifted LDPC code or the second lifted LDPC code to produce a code word; and transmitting the code word.
Owner:QUALCOMM INC

Bit replacing for low density parity check encoding

Methods, systems, and devices for wireless communication are described to support replacing values of one or more information bit vectors with one or more corresponding sets of parity bits. A first wireless device may replace an information bit vector with a parity bit vector, using a set of information bits of the information bit vector and based on a parity check matrix, which may result in generating the set of information bits at an information bit vector corresponding to a parity bit column of the parity check matrix, during encoding. The first wireless device may perform a transmission to a second wireless device, which may receive the transmission, decode the set of information bits to the information bit vector corresponding to the parity bit column. The second wireless device may replace other bit estimates of a vector corresponding to an information bit column with the set of information bits.
Owner:QUALCOMM INC

Data processing method and device based on two-dimensional parity check code, product and medium

The invention discloses a data processing method and device based on a two-dimensional parity check code, a product and a medium, belongs to the field of data protection, is used for carrying out data coding and recovery on a multi-node storage system, and solves the problems that the number of fault disks supporting data recovery simultaneously has a fixed upper limit and the data recovery efficiency is low. In order to solve the problems that a multi-node storage system is not provided with a first check chain and a second check chain for a stripe group of the multi-node storage system through a two-dimensional parity check code, at least one preset straight line is further determined, and for any preset straight line, a data block selection mode along the preset straight line is based on a data block selection mode along the preset straight line. According to the method, the data block is selected from the stripe group of the multi-node storage system, and the new check chain is determined for the stripe group according to the selected data block, so that the at least three check chains are generated for the stripe group, the upper limit number of the faulty disks supporting data recovery at the same time can be flexibly changed, and data recovery of at least three faulty disks at the same time is supported.
Owner:SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD

Decoder, decoding method, memory controller, and memory system

According to one aspect, the present disclosure provides a decoder. The decoder may include a posterior probability storage module that stores a posterior probability message respectively corresponding to each of a plurality of cyclic permutation matrices. The decoder may include a node message storage module that stores a message transmitted to a variable node by a check node respectively corresponding to each of the plurality of cyclic permutation matrices. The decoder may include a message updating module that sequentially receives the posterior probability message and the message transmitted to the variable node by the check node respectively corresponding to each of the plurality of cyclic permutation matrices in a first order, and sequentially outputs the updated message transmitted to the variable node by the check node and an updated posterior probability message respectively corresponding to each of the plurality of cyclic permutation matrices in a second order.
Owner:YANGTZE MEMORY TECH CO LTD