Parity check matrix and method of forming thereof
AssigneeMarvell International Ltd.
InventorsZining Wu, Gregory Burd
Life of this patent
Estimating the term…
Abstract
A data transmission system is provided for transmitting user data to and receiving data from a communication channel, including a parity check matrix having M tiers, wherein M≦2, Dmin=2*M for M=1 . . . 3 or 2*M≦Dmin≦6 for M>3, wherein Dmin is the minimum Hamming distance, tc=M, wherein tc is the column weight, and cycle−4=0. A linear block encoder encodes the user data in response to the parity check matrix, and a transmitter transmits an output of the linear block encoder to the communication channel. A soft channel decoder decodes data, and a soft linear block code decoder to decode data decoded by the soft channel decoder in response to the parity check matrix.
Claims192
A data transmission system for transmitting user data to and receiving data from a communication channel, comprising:
- a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- a linear block encoder to encode the user data in response to said parity check matrix;
- a transmitter to transmit an output of said linear block encoder to the communication channel;
- a soft channel decoder to decode data;
- and
- a soft linear block code decoder to decode data decoded by said soft channel decoder in response to said parity check matrix.
A decoder for decoding data from a communication channel, comprising:
- a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- a soft channel decoder to decode data;
- and
- a soft linear block code decoder to decode data decoded by said soft channel decoder in accordance with said parity check matrix.
An encoder for encoding data from a communication channel, comprising:
- a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- a linear block encoder to encode the user data in response said parity check matrix;
- and
- a transmitter to transmit an output of said linear block encoder to the communication channel.
A parity check matrix embodied in a medium for one of a low-density parity-check encoder and a low-density parity-check decoder, comprising
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- .
A data transmission system for transmitting user data to and receiving data from a communication channel, comprising:
- a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- linear block encoding means for encoding the user data in response to said parity check matrix;
- transmitting means for transmitting an output of said linear block encoding means to the communication channel;
- soft channel decoding means for decoding data;
- and
- soft linear block code decoding means for decoding data decoded by said soft channel decoding means in response to said parity check matrix.
A decoder for decoding data from a communication channel, comprising:
- a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- soft channel decoding means for decoding data;
- and
- soft linear block code decoding means for decoding data decoded by said soft channel decoding means in accordance with said parity check matrix.
An encoder for encoding data from a communication channel, comprising:
- a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- linear block encoding means for encoding the user data in response said parity check matrix;
- and
- transmitting means for transmitting an output of said linear block encoding means to the communication channel.
A method for transmitting data to and receiving data from a communication channel, comprising the steps of:
- (a) generating a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- (b) linear block encoding the data in accordance with the parity check matrix generated in step (a);
- (c) transmitting the data encoded in step (b) to the communication channel;
- (d) receiving the data from the communication channel;
- (e) soft channel decoding the data read in step (d) in accordance with data decoded in step (g);
- (f) generating an address in accordance with the data soft linear block code decoding the data decoded in step (e);
- and
- (g) soft linear block code decoding data decoded by in step (e) in accordance with the address generated in step(f).
A method for decoding data received from a communication channel, comprising the steps of:
- (a) soft channel decoding the data received from the communication channel in accordance with data decoded in step (c);
- (b) generating a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- (c) soft linear block code decoding data decoded in step (a) in accordance with the matrix generated in step(b).
A method for encoding data transmitted to a communication channel, comprising the steps of:
- (a) generating a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;+8 +8 ;+9 +9
- (b) linear block encoding the data in accordance with the matrix generated in step (a);
- and
- (c) transmitting the data encoded in step (b) to the communication channel.
A computer program embodied in a medium for transmitting data to and receiving data from a communication channel, comprising the steps of:
- (a) generating a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- (b) linear block encoding the data in accordance with the parity check matrix generated in step (a);
- (c) transmitting the data encoded in step (b) to the communication channel;
- (d) receiving the data from the communication channel;
- (e) soft channel decoding the data read in step (d) in accordance with data decoded in step (g);
- (f) generating an address in accordance with the data soft linear block code decoding the data decoded in step (e);
- and
- (g) soft linear block code decoding data decoded by in step (e) in accordance with the address generated in step(f).
A computer program embodied in a medium for decoding data received from a communication channel, comprising the steps of:
- (a) soft channel decoding the data received from the communication channel in accordance with data decoded in step (c);
- (b) generating a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- and
- (c) soft linear block code decoding data decoded in step (a) in accordance with the matrix generated in step(b).
A computer program embodied in a medium for encoding data transmitted to a communication channel, comprising the steps of:
- (a) generating a parity check matrix comprising:
- M tiers,
- wherein M +24 +0 2,
- Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- tc +32 +0 M,
- wherein tc is the column weight, and
- cycle +31 +0 4 +32 +0 0;
- (b) linear block encoding the data in accordance with the matrix generated in step
- (a);
- and
- (c) transmitting the data encoded in step (b) to the communication channel.
A method for generating a parity check matrix for one of a low-density parity-check encoder and a low-density parity-check decoder, comprising the steps of:
- providing M tiers of element,
- wherein M +24 +0 2
- selecting Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- selecting tc +32 +0 M,
- wherein tc is the column weight, and
- selecting cycle +31 +0 4 +32 +0 0.
A computer program embodied in a medium for generating a parity check matrix for one of a low-density parity-check encoder and a low-density parity-check decoder, comprising the steps of:
- providing M tiers of element,
- wherein M +24 +0 2
- selecting Dmin +32 +0 2 * M for M +32 +0 1 . . . 3 or
- 2*M +24 +0 Dmin +24 +0 6 for M +22 +0 3,
- wherein Dmin is the minimum Hamming distance,
- selecting tc +32 +0 M,
- wherein tc is the column weight, and
- selecting cycle +31 +0 4 +32 +0 0.
Dependencies are inferred from the claim text.