Abstract:Two broad classes of graphical modeling problems for codes can be identified in the literature: constructive and extractive problems. The former class of problems concern the construction of a graphical model in order to define a new code. The latter class of problems concern the extraction of a graphical model for a (fixed) given code. The design of a new low-density parity-check code for some given criteria (e.g. target block length and code rate) is an example of a constructive problem. The determination of a graphical model for a classical linear block code which implies a decoding algorithm with desired performance and complexity characteristics is an example of an extractive problem. This work focuses on extractive graphical model problems and aims to lay out some of the foundations of the theory of such problems for linear codes. The primary focus of this work is a study of the space of all graphical models for a (fixed) given code. The tradeoff between cyclic topology and complexity in this space is characterized via the introduction of a new bound: the tree-inducing cut-set bound. The proposed bound provides a more precise characterization of this tradeoff than that which can be obtained using existing tools (e.g. the Cut-Set Bound) and can be viewed as a generalization of the square-root bound for tail-biting trellises to graphical models with arbitrary cyclic topologies. Searching the space of graphical models for a given code is then enabled by introducing a set of basic graphical model transformation operations which are shown to span this space. Finally, heuristics for extracting novel graphical models for linear block codes using these transformations are investigated.

Systematics of 2+1 States in N=82 Even-even Isotones

Unified Treatment of Systematics for Even-Even Nuclei with A ≥ 70

A Systematic Study On The Even-Even Nuclei And Odd-A Nuclei Using Relativistic Mean-Field Theory

A Simple Systematical Law Of E-21(+) Values For Heavy Nuclei In The Npnn, Scheme And The Evolution Of The Z=64 Shell Gap

Systematics on the low-lying spectra in N = 78 ~ 80 isotones

Systematics of G Factors of 2(1)(+) States in Even-Even Nuclei from Gd to Pt: A Microscopic Description by the Projected Shell Model

The Extraction and Complexity Limits of Graphical Models for Linear Codes

Systematics On The Low-Lying Spectra In N=78 Similar To 80 Isotones

Mixed Symmetry States In Even-Even Mo96-108 Nuclei

Mixed Symmetry States in Even-Even 96-108 Mo Nuclei

Positive Parity States in Even-Even Te Isotopes

Nuclear quantum shape-phase transitions in odd-mass systems

Two-quasiparticleK-isomeric States in Strongly Deformed Neutron-Rich Nd and Sm Isotopes: a Projected Shell-Model Analysis

Collective Band Structures Of The Nuclei Near N=82 Closed Shell In A=135 Region

Weakening of $N=28$ shell gap and the nature of $0_2^+$ states

Systematic shell-model study of isotopes and isomers in neutron-rich isotopes

Alternating-parity doublets of even-even Ba isotopes

Octupole vibrational excitations built on shell-model states in Xe, Cs, and Ba isotopes up to mass 142

Theoretical Study on the Shell Effect of Even-Even Nuclei Around N=184

Validity of the Counting Schemes of Boson Number in the Interacting Boson Model and Regularities in Systematic Studies for Even-Even Nuclei

Level structure of the N=88 isotones 149Pm, 151Eu and 153Tb