49results about "Other error detection/correction/protection" patented technology

Methods, systems, and devices for wireless communications are described. A user equipment (UE), may receive, from a network entity, an indication of a puncturing scheme for a spinal coding scheme based on a capability of the UE, where the puncturing scheme indicates a puncturing distribution for one or more symbols of one or more spines of the spinal coding scheme. The UE may receive a message encoded by the network entity according to the spinal coding scheme associated with the puncturing scheme. The UE may decode the message encoded according to the spinal coding scheme to obtain one or more message segments corresponding to the one or more symbols and to the one or more spines based on the puncturing distribution of the puncturing scheme.

An approach is proposed for processing a value determined from a set of N ternary memory cells, comprising the steps of: (i) reading the set of ternary memory cells and determining the ternary symbol H, M, or L contained in each ternary memory cell, (ii) determining a first binary sequence based on the ternary symbols H of the set of read ternary memory cells, (iii) determining a second binary sequence based on the ternary symbols H and M of the set of read ternary memory cells, (iv) determining a third binary sequence based on the first binary sequence and the second binary sequence, reducing the number of bits in the third binary sequence compared to the number of bits in the first binary sequence and the second binary sequence.(v) Determining a composite binary value based on the binary-coded first binary sequence and the binary-coded third binary sequence and (vi) processing the composite binary value.

Solutions are proposed related to error detection wherein (i) each byte of a second byte sequence is determined as a function of at least one byte of a first byte sequence, (ii) a byte of the second byte sequence is impermissible if it is not equal to an assigned byte of the first byte sequence and if no error of a predefined error set corrupts this byte to the assigned byte of the first byte sequence, and (iii) at least one error is detected if the second byte sequence is impermissible, the second byte sequence being impermissible if at least one byte of the second byte sequence is impermissible.

Described herein are systems and methods for encoding digital data into oligonucleotides and decoding the oligonucleotides back to digital data. The encoding and decoding schemes include inner codecs for converting digital data to bases and bases to digital data. The encoding and decoding schemes also include outer codecs that include error correction schemes.

The application discloses a finite field error correction encoding and decoding method and system for an integrated storage and calculation system, which is suitable for error correction tasks after sum and accumulation in analog in-memory calculation and error correction tasks of reading data from a general memory. The application uses non-binary q-order finite field operation to process input code words, uses a preprocessed generating matrix to obtain an encoding result belonging to the finite field and generate an error correction code, and restores at an output end, so that the error rate of in-memory calculation results is reduced and the reliability is improved. Based on the encoding and decoding method, the application discloses a corresponding decoding circuit system design, which is divided into a check node and a variable node, the connection between the check node and the variable node is defined by a check matrix, and belief propagation based on a finite field is adopted. After multiple iterations of belief propagation between the check node and the variable node, the error correction result converges and the final decoding result is obtained.

A communication device may include: a processor configured to perform a procedure comprising: receiving a first consensus check code from a first communication device; receiving a second consensus check code from a second communication device; generating a combination code by network encoding the first consensus check code and the second consensus check code; and instructing the transmission of the combination code to the first communication device and to the second communication device.

An electronic memory device includes a cyclic redundancy check (CRC) checker configured to receive received data and a CRC codeword including a received CRC code, derive a comparison CRC code from the received data, and determine whether the received CRC code and the comparison CRC code are the same; and an error position estimation data sampler configured to sample error position estimation data indicating an estimated position of an error in the received data when the received CRC code and the comparison CRC code are different, and transmit the error position estimation data to a CRC checker in which the CRC checker recalculates the comparison CRC code from the error position estimation data, and transmits the error position estimation data to the CRC checker. And correcting an error in the received data reflected by the error position estimation data when the received CRC code and the re-calculated comparison CRC code match.

This application discusses the use of unipolar low density sequences. A method includes determining that a sequence is a unipolar low-density sequence. The unipolar low-density sequence includes a number of 1, where the number of 1 defines a density. The density of the sequence is a low density because the density is at least two bits lower than equilibrium density 1. The example method also includes receiving the unipolar low-density sequence according to at least one of a transmission period / time resource and a frequency associated with a transmission configuration of at least a portion of the signal. A portion of the signal includes at least a preamble portion of a low-power synchronization signal or a low-power wake-up signal.

