175 results about "Parity-check matrix" patented technology

The invention provides an optical-electric hybrid ultra-low time delay communication method and system, and relates to the technical field of communication, and the method comprises the steps: outputting a global synchronous clock signal with clock jitter less than 1ppm, dynamically dividing micro time slot resources in an orthogonal frequency division multiplexing symbol period, and generating a dynamically adjusted micro time slot resource distribution result; calculating an optimal phase offset matrix of the metasurface intelligent reflecting surface through a depth deterministic strategy gradient algorithm to obtain an optimized electromagnetic wave propagation path; generating a global optimization check matrix by aggregating the locally trained lightweight error correction model gradient of each node to obtain a compensated data stream; and constructing a causal graph model dynamic pruning high-entropy path to minimize causal entropy, through multi-agent reinforcement learning, taking time delay-energy efficiency as a game target to decide an optimal modulation order and a subcarrier switching strategy, and obtaining an optimized stable communication link. According to the invention, high-reliability and low-delay communication basic support is provided for high-precision intelligent manufacturing.

The invention belongs to the technical field of communication, and particularly relates to a multiplication active code decoding method based on an SO-ORBGRAND decoder. The SO-ORBGRAND decoder outputs soft information by calculating a correct posterior probability of a conjecture code word sequence, and high-performance decoding is realized through soft information exchange and optimization processing between the row decoder and the column decoder. In the iteration process, a method for judging the validity of the code word through the check matrix is designed by utilizing the polarization characteristic of the multiplication active code, so that the iteration is supported to jump out in advance to reduce the complexity. The invention provides a multiplication active code decoding algorithm based on an SO-ORBGRAND decoder, and compared with various non-system multiplication active code decoding algorithms and the performance of traditional long-code polarization codes, the method has remarkable advantages in error correction performance; a method for judging the validity of the code word through the check matrix by utilizing the polarization characteristic design of the multiplication positive code is provided, the complexity is reduced while the judgment success rate is improved, and the implementation overhead is reduced.

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.

The embodiment of the invention provides a coding and decoding method and device and a storage medium, relates to the technical field of communication, and can reduce the storage space requirement of coding. The method comprises the steps that a parity check matrix is determined, the dimension of the parity check matrix is determined based on the dimension of a binary extension matrix, the binary extension matrix is obtained by hashing an index matrix based on a lifting factor, and the lifting factor is determined based on the order of a binary basic matrix, an information bit sequence and a non-binary low-density parity check code NB-LDPC code; and according to the parity check matrix or a generation matrix corresponding to the parity check matrix, performing NB-LDPC coding on the information bit sequence to obtain a coding sequence.

Provided are an encoding method and apparatus, a decoding method and apparatus, and a storage medium. The encoding method comprises: determining a parity check matrix, wherein the dimension of the parity check matrix is determined on the basis of the dimension of a binary extended matrix, the binary extended matrix is obtained by hashing an exponential matrix on the basis of a lifting factor, and the lifting factor is determined on the basis of a binary fundamental matrix, an information bit sequence, and the order of a non-binary low density parity check code (NB-LDPC); and performing NB-LDPC encoding on the information bit sequence on the basis of the parity check matrix or a generator matrix corresponding to the parity check matrix, to obtain an encoding sequence.

The invention discloses a flash memory error correction method and system based on adaptive learning, and relates to the technical field of data storage.The flash memory error correction method comprises the steps that flash memory voltage distribution and error code positions are collected in real time, and dynamic feature vectors are generated in combination with environmental parameters; constructing a hypergraph neural network based on the dynamic feature vectors, obtaining error propagation risk scores of the storage areas, and generating a priority list; based on the priority list, the check connectivity of the low-density parity check matrix is adjusted through matrix reconstruction, and a sparse check matrix is formed; an initialization parameter and a solution vector are generated based on the decoder ready state signal, sampling iteration and threshold judgment are carried out, and a decoding result is output; and when decoding fails, performing multi-device parameter updating by adopting aggregation optimization, and performing decoding again to output final correction data. According to the method, collaborative error correction is optimized through multi-device parameter aggregation, so that the limitation of single-device decoding is solved, the global error correction performance is optimized, and the fault-tolerant capability is enhanced.

