54 results about "Low-density parity-check code" patented technology

The invention relates to the technical field of wireless communication, and discloses an adaptive LDPC code coding method, system and device based on evaporation waveguide field intensity distribution, and a medium, and the method comprises the steps: obtaining the evaporation waveguide field intensity distribution in real time, and generating a field intensity distribution diagram; calculating a channel state parameter, and dynamically selecting a low-density parity check code rate according to the channel state parameter information; dynamic low-density parity check coding is adopted, and a sparse structure is adjusted through a check matrix, so that real-time switching of multi-code-rate low-density parity check codes is carried out; and a receiving end carries out decoding by adopting an NW-RBP decoding algorithm, defines a node updating rule, and dynamically schedules a node updating sequence through a residual error. According to the method, the bit error rate under a complex channel is reduced, and meanwhile, the reliable transmission efficiency of system data is improved.

The application provides a low-density parity-check code decoding method and device based on a graph neural network, which comprises the following steps: step 1, constructing a factor graph comprising variable nodes, check nodes and edge relationships, and mapping log-likelihood ratio information of a received signal to initial embedding of the variable nodes; step 2, generating message features according to node embedding, node degree and iteration step length, and constructing attention weights for each edge to measure the importance of the message; step 3, inputting the message features and the attention weights into a gated recurrent unit to update the residual of the edge weight, and feeding back the updated edge weight to the graph structure; step 4, weighting and aggregating the messages from the adjacent nodes according to the edge weight, calculating the updated embedding of the variable nodes and the check nodes, and performing gated modulation combined with the check result; step 5, repeating steps 2 to 4 until a preset iteration number or a decoding convergence condition is reached, and mapping the final variable node embedding to a decoding result to realize LDPC code word recovery. By introducing the attention mechanism and the gated residual update into the message passing process, the application realizes adaptive modeling of the contribution degree of different edge messages, dynamically remembers the historical state, thereby improving the decoding performance and the convergence speed; meanwhile, the application can effectively reduce the bit error rate and is suitable for high-speed reliable data transmission scenarios in a 5G / 6G wireless communication system.

A channel coding method and apparatus. In the method, a sending apparatus performs low-density parity-check code (LDPC) coding on an input bit sequence on the basis of a first base graph that includes a first core matrix and corresponds to a first initial transmission code rate, so as to obtain a coded bit sequence, wherein the first base graph is one of N base graphs; the N base graphs further comprise a second base graph; the second base graph includes a second core matrix and corresponds to a second initial transmission code rate; N is an integer greater than or equal to 2; elements in the first base graph are zero elements and non-zero elements, and elements in the second base graph are zero elements and non-zero elements; the number of rows of the first base graph is equal to the number of rows of the second base graph, and the number of columns of the first base graph is equal to the number of columns of the second base graph; the second initial transmission code rate is less than the first initial transmission code rate; and the number of rows of the second core matrix is greater than the number of rows of the first core matrix. The method can reduce the complexity of channel coding and channel decoding.

Embodiments of the present invention relate to a communication method, a communication device, and a communication system. The communication method is applied to a first device, and comprises: determining a first radio frame, the first radio frame comprising first identification information, and the first identification information identifying whether the first device supports a low-density parity-check code (LDPC) data encoding mode having a codeword length of 3844 bits; and sending the first radio frame. The first identification information is used for identifying whether the first device supports the LDPC data encoding mode having the codeword length of 3844 bits, so that a 2×LDPC transmission rule is used in data transmission, thereby improving data transmission efficiency and meeting service transmission requirements.

Embodiments of the present application provide a method for communication, a device, a storage medium, and a program product. In the method, a decoding apparatus decodes a low density parity check (LDPC) code on the basis of a belief propagation (BP) algorithm to obtain an initial bit sequence that does not satisfy a parity-check equation set. In addition, the decoding apparatus performs multiple bit flipping operations on a predetermined bit range of the initial bit sequence to obtain a plurality of flipped bit sequences. In one bit flipping operation, at least one bit in the predetermined bit range is flipped. In addition, the decoding apparatus performs LDPC encoding on the plurality of flipped bit sequences to obtain a plurality of candidate bit sequences. Furthermore, the decoding apparatus determines, from among the plurality of candidate bit sequences, a target bit sequence meeting a predetermined condition as a decoding result of the LDPC code. In this way, a certain degree of randomness is introduced by performing bit flipping within the predetermined bit range, thereby resisting the influence of noise or interference, improving decoding performance, and reducing complexity.

