LDPC (low density parity check) coded modulation symbol decoding
First Claim
1. A decoder that is operable to decode an LDPC (Low Density Parity Check) coded signal, the decoder comprising:
- a symbol sequence estimate and symbol node update block that is operable to employ an updated edge message to make an estimate of a symbol within the LDPC coded signal; and
wherein;
the edge message corresponds to an edge that connects a check node and a symbol node within an LDPC coded modulation bipartite graph.
3 Assignments
0 Petitions
Accused Products
Abstract
LDPC (Low Density Parity Check) coded modulation symbol decoding. Symbol decoding is supported by appropriately modifying an LDPC tripartite graph to eliminate the bit nodes thereby generating an LDPC bipartite graph (such that symbol nodes are appropriately mapped directly to check nodes thereby obviating the bit nodes). The edges that communicatively couple the symbol nodes to the check nodes are labeled appropriately to support symbol decoding of the LDPC coded modulation signal. The iterative decoding processing may involve updating the check nodes as well as estimating the symbol sequence and updating the symbol nodes. In some embodiments, an alternative hybrid decoding approach may be performed such that a combination of bit level and symbol level decoding is performed. This LDPC symbol decoding out-performs bit decoding only. In addition, it provides comparable or better performance of bit decoding involving iterative updating of the associated metrics.
3 Citations
20 Claims
-
1. A decoder that is operable to decode an LDPC (Low Density Parity Check) coded signal, the decoder comprising:
-
a symbol sequence estimate and symbol node update block that is operable to employ an updated edge message to make an estimate of a symbol within the LDPC coded signal; and
wherein;the edge message corresponds to an edge that connects a check node and a symbol node within an LDPC coded modulation bipartite graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A decoder that is operable to decode an LDPC (Low Density Parity Check) coded signal, the decoder comprising:
-
a check node update block that is operable to update an edge message corresponding to an edge that connects a check node and a symbol node within an LDPC coded modulation bipartite graph using min* (min-star) processing; and a symbol sequence estimate and symbol node update block that is operable to; receive the updated edge message from the check node update block; and employ the updated edge message to make an estimate of a symbol within the LDPC coded signal. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method for decoding an LDPC (Low Density Parity Check) coded signal, the method comprising:
-
receiving an updated edge message that corresponds to an edge that connects a check node and a symbol node within an LDPC coded modulation bipartite graph; and employing the updated edge message to make an estimate of a symbol within the LDPC coded signal. - View Dependent Claims (18, 19, 20)
-
Specification