This application discloses a quantum error correction (QEC) decoding system and method, a fault-tolerant quantum error correction (FTQEC) system, and a chip, and relates to the field of quantum technologies. The QEC decoding system includes a plurality of error correction chips. The error correction chips are configured to: obtain error syndrome information of a quantum circuit; and decode the error syndrome information by running neural network decoders, to obtain error result information, a core operation of the neural network decoders being a multiply accumulate (MA) operation of unsigned fixed-point numbers obtained through numerical quantization. According to his application, for the system that uses the neural network decoders for QEC decoding, the core operation of the neural network decoders is the MA operation of unsigned fixed-point numbers obtained through numerical quantization, thereby minimizing the data volume and the calculation amount desirable by the neural network decoders, so as to better meet the requirement of real-time error correction.

A system (100) includes a test transmitter (102) including a pseudorandom bit sequence (PRBS) generator and a signal generation circuit. The PRBS generator is configured to generate a PRBS. The signal generation circuit is configured to generate a test signal comprising a repetition of a truncated portion of the PRBS such that a period of the repetition is shorter than a period of the PRBS.

Techniques for an optical receiver are disclosed. The optical receiver may include an optical digital signal processing (ODSP) device. The ODSP device may include: a photodiode operable to convert an optical signal into an electrical signal; a digital signal processor operable to generate a digital signal based on the electrical signal; a quantization component operable to generate a quantized output signal based on the digital signal; and a processing device. The processing device is operable to: measure one or more signal statistics of the digital signal; and identifying one or more quantization thresholds, wherein the one or more quantization thresholds are calculated based on the one or more signal statistics.

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.

A system and a method are disclosed for training an autoencoder. The method includes receiving, by an input of the autoencoder, a first bit sequence including a plurality of bit positions, determining, based on a first error probability associated with a first bit position of the plurality of bit positions, a first exponent value for the first bit position represented in a loss function, the first exponent value being proportional to the first error probability, and encoding, by the autoencoder or by a second autoencoder trained based on the first exponent value, a transmit signal.

A solution for correcting errors is proposed, wherein a bit group of n memory cells is read and n states are determined therefrom, wherein the n states are determined in a time domain for a k1-out-of-n code and for a k2-out-of-n code, where k1 is less than k2. Furthermore, for a read n-bit word, which is a non-code word instead of a code word of the k2-out-of-n code, the previously read n-bit code word of the k1-out-of-n code is used to determine possible erroneous bits in the read non-code word. Possible code words of the k2-out-of-n code are determined for the non-code word based on the possible erroneous bits, and error correction is carried out using an external error code based on the possible code words.

Provided in the present application are a polar code encoding or decoding method, and an encoding apparatus and a decoding apparatus. A set of first bit positions can be determined on the basis of a reliability sequence of a certain length of a polar code, wherein the set of first bit positions is used for indicating frozen bit positions in the reliability sequence, and the set of first bit positions comprises first bit positions belonging to an ith sub-block. In the first bit positions, the number of first bit positions the reliability of which is higher than the reliability of a second bit position of the ith sub-block is less than or equal to a threshold value, and the second bit position refers to a bit position in the ith sub-block that does not belong to the set of first bit positions and has the lowest reliability, wherein i is an integer, and i is greater than or equal to 0 and i is less than L, L being the number of sub-blocks included in the reliability sequence. By means of meeting the requirements, an information bit position set is determined, such that the number of new code patterns generated under rate matching can be reduced, thereby lowering the complexity of hardware implementation.

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.

To reduce computation time of quantum calculation.SOLUTION: An information processing device 10, when a quantum gate working for an encoded logic quantum bit is a rotary gate 2, sets a target rotation angle set in the rotary gate 2 as a designation rotation angle. The information processing device 10 generates a first logic quantum bit 4 having a predetermined accessory state, on the basis of the designation rotation angle. The information processing device 10 sets the first logic quantum bit 4, and the second logic quantum bit 5 working the rotary gate 2 as input, and executes probabilistic rotational operation of forward rotation of the designation rotation angle or reverse rotation having a sign opposite that of the designation rotation angle. Then, the information processing device 10, until the rotational operation becomes the forward rotation, while updating the designation rotation angle on the basis of the target rotation angle, repeats processing which generates the first logic quantum bit 4 and the processing which executes the rotational operation.SELECTED DRAWING: Figure 1

Described herein are systems, methods, and other techniques for performing forward error correction in a communication system. A set of data blocks to be transmitted over a wireless channel are received. Rows of a flexible matrix are formed using the set of data blocks based on arrival times of the set of data blocks, each of the rows corresponding to a different time window. A set of random parity blocks are computed by performing row-wise parity operations on the flexible matrix. A set of burst parity blocks are computed by performing column-wise parity operations on the flexible matrix in accordance with a burst parity computation scheme. The set of data blocks, the set of random parity blocks, and the set of burst parity blocks are transmitted over the wireless channel to a receiver.