A memory device and method for a partial checksum calculation using a sub-matrix with flexible media coverage inside of a memory device (i.e., NAND) of a memory system. The memory device includes: a plurality of memory cells; a control circuit configured to read a codeword sequence from the plurality of memory cells, and determine a sub-matrix including multiple non-zero circulants selected from particular matrix rows of a parity check matrix used in a controller of the memory system, the multiple non-zero circulants including non-zero row circulants for each matrix row; and a partial checksum calculator configured to perform a partial checksum calculation on a syndrome sequence based on the codeword sequence and the sub-matrix.

Transformer neural network based decoder for decoding Quantum Error Correction Codes (QECC), comprising, an input layer, a plurality of decoding layers, and an output layer. The input layer is adapted to receive initial noise estimation computed by a noise estimator for noise injected to syndrome bits of codewords encoded using QECC and transmitted over transmission channel(s) subject to interference, and create embeddings for the syndrome bits. The decoding layers adapted to compute an estimated logical operator matrix of each codeword, each comprises a self-attention layer constructed according to a mask indicative of a relation between the embeddings derived from a parity-check matrix of the error correction code. The plurality of decoding layers are trained using a combined loss function directed to minimize LER, BER, and error rate of the noise estimator. The output layer is adapted to produce a vector representing predicted soft error of the codeword's logical operator matrix.

The invention discloses a flash memory controller and a flash memory access method. The flash memory controller includes a decoder that performs a decoding operation based on received information obtained by the flash memory and a parity check matrix of a quasi-cyclic low-density parity check code. The decoder comprises a variable node module, a V2C shift module and a check node module which are coupled in series. The decoder further comprises a state data shifting module which is used for circularly shifting the state data of the check node module and then feeding back the state data to the check node module, and the state data shifting module is coupled with the check node module in parallel. The serial coupling only has three stages, so that the decoding iteration convergence speed is improved, and the flash memory access efficiency is further improved.

An ECC engine of a semiconductor memory device includes an ECC encoder and an ECC decoder. The ECC encoder generates parity data based on main data based on a primitive polynomial and stores a codeword including the main data and the parity data in a target page. The ECC decoder reads the codeword from the target page based on an address to generate a syndrome and corrects at least one error bit in the read codeword based on the syndrome by respectively applying different syndromes to a single bit error in the read codeword, adjacent bit errors and non-adjacent bit errors occurring in non-adjacent two memory cells in the target page. The ECC decoder generates the different syndromes based on a parity check matrix generated as a function of the primitive polynomial. The primitive polynomial has an alpha matrix as a solution belonging to a Galois field.

Memory controllers and memory systems including the same are disclosed. The memory controller is configured to control a memory module, the memory controller comprising: processing circuitry configured to: perform ECC decoding of a read codeword from the memory module using a first portion of a parity check matrix to generate a first syndrome and a second syndrome; determine a type of error in the read codeword based on the second syndrome and a decision syndrome, the decision syndrome corresponding to a sum of the first syndrome and the second syndrome; and output a decode status flag indicative of the type of error.

A semiconductor memory device includes an array of memory cells, an on-chip error correction code (ECC) engine, a link ECC engine. The link ECC engine receives, in a write operation, a first codeword including first main data and first link parity data from a memory controller, generates a first syndrome including a plurality of syndrome bits based on the first codeword and a first parity check matrix based on the first ECC, generates a decoding status flag indicating whether a transmission error is detected in the first codeword using a property of the first syndrome based on regularity of the first parity check matrix while decoding the first syndrome, corrects an error bit of the first codeword based on the decoded first syndrome, and provides the first main data of the corrected first codeword to the on-chip ECC engine.

