LDPC encoder and method thereof
AssigneeMarvell International Ltd.
InventorsGregory Burd, Zining Wu
Life of this patent
Estimating the term…
Abstract
The present invention directed to a method and apparatus 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) receiving the user data of block length Nu; (b) 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; (c) calculating a vector u=Hu·u; and (d) calculating p=Hp−1·u.
Claims42
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, comprising the steps of:
- (a) receiving the user data of block length Nu;
- (b) 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;
- (c) calculating a vector u=Hu·u;
- and
- (d) calculating p=Hp−1·u.
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;
- a u calculator to calculate a vector u=Hu·u;
- and
- a p=Pu calculator to calculate p=Hp−1·u.
A computer program stored on a computer readable medium 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) receiving the user data of block length Nu;
- (b) 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;
- (c) calculating a vector u=Hu·u;
- and
- (d) calculating p=Hp−1·u.
A data transmission system for transmitting user data to and receiving data from a communication channel, comprising:
- 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;
- a u calculator to calculate a vector u=Hu·u;
- and
- a p=Pu calculator to calculate p=Hp−1·u;
- 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:
- 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;
- u calculating means for calculating a vector u=Hu·u;
- and
- p=Pu calculating means for calculating p=Hp−1·u.
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:
- 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;
- u calculating means for calculating a vector u=Hu·u;
- and
- p=Pu calculating means for calculating p=Hp−1·u
- 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.