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 g factor in even even rare earth nuclei: A microscopic description by the triaxial projected shell model

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

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

Microscopic Mechanism of Large Fluctuation in Odd-Even Differences in Moments of Inertia for Actinide Nuclei

Microscopic description of hexadecapole collectivity in even-even rare-earth nuclei near

G-factor and spin-parity assignments of excited states in the N=83 isotones Te135, I136, Xe137, and Cs138

Microscopic description of hexadecapole collectivity in even-even rare-earth nuclei near $N=90$

The Extraction and Complexity Limits of Graphical Models for Linear Codes

g-factor and spin-parity assignments of excited states in the N = 83 isotones 135Te, 136I, 137Xe, and 138Cs

G Factors of Nuclear Low-Lying States: A Covariant Description

Intrinsic properties of high-spin band structures in triaxial nuclei

Hexadecapole axial collectivity in the rare earth region, a beyond mean field study

Microscopic investigation of wobbling motion in atomic nuclei using the triaxial projected shell model approach

Systematic Studies for Medium-Heavy Even-Even Nuclei

Octupole Deformation in Ba-144 and Ce-148

Odd Features of Some Odd-Odd Prolate Spheroidal Nuclei

NEW VISTAS OF THE STRUCTURE OF NEUTRON-RICH NUCLEI - SINGLE PARTICLE STATES AND G-Factors

Microscopic Mechanism of Moments of Inertia and Odd-even Differences for Well-Deformed Actinide Nuclei

Analytical Description of Odd-a Nuclei Near the Critical Point of the Spherical to Axially Deformed Shape Transition

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

Systematics of Fine Structure in the A Decay of Deformed Even-Even Nuclei