The invention discloses an enhanced security digital signature method, system and device based on QC-MDPC and dual Hash, and a storage medium, and relates to the technical field of quantum digital signatures, the method comprises the following steps: based on security requirements and computing resources, selecting parameters to construct a parity check matrix, a disturbance matrix and a reversible permutation matrix, and selecting a Hash function and a decoding algorithm; generating a private key and a public key; carrying out Hash calculation on the message document based on the generated private key, and carrying out operation and decoding operation to generate a digital signature; calculating based on the digital signature and the generated public key, and judging whether the signature is valid or not; according to the method, quantum attacks can be resisted, the security of financial transactions, medical data, Internet of Things equipment communication and government affair information systems can be guaranteed, information is ensured to be real and complete, resources are reasonably utilized, and security support is provided for multi-industry digital transformation.

An LDPC encoder is described with memory for storing a parity check matrix and a calculation unit to encode information bits into a codeword with reference to the parity check matrix. The parity check matrix includes an information part matrix and a parity part matrix. In the parity part matrix, Z*Z sub-matrices are sub-matrices, other than a zero matrix, and are arranged in each of the m rows and m columns. A sub-matrix is a scaled cyclic matrix obtained by shifting elements of an identity matrix by one to the left and multiplying the shifted elements by a scaling element. Except for the scaled cyclic matrix, the remaining sub-matrices are a zero matrix or an identity matrix, and the scaling element is an element allowing the parity part matrix to satisfy a full rank condition on a Galois field.

The application discloses a quasi-cyclic low-density parity-check code decoding method, system, device and medium, acquires a predetermined parity-check matrix; adjusts the parity-check matrix into a target operation matrix composed of a unit matrix and a displacement matrix, the dimensions of the unit matrix and the displacement matrix are both p x p; acquires a target codeword to be decoded corresponding to a current decoding recursion number; splits the target codeword into target sub-codewords with a length of p; in the target operation matrix, determines a target operation sub-matrix corresponding to each target sub-codeword; performs parallel operation on the target sub-codewords and the target operation sub-matrix to obtain a syndrome value of the target codeword; determines a current decoding result of the current decoding recursion number based on the syndrome value, and determines a target decoding result based on the current decoding result. In the application, parallel operation is performed on the corresponding target operation sub-matrix and the target sub-codeword, the operation efficiency of the syndrome value can be improved, and the operation efficiency of the entire decoding method is further improved.

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a low density parity check (LDPC) code may include a parity check matrix (PCM) with a lifted parity submatrix. The lifted parity submatrix may include an upper-triangular portion having non-zero diagonal elements, a high-degree column portion, an all-zero portion, and a remaining portion, resulting in improved encoding efficiency. In some aspects, a transmitter may encode, in a first encoding operation, the upper-triangular portion and the high-degree column portion, and the transmitter may encode, in a second encoding operation, the all-zero portion and the remaining portion of the lifted parity submatrix. The encoded lifted parity submatrix may be transmitted from the transmitter to a receiver in a PCM as part of an LDPC code. Additionally, a base graph PCM structure may be included in the remaining portion of the lifted parity submatrix. Numerous other aspects are described.

This invention relates to network coding technology and discloses a network coding method based on maximum rank distance code. The method includes: performing network coding on transmitted data to obtain coded data; performing linear addition and multiplication on the coded data to obtain coded data packets; using a preset parity check matrix to perform error detection and location on the coded data packets to obtain an error matrix; and performing rank error correction on the coded data packets based on the error matrix to obtain the original source data. This invention also provides a network coding apparatus, device, and medium based on maximum rank distance code. This invention can reduce the amount of redundant data transmitted in the transmission network and maintain low latency and high data recovery success rate even in complex network environments.

