Method and apparatus for encoding and decoding data
AssigneeMotorola, Inc.
InventorsYufei W. Blankenship, Brian K. Classon, T. Keith Blankenship, Vipul Desai
Life of this patent
Estimating the term…
Abstract
A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix Hb and wherein Hb comprises a section Hb1 and a section Hb2, and wherein Hb2 comprises a first part comprising a column hb having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i=j, 1 for i=j+1, and 0 elsewhere. The expansion of the base matrix Hb uses identical submatrices for 1s in each column of the second part H′b2, and the expansion uses paired submatrices for an even number of 1s in hb.
Claims25
A method for operating a transmitter that generates parity-check bits p=(p0, . . . , pm−1) based on a current symbol set s=(s0, . . . , sk−1), the method comprising the steps of:
- receiving the current symbol set s=(s0, . . . , sk−1);
- using a matrix H to determine the parity-check bits;
- and
- transmitting the parity-check bits along with the current symbol set;
- wherein H is an expansion of a base matrix Hb with Hb comprising a section Hb1 and a section Hb2, with Hb2 comprising a first part having a column hb having an odd weight greater than 2, and a second part H′b2 comprising matrix elements for row i, column j equal to
- 1 for i=j,
- 1 for i=j+1,
- 0 elsewhere;
- and
- wherein the expansion of the base matrix Hb uses identical submatrices for 1s in each column of the second part H′b2, and wherein the expansion uses paired submatrices for an even number of 1s in hb.
A method for operating a receiver that estimates a current symbol set s=(s0, . . . , sk−1), the method comprising the steps of:
- receiving a received signal vector y=(y0 . . . yn−1);
- and
- using a matrix H to estimate the current symbol set s=(s0, . . . , sk−1), wherein H is an expansion of a base matrix Hb with Hb comprising a section Hb1 and a section Hb2, and wherein Hb2 comprises a first part comprising a column hb having an odd weight greater than 2, and a second part H′b2 comprising matrix elements for row i, column j equal to
- 1 for i=j,
- 1 for i=j+1,
- 0 elsewhere;
- and
- wherein two identical submatrices are used to expand 1s in every column of H′b2, and paired submatrices are used to expand an even number of 1s in hb.
An apparatus comprising:
- storage means for storing a matrix H;
- a microprocessor using a matrix H to determine parity-check bits;
- and
- a transmitter for transmitting the parity-check bits;
- wherein H is an expansion of a base matrix Hb with Hb comprising a section Hb1 and a section Hb2, with Hb2 comprising a first part comprising a column hb having an odd weight greater than 2, and a second part H′b2 comprising matrix elements for row i, column j equal to
- 1 for i=j,
- 1 for i=j+1,
- 0 elsewhere;
- and
- wherein two identical submatrices are used to expand 1s in every column of H′b2, and paired submatrices are used to expand an even number of 1s in hb.
An apparatus comprising:
- storage means for storing a matrix H;
- a receiver for receiving a signal vector y=(y0 . . . yn−1);
- and
- a microprocessor using a matrix H to determine a current symbol set (s0, . . . , sk−1), wherein H is an expansion of a base matrix Hb and wherein Hb comprises a section Hb1 and a section Hb2, and wherein Hb2 comprises a first part comprising a column hb having an odd weight greater than 2, and a second part H′b2 comprising matrix elements for row i, column j equal to
- 1 for i=j,
- 1 for i=j+1,
- 0 elsewhere;
- and
- wherein two identical submatrices are used to expand is in every column of H′b2, and paired submatrices are used to expand an even number of 1s in hb.
Dependencies are inferred from the claim text.