PEG(Progressive Edge Growth)
latest #11
☪~ ✿樺✿ ~☪
16 years ago
Given the No.of n,m and the symbol-node-degree sequence of the graph, an edge-selection procedure is started
☪~ ✿樺✿ ~☪
16 years ago
such that the placement of a new edge on the graph has as small as impact on the girth as possible.
☪~ ✿樺✿ ~☪
16 years ago
Lower and upper bounds on the girth and a lower bound on the minimum distance are derived in terms of parameters of the PEG Tanner graphs.
立即下載
☪~ ✿樺✿ ~☪
16 years ago
(thinking)
☪~ ✿樺✿ ~☪
16 years ago
The algorithm is excellent method for generating both of regular and irregular codes of short and moderate block lengths.
☪~ ✿樺✿ ~☪
16 years ago
--------------------------------------------------
☪~ ✿樺✿ ~☪
16 years ago
The graph grows in an edge-by-edge manner, optimizing each local girth.
☪~ ✿樺✿ ~☪
16 years ago
The fundamental idea is to find the most distant check node then place a new edge connecting the symbol node and this most distant check nod
☪~ ✿樺✿ ~☪
16 years ago
------------------------------------------------
☪~ ✿樺✿ ~☪
16 years ago
A randomly constructed Tanner graph guarantees neither a meaningful lower bound on the girth nor the minimum distance.
☪~ ✿樺✿ ~☪
16 years ago
In contrast, a PEG Tanner graph exhibits some rather elegant properties in terms of girth and minimum distance.
back to top