In some implementations, an apparatus may include a transmitter and one or more processors. The one or more processors may be configured to identify, according to a code rate of 3 / 4 and a code block size of 3888 bits, a first binary parity check matrix for a quasi-cyclic-low-density parity-check (QC-LDPC) code. The first binary parity check matrix may correspond to a first exponent matrix having 144 values. The one or more processors may be configured to encode data using the first binary parity check matrix. The one or more processors may be configured to transmit the encoded data.

A method for generating a parity check matrix, and a communication apparatus. The method comprises: acquiring a base matrix, the base matrix comprising a first matrix, the first matrix being a matrix consisting of the first column to the tenth column and the first row to the fourth row of the base matrix, elements comprised in the first column of the base matrix being all non-zero elements, and the first column being a punctured column; and, on the basis of the base matrix, obtaining a parity check matrix of a non-binary low-density parity check (LDPC) code, the parity check matrix being used for LDPC coding or LDPC decoding. The elements comprised in the first column of the base matrix are all non-zero elements, and the first column is a punctured column, such that the code rate of the LDPC code corresponding to the base matrix provided in the method can reach 2 / 3. Compared with the prior art, the method improves the code rate of non-binary LDPC codes, thereby improving coding and decoding performance of non-binary LDPC codes.

An error correction circuit for a semiconductor memory device includes an error correction code (ECC) encoder and an ECC decoder. The ECC encoder generates parity data based on main data using an error correction code represented by a generator matrix, and stores a codeword including the main data and the parity data in a target page of a memory cell array. The ECC decoder reads the codeword from the target page as a read codeword based on an address provided from outside the semiconductor memory device, generates different syndromes based on the read codeword and a parity check matrix, the parity check matrix being based on the ECC, and applies the different syndromes to the main data in the read codeword to correct a single bit error when there is one in the main data, or to correct two bit errors when two bit errors occur in two adjacent memory cells in the target page.

In some implementations, an apparatus may include a transmitter and one or more processors. The one or more processors may be configured to identify, according to a code rate of 3 / 4 and a code block size of 3888 bits, a first binary parity check matrix for a quasi-cyclic-low-density parity-check (QC-LDPC) code. The first binary parity check matrix may correspond to a first exponent matrix having 144 values. The one or more processors may be configured to encode data using the first binary parity check matrix. The one or more processors may be configured to transmit the encoded data.

An apparatus may include a receiver and one or more processors. The receiver may receive log likelihood ratio (LLR) values corresponding to encoded data that is encoded using a low-density parity-check (LDPC) code. The one or more processors may identify a number of punctured parity bits corresponding to the encoded data, determine that the number of punctured parity bits is less than a threshold, and remove, from a first parity check matrix corresponding to the encoded data, one or more rows corresponding to the number of punctured parity bits to generate a second parity check matrix. The one or more processors may determine, using the LLR values and the second parity check matrix, that there is an error in the LLR values, and an LDPC decoder may decode, based at least on the determination, the LLR values to resolve the error.

The present disclosure relates to a 5G or 6G communication system for supporting a higher data transmission rate than a 4G communication system such as LTE. An encoding method performed by a transmission device of a communication system according to an embodiment of the present disclosure may comprise the steps of: identifying at least one parameter related to a convolutional code associated with a polarization-adjusted convolutional (PAC) code; on the basis of the at least one parameter, identifying a parity check matrix for an input binary vector of a polar code associated with the PAC code; on the basis of the parity check matrix, encoding a polar code concatenated with an outer code; and transmitting a codeword vector generated on the basis of the encoding.