The present disclosure provides coding and decoding methods, a communication device, and a storage medium. The coding method, applied to a first transmission node, includes: determining a base matrix for low density parity check (LDPC) coding from a preset base matrix set; performing LDPC coding on original data according to the base matrix, so as to obtain coded data; transmitting the coded data to a second transmission node; wherein the base matrix includes two kinds of elements: an element indicating an all-zero square matrix, and an element indicating a cyclic shift of an identity matrix; the base matrix set includes at least two non-empty subsets of base matrices, and all base matrices in each subset of the at least two non-empty subsets of base matrices have a same coding rate.

The invention discloses a switch division multiple access passive random access method and system based on protograph joint information source channel coding, and relates to the technical field of communication, and the method comprises the steps: carrying out joint information source channel coding based on protograph low density parity check codes on binary information source sequences of a plurality of activated users, and determining corresponding code word sequences; selecting a plurality of check bits from each code word sequence to respectively construct a switching mode control sequence, and correspondingly mapping the switching mode control sequence into an activated decimal switching mode index value; selecting a switching mode from a preset switching mode matrix according to an associated activation decimal switching mode index value for a modulation sequence generated by modulation of each codeword sequence, mapping the selected switching mode into a sending symbol, and sending the sending symbol in a superposed manner; and detecting and decoding the received symbol sequence, and outputting a decoded signal source sequence of each activated user. Based on the scheme, efficient and reliable transmission of non-uniform information sources in a large-scale machine type communication scene is realized.

The invention discloses a channel coding method and device, and the method comprises the steps that a transmitting device carries out the LDPC coding of an input bit sequence based on a first base graph which corresponds to a first initial transmission code rate and comprises a first core matrix, and obtains a coded bit sequence; wherein the first base graph is one of N base graphs, the N base graphs further comprise a second base graph, the second base graph comprises a second core array and corresponds to the second initial code transmission rate, and N is an integer larger than or equal to 2. The elements in the first base graph are zero elements and non-zero elements, and the elements in the second base graph are zero elements and non-zero elements. The row number of the first base graph is equal to that of the second base graph, and the column number of the first base graph is equal to that of the second base graph. The second initial code transmission rate is smaller than the first initial code transmission rate, and the line number of the second core array is larger than the line number of the first core array. The method can reduce the complexity of channel coding and channel decoding.

Input data is received for storage by a system. The input data is encoded using a low-density parity-check (LDPC) matrix to generate encoded data, wherein the LDPC matrix is selected from a plurality of LDPC matrices, each of the plurality of LDPC matrices having a common size and a unique degree distribution. The encoded data is then stored on a memory device of the system.

A memory subsystem is configured to encode data using error-correcting codes and erasure codes for storing data in memory cells, and configured to decode data retrieved from the memory cells. For example, data cells of a predetermined size are individually encoded using the error-correcting codes (e.g., low-density parity-check (LDPC) codes) to generate parity-check data of a first layer. The erasure codes are used to cross-encode symbols within the data cells. Parity-check symbols of a second layer are calculated based on the erasure codes. The error-correcting codes can also be used to encode a set of parity-check symbols having a total size equal to the predetermined size to generate parity-check data containing the parity-check symbols.

A method of wireless communication includes sending, from a first device to a second device, first capability information identifying at least one code rate supported by a first low density parity check (LDPC) code, encoding a signal based on the first capability information and the first LDPC code in response to sending the first capability information, and sending the signal encoded based on the first capability information and the first LDPC code.

