181 results about "Permutation matrix" patented technology

A low density parity check (LDPC) code that is particularly well adapted for hardware implementation of a belief propagation decoder circuit is disclose& The LDPC code is arranged as a macro matrix (H) whose rows and columns represent block columns and block rows of a corresponding parity check matrix (Hpc). Each non-zero entry corresponds to a permutation matrix, such as a cyclically shifted identity matrix, with the shift corresponding to the position of the permutation matrix entry in the macro matrix. The block columns of the macro matrix are grouped, so that only one column in the macro matrix group contributes to the parity check sum in any given row. The decoder circuitry includes a parity check value estimate memory which may be arranged in banks that can be logically connected in various data widths and depths. A parallel adder generates extrinsic estimates that are applied to parity check update circuitry for generating new parity check value estimates. These parity check value estimates are stored back into the memory, and are forwarded to bit update circuits for updating of probability values for the input nodes. Variations including parallelism, time-sequencing of ultrawide parity check rows, and pairing of circuitry to handle ultrawide code rows, are also disclosed.

A method for determining a test strip calibration code for use in a meter includes inserting a test strip into the meter. The inserted test strip having a substrate with a working surface for receiving the body fluid sample and a reverse surface that is in opposition to the working surface. The test strip also includes a permutative grey scale calibration pattern disposed on either of the working and reverse surfaces, with the permutative grey scale calibration pattern including more than one grey scale region. Moreover, the scale regions of the test strip define a grey scale permutation that uniquely corresponds to a calibration code of the test strip. The method also includes detecting the permutative grey scale calibration pattern with a grey scale photodetector module of the meter and determining a calibration code that uniquely corresponds to a grey scale permutation defined by the permutative grey scale calibration pattern based on permutation matrix stored in the meter.

A system for measuring an analyte in a body fluid sample includes a meter, with a grey scale photodetector module, and a memory module. The system also includes a test strip. The test strip has a substrate with a working surface for receiving the body fluid sample and a reverse surface that is in opposition to the working surface. The test strip also includes a permutative grey scale calibration pattern disposed on either of the working and reverse surfaces, with the permutative grey scale calibration pattern including more than one grey scale region. Moreover, the scale regions of the test strip define a grey scale permutation that uniquely corresponds to a calibration code of the test strip. The grey scale photodetector module is configured to detect the permutative grey scale calibration pattern of the test strip when the test strip is inserted into the meter. The memory module has stored therein a grey scale permutation matrix with a plurality of calibration codes, each of the calibration codes uniquely corresponding to a grey scale permutation of the permutative grey scale calibration pattern.

A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[Hd|Hp], Hd is the data portion, and Hp is the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.