This invention discloses a layered decoding method and apparatus for LDPC frames based on mutual information, relating to the field of digital signal transmission in the physical layer of wireless communication. The method includes the following steps: 1) Calculating the LLR value of a given codeword to be decoded, and performing Q-ratio specific-point quantization to maximize mutual information on the entire frame's LLR value; 2) Calculating the PP value of the Q-ratio specific-point quantized LLR value according to Bayes' formula; 3) Layering the PP values ​​of the LLR values ​​of the data to be decoded according to the coefficients of the parity check matrix H; 4) Calculating the information within the information node; 5) Performing parity check node update calculations according to the PMS decoding algorithm to obtain the information value outside the parity check node; 6) Updating the information node using the information value outside the parity check node; 7) Symbol decoding; 8) Calculating the syndrome according to H. If the result of the syndrome is 0 or the maximum number of iterations is reached, outputting the three-frame codeword result; otherwise, returning to step 3) for the next decoding iteration. This invention can effectively improve the decoding processing speed of each frame.

This disclosure describes systems, methods, and devices related to for low-density parity-check (LDPC) Wi-Fi coding and decoding. A device may identify a first base matrix to generate LDPC codewords of 1944 bits; identify a mask matrix to generate a second base matrix based on the first base matrix used to generate LDPC codewords of 3888 bits, the entries of the mask matrix having values of 0, 1, and −1; generate the second base matrix by multiplying each the first base matrix by the mask matrix, the entries of the second base matrix indicative of respective cyclic shifts to apply to an identity matrix; generate a parity check matrix by multiplying the second base matrix by the identity matrix; generate a LDPC codeword of 3888 bits based on the parity check matrix; and transmit a frame including the LDPC codeword.

The invention relates to a short code length QC-LDPC (Quasi-Cyclic Low-Density Parity-Check) code construction method based on a Stanley sequence and a genetic algorithm. According to the method, a Stanley sequence is used for forming first two rows of an index matrix meeting the condition that no four rings exist, then a genetic algorithm is used for searching a third row element which enables the index matrix to meet the requirements that the ring length is at least 8 and the number of trap sets is small, and therefore the index matrix with the girth length being at least 8 is obtained, the genetic algorithm can guarantee that the number of the trap sets is minimum, and the number of trap sets is small. And finally, the index matrix is expanded to obtain a parity check matrix of the index matrix, so that four rings and six rings do not exist in a Tanner graph of the check matrix, the number of trap sets is small, the storage space required by code words is small, and hardware implementation is easy. Simulation shows that compared with an HS-QC-LDPC code, an MT-QC-LDPC code and an SES-QC-LDPC code which have the same code rate and code length, the SS-QC-LDPC code constructed by the method has the advantages that the net coding gain is improved to a certain extent, and the constructed SS-QC-LDPC code has better waterfall region performance in a high signal-to-noise ratio region and has no obvious error leveling phenomenon.

An apparatus may include a transmitter and one or more processors. The one or more processors may be configured to identify, according to a code rate of 5 / 6 and a code block size of 7776 bits, a first binary parity check matrix for a quasi-cyclic-low-density parity-check (QC-LDPC) code, the first binary parity check matrix corresponding to a first exponent matrix. The one or more processors may be configured to encode data using the first binary parity check matrix. The transmitter may be configured to transmit the encoded data.

A decoder (30) for decoding low-density parity-check (LDPC) codewords. The decoder includes at least one core (10) and a memory (20) in which a number NC of predefined configurations are stored. The core is suitable for being dynamically configured with any one of the predefined configurations stored in the memory to decode an LDPC codeword using this configuration. The predefined configurations form a sub-group, in the strict sense, of 5G LDPC configurations defined in the 3GPP TS 38.212 standard. Each configuration corresponds to a triplet of three parameters {K, R, Z}, and to a parity matrix constructed according to at least a portion of these parameters. K is a message size encoded by the LDPC code, Z is an expansion factor of the parity matrix, and R is a code rate of the LDPC code.

Low density parity check (LDPC) codes for wireless communications are constructed to adapt to channel conditions. A method of encoding input bits by an LDPC code to obtain encoded bits is provided. A method of decoding the encoded bits is also provided. The LDPC code has a parity check matrix obtained by lifting a protograph matrix according to a lifting matrix, in which the lifting matrix is based on a polar kernel.