Talk:Low-density parity-check code: Difference between revisions

Content deleted Content added
SineBot (talk | contribs)
m Signing comment by 131.188.138.93 - "Applications of LDPC: "
Suggested [citation needed] and/or wording cleanup for lookup table decoding
Line 84:
Similar to above, this section should write something about decoding algorithms, such as message passing etc.
This section states that decoding an LDPC code is NP-complete. Well, this is certainly not true for a [[binary erasure channel]], and ironically the example given discusses just that channel.
 
Does the subsection on lookup-table decoding need a citation? Or does anyone know of some elaboration on the method described? I'm not sure how a 1024-bit table would help decode an LDPC with a 1024-bit block size. (I may be misreading that section; it could probably be cleaned up anyway; e.g. "very high iterations" could be "many iterations" or some more fluent wording.)
 
=== Other things ===