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.

Energy Level Structure of Odd-A Tm Isotopes in A≈160 Region

Structure of odd-mass Ne, Na, and Mg nuclei

High-spin States and Collective Band Structures in the Odd–odd140pm Nucleus

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

Microscopic study of near yrast band structures in odd-mass I isotopes

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

Description of the Superdeformed Bands of the Odd-Odd Nuclei in A ~ 150 Region

Underlying Physics of Identical Odd- and Even-Mass Bands in Normally Deformed Rare-Earth Nuclei

Identical Superdeformed Bands In Tl Isotope

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

Systematic Description of the Superdeformed Bands of the Odd-A Nuclei in the A ≈ 190 Mass Region

Further Research on Level Structures of Neutron-Rich Odd-A Ru Nuclei

Rotational Band Structure in Doubly Odd Ta-170

Particle-number conserving analysis of rotational bands in 247,249Cm and 249Cf

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

Particle-Number Conserving Analysis Of Rotational Bands In Cm-247,Cm- 249 And Cf-249

The Extraction and Complexity Limits of Graphical Models for Linear Codes

Systematic investigation of the high-$K$ isomers and the high-spin rotational bands in the neutron rich Nd and Sm isotopes by a particle-number conserving method

Study of the Superdeformed Nuclei in A = 190 Region with the Cranking Bohr-Mottelson Hamiltonian

Description of Superdeformed Identical Bands of Odd-Anuclei in Thea∼190mass Region

New High-Spin Level Schemes and Excitation Modes of 117,118,119,120,122Cd