High-Performance LDPC Coding for Digital Communications in a Multiple-Input, Multiple-Output Environment
First Claim
Patent Images
1. A method of transmitting coded communications comprising the steps of:
- receiving a block of payload data;
applying a low density parity check (LDPC) code to the block of payload data to encode the received block of payload data into a codeword, the LDPC code represented by a macro matrix arranged in block rows and block columns and in which each entry corresponds to either an 81×
81 zero-valued matrix or corresponds to an 81×
81 circularly shifted identity matrix to define a parity check matrix, wherein the columns of the parity check matrix correspond to input nodes and the rows of the parity check matrix correspond to parity check sums, wherein the macro matrix is represented by an ordering of rows and columns from an arrangement of;
57501150791032805570030243756140062535333500402066222800084250800697979565200065385772270064145230320045700779002565735120024616027511610
in which numerical values correspond to the shifts of the identity diagonal in each of the circularly shifted identity matrices, and in which blank matrix entries correspond to a zero-valued matrix;
modulating at least one carrier signal to produce a signal stream having symbols corresponding to the codeword; and
transmitting the signal stream over a communications channel.
1 Assignment
0 Petitions
Accused Products
Abstract
Transceiver circuitry for use in a multiple-input, multiple-output (MIMO), orthogonal frequency-division multiplexing (OFDM), communications environment, is disclosed. Error correction coding according to a fixed-block size code, such as low density parity check (LDPC) coding, is implemented. A specific LDPC code with excellent error rate performance is disclosed.
-
Citations
10 Claims
-
1. A method of transmitting coded communications comprising the steps of:
-
receiving a block of payload data;
applying a low density parity check (LDPC) code to the block of payload data to encode the received block of payload data into a codeword, the LDPC code represented by a macro matrix arranged in block rows and block columns and in which each entry corresponds to either an 81×
81 zero-valued matrix or corresponds to an 81×
81 circularly shifted identity matrix to define a parity check matrix, wherein the columns of the parity check matrix correspond to input nodes and the rows of the parity check matrix correspond to parity check sums, wherein the macro matrix is represented by an ordering of rows and columns from an arrangement of;
57 50 11 50 79 1 0 3 28 0 55 7 0 0 30 24 37 56 14 0 0 62 53 53 3 35 0 0 40 20 66 22 28 0 0 0 8 42 50 8 0 0 69 79 79 56 52 0 0 0 65 38 57 72 27 0 0 64 14 52 30 32 0 0 45 70 0 77 9 0 0 2 56 57 35 12 0 0 24 61 60 27 51 16 1 0 in which numerical values correspond to the shifts of the identity diagonal in each of the circularly shifted identity matrices, and in which blank matrix entries correspond to a zero-valued matrix;
modulating at least one carrier signal to produce a signal stream having symbols corresponding to the codeword; and
transmitting the signal stream over a communications channel. - View Dependent Claims (2, 3)
-
-
4. A transceiver for transmitting an encoded signal stream, comprising:
-
encoder circuitry, for encoding payload data according to a low density parity check (LDPC) code to the block of payload data to encode the received block of payload data into a codeword, the LDPC code represented by a macro matrix arranged in block rows and block columns and in which each entry corresponds to an 81×
81 zero-valued matrix or corresponds to an 81×
81 circularly shifted identity matrix to define a parity check matrix, wherein the columns of the parity check matrix correspond to input nodes and the rows of the parity check matrix correspond to parity check sums, wherein the macro matrix is represented by an ordering of rows and columns from an arrangement of;
57 50 11 50 79 1 0 3 28 0 55 7 0 0 30 24 37 56 14 0 0 62 53 53 3 35 0 0 40 20 66 22 28 0 0 0 8 42 50 8 0 0 69 79 79 56 52 0 0 0 65 38 57 72 27 0 0 64 14 52 30 32 0 0 45 70 0 77 9 0 0 2 56 57 35 12 0 0 24 61 60 27 51 16 1 0 in which numerical values correspond to the shifts of the identity diagonal in each of the circularly shifted identity matrices, and in which blank matrix entries correspond to a zero-valued matrix;
a modulator, for modulating at least one carrier signal to produce a signal stream having symbols corresponding to the codeword; and
circuitry, for transmitting the modulated signal stream over a communications channel. - View Dependent Claims (5, 6)
-
-
7. A method of decoding coded communications, comprising the steps of:
-
demodulating a received signal;
to produce a datastream;
decoding the datastream with an error correcting code by applying the error correcting code to sequences of codewords in the datastream wherein the error correcting code is a low density parity check (LDPC) represented by a macro matrix arranged in block rows and block columns and in which each entry corresponds to an 81×
81 zero-valued matrix or corresponds to an 81×
81 circularly shifted identity matrix to define a parity check matrix, wherein the columns of the parity check matrix correspond to input nodes and the rows of the parity check matrix correspond to parity check sums, wherein the macro matrix is represented by an ordering of rows and columns from an arrangement of;
57 50 11 50 79 1 0 3 28 0 55 7 0 0 30 24 37 56 14 0 0 62 53 53 3 35 0 0 40 20 66 22 28 0 0 0 8 42 50 8 0 0 69 79 79 56 52 0 0 0 65 38 57 72 27 0 0 64 14 52 30 32 0 0 45 70 0 77 9 0 0 2 56 57 35 12 0 0 24 61 60 27 51 16 1 0 in which numerical values correspond to the shifts of the identity diagonal in each of the circularly shifted identity matrices, and in which blank matrix entries correspond to a zero-valued matrix; and
forwarding the decoded datastream to a destination. - View Dependent Claims (8)
-
-
9. A transceiver for receiving and decoding an encoded signal stream, comprising:
-
a demodulator, for demodulating at least one carrier signal to produce a signal stream having symbols corresponding to codewords; and
decoder circuitry, for decoding payload data from the codewords according to a low density parity check (LDPC) code, the LDPC code represented by a macro matrix arranged in block rows and block columns and in which each entry corresponds to either an 81×
81 zero-valued matrix or corresponds to an 81×
81 circularly shifted identity matrix to define a parity check matrix, wherein the columns of the parity check matrix correspond to input nodes and the rows of the parity check matrix correspond to parity check sums, wherein the macro matrix is represented by an ordering of rows and columns from an arrangement of;
57 50 11 50 79 1 0 3 28 0 55 7 0 0 30 24 37 56 14 0 0 62 53 53 3 35 0 0 40 20 66 22 28 0 0 0 8 42 50 8 0 0 69 79 79 56 52 0 0 0 65 38 57 72 27 0 0 64 14 52 30 32 0 0 45 70 0 77 9 0 0 2 56 57 35 12 0 0 24 61 60 27 51 16 1 0 in which numerical values correspond to the shifts of the identity diagonal in each of the circularly shifted identity matrices, and in which blank matrix entries correspond to a zero-valued matrix. - View Dependent Claims (10)
-
Specification