From concatenated codes to graph codes
JØrn Justesen, Tom Høholdt · Manufacturing Engineer · 2005
We consider codes based on simple bipartite expander graphs. These codes may be seen as the first step leading from product type concatenated codes to more complex graph codes. We emphasize constructions of specific codes of realistic lengths, and study the details of decoding by message passing in trees.