The invention belongs to the technical field of wireless multi-carrier communication and signal processing, and particularly discloses an LDPC (Low Density Parity Check) assistance-based iterative channel estimation method, which comprises the following steps of: performing LDPC low density parity check code coding, offset quadrature amplitude modulation and filter group multi-carrier modulation on information at a transmitting end; at a receiving end, initial channel estimation is calculated based on pilot symbols, interpolation is carried out, and initial channel estimation values at all data symbol positions are obtained; performing hard decision re-modulation reconstruction to obtain a reconstructed symbol after the data symbol is subjected to balanced demodulation by using the demodulation signal; calculating the updated channel estimation according to the receiving symbol and the reconstruction symbol; and combining the initial channel frequency response estimation value at the pilot frequency position and the updated channel estimation value at the data symbol position, carrying out Gaussian filtering processing on the combined channel estimation value, and outputting a final full frequency domain channel estimation value. According to the invention, the channel estimation accuracy of the FBMC-OQAM system can be effectively improved.

The present disclosure relates to apparatuses, systems, and methods for detecting and mitigating oscillations in a bit flip decoder associated with non-volatile memory. An example method includes receiving a noisy codeword based on a transmitted codeword, the transmitted codeword generated according to a low-density parity-check code; performing a first plurality of decoding iterations on the noisy codeword, the first plurality of decoding iterations including performing a message passing algorithm in a first order; based on completion of the first plurality of decoding iterations, computing a plurality of syndrome values and a plurality of bit flip counts corresponding to the first plurality of decoding iterations; determining that the plurality of syndrome values and the plurality of bit flip counts are periodic, the period being less than a predetermined threshold; and performing a subsequent decoding iteration on the noisy codeword, the subsequent decoding iteration including performing the message passing algorithm in a second order different from the first order.

An apparatus may include a transmitter and one or more processors configured to identify a code rate of a low-density parity-check (LDPC) code, receive, by an LDPC encoder, a set of information bits and encode, using the code rate, the set of information bits to generate a set of encoded bits and a set of parity bits, generate, from the set of encoded bits, a matrix of bit arrays, discard one or more parity bits from the set of parity bits to generate a parity bit array with a size equal to a number of column of the matrix, generate a bit array by concatenating (1) one or more bit arrays selected from the matrix of bit arrays and (2) one or more bits selected from the parity bit array corresponding to the one or more bit arrays, and modulate, by a modulator, the bit array to generate modulated data.

The application discloses a kind of underwater acoustic communication method, device, electronic equipment and system, the underwater acoustic communication method includes: obtaining first communication data;The first communication data is encoded by low-density parity-check code, and coding data is obtained;The carrier modulation is carried out to the coding data, and first modulation signal is obtained;The sound track angular momentum modulation is carried out to the first modulation signal, and second modulation signal is obtained;The second modulation signal is sent to receiving end by underwater acoustic channel.This application solves the technical problem that underwater acoustic communication spectrum utilization is lower.

The application discloses a layered decoding method and device, a terminal equipment and a medium, wherein the method comprises the following steps: performing column reordering on a low-density parity-check code (LDPC) check base matrix to obtain a reordered check base matrix; performing layered reordering on the reordered check base matrix to obtain an optimal check base matrix; and decoding soft information to be decoded according to the optimal check base matrix to obtain corresponding decoding information. By using the application, the technical problems in the prior art, such as high QC-DPLC decoding implementation complexity, difficulty in meeting the requirements of link transmission delay and throughput, and the like, can be solved.

Methods and systems for improving performance of a decoder in a memory device are described. An example method includes receiving a noisy codeword that is based on a transmitted codeword generated from a low-density parity-check (LDPC) code, and determining, based on the noisy codeword, a ones count and a checksum. The method further includes determining, based on the ones count and the checksum, an asymmetric ratio, a first log-likelihood ratio (LLR) value indicative of a bit being zero-valued, and a second LLR value indicative of the bit being one-valued. Then, the method includes generating an LLR sequence by applying the first LLR value and the second LLR value to each element of the noisy codeword, and performing a hard decoding operation on the LLR sequence to generate a candidate version of the transmitted codeword. An example system implements the above-described method using one or more processors.

