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.

Description of energy levels and decay properties in 158Gd nucleus

Identification of New Transitions and Levels in Gd163 from Β -Decay Studies

Long-lived Isomeric States and Quasiparticle Band Structures in Neutron-Rich Gd162,164 Nuclei from Β Decay

High spin states in {sup 152}Gd

Comprehensive evidences of octupole vibration in $^{158}$Gd

Lifetime measurements in the transitional nucleus 138Gd

High-spin states in 152 Gd

New Transitions and Levels for Tb163 Obtained from Β -Decay Studies

Isomer Decay Spectroscopy Ofsm164andgd166

Nuclear Structure of Neutron Rich Gadolinium

Nuclear Structure in 146Gd

Description of Superdeformed Nuclear States in the Interacting Boson Model

X(5) Critical-Point Symmetries In138gd

The Extraction and Complexity Limits of Graphical Models for Linear Codes

High-spin States Ingd152

High-K Four-Quasiparticle States in Gd-138

Lifetime Measurements in the Transitional Nucleus138gd

Β-Decay Studies Approaching the N=20 Island of Inversion with a New Shell-Model Hamiltonian

Gamma-ray and conversion-electron spectroscopy of the high-spin isomer in 145Sm

Long-lived K Isomer and Enhanced Γ Vibration in the Neutron-Rich Nucleus 172dy: Collectivity Beyond Double Midshell

New transitions and levels for 163 Tb obtained from β -decay studies