LDPC encoder method thereof
AssigneeMarvell International Ltd.
InventorsGregory Burd, Zining Wu
Life of this patent
Estimating the term…
Abstract
A method to perform low-density parity-check code encoding of user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0 comprises determining whether the parity matrix H is of full rank; removing rows of the parity matrix H when the parity matrix H is not of full rank; receiving the user data of block length Nu; decomposing H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0; calculating a vector u=Hu·u; and calculating p=Hp−1·u.
Claims42
A method executed by an encoder to perform low-density parity-check code encoding of user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0, comprising the steps of:
- (a) determining whether the parity matrix H is of full rank;
- (b) removing rows of the parity matrix H when the parity matrix H is not of full rank;
- (c) receiving the user data of block length Nu;
- (d) decomposing H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0, wherein Hu corresponds to first data from H, and wherein Hp corresponds to second data from H;
- (e) calculating a vector u=Hu·u
- (f) calculating p=Hp−1·u;
- and
- (g) encoding user data u by inserting parity data p into output data c.
A low-density parity-check code encoder to encode user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0, comprising:
- a rank determiner to determine whether the parity matrix H is of full rank and to remove rows of the parity matrix H when the parity matrix H is not of full rank;
- an input to input the user data of block length Nu;
- an H·c decomposer to decompose H·c into a first component Hu·u corresponding to the user data and a second component Hp-p corresponding to the parity data such that Hu·u+Hp·p=0, wherein Hu corresponds to first data from H, wherein Hp corresponds to second data from H;
- a u calculator to calculate a vector u=Hu·u;
- and
- a p=P u calculator to calculate p=Hp−1·u, and wherein P corresponds to an identity matrix.
A computer program stored on a computer readable medium executed by a computer to perform low-density parity-check code encoding of user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0, the computer program comprising the steps of:
- (a) determining whether the parity matrix H is of full rank;
- (b) removing rows of the parity matrix H when the parity matrix H is not of full rank;
- (c) receiving the user data of block length Nu;
- (d) decomposing H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0, wherein Hu corresponds to first data from H, and wherein Hp corresponds to second data from H;
- (e) calculating a vector u=Hu·u;
- and
- (f) calculating p=Hp−1·u.
A data transmission system for transmitting user data to and receiving data from a communication channel, comprising:
- a rank determiner to determine whether the parity matrix H is of full rank and to remove rows of the parity matrix H when the parity matrix H is not of full rank;
- a low-density parity-check code encoder to encode user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0, comprising:
- an input to input the user data of block length Nu;
- an H c decomposer to decompose H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0, wherein Hu corresponds to first data from H, and wherein Hp corresponds to second data from H;
- a u calculator to calculate a vector u=Hu·u;
- and
- a p=P u calculator to calculate p=Hp−1·u, wherein P corresponds to an identity matrix;
- a transmitter to transmit an output of said low-density parity-check code encoder to the communication channel;
- a soft channel decoder to decode data from the communication channel;
- and
- a soft low-density parity-check code decoder to decode data decoded by said soft channel decoder.
A low-density parity-check code encoder to encode user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0, comprising:
- rank determining means for determining whether the parity matrix H is of full rank and for removing rows of the parity matrix H when the parity matrix H is not of full rank;
- input means for inputting the user data of block length Nu;
- H c decomposer means for decomposing H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0, wherein Hu corresponds to first data from H, and wherein Hp corresponds to second data from H;
- u calculating means for calculating a vector u=Hu·u;
- and
- p=P u calculating means for calculating p=Hp−1·u, wherein P corresponds to an identity matrix.
A data transmission system for transmitting user data to and receiving data from a communication channel, comprising:
- low-density parity-check code encoding means to encode user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0, comprising:
- rank determining means for determine whether the parity matrix H is of full rank and for removing rows of the parity matrix H when the parity matrix H is not of full rank;
- input means for inputting the user data of block length Nu;
- H c decomposer means for decomposing H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0, wherein Hu corresponds to first data from H, and wherein Hp corresponds to second data from H;
- u calculating means for calculating a vector u=Hu·u;
- and
- p=P u calculating means for calculating p=Hp−1·u, wherein P corresponds to an identity matrix;
- transmitting means for transmitting an output of said low-density parity-check code encoding means to the communication channel;
- soft channel decoding means for decoding data from the communication channel;
- and
- soft low-density parity-check code decoding means for decoding data decoded by said soft channel decoding means.
Dependencies are inferred from the claim text.