The invention relates to a system and a method for concurrent decoding of a product boosted low density parity check (LDPC) code. In some embodiments, an apparatus may include a receiver and one or more processors. The one or more processors may be configured to identify a low density parity check (LDPC) code corresponding to a bipartite graph including a set of edges connected between a first set of nodes and a second set of nodes. The one or more processors may be configured to generate a first set of messages and a second set of messages using the encoded data. The one or more processors may be configured to concurrently communicate the first set of messages with a first subset and the second set of messages with a second subset using the bipartite graph. The one or more processors may be configured to identify decoded data based at least on processing of the first set of messages and the second set of messages.

A wireless communication method by a first device, the method includes transmitting, to a second device, first capability information that identifies at least one code rate supported by a first low density parity check (LDPC) code, and receiving a signal that is encoded based on the first capability information and the first LDPC code.

The embodiment of the invention provides a communication method and device, a storage medium and a program product. In the method, a decoding device decodes a low density parity check (LDPC) code based on a belief propagation (BP) algorithm to obtain an initial bit sequence which does not meet a check equation set. Further, the coding device obtains a plurality of candidate bit sequences based on performing a plurality of bit flipping operations on the initial bit sequence. In one bit flipping operation, at least one bit of the initial bit sequence is flipped. In addition, the decoding device determines a target bit sequence satisfying a predetermined condition from the plurality of candidate bit sequences as a decoding result of the LDPC code. The belief propagation algorithm can comprise BP, Min-Sum and other algorithms. The initial bit sequence can be a bit sequence obtained after the value of the variable node obtained by BP decoding is subjected to hard decision. Therefore, certain randomness is introduced in a bit flipping mode, so that the influence of noise or interference is resisted, and the decoding performance is improved.

The application discloses a signal decoding method and a computer storage medium. The method comprises the following steps: after 2048-bit data obtained by demodulating a 512-pulse amplitude modulation (PAM16) signal is obtained, log-likelihood ratio (LLR) values of 94 continuous bits of the 2048-bit data starting from the 1627th bit are configured as ideal LLR values in a noise-free state; and low-density parity-check code (LDPC) decoding is performed on the configured 2048-bit data.

The embodiment of the invention provides a communication method and device, a storage medium and a program product. In the method, a decoding device decodes a low density parity check (LDPC) code based on a belief propagation (BP) algorithm to obtain an initial bit sequence which does not meet a check equation set. In addition, the decoding device performs a plurality of bit flipping operations on a predetermined bit range of the initial bit sequence to obtain a plurality of flipped bit sequences. In one bit flipping operation, at least one bit in a predetermined bit range is flipped. In addition, the decoding device performs LDPC encoding on the plurality of flipped bit sequences to acquire a plurality of candidate bit sequences. In addition, the decoding device determines a target bit sequence satisfying a predetermined condition from the plurality of candidate bit sequences as a decoding result of the LDPC code. Therefore, certain randomness is introduced in a mode of performing bit flipping in a preset bit range, so that the influence of noise or interference is resisted, the decoding performance is improved, and the complexity is reduced.

A method for communication, a device, a storage medium, and a program product. In the method, a decoding apparatus decodes a low density parity check (LDPC) code on the basis of a belief propagation (BP) algorithm to obtain an initial bit sequence that does not meet a check equation set. In addition, the decoding apparatus obtains a plurality of candidate bit sequences on the basis of performing a plurality of bit flipping operations on the initial bit sequence. In one bit flipping operation, at least one bit of the initial bit sequence is flipped. Furthermore, the decoding apparatus determines, from among the plurality of candidate bit sequences, a target bit sequence, which meets a predetermined condition, to serve as a decoding result of the LDPC code. The BP algorithm may include algorithms such as BP and Min-Sum. The initial bit sequence may be a bit sequence obtained after hard decision is performed on the value of a variable node obtained by means of BP decoding. In this way, certain randomness is introduced by means of bit flipping, thereby counteracting the influence of noise or interference, and improving the decoding performance.

