H03M13/63

DECODING METHOD AND DECODING APPARATUS
20210266097 · 2021-08-26 ·

A decoding method performed by a receive end device is disclosed. The decoding method includes: receiving a first bit signal; performing level-M forward error correction (FEC) decoding on the first bit signal to obtain a second bit signal, where M is a positive integer greater than zero; checking the second bit signal to obtain a first check result; performing level-(M+1) FEC decoding on the second bit signal based on the first check result to obtain a third bit signal; and, upon determining that M+1 reaches a first preset threshold, performing data processing on the third bit signal to obtain a fourth bit signal, where the fourth bit signal is used by the receive end device to obtain service data transmitted by a transmit end device.

Transmitter and repetition method thereof

A transmitter is provided. The transmitter includes: a low density parity check (LDPC) encoder configured to encode input bits to generate an LDPC codeword including the input bits and parity bits; a repeater configured to select at least a part of bits constituting the LDPC codeword and add the selected bits after the input bits; and a puncturer configured to puncture at least a part of the parity bits.

CONTROLLER AND MEMORY SYSTEM
20210157675 · 2021-05-27 ·

A controller includes an Error Correction Code (ECC) encoder adding a first parity to data to generate a data set, and encoding the data set to generate a first parity data set, a buffer temporarily storing the first parity data set, an ECC decoder decoding the first parity data set received from the buffer to generate a decoded data set, a first checker performing a Low Density Parity Check (LDPC) encoding on the decoded data set to generate an LDPC data set to which a second parity is added, and a second checker performing a syndrome check operation on the LDCP data set including the first and second parities.

METHODS OF CONTROLLING OPERATION OF NONVOLATILE MEMORY DEVICES AND DATA CONVERTERS FOR PERFORMING THE SAME

Channel selection information indicate positions of data bits of input data, positions of error correction code (ECC) parity bits for correcting errors in the input data, and positions of state shaping parity bits. The ECC parity bits and the state shaping parity bits are generated to cause a decrease in a quantity of memory cells, of the plurality of memory cells, in which at least one target state among a plurality of states is programmed. An alignment vector is generated based on aligning the data bits of the input data, the ECC parity bits, and the state shaping parity bits, based on the channel selection information. A codeword is generated based on simultaneously performing state shaping and ECC encoding with respect to the alignment vector. Write data are written in the nonvolatile memory device based on the codeword.

Error correction code unit and error correction method
10917111 · 2021-02-09 · ·

An error correction code (ECC) unit includes an error correction code (ECC) encoder configured to perform error correction code (ECC) encoding for each of a first data group and a second data group sharing at least one data with the first data group; and an error correction code (ECC) decoder configured to perform error correction code (ECC) decoding for each of the first data group and the second data group. The ECC decoder performs the ECC decoding for the second data group when the ECC decoding for the first data group fails, and does not perform the ECC decoding for the second data group when the ECC decoding for the first data group succeeds.

Methods and apparatus related to beam refinement

In an aspect of the disclosure, a method, a computer-readable medium, and an apparatus are provided. The apparatus may be a UE configured to receive a plurality of beams through a plurality of different receive beam directions, each of the beams including broadcast information on a PBCH. The apparatus may be further configured to determine, for each of a subset of the received beams, a log likelihood ratio (LLR) for coded bits of the broadcast information. The apparatus may be further configured to decode the broadcast information associated with each of the subset of the received beams, and determine a refined receive beam direction based on the determined LLRs and based on whether the broadcast information associated with each of the subset of the received beams fails to decode or is successfully decoded.

Systems and Methods for Communicating Using Nested Low Density Parity Check Codes

Systems and methods in accordance with various embodiments of the invention enable communicating using nested Low Density Parity Check (LDPC) codes. A nested LDPC code is an LDPC code having a full blocklength, where shorter blocklengths of the nested LDPC code can be utilized as shorter blocklength LDPC codes. In certain embodiments, a transmitter utilizes a nested LDPC code to communicate via a point-to-point connection. In several embodiments, multiple transmitters utilize nested LDPC codes to communicate simultaneously via a Random Access Channel. One embodiment includes a transmitter capable of encoding a message as symbols using a nested LDPC code until a feedback message indicating an end of epoch message is received. A receiver can determine whether a decoding rule is satisfied at predetermined decode times and transmit an end of epoch message when the decoder can decode a message based upon the nested LDPC code.

METHOD FOR TRANSMITTING ADDITIONAL INFORMATION BY USING LINEAR BLOCK CODES
20200412383 · 2020-12-31 ·

The invention discloses a method for transmitting additional information using linear block codes, which comprises the following steps: when encoding: a linear block code C with a code length of n and an information bit length of k is used as a payload code, to embed an additional information sequence v of length m by superposition coding and resulting into a codeword c of length n. When decoding, firstly decode the additional information according to the received sequence y: select an additional information sequence with the largest characteristic metric function value as the decode output. Then perform payload information sequence decoding: remove the interference of superposition sequence from the received sequence y, and then use the basic linear block code C decoder to decode. The present invention can transmit a small amount of additional information at a low frame error rate while causing a negligible effect on payload information decoding without additionally increasing transmission energy and bandwidth overhead.

Decoding data using decoders and neural networks
10804938 · 2020-10-13 · ·

Systems and methods are disclosed for decoding data. A first block of data may be obtained from a storage medium or received from a computing device. The first block of data includes a first codeword generated based on an error correction code. A first set of likelihood values is obtained from a neural network. The first set of likelihood values indicates probabilities that the first codeword will be decoded into one of a plurality of decoded values. A second set of likelihood values is obtained from a decoder based on the first block of data. The second set of likelihood values indicates probabilities that the first codeword will be decoded into one of the plurality of decoded values. The first codeword is decoded to obtain a decoded value based on the first set of likelihood values and the second set of likelihood values.

Cache index mapping

Systems and methods in accordance with various embodiments of the present disclosure provide approaches for mapping entries to a cache using a function, such as cyclic redundancy check (CRC). The function can calculate a colored cache index based on a main memory address. The function may cause consecutive address cache indexes to be spread throughout the cache according to the indexes calculated by the function. In some embodiments, each data context may be associated with a different function, enabling different types of packets to be processed while sharing the same cache, reducing evictions of other data contexts and improving performance. Various embodiments can identify a type of packet as the packet is received, and lookup a mapping function based on the type of packet. The function can then be used to lookup the corresponding data context for the packet from the cache, for processing the packet.