Retransmission control method and communications device

• US 7,600,173 B2
• Filed: 04/28/2004
• Issued: 10/06/2009
• Est. Priority Date: 04/28/2004
• Status: Active Grant

• Current Assignee: Mitsubishi Electric Corporation
• Original Assignee: Mitsubishi Electric Corporation
• Inventors: Matsumoto, Wataru
• Primary Examiner(s): Lamarre; Guy J
• Application Number:
  US10/592,351
• Publication Number:
  US 20070277082A1
• Time in Patent Office: 1,987 Days
• Field of Search: 714/755, 714/786, 714/790, 714/762, 714/788, 714748-751, 714/781, 714/801
• US Class Current: 714/755
• CPC Class Codes: H03M 13/1148 Structural properties of the code parity-check or generator matrix
• CPC Class Codes: H03M 13/1151 Algebraically constructed LDPC codes, e.g. LDPC codes derived from Euclidean geometries [EG-LDPC codes] H03M13/116, H03M13/1174 take precedence
• CPC Class Codes: H03M 13/6306 Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy H03M13/3761, H03M13/3769 and H03M13/635 take precedence
• CPC Class Codes: H03M 13/6393 Rate compatible low-density parity check [LDPC] codes
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy

Abstract

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.

Claims

1. A retransmission control method for a communications device that transmits a codeword to another communications device using low-density parity check codes as error correcting codes, the retransmission control method comprising:

generating N parity check matrices optimized at N code rates, respectively, where N is a positive integer, wherein a k-th code rate is lower than a (k−

1)-th code rate, where k is a positive integer from 2 to N;

converting a first parity check matrix so that the first parity check matrix contains a check symbol generator matrix;

generating a generator matrix containing the check symbol generator matrix;

transmitting the codeword generated by using the generator matrix to the another communications device;

generating, when the communications device receives a negative acknowledgment from the another communications device in response to the codeword, a first additional parity by using a second parity check matrix;

retransmitting the first additional parity to the another communications device;

generating, when the communications device receives a negative acknowledgment from the another communications device in response to a (k−

1)-th additional parity generated by using a k-th parity check matrix, a k-th additional parity by using the (k+1)-th parity check matrix; and

retransmitting the k-th additional parity to the another communications device.

2. The retransmission control method according to claim 1, wherein the generating N parity check matrices includes:

determining each of the N code rates;

generating N basic matrices each of which corresponding to each of the N code rates based on a matrix of which row weights and column weights are constant and a number of cycles in a bipartite graph is equal to or more than 6;

generating the first parity check matrix by optimizing degree distributions of row weights and column weights of the first parity check matrix through execution of Gaussian approximation based on a first code rate, and by dividing any one of row weights and column weights or both of a first basic matrix based on the degree distributions; and

generating the k-th parity check matrix by adding a (k−

1)-th additional matrix to the (k−

1)-th parity check matrix, wherein the (k−

1)-th additional matrix is generated by optimizing degree distributions of row weights and column weights of the k-th parity check matrix through execution of Gaussian approximation based on the k-th code rate, and by dividing at least one of row weights and column weights of a k-th basic matrix being divided based on the degree distributions, wherein the Gaussian approximation based on the k-th code rate is executed under constraints of;

the k-th parity check matrix including the (k−

1)-th parity check matrix,

the k-th parity check matrix being linearly independent,

a number of columns of the (k−

1)-th parity check matrix being less than a number of columns of the k-th parity check matrix,

a number of rows of the (k−

1)-th parity check matrix being less than a number of rows of the k-th parity check matrix, and

a value obtained by subtracting the number of columns of the (k−

1)-th parity check matrix from the number of columns of the k-th parity check matrix being equal to a value obtained by subtracting the number of rows of the (k−

1)-th parity check matrix from the number of rows of the k-th parity check matrix.

3. The retransmission control method according to claim 2, wherein the N code rates are determined in a phased manner according to system requirements.

4. The retransmission control method according to claim 2, wherein the matrix of which row weights and column weights are constant and a number of cycles in a bipartite graph is equal to or more than 6 is comprised of Euclidean geometry codes.

5. The retransmission control method according to claim 1, wherein the generating the k-th additional parity includes:

converting the k-th parity check matrix so that the k-th parity check matrix contains a check symbol generator matrix P;

converting the (k+1)-th parity check matrix so that the (k+1)-th parity check matrix contains check symbol generator matrices P and P′

;

generating a generator matrix that contains the check symbol generator matrices P and P′

; and

generating the k-th additional parity by using the check symbol matrix P′

.

6. A communications device that transmits a codeword to another communications device using low-density parity check codes as error correcting codes, the communications device comprising:

a retransmission control unit that controls a retransmission when the communications device receives a negative acknowledgement from the another communications device;

an encoding unit that includes

a parity-check-matrix generating unit that generates N parity check matrices optimized at N code rates, respectively, where N is a positive integer, wherein a k-th code rate is lower than a (k−

1)-th code rate, where k is a positive integer from 2 to N;

a converting unit that converts a first parity check matrix so that the first parity check matrix contains a check symbol generator matrix;

a generator-matrix generating unit that generates a generator matrix containing the check symbol generator matrix; and

a codeword generating unit that generates the codeword by using the generator matrix; and

a modulation unit that applies predetermined digital modulation to the codeword and transmits the codeword to the another communications device, wherein

when the communications device receives a negative acknowledgement from the another communications device in response to the codeword, the encoding unit generates a first additional parity by using a second parity check matrix and the modulation unit applies predetermined digital modulation to the first additional parity, and

when the communications device receives a negative acknowledgement from the another communications device in response to a (k−

1)-th additional parity generated by using a k-th parity check matrix, the encoding unit generates a k-th additional parity by using the (k+1)-th parity check matrix and the modulation unit applies predetermined digital modulation to the k-th additional parity.

7. The communications device according to claim 6, wherein the parity-check-matrix generating unit includes:

a determining unit that determines each of the N code rates;

a first generating unit that generates N basic matrices each of which corresponding to each of the N code rates based on a matrix of which row weights and column weights are constant and a number of cycles in a bipartite graph is equal to or more than 6; and

a second generating unit that generates the first parity check matrix by optimizing degree distributions of row weights and column weights of the first parity check matrix through execution of Gaussian approximation based on a first code rate, and by dividing any one of row weights and column weights or both of a first basic matrix based on the degree distributions, and that generates the k-th parity check matrix by adding a (k−

1)-th additional matrix to the (k−

1)-th parity check matrix, wherein the (k−

1)-th additional matrix is generated by optimizing degree distributions of row weights and column weights of the k-th parity check matrix through execution of Gaussian approximation based on the k-th code rate, and by dividing at least one of row weights and column weights of a k-th basic matrix based on the degree distributions, wherein the Gaussian approximation based on the k-th code rate is executed under constraints of;

the k-th parity check matrix including the (k−

1)-th parity check matrix,

the k-th parity check matrix being linearly independent,

a number of columns of the (k−

1)-th parity check matrix being less than a number of columns of the k-th parity check matrix,

a number of rows of the (k−

1)-th parity check matrix being less than a number of rows of the k-th parity check matrix, and

a value obtained by subtracting the number of columns of the (k−

1)-th parity check matrix from the number of columns of the k-th parity check matrix being equal to a value obtained by subtracting the number of rows of the (k−

1)-th parity check matrix from the number of rows of the k-th parity check matrix.

8. The communications device according to claim 7, wherein the second generating unit includes:

a first converting unit that converts the k-th parity check matrix so that the k-th parity check matrix contains a check symbol generator matrix P;

a second converting unit that converts the (k+1)-th parity check matrix so that the (k+1)-th parity check matrix contains check symbol generator matrices P and P′

;

a generator-matrix generating unit that generates a generator matrix that contains the check symbol generator matrices P and P′

; and

an additional parity generating unit that generates the k-th additional parity by using the check symbol matrix P′

.

9. A communications device comprising:

a unit that generates Low-Density Parity-Check codes as error correcting codes, including;

generating parity check matrix optimized at respective predetermined code rates,

converting a first parity check matrix so that the first parity check matrix contains a check symbol generator matrix, and

generating a generator matrix containing the check symbol generator matrix;

a unit that transmits a codeword that has been encoded at a predetermined code rate of initial transmission, and transmit an additional parity in retransmission, wherein the generator matrix is used to generate the additional parity.