Patent application number | Description | Published |
20080222487 | Quantum Key Distribution Mehtod and Communication Apparatus - An error of reception data is corrected using check matrixes for an “Irregular-LDPC code” that are definite and have stable characteristics and a part of shared information is discarded according to error correction information opened to the public. A parity check matrix corresponding to a specific coding rate is extracted from parity check matrix optimized at a coding rate in a desired range while a coding rate is lowered until the error of the reception data is completely corrected, an additional syndrome is generated, and error correction processing is repeatedly executed using the additional syndrome. | 09-11-2008 |
20080246639 | Decoding Apparatus and Communications Apparatus - A decoding apparatus includes a row processing unit | 10-09-2008 |
20090031186 | Error correction coding apparatus - An error correction coding apparatus is disposed to generate a low-density parity-check code | 01-29-2009 |
20090063930 | CHECK MATRIX GENERATING METHOD, ENCODING METHOD, DECODING METHOD, COMMUNICATION DEVICE, ENCODER, AND DECODER - A regular quasi-cyclic matrix is generated with cyclic permutation matrices and specific regularity given to the cyclic permutation matrices. A mask matrix for making the regular quasi-cyclic matrix into an irregular quasi-cyclic matrix is generated. An irregular masked quasi-cyclic matrix is generated by converting a specific cyclic permutation matrix in the regular quasi-cyclic matrix into a zero-matrix using a mask matrix supporting a specific encoding rate. An irregular parity check matrix with an LDGM structure is generated with a masked quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner. | 03-05-2009 |
20090125778 | COMMUNICATION SYSTEM, TRANSMISSION-SIDE COMMUNICATION DEVICE, AND RECEPTION-SIDE COMMUNICATION DEVICE - Within a communication system in which an ARQ control is exercised, in a transmission-side communication apparatus | 05-14-2009 |
20090132887 | Communication Apparatus and Decoding Method - A communication apparatus includes a storage unit, a row processing unit, and a column processing unit. The row processing unit repeatedly performs row processing to calculate a column-processing LLR for each column and each row in a check matrix. The column processing unit calculates a row-processing LLR for each column and each row of the check matrix, and repeatedly performs column processing to store in the storage unit the minimum value k of absolute values of the row-processing LLR. The row processing unit and the column processing unit alternately performs their processing. The row processing unit performs calculation using an approximate minimum value while the column processing unit cyclically updates the minimum k value of each row. | 05-21-2009 |
20090138785 | COMMUNICATION DEVICE, DECODING DEVICE, INFORMATION TRANSMISSION METHOD, AND DECODING METHOD - A communication device that transmits and receives LDPC-encoded information by using MIMO technology. The communication device includes a transmission sorting unit that sorts LDPC-encoded bits constituting the LDPC-encoded information in a descending order of column degree of a check matrix used for generating the LDPC-encoded bits; and a signal transmitting unit that transmits the LDPC-encoded bits sorted by the transmission sorting unit by allocating the LDPC-encoded bits from a transmission line having a lower noise level in sorted order. | 05-28-2009 |
20090164864 | INSPECTION MATRIX GENERATION METHOD, ENCODING METHOD, COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND ENCODER - A regular qc matrix is generated in which cyclic permutation matrices with specific regularity are arranged in row and column directions. A mask matrix supporting multiple encoding rates is generated for making the regular qc matrix into irregular. A specific cyclic permutation matrix in the regular qc matrix is converted into a zero-matrix using a mask matrix corresponding to a specific encoding rate to generate an irregular masking qc matrix. An irregular parity check matrix with a LDGM structure is generated, in which the masking qc matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location. | 06-25-2009 |
20090265600 | TEST MATRIX GENERATING METHOD, ENCODING METHOD, DECODING METHOD, COMMUNICATION APPARATUS, COMMUNICATION SYSTEM, ENCODER AND DECODER - A regular quasi-cyclic matrix is prepared, a conditional expression for assuring a predetermined minimum loop in a parity check matrix is derived, and a mask matrix for converting a specific cyclic permutation matrix into a zero-matrix based on the conditional expression and a predetermined weight distribution is generated. The specific cyclic permutation matrix is converted into the zero-matrix to generate an irregular masking quasi-cyclic matrix. An irregular parity check matrix in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location. | 10-22-2009 |
20090290544 | COMMUNICATION METHOD AND COMMUNICATION APPARATUS - A communication method that performs low density parity check (LDPC) coding to a data stream to be transmitted in a radio communication system by using a parity check matrix that has columns with uneven column degrees. The columns are arranged in a descending order of the column degrees. The communication method includes segmenting a code word into a plurality of data streams depending on number of data bits that are assignable to a radio resource block that is a unit of radio transmission, and assigning a segmented data stream having a higher column degree to a radio resource block with higher quality. | 11-26-2009 |
20100005361 | RETRANSMISSION CONTROL METHOD AND COMMUNICATIONS DEVICE - A retransmission control method comprising: generating N parity check matrices; generating a generator matrix containing a check symbol generator matrix contained in the first parity check matrix; transmitting the codeword generated by using the generator matrix to another communications device; generating, when the communications device receives a NAK in response to the codeword, a first additional parity by using the second parity check matrix; and retransmitting the first additional parity to the another communications device. | 01-07-2010 |
20100058140 | CHECK-MATRIX GENERATING METHOD, ENCODING METHOD, COMMUNICATION APPARATUS, COMMUNICATION SYSTEM, AND ENCODER - A regular quasi-cyclic matrix is generated in which specific regularity is given to cyclic permutation matrices. A mask matrix capable of supporting a plurality of encoding rates is generated. A specific cyclic permutation matrix in the regular quasi-cyclic matrix is converted into a zero-matrix using a mask matrix corresponding to a specific encoding rate to generate an irregular masking quasi-cyclic matrix. An irregular parity check matrix with an LDGM structure is generated in which the masking quasi-cyclic matrix and a matrix in which the cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location. | 03-04-2010 |
20100070820 | CODING APPARATUS, CODING METHOD, CODING AND DECODING APPARATUS, AND COMMUNICATION APPARATUS - When carrying out puncturing of some redundant bits in an LDPC code having a check matrix of QC structure and LDGM structure, a puncture rule for preventing redundant bits which are chained to one another from being punctured is set up, and some redundant bits out of an LDPC-coded signal are punctured out of the LDPC-coded signal according to the puncture rule. As a result, redundant bits which are chained to one another can be left. | 03-18-2010 |
20100211846 | CHECK MATRIX GENERATING DEVICE, CHECK MATRIX GENERATING METHOD, ENCODER, TRANSMITTER, DECODER, AND RECEIVER - When arranging J cyclic permutation matrices I(p | 08-19-2010 |
20100229066 | CHECK MATRIX GENERATING METHOD - An irregular parity check matrix is generated which has an LDGM structure in which a masking quasi-cyclic matrix and a matrix in which cyclic permutation matrices are arranged in a staircase manner are arranged in a predetermined location. A mask matrix capable of supporting a single encoding rate for making the regular quasi-cyclic matrix into an irregular quasi-cyclic matrix is generated. The irregular parity check matrix is masked using a generated mask matrix, and a parity check matrix is generated combining a masked irregular parity check matrix with a lower triangular matrix formed in a staircase manner to satisfy a single encoding rate. | 09-09-2010 |
20100272202 | DATA TRANSMISSION DEVICE, DATA RECEPTION DEVICE, AND WIRELESS COMMUNICATIONS SYSTEM - When an error correction decoding unit | 10-28-2010 |
20110154151 | CHECK MATRIX CREATION DEVICE, CHECK MATRIX CREATION METHOD, CHECK MATRIX CREATION PROGRAM, TRANSMITTER, RECEIVER, AND COMMUNICATION SYSTEM - A check matrix creation device includes a circulant permutation matrix setting unit | 06-23-2011 |
20130311847 | ERROR CORRECTION CODING DEVICE, ERROR CORRECTION DECODING DEVICE AND METHOD THEREFOR - Provided is an error correction encoder that performs coding on both a transmission area and a redundancy area of the transmission frame by using a product code, and when excess or deficiency is arisen with respect to allocation of an information sequence area and/or a parity sequence area in a product code frame generated by the coding using the product code, non-uniformly allocate the information sequence area to the parity sequence area, and/or non-uniformly allocate the parity sequence area to the information sequence area, where each of the non-uniform allocations is performed in accordance with the arisen excess or deficiency. | 11-21-2013 |
20140136931 | ERROR-CORRECTING DECODER - Provided is an error-correcting decoder including: a syndrome generation unit for calculating, as a syndrome, coefficients of a residual polynomial that are obtained by dividing received data by a generator polynomial; information bit error pattern generation unit for generating all error patterns of information bits; a check bit error pattern generation unit for calculating, for each of the error patterns of the information bits, an error pattern of check bits based on the syndrome value; and an error correction unit for correcting the error pattern generated for a combination of codes having a weight of the error patterns of the information bits and the check bits smaller than a threshold value. | 05-15-2014 |