106results about "Reed-muller codes" patented technology

A storage device includes a non-volatile memory device outputting read data from a source area and a memory controller configured to execute an ECC operation on a plurality of vectors in the read data and to write the error-corrected read data into target area of the non-volatile memory device. The memory controller declares that a vector corresponding to a clean area is decoding pass without using a flag bit among the plurality of vectors during the error correction operation.

Methods, apparatuses, and systems for encoding information symbols comprising loading information symbols into a data array with n⁽¹⁾ rows and n⁽²⁾ columns, wherein each column has k_i⁽¹⁾ information symbols, and wherein k⁽¹⁾ is an array that has at least two different values, encoding each column with a code C_i⁽¹⁾ from a family of nested codes C⁽¹⁾, wherein C⁽¹⁾ includes two different nested codes, and encoding each row with a code C⁽²⁾.

A method for mapping first coded TFCI symbols and second coded TFCI symbols to a radio frame in a transmission apparatus of a mobile communication system for encoding k first TFCI bits and (10-k) second TFCI bits, a sum of the first coded TFCI symbols and the second coded TFCI symbols being 32. The method comprises multiplexing the coded symbols such that the first coded TFCI symbols and the second coded TFCI symbols are uniformly distributed according to a transmission mode and a data rate of the radio frame, and outputting 32 coded symbols; and mapping the 32 multiplexed coded symbols to the radio frame to satisfy the number of the coded symbols that can be mapped to one radio frame, determined according to the transmission mode and the data rate of the radio frame.

Data digits and correction digits are received in each of a number of integrated circuit (IC) devices. Apparatus, systems, and methods are disclosed that operate to check the data digits for error in each IC device according to an algorithm associated with the IC device, the algorithm being different for each IC device. Each IC device will act in response to the data digits if no error is detected in the data digits. Additional apparatus, systems, and methods are disclosed.

A method decodes a received word for a binary linear block code based on a finite geometry. First, a parity check matrix representation of the code is defined. The received word is stored in a channel register. An active register represents a current state of the decoder. Each element in the active register can take three states, representing the two possible states of the corresponding bit in the word, and a third state representing uncertainty. Votes from parity checks to elements of the active register are determined from parity checks in the matrix, and the current state of the active register. A recommendation and strength of recommendation for each element in the active register is determined from the votes. The elements in the active register are then updated by comparing the recommendation and strength of recommendation with two thresholds, and the state of the corresponding bit in the received word. When termination conditions are satisfied, the decoder outputs the state of the active register. If the decoder outputs a state of the active register that does not correspond to a codeword, a new representation for the code using a parity check matrix with substantially more rows is chosen, and the decoding cycle is restarted.

A system and method for mapping and decoding codewords in acknowledgement information communications are provided. A method for communications device operations includes determining a hybrid automatic repeat request (HARQ) response for each component carrier (CC) in a set of configured CCs, thereby producing a set of HARQ responses, generating an information vector from the set of HARQ responses, encoding the information vector based on a (n, k) linear block code corresponding to the set of configured CCs, and transmitting the encoded information vector. A unique set of bits selected from the information vector is assigned to represent a HARQ response for each different CC in the set of configured CCs. the (n, k) linear block code is obtained by a linear transformation of an original (n, k) linear block code, where n is a length of code words, and k is a length of information vectors.

A system that facilitates efficient code construction comprises a component that receives a first code and a transformation component that transforms the first code to a new code. The new code has essentially same length parameters as the first code but is hidden to a computationally bounded adversary. The first code can be designed in the noise model and appear random to a computationally bounded adversary upon transformation.

An apparatus and method for encoding/decoding a transport format combination indicator (TFCI) in a CDMA mobile communication system. In the TFCI encoding apparatus, a one-bit generator generates a sequence having the same symbols. A basis orthogonal sequence generator generates a plurality of basis orthogonal sequences. A basis mask sequence generator generates a plurality of basis mask sequences. An operation unit receives TFCI bits that are divided into a first information part representing biorthogonal sequence conversion, a second information part representing orthogonal sequence conversion, and a third information part representing mask sequence conversion and combines an orthogonal sequence selected from the basis orthogonal sequence based on the second information, a biorthogonal sequence obtained by combining the selected orthogonal sequence with the same symbols selected based on the first information part, and a mask sequence selected based on the biorthogonal sequence and the third information part, thereby generating a TFCI sequence.