The invention discloses a channel decoding method and device and a channel decoder. The method comprises the following steps: acquiring a received signal, an actual channel noise variance and a plurality of preset channel noise variances corresponding to a plurality of preset time steps; performing matching processing based on the actual channel noise variance and a plurality of preset channel noise variances corresponding to the plurality of preset time steps, and determining an initial time step; determining a de-noising time step sequence based on the initial time step and a preset time step; based on the received signal, the de-noising time step sequence and a preset time embedding converter model, performing de-noising processing to obtain a target original signal; and performing hard decision processing based on a preset threshold and the target original signal to obtain a target decoding value corresponding to the received signal. According to the method, the received signal can be initialized to a proper state of the diffusion time axis, and the received signal is gradually denoised based on the time step sequence by using the time embedding converter model, so that the physical consistency with a forward process is realized, and the decoding accuracy is improved.

The quantum computer system comprises a decoder apparatus and a register of quantum devices. The decoder comprises processing elements, PEs. The method comprises: receiving, at the decoder, syndrome d

The determination of a code word is proposed, wherein (i) a bit group of n memory cells is read and n states are determined therefrom, the n states being determined in a time domain for each of at least two k-out-of-n codes, the at least two k-out-of-n codes having different k, (ii) the fact of whether a code word is present is determined for each of the at least two codes on the basis of the states, and (iii) when at least one code word is present, the code word of the k-out-of-n code having the largest k is used.

Disclosed herein is a computer-implemented quantum error correction method for decoding errors in a quantum computer system. The quantum computer system comprises a decoder apparatus and a register of quantum devices. The decoder apparatus comprises a plurality of processing elements, PEs. The method comprises receiving, at the decoder apparatus, syndrome data representative of an error state of the quantum devices in the register of quantum devices. The syndrome data comprises a plurality of defects. The syndrome data is representable as a decoding hypergraph comprising a plurality of nodes connected by hyperedges representing error mechanisms associated with the plurality of quantum devices. The method further comprises performing, by the plurality of PEs, a clustering algorithm. The clustering algorithm comprises a plurality of steps. The clustering algorithm grows and merges clusters of nodes based on the number of defects in each cluster until a final cluster state is reached. The method further comprises determining, by the decoder apparatus, a correction for the error state based on the final cluster state. Each of the plurality of PEs is associated with a respective batch of nodes of the decoding hypergraph, each batch containing a plurality of nodes. Also, each PE of the plurality of PEs performs one or more first steps of the plurality of steps of the clustering algorithm by performing the first steps in respect of each of the nodes in its batch of nodes successively.

In one embodiment, techniques for adaptive forward error correction (FEC) in Low-Power Wide Area Networks (LPWANS) are disclosed. The techniques may include determining, by a process, for a block of messages transmitted through a computer network with forward error correction, whether any unrecovered data loss occurred during transmission; increasing, by the process, a level of forward error correction used to transmit through the computer network in response to unrecovered data loss; and / or decreasing, by the process, the level of forward error correction used to transmit through the computer network in response to no unrecovered data loss.

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.

To efficiently communicate information while maintaining high confidentiality in a network where eavesdropping, errors, and falsification occur.SOLUTION: A control device for a communication network having a plurality of nodes and links that each connect two of the nodes comprises: a first instruction unit 110 for instructing a source node among the plurality of nodes as to whether to perform MRD encryption when the source node performs transmission; a random number transmission unit 120 for transmitting a random number that corresponds to the maximum number of links that are likely to be eavesdropped to the source node when the source node is instructed by the first instruction unit to perform MRD encryption; and a second instruction unit 130 for instructing each of the plurality of nodes as to whether to perform OTP encryption when the node performs transmission to another node.SELECTED DRAWING: Figure 8

Described herein are systems, methods, and other techniques for performing forward error correction in a communication system. A set of data blocks to be transmitted over a wireless channel are received. Rows of a flexible matrix are formed using the set of data blocks based on arrival times of the set of data blocks, each of the rows corresponding to a different time window. A set of random parity blocks are computed by performing row-wise parity operations on the flexible matrix. A set of burst parity blocks are computed by performing column-wise parity operations on the flexible matrix in accordance with a burst parity computation scheme. The set of data blocks, the set of random parity blocks, and the set of burst parity blocks are transmitted over the wireless channel to a receiver.

Described herein are systems and methods for encoding digital data into oligonucleotides and decoding the oligonucleotides back into digital data. The encoding and decoding schemes include an inner codec for transforming the digital data into bases, and vice versa. The encoding and decoding schemes also include an outer codec comprising an error correction scheme.