Patent classifications
H03M13/1171
Decoding method, apparatus, and algorithm for nonbinary LDPC codes
Provided is a method for decoding a non-binary (NB) low density parity check (LDPC) code at a user equipment (UE) that implements at least one variable nodes that receive a received signal of a wireless channel and deliver an input message to a check node and the check node that checks the input message and outputs an output message. The method includes receiving at least one input messages, generating a temporary vector by using the at least one input messages, searching for an element having a dominant value by checking the temporary vector, generating a configuration set, which is a check target, by using the element having the dominant value, and generating the output message by performing comparison with respect to the generated configuration set.
Vertical Layered Finite Alphabet Iterative Decoding
This invention presents a method and apparatus for vertical layered finite alphabet iterative decoding of low-density parity-check codes (LDPC) which operate on parity check matrices that consist of blocks of sub-matrices. The iterative decoding involves passing messages between variable nodes and check nodes of the Tanner graph that associated with one or more sub-matrices constitute decoding blocks, and the messages belong to a finite alphabet. Various embodiments for the method and apparatus of the invention are presented that can achieve very high throughputs with low hardware resource usage and power.
Memory controller, semiconductor memory system and operating method thereof
An operation method of a memory controller includes: reading a second data from memory cells when a hard decision error correction decoding operation based on a first data read from the memory cells fails; calculating a LLR of each bit-data included in the first data by using the first and second data; and performing a soft decision error correction decoding operation based on the LLR, wherein the memory cells include a first and second memory cell, wherein the first data includes first-bit-data read from the first and second memory cell, wherein the second data includes second-bit-data read from the first and second memory cell, wherein the LLR is a LLR of the first-bit-data read from the first memory cell calculated based on the first bit and a second bit read from the first memory cell and a first bit and a second bit read from the second memory cell.
Data processing device and data processing method
The present technology relates to a data processing device and a data processing method which can ensure high communication quality in data transmission using LDPC codes. In group-wise interleaving, an LDPC code having a code length N of 64800 bits and a coding rate r of 13/15 is interleaved in a unit of a bit group of 360 bits. In group-wise deinterleaving, a sequence of bit groups of the LDPC code which has been subjected to the group-wise interleaving is returned to an original sequence. The present technology can be applied to, for example, a case in which data transmission is performed using LDPC codes.
Method of and apparatus for generating spatially-coupled low-density parity-check code
A method, apparatus, and non-transitory computer-readable recording medium for generating an algebraic Spatially-Coupled Low-Density Parity-Check (SC LDPC) code are provided. The method includes selecting an LDPC block code over a finite field GF(q) with a girth of at least 6; constructing a parity-check matrix H from the selected LDPC block code; replicating H a user-definable number of times to form a two-dimensional array H.sub.rep; constructing a masking matrix W with a user-definable spatially-coupled pattern; and masking a sub-matrix of H.sub.rep using W to obtain a spatially-coupled parity-check matrix H.sub.SC, wherein a null space of H.sub.SC is the algebraic SC LDPC code.
PHYSICAL LAYER SECURITY IN OPTICAL COMMUNICATINS USING BESSEL MODES
Aspects of the present disclosure describe physical layer security in optical communications wherein Bessel modes are employed and significantly outperform conventional schemes with respect to secrecy and advantageously benefit from atmospheric turbulence effects with beam splitting attacks.
OAM BASED PHYSICAL LAYER SECURITY USING HYBRID FREE-SPACE OPTICAL-TERAHERTZ TECHNOLOGY
Aspects of the present disclosure describe systems, methods, and structures for physical layer security using hybrid free-space optical and terahertz transmission technologies that advantageously overcome atmospheric characteristics that infirmed the prior art.
ITERATION-ADAPTIVE DECODING FOR NON-BINARY LDPC CODES
Embodiments of a data storage device include a non-volatile memory and a controller coupled to the non-volatile memory. The controller includes a decoder configured to decode a non-binary code, such as a low-density parity-check (LDPC) code. The decoder decodes the code by generating variable-node-to-check-node message vectors and by generating check-node-to-variable-node message vectors. When generating variable-node-to-check-node message vectors, the decoder considering a first number and then a second greater number of components of the variable-node-to-check-node message vectors. Embodiments of a method of decoding non-binary codes, such as non-binary LDPC codes, include generating variable node message vectors and check node message vectors in logarithm form. The check node message vectors are generated at a first complexity less than a full complexity of considering all components of the variable node message vectors and generated at a second complexity greater than the first complexity.
Method and apparatus for shortening and puncturing non-binary code
The present disclosure relates to a pre-5.sup.th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). The present invention relates to a method and a device for efficiently shortening and puncturing a non-binary LDPC code, the method for a transmitter shortening and puncturing a non-binary code being capable of supporting various modulation methods by using a single non-binary code, and the method comprising the steps of: shortening, on the basis of a modulation method, at least one information bit in at least one information symbol constituting the non-binary code; encoding the at least one information symbol having a shortened information bit; and puncturing, on the basis of the modulation method, at least one parity code in at least one parity symbol obtained through the encoding step.
Decoder with parallel decoding paths
A device includes a memory configured to store syndromes, a first data processing unit coupled to the memory, and a second data processing unit coupled to the memory. The first data processing unit is configured to process a first value corresponding to a first symbol of data to be decoded. The second data processing unit is configured to process a second value corresponding to a second symbol of the data. Syndrome aggregation circuitry is coupled to the first data processing unit and to the second data processing unit. The syndrome aggregation circuitry is configured to combine syndrome change decisions of the first data processing unit and the second data processing unit.