A system for soft-decoding of Reed-Muller coded information has one or more rows of decoding blocks, each decoding block having a soft-output device and a Reed-Muller message passing device. A first soft-output device of a first decoding block processes a coded signal and a zero value probability vector. Each subsequent soft-output device processes the coded information and a non-zero value probability vector. The system for soft-decoding Reed-Muller coded information decodes a code-bit reliability vector from a soft-output device to generate an updated codeword reliability vector, which is used by a next decoding block in a sequence of decoding blocks to reprocess the coded information using the updated reliability vector. The reliability vector is updated through processing in each decoding block to optimize the reliability vector for extraction of the transmitted information from the received information.

An error correction coding is provided that generates P bits of check data from K M-bit words of payload data. The P bits of check data include an address field A, a bit error indicating field E and an auxiliary field P−(E+A). The address field encodes a set of error addresses which has a cardinality equal to the bit size K of the payload data and providing a one-to-one mapping between values of the address field and the locations of a single bit error within the payload data. The bit error indicating field indicates if a bit error is present. The auxiliary field is a minimum size bit vector such that together with the address field and the bit area indicating field it provides a checksum for a systematic code for the payload data with a minimum Hamming distance serving to provide either single error correction capability or single error correction and double error detection capability.

A method and apparatus for generating and transmitting codewords is provided. The method includes receiving information bits with a variable length, selecting vectors by the length of the information bits from a generator matrix, and generating a codeword based on the information bits and the generator matrix. Codewords with a certain length providing a coding performance with respect to received variable information bits can be obtained.

A method of encoding for optical transmission of information includes encoding information with a generalized low-density parity-check (GLDPC) code for providing coding gains, and constructing the GLDPC code with a Reed-Muller RM code as a component code, the component code being decodable using a maximum posterior probability (MAP) decoding. In a preferred embodiment, the GLDPC code includes a codeword length of substantially 4096, an information word length of substantially 3201, a lower-bound on minimum distance of substantially greater than or equal to 16, a code rate of substantially 0.78 and the RM component code includes an order of substantially 4 and an r parameter of substantially 6.

Soft decision decoding of a codeword of a Reed-Muller (RM) code by

selecting an optimal decomposition variable i using a likelihood calculation. A code RM(r, m) is expressed as {(u, uv)|uεRM(r, m−1) and vεRM(r−1, m−1)) where uv denotes a component-wise multiplication of u and v, and (u, uv)=(r¹, r²). A receive codeword is separated into r¹=u and r²=uv based on the optimal decomposition variable, and r² is decoded according to the optimal decomposition variable, using a RM(r−1, m−1) decoder to obtain a decoded v and a first set of decoded bits. The decoded v is combined with r¹ using (r¹+r²v)/2, and

(r¹+r²V)/2 is decoded using a RM(r, m−1) decoder to obtain a decoded u and a second set of decoded bits.

In an Optical Transport Network communication device using a plurality of forward error correction (FEC) algorithms, a method is provided for auto negotiating an FEC algorithm between network-connected devices. The first device sends an FEC auto negotiation (AN) request message to a second device. If the first device receives the FEC AN response from the second device, the first device selects the FEC algorithm suggested in the FEC AN response. In the event that the first device is unable to negotiate a mutually agreed upon FEC algorithm with the second device, the first device enters a trial-and-error mode, beginning with a first FEC algorithm. The first device iteratively cycles through each of the plurality of n FEC algorithms, and measures error statistics associated with the nth FEC algorithms. The first device compares the n sets of error statistics and selects an FEC algorithm associated with the minimum number of errors.

A apparatus for generating (2^k-2^t) first order Reed-Muller codes from 2^k first order Reed-Muller codes based on k input information bits. The apparatus includes a code generator configured to generate (2^k-2^t) bits first order Reed-Muller codes, and an encoder for multiplying the k input information bits with the (2^k-2^t) bits first order Reed-Muller codes. The encoding apparatus also includes a memory for storing a number of first order Reed-Muller codes.