18results about "Data representation error detection/correction" patented technology

The invention relates to the technical field of computers, and discloses an information source coding matrix data processing method based on a modified conjugate gradient algorithm. According to the method, sparsity constraint and a fixed-point quantization mechanism are fused in iterative optimization, and a sparse fixed-point coding matrix meeting hardware deployment requirements is directly generated through gradient shielding, correction conjugate parameter calculation and Armijo criterion line search and synchronous execution of hard threshold sparseness and fixed-point quantization after each update. According to the method, the sparsity constraint and the fixed-point quantization mechanism are embedded in the iteration process of the modified conjugate gradient algorithm, so that end-to-end alignment of coding matrix optimization and hardware deployment requirements is realized.

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.

This invention relates to the field of computer technology and discloses a method for processing source coding matrix data based on a modified conjugate gradient algorithm. This method integrates sparsity constraints and fixed-point quantization mechanisms in iterative optimization. Through gradient masking, modified conjugate parameter calculation, and Armijo criterion line search, and by synchronously performing hard-threshold sparsification and fixed-point quantization after each update, it directly generates a sparse fixed-point coding matrix that meets hardware deployment requirements. This invention achieves end-to-end alignment between coding matrix optimization and hardware deployment requirements by embedding sparsity constraints and fixed-point quantization mechanisms within the iterative process of the modified conjugate gradient algorithm.

The present disclosure relates to a channel coding method and device, electronic equipment, storage medium and computer program product, the method comprising: at a data sending end, encoding a first k-ary remainder vector based on a target RRNS encoder to obtain a first n-ary remainder vector; transmitting the first n-ary remainder vector from the data sending end to a data receiving end using a target channel; at the data receiving end, obtaining a second n-ary remainder vector from the target channel, and decoding the second n-ary remainder vector based on a target RRNS decoder to obtain a third n-ary remainder vector, the target RRNS decoder comprising at least one target RRNS encoder, and the third n-ary remainder vector being obtained after error correction of the second n-ary remainder vector. The embodiments of the present disclosure are effectively applicable to high-performance low-latency data transmission scenarios, and the decoding process can reuse the encoder logic, thereby increasing the hardware circuit reusability and expandability.

A method for decoding includes, in a decoder 20 of an error correction code (ECC), receiving, in a buffer 24, a codeword 50 of the ECC containing a plurality of symbols, the codeword being misaligned with one or both boundaries of the buffer. In the buffer, one or more bits that do not belong to the codeword are zeroed. One or more syndromes are computed for the codeword across both the codeword and the zeroed bits. Based on the calculated syndromes, locations of one or more erroneous symbols are identified in the codeword, and the erroneous symbols are corrected in the identified locations to restore an erroneous version of the codeword. The method further includes compensating for misalignment between the codeword and the buffer during calculation of the syndrome or during identification of the location of the erroneous symbol.

The invention provides a pre-coding method with soft output. The pre-coding method comprises the following steps: step 1, establishing an inter-symbol interference (ISI) channel model and a Thomlinson-Harat Hammer pre-coding (THP) algorithm; step 2, establishing a soft output Viterbi SOVA equalization algorithm; and step 3, establishing an equalization scheme of combining THP precoding with soft output with an SOVA algorithm. The problem that an existing precoding scheme cannot be adapted to a forward error correction code FEC soft decision decoding scene is solved. Compared with the existing scheme, the scheme can significantly improve the balance performance of the system and the error correction performance of the forward error correction code after FEC decoding under the condition of only increasing a small amount of calculation complexity.

In one aspect, a method comprises: receiving a data transmission containing at least one orthogonal frequency division multiplexing (OFDM) packet from a second wireless device in a first wireless device; processing the at least one orthogonal frequency division multiplexing (OFDM) packet to recover data and provide the data to a host processor of the first wireless device; encoding at least one decoded symbol of the at least one orthogonal frequency division multiplexing (OFDM) packet with forward error correction encoding in the first wireless device; processing the encoded at least one decoded symbol to recover at least one corresponding transmitted symbol of the at least one OFDM packet; and determining a distance estimate between the first wireless device and the second wireless device, at least partially based on the corresponding transmitted symbol.

A computer-implemented method (100) for error correction encoding of source data transmitted in a communication network, where the transmitted data comprises tri-state qubits. The method comprises determining (101) a maximum number of transmission errors to be corrected in each codeword. The method further comprises creating (102) a strictly layered asymmetric graph of the words constituting the potential codeword, where nodes of the graph represent the words, and if the first word can become the second word by a transmission error, the first word is connected to the second word by a directed edge towards the second word. The method comprises selecting (103) a codeword from a lowest non-empty layer of the graph and adding (103a) the selected codeword to a codeword list. The method finally comprises encoding (104) the source data using the selected codeword from the list of codewords and initiating (105) a transmission of the encoded data.

A computer-implemented method (100) for error correcting encoding of source data for transmission in a communications network, wherein the transmission data comprises qutrits. The method comprises determining (101) a maximum number of transmission errors to correct in each codeword. The method further comprises creating (102) a strictly layered, asymmetric graph of words constituting potential codewords wherein the nodes of the graph represent words and a first word is connected to a second word with a directed edge towards the second word iff the first word can turn into the second word by one transmission error. The method comprises selecting (103) a codeword from the lowest non-empty layer of the graph and adding (103a) the selected codeword to a list of codewords. The method finally comprises encoding (104) the source data using the selected codewords from the list of codewords and initiating (105) a transmission of the encoded data.