A data processing method and an apparatus, relating to the technical field of communications. In the method, a first communication apparatus adjusts a distribution matcher code rate to a second distribution matcher code rate RDM2, then performs distribution matching processing on an information bit sequence on the basis of the second distribution matcher code rate RDM2 to obtain a second bit sequence, then codes the second bit sequence on the basis of a low density parity check code to obtain a third bit sequence, and modulates on the third bit sequence to obtain a first symbol sequence. The implementation of adjusting the distribution matcher code rate to reduce as much as possible the number of shortened bits of a sequence to be coded in embodiments of the present application can ensure the integrity of a base graph, which helps to improve coding / decoding performance, and further helps to improve communication performance.

Embodiments of the present application provide a method for communication, a device, a storage medium, and a program product. In the method, a decoding apparatus decodes a low density parity check (LDPC) code on the basis of a belief propagation (BP) algorithm to obtain an initial bit sequence that does not satisfy a parity-check equation set. In addition, the decoding apparatus performs multiple bit flipping operations on a predetermined bit range of the initial bit sequence to obtain a plurality of flipped bit sequences. In one bit flipping operation, at least one bit in the predetermined bit range is flipped. In addition, the decoding apparatus performs LDPC encoding on the plurality of flipped bit sequences to obtain a plurality of candidate bit sequences. Furthermore, the decoding apparatus determines, from among the plurality of candidate bit sequences, a target bit sequence meeting a predetermined condition as a decoding result of the LDPC code. In this way, a certain degree of randomness is introduced by performing bit flipping within the predetermined bit range, thereby resisting the influence of noise or interference, improving decoding performance, and reducing complexity.

The embodiment of the invention discloses a compression method and device for shipborne laser radar data. The method comprises the following steps: receiving n-dimensional floating point data acquired by a shipborne laser radar; mapping the n-dimensional floating point data into n-dimensional continuous value potential representation through a depth encoder network; a structured quantization module based on protograph low-density parity check code belief propagation is adopted to carry out quaternary quantization on the n-dimensional continuous value potential representation, and quaternary code words are generated; k-dimensional information bits are extracted from the quaternary code words, and a compressed sequence for the shipborne system is generated. Therefore, by utilizing the scheme provided by the embodiment of the invention, the floating-point number is expressed as the quaternary site, a unit point is used for bearing more information, and the information characterization and storage efficiency is improved, so that the high-real-time data compression requirement of the automatic driving system is met.

A distributed quantum computing system 100, e.g. a quantum memory, comprises: quantum computing units 102 of qubits; quantum networking units 104, each coupled to qubits on the quantum computing units and being configured to selectively couple each qubit to a fixed number of outputs; entanglement units 106, each having inputs to receive signals from the quantum networking units 104 and configured to entangle the received signals; a fixed coupling network 110 comprising predefined network pathways between outputs of the quantum networking units and the inputs of the entanglement units; and a control system 108 configured to control the plurality of the quantum networking units 104 to entangle qubits of the quantum computing units according to a topology associated with an error correcting code. The networking units 104 comprise photonic integrated chips to selectively couple each qubit to the fixed number of outputs. Network pathways may comprise optical fibers. The topology may be divided into tiles with connections such that the number of connections between tiles is minimised. Entanglement units 106 comprise performing Bell state measurements. The error-correcting code may be: low-density parity-check, qLDPC; hyperbolic or semi-hyperbolic; Floquet. [figure 1]

A method for decoding data includes determining that a codeword received from a memory device has errors and assigning responsive to the determining, a reliability value to bits of the codeword for a low-density parity check (LDPC) code. The LDPC code employs an irregular H matrix to decode data. The method includes iteratively executing decoding operations until a termination condition is met. The decoding operations include determining whether to skip a reliability update for a selected bit in the codeword based on a collated skipping pattern, a column weight of the selected bit and an iteration count of the decoding operations and omitting updating of the reliability value responsive to the selected bit being skipped. The decoding operations include determining whether each parity check defined in the LDPC code is satisfied. The method further includes outputting a corrected codeword based on final reliability values for bits in the codeword.