The disclosed communication system includes a Dynamic Multiple Input / Multiple Output Transmission System (DMTS) module, and an adaptive forward error correction (FEC) module. The FEC module includes a transmission module for receiving first packets and commands from the DMTS module, generating a parity check for n number of the first packets, and retransmitting the first packets with the parity check to a channel manager in a transmission direction. The FEC module also includes a receive module for receiving second packets from the channel manager in a receive direction. The DMTS controls when a parity check is sent for a given flow. The parity check may be sent across multiple channels, and the FEC module can be enabled or disabled for each traffic flow.

A method for operating a quantum error correction (QEC) code on a quantum computing system (QCS) is disclosed. The QCS includes a set of qubits and a set of couplers. An indication of a set of dropouts is received. Each dropout corresponds to a qubit that is non-functional or a coupler that is non-functional. The dropouts define a set of non-functional qubits, a set of functional qubits, a set of non-functional couplers, and a set of functional couplers. The QEC code is generated based on a set of heuristics, the set of functional qubits, and the set of functional couplers. The QEC code operates on the functional qubits. Each functional coupler provides a coupling between a pair of functional qubits. A quantum algorithm is executed that includes employing the QEC code to protect a set of logical qubits formed by the first subset of functional qubits from logical errors.

The present disclosure relates to a redundant residue number system (RRNS) channel encoder, a RRNS channel decoder, a RRNS channel encoding method, a RRNS channel decoding method, an electronic device, and a storage medium. The RRNS channel encoder corresponds to a modulus set including k information moduli and n-k redundancy moduli. The RRNS channel encoder includes an input module configured to receive a first k-residue vector including k information residue components; a first to (k-1)-th modulus operation module configured to determine k weights based on the k information residue components and the k information moduli; a k-th modulus operation module configured to determine n-k check residue components based on the k information moduli, the k weights, and the n-k redundancy moduli; and an output module configured to determine a first n-residue vector based on the k information residue components and the n-k check residue components, and send the first n-residue vector to a target channel. The embodiments of the present disclosure can reduce the complexity of digital circuit implementation of the RRNS channel encoder.

The invention discloses an information set decoding method for a polynomial memory, and the method is used for solving a core mathematics problem, namely a syndrome decoding problem, in anti-quantum cryptography based on coding. Therefore, in order to solve the problem that an existing information set decoding algorithm is not suitable for an actual scene due to exponential increase of space complexity in order to reduce time complexity, a parallel collision search technology is introduced through random permutation, partial Gaussian elimination, parallel collision search and weight check, so that the algorithm is more efficient. According to the method, only polynomial-level memory consumption is needed in the whole execution process, meanwhile, compared with a classic polynomial memory Prange algorithm, the calculation time complexity is remarkably reduced, and a more efficient and more practical attack algorithm tool is provided for parameter selection and safety evaluation of an anti-quantum cryptography system based on coding.

Aspects and implementations include systems and techniques for encryption and decryption of error-corrected codewords for combined protection against corruption of data and adversarial attacks, including obtaining a block of data that has a first plurality of symbols, generating, based on the first plurality of symbols, a second plurality of symbols, wherein the second plurality of symbols includes one or more error correction symbols for the first plurality of symbols, encrypting the second plurality of symbols using a set of symbol-level ciphers (SLCs) to obtain an encrypted plurality of symbols, and using the encrypted plurality of symbols in a computer operation.

The invention provides a forward error correction decoding method, system and device and a readable storage medium. The method comprises the following steps: receiving to-be-decoded data from an Ethernet interface, and determining a to-be-exponentiated exponent needing to be subjected to finite field multiplication; mapping the exponent to be exponentiated into a decoding address value in a finite field; determining a finite field fragment to which the decoding address value belongs; and calculating the offset of the decoding address value relative to the initial address of the finite field fragment to which the decoding address value belongs, and determining a finite field multiplication result required by decoding based on the offset. Compared with the prior art, the method has the advantages that the storage requirement is greatly reduced, and the table item area is optimized; a critical path is shortened, and the time sequence margin of a high-speed interface is remarkably improved; and meanwhile, multi-code-rate dynamic configuration and multi-port time division multiplexing are supported, so that N-port resource consumption is optimized from linear growth to sub-linear growth, and the core problem that the area, the time sequence and the compatibility cannot be considered in the prior art is solved.

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.

According to the lightweight Hamming code encoding and decoding error correction acceleration method under the RISC architecture, a Hamming code assembly instruction is defined under the RISC-V architecture, encoding and decoding error correction of the lightweight Hamming code is executed from an instruction-level error correction primitive, an object needing encoding and decoding error correction can be selected from the register-level granularity, the object is started from nothing to thing and is started according to needs, overall hard wiring waste is avoided, and the error correction speed of the lightweight Hamming code is increased. The flexibility is high, a software algorithm is replaced by a special instruction, cycle loss caused by conditional branches, data dependence, software circulation, cache and the like is avoided, the method is not limited by processor architecture factors, the number of pipeline cycles is greatly reduced, and the execution efficiency is greatly improved; in a coding and decoding error correction link, a coding and decoding error correction task is distributed to an idle coprocessor based on a label, after a packet is matched with the label, the task is returned to a distribution link according to a first-in first-out principle, coding and decoding error correction is completed by a mechanism of'out-of-order completion and sequential submission ', and high-throughput parallel processing is realized on the premise of ensuring accuracy and orderliness. And the execution efficiency is further improved.

A method, system, and ASIC chip for comparing a bit error rate (BER) to a forward error correction (FEC) threshold to determine a Q margin for a codeblock; wherein the BER corresponds to the number of errors in a given amount of data; where a codeblock of a FEC corresponds to the given amount of data; wherein the FEC threshold corresponds to the maximum amount of errors per codeblock that the FEC is able to remove per given amount of data; wherein the Q margin corresponds to a difference between the BER and the FEC threshold.